poster

Parallel hyperheuristic: a self-adaptive island-based model for multi-objective optimization

Authors:

Coromoto Leon,

Gara Miranda,

Carlos SeguraAuthors Info & Claims

GECCO '08: Proceedings of the 10th annual conference on Genetic and evolutionary computation

Pages 757 - 758

https://doi.org/10.1145/1389095.1389241

Published: 12 July 2008 Publication History

Get Access

Abstract

This work presents a new parallel model for the solution of multi-objective optimization problems. The model combines a parallel island-based scheme with a hyperheuristic approach in order 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. Computational results demonstrate that the model grants more computational resources to those algorithms that show a more promising behaviour.

References

[1]

C. A. Coello, G. B. Lamont, and D. A. V. Veldhuizen. Evolutionary Algorithms for Solving Multi-Objective Problems. Genetic and Evolutionary Computation. 2007.]]

Digital Library

Google Scholar

[2]

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.]]

Digital Library

Google Scholar

[3]

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.]]

Digital Library

Google Scholar

[4]

E. Zitzler, K. Deb, and L. Thiele. Comparison of multiobjective evolutionary algorithms: Empirical results. Evolutionary Computation, 8(2):173--195, 2000.]]

Digital Library

Google Scholar

[5]

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.]]

Google Scholar

[6]

E. Zitzler and L. Thiele. An Evolutionary Algorithm for Multiobjective Optimization: The Strength Pareto Approach. Technical Report 43, Computer Engineering and Networks Laboratory, Zurich, Switzerland, 1998.]]

Google Scholar

[7]

E. Zitzler and L. Thiele. Multiobjective Optimization Using Evolutionary Algorithms -- A Comparative Case Study. In Parallel Problem Solving from Nature (PPSN-V), volume 1498, pages 292--301. Springer, 1998.]]

Digital Library

Google Scholar

Cited By

View all

Mishra BDehuri SMall RGhosh A(2013)Parallel Single and Multiple Objectives Genetic AlgorithmsModeling Applications and Theoretical Innovations in Interdisciplinary Evolutionary Computation10.4018/978-1-4666-3628-6.ch006(73-110)Online publication date: 2013
https://doi.org/10.4018/978-1-4666-3628-6.ch006
Mishra BDehuri SMall RGhosh A(2011)Parallel Single and Multiple Objectives Genetic AlgorithmsInternational Journal of Applied Evolutionary Computation10.4018/jaec.20110401022:2(21-57)Online publication date: 1-Apr-2011
https://dl.acm.org/doi/10.4018/jaec.2011040102
Leon CMiranda GSegura CRothlauf F(2009)A memetic algorithm and a parallel hyperheuristic island-based model for a 2D packing problemProceedings of the 11th Annual conference on Genetic and evolutionary computation10.1145/1569901.1570085(1371-1378)Online publication date: 8-Jul-2009
https://dl.acm.org/doi/10.1145/1569901.1570085
Show More Cited By

Index Terms

Parallel hyperheuristic: a self-adaptive island-based model for multi-objective optimization
1. Computing methodologies
  1. Artificial intelligence
    1. Search methodologies
      1. Heuristic function construction
  2. Parallel computing methodologies
    1. Parallel programming languages
2. Software and its engineering
  1. Software notations and tools
    1. General programming languages
      1. Language types
        Parallel programming languages

Recommendations

A memetic algorithm and a parallel hyperheuristic island-based model for a 2D packing problem
GECCO '09: Proceedings of the 11th Annual conference on Genetic and evolutionary computation

This work presents several approaches used to deal with the 2D packing problem proposed in the GECCO 2008 contest session. A memetic algorithm, together with the specifically designed local search and variation operators, are presented. A novel parallel ...
An analysis on recombination in multi-objective evolutionary optimization

Evolutionary algorithms (EAs) are increasingly popular approaches to multi-objective optimization. One of their significant advantages is that they can directly optimize the Pareto front by evolving a population of solutions, where the recombination (...
Multi-objective modified differential evolution algorithm with archive-base mutation for solving multi-objective $$p$$p-xylene oxidation process

Maximizing the diversity of the obtained objective vectors and increasing the convergence speed to the true Pareto front are two important issues in the design of multi-objective evolutionary algorithms (MOEAs). To solve complex multi-objective ...

Comments

Information & Contributors

Information

Published In

GECCO '08: Proceedings of the 10th annual conference on Genetic and evolutionary computation

July 2008

1814 pages

ISBN:9781605581309

DOI:10.1145/1389095

Conference Chair:
Conor Ryan
University of Limerick, Ireland
,
Editor:
Maarten Keijzer
Chordiant Software International B.V., The Netherlands

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 12 July 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Poster

Conference

GECCO08

Sponsor:

GECCO08: Genetic and Evolutionary Computation Conference

July 12 - 16, 2008

GA, Atlanta, USA

Acceptance Rates

Overall Acceptance Rate 1,669 of 4,410 submissions, 38%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
215
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 10 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Mishra BDehuri SMall RGhosh A(2013)Parallel Single and Multiple Objectives Genetic AlgorithmsModeling Applications and Theoretical Innovations in Interdisciplinary Evolutionary Computation10.4018/978-1-4666-3628-6.ch006(73-110)Online publication date: 2013
https://doi.org/10.4018/978-1-4666-3628-6.ch006
Mishra BDehuri SMall RGhosh A(2011)Parallel Single and Multiple Objectives Genetic AlgorithmsInternational Journal of Applied Evolutionary Computation10.4018/jaec.20110401022:2(21-57)Online publication date: 1-Apr-2011
https://dl.acm.org/doi/10.4018/jaec.2011040102
Leon CMiranda GSegura CRothlauf F(2009)A memetic algorithm and a parallel hyperheuristic island-based model for a 2D packing problemProceedings of the 11th Annual conference on Genetic and evolutionary computation10.1145/1569901.1570085(1371-1378)Online publication date: 8-Jul-2009
https://dl.acm.org/doi/10.1145/1569901.1570085
Jaimes ACoello C(2009)Applications of Parallel Platforms and Models in Evolutionary Multi-Objective OptimizationBiologically-Inspired Optimisation Methods10.1007/978-3-642-01262-4_2(23-49)Online publication date: 2009
https://doi.org/10.1007/978-3-642-01262-4_2

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

A memetic algorithm and a parallel hyperheuristic island-based model for a 2D packing problem

An analysis on recombination in multi-objective evolutionary optimization

Multi-objective modified differential evolution algorithm with archive-base mutation for solving multi-objective $$p$$p-xylene oxidation process

Comments

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Other Metrics

Article Metrics

Other Metrics

Cited By

Login options

Full Access

PDF

eReader

Abstract

References

Cited By

Index Terms

Recommendations

A memetic algorithm and a parallel hyperheuristic island-based model for a 2D packing problem

An analysis on recombination in multi-objective evolutionary optimization

Multi-objective modified differential evolution algorithm with archive-base mutation for solving multi-objective $$p$$p-xylene oxidation process

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Get Access

Login options

Full Access

View options

PDF

eReader

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations