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.
![]()
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.
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.
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. ![]()
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. ![]()
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.
![]()
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.
![]()
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.
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.
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.
![]()
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.
![]()
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. ![]()
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.
![]()
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.
![]()
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.
![]()
Domestic Conference Paper
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.)
![]()
"Two-Phase Quantum-inspired Evolutionary Algorithm"
(Korean,
"2»ó ¾çÀÚ ÁøÈ ¾Ë°í¸®Áò") ![]()
Bronze
Prize at the 7th Samsung Humantech Thesis Prize Awards (2001. 2.)
"Quantum-inspired Evolutionary Algorithm"
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)