طراحی الگوریتمی مبتنی بر اتوماتاهای یادگیر برای حل مسئله حمل و نقل و فروش کالا با تقاضاهای احتمالی

سال انتشار: 1389
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,259

فایل این مقاله در 13 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

IDMC04_011

تاریخ نمایه سازی: 15 دی 1389

چکیده مقاله:

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

کلیدواژه ها:

مسئله حمل و نقل و فروش کالا ، اتوماتاهای یادگیر ، مسائل مشکل

نویسندگان

افشین مهرابی

کارشناسی ارشد کامپیوتر نرم افزار

محمدرضا میبدی

عضو هیئت علمی دانشگاه صنعتی امیرکبیر