求解复杂背包问题的一种贪婪算法

求解复杂背包问题的一种贪婪算法

给出了求解背包问题的一种贪婪算法,引用了模函数对算法进行了讨论,从理论上证明了这一算法的性能保证,最后用此算法求解了一个背包问题.

作 者： 贾欣鑫 罗亮 郭丽峰 何尚录 JIA Xin-xin LUO Liang GUO Li-feng HE Shang-lu   作者单位： 兰州交通大学,数理与软件工程学院,兰州,730070  刊 名： 重庆工学院学报(自然科学版)  ISTIC 英文刊名： JOURNAL OF CHONGQING INSTITUTE OF TECHNOLOGY(NATURAL SCIENCE)  年，卷(期)： 2008 22(9)  分类号： O221.1  关键词： 组合优化   模集函数   贪婪算法   背包问题  

【求解复杂背包问题的一种贪婪算法】相关文章：

求解运动方程的一种数值算法04-27

一种改进的蚁群算法用于灰色约束非线性规划问题求解04-26

求解接触问题的一种新的实验误差法04-27

信息熵方程求解算法及其应用04-26

遗传算法求解带容量限制的最小费用流问题04-27

混合免疫算法求解对称TSP的仿真分析04-26

一种求解S形进气道三维粘性流场的多重网格算法04-26

一种可靠的含约束条件的GPS变形监测单历元求解算法04-26

复杂系统的质量生存交互决策算法的研究04-27

具有语言评价信息的指派问题的求解方法04-27