机械与电子
機械與電子
궤계여전자
MACHINERY & ELECTRONICS
2009年
12期
18-21
,共4页
谢友宝%罗婷婷%李凌辉%吕永海
謝友寶%囉婷婷%李凌輝%呂永海
사우보%라정정%리릉휘%려영해
最小包络矩形%浓度%遗传算法%模拟退火算法
最小包絡矩形%濃度%遺傳算法%模擬退火算法
최소포락구형%농도%유전산법%모의퇴화산법
针对飞机钣金二维不规则零件排样问题,将遗传算法与模拟退火算法相结合,提出一种混合遗传算法.该算法利用改进的最小包络矩形把不规则件转化成矩形件,在初始种群时提出一种既考虑排样高度,又考虑排样废料利用率的适应度函数,并引进浓度衡量个体之间的相似程度,为逃离局部最小值指明了方向.实例结果表明,该算法运用到飞机钣金排样系统中,在缩短排样时间和提高排样精度方面取得一定的效果.
針對飛機鈑金二維不規則零件排樣問題,將遺傳算法與模擬退火算法相結閤,提齣一種混閤遺傳算法.該算法利用改進的最小包絡矩形把不規則件轉化成矩形件,在初始種群時提齣一種既攷慮排樣高度,又攷慮排樣廢料利用率的適應度函數,併引進濃度衡量箇體之間的相似程度,為逃離跼部最小值指明瞭方嚮.實例結果錶明,該算法運用到飛機鈑金排樣繫統中,在縮短排樣時間和提高排樣精度方麵取得一定的效果.
침대비궤판금이유불규칙령건배양문제,장유전산법여모의퇴화산법상결합,제출일충혼합유전산법.해산법이용개진적최소포락구형파불규칙건전화성구형건,재초시충군시제출일충기고필배양고도,우고필배양폐료이용솔적괄응도함수,병인진농도형량개체지간적상사정도,위도리국부최소치지명료방향.실례결과표명,해산법운용도비궤판금배양계통중,재축단배양시간화제고배양정도방면취득일정적효과.