Home

Profile

Research

Publication

Link

Photo

Web board

 

  QEA   (Quantum-inspired Evolutionary Algorithm)

 

Abstract

A quantum computer exploits the inherent parallelism that is provided by the superposition of quantum states. All states can be represented using probabilistic methods in parallel processing, and the act of observing the quantum computer produces a single state. A novel evolutionary computing algorithm called the Quantum-inspired Evolutionary Algorithm (QEA) was proposed and pursued. QEA is characterized by principles of quantum computing including concepts of qubits and superposition of states. QEA uses a Q-bit representation instead of binary, numeric or symbolic representations. QEA can imitate parallel computation in classical computers.

 

Ph.D Thesis

Kuk-Hyun Han, Quantum-inspired Evolutionary Algorithm. Ph.D thesis, Electrical Engineering and Computer Science, Korea Advanced Institute of Science and Technology (KAIST), June 2003. Description: D:\work2011\My homepage\images\pdf.gif

 

International Journal Papers

Jun-Su Jang, Kuk-Hyun Han and Jong-Hwan Kim, "Evolutionary algorithm-based face verification," Pattern Recognition Letters, Elsevier B. V., Vol. 25, No. 16, pp. 1857-1865, December 2004. Description: D:\work2011\My homepage\images\pdf.gif

 

Kuk-Hyun Han and Jong-Hwan Kim, "Quantum-inspired Evolutionary Algorithms with a New Termination Criterion, H Gate, and Two Phase Scheme," IEEE Transactions on Evolutionary Computation, IEEE Press, Vol. 8, No. 2, pp. 156-169, April 2004. Description: pdf.gif  Description: Description: Description: Description: web link

 

Kyung-Ho Kim, Joo-Young Hwang, Kuk-Hyun Han, Jong-Hwan Kim and Kyu-Ho Park, "A Quantum-inspired Evolutionary Computing Algorithm for Disk Allocation Method," IEICE Transactions on Information and Systems, IEICE Press, Vol. E86-D, No. 3, pp. 645-649, March 2003. Description: D:\work2011\My homepage\images\pdf.gif

 

Kuk-Hyun Han and Jong-Hwan Kim, "Quantum-inspired Evolutionary Algorithm for a Class of Combinatorial Optimization," IEEE Transactions on Evolutionary Computation, IEEE Press, Vol. 6, No. 6, pp. 580-593, December 2002. Description: D:\work2011\My homepage\images\pdf.gif 

 

International Conference Papers

Kuk-Hyun Han and Jong-Hwan Kim, "On the Analysis of the Quantum-inspired Evolutionary Algorithm with a Single Individual," in Proceedings of the 2006 IEEE Congress on Evolutionary Computation, IEEE Press, pp. 9172-9179, July 2006. Description: D:\work2011\My homepage\images\pdf.gif 

 

Yehoon Kim, Jong-Hwan Kim and Kuk-Hyun Han, "Quantum-inspired Multiobjective Evolutionary Algorithm for Multiobjective 0/1 Knapsack Problems," in Proceedings of the 2006 IEEE Congress on Evolutionary Computation, IEEE Press, pp. 9151-9156, July 2006. Description: D:\work2011\My homepage\images\pdf.gif

 

Jun-Su Jang, Kuk-Hyun Han and Jong-Hwan Kim, "Face Detection using Quantum-inspired Evolutionary Algorithm," in Proceedings of the 2004 IEEE Congress on Evolutionary Computation, IEEE Press, pp. 2100-2106, June 2004. Description: D:\work2011\My homepage\images\pdf.gif

 

Kuk-Hyun Han and Jong-Hwan Kim, "On Setting the Parameters of Quantum-inspired Evolutionary Algorithm for Practical Applications," in Proceedings of the 2003 IEEE Congress on Evolutionary Computation, IEEE Press, pp. 178-184, December 2003. Description: D:\work2011\My homepage\images\pdf.gif 

 

