http://matlabhome.ir/ matlab_net@yahoo.com 09190090258 دانلود رایگان کد مقاله جزوه کتاب فایل فیلم آموزشی pdf ppt آموزشی حل مساله کوله پشتی با الگوریتم ژنتیک در متلب

1. الگوریتم ژنتیک
Genetic Algorithm
GA

2. تکنیک جستجویی در علم رایانه برای یافتن راه حل تقریبی
برای بهینه سازی و مسائل جستجو است. الگوریتم ژنتیک
نوع خاصی از الگوریتمهای تکاملی است که از تکنیکهای
زیست شناسی فرگشتی مانند وراثت و جهش استفاده م یکند.
این الگوریتم برای اولین بار توسط جان هلند معرفی شد.

3. 1 4 3 5 2

4. Initial
Population

6. Crossover

10. Mutation

17. Roulette Wheel
Solution Fitness p Cp
Sol1 4 0.4 0.4
SOl2 3 0.3 0.7
SOl3 2 0.2 0.9
SOl4 1 0.1 1
sol1 sol2 sol3 sol4
Coding in Matlab ?

18. Mutation
Sol = 5 4 3 1 2
Sol = 5 2 3 1 4
Coding in Matlab ?

19. Cross Over
P1 = 5 4 3 1 2
P2 = 3 2 5 4 1
O1 = 5 4 5 4 1
O2 = 3 2 3 1 2