Задача распределения ресурса при нечетко заданных исходных данных
Задача рационального распределения однородного ресурса поставлена в предположении, что параметры целевой функции — нечеткие числа с известными функциями принадлежности. Проанализирована стандартная технология решения этой задачи, выявлены ее недостатки. Предложены два подхода, в которых эти недостат...
Gespeichert in:
| Veröffentlicht in: | Системні дослідження та інформаційні технології |
|---|---|
| Datum: | 2013 |
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | Russisch |
| Veröffentlicht: |
Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України
2013
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/50030 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Задача распределения ресурса при нечетко заданных исходных данных / О.В. Серая, Т.И. Каткова // Систем. дослідж. та інформ. технології. — 2013. — № 2. — С. 44-53. — Бібліогр.: 11 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862557896627191808 |
|---|---|
| author | Серая, О.В. Каткова, Т.И. |
| author_facet | Серая, О.В. Каткова, Т.И. |
| citation_txt | Задача распределения ресурса при нечетко заданных исходных данных / О.В. Серая, Т.И. Каткова // Систем. дослідж. та інформ. технології. — 2013. — № 2. — С. 44-53. — Бібліогр.: 11 назв. — рос. |
| collection | DSpace DC |
| container_title | Системні дослідження та інформаційні технології |
| description | Задача рационального распределения однородного ресурса поставлена в предположении, что параметры целевой функции — нечеткие числа с известными функциями принадлежности. Проанализирована стандартная технология решения этой задачи, выявлены ее недостатки. Предложены два подхода, в которых эти недостатки устраняются. Первый из них основан на следующем. Отыскивается функция принадлежности нечеткого значения целевой функции задачи. Положение этой функции зависит от оптимизируемого набора, который выбирается таким образом, чтобы максимально сместить тело неопределенности целевой функции в область экстремального ее значения. Другой подход использует следующую двухэтапную процедуру. На первом этапе исходная задача решается при условии, что все ее нечеткие параметры заданы на уровне модальных значений. Далее конструируется составной критерий, одна компонента которого определяет компактность тела неопределенности значения целевой функции, а вторая характеризует меру отклонения искомого решения от модального. Таким образом, исходная нечеткая задача сводится к четкой задаче математического программирования. Приведен пример.
Задача раціонального розподілу однорідного ресурсу поставлена в припущенні, що параметри цільової функції — нечіткі числа з відомими функціями приналежності. Проаналізовано стандартну технологію вирішення цієї задачі, виявлено її недоліки. Запропоновано два підходи, в яких ці недоліки усуваються. Перший з них засновано на наступному. Відшукується функція приналежності нечіткого значення цільової функції задачі. Положення цієї функції залежить від того, який набір оптимізується, що вибирається таким чином, щоб максимально змістити тіло невизначеності цільової функції в область екстремального її значення. Інший підхід використовує наступну двоетапну процедуру. На першому етапі вихідна задача вирішується за умови, що всі її нечіткі параметри вказані на рівні модальних значень. Далі конструюється складовий критерій, одна компонента якого визначає компактність тіла невизначеності значення цільової функції, а друга характеризує міру відхилення шуканого рішення від модального. Таким чином, вихідна нечітка задача зводиться до чіткої задачі математичного програмування. Наведено приклад.
The problem of rational distribution of a homogeneous resource was set on the assumption that the parameters of the objective function are fuzzy numbers with known membership functions. Standard technology of solving this problem is analyzed, its shortcomings are identified. Two approaches, in which these disadvantages are eliminated, are suggested. The first is based on the following. Membership function of the fuzzy value of the objective function of the problem is found. The position of this function depends on optimized choice, which is chosen in such a way as to move the body of the uncertainty of the objective function in the area of its extreme value. Another approach uses the following two-step procedure. In the first phase the original problem is solved, in condition that all of its fuzzy parameters are set at the level of modal values. Further composite criterion is constructed, one component of which determines the density of the body of uncertainty of the objective function, and the second describes the degree of deviation from the desired modal solutions. Thus, the original fuzzy problem is reduced to precise mathematical programming. The example is given.
|
| first_indexed | 2025-11-25T22:45:34Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-50030 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1681–6048 |
| language | Russian |
| last_indexed | 2025-11-25T22:45:34Z |
| publishDate | 2013 |
| publisher | Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України |
| record_format | dspace |
| spelling | Серая, О.В. Каткова, Т.И. 2013-10-02T23:36:12Z 2013-10-02T23:36:12Z 2013 Задача распределения ресурса при нечетко заданных исходных данных / О.В. Серая, Т.И. Каткова // Систем. дослідж. та інформ. технології. — 2013. — № 2. — С. 44-53. — Бібліогр.: 11 назв. — рос. 1681–6048 https://nasplib.isofts.kiev.ua/handle/123456789/50030 519.85 Задача рационального распределения однородного ресурса поставлена в предположении, что параметры целевой функции — нечеткие числа с известными функциями принадлежности. Проанализирована стандартная технология решения этой задачи, выявлены ее недостатки. Предложены два подхода, в которых эти недостатки устраняются. Первый из них основан на следующем. Отыскивается функция принадлежности нечеткого значения целевой функции задачи. Положение этой функции зависит от оптимизируемого набора, который выбирается таким образом, чтобы максимально сместить тело неопределенности целевой функции в область экстремального ее значения. Другой подход использует следующую двухэтапную процедуру. На первом этапе исходная задача решается при условии, что все ее нечеткие параметры заданы на уровне модальных значений. Далее конструируется составной критерий, одна компонента которого определяет компактность тела неопределенности значения целевой функции, а вторая характеризует меру отклонения искомого решения от модального. Таким образом, исходная нечеткая задача сводится к четкой задаче математического программирования. Приведен пример. Задача раціонального розподілу однорідного ресурсу поставлена в припущенні, що параметри цільової функції — нечіткі числа з відомими функціями приналежності. Проаналізовано стандартну технологію вирішення цієї задачі, виявлено її недоліки. Запропоновано два підходи, в яких ці недоліки усуваються. Перший з них засновано на наступному. Відшукується функція приналежності нечіткого значення цільової функції задачі. Положення цієї функції залежить від того, який набір оптимізується, що вибирається таким чином, щоб максимально змістити тіло невизначеності цільової функції в область екстремального її значення. Інший підхід використовує наступну двоетапну процедуру. На першому етапі вихідна задача вирішується за умови, що всі її нечіткі параметри вказані на рівні модальних значень. Далі конструюється складовий критерій, одна компонента якого визначає компактність тіла невизначеності значення цільової функції, а друга характеризує міру відхилення шуканого рішення від модального. Таким чином, вихідна нечітка задача зводиться до чіткої задачі математичного програмування. Наведено приклад. The problem of rational distribution of a homogeneous resource was set on the assumption that the parameters of the objective function are fuzzy numbers with known membership functions. Standard technology of solving this problem is analyzed, its shortcomings are identified. Two approaches, in which these disadvantages are eliminated, are suggested. The first is based on the following. Membership function of the fuzzy value of the objective function of the problem is found. The position of this function depends on optimized choice, which is chosen in such a way as to move the body of the uncertainty of the objective function in the area of its extreme value. Another approach uses the following two-step procedure. In the first phase the original problem is solved, in condition that all of its fuzzy parameters are set at the level of modal values. Further composite criterion is constructed, one component of which determines the density of the body of uncertainty of the objective function, and the second describes the degree of deviation from the desired modal solutions. Thus, the original fuzzy problem is reduced to precise mathematical programming. The example is given. ru Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України Системні дослідження та інформаційні технології Прогресивні інформаційні технології, високопродуктивні комп’ютерні системи Задача распределения ресурса при нечетко заданных исходных данных Задача розподілу ресурсу за нечітко заданих вхідних даних Problem of resource distribution at the fuzzy set of basic data Article published earlier |
| spellingShingle | Задача распределения ресурса при нечетко заданных исходных данных Серая, О.В. Каткова, Т.И. Прогресивні інформаційні технології, високопродуктивні комп’ютерні системи |
| title | Задача распределения ресурса при нечетко заданных исходных данных |
| title_alt | Задача розподілу ресурсу за нечітко заданих вхідних даних Problem of resource distribution at the fuzzy set of basic data |
| title_full | Задача распределения ресурса при нечетко заданных исходных данных |
| title_fullStr | Задача распределения ресурса при нечетко заданных исходных данных |
| title_full_unstemmed | Задача распределения ресурса при нечетко заданных исходных данных |
| title_short | Задача распределения ресурса при нечетко заданных исходных данных |
| title_sort | задача распределения ресурса при нечетко заданных исходных данных |
| topic | Прогресивні інформаційні технології, високопродуктивні комп’ютерні системи |
| topic_facet | Прогресивні інформаційні технології, високопродуктивні комп’ютерні системи |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/50030 |
| work_keys_str_mv | AT seraâov zadačaraspredeleniâresursaprinečetkozadannyhishodnyhdannyh AT katkovati zadačaraspredeleniâresursaprinečetkozadannyhishodnyhdannyh AT seraâov zadačarozpodíluresursuzanečítkozadanihvhídnihdanih AT katkovati zadačarozpodíluresursuzanečítkozadanihvhídnihdanih AT seraâov problemofresourcedistributionatthefuzzysetofbasicdata AT katkovati problemofresourcedistributionatthefuzzysetofbasicdata |