Genetic algorithm with age structure and its application to self-organizing manufacturing system

The genetic algorithm has recently been demonstrated its effectiveness in optimization issues, but it has two major problems: a premature local convergence and a bias by the genetic drift. In order to solve these problems, we propose a new genetic algorithm with an age structure of a continuous generation model. The new genetic algorithm is applied to a self-organizing manufacturing system-a process which self-organizes to other processes in a flexible manufacturing system environment. The effectiveness of the genetic algorithm with age structure is demonstrated through numerical simulations of the reorganization of a press machining line as an example of the self-organizing manufacturing system.<<ETX>>

[1]  Naoyuki Kubota,et al.  Collision avoidance planning of a robot manipulator by using genetic algorithm. A consideration for the problem in which moving obstacles and/or several robots are included in the workspace , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[2]  Toshio Fukuda,et al.  Self-organization of hierarchical structure on cellular robotic system , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[3]  Toshio Fukuda,et al.  Self-Evolutionary Robotic System -Sociobiology and Social Robotics- , 1992, J. Robotics Mechatronics.

[4]  Toshio Fukuda,et al.  Genetic System and Evolution , 1992, J. Robotics Mechatronics.

[5]  Gilbert Syswerda,et al.  A Study of Reproduction in Generational and Steady State Genetic Algorithms , 1990, FOGA.

[6]  Toshio Fukuda,et al.  Genetic Evolution and Self-Organization of Cellular Robotic System , 1995 .

[7]  J. Crow.  Basic concepts in population, quantitative, and evolutionary genetics , 1986 .

[8]  Gunar E. Liepins,et al.  A New Approach on the Traveling Salesman Problem by Genetic Algorithms , 1993, ICGA.

[9]  Pearl Pu,et al.  Integrating AGV schedules in a scheduling system for a flexible manufacturing environment , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[10]  Kate Juliff,et al.  A Multi-chromosome Genetic Algorithm for Pallet Loading , 1993, International Conference on Genetic Algorithms.

[11]  Toshio Fukuda,et al.  Cellular Robotics and Micro Robotic Systems , 1994, World Scientific Series in Robotics and Intelligent Systems.

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

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

[14]  Stefano Riemma,et al.  Clustering methods for production planning and scheduling in a flexible manufacturing system , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.