系统仿真学报 ›› 2016, Vol. 28 ›› Issue (10): 2490-2496.

• 仿真建模理论与方法 • 上一篇    下一篇

面向可交互式智慧鱼群的权重动态约束的粒子群方法

蔡兴泉1, 布尼泓灏1, 李梦璇1, 李凤霞2   

  1. 1.北方工业大学计算机学院,北京 100144;
    2.北京理工大学智能信息技术北京市重点实验室,北京 100081
  • 收稿日期:2016-05-30 修回日期:2016-07-14 出版日期:2016-10-08 发布日期:2020-08-13
  • 作者简介:蔡兴泉(1980-),男,山东,博士,副教授,研究方向为虚拟现实。
  • 基金资助:
    国家自然科学基金(61503005),北京市自然科学基金(4162022),北方工业大学长城学者(CC08)

Particle Swarm Optimization Method Based on Weighted Dynamic Constraints for Interactive Intelligent Fish Swarm

Cai Xingquan1, Buni Honghao1, Li Mengxuan1, Li Fengxia2   

  1. 1. School of Computer Science, North China University of Technology, Beijing 100144, China;
    2. Beijing Laboratory of Intelligent Information Technology, Beijing Institute of Technology, Beijing 100081, China
  • Received:2016-05-30 Revised:2016-07-14 Online:2016-10-08 Published:2020-08-13

摘要: 针对粒子群算法在短程迭代的状况下搜索精度差、波动大、粒子状态考证不足的问题,提出了一种面向可交互式智慧鱼群的权重动态约束的粒子群算法。根据粒子状态将粒子群进行分离,对粒子群进行动态约束管理,并使用“系数收敛管理器”的概念保留了粒子间的差异化运动。设定估价函数,采用权重动态约束,完成粒子群的快速求解,并使之应用于智慧鱼群模拟。结果表明,在大规模虚拟生物集群移动中,权重动态约束效果最好;完成智慧鱼群运动时,明显优于普通粒子群算法,且速度明显加快。该方法已经很好的用在了自主开发的虚拟水族馆系统中,运行稳定可靠。

关键词: 智慧鱼群, 权重动态约束, 粒子群, 估价函数

Abstract: For particle swarm algorithm not being applied to the rapid evolution of virtual biological cluster in short range, a particle swarm optimization method was provided that oriented to interactive intelligent fish with weight dynamic constrained. This method let particle swarm through the state of the particle separation, and dynamic constraint particle swarm. This method used the concept of "convergence coefficient manager" to retain the differential movement between the particles. On this basis, setting the evaluation function and using the dynamic constraint weights, the fast particle swarm was completed, applying to virtual biological cluster. The experiments results show the best weights dynamic constraint effect in large-scale virtual biological cluster and intelligent fish pattern movement, and this method is more effect than common particle swarm optimization algorithm, and accelerates significantly. And this method has been used in the development of virtual aquarium system with stable and reliable.

Key words: artificial intelligence fish, dynamic constraint weights, particle swarm, evaluation function

中图分类号: