蚁群算法和免疫算法的融合及其应用  

Application of Combination of Ant Colony Algorithm and Immune Algorithm

作　　者：张亮[1] 孙力娟[1] 

机构地区：[1]南京邮电大学计算机科学与技术系,江苏南京210003

出　　处：《计算机技术与发展》2006年第3期31-33,共3页Computer Technology and Development

基　　金：江苏省高校自然科学研究基金项目(04KJB520095)

摘　　要：蚁群算法作为一种启发式算法,其参数组合一般是通过大量实验取得的。文中将免疫算法和蚁群算法相结合,即用免疫算法来求得蚁群算法中关键参数的较优组合,以增强蚁群算法的有效性。通过求解QoS单播受限路由问题的仿真实验,表明融合算法是有效的。Ant colony algorithm （ACA） is a meta- heuristic algorithm. In general, the setting of the parameters of the ACA is based on experiments. In this paper, discuss a new algorithm which combines the immune algorithm and the ACA. Immune algorithm is used to set the parameters of the ACA in order to achieve great efficiency. It shows that the new algorithm is effective by solving the QoS unicast muting problem.

关 键 词：蚁群算法 免疫算法 QOS单播路由 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]