%0 Journal Article
%T A DISTRIBUTED QUANTUM EVOLUTIONARY ALGORITHM WITH A NEW CYCLING OPERATOR AND ITS APPLICATION IN FRACTAL IMAGE COMPRESSION
%A Ali Nodehi
%A Hosein Mohamadi
%A Mohamad Tayarani
%J International Journal of Artificial Intelligence & Applications
%D 2012
%I Academy & Industry Research Collaboration Center (AIRCC)
%X QUANTUM EVOLUTIONARY ALGORITHM (QEA) IS A NOVEL OPTIMIZATION ALGORITHM, PROPOSED FORCOMBINATORIAL PROBLEMS LIKE KNAPSACK AND TRAP PROBLEMS. WHILE FRACTAL IMAGE COMPRESSION IS INTHE CLASS OF NP-HARD PROBLEMS AND QEA IS HIGHLY SUITABLE FOR THE CLASS OF COMBINATORIALPROBLEMS, QEA IS NOT WIDELY USED IN FRACTAL IMAGE COMPRESSION YET. IN ORDER TO IMPROVE THEPERFORMANCE OF FRACTAL IMAGE COMPRESSION ALGORITHMS, THIS PAPER PROPOSES A DISTRIBUTED QEAWITH A NOVEL OPERATOR CALLED CYCLING QUANTUM EVOLUTIONARY ALGORITHM. IN STANDARD QEA THEDIVERSITY IN THE POPULATION DECREASES ACROSS THE GENERATIONS. DECREASING THE DIVERSITY OF THEPOPULATION DECREASES THE EXPLORATION PERFORMANCE OF THE ALGORITHM AND CAUSES THE ALGORITHMTRAPPING IN THE LOCAL OPTIMA. IN THE PROPOSED ALGORITHM, THERE ARE SOME SUBPOPULATIONS SEARCHINGTHE SEARCH SPACE. AFTER THE SUBPOPULATIONS ARE TRAPPED IN A LOCAL OPTIMUM, THE BEST OBSERVEDPOSSIBLE SOLUTIONS IN THE SUBPOPULATIONS ARE EXCHANGED IN A CYCLIC MANNER. THE PROPOSEDALGORITHM IS USED IN FRACTAL IMAGE COMPRESSION AND EXPERIMENTAL RESULTS ON SEVERAL IMAGES SHOWBETTER PERFORMANCE FOR THE PROPOSED ALGORITHM THAN GENETIC ALGORITHMS AND QEA. IN COMPARISONWITH CONVENTIONAL FRACTAL IMAGE COMPRESSION, THE PROPOSED ALGORITHM FINDS A SUITABLE SOLUTIONWITH MUCH LESS COMPUTATIONAL COMPLEXITY
%K QUANTUM EVOLUTIONARY ALGORITHM
%K OPTIMIZATION ALGORITHM
%K FRACTAL IMAGE COMPRESSION
%K GENETIC ALGORITHM
%U http://airccse.org/journal/ijaia/papers/3112ijaia13.pdf