-
题名遗传模拟退火融合算法求解工程二维排样问题
被引量：5
- 1
-
-
作者
李敬花
樊付见
王昊
余锋
-
机构
哈尔滨工程大学船舶工程学院
-
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2011年第9期1962-1967,共6页
-
基金
中央高校基本科研业务费专项资金资助项目
哈尔滨工程大学基础科研资助项目(002010260723)~~
-
文摘
为探索更高效的工程二维排样优化方法,给出了基于遗传模拟退火融合算法的工程二维排样优化方法。首先,建立以板材利用率为主优化目标的问题模型,并采用基于一定包络准则的凸多边形包络法对不规则形状进行近似处理;在此基础上,设计模型求解的遗传模拟退火融合算法,该算法结合遗传算法的快速全局搜索能力和模拟退火算法较强的局部搜索能力,以遗传算法做外层循环,以模拟退火做内层循环,通过模拟退火较强的局部搜索能力,改善外循环遗传算法的早熟现象,从而避免搜索过程陷入局部最优。最后,通过具体算例验证了该算法求解二维排样问题的可行性和有效性。
-
关键词
二维排样优化
不规则形状
遗传算法
模拟退火算法
早熟现象
-
Keywords
two-dimensional packing optimization
irregular shape
genetic algorithms
simulated annealing algorithms
premature phenomena
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名二维板材圆形下料的邻居关系算法
被引量：1
- 2
-
-
作者
徐志斌
尤亚
龚声蓉
刘纯平
-
机构
苏州大学计算机学院
-
出处
《小型微型计算机系统》
CSCD
北大核心
2013年第6期1409-1412,共4页
-
基金
国家自然科学基金项目(61170124
61170020)资助
+4 种基金
江苏省自然科学基金项目(BK2009116
BK2009593)资助
江苏省科技支撑计划项目(BE2009048)资助
江苏省高校自然科学研究项目(09KJA520002)资助
苏州市应用基础研究计划项目(SYG201116)资助
-
文摘
二维圆形排样问题是工业设计与生产中经常遇到的问题.常规下料问题主要针对矩形或圆形等规则板材,常用算法包括模拟退火、遗传算法等.本文在分析规则板材下料算法的基础上,针对实际生产应用中更为复杂的、具有不规则边界板材下料问题,提出了一种基于人工下料思维的仿生下料算法--邻居关系算法.该算法具有很好的利用率和时效性,较好地满足了实际应用的需要.实际板材下料结果表明,平均面积利用率为75.56%,平均计算时间为13.84s.所得排样利用率与模拟退火算法相当,但排样运算时间大大缩小,适应了实际下料需求,已应用于某跨国企业优化下料中.
-
关键词
圆形件
邻居关系算法
二维优化排样
空隙度
-
Keywords
circle packing problem
nearest neighbor algorithms
2D layout optimization
gap degree
-
分类号
TN912
[电子电信—通信与信息系统]
-
