File Download
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.1145/2463372.2463435
- Scopus: eid_2-s2.0-84883068602
Supplementary
-
Citations:
- Scopus: 0
- Appears in Collections:
Conference Paper: Which algorithm should I choose at any point of the search: An evolutionary portfolio approach
Title | Which algorithm should I choose at any point of the search: An evolutionary portfolio approach |
---|---|
Authors | |
Keywords | Evolutionary algorithm Portfolio Global optimization |
Issue Date | 2013 |
Publisher | ACM. |
Citation | The 15th Genetic and Evolutionary Computation Conference (GECCO 2013), Amsterdam, The Netherlands, 6-10 July 2013. In Conference Proceedings, 2013, p. 567-574 How to Cite? |
Abstract | Many good evolutionary algorithms have been proposed in the past. However, frequently, the question arises that given a problem, one is at a loss of which algorithm to choose. In this paper, we propose a novel algorithm portfolio approach to address the above problem. A portfolio of evolutionary algorithms is first formed. Artificial Bee Colony (ABC), Covariance Matrix Adaptation Evolutionary Strategy (CMA-ES), Composite DE (CoDE), Particle Swarm Optimization (PSO2011) and Self adaptive Differential Evolution (SaDE) are chosen as component algorithms. Each algorithm runs independently with no information exchange. At any point in time, the algorithm with the best predicted performance is run for one generation, after which the performance is predicted again. The best algorithm runs for the next generation, and the process goes on. In this way, algorithms switch automatically as a function of the computational budget. This novel algorithm is named Multiple Evolutionary Algorithm (MultiEA). Experimental results on the full set of 25 CEC2005 benchmark functions show that MultiEA outperforms i) Multialgorithm Genetically Adaptive Method for Single Objective Optimization (AMALGAM-SO); ii) Population-based Algorithm Portfolio (PAP); and iii) a multiple algorithm approach which chooses an algorithm randomly (RandEA). The properties of the prediction measures are also studied. The portfolio approach proposed is generic. It can be applied to portfolios composed of non-evolutionary algorithms as well. Copyright © 2013 ACM. |
Persistent Identifier | http://hdl.handle.net/10722/196723 |
ISBN |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Yuen, SY | - |
dc.contributor.author | Chow, CK | - |
dc.contributor.author | Zhang, X | - |
dc.date.accessioned | 2014-04-24T02:10:36Z | - |
dc.date.available | 2014-04-24T02:10:36Z | - |
dc.date.issued | 2013 | - |
dc.identifier.citation | The 15th Genetic and Evolutionary Computation Conference (GECCO 2013), Amsterdam, The Netherlands, 6-10 July 2013. In Conference Proceedings, 2013, p. 567-574 | - |
dc.identifier.isbn | 978-145031963-8 | - |
dc.identifier.uri | http://hdl.handle.net/10722/196723 | - |
dc.description.abstract | Many good evolutionary algorithms have been proposed in the past. However, frequently, the question arises that given a problem, one is at a loss of which algorithm to choose. In this paper, we propose a novel algorithm portfolio approach to address the above problem. A portfolio of evolutionary algorithms is first formed. Artificial Bee Colony (ABC), Covariance Matrix Adaptation Evolutionary Strategy (CMA-ES), Composite DE (CoDE), Particle Swarm Optimization (PSO2011) and Self adaptive Differential Evolution (SaDE) are chosen as component algorithms. Each algorithm runs independently with no information exchange. At any point in time, the algorithm with the best predicted performance is run for one generation, after which the performance is predicted again. The best algorithm runs for the next generation, and the process goes on. In this way, algorithms switch automatically as a function of the computational budget. This novel algorithm is named Multiple Evolutionary Algorithm (MultiEA). Experimental results on the full set of 25 CEC2005 benchmark functions show that MultiEA outperforms i) Multialgorithm Genetically Adaptive Method for Single Objective Optimization (AMALGAM-SO); ii) Population-based Algorithm Portfolio (PAP); and iii) a multiple algorithm approach which chooses an algorithm randomly (RandEA). The properties of the prediction measures are also studied. The portfolio approach proposed is generic. It can be applied to portfolios composed of non-evolutionary algorithms as well. Copyright © 2013 ACM. | - |
dc.language | eng | - |
dc.publisher | ACM. | - |
dc.relation.ispartof | Genetic and Evolutionary Computation Conference, GECCO 2013 Proceedings | - |
dc.subject | Evolutionary algorithm | - |
dc.subject | Portfolio | - |
dc.subject | Global optimization | - |
dc.title | Which algorithm should I choose at any point of the search: An evolutionary portfolio approach | - |
dc.type | Conference_Paper | - |
dc.description.nature | link_to_OA_fulltext | - |
dc.identifier.doi | 10.1145/2463372.2463435 | - |
dc.identifier.scopus | eid_2-s2.0-84883068602 | - |
dc.identifier.spage | 567 | - |
dc.identifier.epage | 574 | - |
dc.publisher.place | United States | - |
dc.customcontrol.immutable | sml 160602 amended | - |