Нечеткая многокритериальная оптимизация на основе линейного программирования

Тип работы:
Реферат
Предмет:
Кибернетика


Узнать стоимость

Детальная информация о работе

Выдержка из работы

УДК 65. 014. 134:658. 012. 011. 56
Л. А. Гардашева
НЕЧЕТКАЯ МНОГОКРИТЕРИАЛЬНАЯ ОПТИМИЗАЦИЯ НА ОСНОВЕ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ
Рассматриваются проблемы нечеткой многокритериальной оптимизации на основе линейного программирования. Приводятся анализ результатов практического применения рассматриваемого подхода и выводы: многокритериальная модель — эффективное средство аппроксимации предпочтений для поиска и принятия компромиссных решений.
Нечеткая многокритериальная оптимизация- нечеткая модель- уровень —.
Latafat Abbas Gardashova
FUZZY MULTIOBJECTIVE OPTIMIZATION BASED LINEAR PROGRAMMING
The paper considers the problem of linear programming based fuzzy multiobjective optimization. The analysis resulted in the following conclu-sions: Multiobjective model represents an effective preference approximation system for decision maker- Fuzzy model represents an effective mechanism to tackle the uncertainty of data- The considered-interactive programming method offers a convenient scheme to search for a balanced solution.
Multiobjective optimization- fuzzy model- confidence degree- fuzzy linear programming.
Классические модели, используемые при решении задач планирования, учитывают только отдельные свойства и аспекты моделируемых процессов, на,
, —
бражается в виде линейных уравнений[1−3]. В последнее время при решении задач планирования нередко используются методы, основанные экспертными знаниями по данной области. Экспертные системы планирования позволяют найти наиболее приемлемое решение логических рассуждений. Анализ работ отдельных моделей показал, что результаты решения задач планирования могут адекватно отражать реальную ситуацию и быть приемлемыми только тогда, когда метод решения выбирается исходя из конкретной ситуации. Однако, явля-,, -ния производством не всегда может быть решена на основе того или иного кон.
В противоположность жесткой плановой экономике, где факторы, влияющие на плановые показатели, являются достаточно определенными и четкими, в нынешних рыночных условиях эти факторы имеют в значительной степени не. -бует применения не только формальных оптимизационных и вычислительных алгоритмов, а также глубоких знаний о предметной области, позволяющих принимать обоснованные решения в динамически изменяющихся условиях при дефиците и неточности информации. Предложенная нами нечеткая модель задачи планирования построена на основе вышеизложенных соображений. Структура модели приведена на рис. 1.
Как известно, проблемам принятия решений присущи следующие свойства: предпочтения лица, принимающего решения (ЛПР), могут быть с достаточной степенью адекватности аппроксимированы конечным числом критериев- все или часть параметров модели заданы не точно и могут быть описаны в рамках вероятностно-статистического подхода или концепции нечетких множеств.
Рис. 1. Интегрированная нечеткая модель планирования производства
В данной статье рассматривается решение задачи нечеткой многокритериальной оптимизации на основе линейного программирования Как известно, концептуальный анализ задачи многокритериальной оптимизации был дан итальянским экономистом Парето [2]. Им было показано, что указанные задачи относятся к классу некорректных задач, так как достижение экстремума нескольких функций одновременно в общем случае невозможно, поскольку увеличение значения одного из критериев приводит к уменьшению значений других.
, называемое множеством Парето. Получение единственного решения X, необходимого на практике, возможно только на основе некоторой схемы ком.
определенную схему компромисса.
Практические аспекты многокритериальной оптимизации исследовались.
классификацию и разбить все методы многокритериальной оптимизации на че-: — критерий- методы «идештьной точки" — интерактивные методы [3−5].
Нечеткие версии указанных методов реализуют механизм преобразования нечеткой многокритериальной задачи в четкий эквивалент, т. е. четкую задачу., уровень доверия (X, в соответствии с которым значение каждого параметра С
«/^L r^R
заменяется парой значении Си С.
Рассмотрим более подробно интерактивный метод [6−7] применительно к нечеткой многокритериальной задаче линейного программирования. Задача ставится следующим образом:
П ^ «
тах { ?,/2 } /,=Т Сх. при ограничениях, А • X & lt- Ъ.
1=
ЛИР определяет идеальную точку = (?% 1 2,… ?% к) и уровень дове-
рия, а и функцию близости Ё ((с, х),§)
Требуется найти такое решение х, обеспечивающее тт?& gt- ((с, х),?)
Рассмотрим основные шаги алгоритма.
1. а (0 & lt- а & lt- 1), а
также функции принадлежности С для функции ?(х) = СХ и & lt-5 и Ъ для
ах & lt- ъ.
Шаг 2. Задать «идеадьную точку 1 ,$%2 ,… ?% к) Т.
Шаг 3. Разбить интервал [ а, 1] на I подинтервалов с узлами
А 1 (1 = 0,…, 1), где
а = А0 & lt- А1 & lt-… <- А, =1
Для каждого значения, А имеем детерминированную задачу линейного программирования удвоенной размерности.
т1п тах {с|а X —, с|А X — }
1=1,к -г
Ае[ а, 1 ]
& lt- А ^ & lt- Кд ^ ^,
х & gt- о
Шаг 4. Задача решается для, А 0 = а, и А1 = 1.
Шаг 5. Удвоение, А и решение, но вой задачи ЛИ.
Шаг 6. Сравнение (X) и (X)2(, ||(X)2(- (X)|| & lt-8.
Шаг 7. Если 8 недостаточно мала, то возврат к шагу 2.
Шаг 8. Конец.
Рассмотренный метод был применен для решения задачи планирования
.
В этом контексте нечеткая многокритериальная линейная модель планирования может быть записана:
Нечеткая целевая функция:
1) Прибыль: Б1=288×1 +290×2 +300×3max.
2) Качество: Б2=8×1 +5×2 +3×3max.
3) Удовлетворение потребностей работников: Б3=4×1 +8×2 +6×3max.
'-сх +» +У0 288х +290х +300^
тк/(х) =тк Л (X) =тх ад +С11X1 +У3 =тх 84 +5×2 +3x3
м чС31хх +СЛ +С3×3у 4х +8Ч +63
:
Ограничения на ресурсы:
На фракцию НК-85
а11×1 + а12×2 + а13×3 = 0. 2289×1 + 0. 1 028×2 & lt-Ъ1 = 27 611.9 На стабильный платформат
& lt-%21×1 + а22×2 + а23×3 = 0. 0691×1 + 0. 3494×2 + 0. 7857×3 & lt- Ъ2 = 386 214
На коксовый бензин
а31×1 + а32×2 + а33×3 = 0. 08−4-6591×1 & lt- Ъ3 = 6925. 4
На высокооктанный компонент
а41х + а42×2 + а43×3 = 0. 4(901×1 + 0. 6402×2 + 0. 2142×3 & lt- Ъ4 = 614 955
На прямогонный бензин
а51×1 + а52×2 + а53×3 = 0. 4 718×1 & lt- Ъ5 = 385 8
На фракцию НК-85−180
а, х. + а,. х2 + & lt-3,х3 = 0. 1 289х, & lt- Ъ6 = 1054. 40
61 1 62 2 63 3 1 6
На гидроочищенный бензин а71×1 + а72×2 + а73×3 = 0. 0671×1 & lt- Ъ7 = 5487.8:
-80
а81×1 + а82×2 + а83×3 = 1×1 & gt- Ъ8 = 2000
-92
а91×1 + а92×2 + а93×3 = 1×2 & gt- Ъ9 = 2000
-95
а101×1 + а102×2 + ^03×3 = 1×3 & gt- Ъ10 = 2000
Ограничения на качество продуктов аш х1 + а112×2 + & lt-5113×3 = 0. 277 569×1 & gt- Ъп = 0
аи1×1 + х2 + а123×3 = 0. 7 372×2 & gt- Ъ12 = 0
??131×1 + а132×2 + а133×3 = 0. 0062×3 & gt- Ъ13 = 0
Балансовые ограничения
& lt-3141×1 + & lt-3142×2 + а143×3 = 1×1 +1×2 + 1×3 & lt- Ъ14 = 1 046 107. 1,
где x1- количество автомобильного бензина А-80, x1- количество автомобильного бензина А-92, x3 -количество автомобильного бензина А-96. Коэффициенты целевых функций и ограничений представлены нечеткими числами треугольного типа (ЬЯ):
(x) =
0, X & lt- а или с & lt- х (х-а)/(Ъ-а), а & lt- X & lt- Ь
1, х = Ъ (с-х)/(с-Ъ), Ъ & lt- х & lt- с
Решение указанной задачи с помощью интерактивного метода позволил получить следующие результаты:
Если W1=0,2 w2=0,3 w3=0,5 и а=0,75
x1=82 172,5931
x2=721 292,7617
x3=82 172,5931
Если w1=0,2 w2=0,3 w3=0,5 и а=1,
x1=96 525,5760
x2=847 280,0560
x3=96 525,5760
тогда
F1=470 917 435,6641
F2=482 992 241,7073
F3=495 067 047,7500
Тогда
F1=567 355 885,000 F2=6 241 387,2480 F3=8 322 649,6640.
Рассмотренная многокритериальная нечеткая модель позволила среди альтернативных решений получить наиболее приемлемое с точки зрения пользователя решение. Модели разработаны на базе пакета Fuzzy multiobjective decision support system (FMODSS) и на языке Visual Basic.
БИБЛИОГРАФИЧЕСКИЙ СПИСОК
1.. -ции. -М.: Энергоатомиздат, 1991. -292 с.
2. Jie Lu, Guangquan Zhang Da Ruan, Fendjie Wu. Multi-objective group decision Making. //Imperial London College Press. 2007. -390 p.
3. Salukwadze M. On the extension of solutions in problems of optimization under vector valued criteria //Journal of Optimization Theory and Application. 1974. -P. 203+217.
4. Gardashova L.A., Balayev R. S, Aliyeva Z.R. Fuzzy information system for oil refinery plant. //Fifth International Conference on Application of Fuzzy Systems and Soft computing. Milan, Italy. 2002. -P. 271+275.
5. Sakawa M., Inuiguchi K., Ikeda.T. & quot-An Interactive Fuzzy Satisficing Method for Multiobjective Optimal Control Problems in Linear Distributed-Parameter Systems& quot-. //Fuzzy Sets and Systems. N 78. 1996. -P. 223+229.
6. Quaddus M.A., Holzman A.G. IMOLP: an interactive method for multiple objective linear programs //IEEE Transactions on Systems Man and Cybernetics. N SMC-16. 1986. -P. 462+468.
7. Ziont S. and Wallenius J. An interactive programming method for solving the multiple criteria problem //Management Science, 1975. N 22. -P. 652+663.
Гардашова Летафет Аббас кызы
Азербайджанская Государственная Нефтяная Академия E-mail: latsham@yandex. ru
370 010, Азербайджан, г. Баку, пр. Азадлыг, 20. Тел: 050−5 840 901
Gardashova Latafat Abbas
Azerbaijan State Oil Academy E-mail: latsham@yandex. ru
20 Azadlik, Baku, Azarbejan, 370 010. Phone: 050−5 840 901
УДК 519. 8:658. 5
Н. А. Куликовская
МОДЕЛИ НЕЧЕТКИХ ОЦЕНОК ДЛЯ ЭНЕРГЕТИЧЕСКИХ ИНВЕСТИЦИОННЫХ ПРОЕКТОВ
В статье рассматривается аппарат нечетких моделей для решения задач критериальных оценок инвестиционных проектов, что особенно актуально для энергетической промышленности.
Нечеткая логика- критерий.
N. A. Kulikovskaya MODEL FUZZY ESTIMATE FOR ENERGY INVESTMENT PROJECT
In this article view apparatus fuzzy model for decision problem criterion’s estimate investment project, what relevant for energy industry.
Criterion- fuzzy logic.
В статье предлагается анализ применения инвестиционных проектов применительно к энергетике с учетом неопределенностей, присущих любой эко-.
отраслей современной промышленности и отражает промышленный уровень страны в целом. Разработка проектов в данной сфере влияет на доход как страны
,, -ской промышленности требуется правильный инженерный подход. Необходимость анализа инвестиционных проектов именно в энергетике обусловлена большим влиянием этой области на экономику страны. Неопределенность, присущая любой задаче, особенно существенна в экономике и должна учитывать все трудно формализуемые факторы.
Для проектирования системы управления экономическими объектами необходимо определить структуру модели процесса. Особенности экономических систем характеризуются большим набором факторов, усложняющих их:
— отсутствие четкой структуры и периодичности процессов-
— нерегулярность появления свойств-

ПоказатьСвернуть
Заполнить форму текущей работой