Effective local evolutionary searches distributed on an island model solving bi-objective optimization problems

Applied Intelligence

Volumn 38, Issue 3, 2013, Pages 331-356

  Rajabalipour Cheshmehgaz, Hossein ^a   Desa, Mohammad Ishak ^a   Wibowo, Antoni ^a  

^a UNIVERSITI TEKNOLOGI MALAYSIA   (Malaysia)

Author keywords

Bi objective optimization problems; Distributed multi objective evolutionary algorithms; Island models; Migration strategy

Indexed keywords

ITERATIVE METHODS; MULTIOBJECTIVE OPTIMIZATION; OPTIMAL SYSTEMS;

BI-OBJECTIVE OPTIMIZATION; EVOLUTIONARY SEARCH; ISLAND MODEL; LOCAL OPTIMAL SOLUTION; MIGRATION STRATEGY; MULTI OBJECTIVE EVOLUTIONARY ALGORITHMS; MULTIOBJECTIVE OPTIMIZATION PROBLEMS (MOPS); OPTIMAL SOLUTIONS;

EVOLUTIONARY ALGORITHMS;

EID: 84876174464     PISSN: 0924669X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10489-012-0375-7     Document Type: Article

References (33)

1. Deb K (2001) Multi-objective optimization using evolutionary algorithms, 1st edn. Wiley-Interscience series in systems and optimization. Wiley, Chichester. xix, 497 p.
2. Gacto MJ, Alcala R, Herrera F (2012) A multi-objective evolutionary algorithm for an effective tuning of fuzzy logic controllers in heating, ventilating and air conditioning systems. Appl Intell 36(2):330-347
3. Korkmaz EE (2010) Multi-objective genetic algorithms for grouping problems. Appl Intell 33(2):179-192
4. Marin EAD, Ramos LS (2004) Supply estimation using coevolutionary genetic algorithms in the Spanish electrical market. Appl Intell 21(1):7-24
5. Deb K, Zope P, Jain A (2003) Distributed computing of Pareto-optimal solutions with evolutionary algorithms. In: Evolutionary multi-criterion optimization, proceedings, pp 534-549
6. Van Veldhuizen DA, Zydallis JB, Lamont GB (2003) Considerations in engineering parallel multiobjective evolutionary algorithms. IEEE Trans Evol Comput 7(2):144-173
7. Hiroyasu T et al (2000) A new model of parallel distributed genetic algorithms for cluster systems: dual individual DGAs. In: High performance computing, proceedings, vol 1940, pp 374-383
8. Streichert F, Ulmer H, Zell A (2005) Parallelization of multi-objective evolutionary algorithms using clustering algorithms. In: Evolutionary multi-criterion optimization, vol 3410, pp 92-107
9. Zaharie D, Petcu D, Panica S (2008) A hierarchical approach in distributed evolutionary algorithms for multiobjective optimization. In: Large-scale scientific computing, vol 4818, pp 516-523, 755
10. Branke J et al (2004) Parallelizing multi-objective evolutionary algorithms: cone separation. In: Proceedings of the 2004 congress on evolutionary computation (Cec2004), vols 1 and 2, pp 1952-1957. 2371
11. He H, Sýkora O, Salagean AM (2006) Various island-based parallel genetic algorithms for the 2-page drawing problem. In: Fahringer T (ed) The IASTED international conference on parallel and distributed computing and networks. Acta Press, Innsbruck
12. Montaño AA, Coello CAC, Mezura-Montes E (2010) pMODE-LD+SS: an effective and efficient parallel differential evolution algorithm for multi-objective optimization. In: Proceedings of the 11th international conference on parallel problem solving from nature (PPSN'10), Part II, Kraków, Poland. Springer, Berlin
13. Nebro AJ, Durillo JJ (2010) A study of the parallelization of the multi-objective metaheuristic (MOEA/D). In: Learning and intelligent optimization (LION 4), Venice, Italy
14. Qiu T, Ju G (2010) A selective migration parallel multi-objective genetic algorithm. In: Control and decision conference (CCDC). IEEE, New York, pp 463-467
15. Toro Fd et al (2002) PSFGA: a parallel genetic algorithm for multiobjective optimization. In: Vajda F, Podhorszki N (eds) 10th Euromicro workshop on parallel, distributed and network based processing. IEEE Press, New York, pp 384-391
16. Watanabe S, Hiroyasu T, Miki M (2001) Parallel evolutionary multi-criterion optimization for mobile telecommunication networks optimization. In: Evolutionary methods for design, optimization and control with applications to industrial problems (EUROGEN' 2001), Athens, Greece
17. Sato H, Aguirre HE, Tanaka K (2007) Local dominance including control of dominance area of solutions in MOEAs. In: 2007 IEEE symposium on computational intelligence in multi-criteria decision making, pp 310-317, 402
18. Sato H, Aguirre HE, Tanaka K (2007) Local dominance and local recombination in MOEAs on 0/1 multiobjective knapsack problems. Eur J Oper Res 181(3):1708-1723
19. Sato H, Aguirre HE, Tanaka K (2004) Local dominance using polar coordinates to enhance multiobjective evolutionary algorithms. In: Proceedings of the 2004 congress on evolutionary computation (Cec2004), vols 1 and 2, pp 188-195. 2371
20. Engelbrecht AP (2007) Computational intelligence, an introduction, 2nd edn. Wiley, New York
21. Gong Y, Fukunaga A (2011) Distributed island-model genetic algorithms using heterogeneous parameter settings. In: 2011 IEEE congress on evolutionary computation (CEC), New Orleans, LA. IEEE Press, New York, pp 820-827
22. Talbi E-G (2009) Metaheuristics: from design to implementation. Wiley, Hoboken
23. Talbi EG et al (2008) Parallel approaches for multiobjective optimization. In: Multiobjective optimization: interactive and evolutionary approaches, vol 5252, pp 349-372, 470
24. Deb K et al (2002) A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans Evol Comput 6(2):182-197
25. Pinto EG (2004) Supply chain optimization using multi-objective evolutionary algorithms. Available from http://www.coe.psu.edu/water/images/0/ 0d/Pinto.pdf. [cited 2011 25/5/2011]
26. Rajabalipour Cheshmehgaz H, Desa M, Wibowo A (2012) A flexible three-level logistic network design considering cost and time criteria with a multi-objective evolutionary algorithm. J Intell Manuf. doi: 10.1007/s10845-011-0584-7
27. Zitzler E, Laumanns M, Thiele L (2001) SPEA2: improving the strength Pareto evolutionary algorithm. Swiss Federal Institute of Technology (ETH), Zurich
28. Coello Coello CA, Lamont GB, Van Veldhuizen DA (2007) Evolutionary algorithms for solving multi-objective problems, 2nd edn. Springer, Berlin
29. Zitzler E (1999) Evolutionary algorithms for multiobjective optimization: methods and applications. Swiss Federal Inst of Technology (ETH), Zurich
30. Bell D (2004) UML basics: the sequence diagram. Available from http://www.ibm.com/developerworks/rational/library/3101.html. [cited 2011 2/5/2011]
31. Deb K (2001) Multi-objective optimization using evolutionary algorithms. Wiley, West Sussex
32. Zitzler E, Thiele L (1999) Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach. IEEE Trans Evol Comput 3(4):257-271
33. Laumanns M, Zitzler E, Thiele L (2000) A unified model for multiobjective evolutionary algorithms with elitism. In: Congr evol comput