现代制造工程
現代製造工程
현대제조공정
MODERN MANUFACTURING ENGINEERING
2010年
7期
46-50
,共5页
元胞自动机%遗传算法%多目标优化
元胞自動機%遺傳算法%多目標優化
원포자동궤%유전산법%다목표우화
在单目标元胞遗传算法的基础上,提出一种多目标元胞遗传算法(Multi-Objective Cellular Genetic Algorithm,MOCGA).该算法使用元胞自动机的生命游戏规则替代遗传算法的交叉算子,使用NSGA-Ⅱ的选择方式选择个体,同时设置外部种群存储算法进化过程中的非支配个体.为了提高算法的效率和保证非支配解集良好的分布性,使用改进的快速排序法选择非支配个体,依照个体的动态聚集距离对外部种群进行消减.与NSGA-Ⅱ相比,实例表明,该算法具有更好的收敛性和稳定性.
在單目標元胞遺傳算法的基礎上,提齣一種多目標元胞遺傳算法(Multi-Objective Cellular Genetic Algorithm,MOCGA).該算法使用元胞自動機的生命遊戲規則替代遺傳算法的交扠算子,使用NSGA-Ⅱ的選擇方式選擇箇體,同時設置外部種群存儲算法進化過程中的非支配箇體.為瞭提高算法的效率和保證非支配解集良好的分佈性,使用改進的快速排序法選擇非支配箇體,依照箇體的動態聚集距離對外部種群進行消減.與NSGA-Ⅱ相比,實例錶明,該算法具有更好的收斂性和穩定性.
재단목표원포유전산법적기출상,제출일충다목표원포유전산법(Multi-Objective Cellular Genetic Algorithm,MOCGA).해산법사용원포자동궤적생명유희규칙체대유전산법적교차산자,사용NSGA-Ⅱ적선택방식선택개체,동시설치외부충군존저산법진화과정중적비지배개체.위료제고산법적효솔화보증비지배해집량호적분포성,사용개진적쾌속배서법선택비지배개체,의조개체적동태취집거리대외부충군진행소감.여NSGA-Ⅱ상비,실례표명,해산법구유경호적수렴성화은정성.
