Page 22 - kahroba42

1402 ناتسمز - 42 هرامش ابرهک - رتویپماک و قرب یسدنهم یصصخت همانلصف

MATLAB رازفا مرن رد رابنا هرگ و اضاقت هرگ 40 تیعقوم 4 : کش

یبایریسم هلئسم یلیمکت تاعلاطا . 2.14.2
اب ،دوخ شهوژپ رد ام هتبلا( میدروآ تسد هب ار هنیهب باوج و لح ،کیتنژ متیروگلا اب ار لااک لقنو لمح یبایریسم هلئس م MATLAB رازفا مرن رد
اب اه هرگ نایم هلصاف نیرتمک ینعی ،تسا اه هرگ نایم رفس هنیزه هک هنیزه نیرتهب ،متیروگلا راهچ نیا یمامت رد و میا هدرک راک زین رگید شور هس
هنیزه نیرتهب هب ندیسر رد یعس 27 ) NFE ( درکلمع یبایزرا دادعت رادقم ندرک صخشم اب کیتنژ متیروگلا .)تسا هدمآ تسد هب 26 ) IT ( رارکت 100
دنا هتشاد هلئسم رد هدافتسا دروم هیلقن لیاسو هنیهب هبساحم رد یعس باوج نیرتهب هب ندیسر و لح اب اه متیروگلا .تسا هتشاد اه هرگ نایم رفس

.دسرب باو ج نیرتهب هب ات دنک یم ادیپ شیازفا بتارم هب هیلقن لیاسو دادعت اه هرگ شیازفا اب هک
لااک قنو مح یبایریسم زاس هنیهب هلئسم یضایر لدم . 3.14.2
ای اه نامک هعومجم نیبم زین A و اهههضاقت طاقن هعومجم = {1،2، … ، } هک یروط هب دهههشاب لماک فارگ کی = (V، A) دینک ضرف
صخههشم یاههضاقت کی مادک ره هک ددرگ یم زاب نایرتههشم هب = 1،2 ،… ،n سأر .دنک یم لههصتم مه هب ار طاقن هک ،تههسا هکبههش یاهریههسم
هب ی هطقن زا رفهههس ی هنیزه هزادنا نامک ره اب طبترم یفنم ریغ هنیزه کی .ددرگ یم زاب أدبم هب 0 سأر نینچمه ؛ ( ≥ 0) دنراد یفنم ریغ

یمامت یارب ار = هنیزه رادقم رگا .)دهد یم ناش ن ار و سوئر نیب ینامز هلص اف ای نامک لوط نینچمه( دهد یم ناش ن ار هطقن

.دوش یم لیدبت VRP هلئسم کی هب لیدبت هلئسم هاگنآ ،میزاس رارقرب ار اه و
ریز طقف لماههش یا هتههسب ریههسم هب و دنیوگ لماک ریههسم ای رود ای 28 روت کی ،دنک روبع راب کی اقیقد فارگ سوئر مامت زا هک یا هتههسب ریههسم هب
رد ت لع ن یم ه ه ب ؛م ینک ی ریگولج دد ع تم ی اه روتریز داج یا زا د یاب ه ک د نیوگ یم 29 روت ریز ،دهههشاب سوئر زا ) هرهههس هعومجم ریز ( یا هعومجم

] . 95 , 94 [ دوش یم هتخادرپ زین اهروت ریز فذح هب 30 MTZ شور اب هلئسم تیدودحم
:هلئسم یاه سیدنا
و = 1.2 … . n رابنا لحم و دوش فرطرب دیاب هک ییاه اضاقت لحم ،هلئسم یاه هرگ : و
= 1.2 … . هیلقن هلیسو ∶

:هلئسم یاهرتماراپ
رابنا و اضاقت یاه هرگ نیب )هلصاف( رفس هنیزه :
i هرگ ره یاضاقت : ( )
≤ 300 هیلقن هلیسو تیفرظ :

26 Iteration
27 Number of function evaluations
28 Tour
29 Sub-Tour
30 Miller, Tucker, Zelmin (MTZ)

www.kahrobaonline.ir