Top

Published in:

2016 | OriginalPaper | Chapter

Synthesis of Self-Adaptive Supervisors of Multi-Task Real-Time Object-Oriented Systems Using Developmental Genetic Programming

Authors : Krzysztof Sapiecha, Leszek Ciopiński, Stanisław Deniziak

Published in: Recent Advances in Computational Optimization

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

This chapter presents a procedure for automatic creation of self-adaptive artificial supervisors of multi-task real-time object-oriented systems (MT RT OOS). The procedure is based on developmental genetic programming. Early UML diagrams describing a MT RT OOS are used as input data to the procedure. Next, an artificial supervisor which optimizes the system use is automatically generated. The supervisor is self-adaptive what means that it is capable of keeping optimality of the system in spite of disruptions that may occur dynamically in time of the system work. A representative example of creation of a supervisor of building a house illustrates the procedure. Efficiency of the procedure from the point of view of self-adaptivity of the supervisor is investigated.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

inform now

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!

inform now

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!

inform now

previous chapter On a Quantum Algorithm for the Resolution of Systems of Linear Equations

next chapter Direct Shooting Method for Optimal Control of the Highly Nonlinear Differential-Algebraic Systems

Numerical prefixes are introduced to identify the use cases and will be used later on.

Automatic generation of TG from UML diagrams is possible but will not be discussed in the paper.

Remaining 16 sequences are very similar.

C. Wei, P. Liu, Y. Tsai, Resource-constrained project management using enhanced theory of constraint. Int. J. Proj. Manag. 20(7), 561–567 (2002). http://dx.doi.org/10.1016/S0263-7863(01)00063-1

J. Blazewicz, J.K. Lenstra, A.H.G. Rinnooy Kan, Scheduling subject to resource constraints: classification and complexity. Discret. Appl. Math. 5, 11–24 (1983). http://dx.doi.org/10.1016/0166-218X(83)90012-4

G. Pawiński, K. Sapiecha, Cost-efficient project management based on distributed processing model, in Proceedings of The 2013 21st Euromicro International Conference on Parallel, Distributed, and Network-Based Processing, Belfast (2013). http://dx.doi.org/10.1109/PDP.2013.30

R.H. Möhring, A.S. Schulz, F. Stork, M. Uetz, Solving project scheduling problems by minimum cut computations. Manag. Sci. 49(3), 330–350 (2003). http://dx.doi.org/10.1287/mnsc.49.3.330.12737

R.E. Keller, W. Banzhaf, The evolution of genetic code in genetic programming, in Proceedings of the Genetic and Evolutionary Computation Conference, pp. 1077–1082 (1999)

L.C. Briand, Y. Labiche, A UML-based approach to system testing. Softw. Syst. Model. 1(1), 10–42 (2002). http://dx.doi.org/10.1007/s10270-002-0004-8

J.L.M. Pasaje, M.G. Harbour, J.M. Drake, MAST real-time view: a graphic UML tool for modeling object-oriented real-time systems, in Proceeding of: IEEE 22nd Real-Time Systems Symposium (RTSS 2001) (2001). http://dx.doi.org/10.1109/REAL.2001.990618

H. Gomaa, Designing Concurrent, Distributed, and Real-Time Applications with UML (Addison-Wesley, Boston, 2000)

R. Jigorea, S. Manolache, P. Eles, Z. Peng, Modelling of real-time embedded systems in an object-oriented design environment with UML, in Proceedings. Third IEEE International Symposium on Object-Oriented Real-Time Distributed Computing, pp. 210–213 (2000). http://dx.doi.org/10.1109/ISORC.2000.839532

10.

J.H. Holland, Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence, (University of Michigan Press, Ann Arbor) (reprinted, MIT Press, Cambridge, 1992)

11.

J. Koza, F.H. Bennett III, D. Andre, M.A. Keane, Evolutionary design of analog electrical circuits using genetic programming, in Adaptive Computing in Design and Manufacture, ed. by I.C. Parmee (1998). http://dx.doi.org/10.1007/978-3-540-85857-7_8

12.

S. Deniziak, A. Górski, Hardware/software co-synthesis of distributed embedded systems using genetic programming, in Lecture Notes in Computer Science (Springer, Berlin, 2008), pp. 83–93. http://dx.doi.org/10.1007/978-3-540-85857-7_8

13.

J.R. Koza, R. Poli, Genetic programming, in Search Methodologies: Introductory Tutorials in Optimization and Decision Support Techniques, Chapter 5, ed. by E. Burke, G. Kendal (Springer, 2005). http://dx.doi.org/10.1007/0-387-28356-0_5

14.

J. Alcaraz, C. Maroto, A robust genetic algorithm for resource allocation in project scheduling. Ann. Oper. Res. 102, 83–109 (2001). http://dx.doi.org/10.1023/A:1010949931021

15.

S. Hartmann, An competitive genetic algorithm for resource-constrained project scheduling. Nav. Res. Logist. 45(7), 733–750 (1998). http://dx.doi.org/10.1002/(SICI)1520-6750(199810)45:7%3C733::AID-NAV5%3E3.3.CO;2-7

16.

H. Zhang, H. Xu, W. Peng, A genetic algorithm for solving RCPSP, in International Symposium on Computer Science and Computational Technology (2008)

17.

S. Hartmann, A self-adapting genetic algorithm for project scheduling under resource constraints. Wiley Period. Inc. Nav. Res. Logist. 49, 433448 (2002)

18.

X. Li, L. Kang, W. Tan, Optimized research of resource constrained project scheduling problem based on genetic algorithms. Lect. Notes Comput. Sci. 4683, 177–186 (2007). http://dx.doi.org/10.1007/978-3-540-74581-5_19

19.

H. Zoulfaghari, J. Nematian, N. Mahmoudi, M. Khodabandeh, A new genetic algorithm for the RCPSP in large scale. Int. J. Appl. Evol. Comput. 4(2), 29–40 (2013). http://dx.doi.org/10.4018/jaec.2013040103

20.

S. Hartmann, D. Briskorn, A survey of variants and extensions of the resource-constrained project scheduling problem, Eur. J. Oper. Res.: EJOR 207(1)(16.11), 1–15 (Elsevier, Amsterdam, 2010). http://dx.doi.org/10.1016/j.ejor.2009.11.005

21.

M. Al-Fawzan, M. Haouari, A bi-objective model for robust resourceconstrained project scheduling. Int. J. Prod. Econ. 96, 175–187 (2005)CrossRef

22.

K.M. Calhoun, R.F. Deckro, J.T. Moore, J.W. Chrissis, J.C.V. Hove, Planning and re-planning in project and production scheduling. Omega Int. J. Manag. Sci. 30(3), 155170 (2002)CrossRef

23.

K. Sapiecha, L. Ciopiński, S. Deniziak, An application of developmental genetic programming for automatic creation of supervisors of multi-task real-time object-oriented systems, in Proceedings. Federated Conference on Computer Science and Information Systems (FedCSIS, Warsaw, 2014). http://dx.doi.org/10.15439/2014F208

24.

R.V. Binder, Testing Object-Oriented Systems—Models, Patterns, and Tools (Addison-Wesley, Reading, 1999)

25.

Z. Michalewicz, Genetic Algorithms + Data Structures = Evolution Programs (Springer, Berlin, 1996)CrossRef

Title: Synthesis of Self-Adaptive Supervisors of Multi-Task Real-Time Object-Oriented Systems Using Developmental Genetic Programming
Authors: Krzysztof Sapiecha
Leszek Ciopiński
Stanisław Deniziak
Publisher: Springer International Publishing
Book: Recent Advances in Computational Optimization
Print ISBN: 978-3-319-21132-9

Electronic ISBN: 978-3-319-21133-6

Copyright Year: 2016
DOI: https://doi.org/10.1007/978-3-319-21133-6_4

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Premium Partner