Running time analysis of a multi-objective evolutionary algorithm on a simple discrete optimization problem
dc.contributor.author
Laumanns, Marco
dc.contributor.author
Thiele, Lothar
dc.contributor.author
Zitzler, Eckart
dc.contributor.author
Welzl, Emo
dc.contributor.author
Deb, Kalyanmoy
dc.date.accessioned
2022-08-10T13:24:26Z
dc.date.available
2017-06-13T03:23:39Z
dc.date.available
2022-08-10T13:24:26Z
dc.date.issued
2002-01
dc.identifier.uri
http://hdl.handle.net/20.500.11850/145781
dc.identifier.doi
10.3929/ethz-a-004284452
dc.description.abstract
For the first time, a running time analysis of a multi-objective evolutionary algorithm for a discrete optimization problem is given. To this end, a simple pseudo-Boolean problem (Lotz: leading ones - trailing zeroes) is defined and a population-based optimization algorithm (FEMO). We show, that the algorithm performs a black box optimization in Θ(n2 log n) function evaluations where n is the number of binary decision variables.
en_US
dc.format
application/pdf
en_US
dc.language.iso
en
en_US
dc.publisher
ETH Zurich, Computer Engineering and Networks Laboratory
en_US
dc.rights.uri
http://rightsstatements.org/page/InC-NC/1.0/
dc.title
Running time analysis of a multi-objective evolutionary algorithm on a simple discrete optimization problem
en_US
dc.type
Report
dc.rights.license
In Copyright - Non-Commercial Use Permitted
ethz.journal.title
TIK Report
ethz.journal.volume
123
en_US
ethz.size
11 p.
en_US
ethz.code.ddc
DDC - DDC::0 - Computer science, information & general works::004 - Data processing, computer science
en_US
ethz.publication.place
Zurich
en_US
ethz.publication.status
published
en_US
ethz.leitzahl
ETH Zürich::00002 - ETH Zürich::00012 - Lehre und Forschung::00007 - Departemente::02140 - Dep. Inf.technologie und Elektrotechnik / Dep. of Inform.Technol. Electrical Eng.::02640 - Inst. f. Technische Informatik und Komm. / Computer Eng. and Networks Lab.
en_US
ethz.date.deposited
2017-06-13T03:23:54Z
ethz.source
ECOL
ethz.identifier.importid
imp59366a48bb60867564
ethz.ecolpid
eth:24715
ethz.eth
yes
en_US
ethz.availability
Open access
en_US
ethz.rosetta.installDate
2017-07-18T22:49:29Z
ethz.rosetta.lastUpdated
2023-02-07T05:12:55Z
ethz.rosetta.versionExported
true
ethz.COinS
ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.atitle=Running%20time%20analysis%20of%20a%20multi-objective%20evolutionary%20algorithm%20on%20a%20simple%20discrete%20optimization%20problem&rft.jtitle=TIK%20Report&rft.date=2002-01&rft.volume=123&rft.au=Laumanns,%20Marco&Thiele,%20Lothar&Zitzler,%20Eckart&Welzl,%20Emo&Deb,%20Kalyanmoy&rft.genre=report&
Files in this item
Publication type
-
Report [6924]