Clusterization of vector and matrix data arrays using the combined evolutionary method of fish schools

The problem of clustering data arrays described in both vector and matrix forms and based on the optimization of data distribution density functions in these arrays is considered. For the optimization of these functions, the algorithm that is a hybrid of Fish School Search, random search, and evolutionary optimization is proposed. This algorithm does not require calculating the optimized function’s derivatives and, in the general case, is designed to find optimums of multiextremal functions of the matrix argument (images). The proposed approach reduces the number of runs of the optimization procedure, finds extrema of complex functions with many extrema, and is simple in numerical implementation

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

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

Система для підтримки аукціонного продажу землі

У наведеній проектній роботі було розроблено Інтернет застосунок для здійснення аукціонного продажу землі, який допомагав би швидко та ефективно проводити операції щодо покупки та продажу земельних ділянок. Головна ідея диплому – розробити прототип такої системи, яка достатньо проста у використанні, гнучка у застосуванні та здатна до масштабування. Система розроблена із використанням тришарової архітектури, а також із допомогою сучасних та відомих технологій, таких як мова C# та її фреймворк Entity Framework, мова Typescript та її фреймворк Vue.ts. У результаті дипломної роботи було створено прототип платформи, яка відповідає заявленим вимогам та дозволяє здійснити організацію ефективної взаємодії між користувачами.In the given project work, the Internet application for the realization of the auction sale of the earth, which would help carry out quickly and effectively operations on purchase and sale of the ground areas, was developed. The main idea of the diploma is to create a prototype of such a system, which is relatively easy to use, flexible to use and scale. The system is designed using a three-layer architecture and modern and well-known technologies such as C# and its Entity Framework, Typescript and its Vue.ts framework. As a result of the thesis, a platform prototype was created, which meets the stated requirements and allows for the organization of effective interaction between users

Еволюційні алгоритми глобальної пошукової оптимізації

У даній роботі було детально розглянуто маловідомі еволюційні алгоритми, схеми їх робіт та основні принципи роботи. Були проаналізовані їхні слабкі та сильні сторони. На основі аналізу було вибрано два кращих алгоритми, які лягли в основу вирішення задачі глобальної пошукової оптимізації. В результаті роботи було розроблено два еволюційних алгоритми, які вирішують задачу глобальної оптимізації, проведено дослідження ефективності роботи алгоритмів в залежності від настроюваних параметрів, а також було здійснено модифікацію одного з алгоритмів. Розроблена програма дає можливість знаходити глобальні мінімуми багатомірних функцій з різною складністю ландшафтів. Програмний продукт був розроблений на мові C#.In this project for a Bachelor's Degree, little-known evolutionary algorithms, schemes of their work and basic principles of work were considered in detail. Their strengths and weaknesses were analyzed. Based on the analysis, the two best algorithms were selected, which formed the basis for solving the problem of global search engine optimization. As a result of work two evolutionary algorithms which solve a problem of global optimization were developed, research of efficiency of work of algorithms depending on the adjusted parameters was carried out, and a modification of one of the algorithms was performed. The developed program makes it possible to find global minima of multidimensional functions with different complexity of landscapes. The software product was realized in C #