An Improved Multi-Objective Evolution Algorithm Based on Shuffled Frog Leaping
Min-Rong Chen and
Additional contact information
Jianping Luo: Shenzhen University, China
Xia Li: Shenzhen University, China
Min-Rong Chen: Shenzhen University, China
Hongwei Liu: Shenzhen University, China
In this paper, we present a meta-heuristic base on improved shuffled frog leaping algorithm (SFLA) to tackle the multi-objective problem (MOP). The SFLA is suitable to solve the single objective problem. For the multi-objective problem, one main issue is that how to evaluate the quality of two optional solutions and select the better one from them. The traditional Pareto dominance cannot generate a strong selection pressure toward the Pareto front when we have many objectives (since almost all solutions in the current population become non-dominated). In our algorithm, we propose a relaxed dominance mechanism to promote the selection pressure in evolution. The comparison between two frogs proposed in this work takes the modified Pareto dominance relations into account. At the same time, the number of frog in each memeplex of SFLA is not too much, we only select two individuals (the best and the worst) to perform the memetic evolution. Therefore, the algorithm has the better selection pressure toward to the Pareto front. The experimental results show that our algorithm processes good performance to solve the MOP.
Keywords: multi-objective optimizatio; shuffled frog leaping algorithm; dominance mechanism (search for similar items in EconPapers)
References: Add references at CitEc
Citations: Track citations by RSS feed
Downloads: (external link)
http://www.toknowpress.net/ISBN/978-961-6914-09-3/papers/ML14-491.pdf full text (application/pdf)
http://www.toknowpress.net/ISBN/978-961-6914-09-3/MakeLearn2014.pdf Conference Programme (application/pdf)
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
Persistent link: https://EconPapers.repec.org/RePEc:tkp:mklp14:117-123
Access Statistics for this chapter
More chapters in Human Capital without Borders: Knowledge and Learning for Quality of Life; Proceedings of the Management, Knowledge and Learning International Conference 2014 from ToKnowPress
Bibliographic data for series maintained by Alen Jezovnik ().