Abstract

A novel evolutionary algorithm called probability evolutionary algorithm (PEA) is proposed, which is inspired by the quantum computation and quantum-inspired evolutionary algorithm (QEA). The individual in PEA is encoded by a probabilistic superposed bit which can represent a linear superposition of the states 0 to k (k ges 1). The observing step is used in PEA to obtain the observed individual, and the update method is used to evolve the population. The function optimization and 0-k knapsack problem experiments show that PEA has apparent superior in application area, searching capability and computation time compared with QEA and canonical genetic algorithm (CGA).

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call