| 0-1背包问题的萤火虫群优化算法 |
| |
| 引用本文： | 程 魁,马 良. 0-1背包问题的萤火虫群优化算法[J]. 计算机应用研究, 2013, 30(4): 993-994 |
| |
| 作者姓名： | 程 魁 马 良 |
| |
| 作者单位： | 上海理工大学 管理学院, 上海 200093 |
| |
| 基金项目： | 国家自然科学基金资助项目（70871081）; 上海市研究生创新基金资助项目 （JWCXSL1202） |
| |
| 摘 要： | 根据群集智能优化原理,给出了一种基于萤火虫寻优思想的新算法———萤火虫群优化算法,并针对0-1背包问题进行求解。经仿真实验并与蜂群算法、蚁群算法和微粒群算法进行了比较,获得了满意的结果,这说明了算法在0-1背包问题求解上的有效性和具有更快的收敛速度,拓展了萤火虫群优化算法的应用领域。
|
| 关 键 词： | 萤火虫群优化算法 0-1背包问题 组合优化 群集智能 |
Artificial glowworm swarm optimization algorithm for 0-1 knapsack problem |
| |
| CHENG Kui,MA Liang. Artificial glowworm swarm optimization algorithm for 0-1 knapsack problem[J]. Application Research of Computers, 2013, 30(4): 993-994 |
| |
| Authors: | CHENG Kui MA Liang |
| |
| Affiliation: | College of Management, University of Shanghai for Science & Technology, Shanghai 200093, China |
| |
| Abstract: | |
| |
| Keywords: | glowworm swarm optimization algorithm 0-1 knapsack problem combinatorial optimization swarm intelligence |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
|
