ВИКОРИСТАННЯ ГЕНЕТИЧНОГО АЛГОРИТМУ ДЛЯ ВИРІШЕННЯ ЗАВДАННЯ ПЛАНУВАННЯ ВЗАЄМОДІЇ
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##
Опубліковано
Номер
Розділ
Ліцензія
Автори, які публікуються у цьому журналі, погоджуються з наступними умовами:
1. Автори залишають за собою право на авторство своєї роботи та передають журналу право першої публікації цієї роботи на умовах ліцензії Creative Commons Attribution License, котра дозволяє іншим особам вільно розповсюджувати опубліковану роботу з обов'язковим посиланням на авторів оригінальної роботи та першу публікацію роботи у цьому журналі.
2. Автори мають право укладати самостійні додаткові угоди щодо неексклюзивного розповсюдження роботи у тому вигляді, в якому вона була опублікована цим журналом (наприклад, розміщувати роботу в електронному сховищі установи або публікувати як монографію), за умови збереження посилання на першу публікацію роботи у цьому журналі.
3. Політика журналу дозволяє і заохочує розміщення авторами в мережі Інтернет (наприклад, у сховищах установ або на особистих веб-сайтах) рукопису роботи, як до подання цього рукопису до редакції, так і під час його редакційного опрацювання, оскільки це сприяє виникненню продуктивної наукової дискусії та позитивно позначається на оперативності та динаміці цитування опублікованої роботи (див. The Effect of Open Access).
4. Персональні дані і метадані, які наводяться у статтях, надаються для їх зберігання і оброблення в різноманітних базах даних і інформаційних системах, включення їх в аналітичні і статистичні звітності, створення обгрунтованих взаємозв'язків об'єктів творів науки, літератури і мистецтва з персональними даними і т.п. на території, яка не обмежена.