|
| An Active Elitism Mechanism for Multi-objective Evolutionary Algorithms
|
|
Full
text: |
 PDF(645.7KB) |
|
|
Source |
International Journal of Artificial Intelligence and Expert Systems (IJAE) |
|
Table of Contents |
|
|
Download
Complete Issue PDF(1.8MB) |
|
Volume: 2 Issue: 4 |
| |
Pages: NULL |
|
Publication
Date: September / October 2011 |
|
ISSN
(Online): 2180-124X |
|
|
|
|
|
Pages |
150 - 166 |
|
Author(s) |
|
|
|
Published
Date |
05-10-2011 |
|
Publisher |
CSC
Journals, Kuala Lumpur,
Malaysia |
|
ADDITIONAL
INFORMATION |
| Keywords Abstract References Cited by Related Articles Collaborative
Colleague |
| |
|
| |
KEYWORDS: Evolutionary Algorithms, Active Elitism, Multi-objective Optimization |
|
|
| |
|
|
| This Manuscript is indexed in the following databases/websites:- |
|
| 1. Scribd |
| 2. Google Scholar |
| 3. Docstoc |
| |
|
| |
|
|
| Classical (or passive) elitism mechanisms in the literature have a holding/sending back structure. In the active elitism mechanism proposed in this paper, a set of elite individuals is excited by genetic operators (crossover/mutation) in archive in the hope of generating better and more diverse individuals than themselves. If a set of excited elites are any better than originals, then archive can be viewed as a place of active solution provider rather than a static storage place. The main motivation behind this approach is that elite individuals are inherently the closest individuals to the solution (of any optimization problem on hand) and exciting those individuals can likely generate more significant outcomes than a far away one.
The proposed active elitism mechanism is embedded into well-known multi-objective SPEA and SPEA2 methods (named ACE_SPEA and ACE_SPEA2 respectively) and compared to the original methods using four benchmarks. The active elitist versions of SPEA and SPEA2 maintain better spread and convergence properties than the original methods. The proposed active elitism mechanism can easily be integrated into existing multi-objective evolutionary algorithms.
|
| |
|
| |
|
| |
| 1 |
C.A. Coello Coello. “A Comprehensive Survey of Evolutionary-Based Multi-objective Optimization Techniques”. Knowledge and Information Systems, Vol.1, Issue.3, pp. 269- 308, 1999.
|
|
|
| 2 |
K. Deb. Multiobjective Optimization Using Evolutionary Algorithms. Chichester, U.K: Wiley, 2001.
|
|
|
| 3 |
Y. Zhenyu, K. Lishan, B. Mckay, F. Penghui. “SEEA for Multi-Objective Optimization: Reinforcing Elitist MOEA through Multi-Parent Crossover, Steady Elimination and Swarm Hill Climbing”. Proceedings of the 4th Asia-Pasific Conference on Simulated Evolution and Learning, 2002, pp. 21-26.
|
|
|
| 4 |
E. Zitzler. “Evolutionary Algorithms for Multiobjective Optimization: Methods and Applications”. Ph.D Thesis, Swiss Federal Institute of Technology, Zurich, Switzerland, 1999.
|
|
|
| 5 |
E. Zitzler, L. Thiele. “Multiobjective evolutionary algorithms: A comparative case study and the strength pareto approach”. IEEE Trans. on Evolutionary Computation, Vol.3, No. 4, pp. 257-271, 1999.
|
|
|
| 6 |
G. Rudolph. “Evolutionary Search Under Partially Ordered Fitness Sets”. Proceedings of the International Symposium on Information Science Innovations in Engineering of Natural and Artificial Intelligent Systems, 2001, pp. 818-822.
|
|
|
| 7 |
G. Rudolph. “Convergence of Evolutionary Algorithms in General Search Spaces”. Proceedings of the Third IEEE Conference on Evolutionary Computation, 1996, pp. 50-54.
|
|
|
| 8 |
E. Zitzler, M. Laumanns, L. Thiele. “SPEA2: Improving the Strength Pareto Evolutionary Algorithm”.TIK-Report 103, Swiss Federal Institute of Technology, Zurich, Switzerland, May 2001.
|
|
|
| 9 |
K. Deb, A. Pratap, S. Agarwal, T. Meyarivan. “A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II”. IEEE Transactions on Evolutionary Computation, Vol.6, No.2, April 2002.
|
|
|
| 10 |
A. Osyczka, S. Kundu. “A New Method to Solve Generalized Multicriteria Optimization Problems Using The Simple Genetic Algorithm”. Structural Optimization,10(2), pp. 94- 99,1995.
|
|
|
| 11 |
D.V. Veldhuizen. “Multiobjective Evolutionary Algorithms: Classifications, Analyses and New Innovaitons”. Ph.D. Thesis, Dayton, OH: Air Force Institute of Technology, 1999.
|
|
|
| 12 |
E. Zitzler, M. Laumanns, L. Thiele. “SPEA2: Improving the Strength Pareto Evolutionary Algorithm”. TIK-Report 103, Swiss Federal Institute of Technology, Zurich, May 2001.
|
|
|
| 13 |
T. Talaslioglu. “Multi-objective Design Optimization of Grillage Systems According to LRFDAISC”. Advances in Civil Engineering, 2011. (In Press).
|
|
|
| 14 |
H. Usta. “Effects Of Mutation, Crossover And Improvements in Elitism Mechanism In Genetic Algorithms”. MSc Thesis (in Turkish), Ondokuz Mayis University, 2007.
|
|
|
| 15 |
E. Zitzler , L. Thiele, M. Laumanns, C.M. Fonseca, and V.G. Fonseca. “Performance Assesments of Multiobjective Optimizers: An Analysis and Review”, IEEE Transacitons on Evolutionary Computation, Vol.7, No. 2, pp. 117-132, 2003.
|
|
|
| |
|
| |
|
| |
| |
|
| |
|
| |
| |
|
| |
|
| |
|
| Engin Ufuk Ergul : Colleagues
|
|
