|
Поиск атрибутный
| |
|
|
|
Анализ устойчивости и сходимости одного класса алгоритмов поиска оптимального варианта
Аннотация
Рассматриваются три алгоритма дискретной оптимизации, использующие бимонотонное разложение функций, алгоритмы лексикографического перечисления, метода ветвей и границ и многомерного деления пополам. Для сравнительного анализа скоростей сходимости используется гипотеза, что количество отсеиваемых вариантов пропорционально средней мощности подмножеств, проверяемых по критериям бимонотонного разложения. Ключевые слова
дискретная оптимизация, метод ветвей и границ, лексикографическое перечисление, бимонотонное разложение функций, многомерное деление пополам. |
|