Page 17 - kahroba42

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

یکی هیلقن لیاسو یبایریسم هلئسم ؛تسا ) VRP ( هیلقن لیاسو یبایریسم ثحب ،تسا هدش حرطم یربارت یاه متسیس یرو هره ب

] . 23 [ تسا هدش داهنشیپ نآ لح یارب یدایز یاه متیروگلا نونکات هک تسا یتابیکرت لئاسم هخاش رد مهم رایسب لئاسم زا
هتشذگ ههد دنچ ر د غاد یشهوژپ عوضوم کی و تسا یبیکرت یزاس هنیهب لئاسم نیرتزیگنارب شلاچ زا یکی هیلقن هلیسو یبایریسم هلئسم عقاو رد
هب هجوت اب ،نآ زا س [ 2 ] . پ دندرک نایب » نویماک مازعا هلئس « م بلاق رد ار هلئس م نیا 1959 لاس رد رس مار و گیزتند راب نیلوا یارب . تس ا هدوب
هب VRP هلئسم ،ه دش عیزوت یاه متسیس رد یتایلمع یاه هنیزه شهاک رد نآ یداصتقا تیمها و هیلقن هلیسو یبایریسم هلئسم ی هدرتسگ دربراک
] . 25 , 24 [ دش لیدبت یشهوژپ ی هزوح کی
هب و هعجارم رهش دنچ هب دیاب هدننک عیزوت ای هدنشورف کی نآ رد هک دوب 11 ) TSP ( درگ ه رود هدنشورف هلئسم هنیمز نیا رد کیسلاک هلئسم نیلوا

نارازه هنازور هک یا هلئس م ناونع هب ،تس ا هدش عقاو عیزوت تیریدم بلق رد هک هیلقن لیاس و یبایریس م هلئس م همادا رد .دنک هیارا یتمدخ اه نآ
] . 26 [ دش حرطم دنتسه هجاوم نآ اب دارفا ای لااک یروآ عمج و لیوحت یارب یناپمک و نامزاس
یحارط زا یا هلئههسم ناونع هب ناوت یم ار VRP هلئههسم . تههسا هدههش لیکههشت رابنا و نایرتههشم ،هیلقن لیاههسو زا یا هعومجم زا هیلوا VRP هلئههسم

یوههس هب یزکرم رابنا کی زا هیلقن لیاههسو نیا ؛درک فیرعت هدههش هتخانههش یاه تیفرظ اب ناههسکی هیلقن لیاههسو یارب هنیزه لقادح اب ییاهریههسم
راب کی اقیقد یرتش م ر ه .دنوش یم هناور ،دنتس ه یفنم ریغ یاهاض اقت یاراد و دنا هدنکارپ ییایفارغج تیعق وم ظاحل زا هک نایرتش م زا یا هعومجم
هک نیا زا سپ هیلقن ل یاسو نیا ؛دنک زواجت لهک تیفرظ زا دیابن ریسم لوط و لک یاضاقت ؛دریگ یم سیورس )هیلقن هلیسو کی طسوت لومعم روط هب(
هلئس م لوبق لباق ریغ لح کی زا یا هنومن 2 لکش رد . ] 24 [ دندرگ یم زاب رابنا هب دندرک تمدخ ،دنا هدش هداد ص اص تخا اه نآ هب هک ینایرتش م هب
.تسا هیلقن هلیسو یب ایریسم

هیلقن هلیسو یبایریسم هلئسم لوبق باقریغ ح کی زا ا هنومن 2 : کش

) GA ( کیتنژ تیرووگا . 13.2

نییبت . 1.13.2
یتیعمج هک دهد یم ار ناکما نیا کیتنژ متیروگا .تسا یعیبط باختنا و کیتنژ لوصا رب ینتبم یزاس هنیهب و وجتسج کینکت کی کیتنژ متیروگلا
ار هنیزه عبات ینعی( دنک رثکادح ار 12 » یگدنزارب « هک دنیآرد یتیعهههضو هب ،باختنا هب طوبرم صاخ نیناوق قبط دارفا زا یدایز دادعت زا لکهههشتم
دیوید « مان هب شنادرگاش زا یکی طس وت ماجنارس و دش هئارا یدلایم 1970 و 1960 یاه ههد یط 13 » دنلاه ناج « طس وت شور نیا .)دنک لقادح

11 Traveling Salesman Problem- TSP
12 Fitness
13 John Holland

www.kahrobaonline.ir