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

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

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

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

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

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

IDMC04_010

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

چکیده مقاله:

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

کلیدواژه ها:

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

نویسندگان

افشین مهرابی

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

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

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