Обобщение процедуры клиппирования в задачах оптимизации в дискретном пространстве
Исследована возможность применения процедуры клиппирования в задаче оптимизации квадратичного функционала E=(x,Ax). Показано, что непосредственное применение процедуры клиппирования не дает особого выигрыша в ускорении работы алгоритма при поиске глобального минимума. Предложена модификация проце...
Gespeichert in:
| Datum: | 2009 |
|---|---|
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | Russian |
| Veröffentlicht: |
Інститут проблем штучного інтелекту МОН України та НАН України
2009
|
| Schlagworte: | |
| Online Zugang: | http://dspace.nbuv.gov.ua/handle/123456789/8176 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Обобщение процедуры клиппирования в задачах оптимизации в дискретном пространстве / М.В. Крыжановский, М.Ю. Мальсагов // Штучний інтелект. — 2009. — № 4. — С. 496-503. — Бібліогр.: 7 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-8176 |
|---|---|
| record_format |
dspace |
| fulltext |
|
| spelling |
irk-123456789-81762010-05-14T12:02:18Z Обобщение процедуры клиппирования в задачах оптимизации в дискретном пространстве Крыжановский, М.В. Мальсагов, М.Ю. Нейросетевые и нечеткие системы Исследована возможность применения процедуры клиппирования в задаче оптимизации квадратичного функционала 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. 2009 Article Обобщение процедуры клиппирования в задачах оптимизации в дискретном пространстве / М.В. Крыжановский, М.Ю. Мальсагов // Штучний інтелект. — 2009. — № 4. — С. 496-503. — Бібліогр.: 7 назв. — рос. 1561-5359 http://dspace.nbuv.gov.ua/handle/123456789/8176 681.3 ru Інститут проблем штучного інтелекту МОН України та НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Russian |
| topic |
Нейросетевые и нечеткие системы Нейросетевые и нечеткие системы |
| spellingShingle |
Нейросетевые и нечеткие системы Нейросетевые и нечеткие системы Крыжановский, М.В. Мальсагов, М.Ю. Обобщение процедуры клиппирования в задачах оптимизации в дискретном пространстве |
| description |
Исследована возможность применения процедуры клиппирования в задаче оптимизации квадратичного
функционала E=(x,Ax). Показано, что непосредственное применение процедуры клиппирования не
дает особого выигрыша в ускорении работы алгоритма при поиске глобального минимума. Предложена
модификация процедуры клиппирования с параметром q (число градаций). Показано, что с увеличением
q вероятность совпадения направления градиентов E(x) и его клиппированного аналога Ec(x)=(x,Cx) возрастает до 1. |
| format |
Article |
| author |
Крыжановский, М.В. Мальсагов, М.Ю. |
| author_facet |
Крыжановский, М.В. Мальсагов, М.Ю. |
| author_sort |
Крыжановский, М.В. |
| title |
Обобщение процедуры клиппирования в задачах оптимизации в дискретном пространстве |
| title_short |
Обобщение процедуры клиппирования в задачах оптимизации в дискретном пространстве |
| title_full |
Обобщение процедуры клиппирования в задачах оптимизации в дискретном пространстве |
| title_fullStr |
Обобщение процедуры клиппирования в задачах оптимизации в дискретном пространстве |
| title_full_unstemmed |
Обобщение процедуры клиппирования в задачах оптимизации в дискретном пространстве |
| title_sort |
обобщение процедуры клиппирования в задачах оптимизации в дискретном пространстве |
| publisher |
Інститут проблем штучного інтелекту МОН України та НАН України |
| publishDate |
2009 |
| topic_facet |
Нейросетевые и нечеткие системы |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/8176 |
| citation_txt |
Обобщение процедуры клиппирования в задачах оптимизации в дискретном пространстве / М.В. Крыжановский, М.Ю. Мальсагов // Штучний інтелект. — 2009. — № 4. — С. 496-503. — Бібліогр.: 7 назв. — рос. |
| work_keys_str_mv |
AT kryžanovskijmv obobŝenieproceduryklippirovaniâvzadačahoptimizaciivdiskretnomprostranstve AT malʹsagovmû obobŝenieproceduryklippirovaniâvzadačahoptimizaciivdiskretnomprostranstve |
| first_indexed |
2025-07-02T10:55:07Z |
| last_indexed |
2025-07-02T10:55:07Z |
| _version_ |
1836532325844779008 |