بخشی از مقاله
چکیده
ارائه روشی مناسب براي جانمایی بهینه دپوهاي تعمیر و نگهداري اتوبوسهاي شهري در شبکه حمل و نقلی هدف اساسی تحقیق حاضر میباشد. در این پژوهش، پس از تعیین نقاط تقاضا، به شناسایی نقاط کاندید براي احداث دپوهاي تعمیراتی پرداخته شده و با توجه به ظرفیت دپوها و مقدار تقاضاها، مکانیابی دپوهاي تعمیراتی با حداقل هزینه، در سطح شبکه صورت میگیرد. روش حل مورد استفاده، الگوریتم ژنتیک است.
نکته اصلی در این الگوریتم آن است که بر خلاف الگوریتم ژنتیک معمول که با اعمال هر دو اپراتور جهش و بازترکیبی فرزند جدید تولید میشود، در این روش اپراتور جهش براي تولید فرزند جدید به کار نمیرود، بلکه پس از اعمال این اپراتور روي هر یک از جفت والد، والدین جدیدي تولید میشوند که در نسل جاري با اعمال اپراتور بازترکیبی براي تولید فرزند، وارد میشوند. به بیان دیگر تنها با اعمال اپراتور بازترکیبی است که فرزند جدید براي تشکیل جمعیت بعدي تولید میشود. این روش نسبت به الگوریتم ژنتیک معمول، توانایی جستجوي محلی بهتري را در مراحل پایانی داراست. بمنظور تعیین اعتبار الگوریتم مفروض، چندین مساله آزمایشی حل شده و نتایج مطلوبی ارائه میگردد.
