صفحه قبلی – صفحه بعدی

شرط خاتمه

شرط خاتمه الگوریتم ژنتیک در تعیین مدت زمانی که یک GA باید اجرا شود مهم است. مشاهده شده است که GA در ابتدا بسیار سریع پیشرفت کرده و در هر تعداد تکرار، راه حل های مناسبی را پیدا می کند، اما در مراحل بعدی با  پیشرفت های بسیار کوچک به اشباع می رسد. ما معمولا می خواهیم شرط خاتمه به گونه ای باشد که در پایان اجرا راه حل ما نزدیک به راه حل بهینه باشد.
معمولا ما یکی از شرایط خاتمه زیر را در نظر می گیریم:

  • هنگامی که بعد از تعداد تکرار معین بهبودی در جمعیت وجود نداشته است.
  • هنگامی که ما به تعداد مشخصی از نسل می رسیم.
  • هنگامی که مقدار تابع هدف به مقدار مشخصی که از پیش تعیین شده رسیده است.

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

صفحه قبلی – صفحه بعدی

یک دیدگاه در “الگوریتم ژنتیک – شرط خاتمه

پاسخی بگذارید

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *