Efficiency competition on N-queen problem: DE vs. CMA-ES

Canadian Conference on Electrical and Computer Engineering

Volumn , Issue , 2008, Pages 33-36

  Rahnamayan, Shahryar ^a   Dieras, Paul ^b  

^a SIMON FRASER UNIVERSITY   (Canada)

^b IRISA   (France)

Author keywords

[No Author keywords available]

Indexed keywords

BIOELECTRIC PHENOMENA; COMBINATORIAL MATHEMATICS; COMBINATORIAL OPTIMIZATION; COVARIANCE MATRIX; DIGITAL ARITHMETIC; HEALTH; TECHNOLOGY; VECTORS;

COMBINATORIAL OP-TIMIZATION PROBLEM; COMPARATIVE STUDIES; CONVERGENCE VELOCITY; COVARIANCE MATRIX ADAPTATION EVOLUTION STRATEGY; DIFFERENTIAL EVOLUTION; ELECTRICAL AND COMPUTER ENGINEERING; N-QUEEN PROBLEMS;

EVOLUTIONARY ALGORITHMS;

EID: 51849112435     PISSN: 08407789     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CCECE.2008.4564490     Document Type: Conference Paper

References (20)

1. W. Ahrens. Mathematische Unterhaltungen und Spiele. B.G. Teubner, 1910.
2. S. Baskar, P. Suganthan, N. Ngo, A. Alphones, and R. Zheng. Design of triangular fbg filter for sensor applications using covariance matrix adapted evolution algorithm. Optics Communications, 260(2):716-722, 2006.
3. T. Bergener, C. Bruckhoff, and C. Igel. Parameter optimization for visual obstacle detection using a derandomized evolution strategy. Imaging and Vision Systems: Theory, Assessment and Applications, 9:265-279, 2001.
4. K. Crawford. Solving the n-queens problem using genetic algorithms. In Proceedings ACM/SIGAPP Syposium on Applied Computing, Kansas City, pages 1039-1047, 1992.
5. S. Das, A. Konar, and U. Chakraborty. Improved differential evolution algorithms for handling noisy optimization problems. In Proceedings of IEEE Congress on Evolutionary Computation Conference, pages 1691-1698, Napier University, Edinburgh, UK, September 2005.
6. S. W. Golomb and L. Baumert. Backtrack programming. Journal of the ACM, 12:516-524, 1965.
7. N. Hansen and S. Kern. Evaluating the cma evolution strategy on multimodal test functions. In Eighth International Conference on Parallel Problem Solving from Nature PPSN VIII, pages 282-291, 2004.
8. N. Hansen and Ostermeier. Adapting arbitrary normal mutation distributions in evolution strategies: The covariance matrix adaptation. In IEEE International Conference on Evolutionary Computation, pages 312-317, 1996.
9. S. Kern, S. Müller, N. Hansen, D. Büche, J. Ocenasek, and P. Koumoutsakos. Learning probability distributions in continuous evolutionary algorithms - a comparative review. Natural Computing, 3(1):77-112, 2004.
10. G. C. Onwubolu and B. Babu. New Optimization Techniques in Engineering. Springer, Berlin, New York, 2004.
11. K. Price. An Introduction to Differential Evolution. McGraw-Hill, London (UK), 1999. ISBN: 007-709506-5.
12. K. Price, R. Storn, and J. Lampinen. Differential Evolution : A Practical Approach to Global Optimization. Springer-Verlag, Berlin/Heidelberg/ Germany, 1st edition edition, 2005. ISBN: 3540209506.
13. S. Rahnamayan, H. Tizhoosh, and M. Salama. Opposition-based differential evolution algorithms. In Proceedings of the 2006 IEEE World Congress on Computational Intelligence (CEC-2006), pages 2010-2017, Vancouver, BC, Canada, July 2006.
14. S. Rahnamayan, H. Tizhoosh, and M. Salama. Opposition-based differential evolution with variable jumping rate. In IEEE Symposium on Foundations of Computational Intelligence, pages 81-88, Honolulu, Hawaii, USA, April 2007.
15. S. Rahnamayan, H. Tizhoosh, and M. Salama. Opposition-based differential evolution. Journal of IEEE Transactions on Evolutionary Computation, 12(1):64-79, Feb. 2008.
16. S. Rahnamayan, H. Tizhoosh, and M. Salama. Opposition versus randomness in soft computing techniques. Elsevier Journal on Applied Soft Computing, 8:906-918, March 2008.
17. T. Sonoda, Y. Yamaguchi, T. Arima, M. Olhofer, B. Sendhoff, and H. Schreiber. Advanced high turning compressor airfoils for low reynolds number condition. Part I: Design and Optimization. Journal of Turbomachinery, 126:350-359, 2004.
18. R. Sosič and J. Gu. Fast search algorithms for the n-queens problem. IEEE TRansactions on Systems, Man and Cybernetics, 21:1572-1576, 1991.
19. R. Storn and K. Price. Differential evolution: A simple and efficient heuristic for global optimization over continuous spaces. Journal of Global Optimization, 11:341-359, 1997.
20. T. Tambouratzis. A simulated annealing artificial neural network implementation of the N-queens problem. International Journal of Intelligent Systems, 12:739-752, 1997.