Skip to main content

2016 | OriginalPaper | Buchkapitel

6. Control Through Genetic Algorithms

verfasst von : Nicolae Paraschiv, Marius Olteanu, Elena Simona Nicoara

Erschienen in: New Approaches in Intelligent Control

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Many real world applications require automatic control. This chapter addresses genetic algorithms to achieve the control, based on their numerous advantages for the difficult problems. First of all a unitary approach of the control through the perspective of the systems theory is presented. There are described examples of control in biology, economy and technical areas in order to highlight the general system behaviors: preventive control, reactive control or combined control. In the next section, fundamentals of genetic algorithms theory are featured: genetic representation, genetic operators, how it works and why it works. Further, two process control systems based on genetic algorithms are described: a chemical process control involving mass transfer, where the genetic algorithms are used in the system identification for a NARMAX model, an important issue with respect to model based control and a job shop scheduling process in manufacturing area where the genetic algorithm is the tool to model the optimization process control.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
1
DNA is the hereditary material in all living organisms; nearly every cell of the body has the same DNA. The information in DNA is stored as a code formed of four chemical bases [13].
 
2
Valid definition for the large majority of living organisms, whose cells are structured in nucleus and cytoplasm.
 
3
About three trillion times bigger than in a microchip.
 
Literatur
1.
Zurück zum Zitat Cîrtoaje, V.: Automatic Systems Theory—Analysis in the Complex Domain (in Romanian). Petroleum-Gas University in Ploiesti Publishing House, Ploiesti (2013) Cîrtoaje, V.: Automatic Systems Theory—Analysis in the Complex Domain (in Romanian). Petroleum-Gas University in Ploiesti Publishing House, Ploiesti (2013)
2.
Zurück zum Zitat Wiener, N.: Cybernetics or Control and Communication in the Animal and the Machine. Wiley, New York (1948) Wiener, N.: Cybernetics or Control and Communication in the Animal and the Machine. Wiley, New York (1948)
3.
Zurück zum Zitat Penescu, C.: Systems—Concepts, Description, Linear Systems (in Romanian). Technical Publishing House, Bucharest (1975) Penescu, C.: Systems—Concepts, Description, Linear Systems (in Romanian). Technical Publishing House, Bucharest (1975)
4.
Zurück zum Zitat Paraschiv, N., Rădulescu, G.: Introduction in the Science of Systems and Computers (in Romanian). MatrixRom Publishing House, Bucharest (2007) Paraschiv, N., Rădulescu, G.: Introduction in the Science of Systems and Computers (in Romanian). MatrixRom Publishing House, Bucharest (2007)
5.
Zurück zum Zitat Parker, L.E.: Distributed intelligence: overview of the field and its application in multi-robot systems. J. Phys. Ag. 2(1), 5–14 (2008) Parker, L.E.: Distributed intelligence: overview of the field and its application in multi-robot systems. J. Phys. Ag. 2(1), 5–14 (2008)
6.
Zurück zum Zitat Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, Reading, MA (1989)MATH Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, Reading, MA (1989)MATH
7.
Zurück zum Zitat Sharpe, O.J.: Towards a rational methodology for using evolutionary search algorithms. Ph.D. thesis, School of Cognitive and Computing Sciences, University of Sussex (2000) Sharpe, O.J.: Towards a rational methodology for using evolutionary search algorithms. Ph.D. thesis, School of Cognitive and Computing Sciences, University of Sussex (2000)
8.
Zurück zum Zitat Fogel, D.B.: Evolutionary Computation: Toward a New Philosophy of Machine Intelligence. IEEE Press, Piscataway, NJ (1995)MATH Fogel, D.B.: Evolutionary Computation: Toward a New Philosophy of Machine Intelligence. IEEE Press, Piscataway, NJ (1995)MATH
9.
Zurück zum Zitat Glover, F., Kochenberger, G.A.: Handbook of Metaheuristics, International Series in Operations Research and Management Science. Springer, Springer Science & Business Media (2003)CrossRef Glover, F., Kochenberger, G.A.: Handbook of Metaheuristics, International Series in Operations Research and Management Science. Springer, Springer Science & Business Media (2003)CrossRef
10.
11.
Zurück zum Zitat Nicoară, E.S.: Metaheuristics (in Romanian). Petroleum-Gas University in Ploieşti Publishing House, Ploieşti (2013) Nicoară, E.S.: Metaheuristics (in Romanian). Petroleum-Gas University in Ploieşti Publishing House, Ploieşti (2013)
12.
Zurück zum Zitat Kutschera, U., Niklas, K.: The modern theory of biological evolution: an expanded synthesis. Naturwissenschaften 91(6), 255–276 (2004)CrossRef Kutschera, U., Niklas, K.: The modern theory of biological evolution: an expanded synthesis. Naturwissenschaften 91(6), 255–276 (2004)CrossRef
13.
14.
Zurück zum Zitat Lieberman-Aiden, E., van Berkum, N.L., Williams, L., Imakaev, M., Ragoczy, T., Telling, A., Amit, I., Lajoie, B.R., Sabo, P.J., Dorschner, M.O., Sandstrom, R., Bernstein, B., Bender, M.A., Groudine, M., Gnirke, A., Stamatoyannopoulos, J., Mirny, L.A., Lander, E.S., Dekker, J.: Comprehensive mapping of long-range interactions reveals folding principles of the human genome. Science 326(5950), 289–293 (2009)CrossRef Lieberman-Aiden, E., van Berkum, N.L., Williams, L., Imakaev, M., Ragoczy, T., Telling, A., Amit, I., Lajoie, B.R., Sabo, P.J., Dorschner, M.O., Sandstrom, R., Bernstein, B., Bender, M.A., Groudine, M., Gnirke, A., Stamatoyannopoulos, J., Mirny, L.A., Lander, E.S., Dekker, J.: Comprehensive mapping of long-range interactions reveals folding principles of the human genome. Science 326(5950), 289–293 (2009)CrossRef
15.
Zurück zum Zitat Bäck, T., Fogel, D.B., Michalewicz, Z.: Evolutionary Computation 1, Basic Algorithms and Operators. Institute of Physics Publishing, Bristol and Philadelphia (2000)CrossRefMATH Bäck, T., Fogel, D.B., Michalewicz, Z.: Evolutionary Computation 1, Basic Algorithms and Operators. Institute of Physics Publishing, Bristol and Philadelphia (2000)CrossRefMATH
16.
Zurück zum Zitat Holland, J.H.: Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Harbor (1975) Holland, J.H.: Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Harbor (1975)
17.
Zurück zum Zitat Olteanu, M.: Genetic algorithms origins. PG Bull. Tech. S. 2, 122–128 (2005) Olteanu, M.: Genetic algorithms origins. PG Bull. Tech. S. 2, 122–128 (2005)
18.
Zurück zum Zitat Mitchell, M.: An Introduction to Genetic Algorithms. MIT Press, USA (1998)MATH Mitchell, M.: An Introduction to Genetic Algorithms. MIT Press, USA (1998)MATH
19.
Zurück zum Zitat Dumitrescu, D.: Genetic Algorithms and Evolutionary Strategies—Applications in Artificial Intelligence and Connected Domains (in Romanian). Blue Publishing House, Cluj-Napoca (2006) Dumitrescu, D.: Genetic Algorithms and Evolutionary Strategies—Applications in Artificial Intelligence and Connected Domains (in Romanian). Blue Publishing House, Cluj-Napoca (2006)
20.
Zurück zum Zitat Michalewicz, Z.: Genetic Algorithms + Data Structures = Evolution Programs, 3rd edn. Springer, Germany (1992)CrossRefMATH Michalewicz, Z.: Genetic Algorithms + Data Structures = Evolution Programs, 3rd edn. Springer, Germany (1992)CrossRefMATH
21.
Zurück zum Zitat Seneta, E.: Non-negative Matrices and Markov Chains. Springer Series in Statistics. Springer, New York (1981)CrossRef Seneta, E.: Non-negative Matrices and Markov Chains. Springer Series in Statistics. Springer, New York (1981)CrossRef
22.
Zurück zum Zitat Reeves, C.R., Row, J.E.: Genetic Algorithms—Principles and Perspectives, A Guide to GA Theory. Kluwer Academic Publishers (2002) Reeves, C.R., Row, J.E.: Genetic Algorithms—Principles and Perspectives, A Guide to GA Theory. Kluwer Academic Publishers (2002)
23.
Zurück zum Zitat Spears, W.M., DeJong, K.A.: Analyzing GAs using Markov models with semantically ordered and lumped states. In: Proceedings of the Foundations of Genetic Algorithms Workshop, pp. 85–100 (1996) Spears, W.M., DeJong, K.A.: Analyzing GAs using Markov models with semantically ordered and lumped states. In: Proceedings of the Foundations of Genetic Algorithms Workshop, pp. 85–100 (1996)
24.
Zurück zum Zitat Marinoiu, V., Paraschiv, N.: Chemical Processes Automation (in Romanian), Vol. 1, Vol. 2. Technical Publishing House, Bucharest (1992) Marinoiu, V., Paraschiv, N.: Chemical Processes Automation (in Romanian), Vol. 1, Vol. 2. Technical Publishing House, Bucharest (1992)
25.
Zurück zum Zitat Shunta, J.P., Buckley, P.S., Luyben, W.L.: Design of Distillation Column Control Systems. Instruments Society of America, USA (1985) Shunta, J.P., Buckley, P.S., Luyben, W.L.: Design of Distillation Column Control Systems. Instruments Society of America, USA (1985)
26.
Zurück zum Zitat Shinskey, F.G.: Process Control Systems. McGraw-Hill, USA (1967) Shinskey, F.G.: Process Control Systems. McGraw-Hill, USA (1967)
27.
Zurück zum Zitat Strătulă, C.: Distillation, Principles and Computing Methods. Technical Publishing House, Bucharest (1986) Strătulă, C.: Distillation, Principles and Computing Methods. Technical Publishing House, Bucharest (1986)
28.
Zurück zum Zitat Harriott, P.: Process Control. McGraw-Hill, USA (1964) Harriott, P.: Process Control. McGraw-Hill, USA (1964)
29.
Zurück zum Zitat Morari, M., Lee, J.: Model predictive control. Past, present and future. Comput. Chem. Eng. 23, 667–682 (1999)CrossRef Morari, M., Lee, J.: Model predictive control. Past, present and future. Comput. Chem. Eng. 23, 667–682 (1999)CrossRef
30.
Zurück zum Zitat Camacho, E.F., Bordons, C.: Model Predictive Control. Springer (1999) Camacho, E.F., Bordons, C.: Model Predictive Control. Springer (1999)
31.
Zurück zum Zitat Eykhoff, P.: System Identification. Wiley, USA (1974)MATH Eykhoff, P.: System Identification. Wiley, USA (1974)MATH
32.
Zurück zum Zitat Billings, S.A.: Nonlinear System Identification. Wiley (2013) Billings, S.A.: Nonlinear System Identification. Wiley (2013)
33.
Zurück zum Zitat Nicoară, E.S., Paraschiv, N., Filip, F.G.: A hierarchical model for multiple range production systems. In: 19th IFAC World Congress, pp. 833–838, CapeTown (2014) Nicoară, E.S., Paraschiv, N., Filip, F.G.: A hierarchical model for multiple range production systems. In: 19th IFAC World Congress, pp. 833–838, CapeTown (2014)
34.
Zurück zum Zitat Pinedo, M.L.: Scheduling. Theory, Algorithms, and Systems, 3rd edn. Springer Science-Business Media, LLC, New York (2008) Pinedo, M.L.: Scheduling. Theory, Algorithms, and Systems, 3rd edn. Springer Science-Business Media, LLC, New York (2008)
35.
Zurück zum Zitat Nicoară, E.S.: GA-based control of multi-objective flexible job shop scheduling processes (in Romanian). Ph.D. thesis, Petroleum-Gas University in Ploieşti, Romania (2011) Nicoară, E.S.: GA-based control of multi-objective flexible job shop scheduling processes (in Romanian). Ph.D. thesis, Petroleum-Gas University in Ploieşti, Romania (2011)
37.
Zurück zum Zitat Nicoară, E.S., Filip, F.G., Paraschiv, N.: Simulation-based optimization using genetic algorithms for multi-objective flexible JSSP. Stud. Inform. Control. 20(4), 333–344 (2011) Nicoară, E.S., Filip, F.G., Paraschiv, N.: Simulation-based optimization using genetic algorithms for multi-objective flexible JSSP. Stud. Inform. Control. 20(4), 333–344 (2011)
38.
Zurück zum Zitat Garey, M.R., Johnson, D.S., Sethi, R.: The complexity of flowshop and jobshop scheduling. Math. Oper. Res. 1, 117–129 (1976)MathSciNetCrossRefMATH Garey, M.R., Johnson, D.S., Sethi, R.: The complexity of flowshop and jobshop scheduling. Math. Oper. Res. 1, 117–129 (1976)MathSciNetCrossRefMATH
39.
Zurück zum Zitat Nicoară, E.S.: Procedural optimization models for multiobjective flexible JSSP. Informatica Econ. 17(1), 62–73 (2013)CrossRef Nicoară, E.S.: Procedural optimization models for multiobjective flexible JSSP. Informatica Econ. 17(1), 62–73 (2013)CrossRef
40.
Zurück zum Zitat Davis, L.: Job shop scheduling with genetic algorithms. In: Greffenstette, J.J. (ed.) Proceedings of the International Conference on Genetic Algorithms and Their Applications, pp. 136–140. Morgan Kaufmann (1985) Davis, L.: Job shop scheduling with genetic algorithms. In: Greffenstette, J.J. (ed.) Proceedings of the International Conference on Genetic Algorithms and Their Applications, pp. 136–140. Morgan Kaufmann (1985)
41.
Zurück zum Zitat Nakano, R., Yamada, T.: Conventional genetic algorithms for job-shop problems. In: 4th International Conference on Genetic Algorithms, pp. 477–479, San Diego (1991) Nakano, R., Yamada, T.: Conventional genetic algorithms for job-shop problems. In: 4th International Conference on Genetic Algorithms, pp. 477–479, San Diego (1991)
42.
Zurück zum Zitat Bierwirth, C.: A generalized permutation approach to job shop scheduling with genetic algorithms. OR Spektrum. 17, 87–92 (1995)CrossRefMATH Bierwirth, C.: A generalized permutation approach to job shop scheduling with genetic algorithms. OR Spektrum. 17, 87–92 (1995)CrossRefMATH
43.
Zurück zum Zitat Kacem, I.: Scheduling flexible job-shops: a worst case analysis and an evolutionary algorithm. Int. J. Comput. Intell. Appl. 3(4), 437–452 (2003)CrossRef Kacem, I.: Scheduling flexible job-shops: a worst case analysis and an evolutionary algorithm. Int. J. Comput. Intell. Appl. 3(4), 437–452 (2003)CrossRef
44.
Zurück zum Zitat Bean, J.: Genetics and random keys for sequencing and optimization. ORSA J. Comput. 6, 154–160 (1994)CrossRefMATH Bean, J.: Genetics and random keys for sequencing and optimization. ORSA J. Comput. 6, 154–160 (1994)CrossRefMATH
45.
Zurück zum Zitat Bierwirth, C., Mattfeld, D., Kopfer, H.: On permutation representations for scheduling problems. In: Voight, H.M., et al. (eds.) PPSN (Proceedings of Parallel Problem Solving from Nature), vol. IV, pp. 310–318. Springer, Berlin (1996) Bierwirth, C., Mattfeld, D., Kopfer, H.: On permutation representations for scheduling problems. In: Voight, H.M., et al. (eds.) PPSN (Proceedings of Parallel Problem Solving from Nature), vol. IV, pp. 310–318. Springer, Berlin (1996)
46.
Zurück zum Zitat Bierwirth, C., Mattfeld, D.C.: Production scheduling and rescheduling with genetic algorithms. Evol. Comput. 7(1), 1–17 (1999)CrossRef Bierwirth, C., Mattfeld, D.C.: Production scheduling and rescheduling with genetic algorithms. Evol. Comput. 7(1), 1–17 (1999)CrossRef
47.
Zurück zum Zitat Jensen, M.T.: Robust and flexible scheduling with evolutionary computation. Ph.D. thesis, Aarhus University, Denmark (2001) Jensen, M.T.: Robust and flexible scheduling with evolutionary computation. Ph.D. thesis, Aarhus University, Denmark (2001)
48.
Zurück zum Zitat Goncalves, J.F., deMagalhaes Mendes, J.J., Resende, M.G.C.: A hybrid genetic algorithm for the job shop scheduling problem. Comput. Ind. Eng. 45(4), 597–613 (2003) Goncalves, J.F., deMagalhaes Mendes, J.J., Resende, M.G.C.: A hybrid genetic algorithm for the job shop scheduling problem. Comput. Ind. Eng. 45(4), 597–613 (2003)
49.
Zurück zum Zitat Aytug, H., Khouja, M., Vergara, F.E.: Use of genetic algorithms to solve production and operations management problems: a review. Int. J. Prod. Res. 41, 3955–4009 (2003)CrossRef Aytug, H., Khouja, M., Vergara, F.E.: Use of genetic algorithms to solve production and operations management problems: a review. Int. J. Prod. Res. 41, 3955–4009 (2003)CrossRef
Metadaten
Titel
Control Through Genetic Algorithms
verfasst von
Nicolae Paraschiv
Marius Olteanu
Elena Simona Nicoara
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-32168-4_6