|
|
Бюджет: 1500 руб.
$22.88 или €20.54 |
Задача планирования работ. Пусть у нас есть набор работ, и мы знаем время, необходимое для завершения каждой из них, t1,t2,…,tN, сроки d1,d2,..,dN, к которым эти работы должны быть обязательно завершены, а также штрафы p1,p2,…,pN, которые будут наложены при незавершении каждой работы в установленные сроки. Установить порядок работ, минимизирующий накладываемые штрафы. "
Всего 4 алгоритма:
1)Нужно разработать 2 жадных алгоритма(ЖА) с разными эвристиками, любыми (напр., в одном начинать поиск с самого крупного штрафа). А потом к лучшему решению одного из двух ЖА применить алгоритм имитации отжига.
2) Случайный порядок работ обработать методом имитации отжига.
3) Генетический алгоритм.
4) Генетический алгоритм + отжиг (т.е. мутацию сделать методом отжига ,если несколько поколений не меняется лучшее решение).
Программа на VisualStudio , C++ , в консольном режиме.С подробными комментариями. Все данные должны считываться из файла и в файл записываться. (в каждом файле 3 массива, несколько вариантов файлов).
|
| |
| |
Опубликован 29.04.2012 в 01:24 по мск
Электронная почта: wonder-kritz@yandex.ru
Прошло времени с момента публикации: более 12 лет
|
| |
 Просмотреть кандидатов на исполнение проекта
 Исполнитель проекта:
не определён
|
|
|
| |
| |
|
|
|
