The Effects of Using Chaotic Map on Improving the Performance of Multiobjective Evolutionary Algorithms
Joint Authors
Fei, Zongming
Qiu, Meikang
Lu, Hui
Wang, Xiaoteng
Source
Mathematical Problems in Engineering
Issue
Vol. 2014, Issue 2014 (31 Dec. 2014), pp.1-16, 16 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2014-02-27
Country of Publication
Egypt
No. of Pages
16
Main Subjects
Abstract EN
Chaotic maps play an important role in improving evolutionary algorithms (EAs) for avoiding the local optima and speeding up the convergence.
However, different chaotic maps in different phases have different effects on EAs.
This paper focuses on exploring the effects of chaotic maps and giving comprehensive guidance for improving multiobjective evolutionary algorithms (MOEAs) by series of experiments.
NSGA-II algorithm, a representative of MOEAs using the nondominated sorting and elitist strategy, is taken as the framework to study the effect of chaotic maps.
Ten chaotic maps are applied in MOEAs in three phases, that is, initial population, crossover, and mutation operator.
Multiobjective problems (MOPs) adopted are ZDT series problems to show the generality.
Since the scale of some sequences generated by chaotic maps is changed to fit for MOPs, the correctness of scaling transformation of chaotic sequences is proved by measuring the largest Lyapunov exponent.
The convergence metric γ and diversity metric Δ are chosen to evaluate the performance of new algorithms with chaos.
The results of experiments demonstrate that chaotic maps can improve the performance of MOEAs, especially in solving problems with convex and piecewise Pareto front.
In addition, cat map has the best performance in solving problems with local optima.
American Psychological Association (APA)
Lu, Hui& Wang, Xiaoteng& Fei, Zongming& Qiu, Meikang. 2014. The Effects of Using Chaotic Map on Improving the Performance of Multiobjective Evolutionary Algorithms. Mathematical Problems in Engineering،Vol. 2014, no. 2014, pp.1-16.
https://search.emarefa.net/detail/BIM-508514
Modern Language Association (MLA)
Lu, Hui…[et al.]. The Effects of Using Chaotic Map on Improving the Performance of Multiobjective Evolutionary Algorithms. Mathematical Problems in Engineering No. 2014 (2014), pp.1-16.
https://search.emarefa.net/detail/BIM-508514
American Medical Association (AMA)
Lu, Hui& Wang, Xiaoteng& Fei, Zongming& Qiu, Meikang. The Effects of Using Chaotic Map on Improving the Performance of Multiobjective Evolutionary Algorithms. Mathematical Problems in Engineering. 2014. Vol. 2014, no. 2014, pp.1-16.
https://search.emarefa.net/detail/BIM-508514
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-508514