بکارگیری الگوریتم شعله‐پروانه برای یافتن جواب بهینه دستگاه های خطی

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