0/1背包问题竞争决策算法

计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (3): 14-16.

0/1背包问题竞争决策算法

宁爱兵,马良

上海理工大学管理学院，上海 200096

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-01-21 发布日期:2008-01-21
通讯作者: 宁爱兵

Competitive decision algorithm for 0/1-knapsack problem

NING,Ai-bing,MA Liang

College of Management，University of Shanghai for Science and Technology，Shanghai 200096，China

Received:1900-01-01 Revised:1900-01-01 Online:2008-01-21 Published:2008-01-21
Contact: NING，Ai-bing

摘要/Abstract

摘要： 竞争决策算法是在分析大自然生物世界特别是人类的各种竞争机制和决策原理的基础上，利用竞争造就优化、决策左右结果的特性来到达优化目的的新型寻优算法。在考虑0/1背包问题特点的基础上给出了用竞争决策算法求解0/1背包问题的算法，经过大量数据测试和验证，获得了较好的结果。

关键词: 竞争决策算法, 0/1背包问题, 竞争力函数, 决策函数, 资源交换规则, 竞争决策均衡

Abstract: Competitive decision algorithm is a new optimization algorithm based on the analysis of the mechanism of natural competitions and the principle of decision.It uses the characteristics that competition builds optimisation and the result of competition hinges on decision.Based on some mathematical structure of 0/1-knapsack problem，this paper provides a competitive decision algorithm for 0/1-knapsack problem.We use this algorithm to solve many instances of 0/1-knapsack problems and computational result results in good performances.

Key words: competitive decision algorithm, 0/1-knapsack problem, competitive force function, decision function, resources exchange rule, competitive decision equilibrium

宁爱兵,马良. 0/1背包问题竞争决策算法[J]. 计算机工程与应用, 2008, 44(3): 14-16.

NING,Ai-bing,MA Liang. Competitive decision algorithm for 0/1-knapsack problem[J]. Computer Engineering and Applications, 2008, 44(3): 14-16.

[1]	何永梅，宁爱兵，彭大江，尚春剑，张惠珍. 软容量限制设施选址问题的竞争决策算法[J]. 计算机工程与应用, 2019, 55(3): 50-54.
[2]	周文谊1，王吉源2. 高斯隶属度优化的超分辨率随机森林学习算法[J]. 计算机工程与应用, 2016, 52(23): 208-212.
[3]	吴家皋1，张曦1，庄嵩杰1，邹志强1，胡斌2. 面向多图层的空间矢量数据缓存更新策略研究[J]. 计算机工程与应用, 2014, 50(7): 89-93.
[4]	王娜，向凤红，毛剑琳. 改进型遗传蚁群混合算法求解0/1背包问题[J]. 计算机工程与应用, 2013, 49(9): 54-56.
[5]	宋晓萍1，胡常安2. 离散杂草优化算法在0/1背包问题中的应用[J]. 计算机工程与应用, 2012, 48(30): 239-242.
[6]	熊小华1，宁爱兵2. 最小比率生成树的竞争决策算法[J]. 计算机工程与应用, 2012, 48(28): 47-51.
[7]	金婷婷，王波，宁爱兵. 最小顶点覆盖问题的竞争决策算法[J]. 计算机工程与应用, 2011, 47(1): 32-34.
[8]	李絮，刘争艳，谭拂晓. 改进的多宇宙并行量子进化算法[J]. 计算机工程与应用, 2010, 46(34): 35-38.
[9]	宁爱兵¹，熊小华^1，2，马良¹. 多目标旅行商问题竞争决策算法[J]. 计算机工程与应用, 2009, 45(34): 13-16.
[10]	董鹏. 求解0/1背包问题的快速收敛的混合遗传算法[J]. 计算机工程与应用, 2008, 44(30): 47-49.
[11]	李絮,李智勇,刘松兵,许波. 多宇宙并行量子多目标进化算法[J]. 计算机工程与应用, 2008, 44(27): 37-40.