摘要
蚁群算法是一种新型的模拟进化算法,初步的研究已经表明该算法具有许多优良的性质,为求解复杂的组合优化问题提供了一种新思路。文中即对蚁群算法进行改进,用于解决军事通信网路由技术中的 DCLC路径问题。
Ant colony system is a novel simulated evolutionary algorithm,which provides a new method for complicated combinatorial optimization problems.The algorithm is improved in three parts of selection strategy,local search,and in- formation modification,so that it can not easily run into the local optimum and can converge at the global optimum.The results of experiment show that the improved algorithm is valid.
出处
《弹箭与制导学报》
CSCD
北大核心
2005年第S2期394-396,399,共4页
Journal of Projectiles,Rockets,Missiles and Guidance
关键词
蚁群算法
路由算法
服务质量
QOS
ant colony system
routing algorithm
quality of service