Metco: A parallel plugin-based framework for multi-objective optimization

International Journal on Artificial Intelligence Tools

Volumn 18, Issue 4, 2009, Pages 569-588

  León, Coromoto ^a   Miranda, Gara ^a   Segura, Carlos ^a  

^a UNIVERSIDAD DE LA LAGUNA   (Spain)

Author keywords

Evolutionary algorithms; Island based models; Multi objective optimization; Parallel optimization; Plugin based frameworks

Indexed keywords

COMPUTATIONAL RESOURCES; CONFIGURATION OPTIONS; END USERS; HYBRID ALGORITHMS; HYPERHEURISTIC; ISLAND-BASED MODELS; MULTI OBJECTIVE EVOLUTIONARY ALGORITHMS; MULTI-OBJECTIVE OPTIMIZATION PROBLEM; NEW MODEL; PARALLEL FRAMEWORK; PARALLEL MODELS; PARALLEL OPTIMIZATION; PLUG-INS; PLUGIN-BASED FRAMEWORKS; REAL-WORLD APPLICATION; SELF-ADAPTIVE; SELF-ADAPTIVE MODELS; SOFTWARE BEHAVIOR; TEST PROBLEM;

COMPUTATIONAL EFFICIENCY; CONCURRENCY CONTROL; MULTIOBJECTIVE OPTIMIZATION; PARALLEL ALGORITHMS;

EVOLUTIONARY ALGORITHMS;

EID: 70349271265     PISSN: 02182130     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218213009000275     Document Type: Article

References (41)

