江南大学学报（自然科学版）
江南大學學報（自然科學版）
강남대학학보（자연과학판）
JOURNAL OF SOUTHERN YANGTZE UNIVERSITY（NATURAL SCIENCE EDITION）
2009年
2期
149-153
,共5页
遗传算法%蚁群优化%路径遗传操作
遺傳算法%蟻群優化%路徑遺傳操作
유전산법%의군우화%로경유전조작
针对蚁群算法存在停滞现象及收敛速度慢的缺点,提出了一种融合遗传算法改进的蚁群算法,在蚁群算法中引入路径遗传运算.对蚂蚁发现的路径进行染色体编码,通过适应度函数对蚂蚁的路径做适应度评价,进行路径交叉和路径变异运算,设计了新的信息素更新策略.以对称TSP测试集为对象,将改进算法与现有算法进行测试比较.实验结果表明,改进后的算法具有优良的全局优化能力,有效防止了停滞现象.
針對蟻群算法存在停滯現象及收斂速度慢的缺點,提齣瞭一種融閤遺傳算法改進的蟻群算法,在蟻群算法中引入路徑遺傳運算.對螞蟻髮現的路徑進行染色體編碼,通過適應度函數對螞蟻的路徑做適應度評價,進行路徑交扠和路徑變異運算,設計瞭新的信息素更新策略.以對稱TSP測試集為對象,將改進算法與現有算法進行測試比較.實驗結果錶明,改進後的算法具有優良的全跼優化能力,有效防止瞭停滯現象.
침대의군산법존재정체현상급수렴속도만적결점,제출료일충융합유전산법개진적의군산법,재의군산법중인입로경유전운산.대마의발현적로경진행염색체편마,통과괄응도함수대마의적로경주괄응도평개,진행로경교차화로경변이운산,설계료신적신식소경신책략.이대칭TSP측시집위대상,장개진산법여현유산법진행측시비교.실험결과표명,개진후적산법구유우량적전국우화능력,유효방지료정체현상.
