دانلود مقالات کامپیوتر

در اين مقاله، يك الگوريتم تكاملي كوانتومي به نام NQEA پيشنهاد مي شود. در الگوريتم پيشنهادي، به منظور افزايش كارآيي از يك عملگر به روزرساني جديد استفاده مي شود. در اين عملگر، هنگام به روزرساني هر يك از افراد جمعيت از مشاركت بهترين جواب به دست آمده توسط آن فرد در نسل هاي قبلي و بهترين جواب به دست آمده توسط ساير افراد جمعيت در نسل جاري استفاده مي شود. همچنين، با اعمال محدوديت بر روي مقادير بيت هاي كوانتومي از همگرايي زودرس آنها جلوگيري به عمل مي آيد. ملكرد الگوريتم NQEA با عملكرد الگوريتم ژنتيك استاندارد CGA و الگوريتم هاي تكاملي كوانتومي VQEA و QEA مقايسه مي شود. با تحليل رفتار الگوريتم NQEA بر روي مساله OneMax مشخص مي شود كه اين الگوريتم بهينه سازي برخلاف الگوريتم QEA داراي مشكل همگرايي زودرس (ناشي از پديده سواري مجاني) نمي باشد. با ارزيابي كارآيي الگوريتم NQEA بر روي مساله بهينه سازي تركيبياتي شناخته شده NK-landscapes مشخص مي شود كه در اين الگوريتم بهينه سازي نسبت به الگوريتم هاي CGA،  QEA و VQEAتوازن بهتري ميان توانايي هاي كاوش و بهره برداري الگوريتم برقرار مي شود. همچنين، الگوريتم NQEA در مقايسه با الگوريتم هاي فوق از كارآيي و سرعت همگرايي بالاتري برخوردار است