上海交通大学学报
上海交通大學學報
상해교통대학학보
JOURNAL OF SHANGHAI JIAOTONG UNIVERSITY
2003年
4期
499-502
,共4页
戴晓明%陈昌领%邵惠鹤%Kay Das%程铁鹏%茅雪飞
戴曉明%陳昌領%邵惠鶴%Kay Das%程鐵鵬%茅雪飛
대효명%진창령%소혜학%Kay Das%정철붕%모설비
粗粒度并行遗传算法%时齐遍历马尔可夫链%全局收敛%经典遗传算法
粗粒度併行遺傳算法%時齊遍歷馬爾可伕鏈%全跼收斂%經典遺傳算法
조립도병행유전산법%시제편력마이가부련%전국수렴%경전유전산법
提出了一种新型的粗粒度并行遗传算法(CGGA),该算法利用多个子种群基于不同的编码方式进行进化计算.首先各子群体独立进行交叉、变异和选择遗传操作,每代进化后迁移算子被引入用来进行种群间的信息交流,迁移算子将各个子种群的最优个体替换相邻种群最差个体后继续进化.基于时齐遍历马尔可夫链理论,给出了CGGA各个子种群的概率转移矩阵与其进化概率转移矩阵,证明了以概率1全局收敛.对典型的测试函数CGGA进行了求解.仿真结果表明,本算法的收敛性能优于经典遗传算法(CGA),可以有效解决CGA的过早收敛问题.
提齣瞭一種新型的粗粒度併行遺傳算法(CGGA),該算法利用多箇子種群基于不同的編碼方式進行進化計算.首先各子群體獨立進行交扠、變異和選擇遺傳操作,每代進化後遷移算子被引入用來進行種群間的信息交流,遷移算子將各箇子種群的最優箇體替換相鄰種群最差箇體後繼續進化.基于時齊遍歷馬爾可伕鏈理論,給齣瞭CGGA各箇子種群的概率轉移矩陣與其進化概率轉移矩陣,證明瞭以概率1全跼收斂.對典型的測試函數CGGA進行瞭求解.倣真結果錶明,本算法的收斂性能優于經典遺傳算法(CGA),可以有效解決CGA的過早收斂問題.
제출료일충신형적조립도병행유전산법(CGGA),해산법이용다개자충군기우불동적편마방식진행진화계산.수선각자군체독립진행교차、변이화선택유전조작,매대진화후천이산자피인입용래진행충군간적신식교류,천이산자장각개자충군적최우개체체환상린충군최차개체후계속진화.기우시제편력마이가부련이론,급출료CGGA각개자충군적개솔전이구진여기진화개솔전이구진,증명료이개솔1전국수렴.대전형적측시함수CGGA진행료구해.방진결과표명,본산법적수렴성능우우경전유전산법(CGA),가이유효해결CGA적과조수렴문제.
