Title: An intelligent approach to the irregular polygon layout problem based on adaptive artificial bee colony algorithm

Authors: Renbin Xiao; Zhendong Huang

Addresses: Institute of Systems Engineering, Huazhong University of Science and Technology, Wuhan 430074, China. ' Institute of Systems Engineering, Huazhong University of Science and Technology, Wuhan 430074, China

Abstract: Taking the layout problem of satellite cabins as background, the authors present a ringwave exploratory heuristic algorithm (REHA) based on the discrete gravity centre no fit polygon (DGCNFP) for the optimal layout problem of irregular polygons in a circular container with performance constraint in two-dimensional space. Proposed an adaptive artificial bee colony (AABC) algorithm which can dynamically adjust the select press in the solution process, so it can avoid falling into local optima too early. Parameters of the sort function in REHA are optimised by the AABC to form a hybrid algorithm for the irregularity polygon layout problem. The numerical results on the benchmark show that the hybrid algorithm is effective to the layout problem.

Keywords: packing problem with constraints; gravity centre no fit polygon; heuristics; adaptive selection; artificial bee colony; adaptive ABC; irregular polygon layout; satellite cabins layout.

DOI: 10.1504/IJCAT.2012.047153

International Journal of Computer Applications in Technology, 2012 Vol.43 No.4, pp.295 - 303

Published online: 01 Jun 2012 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article