关于0-1背包问题的算法研究
李北斗
中国地质大学信息工程学院,武汉,430074
摘要：0/1背包问题是计算机算法中一个经典问题.目前,贪心算法、动态算法和蚁群算法是求解0/1背包问题的主要算法,从各种算法设计思想入手,并进行理论分析.着重讲述一种群体智能算法中的蚁群算法,对解决背包问题的高效性.
关键词：0/1背包最优性原理决策概率信息素
分类号：TP301(计算技术、计算机技术)
论文发表日期：2008-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 23-26 )
英文信息