حل مساله کوله پشتی چندبعدی با استفاده از اتوماتاهای یادگیر
- سال انتشار: 1386
- محل انتشار: سیزدهمین کنفرانس سالانه انجمن کامپیوتر ایران
- کد COI اختصاصی: ACCSI13_086
- زبان مقاله: فارسی
- تعداد مشاهده: 2389
نویسندگان
عضو هیات علمی دانشگاه سیستان و بلوچستان دانشکده مهندسی شهید نیکبخت،
عضو هیات علمی دانشگاه صنعتی امیرکبیر دانشکده مهندسی کامپیوتر و فناو
چکیده
در این مقاله یک الگوریتم تکرارشونده مبتنی بر اتوماتاهای یادگیر برای حل مساله کوله پشتی چندبعدی پیشنهاد می شود. در این الگوریتم، مساله کوله پشتی با یک گراف کامل مدل می شود که هر گره از گراف متناظر با یکی از کالاهاست. هر گره از گراف به یک اتوماتای یادگیر مجهز است که انتخاب یا عدم انتخاب کالای متناظر با گره برای قرار گرفتن در کوله پشتی را مشخص می کند. نتایج شبیه سازی ها نشان داده است که الگوریتم پیشنهادی در مقایسه با الگوریتمهای موجود از کارایی بالاتری برخوردار است. نتایج شبیه سازیها همچنین نشان داده است که الگوریتم پیشنهادی برای مسائل با اندازهای بزرگ دارای سرعت همگرایی بالایی می باشد.کلیدواژه ها
مساله کوله پشتی چندبعدی، اتوماتاهای یادگیر ، مسایل مشکلمقالات مرتبط جدید
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.