欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
在项目决策与规划、资源分配、货物装载、预算控制等工作中,提出了0-1背包问题.0-1背包问题是组合优化中的典型NP难题,根据群集智能原理,给出一种基于蜂群寻优思想的新算法—蜂群算法,并针对0-1背包问题进行求解.经实验仿真并与蚁群算法计算结果作对比,验证了算法在0-1背包问题求解上的有效性和更快的收敛速度.
英文摘要：
In the work of the project decision-making and planning,resource allocation, cargo loading,budget control,put forward a 0-1 knapsack problem.0-1 Knapsack problem is a classical NP-hard problem in combinatorial optimization.According to the principle of swarm intelligence,this paper presented a new optimization algorithm based on bee colony-bee colony algorithm.To solve the 0-1 knapsack problem with the proposed algorithm, experimental results of numerical simulations,compared with that of ant colony algorithm, have shown the validity and effectiveness of the algorithm on the knapsack problem.
同期刊论文项目
同项目期刊论文
位置：