Закшевский, Л. Модель организации вычислительной структуры решения задачи глобальной оптимизации с независимой от ее размерности алгоритмической сложностью [Текст] / Л. Закшевский, А. А. Третьяков, Г. С. Хулап // Известия РАН. Теория и системы управления. - 2012. - № 2. - С. 121-129. - Библиогр.: с. 129 (10 назв. ) . - ISSN 0002-3388
Рубрики: Математика Вычислительная математика Кл.слова (ненормированные): вычислительные процессы -- вычислительная структура -- задачи оптимизации -- глобальная оптимизация -- алгоритмическая сложность -- тактовые операции -- векторные операции -- архитектура вычислительной среды -- многоэкстремальная оптимизация -- задача коммивояжера Аннотация: Предлагается новая концепция организации вычислительного процесса таким образом, что количество последовательных одновременных тактовых операций (или число векторных операций) не зависит от числа n – размерности задачи. При этом архитектура вычислительной среды адаптирована под конкретную решаемую задачу и вычисление осуществляется без обмена информацией между элементарными вычислительными устройствами – элементарными процессорами, число которых зависит от n. Описан алгоритм реализации данной идеологии на примере решения задачи многоэкстремальной оптимизации (или выбора максимального из n заданных чисел), а также алгоритм решения задачи коммивояжера. Доп.точки доступа: Третьяков, А. А.; Хулап, Г. С. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |