Combining drift analysis and generalized schema theory to design efficient hybrid and/or mixed strategy EAs

Boris Mitavskiy; Jun He

doi:10.1109/CEC.2013.6557808

Combining drift analysis and generalized schema theory to design efficient hybrid and/or mixed strategy EAs

Boris Mitavskiy, Jun He

Cyfrifiadureg

Allbwn ymchwil: Pennod mewn Llyfr/Adroddiad/Trafodion Cynhadledd › Trafodion Cynhadledd (Nid-Cyfnodolyn fathau)

123 Wedi eu Llwytho i Lawr (Pure)

Crynodeb

Hybrid and mixed strategy EAs have become rather popular for tackling various complex and NP-hard optimization problems. While empirical evidence suggests that such algorithms are successful in practice, rather little theoretical support for their success is available, not mentioning a solid mathematical foundation that would provide guidance towards an efficient design of this type of EAs. In the current paper we develop a rigorous mathematical framework that suggests such designs based on generalized schema theory, fitness levels and drift analysis. An example-application for tackling one of the classical NP-hard problems, the "single-machine scheduling problem" is presented.

Iaith wreiddiol	Saesneg
Teitl	2013 IEEE Congress on Evolutionary Computation
Cyhoeddwr	IEEE Press
Tudalennau	2028-2036
ISBN (Electronig)	978-1-4799-0452-5
ISBN (Argraffiad)	978-1-4799-0453-2
Dynodwyr Gwrthrych Digidol (DOIs)	https://doi.org/10.1109/CEC.2013.6557808
Statws	Cyhoeddwyd - 01 Meh 2013
Digwyddiad	2013 IEEE Congress on Evolutionary Computation (CEC) - Cancun, Mecsico Hyd: 20 Meh 2013 → 23 Meh 2013

Cynhadledd

Cynhadledd	2013 IEEE Congress on Evolutionary Computation (CEC)
Gwlad/Tiriogaeth	Mecsico
Dinas	Cancun
Cyfnod	20 Meh 2013 → 23 Meh 2013

Mynediad at Ddogfen

10.1109/CEC.2013.6557808

Combining drift analysis and generalized schema theory to design efficient hybrid and-or mixed strategy EAsLlawysgrif awdur wedi’i dderbyn, 179 KB

Cysylltiad parhaol

Dolen barhaus

Ffeiliau eraill a chysylltiadau

http://hdl.handle.net/2160/11862

1 Wedi Gorffen

Evolutionary Approximation Algorithms for Optimization: Algorithm design and Complexity Analysis
He, J. (Prif Ymchwilydd)
Engineering & Physical Sciences Research Council
01 Mai 2011 → 31 Hyd 2015
Prosiect: Ymchwil a ariannwyd yn allanol

Dyfynnu hyn

@inproceedings{42246334220942b99adf878917657bad,

title = "Combining drift analysis and generalized schema theory to design efficient hybrid and/or mixed strategy EAs",

abstract = "Hybrid and mixed strategy EAs have become rather popular for tackling various complex and NP-hard optimization problems. While empirical evidence suggests that such algorithms are successful in practice, rather little theoretical support for their success is available, not mentioning a solid mathematical foundation that would provide guidance towards an efficient design of this type of EAs. In the current paper we develop a rigorous mathematical framework that suggests such designs based on generalized schema theory, fitness levels and drift analysis. An example-application for tackling one of the classical NP-hard problems, the {"}single-machine scheduling problem{"} is presented.",

author = "Boris Mitavskiy and Jun He",

year = "2013",

month = jun,

day = "1",

doi = "10.1109/CEC.2013.6557808",

language = "English",

isbn = "978-1-4799-0453-2",

pages = "2028--2036",

booktitle = "2013 IEEE Congress on Evolutionary Computation",

publisher = "IEEE Press",

address = "United States of America",

note = "2013 IEEE Congress on Evolutionary Computation (CEC) ; Conference date: 20-06-2013 Through 23-06-2013",

}

TY - GEN

T1 - Combining drift analysis and generalized schema theory to design efficient hybrid and/or mixed strategy EAs

AU - Mitavskiy, Boris

AU - He, Jun

PY - 2013/6/1

Y1 - 2013/6/1

N2 - Hybrid and mixed strategy EAs have become rather popular for tackling various complex and NP-hard optimization problems. While empirical evidence suggests that such algorithms are successful in practice, rather little theoretical support for their success is available, not mentioning a solid mathematical foundation that would provide guidance towards an efficient design of this type of EAs. In the current paper we develop a rigorous mathematical framework that suggests such designs based on generalized schema theory, fitness levels and drift analysis. An example-application for tackling one of the classical NP-hard problems, the "single-machine scheduling problem" is presented.

AB - Hybrid and mixed strategy EAs have become rather popular for tackling various complex and NP-hard optimization problems. While empirical evidence suggests that such algorithms are successful in practice, rather little theoretical support for their success is available, not mentioning a solid mathematical foundation that would provide guidance towards an efficient design of this type of EAs. In the current paper we develop a rigorous mathematical framework that suggests such designs based on generalized schema theory, fitness levels and drift analysis. An example-application for tackling one of the classical NP-hard problems, the "single-machine scheduling problem" is presented.

UR - http://hdl.handle.net/2160/11862

U2 - 10.1109/CEC.2013.6557808

DO - 10.1109/CEC.2013.6557808

M3 - Conference Proceeding (Non-Journal item)

SN - 978-1-4799-0453-2

SP - 2028

EP - 2036

BT - 2013 IEEE Congress on Evolutionary Computation

PB - IEEE Press

T2 - 2013 IEEE Congress on Evolutionary Computation (CEC)

Y2 - 20 June 2013 through 23 June 2013

ER -

Combining drift analysis and generalized schema theory to design efficient hybrid and/or mixed strategy EAs

Crynodeb

Cynhadledd

Mynediad at Ddogfen

Cysylltiad parhaol

Ffeiliau eraill a chysylltiadau

Ôl bys

Prosiectau

Evolutionary Approximation Algorithms for Optimization: Algorithm design and Complexity Analysis

Dyfynnu hyn