基于自适应遗传算法的矩形排样方法研究

摘要：

将自适应遗传算法应用于矩形排样问题,求解最优的排样方案.首先建立矩形排样问题的模型,使用最低水平线算法将问题变为求解矩形最优放置顺序的问题.应用遗传算法针对矩形排样问题进行求解.通过改进自适应策略改变交叉和变异概率使遗传算法的性能得到优化.最后在Matlab环境下进行编程和仿真.经过仿真验证可以求解出一种优秀的矩形排样方案,且自适应遗传算法的性能优于普通遗传算法.

关键词：矩形排样、遗传算法、自适应

所属期刊栏目：48

分类号：TP301.6(计算技术、计算机技术)

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

页数：共6页

页码：2343-2347,2399