Заказчик
Отзывы фрилансеров:
+ 5
- 0
Зарегистрирован на сайте 13 лет и 2 месяца
Бюджет:
1500 руб/заказ
15.12 $ — 14.52 €
Задача планирования работ. Пусть у нас есть набор работ, и мы знаем время, необходимое для завершения каждой из них, t1,t2,…,tN, сроки d1,d2,..,dN, к которым эти работы должны быть обязательно завершены, а также штрафы p1,p2,…,pN, которые будут наложены при незавершении каждой работы в установленные сроки. Установить порядок работ, минимизирующий накладываемые штрафы. "
Всего 4 алгоритма:
1)Нужно разработать 2 жадных алгоритма(ЖА) с разными эвристиками, любыми (напр., в одном начинать поиск с самого крупного штрафа). А потом к лучшему решению одного из двух ЖА применить алгоритм имитации отжига.
2) Случайный порядок работ обработать методом имитации отжига.
3) Генетический алгоритм.
4) Генетический алгоритм + отжиг (т.е. мутацию сделать методом отжига ,если несколько поколений не меняется лучшее решение).
Программа на VisualStudio 2008, C++ , в консольном режиме. Все данные должны считываться из файла и в файл записываться. (в каждом файле 3 массива, несколько вариантов файлов).
Если кто боится тупых студентов не пугайтесь я не из таких, все приму и проверю и никаких головняков а-ля "а как это работает" не будет:)
Пишите в Skype: nightwalker_nsk.
Разделы:
Опубликован:
13.04.2012 | 19:31