软件学报
軟件學報
연건학보
JOURNAL OF SOFTWARE
2005年
2期
316-323
,共8页
优化排样%遗传算法%模拟退火%不规则皮料%二维几何
優化排樣%遺傳算法%模擬退火%不規則皮料%二維幾何
우화배양%유전산법%모의퇴화%불규칙피료%이유궤하
根据汽车内饰等行业需求,对皮制品加工的优化排样问题进行了研究.创新地采用离散化处理方式,同时引进边界约束,使排样过程与皮料和样片的几何信息无关,使用基于顺序的启发式底左布局将样片顺次布置到皮料上,样片的最优布置顺序和角度依靠随机优化算法来实现.设计了简洁、实用的操作算子,并提出了基于模拟退火技术的遗传算法(simulated annealing based genetic algorithm,简称SABGA),该算法在优化搜索中能自适应地控制变异率,使得优化高效地逼近全局最优解.实验及对比结果表明,提出的优化排样方式特别适用于二维不规则形体在多个二维不规则平面上的优化排样.
根據汽車內飾等行業需求,對皮製品加工的優化排樣問題進行瞭研究.創新地採用離散化處理方式,同時引進邊界約束,使排樣過程與皮料和樣片的幾何信息無關,使用基于順序的啟髮式底左佈跼將樣片順次佈置到皮料上,樣片的最優佈置順序和角度依靠隨機優化算法來實現.設計瞭簡潔、實用的操作算子,併提齣瞭基于模擬退火技術的遺傳算法(simulated annealing based genetic algorithm,簡稱SABGA),該算法在優化搜索中能自適應地控製變異率,使得優化高效地逼近全跼最優解.實驗及對比結果錶明,提齣的優化排樣方式特彆適用于二維不規則形體在多箇二維不規則平麵上的優化排樣.
근거기차내식등행업수구,대피제품가공적우화배양문제진행료연구.창신지채용리산화처리방식,동시인진변계약속,사배양과정여피료화양편적궤하신식무관,사용기우순서적계발식저좌포국장양편순차포치도피료상,양편적최우포치순서화각도의고수궤우화산법래실현.설계료간길、실용적조작산자,병제출료기우모의퇴화기술적유전산법(simulated annealing based genetic algorithm,간칭SABGA),해산법재우화수색중능자괄응지공제변이솔,사득우화고효지핍근전국최우해.실험급대비결과표명,제출적우화배양방식특별괄용우이유불규칙형체재다개이유불규칙평면상적우화배양.
