‫‪Genetic Algorithm‬‬
‫الخوارزمية الجينية‬
‫المصطلحات‬
‫رياضيا ً ‪ -‬برمجيا ً‬
‫رياضيا ً‬
‫برمجيا ً‬
‫‪Gene= variable‬‬
‫‪Gene= object‬‬
‫رياضيا ً ‪ -‬برمجيا ً‬
‫=‪chromosome‬‬
‫رياضيا ً‬
‫‪Vector‬‬
‫برمجيا ً‬
‫‪Array‬‬
ً ‫ برمجيا‬- ً ‫رياضيا‬
Population=
Set of Vectors
List of Arrays
ً ‫رياضيا‬
ً ‫برمجيا‬
ً ‫ برمجيا‬- ً ‫رياضيا‬
Cross Over=
Function ch1=f1(x1,x2)
Function ch2=f2(x1,x2)
ً ‫رياضيا‬
Function [ch1,ch2]=Xover(x1,x2) ً ‫برمجيا‬
Cross over
‫العبور‬
‫‪Fittness Function‬‬
‫دالة اللياقة‬
‫دالة تتعلق بكل كروموسوم‬
‫تعبر عن مقدار‬
‫كفاءة ‪ -‬قوة ‪ -‬أثر ‪ -‬ممانعة‬
‫ضمن محيطه او بيئته‬
Fittness Function
‫دالة اللياقة‬
s=g1(X)
Function fittness=g(X)
ً ‫رياضيا‬
ً ‫برمجيا‬
Optimization ‫األمثلية‬
Optimization ‫األمثلية‬
Mutation
X=h(X,random)
Function ch=h(ch,rand())
‫الطفرة‬
ً ‫رياضيا‬
ً ‫برمجيا‬
Mutation
‫الطفرة‬
Selection
‫االختيار‬
Generation
‫الجيل‬
Phases ‫األطوار‬
•
•
•
•
•
Initial population
Fitness function
Selection
Crossover
Mutation
‫التجمع االول‬
‫دالة اللياقة‬
‫ االختيار‬/ ‫االصطفاء‬
‫التزاوج‬
‫الطفرة‬
•
•
•
•
•
‫‪Phases‬‬
‫االطوار‬
Thank you