摘要
竞争决策算法是在分析大自然生物世界特别是人类的各种竞争机制和决策原理的基础上,利用竞争造就优化、决策左右结果的特性来到达优化目的的新型寻优算法。在考虑0/1背包问题特点的基础上给出了用竞争决策算法求解0/1背包问题的算法,经过大量数据测试和验证,获得了较好的结果。
Competitive decision algorithm is a new optimization algorithm based on the analysis of the mechanism of natural competitions and the principle of decision.lt 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.
出处
《计算机工程与应用》
CSCD
北大核心
2008年第3期14-16,38,共4页
Computer Engineering and Applications
基金
国家自然科学基金(the National Natural Science Foundation of China under Grant No.70471065)
上海市高校选拔培养优秀青年教师科研专项基金(Shanghai Scientific Special Funds For Cultivation and Selection of Excellent Young Teaching Staffs of Higher Education under Grant No.21012)
上海市教委科技发展基金(Science and Technology Development Funds of Shanghai Education Commission under Grant No.05EZ31)
上海市重点学科建设项目(Shanghai Leading Academic Discipline Project under Grant No.T0502)
关键词
竞争决策算法
0/1背包问题
竞争力函数
决策函数
资源交换规则
竞争决策均衡
competitive decision algorithm
0/1-knapsack problem
competitive force function
decision function
resources exchangerule
competitive decision equilibrium
