Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (3): 14-16.
• 博士论坛 • Previous Articles Next Articles
NING,Ai-bing,MA Liang
Received:
Revised:
Online:
Published:
Contact:
宁爱兵,马 良
通讯作者:
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背包问题特点的基础上给出了用竞争决策算法求解0/1背包问题的算法,经过大量数据测试和验证,获得了较好的结果。
关键词: 竞争决策算法, 0/1背包问题, 竞争力函数, 决策函数, 资源交换规则, 竞争决策均衡
NING,Ai-bing,MA Liang. Competitive decision algorithm for 0/1-knapsack problem[J]. Computer Engineering and Applications, 2008, 44(3): 14-16.
宁爱兵,马 良. 0/1背包问题竞争决策算法[J]. 计算机工程与应用, 2008, 44(3): 14-16.
0 / Recommend
Add to citation manager EndNote|Ris|BibTeX
URL: http://cea.ceaj.org/EN/
http://cea.ceaj.org/EN/Y2008/V44/I3/14