افشین مهرابی - کارشناسی ارشد کامپیوتر نرم افزار
محمدرضا میبدی - عضو هیئت علمی دانشگاه صنعتی امیرکبیر

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

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