计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2011年
5期
1789-1791,1848
,共4页
田丰%姚爱民%孙小平%王传云%范立磊
田豐%姚愛民%孫小平%王傳雲%範立磊
전봉%요애민%손소평%왕전운%범립뢰
标准遗传算法%个体相似度%双种群%海明距离%测试函数
標準遺傳算法%箇體相似度%雙種群%海明距離%測試函數
표준유전산법%개체상사도%쌍충군%해명거리%측시함수
针对标准遗传算法搜索精度低,容易陷入局部最优解的缺陷,提出一种基于个体相似度的双种群遗传算法.将竞争算子和第二个种群引入标准遗传算法中,在主种群内部利用海明距离计算个体之间的相似度,进行种群内部竞争,保留"种子"个体,而与其相似的个体参与种群之间的交流,从而保持种群多样性.使用经典测试函数对该算法进行了仿真实验,结果表明,该算法能有效抑制"早熟"现象,其全局搜索能力和搜索效果都有了明显的提高.
針對標準遺傳算法搜索精度低,容易陷入跼部最優解的缺陷,提齣一種基于箇體相似度的雙種群遺傳算法.將競爭算子和第二箇種群引入標準遺傳算法中,在主種群內部利用海明距離計算箇體之間的相似度,進行種群內部競爭,保留"種子"箇體,而與其相似的箇體參與種群之間的交流,從而保持種群多樣性.使用經典測試函數對該算法進行瞭倣真實驗,結果錶明,該算法能有效抑製"早熟"現象,其全跼搜索能力和搜索效果都有瞭明顯的提高.
침대표준유전산법수색정도저,용역함입국부최우해적결함,제출일충기우개체상사도적쌍충군유전산법.장경쟁산자화제이개충군인입표준유전산법중,재주충군내부이용해명거리계산개체지간적상사도,진행충군내부경쟁,보류"충자"개체,이여기상사적개체삼여충군지간적교류,종이보지충군다양성.사용경전측시함수대해산법진행료방진실험,결과표명,해산법능유효억제"조숙"현상,기전국수색능력화수색효과도유료명현적제고.