Scientific-theoretical magazine "Artificial Intelligence" No.4'2009

content

УДК 681.3

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

Крижановський М.В., Мальсагов М.Ю.

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


УДК 681.3

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

Крыжановский М.В., Мальсагов М.Ю.

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


UDC 681.3

Generalization of Clipping Procedure for Optimization Problems in Discrete Space

Kryiganovsky M.B., Mal'sagov M.Yu.

Capability of using clipping procedure for problem of optimization quadratic functional 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 (the number of gradation) was suggested. It is shown probability of conjunction of gradients directions and its clipped analogue raise to 1 with increasing of .

content


Copyright ©   1995-2024; The Institute Probelm of Artificial Intelligence.
All the rights and materials placed on the site of the The Institute Problem of Artificial Intelligence are protected in accordance with the Law of Ukraine. It is allowed to use the materials in case of a reference (for internet issues - hyperreferences) on www.iai.dn.ua. Reprinting, copying or presentation of information absent containing the reference www.iai.dn.ua in any form is strictly prohibited.
Problems/comments? Mail to.