hệ trợ giúp quyết định cho quyết định đa tiêu chuẩn sử dụng phương pháp trao đổi ngang hàng - Pdf 26

1

TRƯӠNG ĐҤI HӐC BÁCH KHOA HÀ NӜI
VIӊN CÔNG NGHӊ THÔNG TIN VÀ TRUYӄN THÔNG

Báo cáo BTL Môn
Hӊ TRӦ GIÚP QUYӂT ĐӎNH
Đ͉ Tài:
SMART SWAPS
HӋ trӧ giúp quyӃt đӏnh cho quyӃt đӏnh đa tiêu chuҭn
sӱ dөng phương pháp trao đәi ngang hàng

Giҧng viên hưӟng dүn : TS.Trҫn Đình Khang
Nhóm :
04

Sinh Viên Thӵc HiӋn : Trҫn Danh Tùng 20073350
Đӛ Lê ViӋt Thҳng 20072670
NguyӉn Đӭc Văn 20073428
Trҫn Đӭc ViӋt 20073469
Trҫn Quӕc ViӋt 20073470

Hà N͡i, tháng 11 - 2010
2

Mөc lөc
I.Mӣ đҫu««««««««««««««««««.«««««««««« 3
II.Smart Swaps«««««.««««««« 4
2.1 - HӋ phân tí
h quyӃt đӏnh đa ti u chuҭn«««.««««««««««««.4
2.2 ± Phương pháp t


I-Mӣ đҫu
HӋ trӧ gi
p quyӃt đӏnh là hӋ thӕng gi p đưa ra các quyӃt đӏnh mang tính hiӋu
quҧ cao thông qua quá trình phân tích dӳ liӋu.Thông thưӡng viӋc đưa ra quyӃt đӏnh
chính xác phҧi phө thuӝc vào chҩt lưӧng dӳ liӋu cũng như khҧ năng cӫa ngưӡi dùng
trong viӋc duyӋt cũng như đánh giá các dӳ liӋu đó.HӋ trӧ gi
p quyӃt đӏnh vӅ cơ bҧn là
mӝt ӭng dөng thay thӃ ngưӡi dùng duyӋt qua và đánh giá các dӳ liӋu trong trưӡng hӧp
sӕ lưӧng dӳ liӋu nhұp vào lӟn đӗng thӡi chӑn ra trưӡng hӧp tӕt tӯ nhiӅu lӵa chӑn.
Trong báo cáo này nhóm chúng em sӁ trình bày vӅ mӝt ví dө cӫa hӋ trӧ giúp
quyӃt đӏnh: HӋ phân tích quyӃt đӏnh đa ti
u chuҭn (Multi riteria de isi a alysis
MCDA) sӱ dөng phương pháp Smart-Swaps.
Trong quá trình hoàn thành báo cáo, Nhóm 04 xin chân thành cҧm ơn thҫy Trҫn Đình
Khang đã có nhӳng đóng góp ý bә ích, giúp nhóm hoàn thành đӅ tài cӫa mình.
N
óm 04 4

o Đӝ ưu tiên(Preferred):Khҧ năng có đӝ ưu tiên cao thì càng có nhiӅu khҧ
năng đưӧc lӵa chӑn.Là giá trӏ đánh giá tӯ giá trӏ tҩt cҧ các thuӝc tính cӫa
khҧ năng đó
VD:Nhà có diӋn tích lӟn mà giá rҿ thì đưӧc ưu tiên hơn ngôi nhà khác
đҳt hơn.
5

o Thuӝc tính(attribute):Mӝt khҧ năng có nhiӅu thuӝc tính đӇ đánh giá nó.
VD:Mӝi căn nhà cҫn thuê có các thuӝc tính như:Thӡi gian đӃn công
sӣ,giá tiӅn thuê,diӋn tích,«
o Thuӝc tính không liên quan(irreleva t):Là thuӝc tính có giá trӏ bҵng
nhau tҥi mӑi khҧ năng nên có thӇ bӓ đi khi đánh giá.
VD:Tҩt cҧ các nhà cҫn thuê đӅu ӣ cùng 1 thành phӕ thì thuӝc tính thành
phӕ có thӇ bӓ đi khi đánh giá.
o Cân bҵng(Trade
ffs):cân bҵng giá trӏ bҵng cách thay đәi các thông sӕ
thuӝc tính cӫa 1 lӵa chӑn sao cho đӝ ưu tiên cӫa khҧ năng không đәi
o Khҧ năng trӝi(domi
ate):Khҧ năng A đưӧc coi là trӝi hơn khҧ năng B
nӃu tҩt cҧ thuӝc tính cӫa khҧ năng A đӅu lӟn hơn hoһc tӕi thiӇu là bҵng
thuӝc tính cӫa B.Khi đó B gӑi là khҧ năng bӏ loҥi bӓ
o Trӝi không hoàn toàn(pra
ti ally domi ates):Mӝt vài thuӝc tính cӫa B
có thӇ lӟn hơn hoһc bҵng A(nhưng không chênh lӋch quá xa) nhưng các
thuӝc tính còn lҥi cӫa A lҥi áp đҧo hoàn toàn thuӝc tính cӫa B.
b-Trao đәi ngang hàng
Là tiӃn trình loҥi bӓ khҧ năng dӵa trên viӋc cân bҵng (trade
offs) các giá trӏ.
Trong trao đәi ngang hàng, ngưӡi ra quyӃt đӏnh sӁ thay đәi giá trӏ trên mӝt thuӝc tính
cӫa khҧ năng đưӧc chӑn, đӗng thӡi cũng thӵc hiӋn mӝt thay đәi tương ӭng trên thuӝc

chӍ thҩy ӣ:lӵa chӑn chiӃn lưӧc cho doanh nghiӋp nông thôn,trong các công viӋc cӫa
trung tâm sӭc khӓe.Ngoài ra phương pháp này còn đưӧc minh hӑa trong phân tích các
lӵa chӑn quân sӵ hoһc các đánh giá có đӝ mҥo hiӇm cao.ViӋc thiӃu các ӭng dөng thӵc
tӃ có thӇ giҧi thích là do hiӋn chưa có phҫn mӅm nào hӛ trӧ cho phương pháp này.
2.3- Công cө hӛ trӧ quyӃt đӏnh Smart-Swap:
Là phҫn mӅm hӋ trӧ giúp quyӃt đӏnh cho quyӃt đӏnh đa tiêu chuҭn sӱ dөng
nguyên tҳc trao đәi ngang hàng đӇ hӛ trӧ ngưӡi dùng trong viӋc đưa ra quyӃt đӏnh.
a-Phҫn mӅm Smart-Swaps
Ví dө trong báo cáo sӁ sӱ dөng phҫn mӅm Smart-Swap xây dӵng trên nӅn web
và có thӇ đưӧc sӱ dөng khi truy nhұp vào trang web sau:

Lý do sӱ dөng:
-Vӟi phương pháp trao đәi ngang hàng, phҫn mӅm này sӁ cung cҩp cho ngưӡi
dùng mӝt công cө vô cùng hӳu dөng khi các giá trӏ cӫa các thuӝc tính sӁ đưӧc hiӇn thӏ
và thay đәi cho ngưӡi dùng theo dõi ngay khi tiӃn trình đang thӵc hiӋn.Ngoài ra vӟi
7

viӋc tích hӧp phương pháp mӟi cӫa Mustajoki và Hämäläinen sӁ giúp ngưӡi ra quyӃt
đӏnh nhұn ra các loҥi bӓ không rõ ràng hoһc chӑn ra các đӕi tưӧng cho tiӃn trình trao
đәi tiӃp theo.

b- KiӃn trúc PrOACT cӫa Smart-Swaps
Bҧng 1 cho chúng ta cái nhìn tәng quát vӅ cách Smart-Swap đưa ra hӛ trӧ cho
ngưӡi dùng theo các giai đoҥn PrOACT khác nhau. ĐӇ hӛ trӧ tính tuҫn tӵ cӫa tiӃn
trình PrOACT,giao diӋn sӱ dөng cho viӋc quҧn lý tiӃn trình đưӧc cҧi thiӋn vӟi các tab
panel theo thӭ tӵ cӫa tiӃn trình.Ba giai đoҥn đҫu tiên (gӗm có Problem,Objective và
Alternative) nҵm trong cùng 1 panel cӫa quá trình phân tích vҩn đӅ và chúng có sӵ tác
đӝng qua lҥi lүn nhau. Còn giai đoҥn Consequences và Trade-off sӁ nҵm riêng ӣ hai
panel khác.Mөc đích cӫa cách chia là giúp đưa cho ngưӡi ra quyӃt đӏnh chӍ dүn rõ ràng
vӅ tiӃn trình nhưng đӗng thӡi cho phép ngưӡi đó có thӇ quay lҥi giai đoҥn trưӟc đó bҩt

Giá trӏ cӫa các thuӝc tính có thӇ liên tөc hoһc ngҳt quãng. Vӟi giá trӏ liên tөc DM có
thӇ sӱ dөng các giá trӏ sӕ đӇ đánh giá mӭc đӝ ҧnh hưӣng cӫa thuӝc tính vӟi khҧ năng
đó. Vӟi giá trӏ đӭt quãng thì các bӝ đánh giá cho trưӟc sӁ đưӧc chӑn (Vd: Rҩt tӕt - Tӕt
- Bình thưӡng - Tӗi - Rҩt tӗi) hoһc DM có thӇ tӵ tҥo bӝ riêng. Nhӡ đưӧc hӛ trӧ tҥo bӝ
đánh giá cho riêng mình, DM có thӇ xây dӵng bӝ đánh giá mӭc đӝ ưu tiên cho các gói
kӃt quҧ.
Trong thӵc tӃ ngưӡi sӱ dөng sӁ trӵc tiӃp nhұp các giá trӏ vào bҧng. Cҫn chú ý là các
thuӝc tính luôn ӭng vӟi các mөc tiêu ӣ trong giai đoҥn xây dӵng mөc tiêu.

2.3.3-TiӃn trình trao đәi ngang hàng
Giai đoҥn cuӕi cùng cӫa PrOACT là đưa ra đánh giá ưu tiên cӫa DM. Cҧ trong cuӕn
sách ³Smart Choices´ và trong phҫn mӅm Smart-Swaps, phương pháp trao đәi ngang
hàng đưӧc sӱ dөng cho nhiӋm vө này, nhưng vӅ nguyên tҳc, bҩt kǤ thuұt toán MCDA
nào khác đӅu có thӇ đưӧc sӱ dөng tӕt. Trong Smart-Swaps, giao diӋn hӛ trӧ trao đәi
ngang hàng trong quá trình loҥi bӓ bao gӗm mӝt bҧng điӅu khiӇn hiӇn thӏ bҧng kӃt quҧ
hiӋn tҥi và các nút có thӇ hoҥt đӝng (hình 3)
11
Hình 3
: Giao di͏n ngưͥi dùng cho quá trình trao đ͝i ngang hàng

Vùng thông tin ӣ góc trên bên phҧi cӫa bҧng điӅu khiӇn hiӇn thӏ các thông tin bә sung
có thӇ sӁ hӳu ích cho ngưӡi ra quyӃt đӏnh trong suӕt quá trình (hình 4)

Hình 4
: B̫ng k͇t qu̫ sau khi th͹c hi͏n giao hoán chuy͋n m̩ch thͥi gian không liên
quan v thông tin gì có th͋ đ̩t đưͫc vͣi 1 gͫi ý trao đ͝i


(ii) mӝt ô tham chiӃu chӍ ra giá trӏ sӁ đưӧc thay đәi thành,
(iii) mӝt ô đӇ thay đәi bù trӯ.

Khi đã lӵa chӑn, phҫn mӅm sӁ thông báo nhӳng gì sӁ đưӧc lưu trӳ sau phép trao đәi
này cho DM, nghĩa là, khҧ năng nào có thӇ trӣ thành trӝi hay thuӝc tính nào có thӇ trӣ
thành không liên quan. Ví dө, hình 4 thông báo rҵng cҧ Baranov và
ombard có thӇ
trӣ thành trӝi khi thӵc hiӋn mӝt trao đәi trong Office Size cӫa Montana tӯ 950 đӃn 700
đưӧc bù trӯ Monthly Cost. Thông tin này có thӇ sӁ rҩt hӳu ích, vì nӃu không sӁ khó có
thӇ biӃt khҧ năng nào có thӇ trӣ thành trӝi. Bҵng cách thay đәi viӋc chӑn các ô, DM
có thӇ dӉ dàng thӱ các khҧ năng trao đәi khác nhau trưӟc khi xác nhұn trao đәi cuӕi
cùng đưӧc thӵc hiӋn.
Quá trình trao đәi ngang hàng đưӧc thӵc hiӋn trong mӝt cӱa sә hӝp thoҥi riêng biӋt,
DM đưӧc yêu cҫu đưa ra kӃt quҧ thay đәi trên thuӝc tính i cӫa khҧ năng x đӇ bù trӯ
cho thay đәi trên thuӝc tính j cӫa khҧ năng x (Hình 6)

14
Hình 6:
M͡t h͡p tho̩i cho vi͏c th͹c hi͏n 1 trao đ͝i ngang hàng

Hưӟng dүn trong cӱa sә hӝp thoҥi sӁ giúp các DM hiӇu rҵng hӑ nên tăng hay giҧm kӃt
quҧ hiӋn tҥi. Tuy nhiên, nӃu DM vô tình thӵc hiӋn mӝt trao đәi sai chiӅu (VD: LӁ ra
phҧi tăng KQ thì lҥi giҧm KQ), phҫn mӅm sӁ thông báo cho DM vӅ viӋc này và yêu
cҫu DM đӏnh nghĩa lҥi trao đәi.

2.3.3.2. Xác đӏnh các thuӝc tính không liên quan và lӵa chӑn thay thӃ trӝi



ൌ෍ݓ

ݒ

ሺݔ



௜ୀ଴
ሺͳሻ
Vӟi n là sӕ thuӝc tính, ݔ

là kӃt quҧ cӫa khҧ năng này ӭng vӟi thuӝc tính i, ݒ

ሺݔ

ሻ là
giá trӏ cӫa nó chҥy trên đoҥn [0,1], và ݓ

là trӑng sӕ cӫa thuӝc tính i đҥi diӋn cho mӭc
đӝ quan trӑng tương đӕi cӫa thuӝc tính này. Các trӑng sӕ đưӧc tiêu chuҭn hóa vӟi tәng
bҵng 1.
Trӑng sӕ ³Cұn cӫa thuӝc tính´ đưӧc đӏnh nghĩa bҵng cách thiӃt lұp g iӟi hҥn trên ݎ ൒ ͳ
cho tӍ lӋ trӑng sӕ, dүn đӃn mӝt tұp các ràng buӝc
ݓ

ݓ

൑ݎǡ׊݅ǡ݆ൌͳǡǥǡ݊Ǣ്݆݅ሺʹሻ


Vӟi S là vùng khҧ thi cӫa trӑng sӕ, ݒ


ݔ


và ݒҧ


ݕ


lҫn lưӧt là cұn dưӟi và cұn trên
cӫa ݒ


ݔ


và ݒ


ݕ


, bҩt đҷng thӭc này phҧi đúng, ít nhҩt là vӟi mӝt vài ݓ ൌ
ሺݓ

ǡǥǡݓ

đӇ quyӃt đӏnh xem khҧ năng nào sӁ đưӧc chӑn. Hammond và al. cung cҩp mӝt lӡi
khuyên cho viӋc lӵa chӑn trao đәi kӃ tiӃp, ví dө, hӑ đӅ nghӏ thӵc hiӋn các trao đәi đơn
giҧn nhҩt đҫu tiên (Ví dө đӕi vӟi thuӝc tính money). Mһt khác, ý tưӣng cӫa tiӃn trình
trao đәi ngang hàng là thӵc hiӋn nhӳng trao đәi làm xuҩt hiӋn thuӝc tính không liên
quan hoһc xuҩt hiӋn các khҧ năng trӝi. Dù vұy, thӵc tӃ thì viӋc xác đӏnh các phép trao
đәi có thӇ quá khó khăn, đһc biӋt là đӕi vӟi các vҩn đӅ nhiӅu thuӝc tính, nhiӅu khҧ
năng.
Trong Smart-Swap, DM có thӇ tùy chӑn đӇ phҫn mӅm gӧi ý các ӭng cӱ viên phù hӧp
cho trao đәi tiӃp theo. Phҫn mӅm kiӇm tra vҩn đӅ và tính toán hiӋu quҧ cӫa mӛi trao
đәi có thӇ thӵc hiӋn, bҵng cách tính sӕ lưӧng phép trao đәi tӕi thiӇu cҫn thiӃt đӇ sau
khi thӵc hiӋn trao đәi này làm xuҩt hiӋn thuӝc tính không liên quan hoһc xuҩt hiӋn khҧ
năng trӝi. Dӵa trên sӕ trao đәi tӕi thiӇu này, phҫn mӅm tҥo ra mӝt danh sách các ӭng
cӱ viên trao đәi phù hӧp và liên tөc cұp nhұt danh sách. DM có thӇ yêu cҫu phҫn mӅm
gӧi ý vӅ trao đәi kӃ tiӃp tӯ các danh sách này bҵng cách nhҩn chuӝt vào nút tương
ӭng.
Mһc đӏnh, phҫn mӅm tҥo ra danh sách các ӭng cӱ viên trao đәi làm xuҩt hiӋn thuӝc
tính không liên quan hoһc khҧ năng trӝi theo các bưӟc sau:

Bưͣc 1
: Phҫn mӅm xác đӏnh tҩt cҧ các trao đәi có thӇ làm xuҩt hiӋn bҩt kì thuӝc tính
không liên quan nào. Bưӟc này khӣi tҥo danh sách gӧi ý. NӃu không có trao đәi nào
phù hӧp, phҫn mӅm sӁ liӋt kê các trao đәi có thӇ biӃn mӝt vài thuӝc tính thành mӝt
hoһc hai trao đәi, v.v« trӯ nhӳng thuӝc tính không liên quan.

Bưͣc 2: Danh sách thu đưӧc sӁ đưӧc sҳp xӃp theo thӭ tӵ chӍ mөc các trao đәi đҥt trӝi.
Qúa trình sҳp xӃp là cҫn thiӃt nӃu như có nhiӅu trao đәi tiӃp theo cũng làm xuҩt hiӋn
thuӝc tính không liên quan hoһc đҥt trӝi vӟi cùng sӕ lưӧng phép trao đәi. ChӍ mөc
đưӧc miêu tҧ trong thông tin bên dưӟi.

17

18

݀

ݔ ՜ݕǡ݅ǡ݆

ൌቆ
ݒ


ݔ


െݒ


ݕ


ሺݓ

ݓ

ሻሾݒ


ݕ


െݒ

Có mӝt sӕ tùy chӑn cho các gӧi ý trao đәi. DM có thӇ chӑn có hoһc không hiӇn thӏ giá
trӏ chӍ mөc ӭng dөng trong cho mӛi trao đәi. DM cũng có thӇ chӑn nó trong bưӟc 2
cӫa danh sách gӧi ý, ban đҫu đưӧc sҳp xӃp theo sӕ khҧ năng khác nhau có thӇ đҥt trӝi
vӟi mӛi phép trao đәi, nӃu có, hay sҳp xӃp theo chӍ mөc ӭng dөng.

3.3.5 Bҧng xӃp hҥng

Mӝt bҧng xӃp hҥng hiӇn thӏ xӃp hҥng cӫa các cһp thuӝc tính cӫa các khҧ năng, nó cho
mӝt cái nhìn tәng quan vӅ hiӋu năng tәng thӇ cӫa khҧ năng. Trong Smart-Swap, DM
có thӇ thay đәi giӳa hai góc nhìn, giӳa bҧng kӃt quҧ và bҧng xӃp hҥng. Hơn nӳa, phҫn
mӅm cung cҩp tùy chӑn đӇ chӍ ra xӃp hҥng cӫa các khҧ năng bҵng màu sҳc trên tӯng ô
cӫa bҧng kӃt quҧ. Khҧ năng tӕt nhҩt vӟi các thuӝc tính đưӧc biӇu diӉn bҵng màu trҳng,
còn khҧ năng tӗi nhҩt có các thuӝc tính đưӧc biӇu diӉn bҵng màu vàng. Màu sҳc cӫa
mӛi thuӝc tính chuyӇn dҫn tӯ trҳng sang vàng phө thuӝc vào thӭ tӵ xӃp hҥng cӫa khҧ
năng, thӭ hҥng càng thҩp thì màu vàng càng đұm. Bҵng cách này, DM có thӇ dӉ dàng
nhìn thҩy các thuӝc tính tӕi ưu cӫa các khҧ năng tӯ bҧng kӃt quҧ.

3.3.6. Tính toán vҩn đӅ
Mô hình lұp trình ưu tiên đòi hӓi phҧi sӱ dөng lұp trình tuyӃn tính đӇ giҧi quyӃt các
vҩn đӅ liên quan đӃn tӕi ưu hóa. Do chӍ có các ràng buӝc trên các cһp tӍ lӋ cӫa các
trӑng sӕ thuӝc tính, biӇu đӗ dӵa trên thuұt toán Salo có thӇ đưӧc sӱ dөng đӇ giҧi quyӃt
nhanh chóng nhӳng vҩn đӅ này.
Thuұt toán này cũng đưӧc cài đһt trong Smart-Swap. Ví dө, trong trưӡng hӧp tám
thuӝc tính và 12 khҧ năng, xác đӏnh trӝi vӟi Smart-Swap sӁ mҩt gҫn 2s vӟi bӝ xӱ lý
2,4GHz. Vӟi các vҩn đӅ lӟn hơn, thuұt toán đӗ thӏ không còn hiӋu quҧ. Vì vұy, phҫn
mӅm sӱ dөng thuұt toán cơ bҧn trong các trưӡng hӧp có nhiӅu hơn mưӡi thuӝc tính.

3.4. Hӛ trӧ đơn giҧn

TiӃn trình PrOACT đưӧc thiӃt kӃ phù hӧp vӟi cҧ nhӳng ngưӡi không chuyên nghiӋp .
20

III-Các kӃt quҧ thӵc nghiӋm
3.1.Các bài toán
ĐӇ minh hӑa cho tiӃn trình even swaps,nhóm tác giҧ J.S. Hammond, R.L. Keeney và
H. Raiffa đã xây dӵng phҫn mӅm Smart-Swaps bҵng java và đưӧc sӱ dөng trên nӅn
web tҥi đӏa chӍ

Phҫn mӅm trӧ giúp DM ra quyӃt đӏnh bҵng cách thӵc hiӋn các bưӟc hoán đәi,tìm
thuӝc tính đӝc lұp như đã nêu ӣ các phҫn trưӟc.Trưӟc khi đӃn vӟi ví dө trong bài
báo,nhóm 4 xin trình bày mӝt bài toán thӵc tӃ đưӧc kiӇm thӱ trên phҫn mӅm này
3.1.1.Bài toán chӑn môn hӑc
y Vҩn đӅ đһt ra:
Cuӛi mӛi kǤ,sinh viên cҫn đăng ký môn hӑc cho kǤ sau.Môn hӑc bao gӗm môn hӑc
bҳt buӝc và môn hӑc tӵ chӑn.Mӝt sinh viên đưӧc phép đăng ký mӝt môn hӑc tӵ chӑn
tӯ các môn có sҹn do phòng đào tҥo gӧi ý.Vҩn đӅ đһt ra là sinh viên cҫn chӑn môn hӑc
thích hӧp nhҩt vӟi bҧn thân dӵa trên mӝt sӕ tiêu chí đһt ra.
y Các thuӝc tính (tiêu chí) cho sinh viên chӑn môn hӑc
Khӕi luӧng : khӕi lưӧng môn hӑc tính bҵng sӕ tín chӍ sinh viên đó phҧi hoàn thành,
Do không quy đӏnh khӕi lưӧng môn hӑc tӵ chӑn mӛi kǤ nên thuӝc tính này càng nhӓ
càng tӕt (minimize)
Đӝ khó : Mӭc đӝ khó cӫa tӯng môn hӑc ,dӵa vào kinh nghiӋm hay khҧ năng cӫa mӛi

: ChӍ rõ miӅn giá trӏ,min/max và đơn vӏ cӫa tӯng thuӝc tính
Phҫn 2
: giá trӏ cӫa tӯng thuӝc tính đӕi vӟi mӝt khҧ năng
Các giá trӏ có thӇ thay đәi liên tөc,dӉ dàng do ngưӡi dùng điӅn vào.Trong quá trình
xây dӵng bҧng,ngưӡi dùng có thӇ chӍnh sӱa các bӝ đánh giá
y Thӵc hiӋn trao đәi :
23

Sau khi đã có bҧng kӃt quҧ,ngưӡi dùng chuyӇn qua panel Tradeoffs đӇ thӵc hiӋn tiӃn
trình even swapsNhư vұy,đã có mӝt khҧ năng bӏ làm trӝi.Đó là khҧ năng Xӱ lý ҧnh,đӇ loҥi bӓ khҧ năng
này cũng như đӇ cho ngưӡi dùng hiӇu rõ Xӱ lý ҧnh đưӧc làm trӝi bӣi khҧ năng nào,ta
chӑn nút ³Click to start the Even Swap-process´ Hӝp thoҥi thông báo hiӋn ra thông báo cho ngưӡi dùng biӃt Xӱ lý ҧnh đưӧc làm trӝi
bӣi đӗ hӑa máy tính và yêu cҫu ngưӡi dùng lӵa chӑn xóa hay lưu lҥi Xӱ lý ҧnh.
Ngoài ra bҧng kӃt quҧ còn có màu sҳc đӇ thӇ hiӋn mӭc đӝ tӕt/tӗi cӫa thuӝc tính trong
mӝt phương án.Màu trҳng thӇ hiӋn mӭc đӝ tӕt nhҩt,màu vàng thӇ hiӋn mӭc đӝ tӗi nhҩt.
24

y Thӵc hiӋn tìm kiӃm thuӝc tính đӝc lұp và trao đәi ngang hàng:
Sau khi Xӱ lý ҧnh bӏ làm trӝi,phҫn mӅm sӁ đưa ra nhiӅu gӧi ý cho ngưӡi đӑc.Thӭ tӵ
các gӧi ý dӵa vào sӕ bưӟc hoán đәi cҫn thӵc hiӋn đӇ tìm đưӧc phương án tӕt nhҩt.

Bҧng tradeoff s bao gӗm nhiӅu công cө đӇ thӵc hiӋn hóan đәi
Dominance
: Đưa ra gӧi ý hoán đәi vӟi mөc đích là tҥo ra mӝt khҧ năng bӏ làm trӝi


Nhờ tải bản gốc

Tài liệu, ebook tham khảo khác

Music ♫

Copyright: Tài liệu đại học © DMCA.com Protection Status