Abstract
This work presents a set of improvements and a performance analysis for a previously designed multi-objective optimisation parallel model. The model is a hybrid algorithm that combines a parallel island-based scheme with a hyperheuristic approach in order to grant more computational resources to those schemes that show a more promising behaviour. The main aim is to raise the level of generality at which most current evolutionary algorithms operate. This way, a wider range of problems can be tackled since the strengths of one algorithm can compensate for the weaknesses of another. A contribution-based hyperheuristic previously presented in the literature is compared with a novel hypervolume-based hyperheuristic. The computational results obtained for some tests available in the literature demonstrate the superiority of the hypervolume-based hyperheuristic when compared to the contribution-based hyperheuristic and to other standard parallel models.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ehrgott, M., Gandibleaux, X. (eds.): Multiple Criteria Optimization. State of the Art Annotated Bibliographic Surveys. International Series in Operations Research and Management Science, vol. 52. Kluwer Academic Publishers, Dordrecht (2002)
Veldhuizen, D.A.V., Zydallis, J.B., Lamont, G.B.: Considerations in engineering parallel multiobjective evolutionary algorithms. IEEE Trans. Evolutionary Computation 7, 144–173 (2003)
Burke, E.K., Kendall, G., Newall, J., Hart, E., Ross, P., Schulenburg, S.: Handbook of Meta-heuristics. Kluwer, Dordrecht (2003)
Yuan, B., Gallagher, M.R.: A Hybrid Approach to Parameter Tuning in Genetic Algorithms. In: Congress on Evolutionary Computation, vol. 1, pp. 1096–1103. IEEE Press, Los Alamitos (2005)
Crepinsek, M., Mernik, M., Zumer, V.: Metaevolutionary Approach for the Traveling Salesman Problem. In: Information Technology Interfaces, pp. 357–362 (2000)
Burke, E., Landa, J., Soubeiga, E.: Hyperheuristic Approaches for Multiobjective Optimisation. In: 5th Metaheuristics International Conference, pp. 11.1–11.6 (2003)
Segura, C., et al.: Optimizing the DFCN Broadcast Protocol with a Parallel Cooperative Strategy of Multi-Objective Evolutionary Algorithms. In: Evolutionary Multi-Criterion Optimization. LNCS. Springer, Heidelberg (to appear, 2009)
León, C., Miranda, G., Segura, C.: A Parallel Plugin-Based Framework for Multi-objective Optimization. In: Distributed Computing and Artificial Intelligence. Advances in Soft Computing, vol. 50, pp. 142–151. Springer, Heidelberg (2008)
Meunier, H., Talbi, E.G., Reininger, P.: A multiobjective genetic algorithm for radio network Optimization. In: Congress on Evolutionary Computation, pp. 317–324. IEEE Computer Society Press, Los Alamitos (2000)
Zitzler, E., Thiele, L.: Multiobjective Optimization Using Evolutionary Algorithms - A Comparative Case Study. In: Eiben, A.E., Bäck, T., Schoenauer, M., Schwefel, H.-P. (eds.) PPSN 1998. LNCS, vol. 1498, pp. 292–301. Springer, Heidelberg (1998)
Huband, S., Barone, L., Lyndon While, R., Kingston, P.: A Scalable Multi-Objective Test Problem Toolkit. In: Coello Coello, C.A., Hernández Aguirre, A., Zitzler, E. (eds.) EMO 2005. LNCS, vol. 3410, pp. 280–295. Springer, Heidelberg (2005)
Zitzler, E., Laumanns, M., Thiele, L.: SPEA2: Improving the Strength Pareto Evolutionary Algorithm for Multiobjective Optimization. Evolutionary Methods for Design, Optimization and Control, 19–26 (2002)
Deb, K., Agrawal, S., Pratab, A., Meyarivan, T.: A Fast Elitist Non-Dominated Sorting Genetic Algorithm for Multi-Objective Optimization: NSGA-II. In: Deb, K., Rudolph, G., Lutton, E., Merelo, J.J., Schoenauer, M., Schwefel, H.-P., Yao, X. (eds.) PPSN 2000. LNCS, vol. 1917, pp. 849–858. Springer, Heidelberg (2000)
Zitzler, E., Künzli, S.: Indicator-Based Selection in Multiobjective Search. In: Yao, X., Burke, E.K., Lozano, J.A., Smith, J., Merelo-Guervós, J.J., Bullinaria, J.A., Rowe, J.E., Tiňo, P., Kabán, A., Schwefel, H.-P. (eds.) PPSN 2004. LNCS, vol. 3242, pp. 832–842. Springer, Heidelberg (2004)
Demšar, J.: Statistical comparisons of classifiers over multiple data sets. Journal of Machine Learning Research 7, 1–30 (2006)
Sheskin, D.: The handbook of parametric and nonparametric statistical procedures. CRC Press, Boca Raton (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
León, C., Miranda, G., Segura, C. (2009). Hyperheuristics for a Dynamic-Mapped Multi-Objective Island-Based Model. In: Omatu, S., et al. Distributed Computing, Artificial Intelligence, Bioinformatics, Soft Computing, and Ambient Assisted Living. IWANN 2009. Lecture Notes in Computer Science, vol 5518. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02481-8_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-02481-8_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02480-1
Online ISBN: 978-3-642-02481-8
eBook Packages: Computer ScienceComputer Science (R0)