سال انتشار: ۱۳۹۰

محل انتشار: چهاردهمین کنفرانس دانشجویی مهندسی برق ایران

تعداد صفحات: ۷

نویسنده(ها):

علی درودگرمقدم – دانشگاه تربیت معلم سبزوار
جواد احدنیا – دانشگاه تربیت معلم سبزوار

چکیده:

الگوریتم ژنتیک کوانتمی برپایه ی دیدگاه محاسباتی و کامپیوترهای کوانتمی شکل گرفته است مزیت اصلی این الگوریتم نسبت به سایر الگوریتم های تکاملی استفاده از ساختار احتمالاتی برای نمایش پاسخ هاست مشکل اصلی این الگوریتم بروز رسانی کوانتم بیت ها با استفاده از کوانتوم گیت است که سبب حرکت دسته جمعی جوابها به سمت بهترین جواب درچرخه های کنترل و در صورت نیاز اصلاح میشود نتایج روی مسئله ی Rastrigin و بسیاری توابع عددی دیگر نشان میدهد که روش پیشنهادشده بدلیل هوشمند بودن سرعت همگرایی جوابها و عدم همگرایی کامل به سمت جواب بهینه برتری قابل ملاحظه ای نسبت به الگوریتمهای کوانتمی معمولی دارد.