| 0-1背包问题的模糊粒子群算法求解* |
| |
| 引用本文： | 柳寅,马良.0-1背包问题的模糊粒子群算法求解*[J].计算机应用研究,2011,28(11):4026-4027. |
| |
| 作者姓名： | 柳寅 马良 |
| |
| 作者单位： | 上海理工大学管理学院,上海,200093 |
| |
| 基金项目： | 国家自然科学基金资助项目(70871081)；上海市重点学科建设资助项目(S30504)；上海市研究生创新基金项目 (JWCXSL1022 ) |
| |
| 摘 要： | 针对基本粒子群算法在背包问题上表现的不足，在基本粒子群算法的基础上运用模糊规则表加入了新的扰动因子，提出了一种新的算法——模糊粒子群算法。该算法结合了模糊控制器中输入/输出的模糊化处理和粒子群寻优的特点，为实际问题提供了新的解决手段。将模糊粒子群算法应用于0-1背包问题上，通过多组实例数据进行测试，验证表明了本算法具有良好的有效性和鲁棒性。
|
| 关 键 词： | 0-1背包问题 模糊规则 粒子群算法 模糊粒子群算法 |
Solving 0-1 knapsack problem by fuzzy particle swarm optimization |
| |
| LIU Yin,MA Liang.Solving 0-1 knapsack problem by fuzzy particle swarm optimization[J].Application Research of Computers,2011,28(11):4026-4027. |
| |
| Authors: | LIU Yin MA Liang |
| |
| Affiliation: | (School of Management, University of Shanghai for Science Technology, Shanghai 200093, China) |
| |
| Abstract: | For the weakpoint of fuzzy particle swarm on knapsack problem, this paper gave a new algorithm. Fuzzy particle swarm optimization was a method for solving real problems by using both the fuzzy rules and the characteristics of particle swarm optimization. It successfully solved some 0-1 knapsack problems by fuzzy particle swarm optimization. The computational results show the effectiveness and robustness of the algorithm in numerical simulation. |
| |
| Keywords: | 0-1 knapsack problem fuzzy rules particle swarm optimization(PSO) fuzzy particle swarm optimization(FPSO) |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
