On the analysis of the quantum-inspired evolutionary algorithm with a single individual

2006 IEEE Congress on Evolutionary Computation, CEC 2006

Volumn , Issue , 2006, Pages 2622-2629

  Han, Kuk Hyun ^a,b   Kim, Jong Hwan ^a,c  

^a IEEE   (South Korea)

^b SAMSUNG Electronics   (South Korea)

^c Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

GLOBAL SOLUTIONS; TEST FUNCTIONS; THEORETICAL ANALYSIS;

EVOLUTIONARY ALGORITHMS; GLOBAL OPTIMIZATION; MATHEMATICAL MODELS; PROBABILITY; PROBLEM SOLVING; SIMULATED ANNEALING;

QUANTUM THEORY;

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

References (18)

1. K.-H. Han and J.-H. Kim, "Quantum-inspired Evolutionary Algorithm for a Class of Combinatorial Optimization," IEEE Transactions on Evolutionary Computation, Piscataway, NJ: IEEE Press, vol. 6, no. 6, pp. 580-593, Dec. 2002.
2. G. W. Greenwood, "Finding Solutions to NP Problems: Philosophical Differences Between Quantum and Evolutionary Search Algorithms," in Proceedings of the 2001 Congress on Evolutionary Computation, Piscataway, NJ: IEEE Press, pp. 815-822, May 2001.
3. K.-H. Han, Quantum-inspired Evolutionary Algorithm. Ph.D. dissertation, Department of Electrical Engineering and Computer Science, Korea Advanced Institute of Science and Technology, Daejeon, Korea, 2003.
4. K.-H. Han and J.-H. Kim, "Genetic Quantum Algorithm and its Application to Combinatorial Optimization Problem," in Proceedings of the 2000 Congress on Evolutionary Computation, Piscataway, NJ: IEEE Press, vol. 2, pp. 1354-1360, Jul. 2000.
5. K.-H. Han and J.-H. Kim, "On Setting the Parameters of Quantuminspired Evolutionary Algorithm for Practical Applications," in Proceedings of the 2003 Congress on Evolutionary Computation, IEEE Press, pp. 178-184, Dec. 2003.
6. ε Gate, and Two-Phase Scheme," IEEE Transactions on Evolutionary Computation, Piscataway, NJ: IEEE Press, vol. 8, no. 2, pp. 156-169, Apr. 2004.
7. J.-S. Jang, K.-H. Han, and J.-H. Kim, "Evolutionary Algorithm-based Face Verification," Pattern Recognition Letters, Elsevier B. V., Vol. 25, No. 16, pp. 1857-1865, Dec. 2004.
8. M. Pelikan, D. E. Goldberg, and F. Lobo, A Survey of Optimization by Building and Using Probabilistic Models. Technical report: IlliGAL Report No. 99018, Department of General Engineering, University of Illinois at Urbana-Champaign, IL, Sep. 1999.
9. S. Baluja, Population-Based Incremental Learning: A Method for Integrating Genetic Search Based Function Optimization and Competitive Learning. Technical report: CMU-CS-94-163, School of Computer Science, Carnegie Mellon University, PA, Jun. 1994.
10. G. R. Harik, F. G. Lobo, and D. E. Goldberg, "The compact genetic algorithm," in Proceedings of the International Conference on Evolutionary Computation, Piscataway, NJ: IEEE Press, pp. 523-528, May 1998.
11. H. Mühlenbein and G. Paaβ, "rom recombination of genes to the estimation of distributions I. Binary parameters," pp. 178-187, 1996.
12. G. Rudolph, "Convergence Rates of Evolutionary Algorithms for a Class of Convex Objective Functions," Control and Cybernetics, Poland: Systems Research Institute, vol. 26, no. 3, pp. 375-390, 1997.
13. J. Garnier, L. Kallel, and M. Schoenauer, "Rigorous Hitting Times for Binary Mutations," Evlutionary Computation, MIT Press, vol. 7, no. 2, pp. 173-203, 1999.
14. J. He and X. Yao, "Drift Analysis and Average Time Complexity of Evolutionary Algorithms," Artificial Intelligence, Elsevier Science, vol. 127, no. 1, pp. 57-85, Mar. 2001.
15. S. Droste, T. Jansen, and I. Wegener, "On the Analysis of the (1+1) Evolutionary Algorithm," Theoretical Computer Science, Elserier Science, vol. 276, pp. 51-81, Apr. 2002.
16. J. He and X. Yao, "From an Individual to a Population: An Analysis of the First Hitting Time of Population-Based Evolutionary Algorithms," IEEE Transactions on Evolutionary Computation, Piscataway, NJ: IEEE Press, vol. 6, no. 5, pp. 495-511, Oct. 2002.
17. C. G. Cassandras, Discrete Event Systems: Modeling and Performance Analysis. Boston: IRWIN, 1993.
18. S.J. Russell and P. Norvig, Artificial Intelligence: A Modern Approach, New Jersey: Prentice Hall, 1995.