Исследование эвристических методов решения минимаксной неоднородной задачи по различным критериям

Авторы: Кобак В.Г., Жуковский А.Г., Манин А.А. Муратов М.А.

Издательство: Северо-Кавказский филиал Московского технического университета связи и информатики

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