Дипломная вар. 7256

В первой части дипломной работы необходимо описать классическкую задачу коммивояжера и решить ее методом перебора(Здесь берем 10 городов) на с++, встроить графику с помощью системы gnuplot и результаты работы программы поместить в дипломную работу. Предоставить рабочую программу в cpp и саму первую главу диплома в doc. Во второй части вводим понятие муравьиного алгоритма и решение задачи коммивояжера на основе МА(эта глава полностью есть,я ее дам для вставки и понимания дальнешей задачи). В третьей части решаем такую задачу: У нас есть трехмерная земля, она кружится по эллиптическому кругу в трехмерном параллелепипеде. На земле находятся мультиагенты(муравьи). Допустимое расстояние до земли - 100км. В трехмерный параллепипед влетает инородное тело и летит по жесткой траектории(по прямой линии). Необходимо просчитать попадет ли тело в землю. Если нет, то пусть летит дальше, а если попадет, то с земли вылетают мультиагенты и на основе Муравьиного алгоритма отклоняют инородное тело от земли(как в случае обхода препятствий). По итогу необходимо описать задачу теоретически, решить на языке c++, встроив графику с помощью системы gnuplot и скриншоты результатов вставить в дипломную работу.. Приблизительный план : 1. Описание и алгоритм классической задача коммивояжера 1.2 Реализация задачи методом перебора 2 Введение в муравьиный алгоритм для задачи коммивояжера 2.1История возникновения и смысл алгоритма 2.2 Муравьиный алгоритм для задачи коммивояжера 2.3 Реализация задачи 3 Обход препятствий на основе муравьиных алгоритмов 3.1 Описание поставленной задачи и алгоритм 3.2 Реализация задачи на языке с++.