طراحی الگوریتمی مبتنی بر آتوماتاهای یادگیر برای حل مسئله کوله پشتی تصادفی
Publish place: 3rd Iran Data Mining Conference (IDMC)
Publish Year: 1389
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 1,351
This Paper With 12 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
IDMC04_010
تاریخ نمایه سازی: 15 دی 1389
Abstract:
دراین مقاله یک الگوریتم مبتنی بر اتوماتاهای یادگیر برای حل مسئله کوله پشتی تصادفی پیشنهاد می گردد دراین الگوریتم شبکه ای از اتوماتاهای یادگیر که تشکیل یک حلقه را میدهند برای حل مساله همکاری می نمایند دراین الگوریتم به تعداد ایتمها اتوماتای یادگیر در نظر گرفته شده است که هر اتوماتا متناظر با یک کالا خواهد بود. هر اتوماتا انتخاب یا عدم انتخاب کالای متناظر با قرارگرفتن در کوله پشتی را مشخص می کند نتایج شبیه سازی نشان داده است که الگوریتم پیشنهادی در مقایسه با الگوریتم های موجود از کارایی بالاتر و هوشمندی بیشتری برخوردار است. نتایج شبیه سازی ها همچنین نشان داده است که الگوریتم پیشنهادی در مسائل با اندازه های متفاوت دارای سرعت ودرصد همگرایی بالایی می باشد.
Keywords:
Authors
افشین مهرابی
کارشناسی ارشد کامپیوتر نرم افزار
محمدرضا میبدی
عضو هیئت علمی دانشگاه صنعتی امیرکبیر