A Hybrid Genetic Scatter Search Algorithm Using Genetic Screening

被引：0

作者：

Wilczewski, Jeffrey M. ^{[1
]}

Sahin, Ferat ^{[1
]}

机构：

[1] Rochester Inst Technol, Rochester, NY 14623 USA

来源：

2009 FIFTH INTERNATIONAL CONFERENCE ON SOFT COMPUTING, COMPUTING WITH WORDS AND PERCEPTIONS IN SYSTEM ANALYSIS, DECISION AND CONTROL | 2010年

关键词：

Hybrid evolutionary algorithm; Genetic Algorithms; Scatter Search; image compression;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

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.

引用

页码：227 / 231

页数：5

共 8 条

[1] ARTHUR D, 2007 S DISCR ALG SOD
[2] CHAIYARATANA N, 1997, C PUBL, V446, P270
[3] Glover F, 2000, CONTROL CYBERN, V29, P653
[4] Glover F., 2003, NAT COMP SER, P519
[5] ALGORITHM FOR VECTOR QUANTIZER DESIGN
LINDE, Y
BUZO, A
GRAY, RM
[J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 1980, 28 (01) : 84 - 95
[6] MENG QC, 1995, GENETIC ALGORITHMS T
[7] IMAGE-CODING USING VECTOR QUANTIZATION - A REVIEW
NASRABADI, NM
KING, RA
[J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 1988, 36 (08) : 957 - 971
[8] GENETIC ALGORITHMS - A SURVEY
SRINIVAS, M
PATNAIK, LM
[J]. COMPUTER, 1994, 27 (06) : 17 - 26

← 1 →