1. E. Alba, A. Cervantes, J. Gomez, P. Isasi, M. Jaraz, C. Leon, C. Luque, F. Luna, G. Miranda, A. Nebro, R. Perez, and C. Segura. Metaheuristics approaches for optimal broadcasting design in metropolitan manets. In Eurocast, pages 755-763, 2007.
2. E. Alba, B. Dorronso, F. Luna, A. J. Nebro, P. Bouvry, and L. Hogie. A Cellular Multi-Objective Genetic Algorithm for Optimal Broadcasting Strategy in Metropolitan MANETs. Computer Communications, 30(4):685-697, 2007
3. E. Alba and et al. Efficient parallel LAN/WAN algorithms for optimization: the MaLLBa project. Parallel Computing, 32(5):415-440, 2006.
4. S. Bleuler, M. Laumanns, L. Thiele, and E. Zitzler. PISA | a platform and programming language independent interface for search algorithms. In Evolutionary Multi-Criterion Optimization, LNCS, pages 494-508. Springer, 2003.
5. J. Branke, H. Schmeck, K. Deb, and R. Maheshwar. Parallelizing multi-objective evolutionary algorithms: Cone separation. In IEEE Congress on Evolutionary Computation, pages 1952-1957, Portland, Oregon, 20-23 June 2004. IEEE Press.
6. E. K. Burke, J. D. L. Silva, and E. Soubeiga. Hyperheuristic Approaches for Multiobjective Optimisation. In 5th Metaheuristics International Conference, pages 11.1- 11.6, 2003.
7. E. Cant́u-Paz. A survey of parallel genetic algorithms. Technical report, IlliGAL 97003. University of Illinois at Urbana-Champaign, 1997.
8. C. A. Coello, G. B. Lamont, and D. A. V. Veldhuizen. Evolutionary Algorithms for Solving Multi-Objective Problems. Genetic and Evolutionary Computation. 2007.
9. K. Deb. Multi-Objective Optimization Using Evolutionary Algorithms. Wiley, June 2001.
10. K. Deb, S. Agrawal, A. Pratab, and T. Meyarivan. A Fast Elitist Non-Dominated Sorting Genetic Algorithm for Multi-Objective Optimization: NSGA-II. In VI Conference on Parallel Problem Solving from Nature, volume 1917 of LNCS, pages 849-858. Springer, 2000.
11. J. Dem̌sar. Statistical comparisons of classifiers over multiple data sets. Journal of Machine Learning Research, 7:1-30, 2006. (Pubitemid 43022939)
12. L. Di Gaspero and A. Schaerf. EASYLOCAL++: An object-oriented framework for exible design of local search algorithms. Technical report, Universit̀a degli Studi di Udine, 2000.
13. A. E. Eiben. Handbook of Evolutionary Computation. IOP Publishing Ltd. and Oxford University Press, 1998.
14. M. Emmerich and R. Hosenberg. TEA - A Toolbox for the Design of Parallel Evolutionary Algorithms in C++. Technical Report CI-106/01, SFB 531, University of Dortmund, Germany, 2001.
15. C. M. Fonseca and P. J. Fleming. An overview of evolutionary algorithms in multiobjective optimization. Evolutionary Computation, 3(1):1-16, 1995.
16. C. Gagne and M. Parizeau. Open BEAGLE: A New C++ Evolutionary Computation Framework. In Proceedings of GECCO 2002, New York, NY, USA, 2002.
17. C. Gagne and M. Parizeau. Genericity in Evolutionary Computation Software Tools: Principles and Case Study. International Journal on Artificial Intelligence Tools, 15(2):173-194, 2006.
18. L. Hogie. Mobile Ad Hoc networks: modelling, simulation and broadcast-based applications. PhD thesis, Le Havre University and Luxembourg University, 2007.
19. L. Hogie, P. Bouvry, and F. Guinand. An Overview of MANETs Simulation. Electronics Notes in Theorical Computer Science, 150(1):81-101, 2006.
20. L. Hogie, M. Seredynski, F. Guinand, and P. Bouvry. A bandwidth-efficient broadcasting protocol for mobile multi-hop ad hoc networks. IEEE, 2006.
21. H. Horii, M. Miki, T. Koizumi, and N. Tsujiuchi. Asynchronous Migration of Island Parallel GA for Multi-Objective Optimization Problem. In Asia-Pacific Conference on Simulated Evolution and Learning, volume 1, pages 86-90, 2002.
22. M. Keijzer, J. J. Merelo, G. Romero, and M. Schoenauer. Evolving objects: A general purpose evolutionary computation library. In Artificial Evolution, pages 231-244, 2001.
23. J. Knowles, L. Thiele, and E. Zitzler. A Tutorial on the Performance Assessment of Stochastic Multiobjective Optimizers. TIK Report 214, Computer Engineering and Networks Laboratory (TIK), Zurich, Switzerland, 2006.
24. S. Kurkowski, T. Camp, and M. Colagrosso. Manet simulation studies: The current state and new simulation tools. Technical report, MCS-05-102, The Colorado School of Mines, February 2005.
25. C. Leon, G. Miranda, and C. Segura. Parallel Hyperheuristic: A Self-Adaptive Island-Based Model for Multi-Objective Optimization. In Genetic and Evolutionary Computation Conference, pages 757-758, Atlanta, U.S.A., July 2008. ACM.
26. A. Liefooghe, M. Basseur, L. Jourdan, and E.-G. Talbi. ParadisEO-MOEO: A Framework for Evolutionary Multi-objective Optimization. In Evolutionary Multi-Criterion Optimization, volume 4403 of LNCS, pages 386-400. Springer, 2007.
27. J. Macker and M. Corson. Mobile Ad Hoc Networking and the IETF. ACM Mobile Computing and Communications Review, 2(1), January 1998.
28. H. Meunier, E.-G. Talbi, and P. Reininger. A multiobjective genetic algorithm for radio network optimization. In Congress on Evolutionary Computation, pages 317-324. IEEE Press, 2000.
29. Y. Sawaragi, H. Nakayama, and T. Tanino. Theory of multiobjective optimization. Academic Press, Orlando, 1985.
30. D. Sheskin. The handbook of parametric and nonparametric statistical procedures. CRC Press, 2003.
31. N. Srinivas and K. Deb. Multiobjective Optimization Using Nondominated Sorting in Genetic Algorithms. Evolutionary Computation, 2(3):221-248, 1994.
32. R. E. Steuer. Multiple Criteria Optimization: Theory, Computation and Application. John Wiley, New York, 1986.
33. D. A. V. Veldhuizen, J. B. Zydallis, and G. B. Lamont. Considerations in engineering parallel multiobjective evolutionary algorithms. IEEE Trans. Evolutionary Computation, 7(2):144-173, 2003.
34. B. Williams and T. Camp. Comparison of broadcasting techniques for mobile ad hoc networks. In Proceedings of the ACM International Symposium on Mobile Ad Hoc Networking and Computing, pages 194-205, 2002.
35. N. Xiao and M. P. Armstrong. A specialized island model and its application in multiobjective optimization. In Genetic and Evolutionary Computation Conference, pages 1530-1540, 2003.
36. E. Zitzler, K. Deb, and L. Thiele. Comparison of multiobjective evolutionary algorithms: Empirical results. Evolutionary Computation, 8(2):173-195, 2000.
37. E. Zitzler and S. Künzli. Indicator-Based Selection in Multiobjective Search. In VIII Conference on Parallel Problem Solving from Nature, volume 3242 of LNCS, pages 832-842. Springer, 2004.
38. E. Zitzler, M. Laumanns, and L. Thiele. SPEA2: Improving the Strength Pareto Evolutionary Algorithm for Multiobjective Optimization. Evolutionary Methods for Design, Optimization and Control, pages 19-26, 2002.
39. E. Zitzler and L. Thiele. An Evolutionary Algorithm for Multiobjective Optimization: The Strength Pareto Approach. Technical Report 43, Computer Engineering and Networks Laboratory (TIK), Zurich, Switzerland, 1998.
40. E. Zitzler and L. Thiele. Multiobjective Optimization Using Evolutionary Algorithms | A Comparative Case Study. In Parallel Problem Solving from Nature, volume 1498 of LNCS, pages 292-301. Springer, 1998.
41. E. Zitzler, L. Thiele, M. Laumanns, C. M. Fonseca, and V. Grunert da Fonseca. Performance Assessment of Multiobjective Optimizers: An Analysis and Review. IEEE Transactions on Evolutionary Computation, 7(2):117-132, 2003.