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. |
Year | DOI | Venue |
---|---|---|
2013 | 10.1109/CEC.2013.6557808 | congress on evolutionary computation |
Keywords | Field | DocType |
evolutionary computation,optimisation,single machine scheduling,NP hard optimization problem,drift analysis,example application,fitness level,generalized schema theory,mixed strategy EA,rigorous mathematical framework,single machine scheduling problem,solid mathematical foundation | Mathematical optimization,Single-machine scheduling,Job shop scheduling,Empirical evidence,Strategy,Computer science,Evolutionary computation,Theoretical computer science,Artificial intelligence,Schema (psychology),Optimization problem,Machine learning | Journal |
Volume | ISBN | Citations |
abs/1305.2490 | 978-1-4799-0452-5 | 0 |
PageRank | References | Authors |
0.34 | 12 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Boris Mitavskiy | 1 | 109 | 11.06 |
jun he | 2 | 5 | 1.17 |