ВИКОРИСТАННЯ ГЕНЕТИЧНОГО АЛГОРИТМУ ДЛЯ ВИРІШЕННЯ ЗАВДАННЯ ПЛАНУВАННЯ ВЗАЄМОДІЇ

Автор(и)

  • Dmytro V. Rieznik Національний університет оборони України імені Івана Черняховського, Ukraine

DOI:

https://doi.org/10.33099/2311-7249/2015-24-3-97-102

Ключові слова:

взаємодія, планова таблиця взаємодії, генетичний алгоритм.

Анотація

У статті визначено належність завдання планування взаємодії сил і засобів угруповання протиповітряної оборони (ППО) до класу задач календарного планування з обмеженими ресурсами. Для вирішення цього завдання обґрунтовано використання евристичного методу з використанням генетичного алгоритму. Запропонована математична формалізація задачі календарного планування взаємодії сил і засобів угруповання ППО дає можливість вирішити завдання розробки планової таблиці взаємодії сил і засобів угруповання ППО за трьома критеріями оптимізації. Перший критерій - мінімальний час виконання завдання ППО, другий - мінімальні витрати ресурсів для виконання завдання ППО та третій критерій - мінімальний час дії сил і засобів угруповання ППО в бойовому режимі. Запропонований автором генетичний алгоритм дозволяє розробити майже оптимальний варіант планової таблиці взаємодії сил і засобів угруповання ППО за усіма визначеними критеріями, а також проводити його уточнення, при зміні обстановки, в реальному часі. 

Посилання

Jarosh S.P., Kyrychenko I.O. (2012), The theoretical basis of construction and application intelligence and control air defense information systems: monograph. [Teoretichni osnovi pobudovi ta zastosuvania rozviduvalnoupravljauchih informaciinih sistem protipovitrjanoi oboroni. Monohrafiia.], KhAFU, Kharkiv, 512 p.

Tanaev V.S., Shkurba V.V. (1975), Introduction to the scheduling theory. [Vvedenie v teoriju raspisanii], Nauka, Moscow, 256 p.

Johnson S.M. (1954), Optimal two- and three-stage production schedules with setup times included, Nav. res. log. Quart., Vol. 1.

Hartmann S.A. (2002), SelfAdapting Genetic Algorithm for Project Scheduling under Resource Constraints, Naval Research Logistics, Vol. 49, pp. 433–448.

Holland H.J. (1975), Adaptation in Natural and Artificial Systems, University of Michigan Press, Ann Arbor.

Konvei R.V., Maksvel V.L., Miller L.V. (1975), The scheduling theory. [Teorija raspisanii], Nauka, Moscow, 359 p.

Mishenkov K.S., Romanov A.U. (2010), Problem statement preparation schedule equipment repair companies. [Postanovka zadachi sostavlenija kalendarnogo plana remonta oborudovanija predprijatija], Sistemni analiz v proektyrovanyi i upravlenyi. XIV Mejdunarodnaja nauch.- prakt. Konf., №1, StP. PTU, St.Petersburg. pp. 240–243.

Rieznik D.V. (2014), Possibility of using coordinated interaction model for evaluation of troops interaction efficiency. [Mojlyvist vykorystanja modeli uzgojenoi vzaemodyi dlia ocinky efektyvnosti vzaemodyi viisk], Modern Information Technologies in the Sphere of Security and Defence, No. 2(20), pp. 88-92.

##submission.downloads##

Опубліковано

2015-12-30

Номер

Розділ

Теоретичні основи створення і використання інформаційних технологій