کاربرد الگوریتمهای فاخته-ژنتیک در محیط ابر

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

Keywords:

الگوریتمهای فاخته-ژنتیک , محیط ابر , الگوریتمهای فراابتکاری , تولید جمعیت