بررسی نحوه همگرایی الگوریتم ژنتیکی کوانتومی با تک کروموزوم

از جمله موارد بسیار مهم و پیچیده در تجزیه و تحلیل هر الگوریتمی، مسئله بررسی همگرایی آن الگوریتم به منظور یافتن پاسخ بهینه سراسری میباشد. زنجیره مارکوف که یکی از اجزای قابلملاحظه در نظریه احتمالات و فرآیندهای تصادفی است، ابزاری شناخته شده رابرای مدلسازی و تجزیه و تحلیل همگرایی الگوریتمهای مکاشفهای در اختیار قرار میدهد. از اینرو در این مقاله، چگونگی مدلسازی یکالگوریتم ژنتیکی کوانتومی با فرض بهرهگیریِ آن از یک کروموزوم، و با توجه به استفاده از یک مدل مارکوف جدید شرح داده و همگرایی الگوریتم مزبور با بهرهگیری از این مدل ریاضی ارائه شده، تجزیه و تحلیل و شرایط لازم برای تحقق این امر، بررسی خواهد شد؛ البته با توجه به این نکته که عملگر ویژه بکار گرفته شده در آن، نوعی عملگر دورانی کوانتومی میباشد

کلیدواژه ها:

الگوریتم ژنتیکی کوانتومی ، مدل زنجیره مارکوف ، همگرایی سراسری