.png){kind=icon}
返回
The improved adaptive link adjustment evolutionary algorithm for the multiple container packing problem
.png){kind=icon}
PRE
AI
DOI：10.1007/s10489-008-0155-6.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
In this paper, we propose a new version of Adaptive Link Adjustment Evolutionary Algorithm (ALA-EA) for the network optimization problems, and apply it to the multiple container packing problem (MCPP). Because the proposed algorithm uses a different encoding method from that of the original ALA-EA, we also need different decoding methods for the new algorithm. In addition, to improve the performance of the proposed algorithm, we incorporate heuristic local improvement approaches into it. To verify the effectiveness of the proposed algorithm we compare it with the existing evolutionary approaches for several instances, which are known to be extremely difficult to them. Computational tests show that the algorithm is superior to the existing evolutionary approaches and the original ALA-EA in both of the solution quality and the computational time. Moreover, the performance seems to be not affected by an instance property.
Keyword:
Evolutionary algorithm
Multiple container packing problem
Adaptive link adjustment
期刊
IF:
3.5
论文数:
7.6K
被引数:
1.7W
机构
暂无机构信息
引用论文
分享收藏Statistical properties analysis of real world tournament selection in genetic algorithms.png)
APPLIED INTELLIGENCE
APPLIED INTELLIGENCEIF3.5
PREAI
分享收藏
Effect of Genotype on Micronutrient Absorption and Metabolism: a Review of Iron, Copper, Iodine and Selenium, and Folates基因型对微量营养素吸收和代谢的影响：铁、铜、碘和硒及叶酸盐的综述
PREAI
分享收藏分享收藏 没有更多内容
没有更多内容