Подключите нашего Telegram-бота для уведомлений о новых проектах

Задача планирования работ. Консольный С++

i
Заказчик
Отзывы фрилансеров: + 5 - 0
Зарегистрирован на сайте 12 лет и 9 месяцев
Бюджет: 1500 руб/заказ
17.10 $ — 15.66 €
Задача планирования работ. Пусть у нас есть набор работ, и мы знаем время, необходимое для завершения каждой из них, 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

Теги: написать программу, создать программу, разработать программу, разработчики программ, прикладной программист

Сведения об ООО «Ваан» внесены в реестр аккредитованных организаций, осуществляющих деятельность в области информационных технологий. ООО «Ваан» осуществляет деятельность, связанную с использованием информационных технологий, по разработке компьютерного программного обеспечения, предоставлению доступа к программе для ЭВМ и является правообладателем программы для ЭВМ «Платформа FL.ru (версия 2.0)».