引用本文:张俊岭,梁昌勇,杨善林.具有轮盘反转算子的多Agent算法用于线性系统逼近[J].控制理论与应用,2009,26(1):39~45.[点击复制]
ZHANG Jun-ling,LIANG Chang-yong,YANG Shan-lin.Effective multi-Agent algorithm with roulette inversion operator for approximating linear systems[J].Control Theory and Technology,2009,26(1):39~45.[点击复制]
具有轮盘反转算子的多Agent算法用于线性系统逼近
Effective multi-Agent algorithm with roulette inversion operator for approximating linear systems
摘要点击 2477  全文点击 1520  投稿时间：2007-06-19  修订日期：2008-04-03
查看全文  查看/发表评论  下载PDF阅读器
DOI编号  10.7641/j.issn.1000-8152.2009.1.007
  2009,26(1):39-45
中文关键词  多智能体  无约束最优化  线性系统逼近  反转算子
英文关键词  multi-Agent  unconstrained optimization  approximation of linear system  inversion operator
基金项目  国家自然科学基金资助项目(70631003, 70771037).
作者单位E-mail
张俊岭 合肥工业大学 计算机网络系统研究所, 安徽 合肥 230009 zjllogic@126.com 
梁昌勇 合肥工业大学 计算机网络系统研究所, 安徽 合肥 230009  
杨善林 合肥工业大学 计算机网络系统研究所, 安徽 合肥 230009  
中文摘要
      针对John Holland的反转算子在数值优化中的不合理性, 提出了一种轮盘反转算子来克服这种不合理性,并结合该算子提出了一种多Agent进化算(RAER), 证明了算法的全局收敛性. 无约束优化仿真实验表明, 该算法性能好于其他算法. 在求解线性系统逼近工程优化问题时, 无论在固定区域还是动态扩展区域搜索, 算法都能得到更好的模型, 较其他算法能够对搜索区域进行更为充分的探索和求精. RAER算法是实际有效的.
英文摘要
      The irrationality of the inversion operator designed by John Holland is analyzed and revealed; and a new roulette inversion operator is proposed to cope with this problem. A new multi-agent evolutionary algorithm(RAER) is then developed by integrating the roulette inversion operator. Theoretical analysis shows that RAER converges to the global optimum. Four benchmark functions are used to test the performance of RAER, the results show that RAER achieves a better performance than other algorithms. RAER can be successfully used to solve linear system approximation problems in fixed search areas and dynamically expanded search areas. Especially, in the stable linear system approximation in several enlarged search areas, RAER can find the typical and optimal solutions in one specified area. This demonstrates the efficacy of RAER in practical applications.