UDK 519.234
APPLICATION OF FINITE AUTOMATA WITH GENETIC ALGORITHMS IN JAVASCRIPT FOR DETERMINATION OF MANPOWER SYSTEM CONTROL
A. Škraba*, D. Kofjač, A. Žnidaršič, Č. Rozman, M. Maletič
University of Maribor, Faculty of Organizational Sciences Cybernetics & Decision Support Systems Laboratory Kidričeva cesta, 55a, Kranj, SI-4000, Slovenia *E-mail: andrej.skraba@fov.uni-mb.si
The strict hierarchical manpower system is modeled in the state space where the desired number of men in particular rank is determined by predefined trajectory function. The transition model is represented by the principles of System Dynamics where each rank is represented as the state element and transition as the flow. The basis for the model is the structure of the exponential delay chain with additional outflows from particular states. The strategy for achieving the desired states is determined by the application of the genetic algorithms which are implemented in JavaScript as well as the System Dynamics model. Parameter boundaries were taken into consideration which was determined according to the historical data. Predetermination of the desired system states by the set of exponential functions reduced the optimization burden. The optimization problem was defined as the minimization of the sum of quadratic difference between desired and actual states in all ranks for the observed time horizon. Time boundaries in considered optimization problem were not constant which contributes to the complexity of the addressed optimization task. The six state finite automaton code realization is described which prevents the oscillations in the strategies. The algorithm for integration of system dynamics model and genetic algorithm with finite automaton is described.
manpower system, finite automata, genetic algorithm
References
- Škraba A., Kljajić M., Papler P., Kofjač D., Obed M. Determination of recruitment and transition strategies. Kybernetes. 2011, vol. 40, no. 9/10, p. 1503–1522.
- Mehlman A. An approach to optimal recruitment and transition strategies for manpower systems using dynamic programming. Journal of Operational Research Society, 1980, vol. 31, no. 11, p. 1009–1015.
- Semenkin E., Semenkina M. Stochastic Models and Optimization Algorithms for Decision Support in Spacecraft Control Systems Preliminary Design. Informatics in Control, Automation and Robotics, Lecture Notes in Electrical Engineering. 2014, vol. 283, p 51–65, Springer-Verlag Berlin Heidelberg.
- Akhmedova S., Semenkin E. Co-operation of biology related algorithms. 2013 IEEE Congress on Evolutionary Computation, CEC 2013, p. 2207–2214.
- Bavec B. Web Realization of Genetic Algorithms for Determination of Control Strategies on Hierarchical Manpower Model. Master Thesis. 2013.
- Reeves G. R., Reid R. C. A. military reserve manpower planning model. Computers & Operations Research. 1999, vol. 26, p. 1231–1242.
- Škraba A., Koložvari A., Kofjač D., Stojanović R. (2014) Prototype of speech controlled cloud based wheelchair platform for disabled persons. IEEE Embedded Computing (MECO), 2014 3rd Mediterranean Conference on. DOI: 10.1109/MECO.2014.6862683.
- Node.js. Available at: http://nodejs.org/ (Accesed: 7.11.2014).
- Rozman Č., Pažek K., Kljajić M., Bavec M.,
- Turk J., Bavec F., Kofjač D., Škraba A. The dynamic simulation of organic farming development scenarios–A case study in Slovenia. Computers and Electronics in Agriculture. 2013, vol. 96, p. 163–172.
- Škraba A., Kljajić M., Kljajić M. B. The role of information feedback in the management group decision-making process applying system dynamics models. Group Decision and Negotiation. 2007, vol.16, no. 1, p. 77–95.
- Škraba A., Kljajić M., Leskovar R. Group exploration of system dynamics models – is there a place for a feedback loop in the decision process? System Dynamics Review. 2003, vol. 19, no. 3, p. 243–263.
- Kljajić M., Bernik I., Škraba A. Simulation approach to decision assessment in enterprises. Simulation. 2000, vol. 75, no. 4, p. 199–210.
- Giles K. 2006. Where have all the soldiers gone? Russia's military plans versus demographic reality. CSRC, ISBN 1-905058-92-6.
- Kilaz I., Onder A., Yanik M. Manpower Planning and Management in Cyber Defense. Proceedings of the 13th European Conference on Cyber warefare and Security: ECCWS 2014. Eds.: Liaropoulos A., Tsihrintzis G. Academic Conferences Limited.
- Armenia S., Centra A., Cesarotti V., De Angelis A., Retrosi C. Military Workforce Dynamics and Planning in the Italian AirForce. Proceedings of the 30th International Conference of the System Dynamics Society, July 22–26, 2012, St. Gallen, Switzerland.
- Škulj D., Vehovar V., Štamfelj D. The modelling of manpower by Markov chains – a case study of the Slovenian armed forces. Informatica. 2008, vol. 32, no. 3, p. 289–291.
- Semenkin E., Semenkina M. Self-configuring genetic programming algorithm with modified uniform crossover. IEEE Congress on Evolutionary Computation (CEC 2012). 2012. P. 6256587.
- Semenkin E., Semenkina M. Self-configuring genetic algorithm with modified uniform crossover operator. Lecture Notes in Computer Science. LNCS 7331. Part 1. 2012, p. 414–421.
- Akhmedova S., Semenkin E. Co-operation of biology related algorithms. IEEE Congress on Evolutionary Computation (CEC 2013). 2013, p. 2207–2214.
- Ryzhikov I., Semenkin E. Evolutionary strategies algorithm based approaches for the linear dynamic system identification. Lecture Notes in Computer Science. 2013, vol. 7824 LNCS, p. 477–484.
Škraba Andrey – Docent, Faculty of Organizational Sciences, University of Maribor. E-mail: andrej.skraba@fov.uni-mb.si
Kofjač Davorin – Docent, Faculty of Organizational Sciences, University of Maribor. E-mail: davorin.kofjac@fov.uni-mb.si
Žnidaršič Anja – Docent, Faculty of Organizational Sciences, University of Maribor. E-mail: anja.znidarsic@fov.uni-mb.si
Rozman Črtomir – Professor, Faculty of Agriculture and Life Sciences, University of Maribor. E-mail: crt.rozman@um.si
Maletič Matjaz – Docent, Faculty of Organizational Sciences, University of Maribor. E-mail: matjaz.maletic@fov.uni-mb.si
