计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2007年
7期
86-88,91
,共4页
蚁群优化算法%信息素更新策略%利用-探索困境%Metropolis接受准则
蟻群優化算法%信息素更新策略%利用-探索睏境%Metropolis接受準則
의군우화산법%신식소경신책략%이용-탐색곤경%Metropolis접수준칙
针对蚁群优化算法的关键步骤--信息素轨迹更新过程进行了深入分析.通过理论上的证明和实验验证,提出了信息素轨迹更新中存在着一个利用-探索困境;在此基础上针对这个现象提出了一种基于Metropolis接受准则的信息素更新策略,并通过在不同规模的TSP上的实验,证明了这种新策略的有效性.
針對蟻群優化算法的關鍵步驟--信息素軌跡更新過程進行瞭深入分析.通過理論上的證明和實驗驗證,提齣瞭信息素軌跡更新中存在著一箇利用-探索睏境;在此基礎上針對這箇現象提齣瞭一種基于Metropolis接受準則的信息素更新策略,併通過在不同規模的TSP上的實驗,證明瞭這種新策略的有效性.
침대의군우화산법적관건보취--신식소궤적경신과정진행료심입분석.통과이론상적증명화실험험증,제출료신식소궤적경신중존재착일개이용-탐색곤경;재차기출상침대저개현상제출료일충기우Metropolis접수준칙적신식소경신책략,병통과재불동규모적TSP상적실험,증명료저충신책략적유효성.
