Генетический алгоритм для задачи комивояжера
От: Ray D  
Дата: 08.02.06 07:14
Оценка:
Привет, All!

Собственно есть subj. фитнес-функция = суммарное время маршрута = f. Но есть
еще система ограничений — комивояжер должен отдельные точки посетить в
интервале (mk; nk), если приехал "немного" раньше — плохо, но не очень,
позже — очень плохо. Так вот вопрос — какой вид штрафной функции лучше
выбрать для такой ситуации?
ti — время в i-й точке,
если ti<mk, g = 10 * (mk — ti)
если ti>nk, g = 100 * (ti — nk)

Т.о. фф = f + сумма(g)

Что кто думает?
Posted via RSDN NNTP Server 2.0
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.