Automatic design of specialized algorithms for the binary knapsack problem

作者:

Highlights:

• Complex optimization problems arise in many artificial intelligence fields.

• Algorithms are automatically designed for a complex optimization problem.

• The automatic design produces several algorithms for the same problem.

• The algorithms are specialized for set of instances.

• The novel algorithms that emerge are computationally effective.

摘要

•Complex optimization problems arise in many artificial intelligence fields.•Algorithms are automatically designed for a complex optimization problem.•The automatic design produces several algorithms for the same problem.•The algorithms are specialized for set of instances.•The novel algorithms that emerge are computationally effective.

论文关键词:Automatic generation of algorithms,Binary knapsack problem,Genetic programming,Hyperheuristic,Generative design of algorithms

论文评审过程:Received 3 December 2018, Revised 31 August 2019, Accepted 31 August 2019, Available online 2 September 2019, Version of Record 12 September 2019.

论文官网地址:https://doi.org/10.1016/j.eswa.2019.112908