An Improved Multi-Objective Evolution Algorithm Based on Shuffled Frog Leaping

Jianping Luo, Xia Li, Min-Rong Chen and Hongwei Liu
Additional contact information
Jianping Luo: Shenzhen University, China
Xia Li: Shenzhen University, China
Min-Rong Chen: Shenzhen University, China
Hongwei Liu: Shenzhen University, China

from ToKnowPress

Abstract: 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)
Date: 2014
References: Add references at CitEc
Citations:

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)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

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 Maks Jezovnik ().