Ali Nodehi - Islamic Azad University, Gorgan, Iran
Mohamad Tayarani - Islamic Azad University, Mashhad, Iran
Fariborz Mahmoudi - Islamic Azad University, Qazvin, Iran

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.

Optimization Method, Quantum Evolutionary Algorithms, Genetic Algorithms, Fractal Image Compression