skip to main content
article
Free Access

GENOCOP: a genetic algorithm for numerical optimization problems with linear constraints

Authors Info & Claims
Published:01 December 1996Publication History
First page image

References

  1. 1 Antonisse, J. A New Interpretation of Schema Notation that Overturns the Binary Encoding Constraint. In {29}. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. 2 Brooke, A., Kendrick, D., and Meeraus, A. GAMS: A User's Guide. The Scientific Press, 1988.Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. 3 Bosworth, J., Foo, N., and Zeigler, B.P. Comparison of Genetic Algorithms with Conjugate Gradient Methods NASA (CR-2093),Washington, D.C., 1972.Google ScholarGoogle Scholar
  4. 4 Davis, L., (Ed.) Genetic Algorithms and Simulated Annealing Pitman, London, 1987. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. 5 De Jong, K.A. Genetic Algorithms: A 10 Year Perspective In {9}, pp. 169-177. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. 6 Dhar, V. and Ranganathan, N. Integer programming vs. expert systems: An experimental comparison Commun ACM 33, 3 (1990). Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. 7 Goldberg, D.E. Dynamic system control using rule learning and genetics algorithms In Proceedings of the International Joint Conference on Artificial Intelligence, 1985.Google ScholarGoogle Scholar
  8. 8 Goldberg, D.E. Genetic Algorithms in Search, Optimization and Machine Learning Addison Wesley, 1989. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. 9 Grefenstette, J.J. Proceedings of the First International Conference on Genetic Algorithms. (Pittsburg, July 1985) Lawrence Erlbaum. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. 10 Grefenstette, J.J. Optimization of control parameters for genetic algorithms. IEEE Trans Syst. Man, and Cybernetics, SMC-16, 1. 1986. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. 11 Grefenstette, J.J. Incorporating Problem Specific Knowledge into Genetic Algorithms. In {4}.Google ScholarGoogle Scholar
  12. 12 Grefenstette, J.J. Proceedings of the Second International Conference on Genetic Algorithms. (Cambridge, July 1987). Lawrence Erlbaum.Google ScholarGoogle Scholar
  13. 13 Groves, L., Michalewicz, Z., Elia, P., Janikow, C. Genetic algorithms for drawing directed graphs. Proceedings of the Fifth International Symposium on Methodologies of Intelligent Systems. (Knoxville, 1990).Google ScholarGoogle Scholar
  14. 14 Holland, J. Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor, Mich., 1975. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. 15 Holland, J. Escaping Brittleness, in Machine Learning II. R. Michalski, J. Carbonell, T. Mitchel, Morgan Kaufmann, Los Altos, Calif., 1986.Google ScholarGoogle Scholar
  16. 16 Janikow, C., and Michalewicz, Z. Specialized genetic algorithms for numerical optimization problems. Proceedings of the International Conference on Tools for AI. (Washington, Nov. 1990).Google ScholarGoogle ScholarCross RefCross Ref
  17. 17 Janikow, C., and Michalewicz, Z. On the convergence problem in genetic algorithms. Fundamenta Informaticae (1991).Google ScholarGoogle Scholar
  18. 18 Leler, W. Constraint Programming Languages: Their Specifications and Generation. Addison Wesley, 1988. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. 19 Michalewicz, Z., Vignaux, G.A., Groves, L. Genetic algorithms for optimization problems. Proceedings of the 1 l th NZ Computer Conference. (Wellington, New Zealand, Aug 1989).Google ScholarGoogle Scholar
  20. 20 Michalewicz, Z. EVA Programming Environment. UNCC Technical Report. 1990.Google ScholarGoogle Scholar
  21. 21 Michalewicz, Z. and Janikow, C. Genetic algorithms for numerical optimization. Statistics and Computing, 1, 2 (1991).Google ScholarGoogle ScholarCross RefCross Ref
  22. 22 Michalewicz, Z. and Schell J. Data Structures ~ Genetic Operators = Evolution Programs. UNCC Technical Report. 1990.Google ScholarGoogle Scholar
  23. 23 Michalewicz, Z., Vignaux, G.A., Hobbs, M. A genetic algorithm for the nonlinear transportation problem. ORSA Journal on Computing, 1991.Google ScholarGoogle ScholarCross RefCross Ref
  24. 24 Michalewicz, Z., Jankowski, A., Vignaux, G.A. The Constraints Problem in Genetic Algorithms, in Methodologies of Intelligent Systems: Selected Papers. M.L. Emrich, M.S. Phifer, B. Huber, M. Zemankova, Z. Ras (Eds), 1990.Google ScholarGoogle Scholar
  25. 25 Michalewicz, Z., Krawczyk, J., Kazemi, M, Janikow, C. Genetic algorithms and optimal control problems. Proceedings of the 29th IEEE Conference on Decision and Control. (Honolulu, Dec. 1990).Google ScholarGoogle ScholarCross RefCross Ref
  26. 26 Richardson, J.T., Palmer, M.R., Liepins, G., and Hilliard, M. Some Guidelines for Genetic Algorithms with Penalty Functions, in {29}. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. 27 Sasieni, M., Yaspan, A., and Friedman, L. Operations Research Methods and Problems. John Wiley and Sons, 1959.Google ScholarGoogle Scholar
  28. 28 Schaffer, J., Caruana, R., Eshelman, L., and Das, R. A Study of Control Parameters Affecting Online Performance of Genetic Algorithms for Function Optimization. In {29}. Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. 29 Schaffer, J. Proceedings of the Third International Conference on Genetic Algorithms. (George Mason Univ. June 1989. Morgan Kaufmann. Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. 30 Siedlecki, W. and Sklanski, J. Constrained Genetic Optimization via Dynamic Reward-Penalty Balancing and Its Use in Pattern Recognition. In {29}. Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. 31 Taha, H.A. Operations Research: An Introduction, 4th ed. Collier Macmillan, London, 1987. Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. 32 Vignaux, G.A. and Michalewicz, Z. Genetic algorithms for the transportation problem. Proceedings of the 5th International Symposium on Methodologies for Intelligent Systems. Charlotte, N.C. Oct. 1989.Google ScholarGoogle Scholar
  33. 33 Vignaux, G.A. and Michalewicz, Z. A genetic algorithm for the linear transportation problem. IEEE Trans. Syst., Man, and Cybernetics 21, 2. 1991.Google ScholarGoogle Scholar

Index Terms

  1. GENOCOP: a genetic algorithm for numerical optimization problems with linear constraints

      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

      Full Access

      • Published in

        cover image Communications of the ACM
        Communications of the ACM  Volume 39, Issue 12es
        Electronic supplement to the December issue
        Dec. 1996
        149 pages
        ISSN:0001-0782
        EISSN:1557-7317
        DOI:10.1145/272682
        Issue’s Table of Contents

        Copyright © 1996 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 December 1996

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • article

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader