一种求解装箱问题的改进遗传算法
来源期刊:控制工程2016年第3期
论文作者:张雅舰 刘勇 谢松江
文章页码:327 - 331
关键词:装箱问题;遗传算法;降序最佳适应;组合优化;
摘 要:针对现有遗传算法求解装箱问题收敛速度慢的问题,提出了一种改进的遗传算法。通过在初始化种群中加入降序最佳适应算法生成个体、最优个体保存策略和对适应度尺度进行变换,对现有的遗传算法进行改进。为了验证算法的有效性,设计了仿真实验。实验结果表明,改进后的算法找到最优解的概率更大、求解速度更快。
张雅舰1,刘勇2,谢松江1
1. 空军工程大学防空反导学院2. 空军工程大学科研部
摘 要:针对现有遗传算法求解装箱问题收敛速度慢的问题,提出了一种改进的遗传算法。通过在初始化种群中加入降序最佳适应算法生成个体、最优个体保存策略和对适应度尺度进行变换,对现有的遗传算法进行改进。为了验证算法的有效性,设计了仿真实验。实验结果表明,改进后的算法找到最优解的概率更大、求解速度更快。
关键词:装箱问题;遗传算法;降序最佳适应;组合优化;