蚁群算法的0-1背包问题求解研究
摘 要：阐述了蚁群算法的基本原理，根据求解ＴＳＰ问题的蚁群系统模型及转移概率公式，修改了蚁群算法模型，给出了适用于０／１背包问题的模型．通过实验测试改进的算法，结果表明，改进算法的收敛速度得到提高． 关键词：蚁群算法；信息素；背包问题；禁忌表；标识表 中圈分类号：ＴＰ３０１．６ ...
内容提示: CN43— 1258/ T P ISSN 1007— 13OX 计算机工程与科学 COMPUT ER E NGINE ER ING & SCIE NC E 2006年第 28 卷第 1O期 V o1 . 28。 N o. 10 。 2006 文章编号 : 1007-130X ( 2006) 010-0078— 02 蚁群算法求解多维 0/ 1 背包 问题 T h e A n t C olony A lg or it...
题的求解。仿真实验表明,运用文中算法不仅能快速有效地完成多0/1背包问题的求解过程,而且在一定程度上体现了计 , 算的本质。 关键词:Bug人工生命模型;二元蚁群优化算法;细胞自动机;0/1背包问题 中图分类号:TP301.6 文献标识码:A 文章编号:1673-629X(2013)04-0043一o4 ...
0/1背包问题是一类典型的组合优化问题,并且是NP完全问题.针对0/1背包问题和蚁群算法的特点,设计了一个标志表,使得蚁群算法可以应用到背包问题上.仿真结果表明,改进的蚁群算法在求解0/1背包问题上是相当出色的. 关键词: 蚁群算法,组合优化,0/1背包问题,启发式算法 DOI: CNKI:SUN:RJDK.0.2009-12-023 被引量...
蚁群算法求解多维0_1背包问题
求解0-1背包问题的量子蚁群算法
蚁群算法求解0-1背包问题系统是由昆明理工大学著作的软件著作,该软件著作登记号为:2015SR152988,属于分类,想要查询更多关于蚁群算法求解0-1背包问题系统著作的著作权信息就到天眼查官网!
1【背包问题】 背包问题(Knapsack problem)是一种组合优化的NP完全问题。 问题描述为:给定一组物品,每种物品都有自己的重量weight和价格value,在限定的总重量内,我们如何选择,才能使得物品的总价格最高。 2【0-1背包问题】 对每个物品i 只有 装入/不装入背包 两种情况。