طراحی الگوریتمی مبتنی بر آتوماتاهای یادگیر برای حل مسئله کوله پشتی تصادفی

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

This Paper With 12 Page And PDF Format Ready To Download

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

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

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

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

IDMC04_010

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

Abstract:

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

Keywords:

مسئله کوله پشتی تصادفی , اتوماتاهای یادگیر , مسائل مشکل

Authors

افشین مهرابی

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

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

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