русс | укр

Языки программирования

ПаскальСиАссемблерJavaMatlabPhpHtmlJavaScriptCSSC#DelphiТурбо Пролог

Компьютерные сетиСистемное программное обеспечениеИнформационные технологииПрограммирование

Все о программировании


Linux Unix Алгоритмические языки Аналоговые и гибридные вычислительные устройства Архитектура микроконтроллеров Введение в разработку распределенных информационных систем Введение в численные методы Дискретная математика Информационное обслуживание пользователей Информация и моделирование в управлении производством Компьютерная графика Математическое и компьютерное моделирование Моделирование Нейрокомпьютеры Проектирование программ диагностики компьютерных систем и сетей Проектирование системных программ Системы счисления Теория статистики Теория оптимизации Уроки AutoCAD 3D Уроки базы данных Access Уроки Orcad Цифровые автоматы Шпаргалки по компьютеру Шпаргалки по программированию Экспертные системы Элементы теории информации

У Слейтора все граничные точки включены в множество.


Дата добавления: 2013-12-23; просмотров: 694; Нарушение авторских прав


Точки, лучшие, чем y в смысле ³ заполняют прямой угол, стороны которого параллельны осям координат (включая границы угла). Вершиной угла является точка y (сама она в это множество не включается), а точки, лучшие, чем y в смысле >, составляют внутренность этого же угла.

Отношения _³, ³,>, определяемые на множестве оценок, аналогичны по смыслу отношениям ýýýf, ýýf, ýf предпочтений на множестве решений.

ýýf – не менее предпочтительнее, чем

ýf – предпочтительнее

Отношение ýýýf является квазипорядком, а отношения ýýf и ýf – строгие порядки.

Решению, наибольшему по ýýýf соответствует отношение _³ из множества всех оценок. След. наибольшее по ýýýf решение обращает в max на множестве Х каждый из критериев f1,…,fm. Эти решения считаются оптимальными, но в реальной жизни их почти нет.

 

Решение х0ÎХ является эффективным, если не существует решения х ÎХ:

х ýýf х0. – Рр(х)

 

Решение х0ÎХ является слабо эффективным, если не существует решения х ÎХ:

х ýf х0. – Sp(x)

Понятие эффективного решения теряет смысл, когда нужно найти несколько лучших решений.

 

 

Собственные эффективные оценки и решения

 

Исследования показывают, что среди эффективных могут встречаться оценки (решения), оказывающиеся в определенном смысле аномальными.

Пример: Y:{yÎE2/y1£-y2}

E2 – двумерное евклидово пространство

P(y) y2

 

êy2 = y2-(y2)0=y2>0 êy2

êy1 = y1-(y1)0=y1=-(êy1)2<0

 

êy1 y0 y1

 

 

Если перейти из точки y10 в достаточно близкую эффективную точку y, то будет получен выигрыш первого порядка малости по второму критерию, за счет проигрыша второго порядка малости по первому критерию.



Если критерий f1 не считать несравненно более важным, чем f2, то можно согласиться на некоторое увеличение значения f2, допустив на порядок меньшие потери по f1.

Т.о. y0 является аномальной.

Этот вывод справедлив только для непрерывных функций специального вида, причем, если все процедуры рассматриваются в промежутке от 0 до 1.

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

Для общего случая определение собственной эффективности было предложено Джоффрионом в 1918 г.

 

Эффективная оценка y0 называется собственно эффективной (оптимальной по Джоффриону), если существует такое положительное число q, что для любого iÎM и yÎY, для которых выполняется следующее неравенство: yi>(yi)o (1) и некоторого jÎM (M- множество критериев) такого, что yj>(yj)o (2), выполняется неравенство:

(yi-(yi)o )/( yj>(yj)o) £q (3)

Заметим, что поскольку y0эффективна, то если существует оценка y, для которой при некотором i выполняется (1), то обязательно найдется j для которого будет выполняться (2) .

Поэтому смысл этого определения в требовании существования q, для которого будет выполняться (3).



<== предыдущая лекция | следующая лекция ==>
 | Принципы компромисса


Карта сайта Карта сайта укр


Уроки php mysql Программирование

Онлайн система счисления Калькулятор онлайн обычный Инженерный калькулятор онлайн Замена русских букв на английские для вебмастеров Замена русских букв на английские

Аппаратное и программное обеспечение Графика и компьютерная сфера Интегрированная геоинформационная система Интернет Компьютер Комплектующие компьютера Лекции Методы и средства измерений неэлектрических величин Обслуживание компьютерных и периферийных устройств Операционные системы Параллельное программирование Проектирование электронных средств Периферийные устройства Полезные ресурсы для программистов Программы для программистов Статьи для программистов Cтруктура и организация данных


 


Не нашли то, что искали? Google вам в помощь!

 
 

© life-prog.ru При использовании материалов прямая ссылка на сайт обязательна.

Генерация страницы за: 0.003 сек.