A hybrid genetic scatter search algorithm using genetic screening

Author

Wilczewski, Jeffrey M. ; Sahin, Ferat

Author_Institution

Electr. Eng., Rochester Inst. of Technol., Rochester, UK

fYear

2009

fDate

2-4 Sept. 2009

Firstpage

1

Lastpage

5

Abstract

This paper proposes a hybrid algorithm that combines the principles of a traditional genetic algorithm enhanced with genetic screening and the exploration process of a scatter search algorithm to produce a novel approach. After the algorithm is presented, the algorithm is tested on a classic image compression problem using vector quantization. The goal is to show that this hybrid algorithm can be applied to a large class of problems such as clustering, function approximation, and optimization.

Keywords

genetic algorithms; image coding; search problems; vector quantisation; genetic screening; hybrid genetic scatter search algorithm; image compression; vector quantization; Approximation algorithms; Biological cells; Clustering algorithms; Evolutionary computation; Genetic algorithms; Genetic mutations; Image coding; Scattering; Testing; Vector quantization; Genetic Algorithms; Hybrid evolutionary algorithm; Scatter Search; image compression;

fLanguage

English

Publisher

ieee

Conference_Titel

Soft Computing, Computing with Words and Perceptions in System Analysis, Decision and Control, 2009. ICSCCW 2009. Fifth International Conference on

Conference_Location

Famagusta

Print_ISBN

978-1-4244-3429-9

Electronic_ISBN

978-1-4244-3428-2

Type

conf

DOI

10.1109/ICSCCW.2009.5379437

Filename

5379437