机械科学与技术
機械科學與技術
궤계과학여기술
MECHANICAL SCIENCE AND TECHNOLOGY
2007年
7期
940-944,949
,共6页
史俊友%冯美贵%苏传生%张莹
史俊友%馮美貴%囌傳生%張瑩
사준우%풍미귀%소전생%장형
小生境技术%遗传模拟退火算法%组合矩形包络算法%不规则件%优化排样
小生境技術%遺傳模擬退火算法%組閤矩形包絡算法%不規則件%優化排樣
소생경기술%유전모의퇴화산법%조합구형포락산법%불규칙건%우화배양
提出一种基于小生境遗传模拟退火算法求解不规则件排样问题的方法.该方法首先充分考虑不规则形状零件自身的形状特征,采用组合矩形包络算法将二维不规则零件的排样问题转化为矩形件的排样问题,克服了以往简单采用最小包络矩形代替零件排样存在空白区域,从而导致材料可能发生的利用率过低问题;然后利用遗传模拟退火算法及小生境技术相结合,寻找排样件在排样时的最优次序及各自的旋转角度;最后用"最低水平线与填充算法相结合"策略的启发式排样算法实现自动排样.实例表明了该算法的有效性和实用性.
提齣一種基于小生境遺傳模擬退火算法求解不規則件排樣問題的方法.該方法首先充分攷慮不規則形狀零件自身的形狀特徵,採用組閤矩形包絡算法將二維不規則零件的排樣問題轉化為矩形件的排樣問題,剋服瞭以往簡單採用最小包絡矩形代替零件排樣存在空白區域,從而導緻材料可能髮生的利用率過低問題;然後利用遺傳模擬退火算法及小生境技術相結閤,尋找排樣件在排樣時的最優次序及各自的鏇轉角度;最後用"最低水平線與填充算法相結閤"策略的啟髮式排樣算法實現自動排樣.實例錶明瞭該算法的有效性和實用性.
제출일충기우소생경유전모의퇴화산법구해불규칙건배양문제적방법.해방법수선충분고필불규칙형상령건자신적형상특정,채용조합구형포락산법장이유불규칙령건적배양문제전화위구형건적배양문제,극복료이왕간단채용최소포락구형대체령건배양존재공백구역,종이도치재료가능발생적이용솔과저문제;연후이용유전모의퇴화산법급소생경기술상결합,심조배양건재배양시적최우차서급각자적선전각도;최후용"최저수평선여전충산법상결합"책략적계발식배양산법실현자동배양.실례표명료해산법적유효성화실용성.
