بررسی الگوریتم های IBEA ،IBED ، SMTIBEA جهت بهینه سازی مبتنی بر جستجو در خطوط تولید نرم افزار

بسیاری از مشکلات در مهندسی خط تولید نرمافزار به عنوان مسایل بهینه سازی مورد توجه قرار می گیرد. کارایی برخی از الگوریتم های مبتنی بر جستجو را می توان با راه حل هایی که معقول به نظر می رسند، بهبود بخشید. هدف از انجام این تحقیق، بررسی الگوریتم های IBEA ،IBED ،SMTIBEA جهت بهینه سازی مبتنی بر جستجو در خطوط تولید نرم افزار میباشد. این پژوهش از نوع توصیفی تحلیلی و از لحاظ هدف کاربردی میباشد. داده های به دست آمده، به روش کتابخانه ای و از طریق مصاحبه با کارشناسان گردآوری شده است. لذا در گام اول با استفاده از مطالعات کتابخانه ای و جست وجو در اینترنت به بیان کلیات تحقیق در خصوص بهینه سازی مبتنی بر جستجو در خطوط تولید نرم افزار پرداخته شد. در گام دوم بعد از مطالعه مقالات، پایان نامه ها و مشورت با کارشناسان مربوطه به بررسی تحلیلی توانمندی ها و محدودیت های بهره گیری از الگوریتم های ،IBED ،SMTIBEA IBEA جهت بهینه سازی مبتنی بر جستجو در خطوط تولید نرم افزار پرداخته شد و نهایتا در گام سوم با استفاده از تجزیه و تحلیل داده های به دست آمده، نتیجه گیری نهایی صورت گرفت و الگوریتم مناسب از بین سه گزینه مورد بررسی جهت بهینه سازی مبتنی بر جستجو در خطوط تولید نرم افزار انتخاب گردید. در نتیجه این تحقیق، با توجه به مشکلات پیچیده بهینه سازی پیکربندی خط تولید نرم افزار، به منظور بهبود صحت و تنوع راه حل ها، الگوریتم SMTIBEA از بین سه گزینه مورد بررسی پیشنهاد شده است که ترکیبی از الگوریتم تکاملی جمعیت دوگانه با حل تیوری های پیمانه ای رضایت بخش، برای مشکل بهینه سازی پیکربندی در مهندسی خط تولید نرم افزار می باشد. این الگوریتم یک عملکرد قابل مقایسه را با پیشرفته ترین حالت به دست میآورد و بیان محدودیت های بولین را به محدودیت های درجه اول بدون کمیت، به ویژه بدون به خطر انداختن عملکرد، بهبود میبخشد بنابراین محدودیت های غنی تر را در SPL های واقعی پشتیبانی میکند. همچنین از روش هایی استفاده می کند که تضمین میکند تمام پیکربندی ها در جمعیت اولیه معتبر میباشد.

Keywords:

بررسی , الگوریتم IBEA , IBED , SMTIBEA بهینه سازی مبتنی بر جستجو , خطوط تولید نرم افزار