Using Assortative Mating in Genetic Algorithms for vector quantization problems

Proceedings of the ACM Symposium on Applied Computing

Volumn , Issue , 2001, Pages 361-365

  Fernandes, Carlos ^a   Tavares, Rui ^b   Munteanu, Cristian ^a   Rosa, Agostinho ^a  

^a Laseeb ISR   (Portugal)

^b UNIVERSITY OF ÉVORA   (Portugal)

Author keywords

Assortative mating; Genetic algorithm; Genetic diversity

Indexed keywords

BIODIVERSITY; GENETIC ALGORITHMS;

ASSORTATIVE MATING; CROSSOVER OPERATOR; GENETIC DIVERSITY; LOCAL OPTIMA; NATURAL ENVIRONMENTS; SIMILARITY MEASURE;

VECTOR QUANTIZATION;

EID: 84971387541     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/372202.372367     Document Type: Conference Paper

References (24)

1. Back T. "Evolutionary Algorithms in Theory and Practice". Oxford University Press, 1996.
2. Cormen T. H., Leiserson C. E., Rivest R. L. "Introduction to Algorithms". MIT Press, 1990.
3. Craighurst R., Martin W. "Enhancing GA Performance through Crossover Prohibitions Based on Ancestry". Proceedings of the Sixth International Conference on Genetic Algorithms. Morgan Kaufmann, 1995.
4. Davis, L. "Genetic Algorithms and Simulated Annealing". Morgan Kaufmann Publishers, Inc., 1987.
5. Davis, L. "Handbook of Genetic Algorithms", Van Nostrand Reinhold, 1991.
6. Dekker A. "Kohonen Neural Networks for Optimal Colour Quantization". Network: Computation in Neural Systems, 5:351-367, 1994.
7. Eschelman L.J., Schaffer J.D. "Preventing Premature Convergence in Genetic Algorithms by Preventing Incest". Proceedings of the Fourth International Conference on Genetic Algorithms. Morgan Kaufmann, 1991.
8. Fernandes C., Tavares R., Rosa A. "niGAVaPS-Outbreeding in Genetic Algorithms". Proceedings of the 2000 ACM Symposium on Applied Computing. Villa Olmo, Como, Italy, 2000.
9. Freisleben B., Schrader A. "An Evolutionary Approach to Color Image Quantization". Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC 97). Indianapolis, IN, USA, 1997.
10. Gersho A., Gray R. M. "Vector Quantization and Signal Compression". Kluwer Academic Publishers, 1992.
11. Gervautz M., Purgathofer. "A Simple Method for Color Quantization: Octree Quantization". Graphics Gems, Academic Press, New York, 1990.
12. Goldberg, David E. "Genetic Algorithms in Search, Optimization and Machine Learning", Addison-Wesley Publishing Company, Inc., 1989.
13. Heckbert P. "Color Image Quantization for Frame Buffer Display". ACM Computer Graphics, Vol. 16, No. 3, 7, pp297-307, 1982.
14. Holland J.H. "Adaptation in Natural and Artificial Systems", MIT Press, Cambridge, Massachusetts, 1975.
15. Kargupta, H. "The Gene Expression Messy Genetic Algorithm", Proceedings of the IEEE International Conference on Evolutionary Computation, Nagoya, Japan, 1996.
16. Lima J.A., Gracias N., Pereira H., Rosa A.C. "Fitness Function Design for Genetic Algorithms in Cost Evaluation Based Problems". Proc. IEEE-Int. Conf. Evolutionary Computation, ICEC'96 pp 207-212, 1996.
17. Linde Y., Buzo A., Gray R. "An Algorithm for Vector Quantization Design". IEEE Transactions on Communications, COM-28(4):84-95, 1980.
18. Michalewicz Z. "Genetic Algorithms + Data Structures = Evolution Programs" (second, extended edition). Springer-Verlag, 1994.
19. Roughgarden J. "Theory of Population Genetics and Evolutionary Ecology". Prentice-Hall, 1979.
20. Russel P.J. "Genetics". Benjamin/Cummings, 1998.
21. Schaffer D., Mani M., Eshelman L., Mathias K. "The Effect of Incest Prevention on Genetic Drift". Foundation of Genetic Algorithms 5, Morgan Kauffman, 1999.
22. Verevka O., Prunsinkiewicz, Wong S. "Variance-based Color Image Quantization for Frame Buffer Display". COLOR research and application, 15(1), 1988.
23. Wu X., Witten I. "A Fast K-means Type Clustering Algorithm". Research Report No.85/197/10, Dept. of Computer Science, Univ. of Calgary, 1985.
24. Zhen X., Julstrom B., Cheng W. "Design for Vector Quantization Codebooks Using a Genetic Algorithm". Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC 97). Indianapolis, IN, USA, 1997.