• بهینه سازی عملیات خاکی مسیر به کمک الگوریتم ازدحام ذرات

    جزئیات بیشتر مقاله
    • تاریخ ارائه: 1390/01/01
    • تاریخ انتشار در تی پی بین: 1390/01/01
    • تعداد بازدید: 793
    • تعداد پرسش و پاسخ ها: 0
    • شماره تماس دبیرخانه رویداد: -
    طراحی مسیر بهینه بر مبنای کمینه ساختن هزینه ها نیاز به داشتن روابط کاملی برای هزینه ها و نوشتن الگوریتمی کارا برای رسیدن به جواب دارد. پیچیدگی توابع هزینه و محدودیت های متنوع الگوریتم های جست وجو را به شدت محدود می کند. به طور خاص، این پیچیدگی ناشی از سه عامل اساسی است: (1) وجود مسیر های متنوع، (2) وجود محدودیت های هندسی و (3) حساسیت زیاد تابع هدف به مشخصات مسیر. پیچیدگی مساله سبب شده تا در روش سنتی، مسیریابی با انتخاب تعداد محدودی گزینه امکان پذیر و انتخاب اقتصادی ترین مسیر از میان آنها انجام گیرد. بنابراین هیچ دلیلی که نتیجه بدست آمده مسیر بهینه باشد وجود ندارد. در سال های اخیر و با معرفی الگوریتم های جدید و پیشرفت آنها در حل مسایل، مطالعات مربوط به مسایل بهینه سازی بزرگراه ها نیز به اعمال الگوریتم های بهینه سازی ابتکاری نظیر روشهای مبتنی بر هوش جمعی متمایل شده است. در این مطالعه با استفاده از الگوریتم ازدحام ذرات به عنوان یک روش بهینه سازی در دامنه ی جستجوی پیوسته، مدلی به منظور یافتن مسیری که هزینه عملیات خاکی (شامل خاکبرداری، خاکریزی و حمل) را کمینه کند؛ ارائه می شود. رعایت طول حداکثر شیب مجاز، طول حداقل قوس های قایم و حداکثر شیب طولی مسیر محدودیتهایی هستند که بایستی در جواب بهینه معرفی شده برآورده شوند. مدل ارائه شده از داده های مبتنی بر سیستم اطلاعات جغرافیایی (gis) به عنوان فضای جستجو استفاده می کند. پس از ارائه روش مورد نظر، کارایی روش پیشنهادی با ارایه نتایج کاربرد مدل در حل یک مثال مورد بررسی قرار گرفته است.

سوال خود را در مورد این مقاله مطرح نمایید :

با انتخاب دکمه ثبت پرسش، موافقت خود را با قوانین انتشار محتوا در وبسایت تی پی بین اعلام می کنم
مقالات جدیدترین ژورنال ها