0-1背包问题的模糊粒子群算法求解  

Solving 0-1 knapsack problem by fuzzy particle swarm optimization

作　　者：柳寅[1] 马良[1] 

机构地区：[1]上海理工大学管理学院,上海200093

出　　处：《计算机应用研究》2011年第11期4026-4027,4031,共3页Application Research of Computers

基　　金：国家自然科学基金资助项目(70871081);上海市重点学科建设资助项目(S30504);上海市研究生创新基金项目(JWCXSL1022)

摘　　要：针对基本粒子群算法在背包问题上表现的不足,在基本粒子群算法的基础上运用模糊规则表加入了新的扰动因子,提出了一种新的算法——模糊粒子群算法。该算法结合了模糊控制器中输入/输出的模糊化处理和粒子群寻优的特点,为实际问题提供了新的解决手段。将模糊粒子群算法应用于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.

关 键 词：0-1背包问题 模糊规则 粒子群算法 模糊粒子群算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]