MCE multi objective

background image

_________________________________________________________

| GIS | ANALIZY PRZESTRZENNE I MODELOWANIE.

| opracował: J.Chmiel|

Decision making

MULTI-OBJECTIVE / MULTI-CRITERIA approach

Wielokryterialna analiza przydatności - z wieloma celami


/ Wyznaczanie obszarów przydatnych dla określonych celów; ang. Suitability mapping /

background image

_________________________________________________________

| GIS | ANALIZY PRZESTRZENNE I MODELOWANIE.

| opracował: J.Chmiel|

Wielokryterialna analiza przydatności z wieloma celami

Cele te w ogólności mogą występować jako:

- komplementarne

- konfliktowe

Każdy z tych przypadków wymaga zastosowania odpowiedniej
metodyki.

Analiza, w przypadku gdy cele są komplementarne

polegać może na wygenerowaniu dla danego celu w oddzielnym
schemacie obliczeniowym każdego z obrazów (map) przydatności,
z zastosowaniem ogólnie znanych metod (jeden cel).
A następnie na kolejnym poziomie analizy następuje

przypisanie

tym obrazom odpowiednich wag i połączenie

z wykorzystaniem

np. metody WLC. Tak uzyskany obraz zagregowanej przydatności
poddawany jest ponownej analizie, włącznie z wydzielaniem
obszarów o najwyższej punktacji, przydatnych dla
poszczególnych celów.

background image

_________________________________________________________

| GIS | ANALIZY PRZESTRZENNE I MODELOWANIE.

| opracował: J.Chmiel|

Analiza wielokryteryjna - 2 cele

/min./

cele analizy wzajemnie się uzupełniające

Rozwiązanie oparte na algorytmach MCE

1. Wygenerowanie każdej z map przydatności dla

określonego celu w oddzielnym procesie
obliczeniowym.

2. Potraktowanie każdej z map przydatności jako

‘factors’ i połączenie wszystkich w

weighted

linear combination

(wariant MCE) z nadaniem

odpowiednich wag.

background image

_________________________________________________________

| GIS | ANALIZY PRZESTRZENNE I MODELOWANIE.

| opracował: J.Chmiel|

Analiza zakładająca cele konfliktowe

można niekiedy, gdy jest to dopuszczalne,

uporządkować cele w kolejności od

najważniejszego do najmniej ważnego

, a następnie korzystając z opisanych

wcześniej metod, przeprowadzić analizę przydatności począwszy od
najważniejszego celu i kolejno dla następnych.

Taka sytuacja należy jednak do rzadkości, gdyż takie

porządkowanie ważności celów,

czy inaczej nadawanie im priorytetów, jest często trudne do przeprowadzenia z pełną
akceptacją stron biorących udział w procesie decyzyjnym

, gdy np. oczekuje się

wskazania obszaru dla najlepszej lokalizacji obiektu przemysłowego, który może
kolidować z wyborem obszaru przeznaczonego dla terenów rekreacyjnych.

Powierzchnia najlepszych, atrakcyjnych obszarów jest zazwyczaj jednak ograniczona

i

obszary takie niemal zawsze stają się obszarami konfliktowymi w kontekście
konieczności dokonania rozstrzygających wyborów.

Dlatego też w przypadku celów konfliktowych, zdecydowanie częściej sytuacja
wymaga stosowania kompromisowego podejścia, zakładającego równoważność
zdefiniowanych celów konfliktowych

.

Jednocześnie należy zauważyć, że rozwiązania w środowisku SIP wspierające ten
wariant analizy należą wciąż do rzadkości. Poza nielicznymi i ograniczonymi
przykładami nie wypracowano dotychczas sprawdzonych, szerzej stosowanych metod i
skutecznych narzędzi wsparcia w tym zakresie.

background image

_________________________________________________________

| GIS | ANALIZY PRZESTRZENNE I MODELOWANIE.

| opracował: J.Chmiel|

Przykład narzędzia wspierającego

proces decyzyjny w przypadku celów

konfliktowych

- moduł o nazwie

MOLA

(

Multi-Objective Land Allocation

)

w Idrisi.

W metodyce zakładającej wykorzystanie powyższego modułu można wyróżnić
następujące etapy:
wygenerowanie obrazów (map) przydatności dla każdego z celów osobno,

zastosowanie operacji ‘rangowania’

(odpowiednie numerowanie pikseli obrazu,

począwszy od nadania wartości 1 dla najwyższej wartości przydatności) dla
uzyskanych map przydatności (program Rank
w Idrisi); a w przypadku
jednakowych wartości dla danego obrazu przydatności - zróżnicowanie ich na
podstawie wartości uzyskanych dla drugiego celu,

uruchomienie modułu MOLA. Po zdefiniowaniu wag i wymaganej wielkości

powierzchni obszaru dla każdego z przyjętych celów przeprowadzana jest

iteracyjna procedura mająca na celu alokację najwyżej punktowanych pikseli
dla każdego z celów

. Procedura oparta jest o metodę tzw. minimalizacji

odległości od punktu idealnego (ang. weighted minimum-distance-to-ideal-
point) stosowaną również w innych (poza SIP) dziedzinach wymagających
podejmowania decyzji

(*)

.

(*)

Przykłady opracowań dotyczących omawianej procedury zawierają prace:

Pereira, H.D. and Stein, L.D. 1993. "A multiple criteria decision making approach to GIS-based land suitability evaluation." International Journal of Geographical Information Systems, vol.7, no 5, pp. 407-424

Eastman, J.R., Toledano, J., Jin, W., Kyem, P.A.K. 1993. Participatory multi-objective decision-making in GIS. In: Proceedings of the 11th International Symposium on Computer-Assisted Cartography, Auto-

Carto 11

background image

_________________________________________________________

| GIS | ANALIZY PRZESTRZENNE I MODELOWANIE.

| opracował: J.Chmiel|

Analiza wielokryteryjna - 1 cel

Łączenie kryteriów

(tworzenie indeksu oszacowania

przydatności) wariant -

weighted linear combination

:

II wariant - ‘rozmyty’

S =

w

i

X

i

*

C

j

gdzie: S - przydatność

X

i

- kryterium i (zmienna decyzyjna o skali ciągłej

zdefiniowanej przedziałem np. [0 ; 1] lub [0 ; 256] )

w

i -

waga dla kryterium i (Σw

i

= 1)

Cj - warunek j - kryterium ‘ostre’ (0/1)

II - symbol iloczynu

background image

_________________________________________________________

| GIS | ANALIZY PRZESTRZENNE I MODELOWANIE.

| opracował: J.Chmiel|

Analiza wielokryteryjna - 1 cel

metody łączenia kryteriów

background image

_________________________________________________________

| GIS | ANALIZY PRZESTRZENNE I MODELOWANIE.

| opracował: J.Chmiel|

Analiza wielokryteryjna - 1 cel

- rozwiązanie wg Boolean logic

background image

_________________________________________________________

| GIS | ANALIZY PRZESTRZENNE I MODELOWANIE.

| opracował: J.Chmiel|

+

‘l.l’

‘Soil’

Analiza wielokryteryjna - 1 cel

kryteria typu ‘boolean’ i ‘fuzzy’; łączenie: weighted linear combination

Rezultat łączenia

typu ‘wlc’

Rezultat łączenia po
reklasyfikacji / progowaniu

Dla porównania: rezultat
łączenia kryteriów

typu ‘0/1’

background image

_________________________________________________________

| GIS | ANALIZY PRZESTRZENNE I MODELOWANIE.

| opracował: J.Chmiel|

Analiza wielokryteryjna - 2 cele

/min./

cele analizy pozostające w konflikcie

Source: Eastman J. R. 2009. IDRISI Taiga Guide to GIS and Image Processing. Clark Labs, Clark University

background image

_________________________________________________________

| GIS | ANALIZY PRZESTRZENNE I MODELOWANIE.

| opracował: J.Chmiel|

Przykład.

Analiza wielokryteryjna - 2 cele pozostające w konflikcie

1. Obszary o maksymalnej przydatności dla lokalizacji

obiektów o charakterze wypoczynkowym.

2. Obszary o maksymalnej przydatności dla lokalizacji

zabudowy dla lekkiego przemysłu.

background image

_________________________________________________________

| GIS | ANALIZY PRZESTRZENNE I MODELOWANIE.

| opracował: J.Chmiel|

Przykład - cd.

Analiza wielokryteryjna - 2 cele pozostające w konflikcie

Przydatności końcowe dla każdego z celów oddzielnie

background image

_________________________________________________________

| GIS | ANALIZY PRZESTRZENNE I MODELOWANIE.

| opracował: J.Chmiel|

Przykład - cd.

Analiza wielokryteryjna - 2 cele pozostające w konflikcie

- ‘ranking operation’

Ascending means that the rank value 1 will be
assigned to the lowest value in the input image while

descending means that the rank value 1 will be
assigned to the highest value in the input image

.

In cases of multi-objective decision making using

MOLA

, descending ranks should be for the primary

ranks and ascending ranks for the secondary
ordering of ties. This will maintain consistency with
the

logic of MOLA

whereby

areas best for a

particular objective will be those that are most
suitable for that objective and least suitable for
others

.

It is common that more than one pixel will have the
same value in the input image.

The secondary sort

file can be used in resolving cases of tied ranks

. If a

secondary sort file is not used, ties are resolved
through a random selection procedure; ties cannot
be resolved by secondary ordering, ranks are
assigned arbitrarily in normal raster order (left to
right, top to bottom).

Source: Eastman J. R. 2009. IDRISI Taiga Guide to GIS and Image Processing. Clark Labs, Clark University; IDRISI Help.

background image

_________________________________________________________

| GIS | ANALIZY PRZESTRZENNE I MODELOWANIE.

| opracował: J.Chmiel|

Przykład - cd.

Analiza wielokryteryjna - 2 cele pozostające w konflikcie

Obraz przydatności i obraz po ‘ranking operation’

( Image size: 72c x 86r)

background image

_________________________________________________________

| GIS | ANALIZY PRZESTRZENNE I MODELOWANIE.

| opracował: J.Chmiel|

Przykład - cd.

Analiza wielokryteryjna - 2 cele pozostające w konflikcie

Obraz przydatności i obraz po ‘ranking operation’

background image

_________________________________________________________

| GIS | ANALIZY PRZESTRZENNE I MODELOWANIE.

| opracował: J.Chmiel|

Przykład - cd.

Analiza wielokryteryjna - 2 cele pozostające w konflikcie

Wyniki ‘ranking operation’ - proces standaryzacji umożliwiający porównywanie.

background image

_________________________________________________________

| GIS | ANALIZY PRZESTRZENNE I MODELOWANIE.

| opracował: J.Chmiel|

Przykład - cd.

Analiza wielokryteryjna - 2 cele pozostające w konflikcie

Reklasyfikacja obrazów/wyników po ‘ranking operation’ - alokacja obszarów o max.
przydatności spełniajacych warunek minimum 100 pikseli

background image

_________________________________________________________

| GIS | ANALIZY PRZESTRZENNE I MODELOWANIE.

| opracował: J.Chmiel|

Przykład - cd.

Analiza wielokryteryjna - 2 cele pozostające w konflikcie

Crosstabulation zreklasyfikowanych obrazów/wyników po ‘ranking operation’ -
alokacja obszarów konfliktowych o max. przydatności

background image

_________________________________________________________

| GIS | ANALIZY PRZESTRZENNE I MODELOWANIE.

| opracował: J.Chmiel|

Przykład - cd.

Analiza wielokryteryjna - 2 cele pozostające w konflikcie

solving multi-objective land allocation problems

MOLA

provides a procedure for solving multi-objective land allocation problems for cases with

conflicting objectives. Based on the information from a set of suitability maps, one for each
objective, the relative weights to assign to objectives, and the amount of area to be assigned to each,

MOLA determines a compromise solution that attempts to maximize the suitability of lands for each
objective given the weights assigned.

Procedura oparta jest o metodę tzw. minimalizacji odległości od punktu idealnego (ang. weighted minimum-distance-to-ideal-point).

The captions are used for constructing a legend for the output map. The weight determines the relative
weight that each objective will have in resolving conflicting claims for land.

Total default areal tolerance to be used is 100 cells. The areal tolerance

refers to the point at which

MOLA will decide that it has come close enough to satisfying the area needs of the objectives for it to
stop its iterations

. The default tolerance of 100 cells indicates that MOLA can stop when all objectives

are within 100 cells of their desired area needs. A value of zero may be set, in which case an exact
solution is found.

Source: Eastman J. R. 2009. IDRISI Taiga Guide to GIS and Image Processing. Clark Labs, Clark University; IDRISI Help.

background image

_________________________________________________________

| GIS | ANALIZY PRZESTRZENNE I MODELOWANIE.

| opracował: J.Chmiel|

Przykład - cd.

Analiza wielokryteryjna - 2 cele pozostające w konflikcie

- wynik końcowy

background image

_________________________________________________________

| GIS | ANALIZY PRZESTRZENNE I MODELOWANIE.

| opracował: J.Chmiel|

Przykład - cd.

Analiza wielokryteryjna - 2 cele pozostające w konflikcie

- wynik końcowy

background image

_________________________________________________________

| GIS | ANALIZY PRZESTRZENNE I MODELOWANIE.

| opracował: J.Chmiel|

Przykład - cd.

Analiza wielokryteryjna - 2 cele pozostające w konflikcie

- wynik końcowy

background image

_________________________________________________________

| GIS | ANALIZY PRZESTRZENNE I MODELOWANIE.

| opracował: J.Chmiel|

Przykład - cd.

Analiza

wielokryteryjna - 2 cele

pozostające w konflikcie

- wynik końcowy


Wyszukiwarka

Podobne podstrony:
multi objective decision mak Gu Nieznany
Multi objective thermodynamic optimization of combined Brayton and inverse Brayton cycles using gene
38 Multi Sub Object Materials
IntroductoryWords 2 Objects English
Sem II Transport, Podstawy Informatyki Wykład XXI Object Pascal Komponenty
6 ABAP Objects
ref 2004 04 26 object pascal
multi demultiplekser
LG MULTI V
objectives for sh
ALAN42 MULTI component side
java object serialization speci Nieznany
Multi PIN AEGON Firma 2008
Ogden T A new reading on the origins of object relations (2002)
L Object metrics
Karta katalogowa Klimatyzator typu Multi Split V
Castles & Crusades Multi Classing
Analysis of soil fertility and its anomalies using an objective model

więcej podobnych podstron