A novel functional sized population quantum evolutionary algorithm for fractal image compression
Ali Nodehi, Mohamad Tayarani, Fariborz Mahmoudi · 2009 14th International CSI Computer Conference · 2009
Quantum evolutionary algorithm (QEA) is a novel optimization algorithm which uses a probabilistic representation for solution and is highly suitable for combinatorial problems like Knapsack problem. Fractal image compression is a well-known problem which is in the class of NP-Hard problems. Genetic algorithms are widely used for fractal image compression problems, but QEA is not used for this kind of problems yet. This paper uses a novel Functional Sized population Quantum Evolutionary Algorithm for fractal image compression. Experimental results show that the proposed algorithm has a better performance than GA and conventional fractal image compression algorithms.