Bitte benutzen Sie diese Kennung, um auf die Ressource zu verweisen:
https://krs.chmnu.edu.ua/jspui/handle/123456789/1423
Titel: | Система планування транспортних маршрутів на основі мурашиних алгоритмів |
Sonstige Titel: | автореферат кваліфікаційної роботи на здобуття освітнього ступеня «бакалавр» , спеціальність. 122 «Комп’ютерні науки та інформаційні технології» |
Autoren: | Тамарянський, Р. С. |
Stichwörter: | автореферат бакалаврська робота комп'ютерні науки Козлов Олексій Валерійович задача комівояжера мурашиний алгоритм комбінаторика оптимальність, феромон маршрут граф |
Erscheinungsdatum: | 2020 |
Herausgeber: | ЧНУ ім. Петра Могили |
Zusammenfassung: | Дипломна робота на здобуття освітньої кваліфікації «бакалавр комп’ютерних наук та інформаційних технологій» в галузі знань 12 «Інформаційні технології» за спеціальністю 122 «Комп’ютерні науки та інформаційні технології» Чорноморський національний університет імені Петра Могили, Миколаїв Метою моєї дипломної роботи є розробка програми, яка повинна знаходити найкоротший шлях між пунктами за допомогою мурашиного алгоритму. Об’єкт дослідження – процеси автоматичного розрахунку оптимального шляху транспортних маршрутiв на основi мурашиних алгоритмiв. Предмет дослідження – структури, моделі та програмно-технічні засоби для систем розрахунку параметрів оптимізації. У дипломній роботі був проведений аналіз характеристик та особливостей сучасних систем та програм, які вже існують. Були проаналізовані методи вирішення задачі комівояжера. Зроблено аналіз недоліків та переваг мурашиного алгоритму. Аналіз знаходження мінімального остовного дерева в графі, вершини якого представляють міста, ребра - це пари міст, між якими можна прокласти пряму дорогу, а вага ребра дорівнює вартості будівництва відповідної дороги. Зроблено опис декількох методів вирішення завдань на графах, найбільш бажаних стосовно до мережевих моделей інформаційних процесів. Розроблена програма на мові С#, яка допомагає визначити найкоротший шлях між містами або пунктами. В роботі розглянуті питання з охорони праці. Кількість сторінок ДР – 84. Таблиць – 8. Рисунків – 13. Джерел – 24. |
Beschreibung: | Тамарянський Р. С. Система планування транспортних маршрутів на основі мурашиних алгоритмів : автореф. кваліфік. роботи на здобуття освітнього ступеня «бакалавр» : спец. 122 «Комп’ютерні науки та інформаційні технології» / Р. С. Тамарянський , ЧНУ ім. Петра Могили. - Миколаїв, 2020. - 13 с. |
URI: | https://krs.chmnu.edu.ua/jspui/handle/123456789/1423 |
Enthalten in den Sammlungen: | Факультет комп'ютерних наук (ба) |
Dateien zu dieser Ressource:
Datei | Beschreibung | Größe | Format | |
---|---|---|---|---|
401 Тамарянський Р.С.Автореферат.pdf | 134.79 kB | Adobe PDF | Öffnen/Anzeigen |
Alle Ressourcen in diesem Repository sind urheberrechtlich geschützt, soweit nicht anderweitig angezeigt.