An updated survey of GA-based multiobjective optimization techniques

ABSTRACT

After using evolutionary techniques for single-objective optimization during more than two decades, the incorporation of more than one objective in the fitness function has finally become a popular area of research. As a consequence, many new evolutionary-based approaches and variations of existing techniques have recently been published in the technical literature. The purpose of this paper is to summarize and organize the information on these current approaches, emphasizing the importance of analyzing the operations research techniques in which most of them are based, in an attempt to motivate researchers to look into these mathematical programming approaches for new ways of exploiting the search capabilities of evolutionary algorithms. Furthermore, a summary of the main algorithms behind these approaches is provided, together with a brief criticism that includes their advantages and disadvantages, degree of applicability, and some known applications. Finally, further trends in this area and some possible paths for further research are also addressed.

REFERENCES

• 1: AHERNE,F.J.,THACKER,N.A.,AND ROCKETT,P.I. 1997. Optimal pairwise geometric histograms. In Electronic Proceedings of the Eighth British Conference on Machine Vision (BMVC97), A. F. Clark, Ed. University of Essex, Colchester, UK. http://peipa.essex.ac.uk/bmva/ bmvc97/papers/071/bmvc.html.
• 2: ALLENSON, R. 1992. Genetic algorithms with gender for multi-function optimisation. EPCC-SS92-01. University of Edinburgh, Edinburgh, UK.
• 3: BAIER, H. 1977. Uber algorithmen zur ermittlung und charakterisierung pareto-optimaler losungen bei entwurfsaufgaben elastischer tragwerke. Zamm 57, 22, 318-320.
• 4: BELEGUNDU,A.D.,MURTHY,D.V.,SALAGAME,R. R., AND CONSTANTS, E. W. 1994. Multiobjective optimization of laminated ceramic composites using genetic algorithms. In Proceedings of the Fifth AIAA/USAF/NASA Symposium on Multidisciplinary Analysis and Optimization (Panama City, FL). 1015-1022.
• 5: BENTLEY,P.J.AND WAKEFIELD, J. P. 1997. Finding acceptable solutions in the pareto-optimal range using multiobjective genetic algorithms. In Proceedings of Second On-Line World Conference on Soft Computing in Engineering Design and Manufacturing (WSC2, June). http://users.aol.com/docbentley/dispaper. htm
• 6: BOYCHUK,L.M.AND OVCHINNIKOV, V. O. 1973. Principal methods of solution of multicriterial optimization problems (survey). Soviet Automatic Control 6,1-4.
• 7: CHARNES,A.AND COOPER, W. W. 1961. Management Models and Industrial Applications of Linear Programming. John Wiley and Sons, Inc., New York, NY.
• 8: CHEN,Y.L.AND LIU, C. C. 1994. Multiobjective VAR planning using the goal-attainment method. In Proceedings of IEEE Conference on Generation, Transmission and Distribution. IEEE Computer Society Press, Los Alamitos, CA, 227-232.
• 9: CHIPPERFIELD,A.AND FLEMING, P. 1995. Gas turbine engine controller design using multiobjective genetic algorithms. In Proceedings of First IEE/IEEE International Conference on Genetic Algorithms in Engineering Systems: Innovations and Applications (GALESIA'95, Halifax Hall, University of Sheffield, UK), A. M. S. Zalzala, Ed. 214-219.
• 10: COELLO,C.A.C.AND CHRISTIANSEN, A. D. 1999. MOSES: A multiobjective optimization tool for engineering design. Eng. Optim. 31,3 (Feb.), 337-368.
• 11: COELLO,C.A.C.AND CHRISTIANSEN, A. D. 1998. Two new GA-based methods for multiobjective optimization. Civil Eng. Syst. 15, 3, 207- 243.
• 12: Carlos A. Coello Coello , Alan D. Christiansen , Arturo Hernández Aguirre, Using a new GA-based multiobjective optimization technique for the design of robot arms, Robotica, v.16 n.4, p.401-414, July 1998 [doi>10.1017/S0263574798000034]
• 13: COELLO,C.A.C.,HERNANDEZ,F.S.,AND FARRERA, F. A. 1997. Optimal design of reinforced concrete beams using genetic algorithms. Expert Syst. Appl. Int. J. 12, 1, 101-108.
• 14: Carlos Artemio Coello Coello , Alan D. Christiansen, An empirical study of evolutionary techniques for multiobjective optimization in engineering design, 1996
• 15: COHON,J.L.AND MARKS, D. H. 1975. A review and evaluation of multiobjective programming techniques. Water Resources Res. 11, 2 (Apr.), 208-220.
• 16: CVETKOVIC, D., PARME, I., AND WEBB, E. 1998. Multi-objective optimisation and preliminary airframe design. In The Integration of Evolutionary and Adaptive Computing Technologies with Product/System Design and Realization, I. Parme, Ed. Springer-Verlag, New York, NY, 255-267.
• 17: Kalyanmoy Deb , David E. Goldberg, An investigation of niche and species formation in genetic function optimization, Proceedings of the third international conference on Genetic algorithms, p.42-50, December 1989, George Mason University, United States
• 18: DEJONG, A. K. 1975. An analysis of the behavior of a class of genetic adaptive systems. Ph.D. Dissertation. University of Michigan, Ann Arbor, MI.
• 19: DUCKSTEIN, L. 1984. Multiobjective optimization in structural design: The model choice problem. In New Directions in Optimum Structural Design, E. Atrek, R. H. Gallagher, K. M. Ragsdell, and O. C. Zienkiewicz, Eds. John Wiley and Sons, Inc., New York, NY, 459-481.
• 20: ESHELMAN, L. J. 1997. The CHC adaptive search algorithm: How to have safe search when engaging in nontraditional genetic recombination. In Foundations of Genetic Algorithms, G. J. Rawlins, R. K. Belew, and M. D. Vose, Eds. Morgan Kaufmann Publishers Inc., San Francisco, CA, 265-283.
• 21: ESHELMAN,L.J.AND SCHAFFER, J. D. 1991. Preventing premature convergence in genetic algorithms by preventing incest. In Proceedings of the Fourth International Conference on Genetic Algorithms (Univ. of California, San Diego, July 13-16,), R. K. Belew and L. B. Booker, Eds. Morgan Kaufmann Publishers Inc., San Francisco, CA, 115-122.
• 22: EVANS, G. W. 1984. An overview of techniques for solving multiobjective mathematical programs. Manage. Sci. 30, 11, 1268-1282.
• 23: FISHBURN, P. C. 1978. A survey of multiattribute/ multicriterion evaluation theories. In Multiple Criteria Problem Solving, S. Zionts, Ed. Springer-Verlag, New York, NY, 181-224.
• 24: FONSECA,C.M.AND FLEMING, P. J. 1996a. Nonlinear system identification with multiobjective genetic algorithms. In Proceedings of the 13th World Congress on IFAC (San Francisco, CA). 187-192.
• 25: Carlos M. Fonseca , Peter J. Fleming, On the Performance Assessment and Comparison of Stochastic Multiobjective Optimizers, Proceedings of the 4th International Conference on Parallel Problem Solving from Nature, p.584-593, September 22-26, 1996
• 26: FONSECA,C.M.AND FLEMING, P. J. 1995a. Multiobjective optimization and multiple constraint handling with evolutionary algorithms I: A unified formulation. Tech. Rep. 564. University of Sheffield, Sheffield, UK.
• 27: FONSECA,C.M.AND FLEMING, P. J. 1995b. Multiobjective optimization and multiple constraint handling with evolutionary algorithms II: Application example. Tech. Rep. 565. University of Sheffield, Sheffield, UK.
• 28: FONSECA,CAND FLEMING, P. J. 1995c. An overview of evolutionary algorithms in multiobjective optimization. Evolutionary Comput. 3,1, 1-16.
• 29: FONSECA,C.M.AND FLEMING, P. J. 1994. An overview of evolutionary algorithms in multiobjective optimization. Tech. Rep.. University of Sheffield, Sheffield, UK.
• 30: Carlos M. Fonseca , Peter J. Fleming, Genetic Algorithms for Multiobjective Optimization: FormulationDiscussion and Generalization, Proceedings of the 5th International Conference on Genetic Algorithms, p.416-423, June 01, 1993
• 31: Michael P. Fourman, Compaction of Symbolic Layout Using Genetic Algorithms, Proceedings of the 1st International Conference on Genetic Algorithms, p.141-153, July 01, 1985
• 32: Mitsuo Gen , Runwei Cheng, Genetic Algorithms, John Wiley & Sons, Inc., New York, NY, 1999
• 33: Mitsuo Gen , Kenichi Ida , Yinzhen Li , Erika Kubota, Solving bicriteria solid transportation problem with fuzzy numbers by a genetic algorithm, Computers and Industrial Engineering, v.29 n.1-4, p.537-541, Sept. 1995
• 34: GOLDBERG,D.E.AND DEB, K. 1997. A comparison of selection schemes used in genetic algorithms. In Foundations of Genetic Algorithms, G. J. Rawlins, R. K. Belew, and M. D. Vose, Eds. Morgan Kaufmann Publishers Inc., San Francisco, CA, 69-93.
• 35: David E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1989
• 36: David E. Goldberg , Jon Richardson, Genetic algorithms with sharing for multimodal function optimization, Proceedings of the Second International Conference on Genetic Algorithms on Genetic algorithms and their application, p.41-49, October 1987, Cambridge, Massachusetts, United States
• 37: GREENWOOD,G.W.,HU,X.S.,AND D'AMBROSIO,J. G. 1997. Fitness functions for multiple objective optimization problems: Combining preferences with Pareto rankings. In Foundations of Genetic Algorithms, G. J. Rawlins, R. K. Belew, and M. D. Vose, Eds. Morgan Kaufmann Publishers Inc., San Francisco, CA, 437-455.
• 38: GREFENSTETTE, J. J. 1984. GENESIS: A system for using genetic search procedures. In Proceedings of the 1984 Conference on Intelligent Systems and Machines. 161-165.
• 39: HAIMES,Y.Y.,HALL, W., AND FREEDMAN, H. 1975. Multi-Objective Optimization In Water Resources Systems: Surrogate Trade-off Method. Elsevier, Amsterdam, The Nethlands.
• 40: HAJELA, P., YOO, J., AND LEE, J. 1997. GA based simulation of immune networks: Applications in structural optimization. Eng. Optim. 29, 131-149.
• 41: HAJELA,P.AND LEE, J. 1996. Constrained genetic search via scheme adaptation: An immune network solution. Structural Optim. 12,1, 11-15.
• 42: HAJELA,P.AND LIN, C. Y. 1992. Genetic search strategies in multicriterion optimal design. Structural Optim. 4, 99-107.
• 43: HILLIARD,M.R.,LIEPINS,G.E.,PALMER, M., AND RANGARAJEN, G. 1989. The computer as a partner in algorithmic design: Automated discovery of parameters for a multiobjective scheduling heuristic. In Impacts of Recent Computer Advances on Operations Research, R. Sharda, B. L. Golden, E. Wasil, O. Balci, and W. Stewart, Eds. North-Holland Publishing Co., Amsterdam, The Netherlands.
• 44: John H. Holland, Adaptation in natural and artificial systems, MIT Press, Cambridge, MA, 1992
• 45: John H. Holland, Adaptation in natural and artificial systems, MIT Press, Cambridge, MA, 1992
• 46: HORN,J.AND NAFPLIOTIS, N. 1993. Multiobjective optimization using the niched Pareto genetic algorithm. IlliGAl Rep. 93005. University of Illinois at Urbana-Champaign, Champaign, IL.
• 47: HWANG,C.L.,PAIDY,S.R.,AND YOON, K. 1980. Mathematical programming with multiple objectives: A tutorial. Comput. Oper. Res. 7, 5-31.
• 48: IGNIZIO, J. P. 1981. The determination of a subset of efficient solutions via goal programming. Comput. Oper. Res. 3, 9-16.
• 49: IGNIZIO, J. P. 1976. Goal Programming and Extensions. D. C. Heath and Company, Lexington, MA.
• 50: IJIRI, Y. 1965. Management Goals and Accounting for Control. North-Holland Publishing Co., Amsterdam, The Netherlands.
• 51: ISHIBUCHI, H. 1996. Multi-objective genetic local search algorithm. In Proceedings of the 1996 IEEE International Conference on Evolutionary Computation (Nagoya, Japan), T. Fukuda and T. Furuhashi, Eds. 119-124.
• 52: JAKOB, W., GORGES-SCHLEUTER, M., AND BLUME,C. 1992. Application of genetic algorithms to task planning and learning. In Proceedings of the Second Workshop on Parallel Problem Solving From Nature, R. M~nner and B. Manderick, Eds. North-Holland Publishing Co., Amsterdam, The Netherlands, 291-300.
• 53: Gareth Jones , Robert D. Brown , David E. Clark , Peter Willett , Robert C. Glen, Searching Databases of Two-Dimensional and Three-Dimensional Chemical Structures Using Genetic Algorithms, Proceedings of the 5th International Conference on Genetic Algorithms, p.597-602, June 01, 1993
• 54: JUTLER, H. 1967. Liniejnaja modiel z nieskolkimi celevymi funkcjami (linear model with several objective functions). Ekonomika i matematiceckije Metody 3, 397-406.
• 55: Hajime Kita , Yasuyuki Yabumoto , Naoki Mori , Yoshikazu Nishikawa, Multi-Objective Optimization by Means of the Thermodynamical Genetic Algorithm, Proceedings of the 4th International Conference on Parallel Problem Solving from Nature, p.504-512, September 22-26, 1996
• 56: John R. Koza, Genetic programming: on the programming of computers by means of natural selection, MIT Press, Cambridge, MA, 1992
• 57: KUHN,H.W.AND TUCKER, A. W. 1951. Nonlinear programming. In Proceedings of the Second Berkeley Symposium on Mathematical Statistics and Probability, J. Neyman, Ed. University of California at Berkeley, Berkeley, CA, 481-492.
• 58: KUNDU, S. 1996. A multicriteria genetic algithm to solve optimization problems in structural engineering design. In Information Processing in Civil and Structural Engineering Design, B. Kumar, Ed. 225-233.
• 59: KUNDU, S., KAWATA, S., AND WATANABE, A. 1996. A multicriteria approach to control system design with genetic algorithm. In Proceedings of the International Federation 13th World Congress Conference on Automatic Control (IFAC'96, Klidington, UK). Elsevier Science Publishers Ltd., Essex, UK, 315-320.
• 60: KUNDU,S.AND OSYCZKA, A. 1996. The effect of genetic algorithm selection mechanisms on multicriteria optimization using the distance method. In Proceedings of the Fifth International Conference on Intelligent Systems (Reno, NV). ISCA, 164-168.
• 61: KUNHA,A.G.,OLIVEIRA, P., AND COVAS, J. A. 1997. Use of genetic algorithms in multicriteria optimization to solve industrial problems. In Proceedings of the Seventh International Conference on Genetic Algorithms (Michigan State University), T. B~ck, Ed. Morgan Kaufmann Publishers Inc., San Francisco, CA.
• 62: Frank Kursawe, A Variant of Evolution Strategies for Vector Optimization, Proceedings of the 1st Workshop on Parallel Problem Solving from Nature, p.193-197, October 01-03, 1990
• 63: Elliot R. Lieberman, Soviet multi-objective mathematical programming methods: an overview, Management Science, v.37 n.9, p.1147-1165, Sept. 1991 [doi>10.1287/mnsc.37.9.1147]
• 64: LIEPINS,G.E.,HILLIARD,M.R.,RICHARDSON, J., AND PALMER, M. 1990. Genetic algorithms application to set covering and travelling salesman problems. In Operations Research and Artificial Intelligence: The Integration of Problem-Solving Strategies, D. E. Brown and C. C. White, Eds. Kluwer Academic Publishers, Hingham, MA, 29-57.
• 65: LIN, J. G. 1976. Maximal vectors and multi-objective optimization. J. Optim. Theory Appl. 18, 1 (Jan.), 41-64.
• 66: LIS,J.AND EIBEN, A. E. 1996. A multi-sexual genetic algorithm for multiobjective optimization. In Proceedings of the 1996 IEEE International Conference on Evolutionary Computation (Nagoya, Japan), T. Fukuda and T. Furuhashi, Eds. 59-64.
• 67: LIU, X., BEGG,D.W.,AND FISHWICK, R. J. 1998. Genetic approach to optimal topology/controller design of adaptive structures. Int. J. Numer. Methods Eng. 41, 815-830.
• 68: LOUGHLIN,D.H.AND RANJITHAN, S. 1997. The neighborhood constraint method: A genetic algorithm-based multiobjective optimization technique. In Proceedings of the Seventh International Conference on Genetic Algorithms (Michigan State University), T. B~ck, Ed. Morgan Kaufmann Publishers Inc., San Francisco, CA, 666-673.
• 69: MAHFOUD, S. M. 1992. Crowding and preselection revisited. In Proceedings of the Second Workshop on Parallel Problem Solving From Nature, R. M~nner and B. Manderick, Eds. North-Holland Publishing Co., Amsterdam, The Netherlands.
• 70: Zbigniew Michalewicz, Genetic algorithms + data structures = evolution programs (2nd, extended ed.), Springer-Verlag New York, Inc., New York, NY, 1994
• 71: MICHIELSSEN,E.AND WEILE, D. S. 1995. Electromagnetic system design using genetic algorithms. In Genetic Algorithms and Evolution Strategies in Engineering and Computer Science: Recent Advances and Industrial Applications, D. Quagliarella, J. P~riaux, C. Poloni, and G. Winter, Eds. John Wiley and Sons Ltd., Chichester, UK, 267-288.
• 72: Melanie Mitchell, An introduction to genetic algorithms, MIT Press, Cambridge, MA, 1996
• 73: NASH, J. 1950. The bargaining problem. Econometrica 18, 155-162.
• 74: OSYCZKA, A. 1978. An approach to multicriterion optimization problems for engineering design. Comput. Methods Appl. Mech. Eng. 15, 309- 333.
• 75: OSYCZKA, A. 1981. An approach to multicriterion optimization for structural design. In Proceedings of the International Symposium on Optimal Structural Design (University of Arizona).
• 76: Andrzej Osyczka, Multicriterion Optimisation in Engineering, Halsted Press, New York, NY, 1984
• 77: OSYCZKA, A. 1985. Multicriteria optimization for engineering design. In Design Optimization, J. S. Gero, Ed. Academic Press, Inc., New York, NY, 193-227.
• 78: OSYCZKA,A.AND KUNDU, S. 1995. A new method to solve generalized multicriteria optimization problems using the simple genetic algorithm. Structural Optim. 10, 94-99.
• 79: PARETO, V. 1896. Cours D'Economie Politique. Rouge, Lausanne, Switzerland.
• 80: P~RIAUX, J., SEFRIOUI, M., AND MANTEL, B. 1995. Ga multiple objective optimization strategies for electromagnetic backscattering. In Genetic Algorithms and Evolution Strategies in Engineering and Computer Science: Recent Advances and Industrial Applications, D. Quagliarella, J. P~riaux, C. Poloni, and G. Winter, Eds. John Wiley and Sons Ltd., Chichester, UK, 225-243.
• 81: POLONI,C.AND PEDIRODA, V. 1995. GA coupled with computationally expensive simulations: Tools to improve efficiency. In Genetic Algorithms and Evolution Strategies in Engineering and Computer Science: Recent Advances and Industrial Applications, D. Quagliarella, J. P~riaux, C. Poloni, and G. Winter, Eds. John Wiley and Sons Ltd., Chichester, UK, 267- 288.
• 82: David Powell , Michael M. Skolnick, Using Genetic Algorithms in Engineering Design Optimization with Non-Linear Constraints, Proceedings of the 5th International Conference on Genetic Algorithms, p.424-431, June 01, 1993
• 83: QUAGLIARELLA,D.AND VICINI, A. 1995. Coupling genetic algorithms and gradient based optimization techniques. In Genetic Algorithms and Evolution Strategies in Engineering and Computer Science: Recent Advances and Industrial Applications, D. Quagliarella, J. P~riaux, C. Poloni, and G. Winter, Eds. John Wiley and Sons Ltd., Chichester, UK, 289-309.
• 84: QUAGLIARELLA, D., P~RIAUX, J., POLONI, C., AND WINTER, G., EDS. 1995. Genetic Algorithms and Evolution Strategies in Engineering and Computer Science: Recent Advances and Industrial Applications. John Wiley and Sons Ltd., Chichester, UK.
• 85: RANJITHAN, S., EHEART,J.W.,AND LIEBMAN,J.C. 1992. Incorporating fixed-cost component of pumping into stochastic groundwater management: A genetic algorithm-based optimization approach. Eos Trans. AGU 73, 14.
• 86: RAO, S. 1986. Game theory approach for multiobjective structural optimization. Comput. Structures 25, 1, 119-127.
• 87: RAO, S. S. 1984. Multiobjective optimization in structural design with uncertain parameters and stochastic processes. AIAA J. 22, 11, 1670-1678.
• 88: RAO, S. S. 1987. Game theory approach for multiobjective structural optimization. Comput. Structures 25, 1, 119-127.
• 89: Jon T. Richardson , Mark R. Palmer , Gunar E. Liepins , Mike Hilliard, Some guidelines for genetic algorithms with penalty functions, Proceedings of the third international conference on Genetic algorithms, p.191-197, December 1989, George Mason University, United States
• 90: RITZEL,B.J.,EHEART,J.W.,AND RANJITHAN,S. 1994. Using genetic algorithms to solve a multiple objective groundwater pollution containment problem. Water Resources Res. 30,5, 1589-1603.
• 91: RODR~GUEZ-V~ZQUEZ, K., FONSECA,C.M.,AND FLEMING, P. J. 1997. Multiobjective genetic programming: A nonlinear system identification application. In Proceedings of the 1997 Conference on Genetic Programming: Late Breaking Papers, J. R. Koza, Ed. 207-212.
• 92: ROSEMAN,M.A.AND GERO, J. S. 1985. Reducing the Pareto optimal set in multicriteria optimization. Eng. Optim. 8, 189-206.
• 93: ROSENBERG, R. S. 1967. Simulation of genetic populations with biochemical properties. Ph.D. Dissertation. University of Michigan Press, Ann Arbor, MI.
• 94: SANDGREN, E. 1994. Multicriteria design optimization by goal programming. In Advances in Design Optimization, H. Adeli, Ed. Chapman & Hall, London, UK, 225-265.
• 95: J. David Schaffer, Multiple Objective Optimization with Vector Evaluated Genetic Algorithms, Proceedings of the 1st International Conference on Genetic Algorithms, p.93-100, July 01, 1985
• 96: Hans-Paul Schwefel, Numerical Optimization of Computer Models, John Wiley & Sons, Inc., New York, NY, 1981
• 97: SMITH,R.E.,FORREST, S., AND PERELSON,A.S. 1993. Population diversity in an immune system model: Implications for genetic search. In Foundations of Genetic Algorithms 2,L.D. Whitley, Ed. Morgan Kaufmann, San Mateo, CA, 153-165.
• 98: SOLICH, R. 1969. Zadanie programowania liniowego z wieloma funkcjami celu (linear programming problem with several objective functions). Przeglad Statystyczny 16, 24-30.
• 99: SRINIVAS,N.AND DEB, K. 1993. Multiobjective optimization using nondominated sorting in genetic algorithms. Tech. Rep.. Indian Institute of Technology, Delhi, India.
• 100: SRINIVAS,N.AND DEB, K. 1994. Multiobjective optimization using nondominated sorting in genetic algorithms. Evolutionary Comput. 2, 3, 221-248.
• 101: STADLER, W. 1984. A survey of multicriteria optimization or the vector maximum problem, Part I: 1776-1960. J. Optim. Theory Appl. 29, 1 (Sept.), 1-52.
• 102: Timothy J. Stanley , Trevor N. Mudge, A Parallel Genetic Algorithm for Multiobjective Microprocessor Design, Proceedings of the 6th International Conference on Genetic Algorithms, p.597-604, July 15-19, 1995
• 103: Patrick D. Surry , Nicholas J. Radcliffe , Ian D. Boyd, A Multi-objective Approach to Constrained Optimisation of Gas Supply Networks: the COMOGA Method, Selected Papers from AISB Workshop on Evolutionary Computing, p.166-180, April 03-04, 1995
• 104: SYSWERDA,G.AND PALMUCCI, J. 1991. The application of genetic algorithms to resource scheduling. In Proceedings of the Fourth International Conference on Genetic Algorithms, R. K. Belew and L. B. Booker, Eds. Morgan Kaufmann, San Mateo, CA, 502-508.
• 105: SZIDAROVSZKY,F.AND DUCKSTEIN, L. 1982. Basic Properties of MODM problems. Classnotes: Department of Systems and Industrial Engineering, University of Arizona 82,1.
• 106: TAMAKI, H., KITA, H., AND KOBAYASHI, S. 1996. Multi-objective optimization by genetic algorithms: A review. In Proceedings of the 1996 IEEE International Conference on Evolutionary Computation (Nagoya, Japan), T. Fukuda and T. Furuhashi, Eds. 517-522.
• 107: TAMAKI, H., MORI, M., ARAKI, M., AND OGAI,H. 1995. Multicriteria optimization by genetic algorithms: A case of scheduling in hot rolling process. In Proceedings of the Third Conference on APORS. 374-381.
• 108: TAN,K.C.AND LI, Y. 1997. Multi-objective genetic algorithm based time and frequency domain design unification of linear control systems. Tech. Rep. CSC-97007. University of Glasgow, Glasgow, Scotland, UK.
• 109: TODD,D.S.AND SEN, P. 1997. A multiple criteria genetic algorithm for containership loading. In Proceedings of the Seventh International Conference on Genetic Algorithms (Michigan State University), T. B~ck, Ed. Morgan Kaufmann Publishers Inc., San Francisco, CA, 674-681.
• 110: TSENG,C.H.AND LU, T. W. 1990. Minimax multiobjective optimization in structural design. Int. J. Numer. Method. Eng. 30, 1213-1228.
• 111: VALENZUELA-REND~N,M.AND URESTI-CHARRE,E. 1997. A non-generational genetic algorithm for multiobjective optimization. In Proceedings of the Seventh International Conference on Genetic Algorithms (Michigan State University), T. B~ck, Ed. Morgan Kaufmann Publishers Inc., San Francisco, CA, 658-665.
• 112: VEDARAJAN, G., CHAN,L.C.,AND GOLDBERG,D.E. 1997. Investment portfolio optimization using genetic algorithms. In Proceedings of the 1997 Conference on Genetic Programming: Late Breaking Papers, J. R. Koza, Ed. 255-263.
• 113: S. Voget , M. Kolonko, Multidimensional Optimization with a Fuzzy Genetic Algorithm, Journal of Heuristics, v.4 n.3, p.221-244, September 1998 [doi>10.1023/A:1009661616702]
• 114: WHITE, C., SAGE, A., AND DOZONO, S. 1984. A model of multiattribute decision-making and tradeoff weight determination under uncertainty. IEEE Trans. Syst. Man Cybern. SMC-14, 223-229.
• 115: WIENKE,P.B.,LUCASIUS, C., AND KATEMAN,G. 1992. Multicriteria target optimization of analytical procedures using a genetic algorithm. Anal. Chimica Acta 265, 2, 211-225.
• 116: WILSON,P.B.AND MACLEOD, M. D. 1993. Low implementation cost IIR digital filter design using genetic algorithms. In Proceedings of the IEE/IEEE Workshop on Natural Algorithms in Signal Processing.
• 117: Xiaofeng Yang , Mitsuo Gen, Evolution program for bicriteria transportation problem, Selected papers from the 16th annual conference on Computers and industrial engineering, p.481-484, September 1994, Ashikaga, Japan

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
      I.2.8 Problem Solving, Control Methods, and Search
          Subjects: Heuristic methods

General Terms:
Algorithms

Keywords:
artificial intelligence, genetic algorithms, multicriteria optimization, multiobjective optimization, vector optimization