Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 09.11.2010, 05:08   #1
Perceptron11
 
Регистрация: 09.11.2010
Сообщений: 3
Хорошо Задача коммивояжера

Цель моей работы- програмная реализация приближенных алгоритмов комбинаторной оптимизации для задачи коммивояжера. Алгоритмы для реализации:
1. Детерминированный локальный поиск.
2. Алгоритм имитационного отжига.
Впоросы:
1. С чего начать?
2. Среда программирования "удобная" для реализации именно этих алгоритмов.
3. Советы в реализации.
Заранее спасибо.
Perceptron11 вне форума Ответить с цитированием
Старый 09.11.2010, 11:18   #2
Z1000000
Форумчанин
 
Регистрация: 04.05.2010
Сообщений: 495
По умолчанию

Цитата:
1. С чего начать?
Поиск в Google следующих словосочетаний:
1. Задача коммивояжера
2. Детерминированный локальный поиск.
3. Алгоритм имитационного отжига.


Цитата:
2. Среда программирования "удобная" для реализации именно этих алгоритмов.
Любая, которой умеешь пользоваться.
Если не знаешь ни одной, то Delphi 6,7

Цитата:
3. Советы в реализации.
Найти в Инете исходник готовой программы, проанализировать его, поправить как надо. Найденный исходник снимает второй вопрос.
Нажми на весы, поставь +
Для благодарностей : WebMoney WMR R252732729948
Z1000000 вне форума Ответить с цитированием
Старый 10.11.2010, 00:42   #3
Perceptron11
 
Регистрация: 09.11.2010
Сообщений: 3
По умолчанию

Вообщем реализовал локальный поиск на C#. Проблема сюда приклеить имитационный отжиг.
http://www.ex.ua/view_storage/617818704896

Последний раз редактировалось Perceptron11; 10.11.2010 в 01:53.
Perceptron11 вне форума Ответить с цитированием
Старый 10.11.2010, 01:51   #4
Perceptron11
 
Регистрация: 09.11.2010
Сообщений: 3
По умолчанию

Вообщем на С# реализовал локальный поиск. Проблема в реализации имитационного отжига.
http://www.ex.ua/view_storage/617818704896
Perceptron11 вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
задача коммивояжера ZVEREV Паскаль, Turbo Pascal, PascalABC.NET 0 31.05.2009 21:59
Задача коммивояжера Detka Общие вопросы Delphi 5 30.07.2008 15:47
Задача коммивояжера в Excel Lioness Microsoft Office Excel 3 14.01.2008 11:48
Задача коммивояжера Mihanya Помощь студентам 3 16.12.2007 17:31
HELP! задача Коммивояжера Roman Паскаль, Turbo Pascal, PascalABC.NET 3 28.01.2007 11:27