一种求解装箱问题的改进遗传算法

摘要：

针对现有遗传算法求解装箱问题收敛速度慢的问题,提出了一种改进的遗传算法.通过在初始化种群中加入降序最佳适应算法生成个体、最优个体保存策略和对适应度尺度进行变换,对现有的遗传算法进行改进.为了验证算法的有效性,设计了仿真实验.实验结果表明,改进后的算法找到最优解的概率更大、求解速度更快.

关键词：装箱问题、遗传算法、降序最佳适应、组合优化

所属期刊栏目：23

分类号：TP18(自动化基础理论)

资助基金：全军军事类研究生资助课题2011JY002-499

在线出版日期：2016-06-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：327-331