| 基于粒子群-模拟退火算法的背包问题研究 |
| |
| 引用本文： | 耿亚,吴访升.基于粒子群-模拟退火算法的背包问题研究[J].控制工程,2019,26(5):991-996. |
| |
| 作者姓名： | 耿亚 吴访升 |
| |
| 作者单位： | 常州工程职业技术学院信息学院,江苏常州,213164;常州工程职业技术学院信息学院,江苏常州,213164 |
| |
| 基金项目： | 江苏省自然科学基金项目;江苏省科技重点研发项目;科技部重点研发专项子课题 |
| |
| 摘 要： | 针对组合优化中的经典背包问题,提出一种基于直觉模糊熵的粒子群-模拟退火算法(IFEPSO-SA)。该算法以种群的直觉模糊熵(IFE)为测度,建立一种基于熵值的自适应惯性权重和变异操作的策略,以维持种群的多样性;同时,对粒子群算法进化过程中的局部最优解,进行交换操作和模拟退火机制选择,得到更优的局部最优解和全局最优解,以增强算法的寻优能力。实验结果表明,所提算法具有很好的鲁棒性和寻优能力,能较好地求解0-1背包组合优化问题。
|
| 关 键 词： | 直觉模糊熵 模拟退火机制 粒子群算法 背包问题 |
Research on Knapsack Problem Based on the Hybrid Algorithm of Particle Swarm Optimization and Simulated Annealing |
| |
| GENG Yd,WU Fang-sheng.Research on Knapsack Problem Based on the Hybrid Algorithm of Particle Swarm Optimization and Simulated Annealing[J].Control Engineering of China,2019,26(5):991-996. |
| |
| Authors: | GENG Yd WU Fang-sheng |
| |
| Affiliation: | (School of Information, Changzhou Vocational Institute of Engineering, Changzhou 213164, China) |
| |
| Abstract: | GENG Yd;WU Fang-sheng(School of Information, Changzhou Vocational Institute of Engineering, Changzhou 213164, China) |
| |
| Keywords: | Intuitionistic fuzzy entropy simulated annealing mechanism particle swarm optimization knapsack problem |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
