| 离散粒子群算法的发散性分析及其改进研究 |
| |
| 引用本文： | 许金友,李文立,王建军.离散粒子群算法的发散性分析及其改进研究[J].系统仿真学报,2009,21(15). |
| |
| 作者姓名： | 许金友 李文立 王建军 |
| |
| 作者单位： | 大连理工大学系统工程研究所,大连,116023 |
| |
| 基金项目： | 国家自然科学基金资助项目，辽宁省自然科学基金资助项目 |
| |
| 摘 要： | 针对粒子群优化算法无法有效地解决离散及组合优化问题,首先从微观角度对粒子状态的变化轨迹进行分析,得出进化过程中单维粒子表现出聚散结构以及多维粒子整体呈现无规则的发散性,这导致粒子搜索的盲目性以及无法深入地进行局部搜索.然后,从粒子间的位置运算和粒子的位置转移两个方面对粒子运动方程进行修正,进而提出一种改进的离散粒子群算法.最后,以经典的背包问题为例进行验证,结果表明该算法有效地降低了粒子搜索的发散度,解的质量明显优于相关算法.
|
| 关 键 词： | 离散粒子群优化算法 粒子发散性 粒子运动轨迹 背包问题 |
Research on Divergence Analysis of Discrete Particle Swarm Optimization Algorithm and Its Modification |
| |
| Abstract: | |
| |
| Keywords: | Discrete PSO particle divergence particle movement trajectory knapsack problem |
| 本文献已被 万方数据 等数据库收录！ |
|
