Обобщение процедуры клиппирования в задачах оптимизации в дискретном пространстве
Исследована возможность применения процедуры клиппирования в задаче оптимизации квадратичного
 функционала E=(x,Ax). Показано, что непосредственное применение процедуры клиппирования не
 дает особого выигрыша в ускорении работы алгоритма при поиске глобального минимума. Предложена&am...
Saved in:
| 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| _version_ | 1862645727720636416 |
|---|---|
| author | Крыжановский, М.В. Мальсагов, М.Ю. |
| author_facet | Крыжановский, М.В. Мальсагов, М.Ю. |
| citation_txt | Обобщение процедуры клиппирования в задачах оптимизации в дискретном пространстве / М.В. Крыжановский, М.Ю. Мальсагов // Штучний інтелект. — 2009. — № 4. — С. 496-503. — Бібліогр.: 7 назв. — рос. |
| collection | DSpace DC |
| 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.
|
| first_indexed | 2025-12-01T11:03:26Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-8176 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1561-5359 |
| language | Russian |
| last_indexed | 2025-12-01T11:03:26Z |
| publishDate | 2009 |
| publisher | Інститут проблем штучного інтелекту МОН України та НАН України |
| 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 |
| spellingShingle | Обобщение процедуры клиппирования в задачах оптимизации в дискретном пространстве Крыжановский, М.В. Мальсагов, М.Ю. Нейросетевые и нечеткие системы |
| title | Обобщение процедуры клиппирования в задачах оптимизации в дискретном пространстве |
| title_alt | Узагальнення процедури кліпування у задачах оптимізації у дискретному просторі Generalization of Clipping Procedure for Optimization Problems in Discrete Space |
| title_full | Обобщение процедуры клиппирования в задачах оптимизации в дискретном пространстве |
| title_fullStr | Обобщение процедуры клиппирования в задачах оптимизации в дискретном пространстве |
| title_full_unstemmed | Обобщение процедуры клиппирования в задачах оптимизации в дискретном пространстве |
| title_short | Обобщение процедуры клиппирования в задачах оптимизации в дискретном пространстве |
| title_sort | обобщение процедуры клиппирования в задачах оптимизации в дискретном пространстве |
| topic | Нейросетевые и нечеткие системы |
| topic_facet | Нейросетевые и нечеткие системы |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/8176 |
| 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 |