Description

رس: د ا و د ب زاده اح: ادادی، ی دی
: 14 ا ن 1400، 23:55
:
در ا وژه، روش از و ا ب ، ا . در ا روش ر ا ر ی ژ ه ؛ ا ه ای ل زی ی، و ا ب ر .
د او ت ا ب ر ی ده ا ب ، ا ا ر و ر ا ای در وه د دی، ا د .
ا ر ی ژ ر در ی رگ ر د دار ؛ ا ا ر ا ر را از و و ا اد و ارز ا ا م د و اب را د د اب رد .
وژه:
ول دو ، زی ول ا اد ژا ا از ی وIQ ر رود.
دو در و و ا ازهٔ 2𝑛2 ×𝑛 دار ،np complete ا . در وا دو دلر ا ی اف ا اد ر ا 2𝑛ا .
دو ز ول ۹×۹ ا ادی از ی ان ر ض ا اد ۱ ۹ ها .
ف، دن ی ول ا ری ، در از ا اد ۱ ۹ د ً ر در ،ن، و هٔ ۳×۳ . دو ی راه دار . دا ی ا ی در ا
ر ن داد اد را ( ار م ا ای زی) ای زی زم ا ، 17 ا وول 16 را ، ار .
در ر د ای ا ر ژ را ور :
ع اول دو ول ۹x۹ ا ول ۹ ول ۳x۳ ها . در ا ول
د ر ض ار داه ه ا اد را ر ن ز ا د:
● ن اول: در ول، ا اد ۱ ا ۹ ون ار ار د.
● ن دوم: در ن ول، ا اد ۱ ا ۹ ون ار ار د.
● ن م: در ۳x۳ ول، ا اد ۱ ا ۹ ون ار ار د.
ده زی :
در ا ز ان از ا ه را ه ا ده از ا ر ژ ای ول دو ا . ای ده
زی ان، ا ز را ر در درس ا ا ده زی و م ا ا ا ر ای ده زی .
اول: دن ژن و و زوم
در ا ر ی ژ ا ا ای ژن ارا د و ا ده از ان و زوم را ز.
و زوم ای از ژن ا و ا ن و زوم، راه دی ای رد
. دا در ا ر ی ژ ا ر را رت ر وم ا م د ا ا ی رگ ا دن ی ود را ار زد ر د ار ا. و زوم ا و های دارد و ای ا ن ا ل و ا د روی ان ا .
دوم: او
از و ده زی و زوم، او ای از و زوم رت ر وم و ون ی ز. اد ا ا ان را و ا ب ی
دارد.
م: ده زی و دن ر ز ری (Fitness Function)
از او، ز ری ای ا اد و زم ی از ا ا و
ود ی را ا ، دار. ر ارز ای ح ه ای و زوم دهزی .
و یcrossover وmutation رم: ده زی
ل ای ا ول ف د ، در ا ز ا د از ی
د دار. ا ر را روش ی و در ا ر ژ و د دارد و در درس ان ا ه ا،
. ا م دcrossover وmutation
crossover روی دو و زوم ا ل د و ان را و زوم ی . روش ها و خ ا د ان ا ان را ی .
mutation روی و زم ا ل د و ژن ی ان را داده و د ، ا ف او زوم ی د .
ا در از ژن ی را ا ه .
: ا د ا ر ژ روی
در ا ا ا ده زی ه را در ا ر ا ده . ا را ای راه ددا ان اب ی .
ز : ا ت
1. روش ا ب و زم ی ای ی و د ا ب روش ر ده ه را د .
2. د ا ب ر د را ذ .
3. یcrossover وmutation و ا ل از ان و د ا ب ار ا ل را ذ .
4. و د ا ده از ا روش ، ا و زوم از د . د ا ا ق و و د اورد را ح د. ای ان را ری دی د ؟
ت :
• م ا ر د و زوم، او ، ، ت یmutation وcrossover ،ی از ی و زوم و د م را در ارش ر د ور .
•hyper parameter در ا ا ز دی دار و د و ا ات ان دا
.
• ا را دا د ی م و را ان ورودی د و اب رد را در ز ن ل ن د. دا ا رد م ر ا .
• د ه ده زی ارد ا ه در ا وژه ا ز دی دارد. اوردن در ون روشی ا ه در ا .
• و ارش د را در ده انAI_Genetic_<#SID>.zip د . اارد ز :
1.code.py ی .2. ا ازjupyter-notebook ای ارش ا ده در ا رتNotebook اهوhtml ان را ارا د و و ی ا ه از ه ا را
د . از در و ی رد ز درhtml . در ا رت، ارش را درPDF ارا د .
• دا وه ار ل ی وژه، ا وژه رت ری ا . ا م ی وژه ا ای د در ز ن ری را دا . در رت م ر در ری ه ای در ا د.
• در ر ا در رد وژه دا ا در وم درس ح از ان ا ده ؛ در ارت ا ا ن در ار ط .
• ف از ، د ی . را د ن ا م د . در ا رت ا درس ا اد رد ا .
.
1400