Програмна система інтелектуального формування стартових популяцій

Скорочена інформація про документ
dc.contributor.advisorСидоров, Микола Олександрович
dc.contributor.authorРибніков, Владислав Ігорович
dc.date.accessioned2023-01-02T14:07:54Z
dc.date.available2023-01-02T14:07:54Z
dc.date.issued2021-12
dc.description.abstractenThe size of the explanatory note is 90 sheets, contains 29 illustrations, 27 tables and 4 appendices. Topicality. The paper considers the problem of creating a method for software development for the formation of initial populations in genetic algorithms, and shows the main features of existing solutions to the problem, their advantages and disadvantages. The need to improve the method for the development of genetic algorithms, including for the formation of initial generations based on a component approach. The aim of the study. The main purpose of the work is to improve the existing methods of software development of genetic algorithms by enabling the intellectual formation of primary populations through the use of a component approach. Object of research: software system of starting populations intellectual formation in genetic algorithms Subject of research: approaches, methods and models of creation and maintenance of software system of starting populations intellectual formation in genetic algorithms To achieve this goal, the following tasks were formulated: - analysis of the problem and existing solutions; - development of a method of creating software for systems of intelligent formation of starting populations; - study of the effectiveness of the developed method to create software. The scientific novelty of the results of the master's dissertation is the proposed method for software development of genetic algorithms, which, unlike existing ones, provides the ability to intelligently generate the initial populations and also provides the ability to specify all other operators of genetic algorithms. The result was achieved by developing a method based on a component approach. The practical value of the obtained results is that the method implemented in the work for software development of genetic algorithms can express almost any genetic algorithm through the use of a component approach, and will allow to specify an intelligent method for the formation of starting populations. This system can be used to solve problems with many constraints, such as the problem of generating test data, the solution of which was considered in this paper. Relationship with working with scientific programs, plans, topics. Work was performed at the Department of Informatics and Software Engineering of the National Technical University of Ukraine «Kyiv Polytechnic Institute. Igor Sikorsky». Approbation. The scientific provisions of the dissertation were tested at the First All-Ukrainian scientific-practical conference of young scientists and students "Software Engineering and Advanced Information Technologies" (SoftTech-2021) - Kyiv. Publications. The scientific provisions of the dissertation published in: the first All-Ukrainian scientific-practical conference of young scientists and students "Software Engineering and Advanced Information Technologies" (SoftTech-2021). Section of the Department of Informatics and Software Engineering. Conference materials. - Kyiv. - 2021. November 22-26, 2021. - P.16 – 20. Rybnikov V. I. Application of component-oriented programming in the design of genetic algorithms // Proceedings of the First All-Ukrainian scientific-practical conference of young scientists and students "Software Engineering and Advanced Information Technologies" (SoftTech-2021) - Kyiv. NTUU "KPI them. Igor Sikorsky ", November 22-26, 2021.uk
dc.description.abstractukРозмір пояснювальної записки становить 90 аркушів, містить 29 ілюстрацій, 27 таблиць та 4 додатки. Актуальність теми. У роботі розглянуто проблему створення методу для розробки програмного забезпечення для формування початкових популяцій у генетичних алгоритмах, показано основні особливості існуючих рішень проблеми, їх переваги та недоліки. Виявлено потребу в удосконаленні методу до розробки генетичних алгоритмів, в тому числі для формування початкових поколінь на основі компонентного підходу. Мета дослідження. Основною метою роботи є покращення існуючих методів розробки програмного забезпечення генетичних алгоритмів за допомогою надання можливості до інтелектуального формування початкових популяцій за рахунок використання компонентного підходу. Об’єкт дослідження: програмне забезпечення систем інтелектуального формування стартових популяцій генетичних алгоритмів Предмет дослідження: підходи, методи та моделі створення і супроводження програмного забезпечення систем інтелектуального формування стартових популяцій генетичних алгоритмів Для реалізації поставленої мети сформульовані наступні завдання: − аналіз проблеми та існуючих рішень; − розробка методу створення програмного забезпечення систем інтелектуального формування стартових популяцій; − дослідження ефективності розробленого методу до створення програмного забезпечення. Наукова новизна результатів магістерської дисертації полягає в тому, що запропоновано метод до розробки програмного забезпечення генетичних алгоритмів, що на відміну від існуючих, надає можливість інтелектуального задання початкових поколінь а також надає можливість задання всіх інших операторів генетичного алгоритму. Результат досягнутий шляхом розробки методу на основі компонентного підходу. Практичне значення отриманих результатів полягає в тому, що реалізований в роботі метод для розробки програмного забезпечення генетичних алгоритмів, може виражати майже будь-який генетичний алгоритм за рахунок використання компонентного підходу, а також дозволятиме задавати інтелектуальний метод для формування стартових популяцій. Дана система може бути використана для вирішення задач з великою кількістю обмежень, як наприклад задача по формуванню тестових даних, розв’язання якої було розглянуто у роботі. Зв’язок з науковими програмами, планами, темами. Робота виконувалась на кафедрі інформатики та програмної інженерії Національного технічного університету України "Київський політехнічний інститут імені Ігоря Сікорського". Апробація. Наукові положення дисертації пройшли апробацію на Першій Всеукраїнській науково-практичній конференції молодих вчених та студентів «Інженерія програмного забезпечення і передові інформаційні технології»(SoftTech-2021) – м. Київ. Публікації. Наукові положення дисертації опубліковані в: першій Всеукраїнській науково-практичній конференції молодих вчених та студентів «Інженерія програмного забезпечення і передові інформаційні технології» (SoftTech-2021). Секція кафедри інформатики та програмної інженерії. Матеріали конференції. – Київ. – 2021. 22–26 листопада 2021р. – С.16 – 20. Рибніков В. І. Застосування компонентно-орієнтованого програмування при проектуванні генетичних алгоритмів // Матеріали Першої Всеукраїнської науково-практичної конференції молодих вчених та студентів «Інженерія програмного забезпечення і передові інформаційні технології»(SoftTech-2021) – м. Київ. НТУУ «КПІ ім. Ігоря Сікорського», 22-26 листопада 2021 р.uk
dc.format.page93 с.uk
dc.identifier.citationРибніков, В. І. Програмна система інтелектуального формування стартових популяцій : магістерська дис. : 121 Інженерія програмного забезпечення / Рибніков Владислав Ігорович. - Київ, 2021. - 93 с.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/51610
dc.language.isoukuk
dc.publisherКПІ ім. Ігоря Сікорськогоuk
dc.publisher.placeКиївuk
dc.subjectгенетичні алгоритмиuk
dc.subjectпочаткові популяціїuk
dc.subjectкомпонентний підхідuk
dc.subjectgenetic algorithmsuk
dc.subjectinitial populationsuk
dc.subjectcomponent approachuk
dc.subject.udc004.415.25uk
dc.titleПрограмна система інтелектуального формування стартових популяційuk
dc.typeMaster Thesisuk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
Rybnikov_magistr.pdf
Розмір:
1.72 MB
Формат:
Adobe Portable Document Format
Опис:
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
9.1 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Магістерські роботи (ІПІ)
Магістерські роботи