中国机械工程
中國機械工程
중국궤계공정
CHINA MECHANICAl ENGINEERING
2013年
18期
2499-2504
,共6页
董德威%颜云辉%张尧%李骏
董德威%顏雲輝%張堯%李駿
동덕위%안운휘%장요%리준
矩形件优化排样%自适应遗传模拟退火算法%小生境技术%启发式算法
矩形件優化排樣%自適應遺傳模擬退火算法%小生境技術%啟髮式算法
구형건우화배양%자괄응유전모의퇴화산법%소생경기술%계발식산법
optimal layout of rectangular parts%adaptive genetic simulated annealing algorithm%niche technology%heuristic algorithm
针对理论上属于NP完全问题的矩形件优化排样问题,提出了一种基于小生境技术的自适应遗传模拟退火算法.研究了将矩形件在板材上的排列方式转换为特定编码的方法,利用遗传模拟退火算法进行全局优化概率搜索,考虑到算法中交叉概率和变异概率的选择影响到算法收敛性,提出了自适应的交叉概率和变异概率,并通过小生境技术对子辈个体是否替换父辈个体加以控制,最终得到矩形件排样的最优次序和排放方式,采用最低水平线策略的启发式排样算法实现自动排样.排样实例表明,该优化排样算法行之有效,具有广泛的适应性.
針對理論上屬于NP完全問題的矩形件優化排樣問題,提齣瞭一種基于小生境技術的自適應遺傳模擬退火算法.研究瞭將矩形件在闆材上的排列方式轉換為特定編碼的方法,利用遺傳模擬退火算法進行全跼優化概率搜索,攷慮到算法中交扠概率和變異概率的選擇影響到算法收斂性,提齣瞭自適應的交扠概率和變異概率,併通過小生境技術對子輩箇體是否替換父輩箇體加以控製,最終得到矩形件排樣的最優次序和排放方式,採用最低水平線策略的啟髮式排樣算法實現自動排樣.排樣實例錶明,該優化排樣算法行之有效,具有廣汎的適應性.
침대이론상속우NP완전문제적구형건우화배양문제,제출료일충기우소생경기술적자괄응유전모의퇴화산법.연구료장구형건재판재상적배렬방식전환위특정편마적방법,이용유전모의퇴화산법진행전국우화개솔수색,고필도산법중교차개솔화변이개솔적선택영향도산법수렴성,제출료자괄응적교차개솔화변이개솔,병통과소생경기술대자배개체시부체환부배개체가이공제,최종득도구형건배양적최우차서화배방방식,채용최저수평선책략적계발식배양산법실현자동배양.배양실례표명,해우화배양산법행지유효,구유엄범적괄응성.
