17
Views
0
CrossRef citations to date
0
Altmetric
Original Articles

Genetic algorithm with intelligent crossover for colour quantization

&
Pages 151-162 | Received 03 Apr 2002, Accepted 10 Oct 2002, Published online: 06 Oct 2016
 

Abstract

Genetic algorithms (GAs) with crossover using heuristics can rapidly provide satisfying high-quality solutions to colour quantization problems that are known to be NP-complete. This paper proposes an intelligent genetic algorithm based colour quantization (IGACQ) algorithm. The crossover operation of the intelligent genetic algorithm (IGA) consists of economically identifying good individual genes from parents and intelligently combining these good genes to generate high-quality offspring. The merit of intelligent crossover without using heuristics is that the conventional random recombination and generate-and-test search for offspring are replaced with a divide-and-conquer strategy and a systematic reasoning recombination based on orthogonal experimental design. It is shown empirically that IGACQ performs better than existing GA-based and non-GA-based methods for colour quantization in terms of quantization quality.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.