微计算机信息
微計算機信息
미계산궤신식
CONTROL & AUTOMATION
2010年
36期
220-221,208
,共3页
韩明峰%王志宏%陈应显%李超
韓明峰%王誌宏%陳應顯%李超
한명봉%왕지굉%진응현%리초
蚁群算法%MMAS%迭代%路径优化
蟻群算法%MMAS%迭代%路徑優化
의군산법%MMAS%질대%로경우화
基本蚁群算法中信息挥发系数的存在,导致那些从未被搜索过的路径上的信息素逐渐消失,被选择的概率降低,易陷入局部最优.MMAS模型中在进行信息素更新时采取本次迭代最优解的策略,在获取信息素边的数目增加的同时减少了搜索的导向性.如果只使用至今最优解来进行信息素更新易于陷入局部最优的困境.在MMAS基础上,通过采取在迭代过程中信息素的自适应调整策略提高了解的质量,实现了对MMSA算法的改进.通过数值仿真实验证明通过改进MMAS增强了算法的性能.利用改进MMAS对某露天矿运输系统网络进行路径优化,取得较好效果.
基本蟻群算法中信息揮髮繫數的存在,導緻那些從未被搜索過的路徑上的信息素逐漸消失,被選擇的概率降低,易陷入跼部最優.MMAS模型中在進行信息素更新時採取本次迭代最優解的策略,在穫取信息素邊的數目增加的同時減少瞭搜索的導嚮性.如果隻使用至今最優解來進行信息素更新易于陷入跼部最優的睏境.在MMAS基礎上,通過採取在迭代過程中信息素的自適應調整策略提高瞭解的質量,實現瞭對MMSA算法的改進.通過數值倣真實驗證明通過改進MMAS增彊瞭算法的性能.利用改進MMAS對某露天礦運輸繫統網絡進行路徑優化,取得較好效果.
기본의군산법중신식휘발계수적존재,도치나사종미피수색과적로경상적신식소축점소실,피선택적개솔강저,역함입국부최우.MMAS모형중재진행신식소경신시채취본차질대최우해적책략,재획취신식소변적수목증가적동시감소료수색적도향성.여과지사용지금최우해래진행신식소경신역우함입국부최우적곤경.재MMAS기출상,통과채취재질대과정중신식소적자괄응조정책략제고료해적질량,실현료대MMSA산법적개진.통과수치방진실험증명통과개진MMAS증강료산법적성능.이용개진MMAS대모로천광운수계통망락진행로경우화,취득교호효과.