四川理工学院学报（自然科学版）
四川理工學院學報（自然科學版）
사천리공학원학보（자연과학판）
JOURNAL OF SICHUAN UNIVERSITY OF SCIENCE & ENGINEERING(NATURAL SCIENCE EDITION)
2014年
3期
46-49
,共4页
遗传算法%种群同质化%聚类%种群划分
遺傳算法%種群同質化%聚類%種群劃分
유전산법%충군동질화%취류%충군화분
标准遗传算法存在易于早熟,容易陷入局部最优的缺点,同时标准多种群遗传算法存在进化后期种群同质化严重的缺陷.针对这一问题,将聚类思想引入到多种群遗传算法的子种群划分中,提出了一种使用聚类方式划划分子种群的多种群遗传算法,使得种群划分不再只是单纯的随机行为,而是将满足约束条件的个体根据其特征划分到不同子种群中,从而解决种群同质化问题,避免所有子种群陷入局部最优.最后,通过测试两个典型函数,验证了该算法的有效性,为多种群遗传算法提供了一种新的研究方向.
標準遺傳算法存在易于早熟,容易陷入跼部最優的缺點,同時標準多種群遺傳算法存在進化後期種群同質化嚴重的缺陷.針對這一問題,將聚類思想引入到多種群遺傳算法的子種群劃分中,提齣瞭一種使用聚類方式劃劃分子種群的多種群遺傳算法,使得種群劃分不再隻是單純的隨機行為,而是將滿足約束條件的箇體根據其特徵劃分到不同子種群中,從而解決種群同質化問題,避免所有子種群陷入跼部最優.最後,通過測試兩箇典型函數,驗證瞭該算法的有效性,為多種群遺傳算法提供瞭一種新的研究方嚮.
표준유전산법존재역우조숙,용역함입국부최우적결점,동시표준다충군유전산법존재진화후기충군동질화엄중적결함.침대저일문제,장취류사상인입도다충군유전산법적자충군화분중,제출료일충사용취류방식화화분자충군적다충군유전산법,사득충군화분불재지시단순적수궤행위,이시장만족약속조건적개체근거기특정화분도불동자충군중,종이해결충군동질화문제,피면소유자충군함입국부최우.최후,통과측시량개전형함수,험증료해산법적유효성,위다충군유전산법제공료일충신적연구방향.
