Таблица | Карточка | RUSMARC | |
Разрешенные действия: –
Действие 'Прочитать' будет доступно, если вы выполните вход в систему или будете работать с сайтом на компьютере в другой сети
Действие 'Загрузить' будет доступно, если вы выполните вход в систему или будете работать с сайтом на компьютере в другой сети
Группа: Анонимные пользователи Сеть: Интернет |
Аннотация
Тема работы: разработка программного модуля для составления плана обхода врачей. Цель работы – реализовать один из алгоритмов нахождения кратчайшего пути обхода взвешенного графа для оптимизации последовательности посещения врачей в поликлинике. В работе рассмотрены различные алгоритмы решения задачи Коммивояжёра – алгоритм полного перебора, жадный алгоритм, муравьиный алгоритм и алгоритм имитации отжига. Между данными алгоритмами проведено сравнение по их скорости, точности, лёгкости реализации, в результате чего выбран алгоритм имитации отжига. Алгоритм имитации отжига рассмотрен подробнее – для него построена блок-схема, а также он адаптирован для использования в информационной системе ”WEB Поликлиника”. В результате работы разработан программный модуль, встраиваемый в информационную систему ”WEB Поликлиника разработанную компанией ЗАО ”ВСД”.
Topic of work: development of a software module for drawing up a doctors’ bypass plan. The aim of the work is to implement one of the algorithms for finding the shortest path around a weighted graph to optimize the sequence of visits to doctors in the polyclinic. The paper considers various algorithms for solving the Traveling Salesman problem – a brute-force search, a greedy algorithm, an ant algorithm and an annealing simulation algorithm. A comparison was made between these algorithms in terms of their speed, accuracy, and ease of implementation, as a result of which an annealing simulation algorithm was chosen. The algorithm of simulated annealing is considered in more detail - a block diagram is built for it, and it is also adapted for use in the WEB Polyclinic information system. As a result of the work, a software module has been developed that is embedded in the WEB Polyclinic information system developed by ZAO VSD (VSD, CJSC).
Права на использование объекта хранения
Место доступа | Группа пользователей | Действие | ||||
---|---|---|---|---|---|---|
Локальная сеть ИБК СПбПУ | Все | |||||
Интернет | Авторизованные пользователи СПбПУ | |||||
Интернет | Анонимные пользователи |
Оглавление
- ВВЕДЕНИЕ
- ГЛАВА 1. ОБЗОР ЛИТЕРАТУРЫ
- Задача коммивояжёра
- Алгоритм полного перебора
- Жадный алгоритм
- Муравьиный алгоритм
- Алгоритм имитации отжига
- Сравнение описанных алгоритмов
- ГЛАВА 2. ПОСТАНОВКА ЗАДАЧИ
- ГЛАВА 3. РАЗРАБОТКА МОДУЛЯ ДЛЯ ИНФОРМАЦИОННОЙ СИСТЕМЫ
- ГЛАВА 4. ДЕМОНСТРАЦИЯ РЕАЛИЗАЦИИ АЛГОРИТМА ОТЖИГА
- ЗАКЛЮЧЕНИЕ
- СПИСОК ЛИТЕРАТУРЫ
- ПРИЛОЖЕНИЕ 1. РЕАЛИЗАЦИЯ АЛГОРИТМА ПОЛНОГО ПЕРЕБОРА
- ПРИЛОЖЕНИЕ 2. РЕАЛИЗАЦИЯ ЖАДНОГО АЛГОРИТМА
- ПРИЛОЖЕНИЕ 3. РЕАЛИЗАЦИЯ АЛГОРИТМА ИМИТАЦИИ ОТЖИГА
- ПРИЛОЖЕНИЕ 4. РЕАЛИЗАЦИЯ МОДУЛЯ ДЛЯ ИНФОРМАЦИОННОЙ СИСТЕМЫ
Статистика использования
Количество обращений: 12
За последние 30 дней: 0 Подробная статистика |