MPI-INF Logo
Publications

Server    domino.mpi-inf.mpg.de

Proceedings Article, Paper
@InProceedings
Beitrag in Tagungsband, Workshop

Author, Editor
Author(s):
Bringmann, Karl
Friedrich, Tobias
Neumann, Frank
Wagner, Markus		dblp
dblp
dblp
dblp
Not MPG Author(s):
Neumann, Frank
Wagner, Markus
Editor(s):
Walsh, Tobydblp
Not MPII Editor(s):
Walsh, Toby
BibTeX cite key*:
BringmannFNW2011
Title, Booktitle
Title*:
Approximation-guided evolutionary multi-objective optimization
Booktitle*:
Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence (IJCAI 2011)
Event, URLs
Conference URL::
http://ijcai-11.iiia.csic.es/
Downloading URL:
http://ijcai.org/papers11/Papers/IJCAI11-204.pdf
Event Address*:
Barcelona, Spain
Language:
English
Event Date*
(no longer used):
Organization:
International Joint Conferences on Artificial Intelligence (IJCAI)
Event Start Date:
16 July 2011
Event End Date:
22 July 2011
Publisher
Name*:
AAAI Press
URL:
Address*:
Menlo Park, CA
Type:
Vol, No, Year, pp.
Series:
Volume:
Number:
Month:
Pages:
1198-1203
Year*:
2011
VG Wort Pages:
6
ISBN/ISSN:
978-1-57735-516-8
Sequence Number:
DOI:
10.5591/978-1-57735-516-8/IJCAI11-204
Note, Abstract, ©
(LaTeX) 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.
Keywords:
Evolutionary Algorithms, Multi-Objective Optimization, Approximation
Download
Access Level:
Public

Correlation
MPG Unit:
Max-Planck-Institut für Informatik
MPG Subunit:
Algorithms and Complexity Group
Appearance:
MPII WWW Server, MPII FTP Server, MPG publications list, university publications list, working group publication list, Fachbeirat, VG Wort



BibTeX Entry:

@INPROCEEDINGS{BringmannFNW2011,
AUTHOR = {Bringmann, Karl and Friedrich, Tobias and Neumann, Frank and Wagner, Markus},
 EDITOR = {Walsh, Toby},
 TITLE = {Approximation-guided evolutionary multi-objective optimization},
 BOOKTITLE = {Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence (IJCAI 2011)},
 PUBLISHER = {AAAI Press},
 YEAR = {2011},
 ORGANIZATION = {International Joint Conferences on Artificial Intelligence (IJCAI)},
 PAGES = {1198--1203},
 ADDRESS = {Barcelona, Spain},
 ISBN = {978-1-57735-516-8},
 DOI = {10.5591/978-1-57735-516-8/IJCAI11-204},
}

Entry last modified by Anja Becker, 03/19/2012
Hide details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)

Editor(s)
[Library]		Created
01/13/2012 15:23:26
Revisions
4.
3.
2.
1.
0.		Editor(s)
Anja Becker
Anja Becker
Anja Becker
Karl Bringmann
Karl Bringmann		Edit Dates
19.03.2012 08:54:20
09.02.2012 10:58:06
01.02.2012 14:47:22
13.01.2012 15:25:22
13.01.2012 15:23:26