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