Solving multi-objective optimization problems using self-adaptive harmony search algorithms
In recent years, there have been many multi-objective evolutionary algorithms proposed to solve multi-objective optimization problems. These evolutionary algorithms generate many solutions for iterations and move to the true Pareto optimal region gradually. As expected, since the harmony search algorithm can also iterate over a large number of solutions (in HM memory) and moves to the true Pareto optimal region, we use it to solve multi-objective optimization problems. In this paper, the proposed system architecture can be divided into two phases. In the first phase, we aim to search feasible solution regions as widely as possible in the entire process. In the second phase, we focus on searching optimized solutions stepwise in the feasible solution regions. Since the proposed algorithm uses many parameters, we adjust some of them in a self-adaptive way and call the algorithm self-adaptive. In the experiments, we use the eleven well-known multi-objective problems and three many-objective problems to examine the proposed algorithm and other existing algorithms, based on five performance indicators. As a result, our algorithm achieves better performances than the others in inverted generational distance, hypervolume, and spread indicators.
KeywordsHarmony search algorithm Optimization method Pareto optimization Multi-objective optimization Self-adaptive
This research did not receive any specific grant from funding agencies in the public, commercial, or not-for-profit sectors.
Compliance with ethical standards
Conflict of interest
The authors declare that they have no conflict of interest.
This article does not contain any studies with human participants or animals performed by any of the authors.
- Cheng R, Li M, Tian Y, Xiang X, Zhang X, Yang S, Jin Y, Yao X (2018) Benchmark functions for CEC’2018 competition on many-objective optimization. Technical report CEC2018, pp 1–22Google Scholar
- Chitara D, Niazi KR, Swarnkar A, Gupta N, (2016) Multimachine power system stabilizer tuning using harmony search algorithm. In: Proceedings of international conference on electrical power and energy systems, Bhopal, IndiaGoogle Scholar
- Deb K, Agrawal S, Pratap A, Meyarivan T (2000) A fast elitist nondominated sorting genetic algorithm for multi-objective optimization: NSGA-II. In: Schoenauer M et al (eds) Parallel problem solving from nature. Springer, Berlin, pp 849–858Google Scholar
- Deb K, Thiele L, Laumanns M, Zitzler E (2001) Scalable test problems for evolutionary multi-objective optimization. In: Abraham A, Jain L, Goldberg R (eds) Evolutionary multiobjective optimization. Springer, Berlin, pp 105–145Google Scholar
- Doush IA, Bataineh MQ (2015) Hybedrized NSGA-II and MOEA/D with harmony search algorithm to solve multi-objective optimization problems. In: Proceedings of international conference on neural information processing, Istanbul, TurkeyGoogle Scholar
- Feng Z, Guo H, Liu Z, Xu L, She J (2017) Hybridization of harmony search with Nelder–Mead algorithm for combined heat and power economic dispatch problem. In: Proceedings of the 36th Chinese control conference, Dalian, ChinaGoogle Scholar
- Tian Y, Zhang X, Cheng R, Jin Y (2016) A multiobjective evolutionary algorithm based on an enhanced inverted generational distance metric. In: Proceedings of the IEEE congress on evolutionary computation, Vancouver, BC, CanadaGoogle Scholar
- Van Veldhuizen DA, Lamont GB (1998) Multiobjective evolutionary algorithm research: a history and analysis. TR-98-03, pp 1–88Google Scholar
- Van Veldhuizen DA, Lamont GB (2000) On measuring multiobjective evolutionary algorithm performance. In: Proceedings of the IEEE congress on evolutionary computation, La Jolla, CA, USAGoogle Scholar
- Wu J, Yi J, Gao L, Li X (2017) Cooperative path planning of multiple UAVs based on PH curves and harmony search algorithm. In: Proceedings of the IEEE 21st international conference on computer supported cooperative work in design, Wellington, New ZealandGoogle Scholar
- Zhang Q, Zhou A, Zhao S, Suganthan PN, Liu W, Tiwari S (2008) Multiobjective optimization test instances for the CEC-2009 special session and competition. Technical report CES-487, pp 1–30Google Scholar
- Zhang S, Wang H, Yang D, Huang M (2015) Hybrid multi-objective genetic algorithm for multi-objective optimization problems. In: Proceedings of the 27th Chinese control and decision conference, Qingdao, ChinaGoogle Scholar
- Zhou A, Jin Y, Zhang Q, Sendhoff B, Tsang E (2006) Combining model-based and genetics-based offspring generation for multi-objective optimization using a convergence criterion. In: Proceedings of the IEEE congress on evolutionary computation, Vancouver, BC, CanadaGoogle Scholar
- Zitzler E, Laumanns M, Thiele L (2001) SPEA2: improving the strength Pareto evolutionary algorithm. TIK-Report 103, pp 1–20Google Scholar