یک الگوریتم تکاملی کوانتومی جدید برای حل مسایل بهینه سازی ترکیبیاتی
- سال انتشار: 1387
- محل انتشار: دومین کنگره مشترک سیستمهای فازی و هوشمند ایران
- کد COI اختصاصی: FJCFIS02_060
- زبان مقاله: فارسی
- تعداد مشاهده: 925
نویسندگان
گروه کامپیوتر، دانشکده فنی و مهندسی، دانشگاه تربیت مدرس
چکیده
الگوریتم های تکاملی کوانتومیQEAs)زیرشاخه جدیدی از محاسبات تکاملی محسوب می شوند که در آنها از اصول ومفاهیم محاسبات کوانتومی از قبیل بیت کوانتومی و برهم نهشتی خطی حالات استفاده می شود. در این مقاله، یک الگوریتم تکاملی کوانتومی جدید به نامNQEA پیشنهاد می شود. در الگوریتم پیشنهادی، از یک عملگر اندازه گیری چندگانه و یک عملگر به روزرسانی مقید استفاده می شود. در عملگر ب هروزرسانی مقید، با اعمال محدودیت بر روی مقادیر احتمالی بیت های کوانتومی از همگرایی زودرس الگوریتم جلوگیری به عمل می آید. برای ارزیابی کارآیی الگوریتمNQEA از مسأله کوله پشتی به عنوان یک مسأله بهینه سازی ترکیبیاتی شناخته شده استفاده می شود و عملکرد آن با عملکرد دو الگوریتم تکاملی کوانتومی مشهور بهنام هایVQEA و QIEAمقایسه می شود. نتایج آزمایشات انجام شده نشان می دهد که در الگوریتمNQEA نسبت به الگوریتم هایVQEA و QIEA توازن بهتری میان توانایی های کاوش و بهره برداری الگوریتم برقرار می شود.کلیدواژه ها
الگوریتم تکاملی کوانتومی، بهینه سازی ترکیبیاتی، مسأله کوله پشتیاطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.