A Novel Multi-Objective Harmony Search Algorithm with Pitch Adjustment by Genotype
Source abstract
Abstract
In this work, a new version of the Harmony Search algorithm for solving multi-objective optimization problems is proposed, MOHSg, with pitch adjustment using genotype. The main contribution consists of adjusting the pitch using the crowding distance by genotype; that is, the distancing in the search space. This adjustment automatically regulates the exploration–exploitation balance of the algorithm, based on the distribution of the harmonies in the search space during the formation of Pareto fronts. Therefore, MOHSg only requires the presetting of the harmony memory accepting rate and pitch adjustment rate for its operation, avoiding the use of a static bandwidth or dynamic parameters. MOHSg was tested through the execution of diverse test functions, and it was able to produce results similar or better than those generated by algorithms that constitute search variants of harmonies, representative of the state-of-the-art in multi-objective optimization with HS.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Advanced Multi-Objective Optimization Algorithms · Metaheuristic Optimization Algorithms Research · Evolutionary Algorithms and Applications
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
Instituto Politécnico Nacional-CIDETEC, Ciudad de México 07700, Mexico
References (40)
Show source-provided references
1. Coello, C. (2001, January 7–9). A Short Tutorial on Evolutionary Multiobjective Optimization, Evolutionary Multi-Criterion Optimization. Proceedings of the International Conference on Evolutionary Multi-Criterion Optimization, Zurich, Switzerlan. Lecture Notes in Computer Science.
2. A New Heuristic Optimization Algorithm10.1177/003754970107600201 ↗
3. Geem, Z.W. (2009). Overview of Applications and Developments in the Harmony Search Algorithm. Music-Inspired Harmony Search Algorithm, Springer. Studies in Computational Intelligence.10.1007/978-3-642-00185-7 ↗
4. Kim, J.H., Geem, Z.W., Jung, D., Yoo, D.G., and Yadav, A. (2020). Advances in Harmony Search, Soft Computing and Applications, Springer.10.1007/978-3-030-31967-0 ↗
5. Carbas, S., Toktas, A., and Ustun, D. (2021). Nature-Inspired Metaheuristic Algorithms for Engineering Optimization Applications, Springer.10.1007/978-981-33-6773-9 ↗
6. Nigdeli, S.M., Kim, J.H., Bekdaş, G., and Yadav, A. (2021). Proceedings of 6th International Conference on Harmony Search, Soft Computing and Applications, Springer.10.1007/978-981-15-8603-3 ↗
7. Enhancing the Harmony Search Algorithm Performance on Constrained Numerical Optimization10.1109/ACCESS.2017.2771741 ↗
8. Geem, Z.W. (2009). Harmony Search as a Metaheuristic Algorithm. Music-Inspired Harmony Search Algorithm. Studies in Computational Intelligence, Springer.10.1007/978-3-642-00185-7 ↗
9. Application of Harmony Search to Vehicle Routing10.3844/ajassp.2005.1552.1557 ↗
10. Geem, Z.W., and Hwangbo, H. (2006, January 10–13). Application of Harmony Search to Multi-Objective Optimization for Satellite Heat Pipe Design. Proceedings of the US-Korea Conference on Science, Technology & Entrepreneurship, Teaneck, NJ, USA.
11. Multiobjective Optimization of Time-Cost Trade-Off Using Harmony Search10.1061/(ASCE)CO.1943-7862.0000167 ↗
12. Geem, Z.W. (2009). Harmony Search Methods for Multi-modal and Constrained Optimization. Music-Inspired Harmony Search Algorithm. Studies in Computational Intelligence, Springer.10.1007/978-3-642-00185-7 ↗
13. Geem, Z.W. (2010). Harmony Search Optimization Algorithm: Application to a Reconfigurable Mobile Robot Prototype. Recent Advances In Harmony Search Algorithm. Studies in Computational Intelligence, Springer.10.1007/978-3-642-04317-8 ↗
14. Multiobjective Harmony Search Algorithm Proposals10.1016/j.entcs.2011.11.025 ↗
15. Multi-objective harmony search algorithm for optimal power flow problem10.1016/j.ijepes.2010.12.031 ↗
16. An improved harmony search algorithm for solving optimization problems
17. An Improved Multi-Objective Harmony Search for Optimal Placement of DGs in Distribution Systems10.1109/TSG.2012.2237420 ↗
18. Comprehensive Review of the Development of the Harmony Search Algorithm and its Applications10.1109/ACCESS.2019.2893662 ↗
19. Global-best harmony search
20. An Intelligent Tuned Harmony Search Algorithm for Optimisation10.1016/j.ins.2011.12.035 ↗
21. A novel global harmony search algorithm for reliability problems10.1016/j.cie.2009.11.003 ↗
22. Jayalakshmi, P., Sridevi, S., and Janakiraman, S.A. (2021). Hybrid Artificial Bee Colony and Harmony Search Algorithm-Based Metahueristic Approach for Efficient Routing in WSNs. Wirel. Pers. Commun., 1–17.10.1007/s11277-021-08875-5 ↗
23. Mahafzah, B.A., and Alshraideh, M. (2021). Hybrid harmony search algorithm for social network contact tracing of COVID-19. Soft Comput., 1–23.
24. Geem, Z.W. (2009). Harmony Search Algorithms for Structural Design Optimization, Springer.10.1007/978-3-642-03450-3 ↗
25. Geem, Z.W. (2010). Recent Advances in Harmony Search Algorithm, Springer.10.1007/978-3-642-04317-8 ↗
26. A Novel Harmony Search Algorithm Based on Teaching-Learning Strategies for 0–1 Knapsack Problems10.1155/2014/637412 ↗
27. Self-adaptive harmony search algorithm for optimization10.1016/j.eswa.2009.09.008 ↗
28. Gupta, S. (2021). Enhanced harmony search algorithm with non-linear control parameters for global optimization and engineering design problems. Eng. Comput., 1–24.
29. Deb, K. (2001). Multiobjective Optimization Using Evolutionary Algorithms, Wiley.
30. An Overview of Evolutionary Algorithms in Multiobjective Optimization10.1162/evco.1995.3.1.1 ↗
31. A fast and elitist multiobjective genetic algorithm: NSGA-II10.1109/4235.996017 ↗
32. Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms10.1162/evco.1994.2.3.221 ↗
33. Deb, K., and Goel, T. (2001, January 7–9). Controlled Elitist Non-dominated Sorting Genetic Algorithms for Better Convergence. Proceedings of the International Conference on Evolutionary Multi-Criterion Optimization, Zurich, Switzerland. Lecture Notes in Computer Science.10.1007/3-540-44719-9_5 ↗
34. (2021, August 06). Matlab, MathWorks: User’s Guide (R2018a). Available online: https://la.mathworks.com/help/gads/genetic-algorithm-options.html.
35. Liang, J., Qu, B., Gong, D., and Yue, C. (2019). Problem Definitions and Evaluation Criteria for the CEC 2019 Special Session on Multimodal Multiobjective Optimization, Scribd Inc.
36. Multi-objective Genetic Algorithms: Problem Difficulties and Construction of Test Problems10.1162/evco.1999.7.3.205 ↗
37. Solving Multiobjective Optimization Problems Using an Artificial Immune System10.1007/s10710-005-6164-x ↗
38. Van Veldhuizen, D.A. (1999). Multiobjective Evolutionary Algorithms: Classifications, Analyses, and New Innovations. [Ph.D. Dissertation, Air Force Institute of Technology].10.1145/298151.298382 ↗
39. Schott, J.R. (1995). Fault Tolerant Design Using Single and Multi-Criteria Genetic Algorithm Optimization. [Mater’s Thesis, Massachusetts Institute of Technology, Department of Aeronautics and Astronautics].
40. Van Veldhuizen, D.A., and Lamont, G. (2000, January 16–19). On measuring multiobjective evolutionary algorithm performance. Proceedings of the 2000 Congress on Evolutionary Computation, La Jolla, CA, USA.