برای اطلاع از آخرین مقالات علمی و اخبار کرونا(COVID-19) کلیک کنید

مشخصات مقاله

عنوان: 

حل مساله كوله پشتي چندبعدي با استفاده از اتوماتاهاي يادگير

نوع ارائه: مقاله
نویسنده: نوفرستي سميرا,ميبدي محمدرضا
 
 
 
عنوان همایش: كنفرانس ملي سالانه انجمن كامپيوتر ايران
نوع همایش:  انجمن هاي علمي
حامی:  انجمن کامپیوتر ایران، دانشگاه صنعتی شریف
زمان:  1386دوره 13
 
 
چکیده: 

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

 
کلید واژه: مساله كوله پشتي چندبعدي، اتوماتاهاي يادگير، مسايل مشكل
 
مقالات نشریه ای مرتبط: 
 
مقالات همایشی مرتبط: 
 
 
بازدید یکساله 86   pdf-file
 
آخرین های بلاگ
ورود به بلاگ مرکز اطلاعات علمی