基于混沌蚂蚁的分布式系统协同优化方法-模式识别与人工智能.PDF

第26 卷摇 第2 期摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 模式识别与人工智能摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 Vol.26摇 No.2 摇 2013年2月摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 PR AI摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 Feb摇 摇 2013 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 基于混沌蚂蚁的分布式系统协同优化方法* 1 1,2 1 1 3 魏摇 臻摇 摇 葛方振 摇 摇 陆摇 阳摇 摇 王摇 强摇 摇 李丽香 1(合肥工业大学 计算机与信息学院摇 合肥230009) 2(淮北师范大学 计算机科学与技术学院摇 淮北235000) 3(北京邮电大学 信息安全中心摇 北京 100876) 摘摇 要摇 针对复杂分布式系统的优化问题,提出基于混沌蚂蚁的复杂分布式系统协同优化方法.在系统理论指导 下,分析复杂分布式系统中自主Agent 的基本动力学特征,进而提出复杂分布式系统协同优化模型.在此基础上,借 助混沌蚂蚁群算法(CAS)的思想,建立基于混沌蚂蚁的复杂分布式系统协同优化算法(CAS鄄CO).通过对复杂多 Agent网络中基于位置的任务分配问题进行仿真实验,同时与已有算法仿真结果对比,表明CAS鄄CO算法可行有效, 反映文中模型的正确性和Agent 的自主性在复杂分布式系统设计和构建中的重要性. 关键词摇 复杂分布式系统,协同优化模型, 自主性,混沌蚂蚁群算法 中图法分类号摇 TP 181 Chaotic Ant Based Collaborative Optimization Algorithm in Distributed System 1 1,2 1 1 3 WEI Zhen ,GE Fang鄄Zhen ,LU Yang ,WANG Qiang ,LI Li鄄Xiang 1(School of Computer and Information,Hefei University of Technology,Hefei230009) 2(School of Computer Science and Technology,HuaibeiNormal University,Huaibei235000) 3(Information Security Center,Beijing University of Posts and Telecommunications,Beijing 100876) ABSTRACT To solvetheoptimizationproblemincomplex distributedsystem (CDS),acollaborativeoptimization method based on chaotic ant swarm in CDS is presented. The basic dynamic characteristics of complex distributed systems are analyzed under the guide of system theory, and a model of collaborative optimization of CDS is proposed. Thus,a collaborative optimization in CDS is