ОБ ОДНОЙ ИНФОРМАЦИОННО-АЛГОРИТМИЧЕСКОЙ МОДЕЛИ ПРОЦЕССА ПАРАЛЛЕЛЬНОГО ГЛОБАЛЬНОГО ПОИСКА |
3 | |
2011 |
научная статья | 519.853.4 | ||
293-300 | многоэкстремальная оптимизация, векторный критерий, кривые Пеано, полностью и частично вычислимые модели, полная и частичная информационная совместимость, контролируемые и неконтролируемые модели объекта исследований, параллельные вычисления |
Предложена новая классификация моделей объекта исследований, основанная на возможной частичной вычислимости функционалов и введенном понятии контролируемости модели. Предложена новая информационно-алгоритмическая модель процесса параллельного глобального поиска, включающая возможность работы со всеми видами моделей объекта исследований в рамках классификации. Описана общая схема процесса глобального поиска и ее информационная поддержка, включающая
обработку поисковой информации и оптимизационных данных, для полностью и частично информационно совместимых постановок задачи оптимального выбора. |
1 . Стронгин Р.Г. Численные методы в многоэкстремальных задачах. М.: Наука, 1978. 2 . Strongin R.G., Sergeyev Ya.D. Global optimization with non-convex constraints. Sequential and parallel algorithms. Kluwer Academic Publishers, Dordrecht, 2000. 3 . Стронгин Р.Г. Поиск глобального оптимума. М.: Знание, 1990. 4 . Гергель В.П., Стронгин Р.Г. Параллельные вычисления в задачах выбора глобально-оптимальных решений для многопроцессорных кластерных систем // Современные методы математического моделирования. Сб. лекций Всероссийской молодежной школы международной конференции «Математическое моделирование». Самара, 2001. С. 46-55. 5 . Городецкий С.Ю., Гришагин В.А. Нелинейное программирование и многоэкстремальная оптимизация: учебное пособие. Н. Новгород: Изд. Нижегородского университета, 2007. |