论文研究-基于遗传模拟退火算法的矩形件优化排样.pdf

时间:2022-10-02 23:10:33
【文件属性】:

文件名称:论文研究-基于遗传模拟退火算法的矩形件优化排样.pdf

文件大小:551KB

文件格式:PDF

更新时间:2022-10-02 23:10:33

论文研究

为了探索更高效的矩形件优化排样方法,提出了一种改进的自适应遗传模拟退火算法。设计了基于矩形件的排样次序及旋转变量的两层染色体编码方法,并采用基于临界多边形的BL定位策略实现矩形件的布局;通过构造启发式算法生成排样初始种群,然后各个种群之间通过相互竞争实现优秀个体的迁移与共享,最终搜索到最优解。标准测试问题的实验结果验证了所提算法的可行性与有效性。


网友评论