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

计算机工程 ›› 2008, Vol. 34 ›› Issue (5): 179-181. doi: 10.3969/j.issn.1000-3428.2008.05.063

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

基于文化粒子群算法的约束优化问题求解

高丽丽,刘 弘,李同喜   

  1. (山东师范大学信息科学与工程学院,济南 250014)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-03-05 发布日期:2008-03-05

Particle Swarm Based on Cultural Algorithm for Solving Constrained Optimization Problems

GAO Li-li, LIU Hong, LI Tong-xi   

  1. (Dept. of Information & Engineering, Shandong Normal University, Jinan 250014)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-03-05 Published:2008-03-05

摘要: 提出一种基于文化算法的粒子群优化算法(PSO)。该算法在群体空间采用基于高斯概率分布和柯西概率分布的改进PSO算法,在信念空间根据形势知识和规范化知识指导种群的进化,充分利用优秀个体所包含的信息,提高了算法的进化速度。实验表明,该算法的优化性能和效率优于基本PSO算法。

关键词: 粒子群优化算法, 文化算法, 约束优化问题

Abstract: A Particle Swarm Optimization(PSO) based on cultural algorithm for solving constrained optimization problems is proposed. This algorithm employs PSO using Gaussian and Cauchy probability distributions in population space, uses situational knowledge and normative knowledge in belief space to guide the evolution of the population. In this way, it exploits the information sufficiently that the optimum individual carries and speeds up the evolutionary process. Experimental results prove the algorithm is superior to basic PSO in quality and efficiency.

Key words: particle swarm optimization, cultural algorithm, constrained optimization

中图分类号: