CHAMP: Creating heuristics via many parameters for online bin packing

作者：

Highlights：

• Investigated/refined a novel methodology for online bin packing.

• Proposed methodology automatically generates heuristics/policies for packing.

• Generated heuristics have a different structure than human designed ones.

• Generated heuristics can be significantly more effective than human designed ones.

• Novel investigation of (fitness) landscape of space of heuristics/policies.

摘要

•Investigated/refined a novel methodology for online bin packing.•Proposed methodology automatically generates heuristics/policies for packing.•Generated heuristics have a different structure than human designed ones.•Generated heuristics can be significantly more effective than human designed ones.•Novel investigation of (fitness) landscape of space of heuristics/policies.

论文关键词：Genetic algorithms,Heuristics,Packing,Decision support systems,Learning systems,Noisy optimization

论文评审过程：Received 12 November 2015, Revised 12 June 2016, Accepted 2 July 2016, Available online 4 July 2016, Version of Record 15 July 2016.

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