针对基本粒子群算法在背包问题上表现的不足,在基本粒子群算法的基础上运用模糊规则表加入了新的扰动因子,提出了一种新的算法——模糊粒子群算法。该算法结合了模糊控制器中输入/输出的模糊化处理和粒子群寻优的特点,为实际问题提供了新的解决手段。将模糊粒子群算法应用于0-1背包问题上,通过多组实例数据进行测试,验证表明了本算法具有良好的有效性和鲁棒性。
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.