.png){kind=icon}
Return
A memetic algorithm for the quadratic multiple container packing problem
.png){kind=icon}
PRE
AI
DOI：10.1007/s10489-010-0248-x.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
In this paper, we propose a new memetic algorithm for the quadratic multiple container packing problem. The proposed memetic algorithm is based on the adaptive link adjustment evolutionary algorithm (ALA-EA) and it incorporates heuristic fitness improvement schemes into the ALA-EA. In addition, we propose a new powerful initialization method for the QMCPP. The proposed algorithm is compared to the previous approaches. We report that it can find much improved final solutions at most benchmark instances. Moreover, even the best solutions of the first generation show better than the previous known best solutions at most of instances especially with density d = 0.75. In addition, we compare the proposed memetic algorithm to the NetKey based evolutionary algorithm for analyzing features of the ALA-EA.
Keywords:
Evolutionary algorithm
Memetic algorithm
Quadratic multiple container packing problem
Adaptive link adjustment
Journal
IF:
3.5
Papers:
7.6K
Citations:
1.7W
Organization
Cited Papers
ShareSave
Multi-population co-genetic algorithm with double chain-like agents structure for parallel global numerical optimization.png)
APPLIED INTELLIGENCE
APPLIED INTELLIGENCEIF3.5
PREAI
ShareSaveUse of nonergot alkaloid-producing endophytes for alleviating tall fescue toxicosis in sheep1,2
PREAI
ShareSaveShareSaveA Randomized Trial Comparing a Brief Meditation Retreat to a Vacation: Effects on Daily Well-Being
PREAI
ShareSaveThe reproductive phenology of an Amazonian ant species reflects the seasonal availability of its nest sitesOecologia
OecologiaIF0
PREAI
ShareSave
View more