Application and comparison of particle swarm optimization and genetic algorithm in strategy defense game

5th International Conference on Natural Computation, ICNC 2009

Volumn 5, Issue , 2009, Pages 387-392

  Huo, Peng ^a   Shiu, Simon C K ^a   Wang, Haibo ^a   Niu, Ben ^a  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

COMPARATIVE ANALYSIS; COMPUTATIONAL EFFORT; CONVERGENCE SPEED; DEGREE OF COORDINATION; EXECUTION TIME; PARTICLE SWARM; PERFORMANCE OF ALGORITHM; REAL-TIME STRATEGY GAMES;

GENETIC ALGORITHMS;

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 77950563493     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICNC.2009.552     Document Type: Conference Paper

References (16)

1. J. L. Hsiehand and C.T. Sun, "Building a player strategy model by analyzing replays of real-time strategy games", In: Proceedings of IEEE International Joint Conference on Neural Networks, 1-8 June 2008, pp. 3106-3111.
2. D. M. Bourg and G. Seemann, AI for Game Developers, O'Reilly Media Inc, 2004.
3. N. Cole and S.J. Louis, "Using a genetic algorithm to tune first-person shooter bots", in: Proceedings of IEEE Congress on Evolutionary Computation, Portland, OR. 19-23 June 2004, pp. 139-145 vol. 1.
4. C. Salge and C. Lipski, "Using genetically optimized artificial intelligence to improve gameplaying fun for strategical games", in: Proceedings of the 2008 ACM SIGGRAPH symposium on Video Games. Los Angeles, California, ACM, 2008, pp. 7-14.
5. S.J. Louis and C. Miles, "Playing to learn: case-injected genetic algorithms for learning to play computer games", IEEE Transactions on Evolutionary Computation. Dec. 2005, vol.9, no.4, pp. 669-681.
6. E. Elbeltagi, T. Hegazy, and D. Grierson "Comparison among five evolutionary-based optimization algorithms". Advanced Engineering Informatics. Jan. 2005, vol.19, no.1, pp. 43-53. (Pubitemid 41000265)
7. A. Edwards and A.P. Engelbrecht, "Comparing Particle Swarm Optimisation and Genetic Algorithms for Nonlinear Mapping", in: Proceedings of IEEE Congress on Evolutionary Computation. Vancouver, BC, Canada. 2006, pp. 694-701. (Pubitemid 47130568)
8. C. Ou and W.X. Lin, "Comparison between PSO and GA for Parameters Optimization of PID Controller", in: Proceedings of the 2006 IEEE International Conference on Mechatronics and Automation. Luoyang, China. 25-28 June 2006, pp. 2471-2475. (Pubitemid 46604703)
9. A.M. Abdelbar, S. Ragab, and S. Mitri, "Applying Co-Evolutionary Particle Swam Optimization to the Egyptian Board Game Seega", in: Proceedings of the First Asian-Pacific Workshop on Genetic Programming, Canberra, Australia. Dec. 2003, pp. 9-15.
10. J. Conradie and A.P. Engelbrecht, "Training Bao GamePlaying Agents using Coevolutionary Particle Swarm Optimization", in: Proceedings of 2006 IEEE Symposium on Computational Intelligence and Games, Reno/Lake Tahoe, USA. 22-24 May 2006, pp. 67-74.
11. N. Franken and A. Engelbrecht, "Comparing PSO structures to learn the game of checkers from zero knowledge", in: Proceedings of IEEE Congress on Evolutionary Computation, Canberra, Australia. 8-12 Dec. 2003, pp. 234-241 vol. 1.
12. K.D. Forbus, J.V. Mahoney, and K. Dill, "How qualitative spatial reasoning can improve strategy game AIs". IEEE Intelligent Systems. Jul.-Aug. 2002, vol.17, no.4, pp. 25-30.
13. Y. Shi and R. Eberhart, "A modified particle swarm optimizer", in: Proceedings of IEEE Conference on Evolutionary Computation, Anchorage, AK, 4-9 May 1998, pp. 69-73.
14. A.P. Engelbrecht, Fundamentals of Computational Swarm Intelligence, John Wiley & Sons Ltd, 2005.
15. J. Kennedy and R. Eberhart, "Particle swarm optimization", in: Proceedings of IEEE International Conference on Neural Networks, Perth, Australia. Nov/Dec 1995, IV: pp. 1942-1948 vol.4.
16. D.E. Goldberg, Genetic algorithms in search, optimization and machine learning. Addison-Wesley Publishing Co., Inc. Boston, MA, USA. 1989.