سلام
ببین برای یک حالت ساده شما مسیر ها یتان را کاملا به صورت تصادفی می سازید بدون توجه به اینکه آیا اصلا از این شهر به دیگری راه هست یانه ویا از یک شهر دو بار نمی گذریم و بعد اینها را در تابع برازش دخیل می کنید.دراین حالت شما احتیاج به جمعیت اولیه بیشتری دارید اما این به معنی ساختن همه جایگشت های ممکن نیست.شما مثلا می گویید من یک جمعیت 2000 تایی به صورت رندم درست می کنم و به الگوریتم می دهم اگر تعداد تکرار الگوریتم شما در حد مناسبی باشد دیگر لزومی ندارد نگران جمعیتی باشید که لحاظ نکردید زیرا آنها به احتمال زیاد بر اثر اعمالی مثل cross overیا mutatation تولید می شوند و اگر شایسته باشند در جمعیت های بعدی می مانند.
__________________
نه چندان بزرگم
که کوچک بیابم خودم را
نه آنقدر کوچک
که خود را بزرگ...
گریز از میانمایگی
آرزویی بزرگ است؟
|