ژنتیک الگوریتم

Genetic Algorithm

GA

یافتن برای رایانه علم در جستجویی تکنیکتقریبی راه‌حل

. است جستجو مسائل و بهینه‌سازی برای

ژنتیک الگوریتم

از که است تکاملی الگوریتمهای از خاصی نوعتکنیکهای

جهش و وراثت مانند فرگشتی زیست‌شناسی. می‌کند استفاده

هلند جان توسط بار اولین برای الگوریتم این. شد معرفی

1 4 3 5 2

InitialPopulation

Crossover

Mutation

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 ?

Mutation

Sol = 5 4 3 1 2

Sol = 5 2 3 1 4

Coding in Matlab ?

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