Коваленко С. М. Математичні моделі та методи розв'язання задач комбінаторної оптимізації в агротехнічній системі

Запропоновано й досліджено математичну модель основної задачі комбінаторної оптимізації, що враховує комбінаторну природу базових задач, специфіку агротехнічної системи і наявність в моделі параметрів, що характеризують природно-кліматичні умови. Запропоновано модифікацію пошукового методу комбінаторної оптимізації, що заснована на методах випадкового пошуку; околів, що звужуються; вектору спаду. Підтверджено чисельними експериментами збіжність наближених рішень до глобального екстремуму. Досліджено відносні й абсолютні похибки цього методу. Для апаратної реалізації математичних моделей базових задач комбінаторної оптимізації з обмеженнями запропоновано та запатентовано принципи побудови спеціалізованих обчислювальних засобів, що дозволяють зменшити часові витрати на реалізацію моделей.