یک الگوریتم تکاملی کوانتومی جدید برای حل مسایل بهینه سازی ترکیبیاتی
محل انتشار: دومین کنگره مشترک سیستمهای فازی و هوشمند ایران
سال انتشار: 1387
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 920
فایل این مقاله در 7 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
FJCFIS02_060
تاریخ نمایه سازی: 26 تیر 1392
چکیده مقاله:
الگوریتم های تکاملی کوانتومیQEAs)زیرشاخه جدیدی از محاسبات تکاملی محسوب می شوند که در آنها از اصول ومفاهیم محاسبات کوانتومی از قبیل بیت کوانتومی و برهم نهشتی خطی حالات استفاده می شود. در این مقاله، یک الگوریتم تکاملی کوانتومی جدید به نامNQEA پیشنهاد می شود. در الگوریتم پیشنهادی، از یک عملگر اندازه گیری چندگانه و یک عملگر به روزرسانی مقید استفاده می شود. در عملگر ب هروزرسانی مقید، با اعمال محدودیت بر روی مقادیر احتمالی بیت های کوانتومی از همگرایی زودرس الگوریتم جلوگیری به عمل می آید. برای ارزیابی کارآیی الگوریتمNQEA از مسأله کوله پشتی به عنوان یک مسأله بهینه سازی ترکیبیاتی شناخته شده استفاده می شود و عملکرد آن با عملکرد دو الگوریتم تکاملی کوانتومی مشهور بهنام هایVQEA و QIEAمقایسه می شود. نتایج آزمایشات انجام شده نشان می دهد که در الگوریتمNQEA نسبت به الگوریتم هایVQEA و QIEA توازن بهتری میان توانایی های کاوش و بهره برداری الگوریتم برقرار می شود.
کلیدواژه ها:
نویسندگان