Table | Card | RUSMARC | |
Allowed Actions: –
Action 'Read' will be available if you login or access site from another network
Action 'Download' will be available if you login or access site from another network
Group: Anonymous Network: Internet |
Annotation
Тема работы: разработка программного модуля для составления плана обхода врачей. Цель работы – реализовать один из алгоритмов нахождения кратчайшего пути обхода взвешенного графа для оптимизации последовательности посещения врачей в поликлинике. В работе рассмотрены различные алгоритмы решения задачи Коммивояжёра – алгоритм полного перебора, жадный алгоритм, муравьиный алгоритм и алгоритм имитации отжига. Между данными алгоритмами проведено сравнение по их скорости, точности, лёгкости реализации, в результате чего выбран алгоритм имитации отжига. Алгоритм имитации отжига рассмотрен подробнее – для него построена блок-схема, а также он адаптирован для использования в информационной системе ”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).
Document access rights
Network | User group | Action | ||||
---|---|---|---|---|---|---|
ILC SPbPU Local Network | All |
![]() ![]() ![]() |
||||
Internet | Authorized users SPbPU |
![]() ![]() ![]() |
||||
![]() |
Internet | Anonymous |
Table of Contents
- ВВЕДЕНИЕ
- ГЛАВА 1. ОБЗОР ЛИТЕРАТУРЫ
- Задача коммивояжёра
- Алгоритм полного перебора
- Жадный алгоритм
- Муравьиный алгоритм
- Алгоритм имитации отжига
- Сравнение описанных алгоритмов
- ГЛАВА 2. ПОСТАНОВКА ЗАДАЧИ
- ГЛАВА 3. РАЗРАБОТКА МОДУЛЯ ДЛЯ ИНФОРМАЦИОННОЙ СИСТЕМЫ
- ГЛАВА 4. ДЕМОНСТРАЦИЯ РЕАЛИЗАЦИИ АЛГОРИТМА ОТЖИГА
- ЗАКЛЮЧЕНИЕ
- СПИСОК ЛИТЕРАТУРЫ
- ПРИЛОЖЕНИЕ 1. РЕАЛИЗАЦИЯ АЛГОРИТМА ПОЛНОГО ПЕРЕБОРА
- ПРИЛОЖЕНИЕ 2. РЕАЛИЗАЦИЯ ЖАДНОГО АЛГОРИТМА
- ПРИЛОЖЕНИЕ 3. РЕАЛИЗАЦИЯ АЛГОРИТМА ИМИТАЦИИ ОТЖИГА
- ПРИЛОЖЕНИЕ 4. РЕАЛИЗАЦИЯ МОДУЛЯ ДЛЯ ИНФОРМАЦИОННОЙ СИСТЕМЫ
Usage statistics
|
Access count: 13
Last 30 days: 1 Detailed usage statistics |