基于直觉模糊熵的粒子群模拟退火算法

作     者：周创明 苏丁为 于明秋 ZHOU Chuangming;SU Dingwei;YU Mingqiu

作者机构：空军工程大学防空反导学院 93357部队 

出 版 物：《空军工程大学学报（自然科学版）》 (Journal of Air Force Engineering University(Natural Science Edition))

年 卷 期：2018年第19卷第3期

页      面：88-94页

学科分类：08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

主　　题：直觉模糊熵 模拟退火机制 粒子群算法 

摘      要：针对智能算法在解决大规模0-1背包问题时易陷入局部最优解、收敛速度慢的问题,提出一种基于直觉模糊熵的粒子群-模拟退火算法(IFEPSO-SA)。采用交换操作和模拟退火机制对粒子群算法中的局部最优解二次优化;然后,以种群直觉模糊熵(IFE)为测度,自适应改变惯性权重,并对种群进行变异操作。测试结果表明,IFEPSO-SA在解决大规模0-1背包问题时有较好的求解质量;仿真实验结果表明,IFEPSO-SA与基于直接模糊熵的粒子群算法(IFEPSO)相比,熵值波动较小,反映出IFEPSO-SA有更好的局部搜索能力,并且IFEPSO-SA在算法收敛速度和求解质量方面都优于IFEPSO以及经典的粒子群算法和模拟退火算法。