期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
离散粒子群算法的发散性分析及其改进研究 被引量:7
1
作者 许金友 李文立 王建军 《系统仿真学报》 CAS CSCD 北大核心 2009年第15期4676-4681,共6页
针对粒子群优化算法无法有效地解决离散及组合优化问题,首先从微观角度对粒子状态的变化轨迹进行分析,得出进化过程中单维粒子表现出聚散结构以及多维粒子整体呈现无规则的发散性,这导致粒子搜索的盲目性以及无法深入地进行局部搜索。然... 针对粒子群优化算法无法有效地解决离散及组合优化问题,首先从微观角度对粒子状态的变化轨迹进行分析,得出进化过程中单维粒子表现出聚散结构以及多维粒子整体呈现无规则的发散性,这导致粒子搜索的盲目性以及无法深入地进行局部搜索。然后,从粒子间的位置运算和粒子的位置转移两个方面对粒子运动方程进行修正,进而提出一种改进的离散粒子群算法。最后,以经典的背包问题为例进行验证,结果表明该算法有效地降低了粒子搜索的发散度,解的质量明显优于相关算法。 展开更多
关键词 离散粒子群优化算法 粒子发散性 粒子运动轨迹 背包问题
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部