Решение задачи поиска кратчайшего пути на графе методом генетического алгоритма, С#, WIndows Forms.

Необходимо спроектировать нейронную сеть для решения задачи поиска кратчайшего пути на графе методом генетического алгоритма.

В задачу проектирования входят:

Анализ существующих решений, постановка задачи проектирования;

Формулирование технического задания, адаптация существующих математических методов решения подзадач;

Разработка алгоритмов и структур данных, формирование технических условий к реализации работы;

Реализация библиотеки классов на языке C#;

Разработка приложения визуализации в среде C# Windows Forms;

Тестирование системы;

Оформление отчёта.

После выполнения работы нужен файл проекта Visual Studio (любого года) c работающей программой, а так же отчёт, содержащий следующие разделы:

Разделы отчета:

Общая формулировка задания

Анализ существующих аналогов решения

Математическая постановка задачи

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

Алгоритмы и структуры данных для реализации проекта в виде программного приложения

Программная реализация структур данных и алгоритмов на языке C#,

Программная реализация библиотеки классов на языке C#,

Динамическая визуализация процесса решения в среде C# Windows Forms,

Математическая формулировка тестирования работы алгоритмов и приложения

Результаты тестирования и анализ полученных результатов

Приложения:

Схемы алгоритмов

Схемы структур данных

Структура проекта приложения

Программный код компонент приложения

Результаты тестирования