摘要
针对0-1背包问题,在分布估计算法的基础上提出了一种结合传统贪婪方法的新算法。通过计算物品的重量价值比后获得物品的贪婪因子值,并将贪婪因子融入基本的分布估计算法之中,在保证收敛速度的基础上进一步平衡了个体间的竞争,相较对比算法而言取得了更好的优化结果。
Aiming at the 0-1 knapsack problem, this paper proposes a new algorithm combined with traditional greedy approach based on estimation of distribution algorithm. It obtains the greedy factor values of the goods by calculating the weight-to-value ratio. It also integrates the greedy factor into the basic estimation of distribution algorithm. While ensuring the rate of convergence, it keeps the competition between individuals in balance, making better optimization results compared with the comparison algorithm.
出处
《电脑与电信》
2014年第10期25-27,共3页
Computer & Telecommunication
基金
湖南省教育厅重点项目资助
项目编号:10A074
关键词
分布估计算法
贪婪因子
0-1背包问题
概率模型
estimation of distribution algorithm （EDA）
greed factor
0-1 knapsack problem
probabilistic model
