An overview of quantum inspired evolutionary algorithm Tripathi Ankit*, Bisla Monika**, Taneja Sheetal*** 1Department of Computer Science, University of Delhi, New Delhi-110007, India. Email: *ankittripathi0000@gmail.com
**monikabisla91@gmail.com
***sheetaltaneja1@gmail.com
Online published on 22 June, 2017. Abstract Quantum Inspired Evolutionary Algorithm (QEA) is an evolutionary algorithm based on the concept of Quantum Computing. Quantum Computing makes use of quantum mechanical formula. In a quantum computer, the data to be manipulated, represented in quantum bits, exists in all possible states simultaneously, in superposition. This allows a single operation to operate over all these states at once. Like other evolutionary Algorithms, QEA is characterized by the representation of the individual, the evaluation function, and the population dynamics, but performs far better than evolutionary algorithms. QEA uses a string of Q-bits as a representation for individuals and a Q-gate as a variation operator to drive the individuals toward better solutions. Top Keywords Quantum computing, Evolutionary algorithm. Top |