برای شروع بحث در مورد الگوریتمها و روشهای متداولِ فراابتکاری، ابتدا بهتر است به چند مثالِ کاربردی در این حوزه بپردازیم تا ببینیم یک الگوریتمِ فراابتکاری چگونه میتواند به حل مسائل کمک کند.
ادامه خواندن “الگوریتمهای فراابتکاری (Meta Heuristic)، تابع برازش (Fitness Function) و چند مثال”منظور از بهینه محلی (Local Optimum) و بهینه سراسری (Global Optimum) چیست؟
فرض کنید در یک پاساژ مشغولِ خریدِ یک نوعِ خاص کفش هستید و در فروشگاههای مختلف، به دنبال فروشگاهی میگردید که ارزانترین قیمت را برای آن کفش داشته بدهد. یکی یکی فروشگاهها را سرکشی میکنید تا متوجه میشوید، مغازههای طبقهی ۴ معمولاً اجناس را ارزانتر میفروشند. پس فروشگاههای طبقهی ۴ را با دقتِ بیشتری میگردید تا بالاخره به فروشگاهی میرسید که ارزانترین قیمت را در طبقهی ۴ در آن پاساژ میدهد. در واقع شما به یک حالتِ بهینه دست پیدا کردید ولی این بهینگی مخصوصِ آن پاساژ بوده است. شاید اگر پاساژهای دیگر را میگشتید، قیمتی پایینتر و بهینهتر نیز پیدا میکردید. میتوان گفت شما در یک بهینهی محلی افتادهاید و ممکن است در پاساژهای دیگر، قیمتهای بهینهتری نیز موجود باشد.
ادامه خواندن “منظور از بهینه محلی (Local Optimum) و بهینه سراسری (Global Optimum) چیست؟”الگوریتم فراابتکاری (Meta Heuristic) و تفاوت آن با الگوریتمهای عادی
فرض کنید در یک شهر دنبال خریدِ یک خانه با قیمت مناسب میگردید. احتمالاً به دنبال این هستید که بهترین خانه را با توجه به بودجهی خود انتخاب کنید. پس یک راه حل ساده و الگوریتمی این است که از جنوبِ شرقی در شهر شروع کرده و یکی یکی تمامِ خانههای شهر را خیابان به خیابان تا شمالِ غربی بررسی کنید. به این ترتیب شما بعد از بررسیِ تمامیِ خانههای شهر، میتوانید بهترین خانه را پیدا کنید. اما نکتهی مهم اینجاست که این کار، احتمالاً چندسالی طول بکشد! پس احتمالاً به سراغ روشِ دیگری خواهید رفت.
ادامه خواندن “الگوریتم فراابتکاری (Meta Heuristic) و تفاوت آن با الگوریتمهای عادی”