Главная Назад


Авторизация
Идентификатор пользователя / читателя
Пароль (для удалённых пользователей)
 

Вид поиска

Область поиска
Найдено в других БД
Формат представления найденных документов:
библиографическое описаниекраткийполный
Поисковый запрос: (<.>S=ПОИСК МИНИМУМОВ<.>)
Общее количество найденных документов : 1
1.
РЖ ВИНИТИ 34 (BI38) 91.11-04А3.171

    Derthick, Mark.

    Ensemble boltzmann units have collective computational properties like those of hoptield and Tank Neurons [Text] / Mark Derthick, Joe Tebelskis // Neural Inf. Process. Syst. - New York, 1988. - P223-232 . - ISBN 0-88318-569-5
Перевод заглавия: Ансамбль из элементов Больцмана имеет коллективные вычислительный св-ва, аналогичные [нейронным сетям] Хопфилда и Тэнка
Аннотация: Предложена новая нейронная схема для решения оптимизационных задач, являющаяся обобщением схемы "машины Больцмана" (МБ) (Hinton G., Seinowski T., Parallel distributed processing-Explorations in the microstructuro of Cognition, Cambridge, MA, 1986). Помимо МБ рассмотрены достоинства и недостатки хопфилдовских нейронных сетей (ХНС) (Hopfield J., "Proc. Nat. Ac. Sci. USA, 1982, 79, р. 2554-2558) и сетей Хопфилда и Тэнка (XTHC) (Hopfield J., Tank D. "Biol. Cybern.", 1985, 52, р. 141-152). Все эти схемы имеют общее - их поведение описывается как достижение нек-рого минимума "энергетического рельефа" (ЭР), определяемого структурой сети. От топографии этого рельефа (или энергетического пространства) зависит, насколько легко м. б. найдено хорошее решение. В ряде случаев ЭР имеет много локальных минимумов, разделенных энергетическими барьерами. При поиске минимумов в таких ЭР используется алгоритм монотонного градиентного спуска (в ХНС и ХТНС), а также стохастический спуск по градиенту (МБ). В МБ поиск осуществляется не монотонно, а иногда спонтанно производятся подъемы на локальные максимумы. В МБ используется понятие "вычислительной т-ры" (ВТ), причем вероятность состояний описывается распределением Больцмана (ф-цией энергии и т-ры) независимо от топографии ЭР. Поиск минимума ускоряется путем изначального поиска высокой "т-ры" и затем постепенного ее снижения. Однако поиск глобального минимума требует слишком большого времени. Ансамбль МБ (АМБ) - это набор идентично соединенных МБ. Состояние АМБ есть среднее состояний отдельных МБ. Аналитически проанализировано поведение таких АМБ. В отличие от ХТНС, к-рые дают быстрое решение, но иногда выбирают не лучшие решения (попадают в локальный минимум ЭР), АМБ при поиске обеспечивает нек-рый оптимум (компромисс между скоростью и качеством решений всех 3-х схем НС). Варьируя кол-во элементарных МБ в ансамбле, можно получить промежуточное поведение НС - добиться хорошей скорости сходимости, характерной для ХНС и ХНТС и в то же время избегать попадания в локальные минимумы, что характерно для МБ. В качестве примера применения АМБ рассмотрена оптимизационная задача о коммивояжере. США, Carnegie-Mellon Univ. Ил. 1. Библ. 9.
ГРНТИ  
ВИНИТИ 341.53.19.09
Рубрики: НЕЙРОННЫЕ СЕТИ
ХОПФИЛДА СЕТИ

ТЭНКА СЕТИ

БОЛЬЦМАНА МАШИНА

ОПТИМИЗАЦИОННЫЕ ЗАДАЧИ

ПОИСК МИНИМУМОВ

ГРАДИЕНТНЫЙ СПУСК


Доп.точки доступа:
Tebelskis, Joe


 




© Международная Ассоциация пользователей и разработчиков электронных библиотек и новых информационных технологий
(Ассоциация ЭБНИТ)