Title
A memetic algorithm to pack unequal circles into a square.
Abstract
•It is the first memetic algorithm for unequal circles packing.•The combination of Genetic Algorithm and Iterated Local search.•The algorithm provides competitive results within a reasonable time.•The original z-crossover operator based on symmetry and complementarities.•The original perturbation operator based on gene fragment insertion.
Year
DOI
Venue
2018
10.1016/j.cor.2017.09.013
Computers & Operations Research
Keywords
Field
DocType
Packing,Cutting,Memetic algorithm,Crossover operator,Perturbation operator
Complementarity (molecular biology),Memetic algorithm,Population,Mathematical optimization,Operator (computer programming),Local search (optimization),Circle packing,Genetic algorithm,Iterated local search,Mathematics
Journal
Volume
ISSN
Citations 
92
0305-0548
0
PageRank 
References 
Authors
0.34
36
4
Name
Order
Citations
PageRank
Zhizhong Zeng191.19
Xinguo Yu244340.77
Mao Chen300.68
Yuan-Yuan Liu400.34