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

Publish Year: 1389
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 1,258

This Paper With 13 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

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

لینک ثابت به این Paper:

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

IDMC04_011

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

Abstract:

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

Keywords:

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

Authors

افشین مهرابی

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

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

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