作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2013, Vol. 39 ›› Issue (7): 265-269,287. doi: 10.3969/j.issn.1000-3428.2013.07.059

• 人工智能及识别技术 • 上一篇    下一篇

一种多智能体混合蛙跳算法

王联国,代永强   

  1. (甘肃农业大学信息科学技术学院,兰州 730070)
  • 收稿日期:2012-06-21 出版日期:2013-07-15 发布日期:2013-07-12
  • 作者简介:王联国(1968-),男,教授、博士,主研方向:计算智能,智能信息处理;代永强,讲师、硕士
  • 基金资助:
    国家自然科学基金资助项目(61063028);甘肃省科技支撑计划基金资助项目(1011NKCA058)

A Multi-agent Shuffled Frog Leaping Algorithm

WANG Lian-guo, DAI Yong-qiang   

  1. (College of Information Science and Technology, Gansu Agricultural University, Lanzhou 730070, China)
  • Received:2012-06-21 Online:2013-07-15 Published:2013-07-12

摘要: 提出一种多智能体混合蛙跳算法。将智能体固定在智能体网格上,每个智能体通过与其邻居的竞争与合作,结合混合蛙跳算法的进化机制,不断感知局部环境,并逐渐影响整个智能体网格,以提高自身对环境的适应能力。为更好地适应环境,智能体也可以利用自身的知识进行自学习。仿真实验结果表明,该算法能有效地维持种群的多样性,提高优化精度,同时抑制早熟现象,在高维函数优化方面具有较高的优化性能。

关键词: 多智能体, 混合蛙跳算法, 竞争, 自学习, 能量, 多样性, 优化性能

Abstract: This paper proposes a Multi-agent Shuffled Frog Leaping Algorithm(MSFLA) by introducing the multi-agent system to the Shuffled Frog Leaping Algorithm(SFLA). This algorithm fixes the agent on grid, with the competition and cooperation with its neighbors, and combining the evolution mechanism of the SFLA. Each agent unceasingly senses local environment, and gradually affects the whole agent grid, so that it enhances its adaptiveness to the environment. The agent also makes self-study by using its knowledge to enhance its adaptiveness to the environment. By the test of high dimension benchmark functions, the results illustrate this algorithm this algorithm can effectively maintain the diversity of the population, increase the precision of optimization, simultaneously, efficiently restrain the prematurity, and has higher optimization performance in the field of high dimension functions optimization.

Key words: multi-agent, Shuffled Frog Leaping Algorithm(SFLA), competition, self-study, energy, diversity, optimization performance

中图分类号: