位置:成果数据库 > 期刊 > 期刊详情页
线性递减的粒子群优化算法
  • ISSN号:1673-629X
  • 期刊名称:计算机技术与发展
  • 时间:2014.10
  • 页码:67-70
  • 分类:TP301.6[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]南京邮电大学计算机与软件学院,江苏南京210003
  • 相关基金:国家自然科学基金资助项目(61170322)
  • 相关项目:过渡现象的处理方法及其逻辑基础的研究
中文摘要:

粒子群优化算法( PSO)是一种仿生类的全局优化算法,它借助记忆与反馈机制完成了寻优搜索。该算法受到了鸟类觅食活动的启发而得,其基本思想源于对鸟类简化社会模型的研究及行为模拟,其中的每个个体充分利用自身与群体的智能,不断地调整学习,最终得到满意解。该算法常用于求解非线性问题、组合优化问题等。因其具有易理解,易实现,控制参数少,收敛速度快等优点,该算法一经提出就吸引了广泛的关注,逐渐成为一个新的研究热点。然而粒子群优化算法也有些不足,如搜索精度不高,易早熟以及易陷入局部极值等。而且算法在搜索后期也有产生振荡现象的可能,使得算法收敛起来会较慢。所以,文中就粒子群在迭代后期所出现的振荡现象进行了研究,并作出改进,提出了一种飞行时间单调递减的粒子群优化算法。新算法改善了算法的寻优能力,减小了粒子在寻优过程中的振荡现象。

英文摘要:

Particle Swarm Optimization ( PSO) algorithm is a global optimization algorithm of bionics,with the help of memory and feed-back mechanism to complete the search for optimum. The algorithm is inspired by the foraging birds. The basic idea is the result of the study on birds simplified social model and behavior simulation,each of these individuals makes full use of their own and the collective in-telligence,constantly adjusts learning,finally gets satisfied solution. The algorithm is often used to solve nonlinear problem,combinatorial optimization problem and so on. Because of the advantages which is easy to understand and implement,with less control parameters and fast convergence speed,the algorithm is attracted widespread attention since proposing,gradually becoming a new research hotspot. How-ever,there exists a premature convergence,particle swarm optimization algorithm is easy to fall into local optimum and search accuracy of inherent defects,and the algorithm may appears oscillation phenomenon in the late iterations, algorithm ' s convergence speed is slow. Therefore,based on particle swarm in the late iterations of iterative phenomenon is studied and improved,design a flight time linear de-creasing particle swarm optimization algorithm. The new algorithm improves the searching capability,reduces the particle in the oscillation phenomenon in the process of optimization.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机技术与发展》
  • 中国科技核心期刊
  • 主管单位:陕西省工业和信息化厅
  • 主办单位:陕西省计算机学会
  • 主编:王守智
  • 地址:西安市雁塔路南段99号
  • 邮编:710054
  • 邮箱:ctad@vip.163.com
  • 电话:029-85522163
  • 国际标准刊号:ISSN:1673-629X
  • 国内统一刊号:ISSN:61-1450/TP
  • 邮发代号:52-127
  • 获奖情况:
  • 《CAJ-CD规范》执行优秀期刊
  • 国内外数据库收录:
  • 中国中国科技核心期刊
  • 被引量:21263