一种混沌蚁群优化的多约束QoS算法  

Multiple constrained QoS algorithm based on chaos and ant colony optimization

作　　者：金劲[1] 洪毅[1] 赵付青[1] 余冬梅[1] 

机构地区：[1]兰州理工大学电气工程与信息工程学院,兰州730000

出　　处：《计算机应用研究》2011年第6期2317-2320,共4页Application Research of Computers

基　　金：国家自然科学基金资助项目(61064011)

摘　　要：利用混沌算法随机性、规律性和遍历性,将混沌搜索融合到蚁群算法中,用于求解最短QoS路由问题,避免蚁群算法易陷入局部寻优的缺点,提高了混合算法的搜索范围,并且加快了蚁群群体的进化速度,仿真实验表明,该算法提高了算法的搜索精度,并具有较快的收敛速度。Based on the properties of randomicity,regularity and ergodicity of chaos,chaos searching was combined with the ant algorithms,which was proposed to solve searching the shortest path of QoS routing problem.The mixed algorithms avoided the disadvantage to be trapped into local seeking solution and advanced the scope of the searching area and evolution speed of ant colony.The experimental results show that the mixed algorithm can effectively improve the seeking accuracy of the algorithms and accelerate the speed of convergence.

关 键 词：蚁群算法 信息素优化 混沌混合 优化算法 多约束 

分 类 号：TP273[自动化与计算机技术—检测技术与自动化装置]