Глобальная оптимизация на множестве непрерывных и дискретных переменных с неупорядоченными возможными значениями
Автор: Михалев А.С., Рубан А.И.
Журнал: Журнал Сибирского федерального университета. Серия: Техника и технологии @technologies-sfu
Статья в выпуске: 8 т.7, 2014 года.
Бесплатный доступ
Разработан новый алгоритм поиска глобального минимума при наличии ограничений типа неравенствнамножествекакнепрерывных, так идискретныхпеременныхснеупорядоченными возможными значениями. Идея подхода заключается в разделении на каждой итерации этапа пробных движений и рабочего шага, а также в эффективной обработке информации, извлекаемой в пробных точках. Наличие дискретных переменных с неупорядоченными возможными значениями приводит к решению последовательности задач глобальной минимизации многоэкстремальных функций на множестве только непрерывных переменных при наличии своих ограничений типа неравенств. Среди полученных оптимальных решений в итоге выбирается наилучшее.
Глобальная оптимизация, непрерывные и дискретные переменные, селективное усреднение искомых переменных, ограничения типа неравенств
Короткий адрес: https://sciup.org/146114910
IDR: 146114910 | УДК: 681.513.5;
Global optimization on a set of continuous and discrete variables with unordered possible values
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.
