上海交通大学学报
上海交通大學學報
상해교통대학학보
JOURNAL OF SHANGHAI JIAOTONG UNIVERSITY
2006年
2期
195-200
,共6页
花广如%王会凤%张震寰%周雄辉%阮雪榆
花廣如%王會鳳%張震寰%週雄輝%阮雪榆
화엄여%왕회봉%장진환%주웅휘%원설유
加工方案选择%操作排序%遗传算法%综合优化方法
加工方案選擇%操作排序%遺傳算法%綜閤優化方法
가공방안선택%조작배서%유전산법%종합우화방법
为了得到全局最优工艺计划,提出一种基于遗传算法的可行加工方案选择与操作排序综合优化方法.考虑了特征有多个可行加工方案且其选择概率不同,在每次外层迭代中,由轮盘赌算法选择其一用于操作排序优化.通过内层的遗传算法获取子最优工艺计划,在外层比较各子最优工艺计划来获取全局最优工艺计划.特征的操作优先约束随着加工方案选择的不同而自动改变,并用于约束调整算法来保证解的可行性.实例验证了该方法的有效性,并发现了全局最优工艺计划产生于选择各特征的最大选择概率对应的可行加工方案的规律.
為瞭得到全跼最優工藝計劃,提齣一種基于遺傳算法的可行加工方案選擇與操作排序綜閤優化方法.攷慮瞭特徵有多箇可行加工方案且其選擇概率不同,在每次外層迭代中,由輪盤賭算法選擇其一用于操作排序優化.通過內層的遺傳算法穫取子最優工藝計劃,在外層比較各子最優工藝計劃來穫取全跼最優工藝計劃.特徵的操作優先約束隨著加工方案選擇的不同而自動改變,併用于約束調整算法來保證解的可行性.實例驗證瞭該方法的有效性,併髮現瞭全跼最優工藝計劃產生于選擇各特徵的最大選擇概率對應的可行加工方案的規律.
위료득도전국최우공예계화,제출일충기우유전산법적가행가공방안선택여조작배서종합우화방법.고필료특정유다개가행가공방안차기선택개솔불동,재매차외층질대중,유륜반도산법선택기일용우조작배서우화.통과내층적유전산법획취자최우공예계화,재외층비교각자최우공예계화래획취전국최우공예계화.특정적조작우선약속수착가공방안선택적불동이자동개변,병용우약속조정산법래보증해적가행성.실례험증료해방법적유효성,병발현료전국최우공예계화산생우선택각특정적최대선택개솔대응적가행가공방안적규률.
