Штучний інтелект

Науковий журнал

ISSN 2710-1673

ONLINE: ISSN 2710-1681

Виберіть свою мову


Узагальнення процедури кліпування у задачах оптимізації у дискретному просторі

Крижановський В.М.1, Мальсагов М.Ю.1
1 Центр оптико-нейронних технологій НИИС РАН

Повний текст (PDF)

УДК: 681.3
Мова публікації: Російська
Stuc. intelekt. 2009; 14; (4):496-503

Анотація: Досліджено можливість застосування процедури кліпування в задачі оптимізації квадратичного функ- ционала E=(x,Ax). Показано, що безпосереднє застосування процедури кліпування не дає особливого виграшу в прискоренні роботи алгоритму при пошуку глобального мінімуму. Запропоновано модифікацію процедури кліпування з параметром q (число градацій). Показано, що зі збільшенням q можливість спів- падання напрямку градієнтів E(x) та його кліпованого аналога Ec(x)=(x,Cx) зростає до 1.

Ключові слова:

Посилання:

Переглянути повний текст статті (PDF)