期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
求解矩形件优化排样的自适应模拟退火遗传算法 被引量:18
1
作者 蒋兴波 吕肖庆 刘成城 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2008年第11期1425-1431,共7页
矩形件优化排样是一个NPC问题,在工业界有着广泛的应用.针对该问题,提出一种自适应模拟退火遗传算法.采用一种基于环形交叉算子和环形变异算子的自适应遗传算法来自动调整交叉和变异概率;同时引入模拟退火算法对个体适应度大于平均适应... 矩形件优化排样是一个NPC问题,在工业界有着广泛的应用.针对该问题,提出一种自适应模拟退火遗传算法.采用一种基于环形交叉算子和环形变异算子的自适应遗传算法来自动调整交叉和变异概率;同时引入模拟退火算法对个体适应度大于平均适应度的个体进行退火处理.自适应模拟退火遗传算法充分发挥了自适应遗传算法与模拟退火算法各自的全局搜索能力与局部搜索能力.对比实验表明,该算法结合改进的最左最下布局算法解决矩形件优化排样问题更加有效. 展开更多
关键词 自适应模拟退火遗传算法 模拟退火算法 自适应遗传算法 形件优化排样 启发式布局算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部