ПАРАЛЛЕЛЬНАЯ РЕАЛИЗАЦИЯ МЕТОДА ИЗМЕНЯЮЩИХСЯ ВЕРОЯТНОСТЕЙ

Описание

Перевод названия: PARALLEL REALIZATION OF THE PROBABILITY CHANGIGNG METHOD

Тип публикации: статья из журнала

Год издания: 2012

Ключевые слова: parallel algorithms, combinatorial optimization, параллельные алгоритмы, комбинаторная оптимизация

Аннотация: Методы случайного поиска находят применение для решения широкого круга дискретных задач оптимизации большой размерности, когда использование детерминированных методов становится невозможным без упрощения исходной задачи из-за резкого роста требуемых вычислительных мощностей. Даже в случае применения случайного поиска, однако, требуПоказать полностьюются весьма значительные вычислительные мощности, и точность решения зависит от затраченного времени. Быстрое развитие сравнительно дешевых многопроцессорных систем позволяет значительно сократить время поиска приемлемого решения с коэффициентом ускорения, близким к идеальному. Здесь рассмотрен подход к распараллеливанию алгоритма, реализующего модифицированный вариант метода изменяющихся вероятностей с адаптацией и процедурой возврата для задач оптимизации псевдобулевой функции с ограничениями. Существующий оптимизационный алгоритм адаптирован для систем с общей памятью (использована библиотека GNU OpenMP и соответствующий компилятор). Оценена эффективность параллельного алгоритма.

Ссылки на полный текст

Издание

Журнал: Современные проблемы науки и образования

Выпуск журнала: 4

Номера страниц: 139-139

ISSN журнала: 20707428

Место издания: Пенза

Издатель: Общество с ограниченной ответственностью "Издательский Дом "Академия Естествознания"

Авторы

  • Казаковцев Л.А. (Сибирский государственный аэрокосмический университет)
  • Ступина А.А. (Сибирский государственный аэрокосмический университет)

Вхождение в базы данных