Preview

Вестник Донского государственного технического университета

Расширенный поиск

РЕШЕНИЕ МИНИМАКСНЫХ ЗАДАЧ В НЕОДНОРОДНОЙ СРЕДЕ ИЗБИРАТЕЛЬНО РАБОТАЮЩИХ УСТРОЙСТВ МОДИФИЦИРОВАННЫМ АЛГОРИТМОМ АЛЕКСЕЕВА

Полный текст:

Аннотация

В работе рассматривается модификация алгоритма Алексеева для получения приближенного решения минимаксной задачи теории расписаний применительно к системе с избирательностью вычислительных узлов. Поставлены вычислительные эксперименты и проведен анализ результатов.

Об авторе

Д.Г. КРАСНЫЙ
Донской государственный технический университет.
Россия


Список литературы

1. Конвей Р.В. Теория расписаний/Р.В.Конвей, В.Л.Максвелл, Л.В.Миллер. -М.: Наука, 1975.

2. Головкин Б.А. Расчет характеристик и планирование параллельных вычислительных процессов/Б.А.Головкин. -М.: Радио и Связь, 1983. -272 с.

3. Алексеев О.Т. Комплексное применение методов дискретной оптимизации/О.Т. Алексеев. -М.: Наука, 1987. -247.

4. Нейдорф Р.А. Модификация алгоритма распределения в неоднородной системе обработки информации/Р.А. Нейдорф, В.Г. Кобак,Д.Г. Красный. -М.: Научное знание: Новые реалии, 2007. Вып. 2. -212 с.


Для цитирования:


КРАСНЫЙ Д. РЕШЕНИЕ МИНИМАКСНЫХ ЗАДАЧ В НЕОДНОРОДНОЙ СРЕДЕ ИЗБИРАТЕЛЬНО РАБОТАЮЩИХ УСТРОЙСТВ МОДИФИЦИРОВАННЫМ АЛГОРИТМОМ АЛЕКСЕЕВА. Вестник Донского государственного технического университета. 2007;7(4):395-400.

For citation:


KRASNIY D. THE DECISION OF MINIMAX PROBLEMS IN THE NON-UNIFORM ENVIRONMENT OF SELECTIVELY WORKING DEVICES THE MODIFIED ALGORITHM ALEXEEVA. Vestnik of Don State Technical University. 2007;7(4):395-400. (In Russ.)

Просмотров: 18


Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


ISSN 1992-5980 (Print)
ISSN 1992-6006 (Online)