Applying self-adaptive evolutionary algorithms to two-dimensional packing problems using a four corners' heuristic

Kevin J. Binkley, Masafumi Hagiwara

研究成果: Article

11 引用 (Scopus)

抜粋

This paper proposes a four corners' heuristic for application in evolutionary algorithms (EAs) applied to two-dimensional packing problems. The four corners' (FC) heuristic is specifically designed to increase the search efficiency of EAs. Experiments with the FC heuristic are conducted on 31 problems from the literature both with rotations permitted and without rotations permitted, using two different EA algorithms: a self-adaptive parallel recombinative simulated annealing (PRSA) algorithm, and a self-adaptive genetic algorithm (GA). Results on bin packing problems yield the smallest trim losses we have seen in the published literature; with the FC heuristic, zero trim loss was achieved on problems of up to 97 rectangles. A comparison of the self-adaptive GA to fixed-parameter GAs is presented and the benefits of self-adaption are highlighted.

元の言語English
ページ(範囲)1230-1248
ページ数19
ジャーナルEuropean Journal of Operational Research
183
発行部数3
DOI
出版物ステータスPublished - 2007 12 16

ASJC Scopus subject areas

  • Computer Science(all)
  • Modelling and Simulation
  • Management Science and Operations Research
  • Information Systems and Management

フィンガープリント Applying self-adaptive evolutionary algorithms to two-dimensional packing problems using a four corners' heuristic' の研究トピックを掘り下げます。これらはともに一意のフィンガープリントを構成します。

  • これを引用