An improved particle swarm optimization algorithm for solving 0-1 Knapsack problem

Proceedings of the 7th International Conference on Machine Learning and Cybernetics, ICMLC

Volumn 2, Issue , 2008, Pages 915-918

  Zhang, Guo Li ^a   Wei, Yi ^a  

^a NORTH CHINA ELECTRIC POWER UNIVERSITY   (China)

Author keywords

Knapsack problem; Probability statistic; PSO

Indexed keywords

CONTROL THEORY; CONVERGENCE OF NUMERICAL METHODS; CYBERNETICS; INTEGER PROGRAMMING; LEARNING SYSTEMS; PARTICLE SWARM OPTIMIZATION (PSO); PROBABILITY; ROBOT LEARNING;

FASTER CONVERGENCES; IMPROVED PARTICLE SWARM OPTIMIZATION ALGORITHMS; KNAPSACK PROBLEM; PROBABILITY MODELS; PROBABILITY STATISTIC; PROBABILITY VECTORS; PSO; STATISTIC PROBABILITIES;

RANDOM PROCESSES;

EID: 58149291446     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (9)

1. Xiaodong Wang, Algorithms Design and Analysis, Beijing, Tsinghua University Press, 2003.
2. Hongwei Huo, Jin Xu, Zheng Bao, Solving 0/1 knapsack problem using genetic algorithm, Journal of Xidian University, Vol 26, No. 4, pp. 493-497, 1999.
3. Liang Ma, Longde Wang, Ant Optimization Algorithm for Knapsack Problem, Computer Applications, Vol 21, No. 8, pp. 4-5, 2001.
4. Chou-Yuan Lee, Zne-Jung Lee, Anew approach for solving 0/1 knapsack problem, IEEE International conference on systems, man and cybernetics, Taiwan, China, pp. 3138-3143, 2006.
5. Kennedy J, Eberhart R C, Particle swarm optimization, In: Proceeding of IEEE International conference on Neural Networks, Perth, Australia, pp. 1942-1948, 1995.
6. Kennedy J, Eberhart R C, A discrete binary version of the particle swarm optimization. Proceeding of the conference on System, Man, and Cybernetics, NJ, USA, IEEE Service Center, pp. 4104-4109, 1997.
7. Wang Hu, Zhishu Li, A Simpler and More Effective Particle Swarm Optimization Algorithm, Journal of Software, Vol 18, No. 4, pp. 861-868, 2007.
8. Xiaolin Yang, Research on the Fast Algorithm of the Bivariate Marginal Distribution and its Application. Computer Science, Vol 29, No. 4, pp. 69-71, 2002.
9. Xiaofeng Xie, Wenjun Zhang, Zhilian Yang, Hybrid Particle Swarm Optimizer with Mass Extinction, IEEE Int. Conf. on Evolutionary Computation, pp. 1170-1173, 2002.