Genetic algorithms and applications in system engineering: a survey

In this paper an overview on Genetic Algorithms (GAs) is reported. GAs are described from a theoretical point of view, important implementation problems are dealt with and a wide variety of GA applications reported in system engineering literature are described. The survey also includes some studies at present in progress in our laboratories, regarding the use of GAs in solving optimisation problems in the fields of neural networks and control theory.

[1]  Z. Michalewicz,et al.  A genetic algorithm for the linear transportation problem , 1991, IEEE Trans. Syst. Man Cybern..

[2]  Phil Husbands,et al.  Simulated Co-Evolution as the Mechanism for Emergent Planning and Scheduling , 1991, ICGA.

[3]  Peter Clark,et al.  Induction in Noisy Domains , 1987, EWSL.

[4]  Yung-Yaw Chen.  Rules extraction for fuzzy control systems , 1989, Conference Proceedings., IEEE International Conference on Systems, Man and Cybernetics.

[5]  Dana S. Richards,et al.  Punctuated Equilibria: A Parallel Genetic Algorithm , 1987, ICGA.

[6]  V. Quintana,et al.  Power System Topological Observability Using a Direct Graph-Theoretic Approach , 1982, IEEE Transactions on Power Apparatus and Systems.

[7]  Tsu-Chin Tsao,et al.  A new approach for the global analysis of fuzzy dynamical systems , 1988, Proceedings of the 27th IEEE Conference on Decision and Control.

[8]  Philip R. Thrift,et al.  Fuzzy Logic Synthesis with Genetic Algorithms , 1991, ICGA.

[9]  Zbigniew Michalewicz,et al.  An Experimental Comparison of Binary and Floating Point Representations in Genetic Algorithms , 1991, ICGA.

[10]  Giovanni Muscato,et al.  Search of optimal realization matrix for filter implementation by using a genetic algorithm , 1993, 1993 IEEE International Symposium on Circuits and Systems.

[11]  Alexandre Parodi,et al.  An Efficient Classifier System and Its Experimental Comparison with Two Representative Learning Methods on Three Medical Domains , 1991, ICGA.

[12]  K. J. Hunt.  Polynomial LQG and H/sub infinity / controller synthesis: a genetic algorithm solution , 1992, [1992] Proceedings of the 31st IEEE Conference on Decision and Control.

[13]  Charles L. Karr,et al.  Genetic algorithms for fuzzy controllers , 1991 .

[14]  Richard Wright,et al.  Application of a Genetic Classifier for Patient Triage , 1991, ICGA.

[15]  Bir Bhanu,et al.  Self-Optimizing Image Segmentation System Using a Genetic Algorithm , 1991, International Conference on Genetic Algorithms.

[16]  Zbigniew Michalewicz,et al.  Handling Constraints in Genetic Algorithms , 1991, ICGA.

[17]  Martin D. Levine,et al.  A Genetic Algorithm for Primitive Extraction , 1991, International Conference on Genetic Algorithms.

[18]  David H. Ackley,et al.  A Connectionist Algorithm for Genetic Search , 1985, ICGA.

[19]  Hillol Kargupta,et al.  System Identification with Evolving Polynomial Networks , 1991, ICGA.

[20]  H. Mori,et al.  A genetic approach to power system topological observability , 1991, 1991., IEEE International Sympoisum on Circuits and Systems.

[21]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[22]  Hiroaki Kitano,et al.  GA-1: A Parallel Associative Memory Processor for Rule Learning with Genetic Algorithms , 1991, ICGA.

[23]  Yuval Davidor,et al.  Genetic Algorithms and Robotics - A Heuristic Strategy for Optimization , 1991, World Scientific Series in Robotics and Intelligent Systems.

[24]  Lotfi A. Zadeh,et al.  Outline of a New Approach to the Analysis of Complex Systems and Decision Processes , 1973, IEEE Trans. Syst. Man Cybern..

[25]  L. Darrell Whitley,et al.  Optimizing Neural Networks Using FasterMore Accurate Genetic Search , 1989, ICGA.

[26]  Luigi Fortuna,et al.  Genetic algorithms to select optimal neural network topology , 1992, [1992] Proceedings of the 35th Midwest Symposium on Circuits and Systems.

[27]  John J. Grefenstette,et al.  Genetic Search with Approximate Function Evaluation , 1985, ICGA.

[28]  Larry J. Eshelman,et al.  On Crossover as an Evolutionarily Viable Strategy , 1991, ICGA.

[29]  G. Syswerda,et al.  Schedule Optimization Using Genetic Algorithms , 1991 .

[30]  Arnold C. Englander,et al.  Machine Learning of Visual Recognition Using Genetic Algorithms , 1985, ICGA.

[31]  G. E. Liepins,et al.  A Genetic Algorithm Approach to Multiple-Fault Diagnosis , 1991 .

[32]  Peter M. Todd,et al.  Designing Neural Networks using Genetic Algorithms , 1989, ICGA.

[33]  Lawrence Davis,et al.  Training Feedforward Neural Networks Using Genetic Algorithms , 1989, IJCAI.

[34]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[35]  Jan Torreele,et al.  Temporal Processing with Recurrent Networks: An Evolutionary Approach , 1991, ICGA.

[36]  Geoffrey E. Hinton,et al.  Learning internal representations by error propagation , 1986 .

[37]  Jonathan Schaeffer,et al.  HCS: Adding Hierarchies to Classifier Systems , 1991, ICGA.

[38]  Guy Albert Dumont,et al.  System identification and control using genetic algorithms , 1992, IEEE Trans. Syst. Man Cybern..

[39]  Kazuhiko Kawamura,et al.  Exploring Problem-Specific Recombination Operators for Job Shop Scheduling , 1991, ICGA.

[40]  Sushil J. Louis,et al.  Designer Genetic Algorithms: Genetic Algorithms in Structure Design , 1991, ICGA.

[41]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[42]  George Cybenko,et al.  Approximation by superpositions of a sigmoidal function , 1992, Math. Control. Signals Syst..

[43]  Geoffrey C. Fox,et al.  A Hybrid Genetic Algorithm for Task Allocation in Multicomputers , 1991, ICGA.