直觉模糊离散粒子群算法

摘要：

在研究和分析离散粒子群算法(DBPSO)的基础上,提出一种基于直觉模糊熵的改进离散粒子群算法(IFDPSO).该算法以直觉模糊熵作为粒子群状态测度和速度变异的基本参数,同时加入了位置变异策略以保证算法在有限时间内尽可能多地遍历到次优位置及其邻域,增强了算法的全局寻优能力.实验数据表明,在求解较大规模整数规划问题(如0-1背包问题)时,IFDPSO比DPSO和蚁群算法(ACO)更为有效,从而为解决这类问题提供了新的途径和方法.

关键词：离散粒子群算法、直觉模糊熵、直觉模糊离散粒子群算法、背包问题

所属期刊栏目：27

分类号：TP183(自动化基础理论)

资助基金：国家自然科学基金60773209;陕西省自然科学基金2006F18

在线出版日期：2013-01-04（万方平台首次上网日期，不代表论文的发表时间）

页码：1735-1739