A novel cyclic discrete optimization framework for particle swarm optimization

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6215 LNCS, Issue , 2010, Pages 166-174

  Tao, Qian ^a   Chang, Hui You ^a   Yi, Yang ^a   Gu, Chun Qin ^b   Li, Wen Jie ^a  

^a SUN YAT SEN UNIVERSITY   (China)

^b ZHONGKAI UNIVERSITY OF AGRICULTURE AND ENGINEERING   (China)

Author keywords

cyclic discrete optimization framework; discrete space; particle swarm optimization; traveling salesman problem

Indexed keywords

CONTINUOUS SPACES; DISCRETE OPTIMIZATION; DISCRETE SPACES; ENCODING METHODS; MAPPING RELATION; PARTICLE SWARM; PSO ALGORITHMS; SOLUTION SPACE; TRAVELING SALESMAN;

COMPUTATION THEORY; INTELLIGENT COMPUTING; PARTICLE SWARM OPTIMIZATION (PSO); PROBLEM SOLVING;

TRAVELING SALESMAN PROBLEM;

EID: 77958453275     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-14922-1_22     Document Type: Conference Paper

References (18)

1. Kennedy, J., Eberhart, R.: Particle Swarm Optimization. IEEE, Piscataway (1995)
2. Liang, J., Qin, A. K., Suganthan, P. N., Baskar, S.: Comprehensive Learning Particle Swarm Optimizer for Global Optimization of Multimodal Functions. IEEE Transactions on Evolutionary Computation 10(3), 281-295 (2006) (Pubitemid 43821759)
3. Clerc, M., Kennedy, J.: The Particle Swarm - Explosion, Stability, and Convergence in a Multidimensional Complex Space. IEEE Transactions on Evolutionary Computation 6(1), 58-73 (2002)
4. Shi, Y., Eberhart, R. C.: Fuzzy Adaptive Particle Swarm Optimization. In: IEEE International Conference on Evolutionary Computation, pp. 101-106 (2001)
5. Yoshida, H., Kawata, K., Fukuyama, Y., Takayama, S., Nakanishi, Y.: A particle swarm optimization for reactive power and voltage control considering voltage security assessment. IEEE Transactions on Power Systems 15(4), 1232-1239 (2000)
6. Amin, A. M. A., ElKorfally, M. I., Sayed, A. A., Hegazy, O. T. M.: Efficiency Optimization of Two-Asymmetrical-Winding Induction Motor Based on Swarm Intelligence. IEEE Transactions on Energy Conversion 24(1), 12-20 (2009)
7. Kennedy, J., Eberhart, R.: A Discrete Binary Version of the Particle Swarm Algorithm. In: IEEE International Conference on Computational Cybernetics and Simulation, pp. 4104-4108 (1997)
8. Clerc, M.: 8 Discrete Particle Swarm Optimization, illustrated by the Traveling Salesman Problem. New optimization techniques in engineering (2004)
9. Liu, B., Wang, L., Jin, Y. H.: An Effective PSO-Based Memetic Algorithm for Flow Shop Scheduling. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics 37(1), 18-27 (2007) (Pubitemid 46358476)
10. Li, B. B., Wang, L., Liu, B.: An Effective PSO-Based Hybrid Algorithm for Multiobjective Permutation Flow Shop Scheduling. IEEE Transactions on Systems, Man and Cybernetics, Part A: Systems and Humans 38(4), 818-831 (2008)
11. Nema, S., Goulermas, J., Sparrow, G., Cook, P.: A Hybrid Particle Swarm Branch-and-Bound (HPB) Optimizer for Mixed Discrete Nonlinear Programming. IEEE Transactions on Systems, Man and Cybernetics, Part A: Systems and Humans 38(6), 1-1 (2008)
12. Tao, F., Zhao, D., Hu, Y., Zhou, Z.: Resource Service Composition and Its Optimal-Selection Based on Particle Swarm Optimization in Manufacturing Grid System. IEEE Transactions on Industrial Informatics 4(4), 315-327 (2008)
13. Liu, H., Abraham, A., Clerc, M.: An Hybrid Fuzzy Variable Neighborhood Particle Swarm Optimization Algorithm for Solving Quadratic Assignment Problems. Journal of Universal Computer Science 13(7), 1032-1054 (2007)
14. Abraham, A., Liu, H., Zhang, W., Chang, T. G.: Scheduling Jobs on Computational Grids Using Fuzzy Particle Swarm Algorithm. In: Gabrys, B., Howlett, R. J., Jain, L. C. (eds.) KES 2006. LNCS (LNAI), vol. 4252, p. 500. Springer, Heidelberg (2006)
15. Shen, B., Yao, M., Yi, W.: Heuristic Information Based Improved Fuzzy Discrete PSO Method for Solving TSP. In: Yang, Q., Webb, G. (eds.) PRICAI 2006. LNCS (LNAI), vol. 4099, p. 859. Springer, Heidelberg (2006)
16. Pang, W., Wang, K. P., Zhou, C. G.: Modified Particle Swarm Optimization Based on Space Transformation For Solving Traveling Salesman Problem. In: IEEE International Conference on Machine Learning and Cybernetics, pp. 2342-2346 (2004)
17. Ge, H. W., Sun, L., Liang, Y. C., Qian, F.: An Effective PSO and AIS-Based Hybrid Intelligent Algorithm for Job-Shop Scheduling. IEEE Transactions on Systems, Man and Cybernetics, Part A: Systems and Humans 38(2), 358-368 (2008)
18. Liu, B.: Improved Particle Swarm Optimization Combined With Chaos. Chaos, Solitons and Fractals 25(5), 1261-1271 (2005)