Preview

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

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

СРАВНИТЕЛЬНЫЙ АНАЛИЗ ПРИБЛИЖЕННЫХ АЛГОРИТМОВ РЕШЕНИЯ МИНИМАКСНОЙ ЗАДАЧИ ДЛЯ ОДНОРОДНЫХ ПРИБОРОВ

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

Аннотация

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

Об авторах

В.Г. КОБАК

Россия


Д.М. БУДИЛОВСКИЙ

Россия


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

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

2. Коффман Э.Г. Теория расписания и вычислительные машины. – М.: Наука,1987. – 335 с.

3. Пашкеев С.Д, Минязов Р.И., Могилевский В.Д. Машинные методы оптимизации в технике связи. – М.: Связь, 1976. – 272 с.

4. Ларионов А.М.,Майоров С.А.,Новиков Г.И. Вычислительные комплексы, системы и сети. –Л.: Энергоатомиздат, 1987. – 287 с.

5. Holland J. H. Adaptation in Natural and Artificial Systems. The University of Michigan Press, Ann Arbor. – Michigan, 1975. – 183 p.

6. Goldberg D. E. Genetic Algorithms in Search, Optimization and Machine Learning. – Addison-Wesley, 1989. – 432 p.

7. Mitchell M. An introduction to Genetic Algorithm. MIT Press, 1996. – 224 р.


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


КОБАК В., БУДИЛОВСКИЙ Д. СРАВНИТЕЛЬНЫЙ АНАЛИЗ ПРИБЛИЖЕННЫХ АЛГОРИТМОВ РЕШЕНИЯ МИНИМАКСНОЙ ЗАДАЧИ ДЛЯ ОДНОРОДНЫХ ПРИБОРОВ. Вестник Донского государственного технического университета. 2006;6(4):327-333.

For citation:


KOBAK V., BUDILOVSKIY D. THE COMPARATIVE ANALYSIS OF THE APPROACHED ALGORITHMS OF THE DECISION OF THE MINIMAX PROBLEM FOR HOMOGENEOUS DEVICES. Vestnik of Don State Technical University. 2006;6(4):327-333. (In Russ.)

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


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


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