skip to main content
10.1145/2464576.2464628acmconferencesArticle/Chapter ViewAbstractPublication PagesgeccoConference Proceedingsconference-collections
abstract

Improving uniformity of solution spacing in biobjective evolution

Published:06 July 2013Publication History

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 ScholarGoogle 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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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.Google ScholarGoogle ScholarCross RefCross Ref
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. ZITZLER, E., DEB, K., and THIELE, L., 2000. Comparison of multiobjective evolutionary algorithms: Empirical results. Evolutionary Computation 8, 2, 173--195. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Improving uniformity of solution spacing in biobjective evolution

      Recommendations

      Comments

      Login options

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

      Sign in
      • Published in

        cover image ACM Conferences
        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,
        • General Chair:
        • Enrique Alba

        Copyright © 2013 Copyright is held by the owner/author(s)

        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: 6 July 2013

        Check for updates

        Qualifiers

        • abstract

        Acceptance Rates

        Overall Acceptance Rate1,669of4,410submissions,38%

        Upcoming Conference

        GECCO '24
        Genetic and Evolutionary Computation Conference
        July 14 - 18, 2024
        Melbourne , VIC , Australia

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader