青岛大学学报(自然科学版)
青島大學學報(自然科學版)
청도대학학보(자연과학판)
JOURNAL OF QINGDAO UNIVERSITY(NATURAL SCIENCE EDITION)
2007年
1期
58-62
,共5页
蚁群算法%遗传算法%启发式因子%旅行商
蟻群算法%遺傳算法%啟髮式因子%旅行商
의군산법%유전산법%계발식인자%여행상
针对蚁群算法收敛慢,易陷入局部最优的问题,提出了基于蚁群算法混合优化算法.该方法将传统蚁群算法中的启发式因子α,β作为每只蚂蚁的属性,利用遗传算法对蚂蚁的种群进行自然选择,优胜劣汰,优秀蚂蚁被保留并产生后代,蚂蚁的启发式因子在求解问题的动态过程中收敛到合理的范围内.将改进的算法应用于旅行商问题,实验结果表明,利用这一方法可使解的性能有所改进,并有效地减少了计算时间.
針對蟻群算法收斂慢,易陷入跼部最優的問題,提齣瞭基于蟻群算法混閤優化算法.該方法將傳統蟻群算法中的啟髮式因子α,β作為每隻螞蟻的屬性,利用遺傳算法對螞蟻的種群進行自然選擇,優勝劣汰,優秀螞蟻被保留併產生後代,螞蟻的啟髮式因子在求解問題的動態過程中收斂到閤理的範圍內.將改進的算法應用于旅行商問題,實驗結果錶明,利用這一方法可使解的性能有所改進,併有效地減少瞭計算時間.
침대의군산법수렴만,역함입국부최우적문제,제출료기우의군산법혼합우화산법.해방법장전통의군산법중적계발식인자α,β작위매지마의적속성,이용유전산법대마의적충군진행자연선택,우성렬태,우수마의피보류병산생후대,마의적계발식인자재구해문제적동태과정중수렴도합리적범위내.장개진적산법응용우여행상문제,실험결과표명,이용저일방법가사해적성능유소개진,병유효지감소료계산시간.