通信学报
通信學報
통신학보
JOURNAL OF CHINA INSTITUTE OF COMMUNICATIONS
2008年
7期
135-140
,共6页
动态网络%路由问题%演化算法%蚁群算法
動態網絡%路由問題%縯化算法%蟻群算法
동태망락%로유문제%연화산법%의군산법
对动态网络环境下动态需求的最优路径搜索问题进行了研究,首次提出了一个能同时利用演化算法的全局优化能力和蚁群算法的局部探索能力的混合智能优化算法Evo-Ant,并将其应用于DVRP.为了验证算法的有效性,给出了DVRP的混合整数规划模型,建立了DVRP的动态性能测试类,并进行了大量的仿真实验和比较.结果表明,Evo-Ant算法能够根据实时接收到的信息对当前规划路径进行及时调整,具有明显改善的性能优势.
對動態網絡環境下動態需求的最優路徑搜索問題進行瞭研究,首次提齣瞭一箇能同時利用縯化算法的全跼優化能力和蟻群算法的跼部探索能力的混閤智能優化算法Evo-Ant,併將其應用于DVRP.為瞭驗證算法的有效性,給齣瞭DVRP的混閤整數規劃模型,建立瞭DVRP的動態性能測試類,併進行瞭大量的倣真實驗和比較.結果錶明,Evo-Ant算法能夠根據實時接收到的信息對噹前規劃路徑進行及時調整,具有明顯改善的性能優勢.
대동태망락배경하동태수구적최우로경수색문제진행료연구,수차제출료일개능동시이용연화산법적전국우화능력화의군산법적국부탐색능력적혼합지능우화산법Evo-Ant,병장기응용우DVRP.위료험증산법적유효성,급출료DVRP적혼합정수규화모형,건립료DVRP적동태성능측시류,병진행료대량적방진실험화비교.결과표명,Evo-Ant산법능구근거실시접수도적신식대당전규화로경진행급시조정,구유명현개선적성능우세.
