skip to main content
10.1145/372202.372367acmconferencesArticle/Chapter ViewAbstractPublication PagessacConference Proceedingsconference-collections
Article

Using assortative mating in genetic algorithms for vector quantization problems

Authors Info & Claims
Published:01 March 2001Publication History
First page image

References

  1. 1.Back T. "Evolutionary Algorithms in Theory and Practice". Oxford University Press, 1996. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. 2.Cormen T. H., Leiserson C. E., Rivest R. L. "Introduction to Algorithms". MIT Press, 1990. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. 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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. 4.Davis, L. "Genetic Algorithms and Simulated Annealing". Morgan Kaufmann Publishers, Inc., 1987. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. 5.Davis, L. "Handbook of Genetic Algorithms", Van Nostrand Reinhold, 1991.Google ScholarGoogle Scholar
  6. 6.Dekker A. "Kohonen Neural Networks for Optimal Colour Quantization". Network: Computation in Neural Systems, 5:351-367, 1994.Google ScholarGoogle ScholarCross RefCross Ref
  7. 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.Google ScholarGoogle Scholar
  8. 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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. 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.Google ScholarGoogle Scholar
  10. 10.Gersho A., Gray R. M. "Vector Quantization and Signal Compression". Kluwer Academic Publishers, 1992. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. 11.Gervautz M., Purgathofer. "A Simple Method for Color Quantization: Octree Quantization". Graphics Gems, Academic Press, New York, 1990. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. 12.Goldberg, David E. "Genetic Algorithms in Search, Optimization and Machine Learning", Addison-Wesley Publishing Company, Inc., 1989. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. 13.Heckbert P. "Color Image Quantization for Frame Buffer Display". ACM Computer Graphics, Vol. 16, No. 3, 7, pp297- 307, 1982. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. 14.Holland J.H. "Adaptation in Natural and Artificial Systems", MIT Press, Cambridge, Massachusetts, 1975. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. 15.Kargupta, H. "The Gene Expression Messy Genetic Algorithm", Proceedings of the IEEE International Conference on Evolutionary Computation, Nagoya, Japan, 1996.Google ScholarGoogle Scholar
  16. 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.Google ScholarGoogle ScholarCross RefCross Ref
  17. 17.Linde Y., Buzo A., Gray R. "An Algorithm for Vector Quantization Design". IEEE Transactions on Communications, COM-28(4):84-95, 1980.Google ScholarGoogle Scholar
  18. 18.Michalewicz Z. "Genetic Algorithms + Data Structures = Evolution Programs" (second, extended edition). Springer-Verlag, 1994. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. 19.Roughgarden J. "Theory of Population Genetics and Evolutionary Ecology". Prentice-Hall, 1979.Google ScholarGoogle Scholar
  20. 20.Russel P.J. "Genetics". Benjamin/Cummings, 1998.Google ScholarGoogle Scholar
  21. 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.Google ScholarGoogle Scholar
  22. 22.Verevka O., Prunsinkiewicz, Wong S. "Variance-based Color Image Quantization for Frame Buffer Display". COLOR research and application, 15(1), 1988.Google ScholarGoogle Scholar
  23. 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.Google ScholarGoogle Scholar
  24. 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.Google ScholarGoogle Scholar

Index Terms

  1. Using assortative mating in genetic algorithms for vector quantization problems

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in
        • Published in

          cover image ACM Conferences
          SAC '01: Proceedings of the 2001 ACM symposium on Applied computing
          March 2001
          692 pages
          ISBN:1581132875
          DOI:10.1145/372202

          Copyright © 2001 ACM

          Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 1 March 2001

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • Article

          Acceptance Rates

          Overall Acceptance Rate1,650of6,669submissions,25%

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader