Improving the performance of multi-objective evolutionary algorithms using the island parallel model

Parallel Processing Letters

Volumn 17, Issue 2, 2007, Pages 127-139

  Marquez A ^a   Gil, C ^a   Banos R ^a   Gomez J ^a  

^a UNIVERSITY OF ALMERÍA   (Spain)

Author keywords

Evolutionary algorithms; Island model; Multi objective optimization; Parallel processing

Indexed keywords

APPROXIMATION THEORY; MULTIOBJECTIVE OPTIMIZATION; PARALLEL PROCESSING SYSTEMS; PROBLEM SOLVING; RESPONSE TIME (COMPUTER SYSTEMS);

ISLAND MODELS; PARETO-OPTIMAL FRONTS;

EVOLUTIONARY ALGORITHMS;

EID: 34547417526     PISSN: 01296264     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0129626407002922     Document Type: Article

References (19)

1. D.E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning (Addison Wesley, New York, 1989).
2. C.A. Coello, D.A Van Veldhuizen and G.B. Lamont, Evolutionary Algorithms for Solving Multi-Objective Problems (Kluwer Academic Publishers, 2002).
3. M.R. Garey and D.S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness (W.H. Freeman & Company. San Francisco, 1979).
4. E. Zitzler, and L. Thiele, Multiobjective Evolutionary Algorithms: A Comparative Case Study and the Strength Pareto Approach, IEEE Transactions on Evolutionary Computation, 3/4 (1999) 257-271.
5. K. Deb, Multi-Objective Optimization using Evolutionary Algorithms (John Wiley & Sons, New York, 2001).
6. M. Laumanns, E. Zitzler and L. Thiele, On the Effects of Archiving, Elitism, and Density Based Selection in Evolutionary Multi-objective Optimization, Springer-Lecture Notes in Computer Science, 1993 (2001) 181-196.
7. K. Deb, S. Agrawal, A. Pratap and T. Meyarivan, A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multiobjective Optimization: NSGAII, Springer-Lecture Notes in Computer Science, 1917 (2000) 849-858.
8. E. Zitzler, M. Laumanns and L. Thiele, SPEA2: Improving the Strength Pareto Evolutionary Algorithm, Technical Report 103, Computer Engineering and Networks Laboratory (TIK), Swiss federal Institute of Technology (ETH) Zurich, 2001.
9. D.W. Corne, J.D. Knowles and M.J. Oates, The Pareto-envelope based Selection Algorithm for Multiobjective Optimization, Springer-Lecture Notes in Computer Science, 1917 (2000) 839-848.
10. C. Gil, R. Banos, M.G. Montoya, A. Marquez and J. Ortega, Global Multiobjective Optimization using Evolutionary Methods: an Experimental Analysis, In International Workshop on Global Optimization, Almeria, Spain, 2005, 115-120.
11. J.D. Knowles and D.W. Corne, The Pareto Archived Evolution Strategy: A New Baseline Algorithm for Pareto Multiobjective Optimisation, In Congress on Evolutionary Computation, Piscataway, NJ, IEEE Press, vol.1, 98105, 1999.
12. D.A. Veldhuizen, J.B. Zydallys and G.B. Lamont, Considerations in Engineering Parallel Multiobjective Evolutionary Algorithms, IEEE Transactions on Evolutionary Computation, 7/2 (2003) 144-173.
13. E. Alba and M. Tomassini, Parallelism and Evolutionary Algorithms, IEEE Transactions on Evolutionary Computation, 6/5 (2002) 443-462.
14. R. Baños, C. Gil, J. Ortega and F.G. Montoya, A Parallel Multilevel Metaheuristic for Graph Partitioning, Journal of Heuristics, 10/3 (2004) 315-336.
15. E. Zitzler, K. Deb and L. Thiele, Comparison of Multiobjective Evolutionary Algorithms: Empirical Results, Evolutionary Computation, 8/3 (2000) 173-195.
16. D.A. Veldhuizen, Multiobjective Evolutionary Algorithms: Classifications, Analyses, and New Innovations, PhD thesis, Dpt. Electrical and Comp. Eng., Ohio, 1999.
17. K. Deb, L. Thiele, M. Laumanns and E. Zitzler, Constrained Test Problems for Multi-Objective Evolutionary Optimization, First International Conference on Evolutionary Multi-Criterion Optimization, 248-298, 2001.
18. C.A. Coello Coello, D.A. Van Veldhuizen, and G.B. Lamont, Evolutionary Algorithms for Solving Multi-objective Problems, Kluwer Academic Publishers, New York, 2002.
19. F. Burk, Lebesgue Measure And Integration: An Introduction, John Wiley & Sons Inc, 2005.