首页 | 本学科首页   官方微博 | 高级检索  
     

粒子群优化算法在0/1背包问题的应用
引用本文:赵传信,季一木.粒子群优化算法在0/1背包问题的应用[J].计算机技术与发展,2005,15(10).
作者姓名:赵传信  季一木
摘    要:对于背包问题现有许多不同的求解方法.文中给出基于PSO的背包问题的一种新的求解方法.首先将背包问题对应到PSO算法中位置和速度的表示,建立了解决资源分配问题的随机粒子群算法,同时利用建立的算法与遗传算法比较,可见PSO得到了满意的计算结果.

关 键 词:背包问题  粒子群算法  约束优化  资源分配

Particle Swarm Optimization for 0/1 Knapsack Problem
ZHAO Chuan-xin,JI Yi-mu.Particle Swarm Optimization for 0/1 Knapsack Problem[J].Computer Technology and Development,2005,15(10).
Authors:ZHAO Chuan-xin  JI Yi-mu
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号