Теория и алгоритмы решения многокритериальных задач комбинаторной оптимизации

Теория и алгоритмы решения многокритериальных задач комбинаторной оптимизации

У нас вы можете скачать книгу «Теория и алгоритмы решения многокритериальных задач комбинаторной оптимизации» в fb2, txt, pdf, epub, doc, rtf, jar, djvu, lrf! Для этого заполните поле ниже и нажмите скачать.

Сколько будет 3 × 2?

Год: 1996
Автор: I. I. Melamed
Описание: Используя информацию о мере строгой выпуклости целевой функции, получены новые оценки точности градиентных экстремумов в2. ПОИСК РЕШЕНИЯ СЛОЖНЫХ КОМБИНАТОРНЫХ И МНОГОКРИТЕРИАЛЬНЫХ ЗАДАЧ ВЫБОРА МЕТОДОМ ГЕНЕТИЧЕСКОГО КОНСИЛИУМА. Построены и обоснованы статистически эффективные алгорит-мырешения задач оптиамльного размещения медиан и центров в графе и орграфе. ПАРАМЕТРИЗАЦИЯ МНОГОКРИТЕРИАЛЬНЫХ ЗАДАЧ И КУСОЧНО-ЛИНЕЙНАЯ АППРОКСИМАЦИЯ ПАРЕТОВОЙ ГРАНИЦЫ 80Во многих областях человеческой деятельности возникает необходимость принятия решения, оптимального не по одному критерию, а по нескольким критериям одновременно. Свойствам и методам отыскания оптимальных по Парето решений посвящено большое количество работ как советских [3 - 211, так и зарубежных [22 -38] ученых. Таким образом, в данной работе проведено комплексное исследование эволюционных методов решения задач комбинаторной оптимизации: выявлены широкие классы задач, для которых существуют эволюционные алгоритмы,аналогичные по свойствам методам локального поиска и динамического программирования. Этот подход позволяет определить окончательное решение с желаемыми для лица, принимающего решения значениями критериев. Построен и обоснован ряд статистически эффективных алгоритмов решения задач оптимального размещения медиан и центров в графе и орграфе. Растригиным независимо были предложены методы случайного поиска, где также использовались идеи эволюции. Приближенные алгоритмы решения задач комбинаторной оптимизации оказываются незаменимыми в ситуациях, когда получение точного решения требует чрезмерных временных затрат. Минимизация выпуклого обобщенного критерия в многокритериальных задачах линейного программирования 231. По существу все эффективные алгоритмы для широких классов задач дискретной оптимизации являются приближенными. Определяемое таким образом решение называется "среднеквадратичным"[HO j. Holland, где было предложено моделировать процесс биологической эволюции с целью синтеза эффективных в некотором смысле структур и создания систем искусственного интеллекта. Например, если решать специальные многокритериальные линейные задачи (задача транспортного типа, задача с блочными диагональными матрицами и т. Такая задача называется многокритериальной задачей оптимального управления. Например, в ряде задач экономического планирования приходится максимизировать прибыль при минимальных затратах. Значительный вклад в область разработки и анализа приближенных алгоритмов внесли А.

Добавить комментарий

Ваш e-mail не будет опубликован. Обязательные поля помечены *