بهبود عملکرد الگوریتم تپهنوردی بهمنظور یافتن ترکیب بهینه خطوط همگانی در یک شبکه شهری شطرنجی

در این تحقیق، یک نسخه بهبودیافته از الگوریتم تپهنوردی برای طراحی مجموعه خطوط حملونقل همگانی در یک شبکه شطرنجی ارائه میگردد. این نسخه بهبودیافته تفاوت اساسی با الگوریتم تپهنوردی استاندارد در مرحله انتخاب جواب اولیه دارد. زیرا موفقیت الگوریتم تپهنوردی دریافتن بهترین ترکیب خطوط همگانی بهطور قابلتوجهای به کیفیت جواب اولیه وابسته است. در این روش، ابتدا ترکیب خطوط اولیه با استفاده از یک الگوریتم ابتکاری بر اساس گزینش و احداث کمترین طول خطوط، در راستای اتصال گرههایی با بیشترین شاخص تقاضا انتخاب میشود. سپس الگوریتم تپهنوردی با ایجاد تغییرات جزئی و حرکت به سمت بهترین جواب همسایه، ترکیب خطوط همگانی اولیه را بهبود میبخشد. برای مقایسه نتایج بهدستآمده، الگوریتم تپه نوردی بهبودیافته و الگوریتم تپهنوردی استاندارد با جواب اولیه تصادفی بر روی یک شبکه شطرنجی با ابعاد ۱۰×۶ و برای ۳۰ ماتریس تقاضای تصادفی موردبررسی قرارگرفته اند. نتایج نشان میدهد که الگوریتم تپهنوردی بهبودیافته در مدتزمان کوتاه قابل توجهای نسبت به الگوریتم تپهنوردی استاندارد میتواند به جواب بهتری دست پیدا کند.

کلیدواژه ها:

ترکیب خطوط همگانی ، تپه نوردی ، الگوریتم ابتکاری ، پوشش سفر