.png){kind=icon}
返回
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}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
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.
Keyword:
Evolutionary algorithm
Memetic algorithm
Quadratic multiple container packing problem
Adaptive link adjustment
期刊
IF:
3.5
论文数:
7.6K
被引数:
1.7W
机构
引用论文
分享收藏
Multi-population co-genetic algorithm with double chain-like agents structure for parallel global numerical optimization.png)
APPLIED INTELLIGENCE
APPLIED INTELLIGENCEIF3.5
PREAI
分享收藏Use of nonergot alkaloid-producing endophytes for alleviating tall fescue toxicosis in sheep1,2
PREAI
分享收藏A Randomized Trial Comparing a Brief Meditation Retreat to a Vacation: Effects on Daily Well-Being
PREAI
分享收藏The reproductive phenology of an Amazonian ant species reflects the seasonal availability of its nest sitesOecologia
OecologiaIF0
PREAI
分享收藏
查看更多内容