طراحی الگوریتمی مبتنی بر آتوماتاهای یادگیر برای حل مسئله کوله پشتی تصادفی
محل انتشار: چهارمین کنفرانس داده کاوی ایران
سال انتشار: 1389
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,352
فایل این مقاله در 12 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
IDMC04_010
تاریخ نمایه سازی: 15 دی 1389
چکیده مقاله:
دراین مقاله یک الگوریتم مبتنی بر اتوماتاهای یادگیر برای حل مسئله کوله پشتی تصادفی پیشنهاد می گردد دراین الگوریتم شبکه ای از اتوماتاهای یادگیر که تشکیل یک حلقه را میدهند برای حل مساله همکاری می نمایند دراین الگوریتم به تعداد ایتمها اتوماتای یادگیر در نظر گرفته شده است که هر اتوماتا متناظر با یک کالا خواهد بود. هر اتوماتا انتخاب یا عدم انتخاب کالای متناظر با قرارگرفتن در کوله پشتی را مشخص می کند نتایج شبیه سازی نشان داده است که الگوریتم پیشنهادی در مقایسه با الگوریتم های موجود از کارایی بالاتر و هوشمندی بیشتری برخوردار است. نتایج شبیه سازی ها همچنین نشان داده است که الگوریتم پیشنهادی در مسائل با اندازه های متفاوت دارای سرعت ودرصد همگرایی بالایی می باشد.
کلیدواژه ها:
نویسندگان
افشین مهرابی
کارشناسی ارشد کامپیوتر نرم افزار
محمدرضا میبدی
عضو هیئت علمی دانشگاه صنعتی امیرکبیر