Заключение

В результате проделанной работы был более подробно изучен материал по теме динамическое программирование в курсе дисциплины «Структуры и алгоритмы обработки данных».

Итогом данной работы является программа «Решение задачи коммивояжера с использованием муравьиного алгоритма».

Поставленная цель достигнута: программа выполняет требуемое решение.

Список литературы.

1. Интернет ресурс http://www.delphisources.ru – Delphi программирование - Borland Delphi.

2. Интернет ресурс http://rain.imfo.ru/cat/ Муравьиные алгоритмы

Приложение 1

Министерство образования РФ

ФГБОУ ВПО Череповецкий Государственный Университет

Институт информационных технологий

Кафедра МПО ЭВМ

Утверждаю

заф. каф. МПО ЭВМ

д.т.н., проф. Ершов Е.В.

«____»_____________2012г.

Техническое задание на курсовую работу

Алгоритмы обработки данных

Исполнитель: студент гр.1ПО-21

Попов Ф.Н.

Руководитель: Селивановских В.В.

2012г.

1. Введение

Настоящее техническое задание распространяется на разработку программы «Решение задачи коммивояжера с использованием муравьиного алгоритма»

Данная программа предназначена для нахождения одного из оптимальных решений в задаче коммивояжера.

2. Основание для разработки

Основанием для разработки служит задание на курсовую работу по дисциплине «Структуры и алгоритмы обработки данных».

Задание:

Разработка программы «Решение задачи коммивояжера с использованием муравьиного алгоритма». Программа должна решать задачу коммивояжера, исходя из входных данных, приведенных в виде матрицы.

3. Назначение разработки

Программа «Решение задачи коммивояжера с использованием муравьиного алгоритма» позволяет находить одно из оптимальных решений в задаче коммивояжера.

Основные функции разрабатываемого ПО:

• вывод информации об оптимальном маршруте;

1. Требования к программе

1. требования к функциональным характеристикам

Исходные данные:

• матрица смежности (тип данных - массив);

• коэффициенты распределения (тип данных – вещественные цисла);

• количество итераций (тип данных – целочисленное число)

Результаты:

• вывод информации об оптимальном пути – текстовая информация с использованием компонента Edit;.

Программа должна обеспечивать выполнение следующих функций:

• расчет оптимального маршрута с использованием муравьиного алгоритма;

• вывод информации об оптимальном маршруте;

2. Требования к надежности.

Для контроля ошибки считывания информации из компонентов формы введено ограничение на ввод текстовой информации и ограничение на количество городов до 20.

2. Требования к составу и параметрам технических средств.

Тип процессора – Intel Pentium III/Intel Pentium IV.

Минимальный объем памяти – 10 Мб.

Внешние устройства – клавиатура и мышь.

2. Требования к информационной и программной совместимости.

Программа будет разработана на языке Object Pascal в среде Delphi 7 и должна работать под управлением операционной системы семейства Windows.

4. Требования к программной документации

Программная документация будет содержать:

• расчетно-пояснительную записку;

• техническое задание (приложение 1);

• блок-схемы алгоритмов (приложение 2);

• текст программы (приложение 3);

• руководство пользователя (приложение 4).

5. Стадии и этапы разработки.

Табл. П1.1

Наименование этапа разработки	Сроки разработки	Результат	Отметка о выполнении
Получение задания	15 сентября	Получение задания
Составление технического задания	15 сентября – 1 октября	Техническое задание в печатном виде
Выбор языка и среды программирования	1– 10 октября	Обоснование выбора языка программирования в печатном виде
Теоретическое изучение реализуемых алгоритмов	1– 10 октября	Обобщенный алгоритм задачи
Описание логической структуры программы	10 октября - 30 октября	Обобщенный алгоритм в бумажном виде

Продолжение табл. П1.1

Проектирование интерфейса пользователя	30 октября – 10 ноября	Интерфейс в электронном виде
Первая версия программы (не менее 50%)	10 ноября – 17 ноября	Программа в электронном виде
Тестирование	17 ноября – 1 декабря	Рабочая программа
Окончательный вариант программы	1 декабря - 8 декабря	Программа в электронном виде
Расчетно-пояснительная записка	8 декабря - 15 декабря	Расчетно-пояснительная записка в печатном виде
Защита	20 декабря - 24 декабря