abstract

Improving uniformity of solution spacing in biobjective evolution

Authors:

Karim J. Chichakly,

Margaret J. EppsteinAuthors Info & Claims

GECCO '13 Companion: Proceedings of the 15th annual conference companion on Genetic and evolutionary computation

Pages 87 - 88

https://doi.org/10.1145/2464576.2464628

Published: 06 July 2013 Publication History

Get Access

Abstract

We introduce a new synergistic combination of features, some of which have previously been used individually but not together, to improve uniformity of spacing in evolved non-dominated sets, especially in biobjective problems. On five standard biobjective benchmark tests, these features are shown to enhance performance in distinct and complementary ways.

References

[1]

CHICHAKLY, K.J., 2013. Multiobjective design and innovization of robust stormwater management plans. Ph.D. Dissertation, University of Vermont, Burlington, VT. Available online at: https://library.uvm.edu/jspui/.

Google Scholar

[2]

DEB, K., PRATAP, A., AGARWAL, S., and MEYARIVAN, T., 2002. A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 6, 2, 182--197. DOI= http://dx.doi.org/10.1109/4235.996017.

Digital Library

Google Scholar

[3]

IORIO, A.W. and LI, X., 2006. Incorporating directional information within a differential evolution algorithm for multi-objective optimization. In Eighth Annual Conference on Genetic and Evolutionary Computation ACM, Seattle, WA, 691--697.

Digital Library

Google Scholar

[4]

KUKKONEN, S. and DEB, K., 2006. Improved pruning of non-dominated solutions based on crowding distance for bi-objective optimization problems. In IEEE Congress on Evolutionary Computation (CEC) IEEE, Vancouver, Canada, 1179--1186. DOI= http://dx.doi.org/10.1109/CEC.2006.1688443.

Crossref

Google Scholar

[5]

PRICE, K.V., 1999. An introduction to differential evolution. In New ideas in optimization, D. CORNE, M. DORIGO and F. GLOVER Eds. McGraw-Hill Ltd., London, England, 79--108.

Digital Library

Google Scholar

[6]

ROBIČ, T. and FILIPIČ, B., 2005. DEMO: Differential evolution for multiobjective optimization. In Third International Conference on Evolutionary Multi-Criterion Optimization, C.A. COELLO COELLO, A. HERNÁNDEZ AGUIRRE and E. ZITZLER Eds. Springer-Verlag, 520--533.

Digital Library

Google Scholar

[7]

ZITZLER, E., DEB, K., and THIELE, L., 2000. Comparison of multiobjective evolutionary algorithms: Empirical results. Evolutionary Computation 8, 2, 173--195.

Digital Library

Google Scholar

Cited By

View all

Hinckley DHitt D(2017)Evolutionary Approach to Lambert’s Problem for Non-Keplerian Spacecraft TrajectoriesAerospace10.3390/aerospace40300474:3(47)Online publication date: 11-Sep-2017
https://doi.org/10.3390/aerospace4030047
Hinckley DHitt DEppstein M(2014)Evolved Non-Keplerian Spacecraft Trajectories for Near-Earth Orbital ManeuversAIAA/AAS Astrodynamics Specialist Conference10.2514/6.2014-4222Online publication date: 1-Aug-2014
https://doi.org/10.2514/6.2014-4222
Hinckley DZieba KHitt DEppstein MArnold D(2014)Evolved spacecraft trajectories for low earth orbitProceedings of the 2014 Annual Conference on Genetic and Evolutionary Computation10.1145/2576768.2598246(1127-1134)Online publication date: 12-Jul-2014
https://dl.acm.org/doi/10.1145/2576768.2598246

Index Terms

Improving uniformity of solution spacing in biobjective evolution
1. Mathematics of computing
  1. Mathematical analysis
    1. Mathematical optimization
2. Theory of computation
  1. Design and analysis of algorithms
    1. Mathematical optimization

Recommendations

A Successive Approach to Compute the Bounded Pareto Front of Practical Multiobjective Optimization Problems

This work focuses on the generation of the Pareto front for practical applications such as analog circuit sizing. The Pareto front is the solution to a multiobjective optimization problem. It shows all possible optimal compromises between conflicting ...
Memetic Pareto Differential Evolution for Designing Artificial Neural Networks in Multiclassification Problems Using Cross-Entropy Versus Sensitivity
HAIS '09: Proceedings of the 4th International Conference on Hybrid Artificial Intelligence Systems

This work proposes a Multiobjective Differential Evolution algorithm based on dominance Pareto concept for multiclassification problems using multilayer perceptron neural network models. The algorithm include a local search procedure and optimizes two ...
Multi-objective differential evolution based on normalization and improved mutation strategy

Developing efficient algorithms for solving multi-objective optimization problems is a challenging and essential task in many applications. This task involves two or more conflicting objectives that need to be simultaneously optimized. Many real-world ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

GECCO '13 Companion: Proceedings of the 15th annual conference companion on Genetic and evolutionary computation

July 2013

1798 pages

ISBN:9781450319645

DOI:10.1145/2464576

Editor:
Christian Blum
IKERBASQUE and University of the Basque Country UPV/EHU, Spain
,
General Chair:
Enrique Alba
University of Malaga, Spain

Permission to make digital or hard copies of part or all 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 third-party components of this work must be honored. For all other uses, contact the Owner/Author.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 06 July 2013

Check for updates

Author Tags

Qualifiers

Abstract

Conference

GECCO '13

Sponsor:

SIGEVO

GECCO '13: Genetic and Evolutionary Computation Conference

July 6 - 10, 2013

Amsterdam, The Netherlands

Acceptance Rates

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

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
55
Total Downloads

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

Reflects downloads up to 10 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Hinckley DHitt D(2017)Evolutionary Approach to Lambert’s Problem for Non-Keplerian Spacecraft TrajectoriesAerospace10.3390/aerospace40300474:3(47)Online publication date: 11-Sep-2017
https://doi.org/10.3390/aerospace4030047
Hinckley DHitt DEppstein M(2014)Evolved Non-Keplerian Spacecraft Trajectories for Near-Earth Orbital ManeuversAIAA/AAS Astrodynamics Specialist Conference10.2514/6.2014-4222Online publication date: 1-Aug-2014
https://doi.org/10.2514/6.2014-4222
Hinckley DZieba KHitt DEppstein MArnold D(2014)Evolved spacecraft trajectories for low earth orbitProceedings of the 2014 Annual Conference on Genetic and Evolutionary Computation10.1145/2576768.2598246(1127-1134)Online publication date: 12-Jul-2014
https://dl.acm.org/doi/10.1145/2576768.2598246

View Options

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 Successive Approach to Compute the Bounded Pareto Front of Practical Multiobjective Optimization Problems

Memetic Pareto Differential Evolution for Designing Artificial Neural Networks in Multiclassification Problems Using Cross-Entropy Versus Sensitivity

Multi-objective differential evolution based on normalization and improved mutation strategy