|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
Информатика
Применение алгоритма оптимизации методом имитации отжига на системах параллельных и распределённых вычислений
А. Н. Савин, Н. Е. Тимофеева Саратовский государственный университет, кафедра дискретной математики и информационных технологий
Аннотация:
Представлены результаты адаптации алгоритма нахождения глобального минимума многоэкстремальной целевой функции многих переменных с ограничениями, основанного на методе имитации отжига для систем параллельных и распределённых вычислений. Исследована надёжность нахождения глобального минимума в зависимости от количества узлов параллельной вычислительной системы. Показано, что распараллеленный вариант алгоритма имитации отжига, использующий схему больцмановского тушения, позволяет за небольшое время надёжно находить область глобального минимума.
Ключевые слова:
глобальная оптимизация, имитация отжига, многоэкстремальная целевая функция, параллельные вычислительные системы.
Образец цитирования:
А. Н. Савин, Н. Е. Тимофеева, “Применение алгоритма оптимизации методом имитации отжига на системах параллельных и распределённых вычислений”, Изв. Сарат. ун-та. Нов. сер. Сер.: Математика. Механика. Информатика, 12:1 (2012), 110–116
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/isu288 https://www.mathnet.ru/rus/isu/v12/i1/p110
|
Статистика просмотров: |
Страница аннотации: | 1294 | PDF полного текста: | 1328 | Список литературы: | 72 | Первая страница: | 1 |
|