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

Abstract

Разработан новый алгоритм поиска глобального минимума при наличии ограничений типа неравенств на множестве как непрерывных, так и дискретных переменных с неупорядоченными возможными значениями. Идея подхода заключается в разделении на каждой итерации этапа пробных движений и рабочего шага, а также в эффективной обработке информации, извлекаемой в пробных точках. Наличие дискретных переменных с неупорядоченными возможными значениями приводит к решению последовательности задач глобальной минимизации многоэкстремальных функций на множестве только непрерывных переменных при наличии своих ограничений типа неравенств. Среди полученных оптимальных решений в итоге выбирается наилучшее.

The new algorithm of finding of a global minimum on the presence of constraints type of inequalities on a set of continuous and discrete variables with disorder possible values is offered. The idea of this approach is to separate at each iteration stage trial motions and working step, and also the effective information processing obtained in the sample points. Existence of discrete variables with unordered possible values leads to the solution of a sequence of tasks of global minimization of multiextremal functions on a set of only continuous variables in the presence of their constraints type of inequalities. As a result, among the obtained optimum solutions chooses the best solution