|
|
|
Kritz Olya
Количество проектов: 2
|
| Логин: kritz |
| Активность: 05.06.2012 в 01:45 по мск |
Сейчас на сайте:
 нет
|
|
|
|
|
|
| Срочно!!Нужно сравнить алгоритмы,написаные в VisualStudio на С++. |
Опубликован 01.06.2012 в 10:33 по мск
Автор публикации: Kritz Olya [kritz]
Прошло времени с момента публикации: более 12 лет
|
|
|
|
|
Задача планирования работ. Пусть у нас есть набор работ, и мы знаем время, необходимое для завершения каждой из них, t1,t2,…,tN, сроки d1,d2,..,dN, к которым эти работы должны быть обязательно завершены, а также штрафы p1,p2,…,pN, которые будут наложены при незавершении каждой работы в установленные сроки. Установить порядок работ, минимизирующий накладываемые штрафы. "
Всего 4 алгоритма:
1)Нужно разработать 2 жадных алгоритма(ЖА) с разными эвристиками, любыми (напр., в одном начинать поиск с самого крупного штрафа). А потом к лучшему решению одного из двух ЖА применить алгоритм имитации отжига.
2) Случайный порядок работ обработать методом имитации отжига.
3) Генетический алгоритм.
4) Генетический алгоритм + отжиг (т.е. мутацию сделать методом отжига ,если несколько поколений не меняется лучшее решение).
Программа на VisualStudio , C++ , в консольном режиме.С подробными комментариями. Все данные должны считываться... |
Опубликован 29.04.2012 в 01:24 по мск
Автор публикации: Kritz Olya [kritz]
Электронная почта: wonder-kritz@yandex.ru
Прошло времени с момента публикации: более 12 лет
|
|
|
|
|
Раздел: 
Просмотров: 1504
Исполнитель:
не определён
