СРАВНИТЕЛЬНЫЙ АНАЛИЗ ПРИБЛИЖЕННЫХ АЛГОРИТМОВ РЕШЕНИЯ МИНИМАКСНОЙ ЗАДАЧИ ДЛЯ ОДНОРОДНЫХ ПРИБОРОВ
Аннотация
В данной работе дана оценка списочным расписаниям для однородных приборов обработки информации. Наилучший списочный алгоритм сравнивается с генетическим алгоритмом, результаты которого близки к оптимальному решению.
Список литературы
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.)
Просмотров:
356
Послать статью по эл. почте 