Artificial Glowworm Swarm Optimization Algorithm for Solving 0-1 Knapsack Problem

被引：16

作者：

Gong, Qiaoqiao ^{[1
]}

Zhou, Yongquan ^{[1
]}

Yang, Yan ^{[1
]}

机构：

[1] Guangxi Univ Nationalities, Coll Math & Comp Sci, Nanning 530006, Guangxi, Peoples R China

来源：

SMART MATERIALS AND INTELLIGENT SYSTEMS, PTS 1 AND 2 | 2011年 / 143-144卷

关键词：

Artificial glowworm swarm algorithm; optimization algorithm; 0-1 knapsack problems;

D O I：

10.4028/www.scientific.net/AMR.143-144.166

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

In this paper, an artificial glowworm swarm optimization algorithm for solving 0-1 knapsack problem is proposed, and the detailed realization of the algorithm is illustrated. According to intelligent algorithm for knapsack problem, the question of sensitive parameter's choice is avoided under the greed idea. Simulation results show that the artificial glowworm swarm optimization algorithm for solving 0-1 knapsack problems is feasible and effective.

引用

页码：166 / 171

页数：6

共 9 条

[1]

Gao Shang, 2006, SWARM INTELLIGENCE A, P85

[2]

He Y. C., 2007, COMPUTER ENG DESIGN, V28, P2655

[3]

[贺毅朝 He Yichao], 2007, [计算机研究与发展, Journal of Computer Research and Development], V44, P1476, DOI 10.1360/crad20070905

[4] Glowworm swarm based optimization algorithm for multimodal functions with collective robotics applications [J].

Krishnanand, K. N. ;

Ghose, Debasish .

MULTIAGENT AND GRID SYSTEMS, 2006, 2 (03) :209-222

[5]

Krishnanand K.N., 2009, INT J COMPUTATIONAL, V1, P97

[6]

[李肯立 Li Kenli], 2004, [计算机研究与发展, Journal of Computer Research and Development], V41, P1292

[7]

Ma L., 2001, COMPUTER APPL, V21, P4

[8]

[徐义春 XU YiChun], 2007, [模式识别与人工智能, Pattern Recognition and Artificial Intelligence], V20, P788

[9]

Xu Zongben, 2005, COMPUTATIONAL INTELL, P50

← 1 →