نام پژوهشگر: پرواز مهدابی

بهینه سازی حل گراف حمله در سیستم های تشخیص نفوذ با رویکرد الگوریتم تکاملی کوانتومی
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت مدرس 1387
  پرواز مهدابی   سعید جلیلی

بکارگیری مفاهیم محاسبات کوانتومی برای افزایش کارآیی الگوریت م های تکاملی بر روی کامپیوترهای معمولی باعث پیدایش را برای حل مسایل بهینه سازی ترکیبیاتی پیشنها د qea و همکارش الگوریتم han . الگوریتم های تکاملی کوانتومی شد ه است برای اولین بار امکان بکارگیری نمایش کوانتومی بجای نمای شهای متداول دودویی، عددی و نمادین مطرح qea کرده اند. در شده است . مفاهیم استفاده شده در این الگوریتم زیربنای بسیاری از الگوریتم های تکاملی کوانتومی موجود را تشکیل می دهد . پرداخته اند و مشکل همگرایی زودرس را در این الگوریتم تشخیص qea و همکارانش به بررسی نقاط ضعف الگوریتم platelt را پیشنهاد کرد هاند . vqea داده اند. آنها برای رفع این مشکل که ناشی از پدیده سواری مجانی است، الگوریتم تکاملی کوانتومی پژوهش های انجام شده در زمینه الگوریتم های تکاملی کوانتومی نشان می دهد که همگرایی زودرس، عدم توانایی کاوش مناسب و سرعت همگرایی پایین از مشکلاتی هستند که الگوریت مهای تکاملی کوانتومی با آ نها مواجه م یباشند. ارائه شده است msqiea الگوریتم ،qea در این پژوهش، به منظور افزایش سرعت همگرایی الگوریتم تکاملی کوانتومی پایه که در آن از یک عملگر اندازه گیری چندگانه و یک روش به روزرسانی جدید استفاده می شود. همچنین، برای جلوگیری از پدیده برای msqiea همگرایی زودرس در الگوریتم فوق ، از ویژگی شروع های چندگانه استفاده می شود. ارزیابی کارایی الگوریتم از کارایی بهتری برخوردار است اما qea در مقایسه با msqiea حل مسایل بهینه سازی ترکیبیاتی نشان می دهد که الگوریتم الگوریتم ،msqiea از کارایی مناسبی برخوردار نیست . برای رفع مشکل همگرایی زودرس در الگوریتم vqea در مقایسه با ارائه شده است که در آن از یک عملگر به روزرسانی مقید استفاده می شود. در این عملگر، هنگام به روزرسانی هر یک از nqea افراد جمعیت از بهترین جواب به دست آمده توسط آن فرد در نسل های قبلی و بهترین جواب به دست آمده توسط سایر افراد جمعیت در نسل جاری استفاده م ی شود. همچنین، با اعمال محدودیت بر روی مقادیر بی ت های کوانتومی از همگرایی زود رس ارائه شده است که در آن cqea الگوریتم ،nqea آنها جلوگیری ب هعمل می آید. به منظور افزایش سرعت همگرایی الگوریتم از یک عملگر آمیزش استفاده می شود. در عملگر آمیزش، مقادیر بیتی بهترین اندازه گیری نسل جاری و اندازه گیری شخصی به دست آمده تا نسل جاری با هم ترک یب می شوند. در این عملگر، جابجایی همزمان مقادیر زیادی از بیت های بهترین اندازه گیری نسل جاری و اندازه گیری شخصی به دست آمده تا نسل جاری باعث افزایش سرعت تبادل اطلاعات بین افراد جمعیت می شود . هنگام ب هروزرسانی هر یک از افراد جمعیت از نتیجه عمل آمیزش در عملگر به روزرسانی مقید استفاده م یشود. مشاهده می شود که این دو الگوریتم برخلاف onemax بر روی مسأله cqea و nqea با تحلیل رفتار الگوریتم های دارای مشکل همگرایی زودرس (ناشی از پدیده سواری مجانی ) نمی باشند. با ارزیابی کارآیی الگوریتم های فوق qea الگوریتم نسبت به cqea مشاهده می شود که الگوریتم nk-landscapes 1 و / بر روی مسایل بهینه سازی ترکیبیاتی کوله پشتی 0 از کارایی و سرعت همگرایی بالاتری nqea و vqea ،qea و الگوریتم های تکاملی کوانتومی cga الگوریتم ژنتیک استاندارد برای تحلیل کمینه سازی گراف های حمله ساده مشاهده cqea و nqea برخوردار است . با ارزیابی کارآیی الگوریت م های و vqea ،qea و الگوریتم های تکاملی کوانتو می gennag نسبت به الگوریت مهای ژنتیک cqea می شود که در الگوریتم توازن بهتری میان توانای یهای کاوش و بهر هبرداری الگوریتم برقرار م یشود