Глобальная оптимизация на множестве непрерывных и дискретных переменных с неупорядоченными возможными значениями
Скачать файл:
URI (для ссылок/цитирований):
https://elib.sfu-kras.ru/handle/2311/16548Автор:
Михалев, А.С.
Рубан, А.И.
Mikhalev, Anton S.
Rouban, Anatoly I.
Дата:
2014-12Аннотация:
Разработан новый алгоритм поиска глобального минимума при наличии ограничений типа
неравенств на множестве как непрерывных, так и дискретных переменных с неупорядоченными
возможными значениями. Идея подхода заключается в разделении на каждой итерации
этапа пробных движений и рабочего шага, а также в эффективной обработке информации,
извлекаемой в пробных точках. Наличие дискретных переменных с неупорядоченными
возможными значениями приводит к решению последовательности задач глобальной
минимизации многоэкстремальных функций на множестве только непрерывных переменных
при наличии своих ограничений типа неравенств. Среди полученных оптимальных решений в
итоге выбирается наилучшее. 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