南京理工大学学报（自然科学版）
南京理工大學學報（自然科學版）
남경리공대학학보（자연과학판）
JOURNAL OF NANJING UNIVERSITY OF SCIENCE AND TECHNOLOGY
2015年
2期
194-201
,共8页
排样%不规则件%模拟退火%重叠检测
排樣%不規則件%模擬退火%重疊檢測
배양%불규칙건%모의퇴화%중첩검측
nesting%irregular polygons%simulated annealing%overlap testing
针对基于序列的二维排样问题求解策略的不足,提出采用“摇晃瓶子”的策略求解二维不规则件排样问题.基于图像和颜色直方图方法实现零件的重叠检测、出界检测和方案评价.对模拟退火提出两种改进措施:动态邻域尺度方法和并行退火方法.动态邻域尺度方法可使模拟退火用于摇瓶策略,解决了采用离散方法检测零件重叠时精度和时间的矛盾;并行退火方法进一步加快了求解速度.实验对比证明了动态邻域算法和并行退火算法有效,且能满足工程应用要求.分析了动态邻域和并行退火的复杂度,从理论上说明了这两种方法缩短排样时间的原因.
針對基于序列的二維排樣問題求解策略的不足,提齣採用“搖晃瓶子”的策略求解二維不規則件排樣問題.基于圖像和顏色直方圖方法實現零件的重疊檢測、齣界檢測和方案評價.對模擬退火提齣兩種改進措施:動態鄰域呎度方法和併行退火方法.動態鄰域呎度方法可使模擬退火用于搖瓶策略,解決瞭採用離散方法檢測零件重疊時精度和時間的矛盾;併行退火方法進一步加快瞭求解速度.實驗對比證明瞭動態鄰域算法和併行退火算法有效,且能滿足工程應用要求.分析瞭動態鄰域和併行退火的複雜度,從理論上說明瞭這兩種方法縮短排樣時間的原因.
침대기우서렬적이유배양문제구해책략적불족,제출채용“요황병자”적책략구해이유불규칙건배양문제.기우도상화안색직방도방법실현령건적중첩검측、출계검측화방안평개.대모의퇴화제출량충개진조시:동태린역척도방법화병행퇴화방법.동태린역척도방법가사모의퇴화용우요병책략,해결료채용리산방법검측령건중첩시정도화시간적모순;병행퇴화방법진일보가쾌료구해속도.실험대비증명료동태린역산법화병행퇴화산법유효,차능만족공정응용요구.분석료동태린역화병행퇴화적복잡도,종이론상설명료저량충방법축단배양시간적원인.
