Статья

Название статьи ПЕРСПЕКТИВНЫЕ АЛГОРИТМЫ РЕШЕНИЯ НЕОДНОРОДНОЙ РАСПРЕДЕЛИТЕЛЬНОЙ ЗАДАЧИ ТЕОРИИ РАСПИСАНИЙ
Автор В.Г. Кобак, Д.Г. Красный, Р.А. Нейдорф
Рубрика РАЗДЕЛ IV. НОВЫЕ ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ
Месяц, год 09, 2008
Индекс УДК 681.3.681.5
DOI
Аннотация В настоящей работе проведен анализ перспективных алгоритмов решения неоднородной распределительной задачи теории расписаний. В рамках работы поставлены вычислительные эксперименты решения такой задачи, и на основе данных вычислительных экспериментов проведено сравнение эффективности рассматриваемых алгоритмов.

Скачать в PDF

Ключевые слова
Библиографический список 1. Будиловский Д.М. Генетический подход к решению минимаксной задачи в однородных системах обработки информации // Математические методы в технике и технологиях –
Воронеж: ВГТА , 2006, Т.2, №19.
2. Гери М., Джонсон Д. Вычислительные Машины и труднорешаемые задачи. – М.: Мир, 1982.
3. Красный Д.Г. Анализ эффективности модифицированного алгоритма Алексеева приближенного решения неоднородной распределительной задачи // Системный анализ, управление и обработка информации – Ростов-на-Дону: Изд-во ДГТУ, 2007, №1.
4. Плотников В.Н., Зверев В.Ю. Методы быстрого распределения алгоритмов в вычислительных системах // Техническая кибернетика. – 1974, №3.

Comments are closed.