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

  Скачати повний текст