Система реалізації задачі дискретної оптимізації з використанням еволюційного алгоритму

Abstract

Вивчення питань прийняття рішень під час дослідження й проектування складних систем призводить до необхідності постановок задач оптимізації з урахуванням сукупності критеріальних функцій — багатокритеріальних задач оптимізації. Це пояснюється тим, що лише у виняткових випадках альтернативні рішення щодо способів проведення операції можна порівнювати між собою за одним критерієм. Зазвичай для прийняття рішення потрібно здійснити вибір на основі цілої низки критеріїв, які можуть перебувати в суперечності один до одного. Але при цьому кожен із запропонованих критеріїв вважається настільки суттєвим, що не врахування його під час вибору рішення було б ризикованим і необачливим з огляду наслідків проведення операції. Основним питанням, що виникає, коли порівнюють між собою альтернативні рішення за умови кількох критеріїв, є: яке з двох рішень вважати кращим, якщо під час заміни одного із цих рішень на інше значення одного або кількох критеріїв «покращаться», а інших — «погіршаться». Оскільки в більшості подібних питань існує скінченна кількість рішень, то подібні питання є логічним віднести до задачі дискретної оптимізації. Це обумовлено тим, що дискретні оптимізаційні моделі адекватно відбивають нелінійні залежності та враховують обмеження логічного і технологічного типу, а також мають якісний характер. В даний час серед найбільш перспективних напрямків досліджень в області дискретної оптимізації можна виділити такі підходи: − розробка ефективних обчислювальних алгоритмів (точних та наближених) для вирішення завдань дискретної оптимізації; − пошук спеціальних класів задач дискретної оптимізації, на яких добре працюють ті чи інші алгоритми; − розробка та дослідження алгоритмів дискретної оптимізації з ефективним розпаралелюванням обчислень; − теоретичний аналіз складності алгоритмів розв’язання задач дискретної оптимізації. 8 Актуальність теми кваліфікаційної роботи «Система реалізації задачі дискретної оптимізації з використанням еволюційного алгоритму» ґрунтується на тому, що у наш час оптимізація є важливою і незамінною частиною кожного робочого процесу. Це зумовлено тим, що результатом оптимізації є знаходження більш ефективних шляхів виконання поставленої задачі, що дозволяє як для підвищити швидквсть виконання роботи, так і підвищити якімть кінцевого продукту.