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

Abstract

Запропоновано метод гілок і границь для розв’язання задачі дискретної оптимізації з метою вибору оптимальної регресійної моделі з використанням принципу дихотомії для розбиття поточної множини розв’язків задачі на підмножини розгалуження. Вибір підмножини розв’язків для процесу розгалуження здійснюється за стохастичною процедурою.

Предложен метод ветвей и границ для решения задачи дискретной оптимизации с целью выбора оптимальной регрессионной модели. Для ветвления используется принцип дихотомии. Выбор подмножества решений для процесса ветвления осуществляется с помощью стохастической процедуры.

It is proposed the method of branch and bound for solving discrete optimization problem for selecting the optimal regressive model with using the principle of dichotomy for branching the current set to subsets and selecting a subset of solutions for branching process by random procedure.