Hits:

Indexed by:期刊论文

Date of Publication:2009-08-05

Journal:系统仿真学报

Included Journals:Scopus、PKU、ISTIC、CSCD

Volume:21

Issue:15

Page Number:4676-4681

ISSN No.:1004-731X

Key Words:离散粒子群优化算法;粒子发散性;粒子运动轨迹;背包问题

Abstract:针对粒子群优化算法无法有效地解决离散及组合优化问题,首先从微观角度对粒子状态的变化轨迹进行分析,得出进化过程中单维粒子表现出聚散结构以及多维粒子整体呈现无规则的发散性,这导致粒子搜索的盲目性以及无法深入地进行局部搜索.然后,从粒子间的位置运算和粒子的位置转移两个方面对粒子运动方程进行修正,进而提出一种改进的离散粒子群算法.最后,以经典的背包问题为例进行验证,结果表明该算法有效地降低了粒子搜索的发散度,解的质量明显优于相关算法.