Класс задач Объект исследования характеризуется




НазваниеКласс задач Объект исследования характеризуется
Дата конвертации26.02.2013
Размер445 b.
ТипПрезентации


Абсолют Эксперт программный комплекс параллельного решения задач многомерной многокритериальной оптимизации


Класс задач

  • Объект исследования характеризуется:

  • набором параметров

  • вектор-функцией характеристик

  • Область параметров:

  • вектор y из D = {yRN: ai yi bi , 1 i N}

  • кортеж u принимает значения в виде набора дискретных параметров из некоторого множества

  • Характеристики:

  • В отношении части характеристик ставится условие уменьшения их значений до некоторых заданных допусков

  • Часть характеристик рассматривается как векторный критерий эффективности

  • Конкретная характеристика может принадлежать обеим частям одновременно



Класс задач



Подход

  • Предположение:

  • упорядоченность частных критериев эффективности, составляющих векторный критерий, по важности

  • Схема:

  • минимизируется первый по важности частный критерий

  • назначается величина допустимого увеличения его значения

  • ищется минимальное значение второго критерия (с учетом допуска, наложенного на первый)



Схема решения

  • Минимизация критерия

  • многомерный критерий эффективности редуцируется к семейству скалярных одномерных однокритериальных задач

  • понижение размерности осуществляется с помощью разверток (кривые Пеано)

  • для сохранения информации о близости точек в многомерном пространстве используется множественная развертка

  • дальнейший выбор оптимального варианта строится с использованием эффективных алгоритмов глобального поиска из класса характеристически-представимых



Множественная развертка

  • приводит к появлению семейства из L+1 одномерной задачи оптимизации

  • каждая из задач определена на [0, 1]

  • испытание (вычисление функционалов) в любой из задач – испытание для каждой задачи семейства



Параллельная схема вычислений

  • Предпосылки

  • существенно различные времена испытаний

  • разнотипность процессоров

  • Подход

  • Необходима асинхронная схема проведения расчетов



Параллельная схема вычислений

  • Схема итерации поиска

  • поиск очередной точки испытания перед началом выполнить прием информации от других процессоров

  • выполнение испытания - инициировать рассылку информации о точке испытания с признаком - блокирования - выполнить итерацию - инициировать повторную рассылку с информацией о результатах вычислений

  • обновление поисковой информации



Абсолют Эксперт



Подсистема Оптимизация



Текущие результаты

  • В настоящий момент:

  • реализована вся необходимая функциональность подсистем

    • развертки, в том числе множественные
    • индексный метод
    • процесс оптимизации
    • параллельная схема вычислений
  • создан макетный вариант комплекса



Текущие результаты

  • 2 процессора

  • Точность 0.0001 0.00001 0.000002

  • К-во итераций 430+521 1426+1676 2660+3099

  • Собств. итераций 342+294 1159+873 2191+1643

  • Время ~0.60 c ~14 c ~90 c

  • 1 процессор

  • Точность 0.0001 0.00001 0.000002

  • К-во итераций 1082 2933 -

  • Время ~4.50 c ~80 c -



Литература

  • Strongin R.G., Sergeev Ya.D. (2000). Global optimization with non-convex constraints: Sequential and parallel algorithms. Kluwer Academic Publisher, Dordrecht.

  • Gergel V.P. A software system for multiextremal optimization // European Journal of Operation Research, v. 65, N 3, pp. 305-313, 1993



Подсистема Оптимизация

  • Понятия:

  • Процесс оптимизации – оперирует набором заданий, основанных на едином Объекте

  • Объект оптимизации – критерии, размерность, максимальная область поиска, параметры

  • Задание – объединение совместных (в смысле МСП) задач, метода и его параметров

  • Задача – формируется на основе Объекта. Позволяет:

    • изменить (уменьшить) область поиска
    • зафиксировать часть конструктивных параметров
  • ! На уровне Задания

    • определяются функционалы-ограничения и допуска для них
    • критерии эффективности и их порядок по важности


Похожие:

Класс задач Объект исследования характеризуется iconОбъект исследования: Объект исследования
...
Класс задач Объект исследования характеризуется iconОбъект и предмет исследования Объект и предмет исследования
Компьютеризация нашего общества стремительно нарастает и носит характер необратимого процесса
Класс задач Объект исследования характеризуется iconОбъект исследования: Объект исследования
Асу организацией, на основе существующих моделей оценки нематериальных активов и интеллектуальной собственности, который может применяться...
Класс задач Объект исследования характеризуется iconОбъект исследования- гигиена ротовой полости Объект исследования- гигиена ротовой полости
Всем известно, чтобы сохранить зубы здоровыми, нужно соблюдать правила гигиены чистки зубов. На сегодняшний день заболевания зуба...
Класс задач Объект исследования характеризуется iconОбъект исследования

Класс задач Объект исследования характеризуется iconОбъект исследования – студенты, абитуриенты Объект исследования – студенты, абитуриенты

Класс задач Объект исследования характеризуется iconОбъект исследования – современные демографические процессы в РФ

Класс задач Объект исследования характеризуется icon4 класс. 4 класс
С помощью коллективного исследования определить причины обусловившие открытие земель за Уралом
Класс задач Объект исследования характеризуется iconГиперактивные дети
Данная группа поведенческих и эмоциональных расстройств начинается обычно в очень раннем возрасте и характеризуется сочетанием чрезмерно...
Класс задач Объект исследования характеризуется iconТема: «Традиции и новаторство ледяных скульптур»
Объект исследования- ледяная скульптура в России в историческом прошлом и настоящем
Разместите кнопку на своём сайте:
hnu.docdat.com


База данных защищена авторским правом ©hnu.docdat.com 2012
обратиться к администрации
hnu.docdat.com
Главная страница