دسته: عمران
پایان نامه توسعه مدل مکانیابی پایانه های اتوبوسرانی برون شهری با استفاده از یک الگوریتم فراابتکاری+
پایان نامه توسعه مدل مکانیابی پایانه های اتوبوسرانی برون شهری با استفاده از یک الگوریتم فراابتکاری
قیمت فایل فقط 4,000 تومان
پایان نامه توسعه مدل مکانیابی پایانه های اتوبوسرانی برون شهری با استفاده از یک الگوریتم فراابتکاری
پیشگفتار:
کمینه کردن زمان اجرای هر فعالیت یکی از ارکان اصلی و در خور توجه برنامه ریزان محسوب مـی شـود.
در حل مساله مکانیابی پایانه های اتوبوسرانی ، هد ف یافتن بهترین زیر مجموعه ای از مجموعه گزینـه هـای امکان پذیر است . امکانپذیری معمولا از دیدگاه هـای نـوع کـاربری ، بودجـه و وجـود امکانـا ت مـالی بـرای پروژه های برگزیده مطرح می گردد. مساله مکانیابی پایانه های اتوبوسرانی مساله پیچیده ای است زیرا انواع ترکیبهای ممکن از نواحی دارای پتانسیل (که گزینه را می سازند) در عمل بسیار زیاد است . بـرای نمونـه اگر تنها 20 ناحیه دارای پتانسیل موجود باشد و از میان آنها تنها انتخاب 3 ناحیه بـرای احـدا ث پایانـه
مورد نظر باشد، نیاز به بررسی 1140= !20 حالت ممکن از ترکیب نواحی است .
3 !(20 −3)!
به این ترتیب برای شهرهای بزرگ ، که تعداد نواحی آنها بیش از این مقدار باشد، کار بررسی گزینـه هـای امکان پذیر با دشواری زیادی روبرو است . از این رو ابداع روشهایی که بتواند کار را در مد ت معقول و کوتاه به انجام رساند، ضروری می نماید.
حل مسائل بهینه سازی ترکیبی امروزه تلاشهای تحقیقاتی بسیاری را به خود معطو ف نموده اسـت . ایـن مسائل معمولا علاوه بر اهمیت تئوری و اکادمیک از جنبه های علمی نیز حائز اهمیت می باشـند و اکثـر مسائل دنیای امروز دقیقا و یا با اندکی تغییر از همین مسائل ناشی می شوند. روشهای دقیقـی کـه بـرای حل اینگونه مسائل به جوابهای بهینه و دقیق دست پیدا می کنند در حیطـه روشـهای دقیـق و مـدلهای برنامه ریزی ریاضی و یا تحقیق در عملیا ت قرار می گیرند. این روشهای دقیق همگـی از آنچـه اثباتهـای دقیق دارند و به عنوان اصول اولیه پذیرفته شده اند نشا ت می گیرد. لزوم رسیدن به جوابهـای بهینـه در این روشها از ابتدا بدیهی و یاقابل اثبا ت می باشد. اما با بزرگتر شدن مسائل دنیای واقعی و بوجود امـدن بحثی تحت عنوان پیچیدگیهای زمانی حل مسائل ، مشاهده می شود که روشهای دقیق قادر به دسـتیابی به جوابهای بهینه در زمانهای معقول و منطقی نمی باشند بطوری که هزینه ای که مدل بایسـتی از نظـر زمانی برای مسائلی با ابعاد بزرگ برای دستیابی به جواب بهینه بپردازد توجیه حل مساله با آن روش را از بین میبرد. با وجود این مشکلا ت لزوم استفاده از روشهایی که بتواند جوابهای بهینه یا لا اقل نزدیـک بـه بهینه این مسائل بزرگ را در زمانی منطقی بیابند احسا س می شود. در انتخاب استفاده از روشهای دقیق و یا روشهای فرا ابتکاری در واقع مصالحه ای میان زمان و بهینگی جواب انجام می شود.