%0 Journal Article
%T Convergence analysis of multiple constrained routing-based ant colony optimization algorithm and its application
多约束条件蚁群优化算法的收敛性分析及其应用
%A JIN Jin
%A HONG Yi
%A ZHAO Fu-qing
%A YU Dong-mei
%A
金劲
%A 洪毅
%A 赵付青
%A 余冬梅
%J 控制理论与应用
%D 2010
%I
%X To deal with the routing problem of the multiple-constrain quality-of-service(QoS) in wireless ad hoc networks, we propose an improved ant-colony-optimization(ACO) algorithm in combination of QoS requirements. In this algorithm, QoS requirements are simplified, only the major effects from network factors are considered, thus facilitating the algorithm applications. The convergence of the algorithm is proved theoretically. The information pheromone of the conventional ACO is improved to make the algorithm converge both locally and globally under a general convergence condition we developed. This work may provide a foundation for further theoretical studies on the multiple-constrain QoS of ACO.
%K Ad Hoc networks
%K QoS
%K ant colony optimization algorithm
%K routing selection algorithm
%K convergence analysis
移动自组织网
%K QoS
%K 蚁群优化算法
%K 路由选择算法
%K 收敛性分析
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=970898A57DFC021F93AB51667BAED7F7&aid=438118C76B3CF0EEB9064C8CEE6F08E9&yid=140ECF96957D60B2&vid=DB817633AA4F79B9&iid=F3090AE9B60B7ED1&sid=FBB416F02256D8AA&eid=700C99D38A660C7C&journal_id=1000-8152&journal_name=控制理论与应用&referenced_num=0&reference_num=0