To see the other types of publications on this topic, follow the link: Алгоритм пошуку.
Dissertations / Theses on the topic 'Алгоритм пошуку'
Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles
Consult the top 31 dissertations / theses for your research on the topic 'Алгоритм пошуку.'
Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.
You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.
Browse dissertations / theses on a wide variety of disciplines and organise your bibliography correctly.
1
О, Білик О. "Алгоритм нечіткого пошуку інформації". Thesis, Київ, Національний авіаційний університет, 2009. http://er.nau.edu.ua/handle/NAU/14938.
Full textAbstract:
Технологія нечіткого пошуку інформації дозволяє розширювати запит близькими по написанню словами, що містяться в архіві документів, наприклад, електронної бібліотеки. Унікальні алгоритми, які реалізують нечіткий пошук, засновані на принципах асоціативного доступу до слів, що містяться в текстовому індексі повнотекстового архівного сховища документів. Як одиниці пошуку використовуються складові ланцюжки слова.
2
Павленко, І. І., та П. В. Попруга. "Алгоритм пошуку доцільних варіантів кінематичних схем промислових роботів". Thesis, КрНУ, 2015. http://dspace.kntu.kr.ua/jspui/handle/123456789/4855.
Full text
3
Воротін, О. С., та Д. Т. Дехтяренко. "Модель інформаційного пошуку". Thesis, Національний авіаційний університет, 2021. https://er.nau.edu.ua/handle/NAU/54027.
Full textAbstract:
В даний час інформаційні ресурси тільки веб-простору
складають понад 20 мільярдів документів, до яких можливий вільний
доступ будь-якого користувача. Природно, для того, щоб знайти
необхідну інформацію і цієї найбільшої розподіленої повнотекстової
бази даних необхідно використовувати найпотужніші ІПС. В
основу роботи всіх ІПС покладено спеціальні алгоритми, які є
модифікаціями основних підходів – моделей пошуку.
4
Мельник, Г. В. "Алгоритм послідовної оптимізації для пошуку форми лінії заправки нитки". Thesis, Київський національний університет технологій та дизайну, 2018. https://er.knutd.edu.ua/handle/123456789/9673.
Full text
5
Ігорівна, Вавіленкова Анастасія, та Vavilenkova Anastasiia. "Алгоритм інтелектуального пошуку знань як механізм реалізації інформаційної безпеки". Thesis, Київський університет, 2019. http://er.nau.edu.ua/handle/NAU/42438.
Full textAbstract:
Одним із засобів реалізації інформаційної безпеки
підприємства чи організації є розробка документів
різноманітних рівнів призначення, орієнтовані на кожного
співробітника. Для цього необхідно суміщати технічне
завдання з юридичними вимогами та рекомендаціями, що
будуть зрозумілі для кожного користувача системи безпеки.
Автоматична обробка таких електронних текстових документів
на змістовному рівні передбачає застосування методів
лінгвістичного аналізу, основних положень теорії тексту та
сучасних інформаційних технологій.
6
Вавіленкова, Анастасія Ігорівна, Anastasiia Vavilenkova, А. І. Вавіленкова та A. I. Vavilenkova. "Алгоритм інтелектуального пошуку знань як механізм реалізації інформаційної безпеки". Thesis, Видавничо-поліграфічний центр "Київський університет", 2019. http://er.nau.edu.ua/handle/NAU/42547.
Full textAbstract:
Запропоновано алгоритм для автоматичної формалізації електронних текстових документів, в результаті роботи якого отримується логіко-лінгвістичну модель, компоненти якої формуються на основі вилучених із текстової інформації знань.
7
Оксак, В. М. "Адаптація евристичних алгоритмів пошуку для рішення задачі комівояжера". Master's thesis, Сумський державний університет, 2019. http://essuir.sumdu.edu.ua/handle/123456789/76679.
Full textAbstract:
Розроблено інформаційне та програмне забезпечення
застосування евристичних алгоритмів для рішення задачі комівояжера.
Розроблений алгоритм реалізовано у формі програмного забезпечення,
створеного за алгоритмічної мови С#.
8
Прокопенков, Володимир Пилипович, та Юрій Миколайович Кожин. "Алгоритм формування нащадків механічного схрещування в задачі пошуку гамільтонова циклу". Thesis, НТУ "ХПІ", 2018. http://repository.kpi.kharkov.ua/handle/KhPI-Press/38097.
Full text
9
Ольховська, Вікторія Олегівна, О. С. Кравченко та Світлана Іванівна Бухкало. "Складові алгоритму пошуку раціональних закономірностей роботи обладнання". Thesis, Національний технічний університет "Харківський політехнічний інститут", 2020. http://repository.kpi.kharkov.ua/handle/KhPI-Press/49231.
Full text
10
Бірюкова, Маргарита Миколаївна, Маргарита Николаевна Бирюкова та Marharyta Mykolaivna Biriukova. "Розробка алгоритму оптимізації словника ознак розпізнавання за методом випадкового пошуку". Thesis, Видавництво СумДУ, 2011. http://essuir.sumdu.edu.ua/handle/123456789/25238.
Full textAbstract:
Розвиток інформаційно-екстремальної інтелектуальної (ІЕІ) технології дозволяє знаходити нові застосування методам та алгоритмам навчання систем керування в різних галузях соціально–економічної сфери суспільства.
Серед задач підвищення функціональної ефективності здатних навчатися систем підтримки прийняття рішень важливого значення набуває задача оптимізації словника ознак.
При цитуванні документа, використовуйте посилання http://essuir.sumdu.edu.ua/handle/123456789/25238
11
Яцик, С. П. "Алгоритм екзистенціального сприйняття релігійно-міфологічного концепту реальності: новаторські шляхи пошуку власного "Я"". Thesis, Видавництво СумДУ, 2011. http://essuir.sumdu.edu.ua/handle/123456789/12992.
Full textAbstract:
Потреба сучасного дослідження та інтерпретації міфу пояснюється тенденцією до зростаючої стурбованості людини власним буттям. Перш за все, така стурбованість притаманна сучасній західній людині, яка втратила розуміння власного "Я". Міфологія була однією з найдавніших форм відображення людиною сутності світу, способом протистояння природним явищам, ідентифікації реальності із змістом власного "Я". Саме тому сьогодні залишаються актуальними питання інтерпретації міфології.
При цитуванні документа, використовуйте посилання http://essuir.sumdu.edu.ua/handle/123456789/12992
12
Тихоненко, В. С. "Стратегія випадкового пошуку в задачах знаходження екстремуму". Thesis, Київський національний університет технологій та дизайну, 2018. https://er.knutd.edu.ua/handle/123456789/11819.
Full text
13
Герасимчук, Владислав Федорович. "Засоби пошуку інформаційних ресурсів у динамічному реєстрі". Bachelor's thesis, КПІ ім. Ігоря Сікорського, 2020. https://ela.kpi.ua/handle/123456789/36227.
Full textAbstract:
Метою дипломної роботи є реалізація засобів пошуку інформаційних ресурсів у динамічному реєстрі. Роботу виконано на 69 аркушах, вона містить 3 додатки та перелік посилань на використані джерела з 35 найменувань, 28 рисунки. Система пошуку інформаційних ресурсів у динамічному реєстрі була створена для вирішення проблеми доступу до електронних документів. Вона повинна поліпшити, прискорити та оптимізувати процес навігації по ресурсам кафедри та допомога у роботі користувачам, сфера зайнятості яких пов’язана з електронним документообігом.<br>The purpose of the thesis is the implementation of search tools for information resources in the dynamic register. The work is performed on 69 sheets, it contains 3 appendixes and a list of references to the sources with 35 items, 28 figures. The system of searching for information resources in the dynamic register was created to solve the problem of access to electronic documents. It should improve, accelerate and optimize the process of navigating the resources of the department and assistance to users whose employment is related to electronic document management.<br>Целью работы является реализация средств поиска информационных ресурсов в динамическом реестре. Работа выполнена на 69 листах, она содержит 3 приложения и перечень ссылок на использованные источники из 35 наименований, 28 рисунки. Система поиска информационных ресурсов в динамическом реестре была создана для решения проблемы доступа к электронным документам. Она должна улучшить, ускорить и оптимизировать процесс навигации по ресурсам кафедры и помощь в работе пользователям, сфера занятости которых связана с электронным документооборотом.
14
Яровий, С. Ю. "Інтелектуальна інформаційна технологія пошуку рухомого об'єкта на місцевості". Master's thesis, Сумський державний університет, 2018. http://essuir.sumdu.edu.ua/handle/123456789/72367.
Full textAbstract:
Математична модель та алгоритм машинного навчання
інтелектуальної системи розпізнавання зображень місцевості, програмна
реалізація в рамках інформаційно-екстремальної інтелектуальної технології з
паралельною оптимізацією системи контрольних допусків на ознаки
розпізнавання та рівнів селекції координат еталонних векторів.
15
Бондарук, Петро Антонович, А. М. Касімов, Ю. В. Красношапка та О. А. Макогон. "Визначення рівнів діагностичного процесу пошуку несправностей систем управління озброєнням шляхом використання сучасного апарата математичного моделювання". Thesis, Національний технічний університет "Харківський політехнічний інститут", 2016. http://repository.kpi.kharkov.ua/handle/KhPI-Press/47048.
Full text
16
Писаренко, А. О., та Сергій Володимирович Коваленко. "Розробка ігрового застосунку з використанням технології прогресивного веб-додатку". Thesis, Національний технічний університет "Харківський політехнічний інститут", 2019. http://repository.kpi.kharkov.ua/handle/KhPI-Press/49044.
Full text
17
Іщенко, Владислав Сергійович. "Інформаційна система підтримки процесу автомобільних паркувань (комплексна тема). Загальна частина. Підсистема з пошуку та бронювання паркомісць. Індивідуальна частина № 1". Bachelor's thesis, КПІ ім. Ігоря Сікорського, 2020. https://ela.kpi.ua/handle/123456789/39092.
Full textAbstract:
Загальна частина (С. 1-96) та Індивідуальна частина № 1 (С. 97-202) комплексного дипломного проєкту на здобуття ступеня бакалавра на тему «Інформаційна система підтримки процесу автомобільних паркувань» (автори: Іщенко Владислав Сергійович, Левчук Володимир Іванович). Індивідуальна частина № 2: https://ela.kpi.ua/handle/123456789/39093<br>Загальна частина
Структура та обсяг роботи. Пояснювальна записка дипломного проєкту складається з чотирьох розділів, містить 8 рисунків, 7 таблиць, 1 додаток, 7 джерел.
Дипломний проєкт присвячений розробці інформаційної системи, метою якої є покращення процесу автомобільних паркувань – використання онлайн оплати, пошук найближчих парковок та ведення паркобізнесу через власний кабінет.
У розділі «Загальні положення» було описано предметне середовище, процеси діяльності. Було визначено варіанти використання та функціональні вимоги до системи. Визначено основні аналоги даної системи та проведено порівняльний аналіз. Також, було визначено призначення, цілі і задачі розробки. У розділі «Інформаційне забезпечення» було визначено перелік вхідних та вихідних даних. також, було описано структуру бази даних.
У розділі «Програмне та технічне забезпечення» наведено перелік технічних засобів, які використовувались під час розробки, з описом кожного.
Було висунуто вимоги до технічного забезпечення де буде розгортатися та запускатися програмний продукт. Також, описана архітектура система і наведено перелік діаграм для її графічного відображення.
Технологічний розділ містить керівництво користувача для реєстрації та авторизації користувачів. Також, в цьому розділі описано процес проведення тестування системи..
Індивідуальна частина № 1
Структура та обсяг роботи. Пояснювальна записка індивідуальної частини № 1 складається з трьох розділів, містить 26 рисунків, 49 таблиць, 1 додаток, 3 джерела.
Індивідуальна частина № 1 присвячена розробці підсистеми для здійснення пошуку вільних паркомісць та їх подальшого бронювання клієнтом.
У розділі «Математичне забезпечення» було наведено змістову та математичну постановки задачі. Було обґрунтовано методи розв’язання задачі і наведено детальний опис кожного.
У розділі «Програмне та технічне забезпечення» побудовано діаграми послідовності та станів. Було наведено специфікацію функцій для серверної та клієнтської частин підсистеми.
Технологічний розділ містить керівництво користувача для виконання пошуку паркомісць, їхнього бронювання та роботи з власним кабінетом. Також, даний розділ містить результати випробування підсистеми.<br>The common part
Structure and scope of work. Diploma project consists of four sections, contains 9 drawings, 7 tables, 1 application, 7 sources.
The diploma project is devoted to the development of an information system for improvment of the process of car parking – using of online payment, a search of nearest parking and running the parking business via personal cabinet.
In the section “General provision”, subject area and activity processes were described. Use cases and functional requirements of the system were defined. The main analogs of this system were found and a comparison was made. The purpose, goals, and tasks of development were also determined.
In the section “Information provision”, input and output data were defined.
Also, structure of the database was described in scope of this section.
In the section “Software and hardware”, a list of main tools that were using during the development is given with a description of each. Requirements have been defined for the hardware, where information system will be deployed and launched. The architecture of the system is described and a list of diagrams for it’s graphical display is given.
The technology section contains the user’s manual for processes of registration and authorization. Also, this section describes the process of testing of the information system.
The individual part 1
Structure and scope of work. Explanatory note of the individual part №1 consists of three sections, contains 26 drawings, 49 tables, 1 application, 3 sources.
The individual part №1 is devoted to the development of search and booking of available parking places subsystem.
In the section “Mathematical support”, the semantic and mathematical formulation of the problem were described. Methods of solving the problem were substantiated and each one was described in details.
In the section “Software and hardware”, sequence and statechart diagrams were made. The specification of functions for server and client parts of the subsystem was given.
The technology section contains the user’s manual for searching of parking places, booking them, and working with your own cabinet. Also, this section contains result of testing of the subsystem.
18
Фролов, Віктор Якович, та А. О. Шаламов. "Розроблення алгоритму пошуку несправностей електронного регулятора напруги". Thesis, Національний технічний університет "Харківський політехнічний інститут", 2019. http://repository.kpi.kharkov.ua/handle/KhPI-Press/45023.
Full text
19
М, Ложкін К. "Алгоритми підбору релевантних ключових слів для використання в системі повнотекстового пошуку". Thesis, Київ, Національний авіаційний університет, 2011. http://er.nau.edu.ua/handle/NAU/18846.
Full textAbstract:
Визначення релевантних ключових слів є важливим етапом роботи системи повнотекстового пошуку подібних текстів. Розрізняють дві категорії методів виділення ключових слів: математичні та лінгвістичні. Важливо відмітити, що під час процесу виділення ключових слів так званий парсер обов'язково враховує внутрішню структуру документу, виділяє зони і розділи.
20
Антонів, Володимир Ярославович. "Інформаційні технології паралельного сортування та пошуку даних". Diss., Національний університет "Львівська політехніка", 2021. https://ena.lpnu.ua/handle/ntb/56710.
Full textAbstract:
Дисертаційна робота присвячена вирішенню актуального наукового завдання – розробленню нових та удосконаленню існуючих методів, моделей і засобів інформаційних технологій паралельного сортування і пошуку даних у реальному часі з високою ефективністю використання обладнання. Обґрунтовано актуальність теми дисертаційної роботи, сформульовано мету та основні завдання досліджень,
визначено наукову новизну роботи і практичне значення отриманих результатів, показано зв'язок роботи із науковими темами. Подано відомості про апробацію результатів роботи, особистий внесок автора та його публікації. Для забезпечення операцій сортування та пошуку даних у реальному часі розроблено інформаційну технологію паралельного сортування даних, яка завдяки використанню розроблених і вдосконалених методів, функціональних моделей паралельно-потокового сортування даних та врахуванню інтенсивності надходження даних, розмірів масивів даних і засобів реалізації забезпечує
сортування даних у реальному часі з високою ефективністю використання обладнання. Розроблено метод паралельно-вертикального пошуку максимальних і мінімальних чисел у масивах, який внаслідок паралельного опрацювання і-го розрядного зрізу масиву чисел і паралельного формування слів управління зменшує час пошуку, що визначається в основному розрядністю чисел. Також було
удосконалено метод паралельного сортування злиттям, який завдяки використанню базової операції об'єднання двох масивів з одночасним формуванням елементів Диссертация посвящена решению актуальной научной задачи: разработке новых и совершенствованию существующих методов, моделей и программноаппаратных средств информационных технологий параллельной сортировки и
поиска данных в реальном времени с высокой эффективностью использования оборудования. Обоснована актуальность темы диссертационной работы, сформулированы цель и основные задачи исследований, определены научная новизна работы и практическая значимость полученных результатов, показана связьработы с научными темами. Даются сведения об апробации результатов работы, личном вкладе автора и его публикациях. Для обеспечения операционной сортировки и поиска данных в реальном времени разработана информационная технология параллельной сортировки
данных, которая за счет использования разработанных и усовершенствованных методов,
ункциональных моделей параллельно-потоковой сортировки данных и учету интенсивности поступления данных, размеров массивов данных и средств реализации обеспечивает выполнение сортировки данных в реальном времени с высокой эффективностью использования оборудования. Разработан метод параллельно-вертикального поиска максимальных и минимальных чисел в
массивах, который за счет параллельной обработки i-го разрядного среза массива чисел и параллельного формирования слов управления уменьшает время поиска, которое определяется в основном разрядностью чисел. Усовершенствован метод параллельной сортировки слиянием, который за счет использования базовой операции объединения двух массивов с одновременным формированием элементов растущего и убывающего массивов обеспечивает уменьшение времени сортировки. Усовершенствован метод параллельно-вертикальной сортировки данных, который
благодаря подсчету единиц в i-м входном разрядном срезе и параллельному формированию і-го разрядного среза отсортированного массива чисел уменьшает время сортировки.In the dissertation work the important scientific task is solved – development new and improvement the existing methods, models and software and hardware of information technologies for parallel sorting and data searching in real-time with high efficiency of equipment. The current stage of development of information technology for sorting and
searching data is characterized by the expansion of their applications, much of which is associated with the accumulation of large data sets and parallel-stream sorting and data searching in real-time. Such applications include automated systems for multi-level control of technological processes and complex objects, where at the lower levels of such systems is the accumulation of large data sets and their processing in real time. When
processing data arrays often must use sorting and data searching operations, which can take up to 40% of the total time working with databases. Effective processing of data flows requires the creation of information technologies for parallel sorting and data searching in real-time based on new and improved methods, models and equipment. Methods and models of information technologies for sorting and data searching in realtime should be focused on parallel-data flow and adaptation to the intensity of data. Effective sorting and data searching in real-time requires the development, improvement and orientation of methods to a modern element base (graphics processors and programmable logic devices). To ensure data sorting in real-time information technology for parallel data sorting was developed, that by using the created and improved methods, functional models of parallel-stream data sorting and taking into account the intensity of data, the size of data arrays and equipment for implementation provides real-time data sorting with high efficiency of equipment. Also, the information technology of parallel data was developed, which provides real-time data searching with high efficiency of equipment by using the developed method of parallel-vertical searching of maximum and minimum numbers, functional models and taking into account data intensity and choice of implementation equipment.
In the thesis was developed the method of parallel-vertical searching of maximum and minimum numbers in arrays, which due to parallel processing of the first bit of an array of numbers and parallel formation of control words provides reduction of search time, which is mainly determined by bit numbers. The method of parallel merge sorting was improved, which due to the use of the basic operation of combining two arrays with simultaneous formation of elements of ascending and descending arrays provides a reduction of data sorting time in about two times. Also, the method of parallel-vertical data sorting was improved, which due to the calculation of units in the i-th input bit slice and parallel formation of the i-th bit slice of the sorted array of numbers provides reduction of sorting time in 17%. Developed software for sorting data arrays based on a graphics processor. Whereby using the improved method of parallel merge sorting, provides a time reduction of 31%. The development of software for parallel sorting and data searching is based on using the integrated approach, which includes: research, improvement, and development of methods and algorithms for parallel sorting and data searching; flow graphs of parallel algorithms; GPU architecture and CUDA software model.
Also, the hardware for parallel-vertical search of maximum(minimum) values on FPGA EP3C16F484 family Cyclone III company Altera was developed. The hardware works with a clock equal to the time of operation of the trigger and three logical elements of type "AND".
21
Мурах, Богдан Ростиславович. "Метод підвищення пертинентності результату пошуку за рахунок вдосконалення алгоритму ранжування та індексації сайтів". Магістерська робота, Хмельницький національний університет, 2020. http://elar.khnu.km.ua/jspui/handle/123456789/9535.
Full textAbstract:
Метою дипломної роботи є підвищення пертинентності результатів пошуку за рахунок модифікації алгоритму ранжування Google – PageRank.
Дана дипломна робота присвячена розробці метод виявлення інформаційного впливу соціальних мереж на індексацію сторінки та формування переліку зовнішніх гіперпосилань, дя зміни коефінієнтів ранжування відповідних сторінок. Модифікований алгоритм формування рейтингу вебресурсів доцільно використати для пошуку інформації, яка найбільш часто обговорюється на форумах та в соціальних групах
22
Міщенко, Павло Миколайович, Павел Николаевич Мищенко та Pavlo Mykolaiovych Mishchenko. "Динамічна модель регіонального розвитку та пошук алгоритмів її управління". Thesis, Сумський державний університет, 2015. http://essuir.sumdu.edu.ua/handle/123456789/40819.
Full textAbstract:
Інтелектуальні системи прийняття рішень, при застосуванні їх до задач економічного спрямування, зіштовхуються з рядом труднощів. Причиною цього є складність побудови математичної моделі економічної системи, адже треба враховувати, що суб'єкт економічного життя прагне одночасно слідувати і внутрішнім і зовнішнім цілям, а регіональна економіка є динамічною системою, що взаємодіє з зовнішнім
економічним середовищем.
23
Катаєва, Є. Ю., Світлана Миколаївна Одокієнко, М. В. Люта та В. В. Арутін. "Актуальність розробки веб-додатку для пошуку зображень за допомогою Creative Commons". Thesis, Львівський науковий форум, 2020. https://er.knutd.edu.ua/handle/123456789/15048.
Full textAbstract:
Плагіат на сьогоднішній день є досить поширеною проблемою. Незаконне привласнення собі чужих інтелектуальних і творчих праць має піддаватися ретельному контролю і покаранню. Таким чином, плагіат в будь-якому разі розглядається як шахрайство, суть якого – у крадіжці чужої роботи або її частини і представленні її як власної.
24
Чернявський, А. С., Сергій Павлович Шаповалов, Сергей Павлович Шаповалов та Serhii Pavlovych Shapovalov. "В пошуках оптимального алгоритму представлення звичайного дробу сумою єгипетських дробів". Thesis, Сумський державний університет, 2013. http://essuir.sumdu.edu.ua/handle/123456789/44274.
Full text
25
Леник, Андрій. "Розробка алгоритму автономного пересування мобільного робота в обмеженому просторі". Thesis, Тернопільський національний технічний університет імені Івана Пулюя, 2017. http://elartu.tntu.edu.ua/handle/123456789/19378.
Full textAbstract:
У розробці запропоновано алгоритм побудови траєкторії руху мобільного робота з використанням оцінки якості дослідження різних областей простору конфігурацій. Розроблений алгоритм дозволяє істотно підвищити ефективність переміщення мобільного робота для вирішення завдань пошуку шляху в просторах, що містять перешкоди. Проведено порівняння розробленого алгоритму і класичного алгоритму. Проведено ряд експериментів з моделювання пошуку шляху підтвердив ефективність роботи розробленого алгоритму. На завдання пошуку шляху в просторах з малою кількістю перешкод, алгоритм підтвердив доцільність застосування в реальних умовах.
26
Клепіковський, А. В. "Побудова алгоритму оптоелектронного пошуку та трекінгу рухомих цілей з використанням стереовідеопотоку та показників датчиків просторового положення літального апарату". Thesis, БДМУ, 2021. http://dspace.bsmu.edu.ua:8080/xmlui/handle/123456789/18853.
Full text
27
Зінченко, Людмила Вікторівна. "Інформаційна рекомендаційна система в сфері освітніх послуг". Master's thesis, КПІ ім. Ігоря Сікорського, 2019. https://ela.kpi.ua/handle/123456789/31409.
Full textAbstract:
Магістерська дисертація: 85 с., 7 рис., 23 табл., 29 джерел, 1 додаток. Актуальність. Сьогодні є актуальною онлайн-освіта. На жаль, в Україні
мало альтернативних ресурсів, де б можна було отримати онлайн-допомогу з різних предметних областей. Все більше учнів, студентів, людей, які перекваліфіковуючись чи просто хочуть розвиватися шукають способи отримати нові теоретичні знання та практичні навички онлайн. Надзвичайно важко самостійно опанувати великий потік інформації, яку б предметну область не вивчали учні, і тому необхідна допомога професіоналів. Тож великою цінністю представляється функціонал щодо розкладу. Для вирішення проблеми, як реалізувати цю частину функціоналу, буде поставлена і розв’язана нова математична задача, яка дасть можливість і підґрунтя вирішувати подібні проблеми.
Зв'язок роботи з науковими програмами, планами, темами. Робота виконувалась на філії кафедри автоматизованих систем обробки інформації та управління Національного технічного університету України «Київський політехнічний інститут ім. Ігоря Сікорського» у рамках науково-дослідницької теми Інституту кібернетики ім. В. М. Глушкова НАН України ВФ.180.11 «Розробити математичний апарат, орієнтований на створення інтелектуальних інформаційних технологій розв'язування проблем комбінаторної оптимізації та інформаційної безпеки» (2017-2021 рр.), що виконується за Постановою бюро Відділення інформатики НАН України від 23.06.2016 р. № 2.
Мета роботи – підвищення якості інформування потенційних споживачів та інтелектуалізація процесів надання освітніх послуг онлайн, шляхом розробки оригінального програмно-алгоритмічного забезпечення та реалізації його у вигляді спеціалізованої програмної системи.
Для досягнення мети необхідно виконати наступні завдання:
виконати огляд існуючих постановок задач у сфері освіти; виконати огляд існуючих методів розв’язання задач складання розкладу;
здійснити порівняльний аналіз різних методів та моделей та класифікувати їх;
формалізувати задачу складання розкладу для менторів та учнів;
розробити алгоритм локального пошуку і мурашиний алгоритм;
виконати аналіз експериментальних досліджень;
розробити програмне забезпечення для надання послуг у сфері освіти;
розробити стартап-проект.
Об’єкт дослідження – процес побудови розкладу для менторів і учнів, який задовольняє певним критеріям.
Предмет дослідження – методи та моделі задач комбінаторної оптимізації в задачах теорії розкладів.
Наукова новизна одержаних результатів полягає у постановці та аналізі нової задачі, а також у дослідження методів розв’язання цієї задачі, розробці методів локального пошуку та мурашиного алгоритму для поставленої задачі складання розкладу онлайн занять.
Публікації. Матеріали роботи опубліковані в міжнародних наукових журналах «INNOVATIVE SOLUTIONS IN MODERN SCIENCE» (№6 (33), 2019), та «POLISH JOURNAL OF SCIENCE» (№16, 2019), а також у тезах міжнародних науково-практичних конференцій «Математичне та імітаційне моделювання систем» (МОДС 2019), «Інформаційні системи та технології управління» (ІСТУ-2019).<br>Master's thesis: 85 p., 7 figures, 23 tables, 29 sources, 1 applications.
Relevance: Online education is relevant today. Unfortunately, there are few alternative resources in Ukraine where online help can be obtained from various subject areas. More and more students from schools and universities, people who are retraining or just looking to develop are looking for ways to gain new theoretical knowledge and practical skills online. It is extremely difficult to master a large flow of information on your own, whatever the subject area is not learned by students, and therefore requires the help of professionals. Therefore, scheduling functionality is of great value. To solve the problem of how to implement this part of the functionality, a new mathematical problem will be posed and solved, which will give the opportunity and the basis for solving such problems.
Connection of the thesis with scientific programs, plans, topics. The thesis was written at the branch of The Department of Computer-aided management and data processing systems of the National Technical University of Ukraine «Igor Sikorsky Kyiv Polytechnic Institute» at the V. M. Glushkov Institute of Cybernetics of the National Academy of Sciences of Ukraine under the topic VF.180.11 «To develop a mathematical apparatus focused on the creation of intelligent information technologies for solving combinatorial optimization and information security problems» (2017-2021 biennium), which is executed by the Resolution of the Bureau of Informatics of the National Academy of Sciences of Ukraine from 23.06.2016 р. № 2.
The purpose of the study is improving the quality of informing potential consumers and intellectualizing the processes of providing educational services online, by developing original software and algorithmic software and implementing it in the form of a specialized software system..
To achieve this goal, you must complete the following tasks:
− review the existing formulations of educational tasks;
− review existing methods for scheduling tasks;
− carry out comparative analysis of different methods and models and classify them;
− formalize the timetable for mentors and students;
− develop a local search algorithm and an ant algorithm;
− carry out the analysis of experimental studies;
− develop software to provide educational services;
− develop a startup project.
The object of study is a process for scheduling mentors and students that meets certain criteria.
The subject of study is methods and models of combinatorial optimization problems in scheduling theory problems.
The scientific novelty of the results is the formulation and analysis of a new task, as well as the study of methods for solving this problem, the development of methods of local search and ant algorithm for the task of scheduling online classes.
Publications. Work materials have been published in the international scientific journals «INNOVATIVE SOLUTIONS IN MODERN SCIENCE» (№6 (33), 2019) and «POLISH JOURNAL OF SCIENCE» (№16, 2019), as well as in theses of international scientific and practical conferences «Mathematical and systems simulation» (MODS 2019), «Information systems and control technologies» (ISTU-2019).
28
Кравчук, Володимир Вікторович. "Комплекс програм для визначення нероздільних завадостійких кодів". Bachelor's thesis, КПІ ім. Ігоря Сікорського, 2020. https://ela.kpi.ua/handle/123456789/35023.
Full textAbstract:
Бакалаврський проєкт включає пояснювальну записку (55 с., 45 рис., 4 додатки).
В даній роботі досліджена тема завадостійкого кодування та пошуку максимальної кліки на графі. Розглянуто різні типи кодування, описана проблема аналітичної швидкості коду, проаналізовано алгоритм Брона-Кербоша для пошуку клік. На основі особливостей еквівалентних кодів та графа Хемінга, запропоновано способи покращення алгоритму для вирішення задачі пошуку максимального нероздільного завадостійкого коду. Було вирішено розробити комплекс програм, який допоможе спростити визначення та дослідження нероздільних завадостійких кодів.
Було сформовано конкретні вимоги та функціональність для комплексу, а саме: можливість пошуку максимальних нероздільних завадостійких кодів відповідно до заданих користувачем параметрів, зупинка роботи комплексу в певний момент часу із збереженням проміжних даних з якими працював алгоритм, завантаження збережених даних та продовження роботи після зупинки, можливість виконання різних операцій над кодами, таких як визначення мінімальної кодової відстані, визначення кодової відстані кодослова до коду, сортування коду, надання користувачу простого та зрозумілого графічного інтерфейсу для зручності роботи з програмою.
Комплекс програм реалізований мовою програмування Java, яка підтримується усіма популярними операційними системами, з використанням стандартної бібліотеки JavaFX, для розробки графічних інтерфейсів.<br>The bachelors project includes an explanatory note (97 pages, 41 drawings, 7 annexes).
In this work, the topics of error correction and error detection coding, finding maximal clique of graph have been researched. Different types of coding were considered, the problem of analytic speed of code was described and Bron-Kerbosh algorithm was analyzed. Based on specifics of equivalents codes and Hamming graph the methods of algorithm optimization for finding maximal undivided error correcting code were suggested. It has been decided to develop a complex of program which will help to calculate and research error correcting codes.
The concrete requirements and functionality for the complex were formulated: possibility to search maximal undivided error correcting code according to parameters provided by user, stop work of complex in the moment with saving intermediate data algorithm are working with, loading the saved data and continue work after algorithm had been stopped, the possibility to perform some operations with codes like compute the minimal code distance, compute minimal code distance between a word and a code, sort code, provide simple and understandable graphical user interface for comfortable working with program.
The complex of programs is implemented by Java programming language which is supported by all the most popular operation systems using native library JavaFX for developing graphical user interface.
29
Перепеліцин, Сергій Олександрович, та Sergiy Perepelitsyn. "Технологія налаштовування радіомережі в умовах завад інтеграцією маршрутизації та самонавчання". Thesis, Національний авіаційний університет, 2021. https://er.nau.edu.ua/handle/NAU/49767.
Full textAbstract:
Дисертаційна робота присвячене розв'язання науково-технічної задачі зі створення інформаційної технології моделювання ефективного контролю за топологією однорангової мобільної радіомережі, що само налагоджується, тактичного рівня й управління зміною показників її функціонування в умовах
впливу радіоперешкод та радіоелектронної протидії (РЕБ).
У дисертаційній роботі вперше запропоновано нова топологія, що відрізняється від відомих тим, що включає елементи навчання поведінки мережі в умовах перешкод. Введені нові процеси інтелектуальної системи керування вузлом мобільної радіомережі: пошукова настройка рівня шумів або сигналу перешкоди на вхідному тракті комунікатора та контроль зв'язності комутації вузлів мобільної
радіомережі. Запропоновано новий метод самонастроювання радіомережі на основі градієнтного підходу, що відрізняється від відомих, інтеграцією градієнтного алгоритму налаштування ваги сусідніх вузлів і пошуку найкоротшого маршруту в мережі, що підлягає впливу перешкод, що адекватно
вирішення завдань ітераційної оптимізації. Отримано нові результати для моделювання радіомережі, що відрізняються від відомих тим, що виконано моделювання радіомережі на основі градієнтного
алгоритму навчання, які підтверджуються теоретичними дослідженнями й практичними результатами. Запропоновано технологію автоматизованої обробки даних з графічним представленням топології радіомережі за допомогою геоінформаційної системи ArcGIS-10 американської компанії ESRI,
яка дозволяє оцінити стійкість мережевої структури в динамічній зміні та виявити кордони стійкої зв'язності вузлів комутації радіомережі. Такий підхід є новою варіацією яка розширює межі розв'язання задачі розподілу трафіку і перешкодостійкості радіомережі з урахуванням структури мережевої топології. Практичне значення отриманих результатів моделювання та експериментальне дослідження підтвердило правильність запропонованих рішень та отриманих теоретичних результатів.<br>The scientific degree thesis is devoted to solve the task to create an efficient
modeling technology for network topology of peer-to-peer mobile self-adaptive
tactical military radio network and to manage the changing performance indicators of
such radio network under radio frequency interference and defense.
The scientific thesis first time offered a brand new topology differing from
existing ones, that researches network behavior under circumstances of interference
and radiofrequency defense. Innovative intellect management of mobile radio network
node were introduced: search adjustment of the noise level or interference signal on
entry of communicator and connectivity control of the radio network nodes. Main
difference of current intellectual system is mechanism of data/knowledge storage and
processing (knowledge base block) for efficient activities in uncertain (lack of
information) and random circumstance. The knowledgebase contains the control
system, it’s goals and management principles, decision making structure and the
control object itself. The control system can be contributed with learning sub-system,
that generalizes the accumulated experience, which is show on pic [55].
The subsystem for control, gathering, storage and processing of data measures
mobile nodes and general radio network parameters. The decision making subsystem was build thinking about unification of control functions into independent groups to separate network management on subsystems and ensure easier math modeling of network management. The new gradient approach of self-adapted radio network was proposed, that differs from known methods by gradient setting of neighboring nodes
weight and search of close path in network affected by interference. Dijkstra algorithm is a search procedure of the shortest path at weighted oriented graph. Algorithm works by steps, starting from first radio network node: on each step it refers to one node, and reduces marks and stops execution when all radio network nodes are visited. Dijkstra algorithm is resourceful, but given the knowledge of network topology and path to necessary peak, the router always knows an alternative route to the required node, in case of fall of any node of the path. Self-learning is a key feature for solving complex problems, that cannot be solved in usual way. The
difficulty of constructing such network is to choose invariant features for describing of input data so the differences are caused only by random factors, such as noise. In this case, the informative features will be the vector representation of the symbols on which the noise component or interference was applied. Among the major types of neuro networks, including deep learning networks, the BP (back propagation) structure of neuro network is widely used, because it has features of self-adaptation, and recognition is computation-efficient. The algorithm of non-linear optimization (Levenberg–Marquardt algorithm) which is applied for search of minimal strategy – linear approximation and gradient descent. According to the simulation procedure, we determine the neural network BP with three layers. The initial structure has two layers, the number of neurons in the first layer is 33, and in the second - 27, which corresponds to the number of network outputs. The network training function allows to assess the quality of network configuration by constructing a regression line in which the proportionality factor allows to determine the degree of correlation between input and output data. In this
case, there is a high degree of correlation between input and output data, R = 0.999. Training in this example results in an error of 1.52 · 10-5, due to the complexity of the output data. The learning took only eight epochs.
The BP multilayer neural network self-adapting algorithm is a controlled algorithm. In fact, it's an iterative method of gradient search for the best parameters in these conditions, which is characterized by the simplicity of the classification task in terms of "input-output" and reliability. New results of radio network modeling are
obtained. On the one hand, they differ from the known ones in that the radio network modeling is performed on the basis of gradient learning algorithm. On the other hand, the results are confirmed by theoretical researches and practical results. The proposed geo information technology of automated data processing with a graphical representation of the radio network topology using the geographic information system ArcGIS-10 of the American company ESRI, which allows to assess the stability of the network structure in dynamic change and identify the limits of stable connectivity of radio switching nodes. This approach is a new variation that
expands the boundaries of solving the problem of traffic distribution and noise immunity of the radio network, taking into account the structure of the network topology. The practical significance of the obtained simulation results and experimental research confirmed the correctness of the proposed solutions and the
obtained theoretical results.
30
Воронка, Андріян Олегович, та Andriian Voronka. "Застосування паралельного програмування на основі технології CUDA в задачах багатовимірної оптимізації". Master's thesis, 2022. http://elartu.tntu.edu.ua/handle/lib/37912.
Full textAbstract:
Кваліфікаційна робота присвячена використанню паралельних обчислень для максимального пришвидшення процесу отримання екстремуму в задачах багатовимірної оптимізації.
Показано переваги використання технології CUDA в порівнянні з технологією послідовних обчислень. Описані моделі мультипроцесора CUDA, програмування технології CUDA в цілому та з використанням стандартного і графічного процесорів. Описані їх характеристики та особливості використання Проаналізовані спеціальні функції для розв’язування задач багатовимірної оптимізації. Досліджено алгоритми випадкового пошуку
В рамках виконання роботи створено програмний комплекс, котрий реалізує методи багатовимірної оптимізації, розроблені алгоритми та дозволяє знаходити мінімум функції шляхом паралельної обробки даних.
Thesis deals with the use of parallel calculations to maximize the acceleration of the process of obtaining the extremum in multidimensional optimization problems.
The advantages of using CUDA technology in comparison with sequential computing technology are shown. Describes models of CUDA multiprocessor, programming CUDA technology in general and using standard and graphics processors. Their characteristics and features of use are described. Special functions for solving multidimensional optimization problems are analyzed. Random search algorithms are investigated
As part of the work, a software package was created that implements multidimensional optimization methods, developed algorithms and allows to find a minimum of functions through parallel data processing.<br>Вступ 10
1 Аналіз предметної області 12
1.1 Аналітичний огляд 12
1.2 Техніка загальних обчислень на графічному процесорі 14
1.2.1 GPGPU 14
1.2.2 Програмна архітектура NVIDIA CUDA 18
1.2.3 АMD ATI Stream Technology 18
1.2.4 Переваги технології CUDA 19
1.3 Архітектура NVIDIA CUDA 19
1.3.1 Програмно – апаратна платформа CUDA 19
1.3.2 Модель пам'яті технології CUDA 21
1.4 Висновки до першого розділу 26
2 Теоретична частина 27
2.1 Мультипроцесори 27
2.2 Модель програмування технології CUDA 29
2.2.1 Модель програмування CPU на CUDA 32
2.2.2 Модель програмування GPU на CUDA 33
2.3 Розв’язування задач багатовимірної оптимізації 36
2.3.1 Функції багатовимірної оптимізації 36
2.3.2 Алгоритми випадкового пошуку 39
2.4 Висновки до другого розділу 43
3 Практична частина 44
3.1 Процес встановлення CUDA для Microsoft Windows 44
3.2 Структура програми 53
3.3 Результат розробки додатку 55
3.3.1 Результати чисельних експериментів на функції Растригіна 56
3.3.2 Результати чисельних експериментів на функції Розенброка 59
3.4 Висновки до третього розділу 61
4 Охорона праці та безпека в надзвичайних ситуаціях 63
4.1 Закордонний досвід організації охорони праці в ІТ-компаніях 63
4.2 Оцінка дії електромагнітного імпульсу (ЕМІ) на елементи комп’ютерної системи. 67
4.3 Висновки до четвертого розділу 71
Висновки 72
Перелік джерел 74
Додатки
31
Токарєв, В. В., та М. В. Тищенко. "Розробка алгоритму пошуку границь контурів зображення отриманого з web-камери мобільного пристрою". Thesis, 2020. http://openarchive.nure.ua/handle/document/11650.
Full textAbstract:
Границі на зображенні можуть перебувати в різних напрямках, тому
алгоритм Кенні використовує чотири фільтра для виявлення горизонтальних,
вертикальних і діагональних границь. Метод пошуку контурів являє собою
фільтрацію знайдених замкнутих контурів за допомогою детектора границь
Кенні.