Jun-Su Jang, Kuk-Hyun Han and Jong-Hwan Kim, "Quantum-inspired Evolutionary Algorithm-based Face Verification," Lecture Notes in Computer Science (GECCO 2003), eds. E. Cantu-Paz et al., Berlin Heidelberg: Springer-Verlag, Vol. 2724, pp. 2147-2156, July 2003. Description: D:\work2011\My homepage\images\pdf.gif Description: D:\work2011\My homepage\images\jpg.gif

 

Kuk-Hyun Han and Jong-Hwan Kim, "On Setting the Parameters of QEA for Practical Applications: Some Guidelines based on Empirical Evidence," Lecture Notes in Computer Science (GECCO 2003), eds. E. Cantu-Paz et al., Berlin Heidelberg: Springer-Verlag, Vol. 2723, pp. 427-428, July 2003. Description: D:\work2011\My homepage\images\pdf.gif Description: D:\work2011\My homepage\images\jpg.gif

 

Kuk-Hyun Han and Jong-Hwan Kim, "Introduction of Quantum-inspired Evolutionary Algorithm," in Proceedings of the 2002 FIRA Robot World Congress, pp. 243-248, May 2002. Description: D:\work2011\My homepage\images\pdf.gif

 

Kuk-Hyun Han and Jong-Hwan Kim, "Analysis of Quantum-inspired Evolutionary Algorithm," in Proccedings of the 2001 International Conference on Artificial Intelligence, CSREA Press, Vol. 2, pp. 727-730, June 2001. Description: D:\work2011\My homepage\images\pdf.gif Description: D:\work2011\My homepage\images\jpg.gif Description: D:\work2011\My homepage\images\jpg.gif

 

Kuk-Hyun Han, Kui-Hong Park, Chi-Ho Lee and Jong-Hwan Kim, "Parallel Quantum-inspired Genetic Algorithm for Combinatorial Optimization Problem," in Proceedings of the 2001 IEEE Congress on Evolutionary Computation, IEEE Press, pp. 1422-1429, May 2001. Description: D:\work2011\My homepage\images\pdf.gif Description: D:\work2011\My homepage\images\jpg.gif

 

Kuk-Hyun Han and Jong-Hwan Kim, "Genetic Quantum Algorithm and its Application to Combinatorial Optimization Problem," in Proceedings of the 2000 IEEE Congress on Evolutionary Computation, IEEE Press, pp. 1354-1360, July 2000. Description: D:\work2011\My homepage\images\pdf.gif Description: D:\work2011\My homepage\images\jpg.gif 

 

Domestic Conference Paper

Yehoon Kim, Jong-Hwan Kim and Kuk-Hyun Han, "Quantum-inspired Multiobjective Evolutionary Algorithm," in Proceedings of the KACC, ICASE, October 2005. (Korean) Description: D:\work2011\My homepage\images\pdf.gifDescription: chickens_new_1.gif

 

Awards

Best Paper Award at the 3rd Technology Thesis Prize Awards (2005. 1.) 

organized by Digital Media R&D Center, Samsung Electronics Co., Ltd.

"Quantum-inspired Evolutionary Algorithms for a Class of Combinatorial and Numerical Optimization Problems"

 

Gold Prize at the 9th Samsung Humantech Thesis Prize Awards (2003. 2.) Description: D:\work2011\My homepage\images\jpg.gif Description: D:\work2011\My homepage\images\jpg.gif

"Two-Phase Quantum-inspired Evolutionary Algorithm"

(Korean, "2 ȭ ˰") Description: D:\work2011\My homepage\images\pdf.gif

 

Bronze Prize at the 7th Samsung Humantech Thesis Prize Awards (2001. 2.) Description: D:\work2011\My homepage\images\jpg.gif Description: D:\work2011\My homepage\images\jpg.gif 

"Quantum-inspired Evolutionary Algorithm"

(Korean, " ȭ ˰") Description: D:\work2011\My homepage\images\pdf.gif

 

Patent

Jong-Hwan Kim and Kuk-Hyun Han, "Genetic Quantum Algorithm using quantum computing concept," Patent Number 0350233, Korea (2000.3.27 / 2002.8.13)

 

 

Home

Profile

Research

Publication

Link

Photo

Web board