حل مساله با استفاده از الگوريتم هاي ژنتيک
براي حل مساله با استفاده از الگوريتم هاي ژنتيک ، ابتدا جمعيت اوليه اي شامل K کروموزوم توليد مي کنيم . هر کروموزوم نشان دهنده جواب مساله خواهد بود . سپس با استفاده از عملگر برازش ميزان مطلوب بودن هر کرموزوم را محاسبه کرده و در مرحله بعد با استفاده از مقادير محاسبه شده در مرحله برازش کروموزوم هايي را انتخاب کرده و جمعيت مياني را توليد مي کنيم . تعداد کروموزوم هاي جمعيت مياني نيز K کروموزوم خواهد بود . در نهايت نيز عملگر جهش بر روي کروموزوم هاي جمعيت مياني اعمال مي شود . پس از اعمال عملگر جهش ، جمعيت مياني جايگزين جمعيت اوليه مي شود . دوباره مراحل برازش ، ادغام و جهش و جايگزيني بر روي آن انجام مي شود . شبه کد زير نحوه انجام مراحل فوق را نشان مي دهد :
Population = GeneratePopulation(K)
For I = 1 to MaxIterations
Fitness(Population)
If any of chromosomes is optimal Then
Break
Offspring = Crossover(Population)
Mutate(Offspring)
EndFor
توابع Fitness ، Crossover و Mutate نيز با توجه به روش هاي شرح داده شده پياده سازي مي شوند .
