English
 
Help Privacy Policy Disclaimer
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
Add to Basket
 Local TagsRelease HistoryDetailsSummary
  Approximation-guided Evolutionary Multi-objective Optimization

Bringmann, K., Friedrich, T., Neumann, F., & Wagner, M. (2011). Approximation-guided Evolutionary Multi-objective Optimization. In T. Walsh (Ed.), Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence (pp. 1198-1203). Menlo Park, CA: AAAI Press. doi:10.5591/978-1-57735-516-8/IJCAI11-204.

Item is

 

show all hide all

Basic

show hide
Item Permalink: https://hdl.handle.net/11858/00-001M-0000-0010-11EE-C Version Permalink: https://hdl.handle.net/21.11116/0000-000E-5D31-3
Genre: Conference Paper

Files

show Files

Locators

show

Creators

show
hide
 Creators:
Bringmann, Karl1, 2, Author                 
Friedrich, Tobias1, Author           
Neumann, Frank1, Author           
Wagner, Markus1, Author           
Affiliations:
1Algorithms and Complexity, MPI for Informatics, Max Planck Society, ou_24019              
2International Max Planck Research School, MPI for Informatics, Max Planck Society, ou_1116551              

Content

show
hide
Free keywords: -
 Abstract: Multi-objective optimization problems arise frequently in applications but can often only be solved approximately by heuristic approaches. Evolutionary algorithms have been widely used to tackle multi-objective problems. These algorithms use different measures to ensure diversity in the objective space but are not guided by a formal notion of approximation. We present a new framework of an evolutionary algorithm for multi-objective optimization that allows to work with a formal notion of approximation. Our experimental results show that our approach outperforms state-of-the-art evolutionary algorithms in terms of the quality of the approximation that is obtained in particular for problems with many objectives.

Details

show
hide
Language(s): eng - English
 Dates: 20112011
 Publication Status: Issued
 Pages: -
 Publishing info: -
 Table of Contents: -
 Rev. Type: -
 Identifiers: eDoc: 618722
DOI: 10.5591/978-1-57735-516-8/IJCAI11-204
URI: http://ijcai.org/papers11/Papers/IJCAI11-204.pdf
Other: Local-ID: C1256428004B93B8-99E628BF57FF45BBC1257984004F0CF0-BringmannFNW2011
 Degree: -

Event

show
hide
Title: Twenty-Second International Joint Conference on Artificial Intelligence
Place of Event: Barcelona, Spain
Start-/End Date: 2011-07-16 - 2011-07-22

Legal Case

show

Project information

show

Source 1

show
hide
Title: Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence
  Abbreviation : IJCAI 2011
Source Genre: Proceedings
 Creator(s):
Walsh, Toby1, Editor           
Affiliations:
1 Programming Logics, MPI for Informatics, Max Planck Society, ou_40045            
Publ. Info: Menlo Park, CA : AAAI Press
Pages: - Volume / Issue: - Sequence Number: - Start / End Page: 1198 - 1203 Identifier: ISBN: 978-1-57735-516-8