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

计算机工程

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

多子群入侵杂草优化算法研究及应用

左旭坤1,苏守宝1,2   

  1. (1. 皖西学院信息工程学院,安徽 六安 237012;2. 哈尔滨工业大学卫星技术研究所,哈尔滨 150080)
  • 收稿日期:2013-01-24 出版日期:2014-02-15 发布日期:2014-02-13
  • 作者简介:左旭坤(1978-),男,讲师、硕士,主研方向:群智能计算,智能控制;苏守宝,教授、博士
  • 基金资助:
    国家自然科学基金资助项目(61075049)

Research and Application of Multi Sub-population Invasive Weed Optimization Algorithm

ZUO Xu-kun  1, SU Shou-bao  1,2   

  1. (1. College of Information Engineering, West Anhui University, Lu’an 237012, China; 2. Institute of Satellite Technology, Harbin Institute of Technology, Harbin 150080, China)
  • Received:2013-01-24 Online:2014-02-15 Published:2014-02-13

摘要: 针对入侵杂草优化算法(IWO)进化后期种群多样性、优势个体易陷入局部极值的问题,提出一种基于K-均值聚类的多子群入侵杂草优化算法(K-MSIWO)。该算法利用K-均值聚类算法将杂草种群分为3个子群,通过种内和种间竞争策略建立个体之间、子群之间的协同进化关系,提高杂草种群的多样性。当算法的收敛速度下降时,对种群中早熟的个体采用随机扰动的变异策略,帮助其跳出局部极值。基准函数测试结果表明,将该算法用于二阶和高阶系统的PID控制器参数整定,与遗传算法的整定结果相比,系统超调量分别下降33.2%和50%,具有较好的寻优精度和一致性。

关键词: 入侵杂草优化, K-均值聚类, 多子群, 竞争, 变异, PID控制器

Abstract: Aiming at the problems of standard Invasive Weed Optimization(IWO) algorithm such as population diversity declining in the late evolution and easily trapping into local extremum, an improved algorithm, Multi Sub-population Invasive Weed Optimization algorithm based on K-means clustering(K-MSIWO), is proposed. In K-MSIWO, the weed population is divided into three sub-populations by using K-means clustering. The co-evolutionary relationship of individual and individual, sub-population and sub-population is established through intraspecific and interspecific competition to increase the diversity of the weed population. When the convergence velocity of algorithm begins falling, the random perturbation mutation strategy is adopted for the premature individual to help them out of local minimum. Experimental results on several benchmark functions show that the modified algorithm is applied to PID control parameter tuning of second-order and high-order system, the overshoots of the systems are reduced by 33.2% and 50% respectively compared with GA approaches, and K-MSIWO has better accuracy and consistency.

Key words: Invasive Weed Optimization(IWO), K-means clustering, multi sub-population, competition, mutation, PID controller

中图分类号: