و ﺳﺮﻋﺖ ﺣﻞ ﻣﺴﺄﻟﻪ آن ﺟﻮاب ﺑﻬﯿﻨﻪ اراﺋﻪ ﯾﮏ روش ﺗﺼﻤﯿﻢ ﮔﯿﺮي

(1)

ﻪﺴﯾﺎﻘﻣ و ﻪﺼﺧﺎﺷ ﺪﻨﭼ يﺮﯿﮔ ﻢﯿﻤﺼﺗ شور ﮏﯾ ﻪﺋارا ﻪﻨﯿﻬﺑ باﻮﺟ

نآ ﻪﻟﺄﺴﻣ ﻞﺣ ﺖﻋﺮﺳ و

شور ﺎﺑ ﺖﺸﮕﯾﺎﺟ

ﯽﻧﺎﻤﯾﺮﻧ ﺪﻤﺣا

هوﺮﮔ ،ﻊﯾﺎﻨﺻ ﯽﺳﺪﻨﻬﻣ ،دﺎﺑآ ﻒﺠﻧ ﺪﺣاو

دازآ هﺎﮕﺸﻧاد ، ﯽﻣﻼﺳا

دﺎﺑآ ﻒﺠﻧ ناﺮﯾا ،

[email protected]

ﺖﺳود ﻦﯿﻣا ﻪﻔﻃﺎﻋ

هوﺮﮔ ،ﻊﯾﺎﻨﺻ ﯽﺳﺪﻨﻬﻣ ،دﺎﺑآ ﻒﺠﻧ ﺪﺣاو

دازآ هﺎﮕﺸﻧاد ، ﯽﻣﻼﺳا

دﺎﺑآ ﻒﺠﻧ ناﺮﯾا ،

[email protected]

هﺪﯿﮑﭼ ﺖﺸﮕﯾﺎﺟ شور (Permutation)

يﺎﻫ لﺪﻣ ياﺮﺑ يﺮﯿﮔ ﻢﯿﻤﺼﺗ يﺎﻫ شور زا ﯽﮑﯾ ﻢﯿﻤﺼﺗ ﺲﯾﺮﺗﺎﻣ سﺎﺳاﺮﺑ ﻪﮐ هدﻮﺑMADM

ﻪﻨﯾﺰﮔ ﺖﯿﺤﺟرا ﯽﻤﻠﻋ يﺎﻫ ﺖﻟﺎﺣ ﻪﯿﻠﮐ شور ﻦﯾا .ﺪﯾﺎﻤﻧ ﯽﻣ ﺺﺨﺸﻣ ار ﺎﻫ ﻪﻨﯾﺰﮔ ﯽﻄﺧ يﺪﻨﺑ يﺪﻨﺑ ﻪﺒﺗر ،ﺎﻫ ﺺﺧﺎﺷ نازوا و يﺮﯿﮔ ﻪﺑ مﻮﺳﻮﻣ ﯽﻧﻮﻣزآ ﮏﻤﮐ ﻪﺑ ار ﺎﻫ

» ﺖﺴﺗ «T يﺎﻫ ﻪﻨﯾﺰﮔ ﺖﯿﻬﺟرا زا ﯽﯾﺎﻬﻧ يﺪﻨﺑ ﻪﺒﺗر مﺎﺠﻧاﺮﺳ .ﺪﻫد ﯽﻣ راﺮﻗ ﯽﺑﺎﯾزرا و ﯽﺳرﺮﺑ درﻮﻣ

ﻮﺟﻮﻣ ،ﺎﻫ ﻪﻨﯾﺰﮔ ﻪﺑ ﯽﮐﺪﻧا داﺪﻌﺗ ﺶﯾاﺰﻓا ﺎﺑ ﺖﺸﮕﯾﺎﺟ شور ﻦﯾا رد .ﺪﺷﺎﺑ ﻪﺘﺷاد ار نﻮﻣزآ راﺪﻘﻣ ﺮﺜﮐا ﺪﺣ ﻪﮐ ددﺮﮔ ﯽﻣ بﺎﺨﺘﻧا نﺎﻨﭼ د

هدﺮﮐ دوﺪﺤﻣ رﺎﯿﺴﺑ ار شور ﻦﯾا دﺮﺑرﺎﮐ اﺬﻟ .ﺪﺑﺎﯾ ﯽﻣ ﺶﯾاﺰﻓا تﺪﺷ ﻪﺑ ﻪﻨﯿﻬﺑ ﻞﺣ هار ﻦﺘﻓﺎﯾ نﺎﻣز تﺪﻣ يرﺎﮑﺘﺑا يﺎﻫ شور زا رﺎﭼﺎﻧ ﻪﺑ ﺎﯾ و

(Heuristic) ﻞﺣ ياﺮﺑ

.ددﺮﮔ ﯽﻣ هدﺎﻔﺘﺳا ﻞﯾﺎﺴﻣ ﻪﻧﻮﮕﻨﯾا ﻢﯿﻤﺼﺗ ﺎﺼﺨﺸﻣ و هرﺎﯿﻌﻣ ﺪﻨﭼ يﺮﯿﮔ ﻢﯿﻤﺼﺗ ﻪﺘﺳد رد ﻪﮐ ﻖﯿﻘﺤﺗ ﻦﯾا رد

ﻦﯾا ﻖﯾﺮﻃ زا ﻞﺣ نﺎﻣز ،ﺖﺸﮕﯾﺎﺟ شور ﺎﺑ ﻪﺠﯿﺘﻧ ندﻮﺑ نﺎﺴﮑﯾ دﻮﺟو ﺎﺑ ﻪﮐ دﻮﺷ ﯽﻣ ﻪﺋارا ﯽﺷور دﺮﯿﮔ ﯽﻣ راﺮﻗ ﻪﺼﺧﺎﺷ ﺪﻨﭼ يﺮﯿﮔ ﻮﻃ ﻪﺑ ﺎﻫ ﺺﺧﺎﺷ و ﺎﻫ ﻪﻨﯾﺰﮔ ندﻮﺑ دﺎﯾز نﺎﻣز رد ﺎﺻﻮﺼﺧ ار شور مﺮﻧ زا هدﺎﻔﺘﺳا ﺎﺑ اﺪﺘﺑا ﻖﯿﻘﺤﺗ ﻦﯾا رد .ﺪﻫد ﯽﻣ ﺶﻫﺎﮐ ﯽﻬﺟﻮﺗ ﻞﺑﺎﻗ ر

ﺲﭙﺳ ﺪﻧﺪﺷ ﯽﺴﯾﻮﻧ ﺪﮐ ﺖﺸﮕﯾﺎﺟ شور و يدﺎﻬﻨﺸﯿﭘ شور ﺐﻠﺘﻣ راﺰﻓا 30

شور ود ﺮﻫ ﺎﺑ ﻒﻠﺘﺨﻣ يﺎﻫ هزاﺪﻧا رد يﺮﯿﮔ ﻢﯿﻤﺼﺗ لﺎﺜﻣ

ﺑ ﻞﺣ نﺎﻣز و باﻮﺟ ﻪﺑﺎﺸﺗ ﺮﻈﻧ زا راﺰﻓا مﺮﻧ ﯽﺟوﺮﺧ ﺖﯾﺎﻬﻧ رد . ﺪﻧﺪﺷ ﻞﺣ ﺐﻠﺘﻣ راﺰﻓا مﺮﻧ ﻂﺳﻮﺗ .ﺪﻨﺘﻓﺮﮔ راﺮﻗ ﻪﺴﯾﺎﻘﻣ درﻮﻣ شور ود ياﺮ

ﯿﻋ يدﺎﻬﻨﺸﯿﭘ شور يﺎﻫ باﻮﺟ هﺪﺷ ﻞﺣ يﺎﻫ لﺎﺜﻣ رد ﻪﮐ داد نﺎﺸﻧ ﻞﺻﺎﺣ ﺞﯾﺎﺘﻧ رد و ﺖﺳا ﺖﺸﮕﯾﺎﺟ شور يﺎﻫ باﻮﺟ نﺎﻤﻫ ﺎﻨ

ﺎﻣود .ﺪﻫد ﯽﻣ ﻪﺠﯿﺘﻧ ار ﺎﻫ باﻮﺟ زا ﯽﮑﯾ يدﺎﻬﻨﺸﯿﭘ شور ،دراد ﻪﻧﺎﮔ ﺪﻨﭼ باﻮﺟ ﺖﺸﮕﯾﺎﺟ شور ﻪﮐ ﯽﻌﻗاﻮﻣ شور ﻞﺣ نﺎﻣز ﻦﯿﮕﻧﺎﯿﻣ

ﻬﻨﺸﯿﭘ نﺎﻣز ﻦﯿﮕﻧﺎﯿﻣ ﺎﺑ يدﺎ نﻮﻣزآ زا هدﺎﻔﺘﺳا ﺎﺑ لﺎﺣ ﻦﯾا ﺎﺑ دراد يدﺎﯾز فﻼﺘﺧا ﺖﺸﮕﯾﺎﺟ شور ﻞﺣ

درﻮﻣ ﻞﺣ نﺎﻣز هﺪﺷ ﺖﻔﺟ ﯽﺗ

يﺎﻄﺧ ﺢﻄﺳ رد ﻪﺠﯿﺘﻧ رد و ﺖﻓﺮﮔ راﺮﻗ نﻮﻣزآ 5

ﻢﮐ ﺖﺸﮕﯾﺎﺟ شور ﻞﺣ نﺎﻣز ﻦﯿﮕﻧﺎﯿﻣ زا يدﺎﻬﻨﺸﯿﭘ شور ﻞﺣ نﺎﻣز ﻦﯿﮕﻧﺎﯿﻣ ﺪﺻرد

.ﺖﺳا ﺮﺗ

(2)

:يﺪﯿﻠﮐ نﺎﮔژاو ﺪﻨﭼ يﺮﯿﮔ ﻢﯿﻤﺼﺗ ﺎﻫ ﻪﻨﯾﺰﮔ يﺪﻨﺑ ﻪﺒﺗر ،ﺖﺸﮕﯾﺎﺟ شور ،ﻪﺼﺧﺎﺷ ﺪﻨﭼ يﺮﯿﮔ ﻢﯿﻤﺼﺗ ،هرﺎﯿﻌﻣ

1 - ﻪﻣﺪﻘﻣ هﺪﻧﺮﯿﮔ ﻢﯿﻤﺼﺗ ﮏﯾ .ﺖﺳا وﺮﺑور نآ ﺎﺑ دﻮﺧ هﺮﻣ زور ﯽﮔﺪﻧز رد ﺮﺸﺑ هراﻮﻤﻫ ﻪﮐ ﺖﺳا ﯽﺗﺎﻋﻮﺿﻮﻣ ﻦﯾﺮﺗ ﯽﺳﺎﺳا زا زا ﯽﮑﯾ يﺮﯿﮔ ﻢﯿﻤﺼﺗ ﻊﻗاو رد .ددﺮﮔ بﺎﺨﺘﻧا ﻪﻨﯾﺰﮔ ﻦﯾﺮﺘﻬﺑ ﺪﯾﺎﺑ ﺎﻬﻧآ ﻦﯿﺑ زا ﻪﮐ دﻮﺷ ﻪﺟاﻮﻣ ﯽﻔﻠﺘﺨﻣ يﺎﻫ ﻪﻨﯾﺰﮔ ﺎﺑ ﺖﺳا ﻦﮑﻤﻣ صﺎﺧ رﺎﮐ ﮏﯾ مﺎﺠﻧا ياﺮﺑ

ﯽﮕﻧﻮﮕﭼ ﻪﺑ يﺮﯿﮔ ﻢﯿﻤﺼﺗ ﺪﻨﯾاﺮﻓ ﺪﻨﻧاﻮﺘﺑ ﻒﻠﺘﺨﻣ يﺎﻫ ﻪﻨﯾﺰﮔ ﻪﮐ يرﻮﻃ ﻪﺑ ،دزادﺮﭘ ﯽﻣ ﻦﮑﻤﻣ يﺎﻫ ﻪﻨﯾﺰﮔ نﺎﯿﻣ زا ﻪﻨﯾﺰﮔ ﻦﯾﺮﺘﻬﺑ بﺎﺨﺘﻧا

ﻢﯿﻤﺼﺗ ياﺮﺑ ار ﺮﻃﺎﺧ ﺖﯾﺎﺿر ﻦﯾﺮﺘﺸﯿﺑ ﮔ

،ﻦﺴﻟوا) ﺪﻧروآ نﺎﻐﻣرا ﻪﺑ هﺪﻧﺮﯿ 1387

ﺎﻫ ﻢﯿﻤﺼﺗ ،ندﻮﺑ ﻂﻠﻏ ﺎﯾ ﺖﺳرد زا غرﺎﻓ ﻪﺘﺷﺬﮔ رد .(

ا ،دﻮﺑ نﺎﺳآ يﺮﯿﮔ ﻢﯿﻤﺼﺗ رﺎﮐ و ﺪﺷ ﯽﻣ ﻪﺘﻓﺮﮔ ﺮﻔﻧ ﮏﯾ ﻂﺳﻮﺗ ﻂﺳﻮﺗ ﻢﻬﻣ يﺎﻫ ﻢﯿﻤﺼﺗ ﯽﺘﻗو .ﺖﺳا هدﺮﮐ اﺪﯿﭘ ﺮﯿﯿﻐﺗ ﺖﯿﻌﺿو هزوﺮﻣا ﺎﻣ

ﮔ و دﺎﺠﯾا ﺎﻫ ﻢﯿﻤﺼﺗ نآ ﮏﻤﮐ ﻪﺑ ﻪﮐ ﯽﺷور ﺶﻘﻧ ،دﻮﺷ ﯽﻣ ﻪﺘﻓﺮﮔ ﻒﻠﺘﺨﻣ داﺮﻓا دﻮﺑ ﺪﻫاﻮﺧ ﺮﺗ ﻪﺘﺴﺟﺮﺑ دﻮﺷ ﯽﻣ ﻪﺘﻓﺮ

)

Triantaphyllou,

(2010

ﻪﮐ ﺪﻧراد راﺮﻗ ﯽﻔﯿﮐ و ﯽﻤﮐ ﻒﻠﺘﺨﻣ ﻞﻣاﻮﻋ ﺮﯿﺛﺄﺗ ﺖﺤﺗ ناﺮﯾﺪﻣ يﺎﻫ يﺮﯿﮔ ﻢﯿﻤﺼﺗ مﺎﻤﺗ . رد ﻢﻫ ﺎﺑ ﻞﻣاﻮﻋ ﻦﯾا ﺎﻬﻨﺗ ﻪﻧ ﺎﻣﻮﻤﻋ

،ﻦﺴﻟوا)ﺪﻨﺷﺎﺑ دﺎﻀﺗ رد ﻢﻫ ﺎﺑ ﺖﺳا ﻦﮑﻤﻣ ﺰﯿﻧ ﯽﻧﺎﻣزﺎﺳ فاﺪﻫا ﻪﮑﻠﺑ ،ﺪﻨﺘﺴﻫ ضرﺎﻌﺗ 1387

.(

يﺪﻨﺑ ﻪﺒﺗر ﺎﯾ و دﻮﺟﻮﻣ يﺎﻫ ﻪﻨﯾﺰﮔ ﻦﯿﺑ زا ﻪﻨﯾﺰﮔ ﮏﯾ بﺎﺨﺘﻧا ياﺮﺑ ﻪﮐ ﺪﻨﺘﺴﻫ ﯽﯾﺎﻫ شور هرﺎﯿﻌﻣ ﺪﻨﭼ يﺮﯿﮔ ﻢﯿﻤﺼﺗ يﺎﻫ شور ﻦﮑﻤﻣ ﻪﮐ ﺖﺳا ﯽﻨﻌﻣ ﻦﯾا ﻪﺑ ﺎﻫ يﺮﯿﮔ ﻢﯿﻤﺼﺗ رد فاﺪﻫا ﻦﯿﺑ ضرﺎﻌﺗ .ﺪﻧا هﺪﺷ ﯽﺣاﺮﻃ ضرﺎﻌﺘﻣ يﺎﻫ ﻂﯿﺤﻣ رد دﻮﺟﻮﻣ يﺎﻫ ﻪﻨﯾﺰﮔ

مﺪﻋ ﻪﺑ ﺮﺠﻨﻣ صﺎﺧ فﺪﻫ ﮏﯾ ﻪﺑ ﻞﻣﺎﮐ لﻮﺼﺣ ﺖﺳا يﺎﻫ لﺪﻣ و ﺎﻫ شور ﺮﯿﺧا ﻪﻫد ﻪﺳ رد .دﻮﺷ ﺮﮕﯾد فﺪﻫ ﮏﯾ ﻪﺑ ﻞﻣﺎﮐ لﻮﺼﺣ

ﺪﯿﮐﺄﺗ .ﺪﻨﯾﺎﻤﻧ ظﺎﺤﻟ ﻢﻫ ﺎﺑ ار دﺎﻀﺘﻣ فاﺪﻫا ﺎﺑ ﯽﻔﯿﮐ و ﯽﻤﮐ يﺎﻫ رﺎﯿﻌﻣ و ﻞﻣاﻮﻋ ﺪﻨﻧاﻮﺗ ﯽﻣ ﻪﮐ ﺪﻧا ﻪﺘﻓﺎﯾ شﺮﺘﺴﮔ يﺮﮕﯾد يﺮﯿﮔ ﻢﯿﻤﺼﺗ ﺪﺷﺎﺑ ﯽﻣ فﺪﻫ ﻊﺑﺎﺗ ﮏﯾ ﺎﯾ ﺶﺠﻨﺳ رﺎﯿﻌﻣ ﮏﯾ ﻦﺘﺷاد ،يزﺎﺳ ﻪﻨﯿﻬﺑ ،ﮏﯿﺳﻼﮐ يﺎﻫ لﺪﻣ ﯽﻠﺻا ،ﻦﺴﻟوا)

1387 يﺮﯿﮔ ﻢﯿﻤﺼﺗ ﻦﯾا رد .(

هرﺎﯿﻌﻣ ﺪﻨﭼ يﺮﯿﮔ ﻢﯿﻤﺼﺗ ﻞﺋﺎﺴﻣ .دﻮﺷ هدﺎﻔﺘﺳا ﺶﺠﻨﺳ رﺎﯿﻌﻣ ﻦﯾﺪﻨﭼ زا ﺖﺳا ﻦﮑﻤﻣ ﯽﮕﻨﯿﻬﺑ ﺶﺠﻨﺳ رﺎﯿﻌﻣ ﮏﯾ زا هدﺎﻔﺘﺳا يﺎﺠﺑ ﺎﻫ نﻮﯾ و ﮓﻧآﻮﻫ يﺪﻨﺑ ﻪﻘﺒﻃ ﻖﺒﻃ ﺪﻨﻧاﻮﺗ ﯽﻣ ) ﺪﻧﻮﺷ ﻢﯿﺴﻘﺗ ﺮﯾز ﻪﺘﺳد ود ﻪﺑ

Triantaphyllou, 2010

:(

ﺪﻫ ﺪﻨﭼ يﺮﯿﮔ ﻢﯿﻤﺼﺗ يﺎﻫ لﺪﻣ رد ﻒﻠﺘﺨﻣ تﻻﺎﻌﻔﻧا و ﻞﻌﻓ ﻪﺑ ﻪﺟﻮﺗ ﺎﺑ بﻮﻠﻄﻣ فاﺪﻫا ﺎﺑ ﯽﺑﺎﯿﺘﺳد ياﺮﺑ ﯽﺣاﺮﻃ رد ﻻﻮﻤﻌﻣ ﻪﮐ ﻪﻓ

.دﻮﺷ ﯽﻣ ﻪﺘﻓﺮﮔ رﺎﮐ ﻪﺑ ﺎﻫ ﺖﯾدوﺪﺤﻣ ﯽﻣ ﺺﯿﺼﺨﺗ هﺪﺷ ﻦﯿﯿﻌﺗ يﺎﻫ ﻪﻨﯾﺰﮔ زا يدوﺪﺤﻣ داﺪﻌﺗ بﺎﺨﺘﻧا و ﯽﺑﺎﯾزرا ياﺮﺑ ﻻﻮﻤﻌﻣ ﻪﮐ ﻪﺼﺧﺎﺷ ﺪﻨﭼ يﺮﯿﮔ ﻢﯿﻤﺼﺗ يﺎﻫ لﺪﻣ

.ﺪﺑﺎﯾ ﻪﺘﺳد ﻦﯾﺮﺗ هﺪﻤﻋ زا ﯽﮑﯾ ﺮﯾز ترﻮﺻ ﻪﺑ ﺖﺳا هﺪﺷ حﺮﻄﻣ عﻮﺿﻮﻣ تﺎﯿﺑدا رد ﻪﮐ ﻪﺼﺧﺎﺷ ﺪﻨﭼ يﺮﯿﮔ ﻢﯿﻤﺼﺗ يﺎﻫ لﺪﻣ يﺎﻫ يﺪﻨﺑ

: ﺖﺳا 1.

(ﮏﭼﻮﮐ ﻻﺎﻤﺘﺣا) يﺮﯿﯿﻐﺗ ﯽﻨﻌﯾ ،ﺖﺳا زﺎﺠﻣ ﺎﻫ نآ رد ﺎﻫ ﺺﺧﺎﺷ ﻦﯿﺑ رد ﻪﻟدﺎﺒﻣ ﻪﮐ ﺖﺳا ﯽﯾﺎﻫ شور ﻞﻣﺎﺷ ﯽﻧاﺮﺒﺟ يﺎﻫ لﺪﻣ ﮕﯾد (يﺎﻫ ﺺﺧﺎﺷ ﺎﯾ) ﺺﺧﺎﺷ رد ﻒﻟﺎﺨﻣ يﺮﯿﯿﻐﺗ ﻂﺳﻮﺗ ﺪﻧاﻮﺗ ﯽﻣ ﺺﺧﺎﺷ ﮏﯾ رد .دﻮﺷ ناﺮﺒﺟ ﺮ

2.

رد دﻮﺟﻮﻣ ﻒﻌﺿ ﻪﻄﻘﻧ ﯽﻨﻌﯾ ،ﺖﺴﯿﻧ زﺎﺠﻣ ﺎﻫ ﺺﺧﺎﺷ ﻦﯿﺑ ﻪﻟدﺎﺒﻣ ﺎﻬﻧآ رد ﻪﮐ ﺖﺳا ﯽﯾﺎﻫ شور ﻞﻣﺎﺷ ﯽﻧاﺮﺒﺟ ﺮﯿﻏ يﺎﻫ لﺪﻣ تﺎﺴﯾﺎﻘﻣ و هدﻮﺑ حﺮﻄﻣ ﯽﯾﺎﻬﻨﺗ ﻪﺑ ﺺﺧﺎﺷ ﺮﻫ ﻦﯾاﺮﺑﺎﻨﺑ .دﻮﺷ ﯽﻤﻧ ناﺮﺒﺟ ﺮﮕﯾد ﺺﺧﺎﺷ زا دﻮﺟﻮﻣ ﺖﯾﺰﻣ ﻂﺳﻮﺗ ﺺﺧﺎﺷ ﮏﯾ ﻮﭘﺮﻐﺻا) دﺮﯾﺬﭘ ﯽﻣ مﺎﺠﻧا ﺺﺧﺎﺷ ﻪﺑ ﺺﺧﺎﺷ سﺎﺳا ﺮﺑ ،ر

1391 (

ﻂﺳﻮﺗ اﺪﺘﺑا رد ﻪﮐ) ﺖﺸﮕﯾﺎﺟ شور Jacquet-Lagreze

) ياﺮﺑ يﺮﯿﮔ ﻢﯿﻤﺼﺗ ﮏﯿﺳﻼﮐ يﺎﻫ شور زا ﯽﮑﯾ ،(ﺖﺳا هﺪﺷ ﻪﺋارا (1996

(3)

ﺲﯾﺮﺗﺎﻣ سﺎﺳاﺮﺑ و دﺮﯿﮔ ﯽﻣ راﺮﻗ ﯽﻧاﺮﺒﺟ ﺮﯿﻏ و ﯽﻧاﺮﺒﺟ يﺎﻫ شور ﻦﯿﺑ زﺮﻣ رد ﻪﮐ هدﻮﺑ يا ﻪﺼﺧﺎﺷ ﺪﻨﭼ يﺮﯿﮔ ﻢﯿﻤﺼﺗ يﺎﻫ لﺪﻣ ﻦﮑﻤﻣ يﺎﻫ ﺖﻟﺎﺣ ﻪﯿﻠﮐ شور ﻦﯾا رد .ﺪﻨﮐ ﯽﻣ ﺺﺨﺸﻣ ار ﺎﻫ ﻪﻨﯾﺰﮔ يﺪﻨﺑ ﻪﺒﺗر ،ﺎﻫرﺎﯿﻌﻣ نازوا و يﺮﯿﮔ ﻢﯿﻤﺼﺗ ﻪﺒﺗر ﺐﯿﮐﺮﺗ زا ﯽﻠﻤﻋ و

زا ﯽﻠﻤﻋ يﺪﻨﺑ ﻪﺒﺗر ﺮﻫ و ﻪﺘﻓﺮﮔ راﺮﻗ ﻪﺟﻮﺗ درﻮﻣ ﺎﻫ ﻪﻨﯾﺰﮔ ﺖﯿﺤﺟرا يﺪﻨﺑ داﺪﻌﺗ) دﺮﯿﮕﯿﻣ راﺮﻗ نﻮﻣزآ و ﺖﺴﺗ درﻮﻣ دﻮﺟﻮﻣ ﻪﻨﯾﺰﮔm

ﺮﺑاﺮﺑ تﻻﺎﺣ ﺖﺴﺗ سﺎﺳاﺮﺑ يرﺎﯿﻌﻣ سﺎﺳاﺮﺑ ﺲﭙﺳ .(دﻮﺑ ﺪﻫاﻮﺧm!

ﻪﮐ ﺪﺷ ﺪﻫاﻮﺧ بﺎﺨﺘﻧا يا ﻪﻧﻮﮔ ﻪﺑ ﺎﻫ ﻪﻨﯾﺰﮔ ﺖﯿﺤﺟرا ﺐﯿﺗﺮﺗT

ﺪﺣ ياراد راﺪﻘﻣ ﺮﺜﮐا

،رﻮﭘﺮﻐﺻا) ﺪﻨﺷﺎﺑT 1391

ﯽﺗﺎﺒﺳﺎﺤﻣ دﺎﯾز رﺎﯿﺴﺑ نﺎﻣز فﺮﺻ و يﻻﺎﺑ رﺎﯿﺴﺑ ﻢﺠﺣ رد شور ﻦﯾا ﯽﻠﺻا ﻞﮑﺸﻣ .(

هار ﻦﺘﻓﺎﯾ نﺎﻣز تﺪﻣ ﺎﻫ ﻪﻨﯾﺰﮔ ﻪﺑ ﯽﮐﺪﻧا داﺪﻌﺗ ﺶﯾاﺰﻓا ﺎﺑ ﻪﮐ يرﻮﻃ ﻪﺑ ،هدﻮﺑ ﯽﻠﻤﻋ يﺎﻀﻓ ﻞﮐ رد ﻮﺟ و ﺖﺴﺟ ياﺮﺑ تﺪﺷ ﻪﺑ ﻪﻨﯿﻬﺑ ﻞﺣ

.ﺪﺑﺎﯾ ﯽﻣ ﺶﯾاﺰﻓا Rinnooy

) ﺖﺑﺎﺛ (1976 ﻪﻟﺄﺴﻣ ﺪﺑﺎﯾ ﺶﯾاﺰﻓا ﺎﻫ ﻪﻨﯾﺰﮔ داﺪﻌﺗ ﺮﮔا دﺮﮐ NP-HARD

شور ﻦﯾا دﺮﺑرﺎﮐ اﺬﻟ ،دﻮﺷ ﯽﻣ

،رﻮﭘﺮﻐﺻا) دﻮﺷ ﯽﻣ هدﺎﻔﺘﺳا ﻞﺋﺎﺴﻣ ﻪﻧﻮﮕﻨﯾا ﻞﺣ ياﺮﺑ يرﺎﮑﺘﺑااﺮﻓ يﺎﻫ شور زا رﺎﭼﺎﻧ ﻪﺑ و هﺪﺷ دوﺪﺤﻣ رﺎﯿﺴﺑ 1381

.(

ﺘﺑ ﻪﮐ ﺖﺳا هرﺎﯿﻌﻣ ﺪﻨﭼ يﺮﯿﮔ ﻢﯿﻤﺼﺗ ﻪﻨﯿﻣز رد ﯽﺷور ﻪﺋارا ور ﺶﯿﭘ ﻖﯿﻘﺤﺗ زا رﻮﻈﻨﻣ نﺎﻣز ﻪﺠﯿﺘﻧ رد ﺮﺘﻤﮐ تﺎﺒﺳﺎﺤﻣ ﻢﺠﺣ ﺎﺑ ﺪﻧاﻮ

يﺎﻫ شور هدر رد ﻖﯿﻘﺤﺗ ﻦﯾا رد هﺪﺷ ﻪﺋارا شور .ﺪﻨﮐ اﺪﯿﭘ ﺖﺳد باﻮﺟ ﻪﺑ ﺖﺸﮕﯾﺎﺟ شور ﻪﺑ ﺖﺒﺴﻧ يﺮﺘﻤﮐ ﻞﺣ ﯽﻣ راﺮﻗMADM

ﺺﺧﺎﺷ ﻞﯾﺪﺒﺗ ﺖﻬﺟ ﯽﺗروﺮﺿ ﻪﻧﻮﮕﭽﯿﻫ و هدﻮﺑ ﺎﻫ ﺺﺧﺎﺷ نزو و يﺮﯿﮔ ﻢﯿﻤﺼﺗ ﺲﯾﺮﺗﺎﻣ ﻪﺑ زﺎﯿﻧ ﺎﻓﺮﺻ شور ﻦﯾا زا هدﺎﻔﺘﺳا ياﺮﺑ دﺮﯿﮔ ﯽﺘﻔﺟ ود ﻪﺴﯾﺎﻘﻣ ﺲﯾﺮﺗﺎﻣ ﮏﯾ ﻞﯿﮑﺸﺗ ﺎﺑ ﺎﻬﻨﺗ ﺖﺳا ردﺎﻗ شور ﻦﯾا .ﺪﺷﺎﺑ ﯽﻤﻧ ﺎﻫ ﺺﺧﺎﺷ ﺮﯾدﺎﻘﻣ ندﺮﮐ سﺎﯿﻘﻣ ﯽﺑ و ﯽﻤﮐ و ﯽﻔﯿﮐ ﺎﻫ نآ باﻮﺟ ﻪﮐ ﯽﻟﺎﺣ رد ﺪﻨﮐ ﺺﺨﺸﻣ ار ﺎﻫ ﻪﻨﯾﺰﮔ يﺪﻨﺑ ﻪﺒﺗر و يﺪﻨﺑ ﺖﯾﻮﻟا (ﻪﻨﯾﺰﮔ داﺪﻌﺗ ﺮﻫ ءازا ﻪﺑ) ﺖﺸﮕﯾﺎﺟ شور باﻮﺟ نﺎﻤﻫ ﺎﻘﯿﻗد

ﺖﺳا ﺖﺸﮕﯾﺎﺟ شور ﻪﮐ ﯽﻌﻗاﻮﻣ رد و .ﺪﻫد ﯽﻣ ﻪﺠﯿﺘﻧ ار ﺎﻫ باﻮﺟ زا ﯽﮑﯾ يدﺎﻬﻨﺸﯿﭘ شور ،دراد ﻪﻧﺎﮔ ﺪﻨﭼ باﻮﺟ

مﺮﻧ زا هدﺎﻔﺘﺳا ﺎﺑ ﺖﺸﮕﯾﺎﺟ شور و شور ﻦﯾا ﺲﭙﺳ .دﻮﺷ ﯽﻣ ﺢﯾﺮﺸﺗ مﺪﻗ ﻪﺑ مﺪﻗ ترﻮﺻ ﻪﺑ يدﺎﻬﻨﺸﯿﭘ شور اﺪﺘﺑا ﻖﯿﻘﺤﺗ ﻦﯾا رد راﺰﻓا MATLAB داﺪﻌﺗ و هﺪﯾدﺮﮔ ﯽﺴﯾﻮﻧﺪﮐ

30 ﺳﻮﺑ شور ود ﺮﻫ ﺎﺑ ﻒﻠﺘﺨﻣ يﺎﻫ هزاﺪﻧا ﺎﺑ لﺎﺜﻣ ﺖﯾﺎﻬﻧ رد .ﺪﻧﻮﺷ ﯽﻣ ﻞﺣ راﺰﻓا مﺮﻧ ﻪﻠﯿ

ﻪﺑ ﻪﮐ ﺪﻧﻮﺷ ﯽﻣ ﻪﺴﯾﺎﻘﻣ ﺮﮕﯾﺪﮑﯾ ﺎﺑ ﻞﺣ نﺎﻣز فﻼﺘﺧا و باﻮﺟ ﺖﻫﺎﺒﺷ ظﺎﺤﻟ زا ﺎﻬﻧآ ﺞﯾﺎﺘﻧ ﻣ

ﻦﯿﮕﻧﺎﯿﻣ و تﺎﺒﺳﺎﺤﻣ ﻢﺠﺣ ﻪﺴﯾﺎﻘﻣ رﻮﻈﻨ

نﻮﻣزآ زا ،شور ود ﻦﯾا ﻞﺣ نﺎﻣز .دﻮﺷ ﯽﻣ هدﺎﻔﺘﺳا هﺪﺷ ﺖﻔﺟt

1 - 2 - ﻖﯿﻘﺤﺗ مﺎﺠﻧا تروﺮﺿ شور دوﺪﻌﻣ زا ﺖﺸﮕﯾﺎﺟ شور ،ﯽﻧاﺮﺒﺟ ﺮﯿﻏ و ﯽﻧاﺮﺒﺟ ﺮﻈﻧ زا نآ يﺪﻨﺑ ﻪﺘﺳد ﻦﯾﺮﺗ ﻢﻬﻣ ﻪﮐ ﺖﺳا ﻪﺼﺧﺎﺷ ﺪﻨﭼ يﺮﯿﮔ ﻢﯿﻤﺼﺗ يﺎﻫ

ﯽﯾﻻﺎﺑ ﺖﯿﻤﻫا زا ﺖﻬﺟ ﻦﯾﺪﺑ و دﺮﯿﮔ ﯽﻣ راﺮﻗ ﯽﻧاﺮﺒﺟ ﺮﯿﻏ و ﯽﻧاﺮﺒﺟ يﺎﻫ شور ﻦﯿﺑ زﺮﻣ رد هﺪﺷ نﺎﯿﺑ ﻊﺑﺎﻨﻣ ﺮﺘﺸﯿﺑ رد ﻪﮐ رﻮﻃ نﺎﻤﻫ ﺎﻫ هداد ﻞﯾﺪﺒﺗ ﻪﺑ نآ يزﺎﯿﻧ ﯽﺑ ﺖﯾﺰﻣ ود ﯽﻓﺮﻃ زا .ﺖﺳا رادرﻮﺧﺮﺑ و ﺖﻟﻮﻬﺳ ﻪﺑ ،ﺎﻫ ﻪﻨﯾﺰﮔ ﺮﯾدﺎﻘﻣ ندﺮﮐ ﺪﻌﺑ ﯽﺑ و ﯽﻤﮐ ﻪﺑ ﯽﻔﯿﮐ ي

دﺮﺑرﺎﮐ دور ﯽﻣ ﻻﺎﺑ ﺎﻫ ﻪﻨﯾﺰﮔ داﺪﻌﺗ ﻪﮐ ﯽﻣﺎﮕﻨﻫ نآ ﻞﺣ نﺎﻣز و تﺎﺒﺳﺎﺤﻣ ﻢﺠﺣ دﺎﯾز تﺪﺷ ﻪﺑ ﺶﯾاﺰﻓا ﯽﻟو ،ﺖﺳا هدوﺰﻓا نآ ﺖﯿﺑﻮﺒﺤﻣ ﺑ ار ﺖﺸﮕﯾﺎﺟ شور ﯽﺳﺎﺳا ﻒﻌﺿ ﻪﻄﻘﻧ ﻖﯿﻘﺤﺗ ﻦﯾا رد يدﺎﻬﻨﺸﯿﭘ شور .ﺖﺳا هدﺮﮐ دوﺪﺤﻣ ﻞﻤﻋ رد ار نآ .ﺪﻨﮐ ﯽﻣ فﺮﻃﺮ

3-1 - ﻖﯿﻘﺤﺗ ﻪﻨﯿﺸﯿﭘ ﻦﯿﻨﭽﻤﻫ و ﺖﺸﮕﯾﺎﺟ شور ﻪﻌﺳﻮﺗ و دﻮﺒﻬﺑ ﺎﺑ طﺎﺒﺗرا رد ﺖﻓﺎﯾ يدوﺪﻌﻣ دراﻮﻣ نآ زا هدﺎﻔﺘﺳا

ﯽﻣ ﻞﺣ نﺎﻣز ﺰﯿﻧ نآ ﯽﻠﺻا ﻞﯿﻟد ﻪﮐ ﺪﺷ

ﺑ ﯽﺟرﺎﺧ و ﯽﻠﺧاد ﮏﯿﮑﻔﺗ ﻪﺑ ﺖﻤﺴﻗ ﻦﯾا رد .ﺪﺷﺎﺑ ﯽﻣ نآ يﻻﺎﺑ رﺎﯿﺴﺑ .دﻮﺷ ﯽﻣ هرﺎﺷا هﺪﺷ ﺖﻓﺎﯾ تﺎﻌﻟﺎﻄﻣ ﻪ

1 - 3 - 1 - تﺎﻌﻟﺎﻄﻣ ﯽﻠﺧاد

) ﯽﻤﺳﺎﻗ و رﻮﭘﺮﻐﺻا 1

138 ناﻮﻨﻋ ﺖﺤﺗ يا ﻪﻟﺎﻘﻣ رد (

"

ﻪﻨﯿﻬﺑ (يﺎﻫ)ﻞﺣ هار ﺎﺑ ﺎﻫ ﻪﻨﯾﺰﮔ ﻊﯾﺮﺳ رﺎﯿﺴﺑ يﺪﻨﺑ ﻪﺒﺗر ﺐﯿﮐﺮﺗ شور

ﺖﺸﮕﯾﺎﺟ شور سﺎﺳاﺮﺑ يﺮﺳاﺮﺳ

"

ﺶﻫﺎﮐ و ﯽﺗﺎﺒﺳﺎﺤﻣ ﺪﻨﯾاﺮﻓ رد ﯽﮕﻨﯿﻬﺑ ﻂﯾاﺮﺷ لﺎﻤﻋا ﺎﺑ ﻪﮐ ﺪﻧا هدﺮﮐ ﯽﻓﺮﻌﻣ ار ﺐﯿﮐﺮﺗ شور

ﻞﺣ هار ﻪﺋارا ﻦﻤﺿ ،ﻮﺠﺘﺴﺟ يﺎﻀﻓ ﯽﻤﺋاد زا (ﺖﺸﮕﯾﺎﺟ شور لدﺎﻌﻣ ﺎﻘﯿﻗد) يﺮﺳاﺮﺳ ﻪﻨﯿﻬﺑ (يﺎﻫ)

(4)

رﺎﯿﺴﺑ ﻞﻤﻋ ﺖﻋﺮﺳ و ﯽﺋارﺎﮐ هد يﺪﻨﺑ ﻪﺒﺗر ياﺮﺑ ﯽﺸﯾﺎﻣزآ تﺎﺒﺳﺎﺤﻣ رد شور ﻦﯾا ﺪﻫد ﯽﻣ نﺎﺸﻧ ﺞﯾﺎﺘﻧ ،ﺖﺳا رادرﻮﺧﺮﺑ ﺰﯿﻧ ﯽﯾﻻﺎﺑ

.ﺖﺳا ﺖﺸﮕﯾﺎﺟ شور زا ﺮﺘﻌﯾﺮﺳ ﺮﺑاﺮﺑ راﺰﻫ ﺖﺴﯿﺑ و ﺪﺼﮑﯾ دوﺪﺣ ﻂﺳﻮﺘﻣ رﻮﻃ ﻪﺑ ﻪﻨﯾﺰﮔ ) نارﺎﮑﻤﻫ و هدازرﺎﻔﺻ 1384

ناﻮﻨﻋ ﺎﺑ يا ﻪﻟﺎﻘﻣ رد (

"

ﺖﺸﮕﯾﺎﺟ شور ﻪﺑ هﺎﮔدوﺮﻓ ﯽﺑﺎﯾ نﺎﮑﻣ لﺪﻣ

"

ﻦﯾﺮﺗ ﺐﺳﺎﻨﻣ ﻦﺘﻓﺎﯾ رﻮﻈﻨﻣ ﻪﺑ

ﺖﯿﻤﮐ و ﺖﯿﻌﺿو سﺎﺳا ﺮﺑ و نﺎﮑﻣ رﺎﻬﭼ ﻦﯿﺑ زا ﻪﮐ ﺪﻧا هداد ﻪﺋارا ﯽﻟﺪﻣ ﺖﺸﮕﯾﺎﺟ شور زا هدﺎﻔﺘﺳا ﺎﺑ هﺎﮔدوﺮﻓ ثاﺪﺣا ياﺮﺑ نﺎﮑﻣ 10

هدﺮﮐ بﺎﺨﺘﻧا ﺮﺗﺮﺑ نﺎﮑﻣ ناﻮﻨﻋ ﻪﺑ ار لوا نﺎﮑﻣ ،نآ ﺺﺧﺎﺷ ﻣ نﺎﺸﻧ لﺪﻣ ﻦﯾا زا ﻞﺻﺎﺣ ﺞﯾﺎﺘﻧ .ﺖﺳا

ﯽﻣ ﻪﮐ ﺪﻫد ﯽ زا هدﺎﻔﺘﺳا ﺎﺑ ناﻮﺗ

نﺎﮑﻣ و يﺰﯾر ﻪﻣﺎﻧﺮﺑ ﯽﯾﺎﻧاﻮﺗ هﺪﺷ ﻪﺋارا لﺪﻣ ﻦﯿﻨﭽﻤﻫ .ﺪﻧﺎﺳر ﻦﮑﻤﻣ ﻞﻗاﺪﺣ ﻪﺑ ار بﺎﺨﺘﻧا رد ﯽﻧﺎﺴﻧا يﺎﻄﺧ ،ﯽﺿﺎﯾر و ﯽﻘﻄﻨﻣ لﺪﻣ ﮏﯾ .دراد ﺰﯿﻧ ار ﯽﺗآ يﺎﻫ هژوﺮﭘ رد ﯽﺑﺎﯾ

) نارﺎﮑﻤﻫ و ﯽﻣزر 1385

ﺎﺑ يا ﻪﻟﺎﻘﻣ رد ( ناﻮﻨﻋ

"

ﺖﺸﮕﯾﺎﺟ شور زا هدﺎﻔﺘﺳا (Permutation)

بﺎﺨﺘﻧا يﺮﯿﮔ ﻢﯿﻤﺼﺗ ﻞﺋﺎﺴﻣ ﻞﺣ رد

هﺪﻨﻨﮐ ﻦﯿﻣﺎﺗ

"

ﻦﯿﺑ زا ﺖﺸﮕﯾﺎﺟ شور زا هدﺎﻔﺘﺳا ﺎﺑ نﺎﮔﺪﻨﻨﮐ ﻦﯿﻣﺎﺗ بﺎﺨﺘﻧا رﻮﻈﻨﻣ ﻪﺑ 3

سﺎﺳاﺮﺑ و ﯽﺿﺮﻓ هﺪﻨﻨﮐ ﻦﯿﻣﺎﺗ 6

ﻪﮐ ﺺﺧﺎﺷ

ﯿﻣﺎﺗ ﻪﮐ ﺪﻧا هﺪﯿﺳر ﻪﺠﯿﺘﻧ ﻦﯾا ﻪﺑ ﺪﻧراد ﺎﻫ ﺺﺧﺎﺷ ﺮﯾﺎﺳ ﻪﺑ ﺖﺒﺴﻧ يﺮﺘﺸﯿﺑ ﺖﯿﻤﻫا ﻦﯿﻣﺎﺗ ناﻮﻨﻋ ﻪﺑ ﺪﻨﻧاﻮﺗ ﯽﻣ ود ﺮﻫ مﻮﺳ و مود هﺪﻨﻨﮐ ﻦ

.ﺪﻧﻮﺷ بﺎﺨﺘﻧا ﺮﺗﺮﺑ هﺪﻨﻨﮐ 1 - 3 - 2 - ﯽﺟرﺎﺧ تﺎﻌﻟﺎﻄﻣ

Kobylanski )

ناﻮﻨﻋ ﺎﺑ يا ﻪﻟﺎﻘﻣ رد (1996

"

ﯽﻄﺧ يﺪﻨﺑ ﻪﺒﺗر ﻞﺋﺎﺴﻣ ﻞﺣ ياﺮﺑ ﺪﯾﺪﺟ يرﺎﮑﺘﺑا ﻢﺘﯾرﻮﮕﻟا

"

ياﺮﺑ يرﺎﮑﺘﺑا شور ﮏﯾ

هﺪﺷ ﻪﺟﻮﺘﻣ و هدﻮﻤﻧ ﻪﺋارا ﯽﻄﺧ يﺪﻨﺑ ﻪﺒﺗر ﻞﺋﺎﺴﻣ ﻞﺣ ﺮﮕﯾد ترﺎﺒﻋ ﻪﺑ .دراد دﻮﺟو (نرﺎﻘﺗ) ﯽﮔ ﻪﻨﯾﺮﻗ عﻮﻧ ﮏﯾ ﻞﺋﺎﺴﻣ ﻪﻧﻮﮕﻨﯾا رد ﺪﻧا

ﻪﻨﯿﻤﮐ فﺪﻫ ﻊﺑﺎﺗ ياﺮﺑ يﺮﺘﻬﺑ ﻞﺣ هار ،ﺎﻫ ﻪﻨﯾﺰﮔ ﺖﯿﺤﺟرا ندﺮﮐ سﻮﮑﻌﻣ ترﻮﺻ رد ،ﻪﻨﯿﺸﯿﺑ فﺪﻫ ﻊﺑﺎﺗ ﺎﺑ ﻞﺋﺎﺴﻣ ياﺮﺑ ﻪﻨﯿﻬﺑ ﻞﺣ هار .ﺪﺑﺎﯾ ﺶﻫﺎﮐ ﻒﺼﻧ ﻪﺑ ﺖﺸﮕﯾﺎﺟ شور تﺎﺒﺳﺎﺤﻣ ﺪﺷ ﺮﺠﻨﻣ ﻦﯾا و ،دﻮﺑ ﺪﻫاﻮﺧ ﻪﺑﺎﺸﻣ

وChen )Wang ناﻮﻨﻋ ﺎﺑ يا ﻪﻟﺎﻘﻣ رد (2009

"

ﻦﮕﻤﻫﺎﻧ ﻢﯿﺴﯿﺑ يﺎﻫ ﻪﮑﺒﺷ رد ﻪﮑﺒﺷ بﺎﺨﺘﻧا ﺪﯾﺪﺟ حﺮﻃ ﮏﯾ : ﺖﺸﮕﯾﺎﺟ ﻦﯾﺮﺘﻬﺑ

"

مﺎﻧ ﻪﺑ ار ﺖﺸﮕﯾﺎﺟ ﻦﯾﺮﺘﻬﺑ حﺮﻃ ﺮﭙﺴﺑ

(Besper) ﯽﺑ ﻪﮑﺒﺷ ﻂﯿﺤﻣ ﮏﯾ رد كﺮﺤﺗ ﺖﯿﻠﺑﺎﻗ ﺎﺑ ﻂﺒﺗﺮﻣ ﻞﻣاﻮﻋ سﺎﺳاﺮﺑ ﻪﮑﺒﺷ بﺎﺨﺘﻧایاﺮﺑ

ﺮﭙﺴﺑ نﺎﻣز ﺶﻫﺎﮐ رﻮﻈﻨﻣ ﻪﺑ ﻪﺘﻓﺮﺸﯿﭘ ﺮﭙﺴﺑ و هﺪﺷ هدﺎﺳ ﺮﭙﺴﺑ مﺎﻧ ﻪﺑ ﺰﯿﻧ ار ﺮﮕﯾد شور ود ﻦﯿﻨﭽﻤﻫ و هدﻮﻤﻧ ﻪﺋارا ﯽﻣﻮﻤﻋ ﻦﮕﻤﻫﺎﻧ ﻢﯿﺳ ﺪﻨﻧاﻮﺗ ﯽﻣ ﻪﺸﯿﻤﻫ ﺎﻫﺮﭙﺴﺑ ﺪﻫد ﯽﻣ نﺎﺸﻧ نﺎﺷدﺮﮑﻠﻤﻋ ﯽﺑﺎﯾزرا .ﺪﻧا هدﺮﮐ ﯽﻓﺮﻌﻣ ﻪﯾﺎﭘ .ﺪﻨﻨﮐ بﺎﺨﺘﻧا ار ﻪﮑﺒﺷ ﻦﯾﺮﺘﻬﺑ

Karimi و

Rezaeinia )

ناﻮﻨﻋ ﺖﺤﺗ يا ﻪﻟﺎﻘﻣ رد (2011

"

دﺮﮑﯾور ﺎﺑ هرﺎﯿﻌﻣ ﺪﻨﭼ يﺮﯿﮔ ﻢﯿﻤﺼﺗ ياﺮﺑ هﺪﺷ ﻞﯾﺪﻌﺗ ﺖﺸﮕﯾﺎﺟ شور

يرﺎﮑﺘﺑااﺮﻓ يﺎﻫ ﻞﺣ هار

"

شور

"

هﺪﺷ ﻞﯾﺪﻌﺗ ﺖﺸﮕﯾﺎﺟ

"

رد ﻪﮐ ﺪﻧا هدﺮﮐ ﯽﻓﺮﻌﻣ ﯽﻟﻮﻤﻌﻣ ﺖﺸﮕﯾﺎﺟ شور يﺎﻫ ﯽﺘﺳﺎﮐ ناﺮﺒﺟ ياﺮﺑ ار

نآ ﻞﮑﺸﻣ ﻊﻓر ياﺮﺑ ﻦﯿﻨﭽﻤﻫ و ﺖﺷا هﺪﺷ ظﺎﺤﻟ ﺺﺧﺎﺷ ﺮﻫ رد ﺮﮕﯾﺪﮑﯾ ﻪﺑ ﺖﺒﺴﻧ ﺎﻫ ﻪﻨﯾﺰﮔ يﺮﺗﺮﺑ ناﺰﯿﻣ ،ﺖﺸﮕﯾﺎﺟ شور فﻼﺧﺮﺑ

ﻪﻨﯿﻬﺑ ﺎﯾ نﺎﮔﺪﻧﺮﭘ ﻢﺘﯾرﻮﮕﻟا و ﻪﻋﻮﻨﻤﻣ يﻮﺠﺘﺴﺟ يرﺎﮑﺘﺑااﺮﻓ شور ،دﺎﯾز يﺎﻫ ﻪﻨﯾﺰﮔ ﺎﺑ ﻞﺋﺎﺴﻣ رد تﺎﺒﺳﺎﺤﻣ يﻻﺎﺑ رﺎﯿﺴﺑ نﺎﻣز يزﺎﺳ

ﺞﯾﺎﺘﻧ ،ﺪﻧا هدﺮﮐ دﺎﻬﻨﺸﯿﭘ ار تارذ مﺎﺣدزا ﯽﻣ ﻪﺋارا ﯽﻟﻮﻘﻌﻣ ﺎﺘﺒﺴﻧ نﺎﻣز رد ار ﯽﺒﺳﺎﻨﻣ يﺎﻫ ﻞﺣ هار شور ود ﺮﻫ ﺪﻨﭼ ﺮﻫ ﺪﻫد ﯽﻣ نﺎﺸﻧ

ﺎﻣا ﺪﻨﻫد .ﺪﻨﮐ ﯽﻣ ﻞﻤﻋ ﺮﺘﻬﺑ شور ﻦﯾا ياﺮﺑTS

)Ai ناﻮﻨﻋ ﺎﺑ يا ﻪﻟﺎﻘﻣ رد (2011

"

ﻪﺟرد و ﺲﻧﺎﯾراو ﻦﯾﺮﺘﻤﮐ سﺎﺳا ﺮﺑ يا هزﺎﺑ ﻪﺼﺧﺎﺷ ﺪﻨﭼ يﺮﯿﮔ ﻢﯿﻤﺼﺗ ياﺮﺑ ﺪﯾﺪﺟ شور ﮏﯾ

شور

"

ﯽﻓﺮﻌﻣ ار يﺪﯾﺪﺟ شور ﻢﯿﻤﺼﺗ ﻪﻠﺌﺴﻣ ﯽﺳرﺮﺑ ﻪﺑ ﺲﯿﺴﭘﺎﺗ شور زا هدﺎﻔﺘﺳا ﺎﺑ و شور ﻪﺟرد و ﺲﻧﺎﯾراو سﺎﺳا ﺮﺑ ﻪﮐ ﺖﺳا هدﺮﮐ

ﻢﺘﯾرﻮﮕﻟا رﻮﻄﻨﯿﻤﻫ و ﺖﺳا هﺪﺷ هداد يدﺪﻋ ﺶﯾﺎﻣزآ و يدﺎﻬﻨﺸﯿﭘ ﻢﺘﯾرﻮﮕﻟا ﻖﯿﻗد ﻞﺣاﺮﻣ .دزادﺮﭘ ﯽﻣ يا هزﺎﺑ ﻪﺼﺧﺎﺷ ﺪﻨﭼ يﺮﯿﮔ

(5)

ﻪﺴﯾﺎﻘﻣ ﺞﯾﺎﺘﻧ .ﺖﺳا هﺪﺷ ﻪﺴﯾﺎﻘﻣ دﻮﺟﻮﻣ ﻢﺘﯾرﻮﮕﻟا ﮏﯾ ﺎﺑ يدﺎﻬﻨﺸﯿﭘ ﯽﻣ ﺮﯾﺬﭘ نﺎﮑﻣا و ﺮﺛﺆﻣ يدﺎﻬﻨﺸﯿﭘ ﻢﺘﯾرﻮﮕﻟا ﻪﮐ ﺪﻫد ﯽﻣ نﺎﺸﻧ

.ﺪﺷﺎﺑ : ﺪﺷﺎﺑ ﯽﻣ ﺮﯾز حﺮﺷ ﻪﺑ ﺮﺿﺎﺣ ﻖﯿﻘﺤﺗ فاﺪﻫا

1.

شور و شور نآ يﺎﻫ باﻮﺟ ﻪﺴﯾﺎﻘﻣ رﻮﻈﻨﻣ ﻪﺑ ﻪﺼﺧﺎﺷ ﺪﻨﭼ يﺮﯿﮔ ﻢﯿﻤﺼﺗ ﻪﻨﯿﻣز رد ﺪﯾﺪﺟ شور ﮏﯾ ﻪﺋارا ﺖﺸﮕﯾﺎﺟ

2.

ﺖﺸﮕﯾﺎﺟ شور و يدﺎﻬﻨﺸﯿﭘ شور يﺎﻫ باﻮﺟ ﺖﻫﺎﺒﺷ ناﺰﯿﻣ ﯽﺳرﺮﺑ 3.

ﻪﺴﯾﺎﻘﻣ ﺖﺸﮕﯾﺎﺟ شور و يدﺎﻬﻨﺸﯿﭘ شور يﺎﻫ ﻞﺣ نﺎﻣز

:دﻮﺷ ﯽﻣ ﻞﻣﺎﺷ ار ﺮﯾز دراﻮﻣ ﻖﯿﻘﺤﺗ يﺎﻫ ﺶﺳﺮﭘ ﻦﯿﻨﭽﻤﻫ 1.

ﻢﻫ ﺎﺑ ﺖﺸﮕﯾﺎﺟ شور و شور نآ يﺎﻫ باﻮﺟ ﻪﮐ داد ﻪﺋارا ﻪﺼﺧﺎﺷ ﺪﻨﭼ يﺮﯿﮔ ﻢﯿﻤﺼﺗ ﻪﻨﯿﻣز رد ﺪﯾﺪﺟ شور ﮏﯾ ناﻮﺗ ﯽﻣ ﻪﻧﻮﮕﭼ

؟ﺪﻨﺷﺎﺑ ﻪﺴﯾﺎﻘﻣ ﻞﺑﺎﻗ 2.

ﭼ ﺎﺗ ﺖﺸﮕﯾﺎﺟ شور و يدﺎﻬﻨﺸﯿﭘ شور ﯽﺑﺎﻫ باﻮﺟ

؟ﺪﻨﺘﺴﻫ ﻪﺑﺎﺸﻣ ﺪﺣ ﻪ

3 .

؟ﺖﺳا ﻪﻧﻮﮕﭼ ﺖﺸﮕﯾﺎﺟ شور ﻞﺣ نﺎﻣز ﺎﺑ ﻪﺴﯾﺎﻘﻣ رد يدﺎﻬﻨﺸﯿﭘ شور ﻞﺣ نﺎﻣز :ﺪﺷﺎﺑ ﯽﻣ ﺮﯾز حﺮﺷ ﻪﺑ ﺮﺿﺎﺣ ﻖﯿﻘﺤﺗ تﺎﯿﺿﺮﻓ

1.

ﺪﻨﭼ يﺮﯿﮔ ﻢﯿﻤﺼﺗ يﺎﻫ شور هدر رد ﺎﺼﺨﺸﻣ و هرﺎﯿﻌﻣ ﺪﻨﭼ يﺮﯿﮔ ﻢﯿﻤﺼﺗ يﺎﻫ شور ﻪﻋﻮﻤﺠﻣ ﺮﯾز ﯽﻋﻮﺿﻮﻣ ﺮﻈﻧ زا شور ﻦﯾا ﺮﯿﻏ و ﯽﻧاﺮﺒﺟ يﺎﻫ شور ﻦﯿﺑ زﺮﻣ ،ﻪﺼﺧﺎﺷ دﺮﯿﮔ ﯽﻣ راﺮﻗ ﯽﻧاﺮﺒﺟ

.

2.

.ﺖﺳا هﺪﺸﻧ تﺎﺒﺛا ﯽﺿﺎﯾر ﻢﻠﻋ ظﺎﺤﻟ زا ﺖﺸﮕﯾﺎﺟ شور و يدﺎﻬﻨﺸﯿﭘ شور يﺎﻫ باﻮﺟ ﯽﻧﺎﺴﮑﯾ 3 . يدﺎﻬﻨﺸﯿﭘ شور ﺎﺑ نﺎﺴﮑﯾ (يﺎﻫ باﻮﺟ) باﻮﺟ ﻪﺑ ﺖﺒﺴﻧ (دﻮﺟو ترﻮﺻ رد) ﺖﺸﮕﯾﺎﺟ شور يﺎﻫ باﻮﺟ ﺮﮕﯾد يﺮﺗﺮﺑ مﺪﻋ ﺎﯾ يﺮﺗﺮﺑ

.ﺖﺳا هﺪﺸﻧ ﯽﺳرﺮﺑ

2 - ﻖﯿﻘﺤﺗ شور شور ﺚﯿﺣ زا ﻖﯿﻘﺤﺗ ﺮﮕﯾد ترﺎﺒﻋ ﻪﺑ ،دﻮﺑ ﺪﻫاﻮﺧ ﺮﺴﯿﻣ ﺢﯿﺤﺻ ﯽﺳﺎﻨﺷ شور ﺎﺑ ﺎﻬﻨﺗ ﯽﻤﻠﻋ ﺖﺧﺎﻨﺷ ﺎﯾ ﯽﻤﻠﻋ يﺎﻫ فﺪﻫ ﻪﺑ ﯽﺑﺎﯿﺘﺳد ﺖﯿﻘﯿﻘﺣ ﻪﺑ ﯽﺑﺎﯿﺘﺳد ﺖﻬﺟ رد ﯽﻤﻠﻋ يﺎﻫ ﻮﺠﺘﺴﺟ ﺮﮔ ﺖﯾاﺪﻫ ناﻮﻨﻋ ﻪﺑ ﻖﯿﻘﺤﺗ يﺎﻫ شور .ﻖﯿﻘﺤﺗ عﻮﺿﻮﻣ ﻪﻧ ﺪﺑﺎﯾ ﯽﻣ رﺎﺒﺘﻋا ﻪﮐ ﺖﺳا

ﺪﻧﻮﺷ ﯽﻣ يﺪﻨﺑ ﻪﺘﺳد ﯽﻔﻠﺘﺨﻣ يﺎﻫ ﻞﮑﺷ رد و ﺎﯾاﺰﻣ ﻪﮐ ﺪﻨﺘﺴﻫ ﯽﻔﻠﺘﺨﻣ يﺎﻫ شور هﺪﻧﺮﯿﮔﺮﺑ رد ﺎﻫ يﺪﻨﺑ ﻪﺘﺳد ﻦﯾا زا ماﺪﮐ ﺮﻫ و

سﺎﺳاﺮﺑ .دﻮﺷ ﯽﻣ هﺪﯾﺰﮔﺮﺑ ﻖﯿﻘﺤﺗ ياﺮﺑ ﻪﮐ ﺖﺳا ﯽﺷور ﺮﯿﺛﺄﺗ ﺖﺤﺗ تﺪﺷ ﻪﺑ ﻖﯿﻘﺤﺗ يﺎﻫ دروﺎﺘﺳد رﺎﺒﺘﻋا .ﺪﻧراد ار دﻮﺧ صﺎﺧ ﺐﯾﺎﻌﻣ يﺮﻈﻧ عﻮﻧ زا فﺪﻫ ﺮﻈﻧ زا ﺮﺿﺎﺣ ﻖﯿﻘﺤﺗ ،هﺪﺷ حﺮﻄﻣ يﺮﻈﻧ ﯽﻧﺎﺒﻣ -

زا و يا ﻪﻌﺳﻮﺗ .ﺖﺳا ﯽﻤﮐ عﻮﻧ زا ﺎﻫ هداد ﺖﯿﻫﺎﻣ ﺮﻈﻧ

:ﺖﺳا ﺮﯾز حﺮﺷ ﻪﺑ ﻖﯿﻘﺤﺗ ﻦﯾا رﺎﮐ مﺎﺠﻧا ﻞﺣاﺮﻣ

(6)

.يﺮﻈﻧ تﺎﻌﻟﺎﻄﻣ مﺎﺠﻧا :لوا مﺪﻗ .ﯽﻌﻄﻗ يﺎﻫ هداد ياﺮﺑ شور ﻪﺋارا :مود مﺪﻗ .ﺖﺸﮕﯾﺎﺟ يدﺎﻬﻨﺸﯿﭘ شور ﺎﺑ يدﺪﻋ لﺎﺜﻣ ﻦﯾﺪﻨﭼ ﻞﺣ:مﻮﺳ مﺪﻗ ﭽﻤﻫ و ﺖﺸﮕﯾﺎﺟ شور و يدﺎﻬﻨﺸﯿﭘ شور يﺎﻫ باﻮﺟ ﻪﺴﯾﺎﻘﻣ :مرﺎﻬﭼ مﺪﻗ ﻦﯿﻨ

ﻫدﺎﻔﺘﺳا ﺎﺑ ﺎﻫ نآ ﻞﺣ نﺎﻣز .يرﺎﻣآ يﺎﻫ نﻮﻣزآزﺎ

.تادﺎﻬﻨﺸﯿﭘ و ﺎﻫ ﺖﯾدوﺪﺤﻣ نﺎﯿﺑ و يﺮﯿﮔ ﻪﺠﯿﺘﻧ :ﻢﺠﻨﭘ مﺪﻗ

2 - 1 - ياﺮﺑ يدﺎﻬﻨﺸﯿﭘ شور ﻪﻠﺌﺴﻣ ﻞﺣ

:دﻮﺷ ﯽﻣ ﯽﻓﺮﻌﻣ ﺮﯾز يﺎﻫ مﺪﻗ ترﻮﺻ ﻪﺑ ﯽﻌﻄﻗ يﺎﻫ هداد ياﺮﺑ يدﺎﻬﻨﺸﯿﭘ شور ،ﻪﻠﺣﺮﻣ ﻦﯾا رد :لوا مﺪﻗ ﺮﺑاﺮﺑ ﺎﻫ نزو عﻮﻤﺠﻣ ﯽﻨﻌﯾ دﻮﺷ لﺎﻣﺮﻧ ﺎﻫ ﺺﺧﺎﺷ نزو يﻮﺤﻧ ﻪﺑ ﺎﻫ ﺺﺧﺎﺷ نزو ﻦﯿﯿﻌﺗ و يﺮﯿﮔ ﻢﯿﻤﺼﺗ ﺶﯾﺮﺗﺎﻣ ﻞﯿﮑﺸﺗ

لوﺪﺟ .ﺪﺷﺎﺑ ﮏﯾ 1

.ﺪﻫد ﯽﻣ نﺎﺸﻧ ار ﺲﯾﺮﺗﺎﻣ ﻦﯾا زا ﯽﻠﮐ ﯽﯾﺎﻤﻧ

لوﺪﺟ 1 يﺮﯿﮔ ﻢﯿﻤﺼﺗ ﺲﯾﺮﺗﺎﻣ ﯽﻠﮐ يﺎﻤﻧ :

:مود مﺪﻗ ﻞﯿﮑﺸﺗ

ﺎﻫ ﻪﻨﯾﺰﮔ زا ﯽﻫاﻮﺨﻟد ﺐﯿﺗﺮﺗ ﺎﺑ ﯽﺘﻔﺟ ود ﻪﺴﯾﺎﻘﻣ ﺲﯾﺮﺗﺎﻣ ﯾﺰﮔ ﻪﮐ ﺪﺷﺎﺑ ﯽﻣ ﯽﯾﺎﻫ ﺺﺧﺎﺷ نزو عﻮﻤﺠﻣ ﺮﺑاﺮﺑ ﻪﮐ ؛

ﻪﻨ

.دراد يﺮﺗﺮﺑ نﻮﺘﺳ ﻪﻨﯾﺰﮔ ﺮﺑ ﺮﻄﺳ

ﺺﺧﺎﺷ

ﻪﻨﯾﺰﮔ C … C

A

⋮ A

r

… r

⋮ ⋱ ⋮

r

… r

W W¹ … Wⁿ

(7)

لﻮﻣﺮﻓ زا شور ﻦﯾا رد ﯽﺘﻔﺟ ود ﻪﺴﯾﺎﻘﻣ ﺮﺻﺎﻨﻋ ﯽﻠﮐ ﺖﻟﺎﺣ رد 1

و 2 :ﺪﻨﯾآ ﯽﻣ ﺖﺳﺪﺑ

G = g ⋯ g

⋮ ⋱ ⋮

g ⋯ g (1)

g = w if ∶ r > r ; j = 1,2, … , n

k, l = 1,2, … , m ; k ≠ l (2)

ﮕﯾﺎﺟ ءازا ﻪﺑ ﯽﺘﻔﺟ ود ﻪﺴﯾﺎﻘﻣ ﺲﯾﺮﺗﺎﻣ لﺎﺜﻣ ناﻮﻨﻋ ﻪﺑ ﺖﺸ

P1

ﺖﻟﺎﺣ رد 3

لوﺪﺟ رد ﻪﻨﯾﺰﮔ 2

:ﺖﺳا هﺪﺷ هداد نﺎﺸﻧ

لوﺪﺟ 2 يدﺎﻬﻨﺸﯿﭘ شور رد ﯽﺿﺮﻓ ﺖﺸﮕﯾﺎﺟ ﮏﯾ ءازا ﻪﺑ ﯽﺘﻔﺟ ود ﻪﺴﯾﺎﻘﻣ ﺲﯾﺮﺗﺎﻣ ﮏﯾ ﻪﻧﻮﻤﻧ :

A3

A2

A1

P1

- A1

- A2

- A3

:مﻮﺳ مﺪﻗ ﻊﻤﺟ

نﻮﻄﺳ و ﺮﻄﺳ يﺎﻫ ﻪﻨﯾﺰﮔ يﺎﻫ ﻪﻨﯾﺰﮔ ياﺮﺑ يﺎﻫ لﻮﻣﺮﻓ ﻖﯾﺮﻃ زا اﺰﺠﻣ ترﻮﺻ ﻪﺑ

3 و 4 :

ﺮﻄﺳ = ∑ ; = 1, … ,

= 1, … ,

≠ (3) T _نﻮﺘﺳ= ∑ g ; i = 1, … , n k = 1, … , m

i ≠ k (4)

عﻮﻤﺠﻣ لﺎﺜﻣ ناﻮﻨﻋ ﻪﺑ ﺖﺸﮕﯾﺎﺟ ءازا ﻪﺑ نﻮﺘﺳ و ﺮﻄﺳ ياﺮﯾ

P1

ﺖﻟﺎﺣ رد 3

لوﺪﺟ رد ﻪﻨﯾﺰﮔ 3

:ﺖﺳا هﺪﺷ هداد نﺎﺸﻧ

لوﺪﺟ 3 عﻮﻤﺠﻣ ياﺮﺑ ﺲﯾﺮﺗﺎﻣ ﮏﯾ ﻪﻧﻮﻤﻧ : يدﺎﻬﻨﺸﯿﭘ شور رد ﯽﺿﺮﻓ ﺖﺸﮕﯾﺎﺟ ﮏﯾ ءازا ﻪﺑ

A3

A2

A1

P1

+ -

A1

+ -

A2

+ -

A3

+ - +

+

(8)

:مرﺎﻬﭼ مﺪﻗ ﺺﺧﺎﺷ ﻪﺒﺳﺎﺤﻣ

لﻮﻣﺮﻓ زا هدﺎﻔﺘﺳا ﺎﺑ ﻪﻨﯾﺰﮔ ﺮﻫ ياﺮﺑT 5

:

T = T _ﺮﻄﺳ− T _نﻮﺘﺳ (5)

:ﻢﺠﻨﭘ مﺪﻗ راﺪﻘﻣ ﻪﺑ ﻪﺟﻮﺗ ﺎﺑ ﻪﻠﺣﺮﻣ ﻦﯾا رد

ﻪﻨﯾﺰﮔ ﺮﻫ ياﺮﺑT )

(T داﺪﻌﺗ ﺮﮔا دﻮﺷ ﯽﻣ شرﺎﻤﺷ ﺖﺒﺜﻣ و ﯽﻔﻨﻣ يﺎﻫT

يﺎﻫT

يوﺎﺴﻣ ﺎﯾ ﺮﺘﻤﮐ ﯽﻔﻨﻣ دﻮﺑ ﺖﺒﺜﻣ يﺎﻫT

يﺎﻫ ﻪﺒﺗر يدﻮﻌﺻ ﺐﯿﺗﺮﺗ ﻪﺑ ﯽﻔﻨﻣ يﺎﻫT ﺪﻨﻫد ﯽﻣ صﺎﺼﺘﺧا دﻮﺧ ﻪﺑ ار دﻮﺟﻮﻣ ﺮﺧآ

ترﻮﺻ ﻦﯾا ﺮﯿﻏ رد و ﺪﻨﻫد ﯽﻣ صﺎﺼﺘﺧا دﻮﺧ ﻪﺑ ار دﻮﺟﻮﻣ ﺮﺗﺮﺑ يﺎﻫ ﻪﺒﺗر ﯽﻟوﺰﻧ ﺐﯿﺗﺮﺗ ﻪﺑ ﺖﺒﺜﻣ

.

:ﻢﺸﺷ مﺪﻗ ﺻ رد

،ﺎﻫ ﻪﻨﯾﺰﮔ مﺎﻤﺗ يﺪﻨﺑ ﻪﺒﺗر مﺪﻋ ترﻮ ﯽﻣ راﺮﮑﺗ مﻮﺳ مﺪﻗ و هﺪﺷ فﺬﺣ ﯽﺟوز ي ﻪﺴﯾﺎﻘﻣ زا ﺪﻧا هﺪﺷ يﺪﻨﺑ ﻪﺒﺗر ﻪﮐ ﯽﯾﺎﻫ ﻪﻨﯾﺰﮔ

.دﻮﺷ 1-2 - ﻖﯿﻘﺤﺗ وﺮﻤﻠﻗ ﺪﻨﭼ يﺮﯿﮔ ﻢﯿﻤﺼﺗ يﺎﻫ شور هدر رد ﺎﺼﺨﺸﻣ و هرﺎﯿﻌﻣ ﺪﻨﭼ يﺮﯿﮔ ﻢﯿﻤﺼﺗ يﺎﻫ شور ﻪﻋﻮﻤﺠﻣ ﺮﯾز ﯽﻋﻮﺿﻮﻣ ﺮﻈﻧ زا ﻖﯿﻘﺤﺗ ﻦﯾا

شور ﻦﯿﺑ زﺮﻣ ،ﻪﺼﺧﺎﺷ .دﺮﯿﮔ ﯽﻣ راﺮﻗ ﯽﻧاﺮﺒﺟ ﺮﯿﻏ و ﯽﻧاﺮﺒﺟ يﺎﻫ

2-2 - يرﺎﻣآ ﻪﻌﻣﺎﺟ دﻮﺷ ﯽﻣ ﻪﺼﺧﺎﺷ ﺪﻨﭼ يﺮﯿﮔ ﻢﯿﻤﺼﺗ ﻞﺋﺎﺴﻣ ﻪﻤﻫ ﻞﻣﺎﺷ يرﺎﻣآ ﻪﻌﻣﺎﺟ .

3-2 - تﺎﻋﻼﻃا ﻞﯿﻠﺤﺗ و ﻪﯾﺰﺠﺗ شور رد ﺖﺸﮕﯾﺎﺟ شور و يدﺎﻬﻨﺸﯿﭘ شور ﻞﺣ نﺎﻣز ﻪﺴﯾﺎﻘﻣ رﻮﻈﻨﻣ ﻪﺑ ﺮﺿﺎﺣ ﻖﯿﻘﺤﺗ رد 30

ﻪﻌﻣﺎﺟ ود ﻪﮐ ﯽﯾﺎﺟ نآ زا ،هﺪﺷ ﻞﺣ لﺎﺜﻣ

دﻮﺷ ﯽﻣ هدﺎﻔﺘﺳا نآ ﻪﺑ طﻮﺑﺮﻣ ضﺮﻓ نﻮﻣزآ و ﻪﺘﺴﺑاو ﻪﻌﻣﺎﺟ ود ياﺮﺑ هﺪﺷ ﺖﻔﺟ ﯽﺗ نﻮﻣزآ زا ﺪﻨﺘﺴﻫ ﻪﺘﺴﺑاو ﻪﺴﯾﺎﻘﻣ درﻮﻣ .

4-2 - تﺎﻋﻼﻃا يروآ ﻊﻤﺟ شور

ﻧﺎﺨﺑﺎﺘﮐ شور ﻖﯿﻘﺤﺗ ﺪﻨﯾآﺮﻓ زا ﯽﺸﺨﺑ رد ﺎﻫ ﻖﯿﻘﺤﺗ زا ﯽﻀﻌﺑ رد ﻦﮑﻟ .دﺮﯿﮔ ﯽﻣ راﺮﻗ هدﺎﻔﺘﺳا درﻮﻣ ﯽﻤﻠﻋ يﺎﻫ ﻖﯿﻘﺤﺗ ﯽﻣﺎﻤﺗ رد يا ﻪ

عاﻮﻧا زا يا ﻪﻧﺎﺨﺑﺎﺘﮐ شور رد .ﺖﺳا يا ﻪﻧﺎﺨﺑﺎﺘﮐ ﺎﺘﯿﻫﺎﻣ ،شور ظﺎﺤﻟ زا ﻖﯿﻘﺤﺗ عﻮﺿﻮﻣ ﺮﮕﯾد ﯽﻀﻌﺑ رد و دﻮﺷ ﯽﻣ هدﺎﻔﺘﺳا شور ﻦﯾا زا ﺳا ناﻮﺘﯿﻣ هداد يروآ ﻊﻤﺟ ياﺮﺑ ﻊﺑﺎﻨﻣ هداد يﺎﻫ هﺎﮕﯾﺎﭘ و تﻼﺠﻣ و تﻻﺎﻘﻣ ،ﺎﻫ بﺎﺘﮐ ،دﺎﻨﺳا ﻪﺑ ﻢﯿﻧاﻮﺗ ﯽﻣ ﻊﺑﺎﻨﻣ ﻦﯾا عاﻮﻧا زا .دﺮﮐ هدﺎﻔﺘ

.ﺖﺳا هﺪﺷ هدﺎﻔﺘﺳا يا ﻪﻧﺎﺨﺑﺎﺘﮐ شور زا يﺮﻈﻧ تﺎﻌﻟﺎﻄﻣ مﺎﺠﻧا ﺖﻬﺟ ور ﺶﯿﭘ ﻖﯿﻘﺤﺗ رد .ﻢﯿﻨﮐ هرﺎﺷا ﯽﻤﻠﻋ 3 - ﺎﻫ ﻪﺘﻓﺎﯾ ﻟﺎﺜﻣ ،يدﺎﻬﻨﺸﯿﭘ شور ﯽﺸﺨﺑ ﺮﺛا و ﯽﺋارﺎﮐ تﺎﺒﺛا رﻮﻈﻨﻣ ﻪﺑ ﯽ

هدروآ ﻪﻣادا ﻪﮐ ﺪﻧا هﺪﺷ ﻞﺣ يدﺎﻬﻨﺸﯿﭘ شور ﺎﺑ و بﺎﺨﺘﻧا تﻻﺎﻘﻣ زا

ﺖﺳا هﺪﺷ لوﺪﺟ .

4 يﺮﯿﮔ ﻢﯿﻤﺼﺗ ﺲﯾﺮﺗﺎﻣ ﺻا ﻪﻟﺎﻘﻣ رد هﺪﺷ ﻞﺣ لﺎﺜﻣ ﻪﺑ طﻮﺑﺮﻣ

) ﯽﻤﺳﺎﻗ و رﻮﭘ ﺮﻐ 1381

ﺎﺑ ( 10 و ﻪﻨﯾﺰﮔ 7 ﺺﺧﺎﺷ

دﻮﺷ ﯽﻣ ﻞﺣ يدﺎﻬﻨﺸﯿﭘ شور ﺎﺑ لﺎﺜﻣ ﻦﯾا ﻪﻣادا رد .ﺪﻨﺘﺴﻫ ﺖﺒﺜﻣ ﺎﻫ ﺺﺧﺎﺷ ﻪﻤﻫ ﻪﮐ ﺪﻫد ﯽﻣ نﺎﺸﻧ ار .

(9)

:لوا مﺪﻗ ﺎﻫ ﺺﺧﺎﺷ نزو ﻦﯿﯿﻌﺗ و يﺮﯿﮔ ﻢﯿﻤﺼﺗ ﺲﯾﺮﺗﺎﻣ ﻞﯿﮑﺸﺗ

لوﺪﺟ 4 لوا يدﺪﻋ لﺎﺜﻣ يﺮﯿﮔ ﻢﯿﻤﺼﺗ ﺲﯾﺮﺗﺎﻣ :

C7

C6

C5

C4

C3

C2

C1

ﺺﺧﺎﺷ ﻪﻨﯾﺰﮔ

1/

3 - 5/

0 9

700 9/

0 1

30 A

8/

2 - 9/

0 3

600 2/

0 7

50 B

4/

5 - 3/

0 7

400 8/

0 5

60 C

8/

3 - 7/

0 5

900 3/

0 3

15 D

9/

4 - 5/

0 5

500 4/

0 7

35 E

1/

1 - 4/

0 1

900 1/

0 9

25 F

8/

3 - 3/

0 5

200 6/

0 1

70 G

4/

6 - 0

9 500

8/

0 5

10 H

8/

3 - 4/

0 5

900 8/

0 7

30 I

1/

3 - 9/

0 7

900 4/

0 9

70 J

1/

0 05

/0 1/

0 25

/0 3/

0 15

/0 05

/0 W

مود مﺪﻗ مﻮﺳ و

ﺎﻫ ﻪﻨﯾﺰﮔ زا ﯽﻫاﻮﺨﻟد ﺐﯿﺗﺮﺗ ﺎﺑ ﯽﺘﻔﺟ ود ﻪﺴﯾﺎﻘﻣ ﺲﯾﺮﺗﺎﻣ ﻞﯿﮑﺸﺗ: ﻪﮐ،

ﻪﮐ ﺪﺷﺎﺑ ﯽﻣ ﯽﯾﺎﻫ ﺺﺧﺎﺷ نزو عﻮﻤﺠﻣ ﺮﺑاﺮﺑ

ﯾﺰﮔ ﻊﻤﺟ و دراد يﺮﺗﺮﺑ نﻮﺘﺳ ﻪﻨﯾﺰﮔ ﺮﺑ ﺮﻄﺳ ﻪﻨ ﻖﯾﺮﻃ زا اﺰﺠﻣ ترﻮﺻ ﻪﺑ نﻮﻄﺳ و ﺮﻄﺳ يﺎﻫ ﻪﻨﯾﺰﮔ يﺎﻫ ﻪﻨﯾﺰﮔ ياﺮﺑ g

لوﺪﺟ 5 :

A B C D E F G H I J TAﺮﻄﺳ

A - 0.65 0.8 0.55 0.75 0.5 0.8 0.75 0.55 0.4 5.75 B 0.35 - 0.55 0.35 0.45 0.5 0.55 0.6 0.2 0.1 3.65 C 0.2 0.45 - 0.6 0.45 0.45 0.8 0.2 0.15 0.3 3.6 D 0.45 0.65 0.4 - 0.4 0.45 0.45 0.45 0.05 0 3.3 E 0.2 0.4 0.55 0.5 - 0.5 0.45 0.35 0.1 0 3.05 F 0.5 0.5 0.55 0.3 0.5 - 0.55 0.6 0.25 0.1 3.85 G 0.05 0.45 0.15 0.35 0.45 0.45 - 0.2 0.05 0.3 2.45 H 0.15 0.4 0.35 0.55 0.4 0.4 0.8 - 0.1 0.4 3.55 I 0.4 0.65 0.55 0.5 0.65 0.45 0.75 0.6 - 0.3 4.85 J 0.5 0.85 0.6 0.75 0.7 0.5 0.65 0.6 0.45 - 5.6

(10)

لوﺪﺟ 5 لوا يدﺪﻋ لﺎﺜﻣ يﺮﯿﮔ ﻢﯿﻤﺼﺗ ﺲﯾﺮﺗﺎﻣ :

:مرﺎﻬﭼ مﺪﻗ ﺺﺧﺎﺷ ﻪﺒﺳﺎﺤﻣ

ﻪﻨﯾﺰﮔ ﺮﻫ ياﺮﺑT

) (T لوﺪﺟ 6 :

لوﺪﺟ 6 : ﺺﺧﺎﺷ ﻪﺒﺳﺎﺤﻣ

TA TB TC TD TE TF TG TH TI TJ

2.96 -1.35 -0.9 -1.15 -1.7 -0.35 -3.35 -0.8 2.95 3.7 :ﻢﺠﻨﭘ مﺪﻗ راﺪﻘﻣ ﻪﺑ ﻪﺟﻮﺗ ﺎﺑ

) ﻪﻨﯾﺰﮔ ﺮﻫ ياﺮﺑT (T

داﺪﻌﺗ ﺮﮔا دﻮﺷ ﯽﻣ شرﺎﻤﺷ ﺖﺒﺜﻣ و ﯽﻔﻨﻣ يﺎﻫ T

ﺎﯾ ﺮﺘﻤﮐ ﯽﻔﻨﻣ يﺎﻫT

يوﺎﺴﻣ دﻮﺑ ﺖﺒﺜﻣ يﺎﻫT

ﻦﯾا ﺮﯿﻏ رد و ﺪﻨﻫد ﯽﻣ صﺎﺼﺘﺧا دﻮﺧ ﻪﺑ ار دﻮﺟﻮﻣ ﺮﺧآ يﺎﻫ ﻪﺒﺗر يدﻮﻌﺻ ﺐﯿﺗﺮﺗ ﻪﺑ ﯽﻔﻨﻣ يﺎﻫT

ترﻮﺻ .ﺪﻨﻫد ﯽﻣ صﺎﺼﺘﺧا دﻮﺧ ﻪﺑ ار دﻮﺟﻮﻣ ﺮﺗﺮﺑ يﺎﻫ ﻪﺒﺗر ﯽﻟوﺰﻧ ﺐﯿﺗﺮﺗ ﻪﺑ ﺖﺒﺜﻣ

لوﺪﺟ ﻪﺑ ﻪﺟﻮﺗ ﺎﺑ 6

يﺎﻫ ﻪﻨﯾﺰﮔ وJ

وA I

يﺎﻫ ﻪﺒﺗر ﺐﯿﺗﺮﺗ ﻪﺑ 1

و 2 و 3 .ﺪﻨﻫد ﯽﻣ صﺎﺼﺘﺧا دﻮﺧ ﻪﺑ ار

:ﻢﺸﺷ مﺪﻗ يﺎﻫ ﻪﻨﯾﺰﮔ فﺬﺣ

وJ وA لوﺪﺟ زاI 5

.مﻮﺳ مﺪﻗ راﺮﮑﺗ مﺎﺠﻧا و

:مﻮﺳ مﺪﻗ راﺮﮑﺗ ﻪﺒﺳﺎﺤﻣ

لوﺪﺟ نﻮﺘﺳ و ﺮﻄﺳ 7

:

لوﺪﺟ 7 و ﯽﺟوز تﺎﺴﯾﺎﻘﻣ لوﺪﺟ ﻪﺒﺳﺎﺤﻣ: نﻮﺘﺳ و ﺮﻄﺳ

B C D E F G H

B - 0.55 0.35 0.45 0.5 0.55 0.6 3

C 0.45 - 0.6 0.45 0.45 0.8 0.2 2.95

D 0.65 0.4 - 0.4 0.45 0.45 0.45 2.8

E 0.4 0.55 0.5 - 0.5 0.45 0.35 2.75

F 0.5 0.55 0.3 0.5 - 0.55 0.6 3

G 0.45 0.15 0.35 0.45 0.45 - 0.2 2.05

H 0.4 0.35 0.55 0.4 0.4 0.8 - 2.9

2.85 2.55 2.65 2.65 2.75 3.6 2.4 -

TAنﻮﺘﺳ 2.8 5 4.5 4.45 4.75 4.2 5.8 4.35 1.9 1.9 -

(11)

راﺮﮑﺗ :مرﺎﻬﭼ مﺪﻗ ﺺﺧﺎﺷ ﻪﺒﺳﺎﺤﻣ

ﻪﻨﯾﺰﮔ ﺮﻫ ياﺮﺑT

) (T لوﺪﺟ 8 :

لوﺪﺟ 8 : ﺺﺧﺎﺷ ﻪﺒﺳﺎﺤﻣ ) ﻪﻨﯾﺰﮔ ﺮﻫ ياﺮﺑT

(

:ﻢﺠﻨﭘ مﺪﻗ راﺮﮑﺗ لوﺪﺟ ﻪﺑ ﻪﺟﻮﺗ ﺎﺑ

8 ﻪﻨﯾﺰﮔ ﻪﺒﺗرG

10 .ﺪﻫﺪﯿﻣ صﺎﺼﺘﺧا دﻮﺧ ﻪﺑ ار ب

ﮕﻟا يﺎﻫ مﺪﻗ ﻪﻣادا و ﻢﯿﺳﺮﺑ ﻪﻨﯿﻬﺑ باﻮﺟ ﻪﺑ ﺎﺗ ﻢﯿﻫد ﯽﻣ مﺎﺠﻧا ار يدﺎﻬﻨﺸﯿﭘ شور ﻢﺘﯾرﻮﮕﻟا يﺎﻫ مﺪﻗ ﺐﯿﺗﺮﺗ ﻦﯿﻤﻫ ﻪﺑ رد ﻢﺘﯾرﻮ

يﺎﻫ لوﺪﺟ 9

، 10 ، 11 ، 12 ، 13 ، 14 و 15 .ﺖﺳا هﺪﻣآ

لوﺪﺟ 9 و ﯽﺟوز تﺎﺴﯾﺎﻘﻣ لوﺪﺟ ﻪﺒﺳﺎﺤﻣ : نﻮﺘﺳ و ﺮﻄﺳ

B C D E F H

B - 0.55 0.35 0.45 0.5 0.6 2.45

C 0.45 - 0.6 0.45 0.45 0.2 2.15

D 0.65 0.4 - 0.4 0.45 0.45 2.35

E 0.4 0.55 0.5 - 0.5 0.35 2.3

F 0.5 0.55 0.3 0.5 - 0.6 2.45

H 0.4 0.35 0.55 0.4 0.4 - 2.1

2.4 2.4 2.3 2.2 2.3 2.2 -

(

TB TC TD TE TF TH

0.05 -0.25 0.05 0.1 0.15 -0.1

B D E F

B - 0.35 0.45 0.5 1.3

D 0.65 - 0.4 0.45 1.5

E 0.4 0.5 - 0.5 1.4

F 0.5 0.3 0.5 - 1.3

1.55 1.15 1.35 1.45 -

TB TC TD TE TF TG TH

0.15 0.4 0.15 0.1 0.25 -1.55 0.5

(12)

(

TB TD TE TF

-0.25 0.35 0.05 -0.15

- D E

D - 0.4 0.4

E 0.5 - 0.5

0.5 0.4 -

(

TD TE

-0.1 0.1

لوﺪﺟ 15 : يدﺎﻬﻨﺸﯿﭘ شور سﺎﺳا ﺮﺑ ﺎﻫ ﻪﻨﯾﺰﮔ يﺪﻨﺑ ﻪﺒﺗر

G C H B F D E I A J ﮫﻨﯾﺰﮔ

10 9 8 7 6 5 4 3 2 1 ﮫﺒﺗر

1-3 - ﺖﺸﮕﯾﺎﺟ شور ﺎﺑ يدﺎﻬﻨﺸﯿﭘ شور ﻪﺴﯾﺎﻘﻣ داﺪﻌﺗ .ﺪﻧا هﺪﺷ ﯽﺴﯾﻮﻧ ﺪﮐ ﺖﺸﮕﯾﺎﺟ شور و يدﺎﻬﻨﺸﯿﭘ شور ،ﺐﻠﺘﻣ راﺰﻓا مﺮﻧ زا هدﺎﻔﺘﺳا ﺎﺑ 30

يروآ ﻊﻤﺟ ﻒﻠﺘﺨﻣ يﺎﻫ هزاﺪﻧا ﺎﺑ ﻪﻠﺌﺴﻣ

لوﺪﺟ .ﺪﻧا هﺪﺷ ﻞﺣ راﺰﻓا مﺮﻧ زا هدﺎﻔﺘﺳا ﺎﺑ شور ود ﺮﻫ ﺎﺑ و هﺪﺷ 16

لوﺪﺟ و شور ود يﺎﻫ ﯽﺟوﺮﺧ 17

ﯽﻣ نﺎﺸﻧ ار ﺎﻫ نآ ﻞﺣ نﺎﻣز

.ﺪﻫد هرﺎﻤﺷ ﺖﺷﻮﯿﭘ رد 1

.ﺖﺳا هﺪﺷ هدروآ ﺖﺳا ﻖﻘﺤﻣ نآ ﻊﺑﺎﻨﻣ ﻪﮐ ﯽﯾﺎﻫ ﻪﻠﺌﺴﻣ ترﻮﺻ

لوﺪﺟ 16 : شور ود يﺎﻫ ﯽﺟوﺮﺧ

هرﺎﻤﺷ ﻪﻠﺌﺴﻣ داﺪﻌﺗ ﻪﻨﯾﺰﮔ داﺪﻌﺗ رﺎﯿﻌﻣ ﻪﻨﯿﻬﺑ باﻮﺟ

ﺖﺸﮕﯾﺎﺟ شور ﻪﻨﯿﻬﺑ باﻮﺟ

يدﺎﻬﻨﺸﯿﭘ شور ﻊﺑﺎﻨﻣ

1 3 3

A1> A2> A3

) و نﻮﯾ ،ﮓﻧآﻮﻫ

1995 (

2 3 4

A3> A2> A1

) ،ﯽﯾﺎﻄﻋ 1389 (