Energy Landscape Paving Algorithm for Solving Circles Packing Problem

Authors:
Jingfa Liu;Danhua Xu;Yonglei Yao;Yu Zheng
Affiliations:
-;-;-;-
Venue:
CINC '09 Proceedings of the 2009 International Conference on Computational Intelligence and Natural Computing - Volume 01
Year:
2009

Citing 0
Cited 1

A probability collectives approach with a feasibility-based rule for constrained optimization

Applied Computational Intelligence and Soft Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we study the circles packing problem which consists of packing a set of equal or unequal circles of known radii into a larger containing circle without overlapping. The energy landscape paving (ELP) method is a class of heuristic global optimization algorithm. By combining the ELP method with the gradient descent (GD) procedure, an improved energy landscape paving (ELP+) algorithm for the circles packing problem is put forward. The computational results show the effectiveness of the proposed algorithm.