-
题名基于蚁群算法的多维0-1背包问题的研究
被引量：6
- 1
-
-
作者
汪采萍
胡学钢
王会颖
-
机构
合肥工业大学计算机与信息学院
安徽大学计算机学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2007年第30期74-76,161,共4页
-
基金
安徽省自然科学基金(the Natural Science Foundation of Anhui Province of China under Grant No.050420207)。
-
文摘
系统地阐述了蚁群算法,并对它进行改进、优化。将蚁群算法应用于求解多维0-1背包问题,提出一种求解多维0-1背包问题的算法——多维0-1背包问题蚁群算法。它大大减少了蚁群算法的搜索时间,有效改善了蚁群算法易于过早地收敛于非最优解的缺陷。仿真实验取得了较好的结果。
-
关键词
多维0-1背包问题
蚁群算法
多维0-1背包问题蚁群算法
-
Keywords
multi-dimension 0-1 knapsack problem
ant colony algorithm
multi-dimension 0-1 knapsack problem Ant Colony Algorithm（MKPACA）
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名一种改进的蚁群算法求解多维背包问题
被引量：7
- 2
-
-
作者
王小彤
侯立刚
苏成利
-
机构
辽宁石油化工大学信息与控制工程学院
-
出处
《辽宁石油化工大学学报》
CAS
2015年第4期53-57,共5页
-
文摘
多维0-1背包问题是经典的非确定多项式问题(Non-Deterministic Polynomial,NP),针对蚁群算法求解该问题时易出现陷入局部最优、收敛速度慢等问题,提出了一种改进的蚁群算法。本文算法引入蛙跳算法的分群思想,将蚂蚁分为拥有不同文化的两个群体,提高了全局搜索能力;采用贪心策略修改公式,针对具体问题具体分析,提高了算法的精确度;融合轮盘赌算法简化了公式。仿真结果表明,本文算法加强了全局搜索能力,得到的结果更为精确。
-
关键词
蛙跳算法
贪心策略
蚁群算法
多维0-1背包问题
轮盘赌算法
-
Keywords
Leap frog algorithm
Greedy strategy
Ant colony algorithm
multi-dimension 0-1knapsack problem
Roulette algorithm
-
分类号
TP202.7
[自动化与计算机技术—检测技术与自动化装置]
-
-
题名求解多维0-1背包问题的蚁群算法研究
被引量：3
- 3
-
-
作者
张芹
宫洪芸
-
机构
中国地质大学计算机学院
-
出处
《软件导刊》
2008年第12期49-51,共3页
-
文摘
系统地阐述了蚁群算法,并对它进行改进、优化。将蚁群算法应用于求解多维0-1背包问题,提出一种新的求解多维0-1背包问题的算法——基于交换策略的蚁群算法。
-
关键词
多维0-1背包问题
蚁群算法
交换策略
优化
-
Keywords
multi- dimension 0-1 knapsack problem
Ant Colony Algorithm
Exchange Strategy
Optimization
-
分类号
TP312
[自动化与计算机技术—计算机软件与理论]
-
