农业机械学报
農業機械學報
농업궤계학보
TRANSACTIONS OF THE CHINESE SOCIETY OF AGRICULTURAL MACHINERY
2010年
8期
216-222
,共7页
苏於梁%褚学宁%孙习武%汤岑书
囌於樑%褚學寧%孫習武%湯岑書
소어량%저학저%손습무%탕잠서
车削加工中心%工步排序%改进遗传算法
車削加工中心%工步排序%改進遺傳算法
차삭가공중심%공보배서%개진유전산법
多主轴多动力刀架车削加工中心工步排序问题是同时涉及资源调度和工步排序的复杂问题.提出一种改进遗传算法以解决结合工艺资源调度的车削加工中心工步排序问题.通过建立0-1混合整数规划模型,为算法提供目标函数及约束,并根据此模型中多参数多约束的特点,设计了一种基于结构体的编码方法.为改善算法性能,根据相邻基因间的相似程度,构造了多概率交叉算子与多概率变异算子,从而提高由相邻基因组成优秀基因段遗传至下一代的概率.实例表明该遗传算法具有可行性与有效性,并且较传统遗传算法在解决该类问题方面具有更好的收敛性.
多主軸多動力刀架車削加工中心工步排序問題是同時涉及資源調度和工步排序的複雜問題.提齣一種改進遺傳算法以解決結閤工藝資源調度的車削加工中心工步排序問題.通過建立0-1混閤整數規劃模型,為算法提供目標函數及約束,併根據此模型中多參數多約束的特點,設計瞭一種基于結構體的編碼方法.為改善算法性能,根據相鄰基因間的相似程度,構造瞭多概率交扠算子與多概率變異算子,從而提高由相鄰基因組成優秀基因段遺傳至下一代的概率.實例錶明該遺傳算法具有可行性與有效性,併且較傳統遺傳算法在解決該類問題方麵具有更好的收斂性.
다주축다동력도가차삭가공중심공보배서문제시동시섭급자원조도화공보배서적복잡문제.제출일충개진유전산법이해결결합공예자원조도적차삭가공중심공보배서문제.통과건립0-1혼합정수규화모형,위산법제공목표함수급약속,병근거차모형중다삼수다약속적특점,설계료일충기우결구체적편마방법.위개선산법성능,근거상린기인간적상사정도,구조료다개솔교차산자여다개솔변이산자,종이제고유상린기인조성우수기인단유전지하일대적개솔.실례표명해유전산법구유가행성여유효성,병차교전통유전산법재해결해류문제방면구유경호적수렴성.
