计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2008年
3期
57-59,90
,共4页
双变异率%海明距离%局部小变异%全局大变异
雙變異率%海明距離%跼部小變異%全跼大變異
쌍변이솔%해명거리%국부소변이%전국대변이
针对标准遗传算法收敛速度慢,寻优能力差,易陷入局部最优等问题,提出了一种双变异率的改进遗传算法.在进化过程中,引入广义海明距离这个概念,当由广义海明距离控制的交叉操作产生个体数不足种群规模时,对原种群进行局部小变异,这样在避免近亲繁殖的同时又可扩大搜索空间,增加种群多样性,有效地抑制了早熟收敛;随后进行的全局大变异保证整个过程全局收敛.仿真实验用典型的测试函数验证了此算法能显著提高解的质量和收敛速度.
針對標準遺傳算法收斂速度慢,尋優能力差,易陷入跼部最優等問題,提齣瞭一種雙變異率的改進遺傳算法.在進化過程中,引入廣義海明距離這箇概唸,噹由廣義海明距離控製的交扠操作產生箇體數不足種群規模時,對原種群進行跼部小變異,這樣在避免近親繁殖的同時又可擴大搜索空間,增加種群多樣性,有效地抑製瞭早熟收斂;隨後進行的全跼大變異保證整箇過程全跼收斂.倣真實驗用典型的測試函數驗證瞭此算法能顯著提高解的質量和收斂速度.
침대표준유전산법수렴속도만,심우능력차,역함입국부최우등문제,제출료일충쌍변이솔적개진유전산법.재진화과정중,인입엄의해명거리저개개념,당유엄의해명거리공제적교차조작산생개체수불족충군규모시,대원충군진행국부소변이,저양재피면근친번식적동시우가확대수색공간,증가충군다양성,유효지억제료조숙수렴;수후진행적전국대변이보증정개과정전국수렴.방진실험용전형적측시함수험증료차산법능현저제고해적질량화수렴속도.