-Differential evolution (DE) is a population based evolutionary algorithm widely used for solving multidimensional global optimization problems over continuous spaces. However, the design of its operators makes it unsuitable for many real-life constrained combinatorial optimization problems which operate on binary space. On the other hand, the quantum inspired evolutionary algorithm (QEA) is very well suitable for handling such problems by applying several quantum computing techniques such as Q-bit representation and rotation gate operator, etc. This paper extends the concept of differential operators with adaptive parameter control to the quantum paradigm and proposes the adaptive quantum-inspired differential evolution algorithm (AQDE). The performance of AQDE is found to be significantly superior as compared to QEA and a discrete version of DE on the standard 0-1 knapsack problem for all the considered test cases.Keywords-differential evolution; quantum inspired evolutionary algoithm; 0-1 knapsack problem; quantum computing
Quantum-behaved particle swarm optimization (QPSO) is a widely used algorithm for global optimization of multi-dimensional functions. In this paper, a modified and improved QPSO using fitness weighted recombination operator along with a fitness proportionate selection mechanism is proposed. The proposed algorithm is tested on different benchmark functions and compared with the standard Particle Swarm Optimization (PSO) and QPSO. The experimental results show comprehensive superiority of the proposed algorithm.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.