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

Authors:
Renbin Xiao;Zhendong Huang
Affiliations:
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
Venue:
International Journal of Computer Applications in Technology
Year:
2012

Citing 5
Cited 3

The irregular cutting-stock problem mdash; a new procedure for deriving the no-fit polygon

Computers and Operations Research
Polygon decomposition for efficient construction of Minkowski sums

Computational Geometry: Theory and Applications - Special issue on: Sixteenth European Workshop on Computational Geometry (EUROCG-2000)
Artificial Bee Colony (ABC) Optimization Algorithm for Solving Constrained Optimization Problems

IFSA '07 Proceedings of the 12th international Fuzzy Systems Association world congress on Foundations of Fuzzy Logic and Soft Computing
An artificial bee colony algorithm for the leaf-constrained minimum spanning tree problem

Applied Soft Computing
Bee colony optimisation algorithm with big valley landscape exploitation for job shop scheduling problems

International Journal of Bio-Inspired Computation

Mass functions design of artificial physics optimisation algorithm for constrained optimisation problem

International Journal of Computer Applications in Technology
Multi-objective fuzzy optimisation method for emergency evacuation based on hybrid intelligence algorithm under fuzzy environment

International Journal of Computer Applications in Technology
A novel artificial bee colony algorithm for solving the supply chain network design under disruption scenarios

International Journal of Computer Applications in Technology

Quantified Score

Hi-index	0.00

Visualization

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.