Програмна система інтелектуального формування стартових популяцій
Вантажиться...
Дата
2021-12
Автори
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
Розмір пояснювальної записки становить 90 аркушів, містить 29 ілюстрацій, 27 таблиць та 4 додатки.
Актуальність теми. У роботі розглянуто проблему створення методу для розробки програмного забезпечення для формування початкових популяцій у генетичних алгоритмах, показано основні особливості існуючих рішень проблеми, їх переваги та недоліки. Виявлено потребу в удосконаленні методу до розробки генетичних алгоритмів, в тому числі для формування початкових поколінь на основі компонентного підходу.
Мета дослідження. Основною метою роботи є покращення існуючих методів розробки програмного забезпечення генетичних алгоритмів за допомогою надання можливості до інтелектуального формування початкових популяцій за рахунок використання компонентного підходу.
Об’єкт дослідження: програмне забезпечення систем інтелектуального формування стартових популяцій генетичних алгоритмів
Предмет дослідження: підходи, методи та моделі створення і супроводження програмного забезпечення систем інтелектуального формування стартових популяцій генетичних алгоритмів
Для реалізації поставленої мети сформульовані наступні завдання:
− аналіз проблеми та існуючих рішень;
− розробка методу створення програмного забезпечення систем інтелектуального формування стартових популяцій;
− дослідження ефективності розробленого методу до створення програмного забезпечення.
Наукова новизна результатів магістерської дисертації полягає в тому, що запропоновано метод до розробки програмного забезпечення генетичних алгоритмів, що на відміну від існуючих, надає можливість інтелектуального задання початкових поколінь а також надає можливість задання всіх інших операторів генетичного алгоритму. Результат досягнутий шляхом розробки методу на основі компонентного підходу.
Практичне значення отриманих результатів полягає в тому, що реалізований в роботі метод для розробки програмного забезпечення генетичних алгоритмів, може виражати майже будь-який генетичний алгоритм за рахунок використання компонентного підходу, а також дозволятиме задавати інтелектуальний метод для формування стартових популяцій. Дана система може бути використана для вирішення задач з великою кількістю обмежень, як наприклад задача по формуванню тестових даних, розв’язання якої було розглянуто у роботі.
Зв’язок з науковими програмами, планами, темами. Робота виконувалась на кафедрі інформатики та програмної інженерії Національного технічного університету України "Київський політехнічний інститут імені Ігоря Сікорського".
Апробація. Наукові положення дисертації пройшли апробацію на Першій Всеукраїнській науково-практичній конференції молодих вчених та студентів «Інженерія програмного забезпечення і передові інформаційні технології»(SoftTech-2021) – м. Київ.
Публікації. Наукові положення дисертації опубліковані в: першій Всеукраїнській науково-практичній конференції молодих вчених та студентів «Інженерія програмного забезпечення і передові інформаційні технології» (SoftTech-2021). Секція кафедри інформатики та програмної інженерії. Матеріали конференції. – Київ. – 2021. 22–26 листопада 2021р. – С.16 – 20.
Рибніков В. І. Застосування компонентно-орієнтованого програмування при проектуванні генетичних алгоритмів // Матеріали Першої Всеукраїнської науково-практичної конференції молодих вчених та студентів «Інженерія програмного забезпечення і передові інформаційні технології»(SoftTech-2021) – м. Київ. НТУУ «КПІ ім. Ігоря Сікорського», 22-26 листопада 2021 р.
Опис
Ключові слова
генетичні алгоритми, початкові популяції, компонентний підхід, genetic algorithms, initial populations, component approach
Бібліографічний опис
Рибніков, В. І. Програмна система інтелектуального формування стартових популяцій : магістерська дис. : 121 Інженерія програмного забезпечення / Рибніков Владислав Ігорович. - Київ, 2021. - 93 с.