计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2011年
33期
39-42,81
,共5页
基因多样性%配子%育种口径%线生境%对偶个体%逆向优化
基因多樣性%配子%育種口徑%線生境%對偶箇體%逆嚮優化
기인다양성%배자%육충구경%선생경%대우개체%역향우화
为了提高进化算法的全局收敛性,提出了一种多种群同时进化的算法.根据生物学基因的多样性理论,新算法保持单个种群的相对纯洁性与整个群体繁殖方式的丰富性,不同的种群采用不同的算子,并在不同的生境繁衍后代,目的是保持种群基因的多样性.当算法陷入局部最优解领域时,可用逆向优化寻找对偶个体,使算法走出局部最优解空间.实验结果表明,在与多组优化数据的比较中,新算法在所有单项与综合项目上全部名列第一.
為瞭提高進化算法的全跼收斂性,提齣瞭一種多種群同時進化的算法.根據生物學基因的多樣性理論,新算法保持單箇種群的相對純潔性與整箇群體繁殖方式的豐富性,不同的種群採用不同的算子,併在不同的生境繁衍後代,目的是保持種群基因的多樣性.噹算法陷入跼部最優解領域時,可用逆嚮優化尋找對偶箇體,使算法走齣跼部最優解空間.實驗結果錶明,在與多組優化數據的比較中,新算法在所有單項與綜閤項目上全部名列第一.
위료제고진화산법적전국수렴성,제출료일충다충군동시진화적산법.근거생물학기인적다양성이론,신산법보지단개충군적상대순길성여정개군체번식방식적봉부성,불동적충군채용불동적산자,병재불동적생경번연후대,목적시보지충군기인적다양성.당산법함입국부최우해영역시,가용역향우화심조대우개체,사산법주출국부최우해공간.실험결과표명,재여다조우화수거적비교중,신산법재소유단항여종합항목상전부명렬제일.