پایان نامه درباره روش های فرا ابتکاری، الگوریتم |
اگر یک گیاه تولید مثل نداشته باشد از بین خواهد رفت. بنابراین به یک رقابت بین گیاهان برای محدود کردن حداکثر تعداد گیاهان در کولونی نیاز است. بعد از تولید دانه ها در اطراف هر علف، فقط می توانیم به تعداد بیشینه گیاه از پیش تعیین شده (Pmax) از مجموع علف ها و دانه ها را به نسل بعدی انتقال دهیم. گیاهانی که شانس بقاء یافته اند مجدداً بازتولید شده و مراحل فوق را تکرار می کنند و به این ترتیب پاسخ های بدست آمده در هر تکرار از برازندگی بیشتری برخوردار است. این مکانیزم به گیاهان با تناسب پایین شانس تولیدمثل می دهد، و اگر دانه های تولید شده توسط آنها تناسب خوبی در کولونی داشته باشند آن وقت می توانند زنده بمانند. هنگامی که تعداد تکرار ها به حداکثر تعداد مجاز برسد این الگورتیم متوقّف می شود. البته تعداد بیشینۀ گیاه از پیش تعیین شده می تواند با تعداد جمعیت اولیه برابر باشد که در این صورت یکی از پارامترهای الگوریتم حذف می شود.
3.3.1.4.4. مرحلۀ چهارم: چک کردن شرایط خاتمه
انواع شرایط خاتمه در روش های فرا ابتکاری
رسیدن به حداقل قابل قبولی از پاسخ در این مورد که یکی از شرط های توقف می باشد فرض کنید که کلّ هزینه های یک شرکت 1000 واحد پولی میباشد و مدیر شرکت تمایل دارد این هزینه به 800 واحد کاهش یابد که البته این مورد از دیدگاه مدیریت مقداری مطلوب است. قابل توجه است که مقدار 800 نقطۀ بهینه نمی باشد و ممکن است مقدار تابع هدف کمتر از 800 واحد نیز بشود. برای مثال در شکل نقطۀ A نقطۀ مطلوب از دیدگاه مدیریت را نشان می دهد که یکی از شرط های توقف می باشد. شکل 3‑2. سپری شدن زمان/ تکرار معین در این مورد برای به پایان رساندن الگوریتم یک میزان تکرار برای الگوریتم معرفی می کنیم. مثلاً در تکرار 100 الگوریتم به اتمام رسیده و تکرار های بعد از 100 را نیاز نداریم، هرچند که ممکن است مقدار تابع هدف بعد از تکرار معیّن بهبود یابد. شکل 3‑3 سپری شدن زمان/ تکرار معین بدون مشاهدۀ بهبود قابل ملاحظه در نتیجه اگر در مواردی بعد از اجرای الگوریتم در تکرار های پی درپی مقدار تابع هدف بهبود نیابد یا به میزان غیر قابل توجه بهبود یابد الگوریتم متوقف می شود. مثلاً اگر با n بار تکرار از نقطۀ a تا b بهبود نیابد یا به میزان ناچیز که قابل توجه نباشد بهبود یابد الگوریتم متوقف می شود. در شکل از تکرار a تا تکرار b مقدار تابع هدف ثابت می باشد که باعث می شود الگوریتم متوقف شود. شکل 3‑4. تعداد ارزیابی تابع هدف از پیش تعیین شده (NFE)
فرم در حال بارگذاری ...
[سه شنبه 1398-12-13] [ 12:08:00 ق.ظ ]
|