Development of the method for territorial community formation based on multi-criteria swarm algorithm approach

Authors

DOI:

https://doi.org/10.15587/2312-8372.2017.105379

Keywords:

bats algorithm, gray wolf algorithm, formation of territorial communities, evaluation criteria

Abstract

The object of research is the formation of territorial communities based on swarm intelligence. In the process of research, a problem is identified that arises in the formation of territorial communities inUkraine, namely the unstable political situation due to the introduction of many reforms.

In order to solve this problem, the aim is creation of an automated approach to the formation of territorial communities according to certain evaluation criteria.

The proposed method is used on the example of Zastavnivsky district of the Chernivtsi region (Ukraine) on such criteria as: the availability of hospitals, fire departments, police departments, kindergartens, and social institutions. With the help of swarm algorithms, 5 administrative centers and 19 settlements are created, satisfying the conditions of the task. The gray wolf and the bats algorithms formed a community and the center is determined, and the method of multi-criteria optimization optimizes the parameters of administrative units.

Geo-information technologies, statistical data of settlements of the Zastavnivskyi district of the Chernivtsi region, gray wolf and bats algorithms and the method of multi-criteria optimization make it possible to obtain the result of the process of formation of territorial communities of the proposed method. Due to these aspects, an automated process of forming territorial communities is obtained.

Author Biographies

Vasyl Lytvyn, National University «Lviv Polytechnic», 12, S. Bandery str., Lvіv, Ukraine, 79013

Doctor of Technical Sciences, Professor

Department of Information Systems and Networks

Dmytro Uhryn, Chernivtsi Faculty of the National Technical University «Kharkiv Polytechnic Institute», 203A, Holovna str., Chernivtsi, Ukraine, 58000

PhD, Associate Professor

Department of Information Systems

Sergey Shevchuk, Chernivtsi Faculty of the National Technical University «Kharkiv Polytechnic Institute», 203A, Holovna str., Chernivtsi, Ukraine, 58000

PhD, Associate Professor

Department of Information Systems 

Oksana Baliasnikova, Chernivtsi Faculty of the National Technical University «Kharkiv Polytechnic Institute», 203A, Holovna str., Chernivtsi, Ukraine, 58000

Senior Lecturer

Department of Information Systems 

Olexiy Iliiyuk, Chernivtsi Faculty of the National Technical University «Kharkiv Polytechnic Institute», 203A, Holovna str., Chernivtsi, Ukraine, 58000

Department of Information Systems 

References

  1. On the Voluntary Association of Territorial Communities. Law of Ukraine from 05.02.2015 № 157-VIII. Available: http://zakon5.rada.gov.ua/laws/show/157-19
  2. Mirjalili, S., Mirjalili, S. M., Lewis, A. (2014). Grey Wolf Optimizer. Advances in Engineering Software, 69, 46–61. doi:10.1016/j.advengsoft.2013.12.007
  3. Madadi, A., Motlagh, M. (2014). Optimal Control of DC Motor Using Grey Wolf Optimizer Algorithm. Technical Journal of Engineering and Applied Science, 4 (4), 373–379.
  4. Yilmaz, S., Kucuksille, E. U. (2015). A new modification approach on bat algorithm for solving optimization problems. Applied Soft Computing, 28, 259–275. doi:10.1016/j.asoc.2014.11.029
  5. Gandomi, A. H., Yang, X.-S., Alavi, A. H., Talatahari, S. (2012). Bat algorithm for constrained optimization tasks. Neural Computing and Applications, 22 (6), 1239–1255. doi:10.1007/s00521-012-1028-9
  6. Alcala-Fdez, J., Fernandez, A., Luengo, J., Derrac, J., Garcia, S., Sanchez, L., Herrera, F. (2011). KEEL Data-Mining Software Tool: Data Set Repository, Integration of Algorithms and Experimental Analysis Framework. Valued Logic & Soft Computing, 17, 255–287.
  7. Nakamura, R. Y. M., Pereira, L. A. M., Costa, K. A., Rodrigues, D., Papa, J. P., Yang, X.-S. (2012). BBA: A Binary Bat Algorithm for Feature Selection. 2012 25th SIBGRAPI Conference on Graphics, Patterns and Images, 291–297. doi:10.1109/sibgrapi.2012.47
  8. Fister, I., Fister, D., Yang, X.-S. (2013). A Hybrid Bat Algorithm. Electrotechnical Review, 80 (1–2), 1–7.
  9. Wang, G., Guo, L. (2013). A Novel Hybrid Bat Algorithm with Harmony Search for Global Numerical Optimization. Journal of Applied Mathematics, 2013, 1–21. doi:10.1155/2013/696491
  10. Yang, X. S., He, X. (2013). Bat algorithm: literature review and applications. International Journal of Bio-Inspired Computation, 5 (3), 141–149. doi:10.1504/ijbic.2013.055093

Downloads

Published

2017-05-30

How to Cite

Lytvyn, V., Uhryn, D., Shevchuk, S., Baliasnikova, O., & Iliiyuk, O. (2017). Development of the method for territorial community formation based on multi-criteria swarm algorithm approach. Technology Audit and Production Reserves, 3(2(35), 20–27. https://doi.org/10.15587/2312-8372.2017.105379

Issue

Vol. 3 No. 2(35) (2017): Information and control systems

Section

Information Technologies: Original Research

License

Copyright (c) 2017 Dmytro Uhryn, Vasyl Lytvyn, Sergey Shevchuk, Oksana Baliasnikova, Olexiy Iliiyuk

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

The consolidation and conditions for the transfer of copyright (identification of authorship) is carried out in the License Agreement. In particular, the authors reserve the right to the authorship of their manuscript and transfer the first publication of this work to the journal under the terms of the Creative Commons CC BY license. At the same time, they have the right to conclude on their own additional agreements concerning the non-exclusive distribution of the work in the form in which it was published by this journal, but provided that the link to the first publication of the article in this journal is preserved.