Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
1135215 | Computers & Industrial Engineering | 2009 | 6 Pages |
Abstract
The problem of packing circles into a larger containing circle is a kind of NP-hard problem. It is of high theoretical and practical value. Lacking powerful optimization method is the key obstacle to solving this problem. The energy landscape paving (ELP) method is a class of heuristic global optimization algorithm and a generation of Monte Carlo method. By incorporating new configuration update mechanism into ELP method, an improved energy landscape paving (ELP+) algorithm is put forward. The computational results, on two sets of instances taken from the literature, show the effectiveness of the proposed algorithm.
Related Topics
Physical Sciences and Engineering
Engineering
Industrial and Manufacturing Engineering
Authors
Jingfa Liu, Shengjun Xue, Zhaoxia Liu, Danhua Xu,