Initialising PSO with randomised low-discrepancy sequences: The comparative results

2007 IEEE Congress on Evolutionary Computation, CEC 2007

Volumn , Issue , 2007, Pages 1985-1992

  Uy, Nguyen Quang ^a   Hoai, Nguyen Xuan ^a   McKay, R I ^b   Tuan, Pham Minh ^a  

^a MILITARY TECHNICAL ACADEMY   (Viet Nam)

^b Seoul National University   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

BENCHMARK PROBLEMS; FUNCTION OPTIMIZATION; LOW-DISCREPANCY SEQUENCES;

EVOLUTIONARY ALGORITHMS; FUNCTION EVALUATION; PROBLEM SOLVING; RANDOM NUMBER GENERATION; RANDOM PROCESSES;

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 77949628825     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2007.4424717     Document Type: Conference Paper

References (25)

1. E. I. Atanassov, "A New Efficient Algorithm for Generating the Scrambled Sobol' Sequence", in Proceedings of the 5th International Conference on Numerical Methods and Applications, LNCS 2542, Springer-Verlag, 83-90, 2003
2. E.I. Atanassov, "Effcient CPU-Specific Algorithm for Generating the Generalized Faure Sequences", in Proceedings of LLSS'2003, LNCS 2907, Springer-Verlag, 121-127, 2004.
3. P. Bratley and B. L. Fox, "ALGORITHM 659: Implementing Sobol's Quasirandom Sequence Generator", ACM Transactions on Mathematical Software, 29(1), 49-57, 2003.
4. R. Brits, R., Engelbrecht, A.P, and F. A. Van Den Bergh, "Niching Particle Swarm Optimization", in Proceedings of the Fourth Asia-Pacific Conference on Simulated Evolution and Learning (SEAL'2002), 692-696, 2002.
5. E. Cantu-Paz, "On Random Numbers and the Performance of Genetic Algorithms", in Proceedings of Genetic and Evolutionary Computation Conference (GECCO) 2002, 754-761, 2002.
6. H.M. Chi, P. Beerli, D.W. Evans, and M. Mascagni, "On the Scrambled Sobol Sequence", in Proceedings of Workshop on Parallel Monte Carlo Algorithms for Diverse Applications in a Distributed Setting, LNCS 3516, Springer Verlag, 775-782, 2005.
7. J.M. Daida, D.S. Ampy, M. Ratanasavetavadhana, H. Li, and O.A. Chaudhri, "Challenges with Verification, Repeatability, and Meaningful Comparison in Genetic Programming: Gibson's Magic", in Proceedings ofGECCO 1999, 1851-1858, 1999.
8. R.C. Eberhart and J. Kennedy, "A New Optimizer using Particle Swarm Theory", in Proceedings of the Sixth International Symposium on Micromachine and Human Science, 39-43, 1995.
9. A.P. Engelbrechr, Fundamentals of Computational Swarm Intelligence, John Wiley & Sons, 2005.
10. E.J. Gentle, Random Number Generation and Monte Carlo Methods, Springer-Verlag, 1998.
11. X. Hu, Y. Shi,and R.C. Eberhart, "Recent Advances in Particle Swarm", in Proceedings of Congress on Evolutionary Computation (CEC'2004), 90-97, 2004.
12. J. Kennedy and R.C. Eberhart, R.C, "Particle Swarm Optimization", in Proceedings of the IEEE International Joint Conference on Neural Networks, 1942-1948, 1995.
13. S. Kimura, and K. Matsumura, "Genetic Algorithms using Low-Discrepancy Sequences", in Proceedings of GECCO 2005, 1341-1346, 2005.
14. D.E. Knuth, The Art of Computer Programming, Volume 2: Seminumerical Algorithms, Addison-Wesley, 1998.
15. M.M. Meysenburg and J.A. Foster, "Random Generator Quality and GP Performance", in Proceedings of GECCO 1999, 1121-1126, 1999.
16. M.M. Meysenburg and J.A. Foster, "Randomness and GA Performance Revisited", in Proceedings of GECCO 1999, 425-432, 1999.
17. W.J. Morokoff, andR.E. Caflisch, "Quasi-random sequences and their discrepancies", SIAM Journal on Scientific Computing, 15(6): 1251-1279, 1994.
18. Nguyen Xuan Hoai, Nguyen Quang Uy, and R.I. Mckay, "Initialising PSO with Randomised Low-Discrepancy Sequences: Some Preliminary and Comparative Results", to appear in Proceedings of GECCO'2007, 2007.
19. H. Niederreiter, Random Number Generation and Quasi-Monte Carlo Methods, SIAM, 1992.
20. K.E. Parsopoulos and M.N. Vrahatis, "Particle Swarm Optimization in Noisy and Continuously Changing Environments", in Proceedings of International Conference on Artificial Intelligence and Soft Computing, 289-294, 2002.
21. K.E. Parsopolous and M.N. Vrahatis, "Initializing the Particle Swarm Optimization using Nonlinear Simplex Method", in Advannces in Intelligent Systems, Fuzzy Systems, Evolutionary Computation, WSEAS Press, 216-221, 2002.
22. W.H. Press, T.A. Teukolsky, W.T. Vetterlmg., and B.P. Flanenry, Numerical Recipes in C++: The Art of Scientific Computing, Cambridge University Press, chapter 7, 2002.
23. M. Richards and O. Ventura, "Choosing a Starting Configuration for Particle Swarm Optimization", in Proceedings of the .Joint Conference on Neural Networks, 2309-2312, 2004.
24. M.P. Song and G.C. Gu, "Research on Particle Swarm Optimization: A Reviews", in Proceedings of the Third International Conference on Machine Learning and Cybernetics, 2236-2241, 2004.
25. X. Wang and F.J. Hickernell, "Randomised Halton Sequences", Mathematical and Computer Modelling, 32: 887-899, 2000.