摘要
针对一维装箱问题,在考虑遗传算法早熟收敛问题和禁忌搜索算法自适应优点的基础上,将遗传算法和禁忌搜索法结合起来,提出了基于遗传和禁忌搜索的装箱优化算法,与简单遗传算法相比,该算法具有更好的收敛性能。最后通过实例验证了算法的有效性。
This paper presents a new hybrid algorithm based on genetic algorithm and tabu search for bin packing problem. It combines the advantage of global search ability of genetic algorithm with the adaptability of tabu search and has better convergence performance than simple genetic algorithm. At last, an practical example is applied to prove the efficiency of this algorithm.
出处
《物流科技》
2008年第12期29-31,共3页
Logistics Sci-Tech
关键词
装箱问题
遗传算法
禁忌搜索
混合算法
bin packing problem
genetic algorithm
tabu search
hybrid algorithm
作者简介
李静（1984-），女，山东济宁人，山东大学现代物流研究中心硕士研究生，研究方向：物流系统优化.
