Обобщение процедуры клиппирования в задачах оптимизации в дискретном пространстве

Обобщение процедуры клиппирования в задачах оптимизации в дискретном пространстве

Исследована возможность применения процедуры клиппирования в задаче оптимизации квадратичного функционала E=(x,Ax). Показано, что непосредственное применение процедуры клиппирования не дает особого выигрыша в ускорении работы алгоритма при поиске глобального минимума. Предложена модификация проце...

Full description

Saved in:
Bibliographic Details
Date:2009
Main Authors: Крыжановский, М.В., Мальсагов, М.Ю.
Format: Article
Language:Russian
Published: Інститут проблем штучного інтелекту МОН України та НАН України 2009
Subjects:
Нейросетевые и нечеткие системы
Online Access:https://nasplib.isofts.kiev.ua/handle/123456789/8176
Tags: Add Tag
No Tags, Be the first to tag this record!
Journal Title:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Cite this:Обобщение процедуры клиппирования в задачах оптимизации в дискретном пространстве / М.В. Крыжановский, М.Ю. Мальсагов // Штучний інтелект. — 2009. — № 4. — С. 496-503. — Бібліогр.: 7 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id nasplib_isofts_kiev_ua-123456789-8176
record_format dspace
spelling Крыжановский, М.В.
Мальсагов, М.Ю.
2010-05-14T08:52:13Z
2010-05-14T08:52:13Z
2009
Обобщение процедуры клиппирования в задачах оптимизации в дискретном пространстве / М.В. Крыжановский, М.Ю. Мальсагов // Штучний інтелект. — 2009. — № 4. — С. 496-503. — Бібліогр.: 7 назв. — рос.
1561-5359
https://nasplib.isofts.kiev.ua/handle/123456789/8176
681.3
Исследована возможность применения процедуры клиппирования в задаче оптимизации квадратичного функционала E=(x,Ax). Показано, что непосредственное применение процедуры клиппирования не дает особого выигрыша в ускорении работы алгоритма при поиске глобального минимума. Предложена модификация процедуры клиппирования с параметром q (число градаций). Показано, что с увеличением q вероятность совпадения направления градиентов E(x) и его клиппированного аналога Ec(x)=(x,Cx) возрастает до 1.
Досліджено можливість застосування процедури кліпування в задачі оптимізації квадратичного функ- ционала E=(x,Ax). Показано, що безпосереднє застосування процедури кліпування не дає особливого виграшу в прискоренні роботи алгоритму при пошуку глобального мінімуму. Запропоновано модифікацію процедури кліпування з параметром q (число градацій). Показано, що зі збільшенням q можливість спів- падання напрямку градієнтів E(x) та його кліпованого аналога Ec(x)=(x,Cx) зростає до 1.
Capability of using clipping procedure for problem of optimization quadratic functional E=(x,Ax) was researched. It is shown application of clipping procedure doesn’t give special benefit in acceleration of global minima search algorithm. Modification of clipping procedure with parameter q (the number of gradation) was suggested. It is shown probability of conjunction of gradients directions E(x) and its clipped analogue E(x)=(x,Cx) raise to 1 with increasing of q.
Работа выполнена при поддержке гранта РФФИ 09-07-00159-а
ru
Інститут проблем штучного інтелекту МОН України та НАН України
Нейросетевые и нечеткие системы
Обобщение процедуры клиппирования в задачах оптимизации в дискретном пространстве
Узагальнення процедури кліпування у задачах оптимізації у дискретному просторі
Generalization of Clipping Procedure for Optimization Problems in Discrete Space
Article
published earlier
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
title Обобщение процедуры клиппирования в задачах оптимизации в дискретном пространстве
spellingShingle Обобщение процедуры клиппирования в задачах оптимизации в дискретном пространстве
Крыжановский, М.В.
Мальсагов, М.Ю.
Нейросетевые и нечеткие системы
title_short Обобщение процедуры клиппирования в задачах оптимизации в дискретном пространстве
title_full Обобщение процедуры клиппирования в задачах оптимизации в дискретном пространстве
title_fullStr Обобщение процедуры клиппирования в задачах оптимизации в дискретном пространстве
title_full_unstemmed Обобщение процедуры клиппирования в задачах оптимизации в дискретном пространстве
title_sort обобщение процедуры клиппирования в задачах оптимизации в дискретном пространстве
author Крыжановский, М.В.
Мальсагов, М.Ю.
author_facet Крыжановский, М.В.
Мальсагов, М.Ю.
topic Нейросетевые и нечеткие системы
topic_facet Нейросетевые и нечеткие системы
publishDate 2009
language Russian
publisher Інститут проблем штучного інтелекту МОН України та НАН України
format Article
title_alt Узагальнення процедури кліпування у задачах оптимізації у дискретному просторі
Generalization of Clipping Procedure for Optimization Problems in Discrete Space
description Исследована возможность применения процедуры клиппирования в задаче оптимизации квадратичного функционала E=(x,Ax). Показано, что непосредственное применение процедуры клиппирования не дает особого выигрыша в ускорении работы алгоритма при поиске глобального минимума. Предложена модификация процедуры клиппирования с параметром q (число градаций). Показано, что с увеличением q вероятность совпадения направления градиентов E(x) и его клиппированного аналога Ec(x)=(x,Cx) возрастает до 1. Досліджено можливість застосування процедури кліпування в задачі оптимізації квадратичного функ- ционала E=(x,Ax). Показано, що безпосереднє застосування процедури кліпування не дає особливого виграшу в прискоренні роботи алгоритму при пошуку глобального мінімуму. Запропоновано модифікацію процедури кліпування з параметром q (число градацій). Показано, що зі збільшенням q можливість спів- падання напрямку градієнтів E(x) та його кліпованого аналога Ec(x)=(x,Cx) зростає до 1. Capability of using clipping procedure for problem of optimization quadratic functional E=(x,Ax) was researched. It is shown application of clipping procedure doesn’t give special benefit in acceleration of global minima search algorithm. Modification of clipping procedure with parameter q (the number of gradation) was suggested. It is shown probability of conjunction of gradients directions E(x) and its clipped analogue E(x)=(x,Cx) raise to 1 with increasing of q.
issn 1561-5359
url https://nasplib.isofts.kiev.ua/handle/123456789/8176
citation_txt Обобщение процедуры клиппирования в задачах оптимизации в дискретном пространстве / М.В. Крыжановский, М.Ю. Мальсагов // Штучний інтелект. — 2009. — № 4. — С. 496-503. — Бібліогр.: 7 назв. — рос.
work_keys_str_mv AT kryžanovskiimv obobŝenieproceduryklippirovaniâvzadačahoptimizaciivdiskretnomprostranstve
AT malʹsagovmû obobŝenieproceduryklippirovaniâvzadačahoptimizaciivdiskretnomprostranstve
AT kryžanovskiimv uzagalʹnennâproceduriklípuvannâuzadačahoptimízacííudiskretnomuprostorí
AT malʹsagovmû uzagalʹnennâproceduriklípuvannâuzadačahoptimízacííudiskretnomuprostorí
AT kryžanovskiimv generalizationofclippingprocedureforoptimizationproblemsindiscretespace
AT malʹsagovmû generalizationofclippingprocedureforoptimizationproblemsindiscretespace
first_indexed 2025-12-01T11:03:26Z
last_indexed 2025-12-01T11:03:26Z
_version_ 1850860021654487040

Similar Items