The COMOGA method: Constrained optimisation by multi-objective genetic algorithms

Control and Cybernetics

Volumn 26, Issue 3, 1997, Pages 391-412

  Surry, Patrick D ^a   Radcliffe, Nicholas J ^a  

^a NONE

Author keywords

COMOGA; Constrained optimization; Evolutionary algorithms; Genetic algorithms; Multiobjective optimization; Pareto optimality; Penalty functions

Indexed keywords

EID: 0031534728     PISSN: 03248569     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (31)

1. CAVICCHIO, D.J. (1970) Adaptive Search Using Simulated Evolution. PhD thesis, Univerity of Michigan.
2. CHU, P.C. and BEASLEY, J.E. (1995A) A genetic algorithm for the set partitioning problem. Technical report, The Management School, Imperial College. (Revised 1997).
3. DAVIS, L. and ORVOSH, D. (1993A) Shall we repair? Genetic algorithms, combinatorial optimization, and feasibility constraints. In: S. Forrest, ed., Proceedings of the Fifth International Conference on Genetic Algorithms, 50. Morgan Kaufmann, San Mateo.
4. DAVIS, L. (1987A) Genetic Algorithms and Simulated Annealing. Pitman, London.
5. DAVIS, L. (1991A) Handbook of Genetic Algorithms. Van Nostrand Reinhold, New York.
6. DE JONG, K.A. (1975) An Analysis of the Behaviour of a Class of Genetic Adaptive Systems. PhD thesis, University of Michigan.
7. FONSECA, C.M. and FLEMING, P.J. (1993) Genetic algorithms for multiobjective optimization: Formulation, discussion and generalization. In: Forrest, S., ed., Proceedings of the Fifth International Conference on Genetic Algorithms, 416-423. Morgan Kaufmann, San Mateo.
8. FONSECA, C.M. and FLEMING, P. J. (1995A) An overview of evolutionary algorithms in multiobjective optimization. Evolutionary Computation, 3, 1, 1-16.
9. GOLDBERG, D.E. and RICHARDSON, J. (1987A) Genetic algorithms for multimodal function optimisation. In: Proceedings of the Second International Conference on Genetic Algorithms, 41-49. Lawrence Erlbaum Associates, Hillsdale.
10. GOLDBERG, D.E. (1989A) Genetic Algorithms in Search, Optimization & Machine Learning. Addison-Wesley, Reading, Mass.
11. GORGES-SCHLEUTER, M. (1989A) ASPARAGOS: an asynchronous parallel genetic optimization strategy. In: Proceedings of the Third International Conference on Genetic Algorithms, 422-427. Morgan Kaufmann, San Mateo.
12. KEANE, A.J. (1996A) (personal communication).
13. KEANE, A. J. (1996B) Modern Heuristic Search Methods, chapter A Brief Comparison of Some Evolutionary Optimization Methods, 255-272. J. Wiley.
14. LERICHE, R.G., KNOPF-LENOIR, C. and HAFTKA, R.T. (1995A) A segregated genetic algorithm for constrained structural optimization. In: Eshelman, L.J., ed., Proceedings of the Sixth International Conference on Genetic Algorithms, 558-565. Morgan Kaufmann, San Francisco.
15. MANDERICK B. and SPIESSENS, P. (1989A) Fine-grained parallel genetic algorithms. In: Schaffer, J.D., ed., Proceedings of the Third International Conference on Genetic Algorithms, 428-433, San Mateo. Morgan Kaufmann Publishers.
16. MICHALEWICZ, Z. and JANIKOW, C.Z. (1991) Handling constraints in genetic algorithms. In: Proceedings of the Fourth International Conference on Genetic Algorithms, 151-157. Morgan Kaufmann, San Mateo.
17. MICHALEWICZ, Z. and SCHOENAUER, M. (1996A) Evolutionary algorithms for constrained parameter optimization problems. Evolutionary Computation, 4, 1, 1-32.
18. MICHALEWICZ, Z. (1992) Genetic Algorithms + Data Structures = Evolution Programs. Springer Verlag, Berlin.
19. MICHALEWICZ, Z. (1995A) Genetic algorithms, numerical optimization, and constraints. In: Eshelman, L.J., ed., Proceedings of the Sixth International Conference on Genetic Algorithms, 151-158. Morgan Kaufmann, San Francisco.
20. MICHALEWICZ, Z. (1995B) A survey of constraint handling techniques in evolutionary computation methods. In: Proceedings of the 4th Annual Conference on Evolutionary Programming, 135-155. MIT Press, Cambridge, MA.
21. NORMAN, M. (1988) A genetic approach to topology optimisation for multi-processor architectures. Technical report, University of Edinburgh.
22. RADCLIFFE, N.J. and SURRY, P.D. (1994D) The Reproductive Plan Language RPL2: Motivation, architecture and applications. In: Stender, J., Hillebrand, E. and Kingdon, J., eds., Genetic Algorithms in Optimisation, Simulation and Modelling, 65-94. IOS Press, Amsterdam.
23. RADCLIFFE, N.J. (1994) The algebra of genetic algorithms. Annals of Maths and Artificial Intelligence, 10, 339-384.
24. RICHARDSON, J.T., PALMER, M.R., LIEPINS, G. and HILLIARD, M. (1989) Some guidelines for genetic algorithms with penalty functions. In: Proceedings of the Third International Conference on Genetic Algorithms, 191-195. Morgan Kaufmann, San Mateo.
25. SCHAFFER, J.D. (1985) Multiple objective optimization with vector evaluated genetic algorithms. In: Proceedings of an International Conference on Genetic Algorithms, 93-100. Lawrence Erlbaum.
26. SCHOENAUER, M. and MICHALEWICZ, Z. (1996) Evolutionary computation at the edge of feasibility. In: Voigt, H.-M., Ebeling, W., Rechenberg, I. and Schwefel, H., eds., Parallel Problem Solving from Nature IV, 245-254. Springer-Verlag, LNCS 1141.
27. SCHOENAUER, M. and XANTHAKIS, S. (1993) Constrained GA optimisation. In: Forrest, S., editor, Proceedings of the Fifth Intematiojial Conference on Genetic Algorithms, 573-580. Morgan Kaufmann, San Mateo, CA.
28. SURRY, P.D. and RADCLIFFE, N.J. (1994) RPL2: A language and parallel framework for evolutionary computing. In: Davidor, Y., Schwefel, H.-P. and Manner, R., eds., Parallel Problem Solving from Nature III, 628-637. Springer-Verlag, Lecture Notes in Computer Science 866.
29. SURRY, P.D., RADCLIFFE, N.J. and BOYD, I.D. (1995) A multi-objective approach to constrained optimisation of gas supply networks: The COMOGA method. In: Fogarty, T.C., ed., Evolutionary Computing: AISB Workshop, 166-180. Springer-Verlag, Lecture Notes in Computer Science 993.
30. WHITLEY, D., GORDON, V.S. and MATHIAS, K. (1994) Lamarckian evolution, the baldwin effect and function optimization. In: Davidor, Y., Schwefel, H.-P. and Männer, R., ed., Parallel Problem Solving from Nature III, 6-15.
31. WODRICH, M. and BILCHEV, G. (1997) Cooperative distributed search: the ants' way. Control and Cybernetics, in this volume.