Genetic Fuzzy Rule-Based Systems Based on the Pittsburgh Approach

1. 1
‫خدا‬ ‫نام‬ ‫به‬
‫سٍؽ‬ ‫اػبع‬ ‫ثش‬ ‫فبصی‬ ‫طًتیه‬ ‫لبًَى‬ ‫ثش‬ ‫هجتٌی‬ ‫ّبی‬ ‫ػیؼتن‬Pittssburgh
(Genetic Fuzzy Rule-Based Systems Based on the Pittsburgh Approach)
:‫دانشجو‬ ‫نام‬
‫صادقی‬ ‫زهرا‬
‫م‬‫رداد‬68
ِ‫همذه‬
‫یبدگیشی‬ ِ‫پشٍػ‬Pitt‫لبًَى‬ ‫ثش‬ ‫هجتٌی‬ ‫فبصی‬ ‫ّبی‬ ‫ػیؼتن‬ ‫اص‬ ‫روؼیتی‬ ‫سٍی‬(FRBS).‫وٌذ‬ ‫هی‬ ‫ػول‬
ِ‫و‬ ‫آًزب‬ ‫اص‬‫توبم‬ ‫وٌذ‬ ‫ًوی‬ ‫وبس‬ ‫اػتٌتبد‬ ‫هَتَس‬ ‫وشدى‬ ‫پزیش‬ ‫ٍفك‬ ‫سٍی‬ ِ‫پشٍػ‬ ‫ایي‬FRBS‫یه‬ ‫داسای‬ ‫ّب‬
)‫ّب‬ ‫روؼیت(وشٍهَصٍم‬ ‫دس‬ ‫هَرَد‬ ‫افشاد‬ .‫ّؼتٌذ‬ ‫یىتب‬ ‫اػتذالل‬ ‫هىبًیضم‬‫سا‬‫فمي‬‫فبصی‬ ‫لَاًیي‬ ِ‫هزوَػ‬
.‫دٌّذ‬ ‫هی‬ ‫تـىیل‬ ُ‫ؿذ‬ ‫وذ‬
‫لبًَى‬ ‫ثش‬ ‫هجتٌی‬ ‫فبصی‬ ‫طًتیه‬ ‫ّبی‬ ‫توشوضػیؼتن‬(GFRBS)‫سٍؽ‬ ‫ثشاػبع‬ ِ‫و‬Pitt،‫وٌٌذ‬ ‫هی‬ ‫ػول‬
‫لَاًیي‬ ُ‫پبیگب‬ ‫سٍی‬ ‫ثش‬(RB)ُ‫داد‬ ُ‫پبیگب‬ ‫ثب‬ ِ‫پشٍػ‬ ‫اص‬ ‫لؼوتی‬ ‫اػت‬ ‫هوىي‬ ‫اهب‬ ،‫ثبؿذ‬ ‫هی‬(DB)ِ‫و‬
.‫ؿَد‬ ِ‫آهیخت‬ ‫ًیض‬ ،‫ثبؿذ‬ ‫هی‬ ‫همیبع‬ ‫یب‬ ‫تؼلك‬ ‫تَاثغ‬ ‫ؿبهل‬‫دٍم(تشویت‬ ‫حبلت‬ ‫ایي‬ ‫دس‬RBٍDB،
‫ثَدى‬ ‫ّوگي‬ ‫حبلت‬ ‫اص‬ ‫ػبختبسوشٍهَصٍم‬‫ثٌبثشایي‬ ،‫آیذ‬ ‫هی‬ ‫دس‬ ‫غیشّوگي‬ ‫كَست‬ ِ‫ث‬ ‫ؿَد‬ ‫هی‬ ‫خبسد‬
.‫آیذ‬ ‫هی‬ ‫دس‬ ‫وشٍهَصٍم‬ ‫هبلتی‬ ‫ؿىل‬ ِ‫ث‬ ‫وذّب‬ ‫ًوبیؾ‬

2. 2
‫سلبثت‬ ‫همبثل‬ ‫دس‬ ‫ّوبٌّگی‬ ِ‫هؼئل‬ ‫ایي‬(CCP)‫هی‬ ‫سخ‬ ‫ٍلتی‬ ِ‫هؼئل‬ ‫ایي‬ .‫وٌذ‬ ‫هی‬ ‫حل‬ ‫خَثی‬ ِ‫ث‬ ‫سا‬
‫ثیبیذ‬ ‫پیؾ‬ ‫سلبثتی‬ ‫لَاًیي‬ ُ‫پبیگب‬ ‫دس‬ ‫هَرَد‬ ‫لَاًیي‬ ‫ثیي‬ ِ‫و‬ ‫دّذ‬ِ‫و‬ ‫ًَسی‬ ِ‫ث‬‫فمي‬ ‫لبًَى‬ ‫ّش‬ِ‫ث‬
‫یه‬ ‫اص‬ ‫فمي‬ ‫فبصی‬ ‫ػیؼتن‬ ‫یه‬ ‫خشٍری‬ ‫اػت‬ ‫هؼلَم‬ ِ‫و‬ ‫ًَس‬ ‫ّوبى‬ .‫ثبؿذ‬ ‫خَد‬ ‫ػبصی‬ ٌِ‫ثْی‬ ‫دًجبل‬
،‫آیذ‬ ‫ًوی‬ ‫دػت‬ ِ‫ث‬ ‫ٍاحذ‬ ‫لبًَى‬.‫ؿَد‬ ‫هی‬ ‫حبكل‬ ‫لبًَى‬ ‫چٌذیي‬ ‫تشویت‬ ٍ ‫ّوبٌّگی‬ ‫اص‬ ‫خشٍری‬ ِ‫ثلى‬
‫اهب‬ .‫آیذ‬ ‫ًوی‬ ‫دػت‬ ِ‫ث‬ ‫هٌلَة‬ ‫خشٍری‬ ،‫ثبؿذ‬ ِ‫ًذاؿت‬ ‫ٍرَد‬ ‫ّوبٌّگی‬ ‫لَاًیي‬ ‫ثیي‬ ‫اگش‬ ِ‫ًتیز‬ ‫دس‬
‫دسسٍؽ‬Pitt‫ثشای‬ ‫الصم‬ ‫لَاًیي‬ ‫توبهی‬ ِ‫ث‬ ِ‫تَر‬ ‫ثب‬ ‫هوىي‬ ‫ّبی‬ ‫رَاة‬ ِ‫ّو‬ ،‫اػت‬ ‫طًتیه‬ ‫سٍؽ‬ ‫یه‬ ِ‫و‬
‫خشٍری‬ ‫تَلیذ‬ِ‫ث‬.‫اػت‬ ٌِ‫ثْی‬ ‫وشٍهَصٍم‬ ِ‫ث‬ ‫سػیذى‬ ‫ّذف‬ ٍ ‫اًذ‬ ُ‫آهذ‬ ‫دس‬ ‫ّبیی‬ ‫وشٍهَصٍم‬ ‫كَست‬‫دس‬
.‫وٌٌذ‬ ‫هی‬ ‫ػول‬ ‫دسػتی‬ ِ‫ث‬ ،‫ّن‬ ‫وٌبس‬ ‫دس‬ ‫سلبثت‬ ٍ ‫ّوبٌّگی‬ ،‫سٍؽ‬ ‫ایي‬ ‫دس‬ ِ‫ًتیز‬
‫ایي‬ ‫ثب‬‫ایي‬ ‫داسای‬ ‫سٍؽ‬ ‫ایي‬ ‫حبل‬‫ٍخیوی‬ ‫ثؼیبس‬ ‫ؿىل‬ ِ‫ث‬ ‫تَاًذ‬ ‫هی‬ َ‫رؼتز‬ ‫فوبی‬ ‫اثؼبد‬ ِ‫و‬ ‫اػت‬ ‫ایشاد‬
.‫ؿَد‬ ٌِ‫ثْی‬ ‫ّبی‬ ‫رَاة‬ ‫یبفتي‬ ‫اص‬ ‫هبًغ‬ ٍ ‫ؿَد‬ ‫ثضسي‬
:‫گشفت‬ ‫خَاٌّذ‬ ‫لشاس‬ ‫ثشسػی‬ ‫هَسد‬ ‫صیش‬ ‫هجبحج‬
1‫لَاًیي‬ ‫ّبی‬ ُ‫پبیگب‬ ‫وذگزاسی‬(Rule Bases:RB)‫وشٍهَصٍم‬ ‫ؿىل‬ ِ‫ث‬
1-1‫هىبًی‬ ‫هؼٌبی‬(Positional Semantics)
1-1-1‫رذٍل‬‫گیشی‬ ‫تلوین‬
1-1-2‫ای‬ ٌِ‫ساث‬ ‫هبتشیغ‬
1-1-3‫لَاًیي‬‫ًَع‬TSK
1-2)‫لَاًیي‬ ‫اص‬ ‫غیشهىبًی(لیؼتی‬ ‫هؼٌبی‬
1-2-1‫حبثت‬ ‫ًَل‬ ‫ثب‬ ‫ّبی‬ ‫لبًَى‬
1-2-2‫هتغیش‬ ‫ًَل‬ ‫ثب‬ ‫لَاًیي‬

3. 3
1-2-3‫تخویٌی‬ ‫ًَع‬ ‫اص‬ ‫لَاًیٌی‬(Rules of approximate type)
2-)‫داًؾ‬ ‫ّبی‬ ُ‫پبیگب‬ ‫(وذگزاسی‬ ‫وشٍهَصٍم‬ ‫هبلتی‬ ‫ّبی‬ ‫طى‬
3-‫ّب‬ ‫هخبل‬
3-1‫گیشی‬ ‫تلوین‬ ‫رذٍل‬ ‫یبدگیشی‬ ‫ثشای‬ ‫هتذی‬
3-2‫ای‬ ٌِ‫ساث‬ ‫ّبی‬ ‫هبتشیغ‬ ‫یبدگیشی‬ ‫ثشای‬ ‫هتذی‬
3-3‫ًَع‬ ‫اص‬ ‫داًؾ‬ ‫ّبی‬ ُ‫پبیگب‬ ‫یبدگیشی‬ ‫ثشای‬ ‫هتذی‬TSK
3-4)‫حبثت‬ ‫ًَل‬ ‫داسای‬ ‫لَاًیي‬ ‫هوذاًی(ثب‬ ‫ًَع‬ ‫اص‬ ‫داًؾ‬ ‫ّبی‬ ُ‫پبیگب‬ ‫یبدگیشی‬ ‫ثشای‬ ‫هتذی‬
3-5‫ًَع‬ ‫اص‬ ُ‫داد‬ ‫ّبی‬ ُ‫پبیگب‬ ‫یبدگیشی‬ ‫ثشای‬ ‫هتذی‬( ‫هوذاًی‬‫داسای‬ ‫لَاًیي‬ ‫ثب‬)‫هتغیش‬ ‫ًَل‬
3-6‫تخویٌی‬ ‫هوذاًی‬ ‫اصًَع‬ ‫لبًَى‬ ‫ّبی‬ ُ‫پبیگب‬ ‫یبدگیشی‬ ‫ثشای‬ ‫هتذی‬
1‫لَاًیي‬ ‫ّبی‬ ُ‫پبیگب‬ ‫وذگزاسی‬(Rule Bases:RB)‫وشٍهَصٍم‬ ‫ؿىل‬ ِ‫ث‬
ٍ ‫طى‬ ‫یه‬ ‫سا‬ ًِ‫رذاگب‬ ‫ّشلبًَى‬ ِ‫و‬ ‫اػت‬ ‫ایي‬ ‫ًجیؼی‬ ‫اًتخبة‬ ‫یه‬RB‫ًظش‬ ‫دس‬ ‫ّب‬ ‫طى‬ ‫اص‬ ِ‫سؿت‬ ‫یه‬ ‫سا‬
.‫ثگیشین‬
‫اگش‬‫ػبختبس‬RBِ‫و‬ ‫وذی‬ ‫كَست‬ ‫ایي‬ ‫دس‬ .‫وشد‬ ُ‫اػتفبد‬ ‫حبثت‬ ‫ًَل‬ ‫ثب‬ ‫وذّبی‬ ‫اص‬ ‫تَاى‬ ‫هی‬ ،‫ثبؿذ‬ ‫ایؼتب‬
‫هىبًی‬ ،‫آیذ‬ ‫هی‬ ‫دػت‬ ِ‫ث‬(positional)‫آى‬ ‫هىبى‬ ِ‫ث‬ ‫طى‬ ‫ّش‬ ‫وبسایی‬ ِ‫و‬ ‫هؼٌی‬ ‫ایي‬ ِ‫ث‬ ،‫ثَد‬ ‫خَاّذ‬
.‫وٌذ‬ ‫هی‬ ‫پیذا‬ ‫ثؼتگی‬‫تلوین‬ ‫رذٍل‬ ‫دس‬ ‫خبف‬ ‫هَرَدیت‬ ‫یه‬ ِ‫ث‬ ،‫هىبًی‬ ‫وشٍهَصٍم‬ ‫یه‬ ‫دس‬ ‫هحل‬ ‫ّش‬
‫گیشی‬(decision table)‫ای‬ ٌِ‫ساث‬ ‫هبتشیغ‬ ‫یب‬ ٍ(relational matrix)‫دس‬ .‫وٌذ‬ ‫هی‬ ‫اسربع‬
.‫ای‬ ٌِ‫ساث‬ ‫هبتشیغ‬ ‫یب‬ ٍ ‫گیشی‬ ‫تلوین‬ ‫رذٍل‬ ‫دس‬ ‫ّب‬ ‫الوبى‬ ‫تؼذاد‬ ‫ثب‬ ‫ؿَد‬ ‫هی‬ ‫ثشاثش‬ ‫ّب‬ ‫طى‬ ‫تؼذاد‬ ِ‫ًتیز‬
‫لَاًیي‬ ‫اص‬ ‫لیؼتی‬ ‫سٍی‬ ‫وبسوشدى‬ ‫ثشای‬(list of rules)‫لبثل‬ ‫لجل‬ ‫اص‬ ‫لَاًیي‬ ‫تؼذاد‬ ِ‫و‬ ‫كَستی‬ ‫دس‬ ‫ًیض‬
‫حذع‬.‫وشد‬ ُ‫اػتفبد‬ ‫حبثت‬ ‫ًَل‬ ‫ثب‬ ‫وذّبی‬ ‫اص‬ ‫اص‬ ‫تَاى‬ ‫هی‬ ،‫ًىٌذ‬ ‫تغییش‬ ‫تؼذاد‬ ‫آى‬ ٍ ‫ثبؿذ‬ِ‫و‬ ‫ٌّگبهی‬

4. 4
RB‫تؼذاد‬ ٍ ‫دّین‬ ‫هی‬ ‫ًوبیؾ‬ ‫لَاًیي‬ ‫اص‬ ‫لیؼتی‬ ‫سٍؽ‬ ِ‫ث‬ ‫سا‬ ‫ّب‬‫ّب‬ ‫لبًَى‬‫وذّبی‬ ‫اص‬ ‫ثبیذ‬ ،‫اػت‬ ‫هتغیش‬
.‫وشد‬ ُ‫اػتفبد‬ ‫هتغیش‬ ‫ًَل‬
1-1‫هىبًی‬ ‫هؼٌبی‬(Positional Semantics)
‫هىبًی‬ ‫سٍؽ‬ ‫اص‬ ‫هَالؼی‬ ‫دس‬ِ‫و‬ ‫ؿَد‬ ‫هی‬ ُ‫اػتفبد‬FS‫ثب‬ ‫ّب‬RB‫ّبی‬ ‫رذٍل‬ ‫ؿىل‬ ِ‫ث‬ ِ‫و‬ ‫وبهلی‬ ‫ّبی‬
.‫وٌٌذ‬ ‫هی‬ ‫ػول‬ ،‫ؿًَذ‬ ‫هی‬ ُ‫داد‬ ‫ًوبیؾ‬ ‫ای‬ ٌِ‫ساث‬ ‫هبتشیغ‬ ‫یب‬ ٍ ‫گیشی‬ ‫تلوین‬
1-1-1‫گیشی‬ ‫تلوین‬ ‫رذٍل‬
‫اص‬ ‫ثؼیبسی‬GFRBS‫ثشای‬ ‫گیشی‬ ‫تلوین‬ ‫رذٍل‬ ‫ٍوالػیه‬ ‫سایذ‬ ‫سٍؽ‬ ‫اص‬ ‫ّب‬RB.‫وٌٌذ‬ ‫هی‬ ُ‫اػتفبد‬ ‫ّب‬
،‫فبصی‬ ‫رؼتزَی‬ ‫رذٍل‬ ‫یه‬‫خب‬ ‫حبلت‬‫خـه‬ ٌِ‫ساث‬ ‫اص‬ ‫كی‬(crisp)‫اص‬ ‫ولىؼیًَی‬ ‫سٍی‬ ِ‫و‬ ‫اػت‬
ٍ ‫ٍسٍدی‬ ‫هتغیشّبی‬ ِ‫ث‬ ‫هشثَى‬ ‫فبصی‬ ‫ّبی‬ ِ‫هزوَػ‬‫ّبی‬ ‫ٍسٍدی‬ ‫اصای‬ ِ‫ث‬ ٍ ‫اػت‬ ُ‫ؿذ‬ ‫تؼشیف‬ ‫خشٍری‬
.‫دّذ‬ ‫هی‬ ‫ًـبى‬ ‫رذٍل‬ ‫یه‬ ‫دس‬ ‫سا‬ ‫آًْب‬ ‫ثب‬ ‫هشتجي‬ ‫خشٍری‬ ،‫گًَبگَى‬‫رذٍل‬ ‫یه‬ ،‫صیش‬ ‫ؿىل‬ ‫هخبل‬ ‫ثشای‬
‫ٍسٍدی‬ ٍ‫د‬ ‫ثب‬ ‫گیشی‬ ‫تلوین‬.‫دّذ‬ ‫هی‬ ‫ًـبى‬ ‫سا‬ ‫خشٍری‬ ‫یه‬ ٍ‫ّش‬‫ٍسدی‬ ‫هتغیش‬ِ‫هزوَػ‬ ِ‫ػ‬ ‫داسای‬
‫فبصی‬(A11,A12,A13,A21,A22,A23)‫فبصی‬ ِ‫چْبسهزوَػ‬ ‫داسای‬ ‫داسای‬ ‫هتغیشخشٍری‬ ٍ
(B1,B2,B3,B4).‫ثبؿذ‬ ‫هی‬
‫ًوبیؾ‬
‫ػٌشی‬ ‫حشوت‬ ‫ثب‬ ‫وشٍهَصٍم‬ ‫ّش‬‫ساػت‬ ِ‫ث‬ ‫چپ‬ ‫اص‬‫اگش‬ .‫آیذ‬ ‫هی‬ ‫دػت‬ ِ‫ث‬ ‫گیشی‬ ‫تلوین‬ ‫رذٍل‬ ‫دس‬
‫ثَد‬ ‫خبلی‬ ‫رذٍل‬ ‫دس‬ ‫ربیی‬‫سا‬ ‫وذ‬ ‫ایي‬ ‫اگش‬ ‫هخبل‬ ‫ثشای‬ .‫ؿَد‬ ‫هی‬ ُ‫اػتفبد‬ ‫آى‬ ‫ًوبیؾ‬ ‫ثشای‬ ‫كفش‬ ‫همذاس‬ ‫اص‬

5. 5
‫اػوبل‬ ‫ثبال‬ ‫گیشی‬ ‫تلوین‬ ‫رذٍل‬ ‫ثشای‬‫خَاّذ‬ ‫چٌیي‬ ‫رذٍل‬ ‫آى‬ ‫ًوبیؾ‬ ،‫وٌین‬
‫ثَد‬:(0,1,2,1,2,3,1,3,4)
‫ػولگشّب‬)‫(اپشاتَسّب‬
‫اػتبًذاسد‬ ‫اپشاتَسّبی‬ ‫اص‬crossover‫تَاى‬ ‫هی‬ ‫ای‬ ٌِ‫ًم‬ ‫چٌذ‬ ٍ ‫ای‬ ٌِ‫ًم‬ ٍ‫د‬ ،‫ای‬ ٌِ‫ًم‬ ‫یه‬ ،‫هبًٌذ‬
ً‫تَا‬ ‫هی‬ ِ‫ثلى‬ ،‫اًذ‬ ُ‫ًـذ‬ ِ‫ػبخت‬ ‫ثبیٌشی‬ ‫اػذاد‬ ‫اص‬ ‫وذّب‬ ‫دسایٌزب‬ .‫وشد‬ ُ‫اػتفبد‬ٌ‫اص‬ ‫ذ‬‫اص‬ ‫اػذادی‬
ِ‫هزوَػ‬{0,…N}.‫ثبؿٌذ‬‫ػٌَاى‬ ِ‫ث‬‫اص‬ ‫هخبلی‬crossover‫ای‬ ٌِ‫دًٍم‬‫رذٍل‬ ٍ‫د‬ ِ‫و‬ ‫وٌیذ‬ ‫فشم‬
:‫داسین‬ ‫صیش‬ ‫كَست‬ ِ‫ث‬ ‫ٍالذ‬ ‫گیشی‬ ‫تلوین‬
‫وذ‬:‫آیذ‬ ‫هی‬ ‫دس‬ ‫صیش‬ ‫ؿىل‬ ِ‫ث‬ ‫رذٍل‬ ٍ‫د‬ ‫ایي‬
‫ػول‬ ُ‫ؿذ‬ ‫هـخق‬ ‫ّبی‬ ‫هحل‬ ‫اص‬ ‫اگش‬crossover:‫ؿًَذ‬ ‫هی‬ ‫تَلیذ‬ ‫صیش‬ ‫ّبی‬ ِ‫ثچ‬ ،‫دّین‬ ‫اًزبم‬ ‫سا‬
‫اپشاتَسرْؾ‬(mutation)‫یب‬ ٍ ‫وبّؾ‬ ‫یىی‬ ‫سا‬ ‫آى‬ ‫همذاس‬ ‫هؼوَال‬ ٍ ‫وٌذ‬ ‫هی‬ ‫ػول‬ ‫طى‬ ‫یه‬ ‫سٍی‬
.‫دّذ‬ ‫هی‬ ‫افضایؾ‬

6. 6
1-1-2‫ای‬ ٌِ‫ساث‬ ‫هبتشیغ‬
‫ثشسٍی‬ ‫فبصی‬ ‫ی‬ ٌِ‫ساث‬ ‫یه‬‫فبصی‬ ‫ّبی‬ ِ‫هزوَػ‬BAA m ,,...,1‫حبكل‬ ‫ثشسٍی‬ ‫فبصی‬ ِ‫صیشهزوَػ‬ ‫یه‬
‫آًْب‬ ‫وبستضیي‬ ‫هشة‬BAA m ...1.‫ثبؿذ‬ ‫هی‬‫وبستضیي‬ ‫هشة‬ ‫اص‬ ‫الوبًی‬ ‫ّش‬ ‫فبصی‬ ٌِ‫ساث‬ ‫یه‬ ‫دس‬
ٌِ‫ساث‬ ‫هبتشیغ‬ ،‫ثبؿذ‬ ‫همذاستؼلمبت‬ ‫ایي‬ ‫حبٍی‬ ِ‫و‬ ‫هبتشیؼی‬ .‫ثبؿذ‬ ‫هی‬ ٌِ‫ساث‬ ِ‫ث‬ ‫تؼلك‬ ِ‫دسر‬ ‫یه‬ ‫داسای‬
‫یه‬ ‫ثشای‬ ‫ای‬ ٌِ‫ساث‬ ‫هبتشیغ‬ ‫یه‬ ‫اص‬ ‫ای‬ ًَِ‫ًو‬ ‫صیش‬ ‫دس‬ .‫داسد‬ ‫ًبم‬ ‫ای‬FRBSٍ ‫ٍسٍدی‬ ‫یه‬ ‫داسای‬ ِ‫و‬
‫ٍسٍدی‬ ‫ثشای‬ ‫فبصی‬ ِ‫هزوَػ‬ ِ‫ػ‬ ‫ثب‬ ،‫خشٍری‬ ‫یه‬X‫خشٍری‬ ‫ثشای‬ ‫فبصی‬ ِ‫هزوَػ‬ ‫ٍچْبس‬ ،Y‫هی‬
،‫ثبؿذ‬.‫اػت‬ ُ‫ؿذ‬ ُ‫داد‬ ‫ًوبیؾ‬
‫ًوبیؾ‬
،‫اغلت‬GA،‫ت‬ ‫ایزبد‬ ‫ثشای‬‫ّب‬ ‫ػیؼتن‬ ‫ای‬ ٌِ‫ساث‬ ‫هبتشیغ‬ ‫دس‬ ‫حَل‬‫یه‬ ‫اص‬ ِ‫و‬ ‫سٍد‬ ‫هی‬ ‫وبس‬ ِ‫ث‬ ‫فبصی‬ ‫ی‬
‫الحبق‬ ‫ثب‬ ‫ّب‬ ‫وشٍهَصٍم‬ .‫اًذ‬ ُ‫ؿذ‬ ‫تـىیل‬ ‫خشٍری‬ ‫یه‬ ٍ ‫ٍسٍدی‬M.N‫ای‬ ٌِ‫ساث‬ ‫هبتشیغ‬ ‫الوبى‬‫ثب‬
،‫ساػت‬ ِ‫ث‬ ‫چپ‬ ‫اص‬ ‫ػٌشی‬ ‫حشوت‬‫آی‬ ‫هی‬ ‫دػت‬ ِ‫ث‬ٌِ‫و‬ ‫ذ‬MٍN‫فبصی‬ ‫ّبی‬ ِ‫هزوَػ‬ ‫تؼذاد‬ ‫تشتیت‬ ِ‫ث‬
،‫دٌّذ‬ ‫هی‬ ‫تـىیل‬ ‫سا‬ ‫ای‬ ٌِ‫ساث‬ ‫هبتشیغ‬ ‫ّبی‬ ‫وشٍهَصٍم‬ ِ‫و‬ ‫ّبیی‬ ‫طى‬ .‫ثبؿٌذ‬ ‫هی‬ ‫ٍخشٍری‬ ‫ٍسٍدی‬
‫ای‬ ٌِ‫ساث‬ ‫هبتشیغ‬ ‫ثب‬ ‫هتٌبظش‬ ‫وشٍهَصٍم‬ ‫هخبل‬ ‫ثشای‬ .‫ثبؿٌذ‬ ‫حمیمی‬ ‫اػذاد‬ ‫یب‬ ٍ ‫ثبیٌشی‬ ‫اػذاد‬ ‫تَاًٌذ‬ ‫هی‬
‫لجل‬ ‫ؿىل‬(0.5,0.8,0.2,0.0,0,0.3,1,0.1,0.0,0.0,0.3,1).‫ثبؿذ‬ ‫هی‬
‫اپشاتَسّب‬
‫اص‬crossoverٍ ‫ؿَد‬ ‫هی‬ ُ‫اػتفبد‬ ‫ای‬ ٌِ‫ًم‬ ‫یه‬mutation‫همذاس‬ ‫یه‬ ‫ثب‬ ‫طى‬ ‫یه‬ ‫وشدى‬ ‫ػَم‬ ‫ثب‬
.‫ؿَد‬ ‫هی‬ ‫اًزبم‬ ‫رذیذ‬

7. 7
1-1-3‫لَاًیي‬‫ًَع‬TSK
‫ًَع‬ ‫لَاًیي‬ ‫ثب‬ ِ‫و‬ ‫ّبیی‬ ‫ػیؼتن‬TSK‫غیشهىبًی‬ ‫یب‬ ‫هىبًی‬ ‫كَست‬ ِ‫ث‬ ‫تَاًٌذ‬ ‫هی‬ ،‫وٌٌذ‬ ‫وبسهی‬‫هخل‬
‫هوذاًی‬ ‫ًَع‬ ‫لَاًیي‬.‫ؿًَذ‬ ‫وذ‬ِ‫همذه‬ ‫اگش‬FRBSٍ ‫هوذاًی‬ ‫ّبی‬TSKِ‫داؿت‬ ِ‫ػبختبسهـبث‬ ‫یه‬
‫ػیؼتن‬ ،‫ثبؿٌذ‬TSK‫تَاًذ‬ ‫هی‬ِ‫ث‬ ِ‫ؿجی‬.‫ؿًَذ‬ ُ‫داد‬ ‫ًوبیؾ‬ ‫گیشی‬ ‫تلوین‬ ‫رذٍل‬‫كَست‬ ‫ایي‬ ‫دس‬
‫ًگبؿت‬‫تفبٍت‬ ‫تٌْب‬ .‫خَاّذثَد‬ ‫هىبًی‬ ‫وذ‬ ِ‫ث‬ ِ‫ؿجی‬ ‫وبهال‬ ‫گیشی‬ ‫تلوین‬ ‫رذٍل‬ ‫ّبی‬ ًِ‫خب‬ ِ‫ث‬ ِ‫همذه‬
ٍ ،‫خشٍری‬ ‫هتغیش‬ ‫صثبًی‬ ِ‫رول‬ ‫ثشای‬ ‫ثشچؼت‬ ‫یه‬ ‫هوذاًی‬ ‫ًَع‬ ‫ثشای‬ ِ‫و‬ ‫اػت‬ ًِ‫خب‬ ‫ّش‬ ‫هحتَیبت‬ ‫دس‬
‫ًَع‬ ‫ثشای‬TSK.‫اػت‬ ‫خٌی‬ ِ‫هؼبدل‬ ‫پبساهتشّبی‬ ‫اص‬ ِ‫هزوَػ‬ ‫یه‬ ،
‫ًوبیؾ‬
‫ػیؼتن‬ ‫وٌین‬ ‫هی‬ ‫فشم‬TSK‫داسای‬n‫هتغیش‬‫ٍسٍدی‬nXX ,...,1‫ثب‬},...,{ 1 nNNN ِ‫رول‬
‫ٍیه‬ ،‫هتغیش‬ ‫ّش‬ ‫ثشای‬ ‫صثبًی‬‫هتغیش‬‫خـه‬ ‫خشٍری‬Y.‫ثبؿذ‬RB‫رذٍل‬ ‫یه‬ ‫ثب‬ ‫تَاى‬ ‫هی‬ ‫سا‬ ‫ػیؼتن‬ ‫ایي‬
‫داسای‬ ِ‫و‬ ‫گیشی‬ ‫تلوین‬

n
i
ir NL
1
‫ؿبهل‬ ‫ّب‬ ًِ‫خب‬ ‫ایي‬ ‫اص‬ ‫ّشیه‬ .‫داد‬ ‫ًوبیؾ‬ ،‫ثبؿذ‬ ‫هی‬ ًِ‫خب‬
n+1ِ‫هؼبدل‬ ‫پبساهتشّبی‬ ِ‫و‬ ‫حمیمی‬ ‫ػذد‬

n
i
ii xY
1
0 .‫ػیؼتن‬ ‫خشٍری‬ ِ‫و‬TSK‫سا‬
ّ‫د‬ ‫هی‬ ‫تـىیل‬ٌ.‫ثبؿذ‬ ‫هی‬ ،‫ذ‬‫یه‬ ،ِ‫ًتیز‬ ‫دس‬TSK RB‫ؿبهل‬ ‫لیؼتی‬ ‫ثب‬ ‫تَاًذ‬ ‫هی‬)1( nLr‫ػذد‬
.‫ؿَد‬ ‫تؼشیف‬ ‫حمیمی‬
‫اپشاتَسّب‬
‫اص‬ ُ‫ؿذ‬ ِ‫وبسگشفت‬ ِ‫ث‬ ‫وذ‬ ِ‫ث‬ ِ‫تَر‬ ‫ثب‬crossoverٍmutation‫تَاى‬ ‫هی‬ ‫حمیمی‬ ‫یب‬ ٍ ‫ثبیٌشی‬
.‫وشد‬ ُ‫اػتفبد‬
1-2‫هؼ‬‫ٌبی‬)‫لَاًیي‬ ‫اص‬ ‫غیشهىبًی(لیؼتی‬

8. 8
ِ‫ػ‬ ‫یب‬ ٍ‫د‬ ‫اص‬ ‫ثیؾ‬ ‫داسای‬ ‫ػیؼتن‬ ِ‫و‬ ‫صهبًی‬ ‫دس‬ ‫ای‬ ٌِ‫ساث‬ ‫یب‬ ٍ ‫رذٍلی‬ ‫ّبی‬ ‫ًوبیؾ‬ ‫اص‬ ‫یه‬ ‫ّیچ‬‫ٍسٍدی‬
‫ًیؼت‬ ‫وبسگیشی‬ ِ‫ث‬ ‫لبثل‬ ،‫اػت‬‫یه‬ ‫دس‬ ‫ّب‬ ًِ‫خب‬ ‫تؼذاد‬ ‫صیشا‬ ،RB‫سؿذ‬ ‫ػشػت‬ ِ‫ث‬ ‫اثؼبد‬ ‫افضایؾ‬ ‫ثب‬ ‫وبهل‬
.‫وٌذ‬ ‫هی‬ ‫پیذا‬‫ًَع‬ ‫ایي‬ ‫دس‬ .‫وٌذ‬ ‫هی‬ ‫تمَیت‬ ‫سا‬ ‫لَاًیي‬ ‫اص‬ ‫ای‬ ِ‫هزوَػ‬ ‫اص‬ ُ‫اػتفبد‬ ُ‫ایذ‬ ِ‫هؼئل‬ ‫ایي‬
‫خبف‬ ‫لَاًیي‬ ‫ّب‬ ‫ٍسٍدی‬ ‫توبهی‬ ‫اصای‬ ِ‫ث‬ ‫ًیؼت‬ ‫الصم‬ ‫ًوبیؾ‬‫فشد‬ ِ‫هٌحلشث‬ ٍ‫ایي‬ ‫دس‬ .‫ثبؿین‬ ِ‫داؿت‬ ‫ی‬
‫ّؼتٌذ‬ ‫یىؼبًی‬ ‫ّبی‬ ‫خشٍری‬ ‫داسای‬ ِ‫و‬ ‫لبًَى‬ ‫چٌذیي‬ ،‫ًوبیؾ‬‫لبًَى‬ ‫یه‬ ٍ ‫ؿًَذ‬ ‫هی‬ ُ‫فـشد‬ ‫ّن‬ ‫،ثب‬
.‫دٌّذ‬ ‫هی‬ ‫تـىیل‬ ‫سا‬‫لَاًیي‬ ‫تؼذاد‬ ‫ػشیغ‬ ‫سؿذ‬ ‫هـىل‬ ٍ ‫یبثذ‬ ‫هی‬ ‫وبّؾ‬ ‫لَاًیي‬ ‫تؼذاد‬ ‫سٍؽ‬ ‫ایي‬ ‫ثب‬
ِ‫و‬‫اثؼبد‬ ‫سؿذ‬ ‫ثب‬،‫آیذ‬ ‫هی‬ ‫ٍرَد‬ ِ‫ث‬ ‫هتغیشّب‬‫سفغ‬ ‫حذٍدی‬ ‫تب‬‫ؿَد‬ ‫هی‬.‫غیشهىبًی‬ ‫هؼبًی‬ ‫اص‬ ُ‫اػتفبد‬
‫دس‬ ‫سا‬ ‫هـىالتی‬crossover‫اپشاتَسّبی‬ .‫آٍسد‬ ‫هی‬ ‫ٍرَد‬ ِ‫ث‬crossover‫ّؼتٌذ‬ ‫هىبًی‬ ِ‫ّو‬ ‫ػٌتی‬
.‫آًْب‬ ‫ًمؾ‬ ٍ ‫وبسایی‬ ‫ثشاػبع‬ ًِ ،‫گیشد‬ ‫هی‬ ‫كَست‬ ‫آًْب‬ ‫هىبى‬ ‫ثشاػبع‬ ‫ّب‬ ‫طى‬ ِ‫هجبدل‬ ٍ
‫ًوبیؾ‬ ‫سٍؽ‬ ‫دس‬RB‫هی‬ ‫تؼشیف‬ ‫سا‬ ‫فبصی‬ ‫لبًَى‬ ‫یه‬ ‫رذٍل‬ ًِ‫خب‬ ‫ّش‬ ،‫گیشی‬ ‫تلوین‬ ‫رذٍل‬ ‫كَست‬ ِ‫ث‬
‫ػٌلشی‬ ‫فبصی‬ ‫لبًَى‬ ‫یه‬ ‫فبصی‬ ‫لَاًیي‬ ‫اص‬ ‫ّشیه‬ ِ‫ث‬ .‫وٌذ‬(elemental fuzzy rule)‫گف‬‫هی‬ ِ‫ت‬
.‫ؿَد‬
‫لبًَى‬ ‫همبثل‬ ‫دس‬ ‫ػٌلشی‬ ‫لبًَى‬DNF.‫اػت‬‫لبًَى‬DNFِ‫و‬ ‫اػت‬ ‫لبًًَی‬ )‫اًفلبلی‬ ‫ًشهبل‬ ‫(فشم‬
‫اپشاتَس‬ ‫ثب‬ ِ‫و‬ ‫ّؼتٌذ‬ ‫صثبًی‬ ِ‫رول‬ ‫چٌذیي‬ ‫ؿبهل‬ ‫همذم‬ ‫هتغیشّبی‬orًَِ‫ًو‬ .‫اًذ‬ ِ‫یبفت‬ ‫اتلبل‬ ‫ّن‬ ِ‫ث‬
‫لبًَى‬ ‫اص‬ ‫ای‬DNF.‫اػت‬ ُ‫ؿذ‬ ُ‫آٍسد‬ ‫صیش‬ ‫دس‬
IF iX is { ioC or ipC } THEN jY is { jqD or jrD }
‫ٍرَد‬ ‫ثذٍى‬ ،‫ٍسٍدی‬ ‫هتغیشّبی‬ ‫توبهی‬ ‫ثشای‬ ‫فبصی‬ ‫ّبی‬ ‫ٍسٍدی‬ ‫ؿبهل‬ ‫ثبیذ‬ ‫ػٌلشی‬ ‫فبصی‬ ‫لبًَى‬ ‫یه‬
‫اپشاتَس‬or.‫ثبؿذ‬‫داسای‬ ِ‫و‬ ‫لبًًَی‬‫یه‬‫اپشاتَس‬or.‫اػت‬ ِ‫گشفت‬ ‫سا‬ ‫ػٌلشی‬ ‫فبصی‬ ‫لبًَى‬ ٍ‫د‬ ‫ربی‬ ،‫ثبؿذ‬
‫ثشای‬ ‫فبصی‬ ِ‫هزوَػ‬ ِ‫و‬ ‫تؼذادی‬ ِ‫ث‬‫یه‬‫هتغیش‬،‫داسد‬ ‫ٍرَد‬ ‫ٍسٍدی‬‫هتغیش‬ ‫آى‬ ‫ثشای‬،‫فبصی‬ ‫لبًَى‬
‫آى‬ ،‫ًجبؿذ‬ ‫هتغیشٍسٍدی‬ ‫یه‬ ‫ثشای‬ ‫فبصی‬ ‫ٍسٍدی‬ ‫ّیچ‬ ‫داسای‬ ‫لبًًَی‬ ‫اگش‬ ِ‫ًتیز‬ ‫دس‬ ،‫داسد‬ ‫ٍرَد‬ ‫ػٌلشی‬
‫تو‬ ‫ربی‬ ‫لبًَى‬‫ػٌلشی‬ ‫لَاًیي‬ ‫بهی‬‫هتغیش‬ ‫آى‬ ‫ٍرَد‬ ‫اصای‬ ِ‫ث‬ ‫هوىي‬ِ‫هزوَػ‬ ‫تؼذاد‬ ‫ثب‬ ‫اػت‬ ‫ثشاثش‬ ِ‫و‬ (
)‫هتغیش‬ ‫آى‬ ‫ثشای‬ ‫هَرَد‬ ‫فبصی‬ ‫ّبی‬.‫اػت‬ ِ‫گشفت‬ ‫سا‬‫لبًَى‬ ‫چٌذ‬ ‫ربی‬ ،‫لبًَى‬ ‫یه‬ ِ‫ایٌى‬ ِ‫هحبػج‬ ‫ثشای‬

9. 9
‫هشة‬ ‫ّن‬ ‫دس‬ ‫سا‬ ‫اًذ‬ ِ‫گشفت‬ ‫هتغیشرب‬ ‫ّش‬ ‫ثشای‬ ِ‫و‬ ‫سا‬ ‫ّبیی‬ ‫لبًَى‬ ‫تؼذاد‬ ‫ثبیذ‬ ،‫اػت‬ ِ‫گشفت‬ ‫سا‬ ‫ػٌلشی‬
‫ثشا‬ .‫وٌین‬‫یه‬ ‫وٌیذ‬ ‫فشم‬ ‫هخبل‬ ‫ی‬FRBSٍ ‫اػت‬ ‫ٍسٍدی‬ ِ‫ػ‬ ‫داسای‬N={3,4,5}‫صیش‬ ‫فبصی‬ ‫لبًَى‬ ،‫سا‬
.‫ثگیشیذ‬ ‫ًظش‬ ‫دس‬
IF 1X is { 13C or 14C }and 3X is { 31C or 32C } THEN Y is { 14D or 15D }
‫ربی‬ ‫اٍل‬ ‫هتغیشٍسٍدی‬2‫ربی‬ ‫ػَم‬ ‫ٍسٍدی‬ ‫هتغیش‬ ،‫ػٌلشی‬ ‫فبصی‬ ‫لبًَى‬2‫ٍسٍدی‬ ‫هتغیش‬ ٍ ‫لبًَى‬
‫یؼٌی‬ ،‫هتغیش‬ ‫آى‬ ‫ثشای‬ ‫هَرَد‬ ‫فبصی‬ ‫ّبی‬ ِ‫هزوَػ‬ ‫تؼذاد‬ ِ‫ث‬ ‫ربی‬ ِ‫ث‬ ‫دٍم‬3‫دس‬ .‫اػت‬ ِ‫گشفت‬ ‫سا‬ ‫لبًَى‬
‫ربی‬ ‫ول‬ ‫دس‬ ‫لبًَى‬ ‫ایي‬ ِ‫ًتیز‬2.3.2=12.‫اػت‬ ِ‫گشفت‬ ‫سا‬ ‫لبًَى‬
1-2-1‫حبثت‬ ‫ًَل‬ ‫ثب‬ ‫ّبی‬ ‫لبًَى‬
‫ًوبی‬‫ؾ‬
‫وذ‬ ‫هؼوَال‬RB‫لبًَى‬ ‫ّش‬ ‫وذ‬ ‫ثبیذ‬ ‫اثتذا‬ ‫وبس‬ ‫ایي‬ ‫ثشای‬ .‫آیذ‬ ‫هی‬ ‫دػت‬ ِ‫ث‬ ‫هزضا‬ ‫ّبی‬ ‫لبًَى‬ ‫وذ‬ ‫الحبق‬ ‫ثب‬
.‫وشد‬ ‫تؼشیف‬ ‫سا‬ ‫هٌفشد‬
‫فبصی‬ ‫ّبی‬ ِ‫هزوَػ‬ ‫ول‬ ‫تؼذاد‬‫دس‬ ‫هَرَد‬DB،Lِ‫ث‬ ‫هَرَد‬ ‫فبصی‬ ‫ّبی‬ ِ‫هزوَػ‬ ‫هزوَع‬ ‫ثب‬ ‫ثشاثش‬ ،
‫خشٍری‬ ٍ ‫ٍسٍدی‬ ‫هتغیشّبی‬ ‫توبهی‬ ‫اصای‬‫اػت‬.‫ؿَد‬ ‫هی‬ ِ‫هحبػج‬ ‫صیش‬ ‫ؿىل‬ ِ‫ث‬ ِ‫و‬







m
j
jc
n
i
ia
ca
ML
NL
LLL
1
1
nٍm‫ثبؿٌذ‬ ‫هی‬ ‫خشٍری‬ ٍ ‫ٍسٍدی‬ ‫هتغیشّبی‬ ‫تؼذاد‬ ‫تشتیت‬ ِ‫ث‬.iN‫صثبًی‬ ‫هتغیشّبی‬ ‫تؼذاد‬
‫ٍسٍدی‬ ‫هتغیش‬ ‫ثب‬ ‫هشتجي‬iXٍjM‫خشٍری‬ ‫هتغیش‬ ‫ثب‬ ‫هشتجي‬ ‫صثبًی‬ ‫هتغیشّبی‬ ‫تؼذاد‬jY‫ثبؿذ‬ ‫هی‬.

10. 10
‫ثشای‬ ِ‫و‬ ‫وذّبیی‬‫ًوبیؾ‬‫لَاًیي‬،‫هىبى‬ ِ‫ث‬ ِ‫ٍاثؼت‬ ٍ ‫حبثت‬ ‫ًَل‬‫ًَل‬ ‫داسای‬ ،‫سًٍذ‬ ‫هی‬ ‫وبس‬ ِ‫ث‬m+n
.‫ػیؼتن‬ ‫دس‬ ‫هَرَد‬ ‫فبصی‬ ‫هتغیشّبی‬ ‫تؼذاد‬ ‫ثب‬ ‫ثشاثش‬ ‫ًَلی‬ ‫یؼٌی‬ ،‫ّؼتٌذ‬،‫ػشساػت‬ ‫ًوبیؾ‬ ‫یه‬ ‫دس‬
‫هبًٌذ‬ ‫ثشچؼجی‬ ‫داسای‬ ‫وذ‬ ‫دس‬ ‫هَرَد‬ ‫ّشالوبى‬j‫خبف‬ ‫فبصی‬ ِ‫هزوَػ‬ ‫یه‬ ِ‫ث‬ ِ‫و‬ ‫اػت‬ijC-‫یه‬ ِ‫و‬
‫فبصی‬ ‫پبستیـي‬‫هتغیش‬ ِ‫ث‬ ‫هشثَى‬ijX‫ا‬‫ػت‬-‫ا‬‫وذ‬ ‫هخبل‬ ‫ثشای‬ .‫وٌذ‬ ‫هی‬ ُ‫ؿبس‬{3 1 4 5}ِ‫هزوَػ‬ ِ‫ث‬
‫فبصی‬15342113 ,,, DCCC.‫وٌذ‬ ‫هی‬ ‫اسربع‬ ،‫ؿَد‬ ‫هی‬ ‫صیش‬ ‫فبصی‬ ِ‫هزوَػ‬ ‫ؿبهل‬ ِ‫و‬
IF 1X is 13C and 2X is 21C and 3X is 34C THEN Y is 15D
‫ّش‬ ‫صیشا‬ ‫دّذ؛‬ ‫ًوبیؾ‬ ‫سا‬ ‫ػٌلشی‬ ‫لَاًیي‬ ‫تَاًذ‬ ‫هی‬ ‫فمي‬ ِ‫و‬ ‫اػت‬ ‫اؿىبل‬ ‫ایي‬ ‫داسای‬ ‫اػتبًذاسد‬ ‫وذ‬ ‫ایي‬
‫ثشچؼت‬،‫هتغیش‬‫فبص‬ ِ‫هزوَػ‬ ‫یه‬ ِ‫ث‬‫ًَع‬ ‫ایي‬ ‫دس‬ ‫ثٌبثشایي‬ ٍ ‫وٌذ‬ ‫هی‬ ‫اسربع‬ ‫پبستیـي‬ ‫دس‬ ‫هٌفشد‬ ‫ی‬
‫لَاًیي‬ ‫تَاى‬ ‫ًوی‬ ‫ًوبیؾ‬DNF‫سا‬-‫اپشاتَسّبی‬ ‫داسای‬ ِ‫و‬or‫ّؼتٌذ‬-.‫وشد‬ ‫وذ‬ِ‫و‬ ‫داسد‬ ‫ٍرَد‬ ‫سٍؿی‬
‫لَاًیي‬ ‫تَاى‬ ‫هی‬ ‫آى‬ ِ‫ثَػیل‬DNF.‫ًوَد‬ ‫وذ‬ ‫ًیض‬ ‫سا‬‫ٍسٍدی‬ ‫هتغیش‬ ‫ّش‬ ‫ثشای‬ ‫سٍؽ‬ ‫ایي‬ ‫دس‬iX،‫وذ‬ ،
‫ًَل‬ ِ‫ث‬ ‫ثبیٌشی‬ ِ‫صیشسؿت‬ ‫یه‬ ‫ؿبهل‬iN‫فبصی‬ ‫پبستیـي‬ ‫یه‬ ِ‫ث‬ ِ‫و‬ ‫ثبؿذ‬ ‫هی‬},...,,{ 21 inii CCC
.‫وٌذ‬ ‫هی‬ ‫اسربع‬‫ٍرَد‬0‫ث‬ ‫ّش‬ ‫دس‬‫ایي‬ ‫دسن‬ ‫ثشای‬ .‫اػت‬ ‫آى‬ ‫هتٌبظش‬ ‫صثبًی‬ ِ‫رول‬ ‫ًجَدى‬ ‫هؼٌبی‬ ِ‫ث‬ ‫یت‬
.‫وٌیذ‬ ُ‫ًگب‬ ‫صیش‬ ‫ؿىل‬ ِ‫ث‬ ‫هٌلت‬
‫وذ‬ ‫دیگش‬ ‫هخبل‬ ‫یه‬ ‫ػٌَاى‬ ِ‫ث‬{01100:001:00011:000011}‫فبصی‬ ‫لبًَى‬ .‫دسًظشثگیشیذ‬ ‫سا‬
:‫اػت‬ ‫صیش‬ ‫كَست‬ ِ‫ث‬ ‫آى‬ ‫ثب‬ ‫هؼبدل‬

11. 11
IF 1X is { 12C or 13C } and 2X is 23C and 3X is { 34C or 35C } THEN Y is 16D or 17D
‫والػیه‬ ‫اپشاتَسّبی‬
Crossover:‫هؼوَل‬ ‫سٍؽ‬،‫اص‬ ُ‫اػتفبد‬crossover‫ًـبى‬ ‫صیش‬ ‫وشٍهَصٍم‬ ٍ‫د‬ ‫اگش‬ .‫ثبؿذ‬ ‫هی‬ ‫ثبیٌشی‬
ٍ‫د‬ ُ‫دٌّذ‬RB:‫ثبؿٌذ‬
}...,{
},...,{
,1
1
jljj
ikii
rrr
rrr


،ٌِ‫ًم‬ ٍ‫د‬ ‫ایي‬ ‫وٌین‬ ‫هی‬ ‫فشم‬ .‫وٌین‬ ‫هی‬ ‫تؼشیف‬ ‫اتفبلی‬ ‫ًَس‬ ِ‫ث‬ ‫سا‬ ‫ثشؽ‬ ٌِ‫ًم‬ ٍ‫د‬ٍ:‫ثبؿٌذ‬
},...,,...{
},...,,...,{
11
11
jljjjj
ikiiit
rrrrr
rrrrr






‫اػوبل‬ ِ‫ًتیز‬crossover:‫ؿَد‬ ‫هی‬ ‫صیش‬ ‫كَست‬ ِ‫ث‬
},...,,...{
},...,,...,{
11
11
ikijjv
jljiiu
rrrrr
rrrrr






Mutation.‫آٍسد‬ ‫هی‬ ‫ٍرَد‬ ِ‫ث‬ ‫رذیذ‬ ‫وشٍهَصٍم‬ ‫یه‬ ،‫ثیت‬ ‫یه‬ ‫تغییش‬ ‫ثب‬ ‫اپشاتَس‬ ‫ایي‬ :
‫هزذد‬ ‫تشتیت‬(Reordering)
،‫وٌذ‬ ‫هی‬ ُ‫اػتفبد‬ ‫لَاًیي‬ ‫اص‬ ‫لیؼتی‬ ‫سٍؽ‬ ‫اص‬ ِ‫و‬ ‫فبصی‬ ‫ػیؼتن‬ ‫یه‬ ‫دس‬‫ثیي‬ ‫تشتیت‬‫ثب‬ ‫ّب‬ ‫لبًَى‬
ُ‫دٌّذ‬ ‫اپشاتَساتلبل‬ ‫صیشا‬ ،‫ًذاسد‬ ‫ای‬ ٌِ‫ساث‬ ‫سفتبسآًْب‬‫ّب‬ ‫لبًَى‬ ‫ثیي‬-‫اپشاتَس‬ ِ‫و‬also‫ثبؿذ‬ ‫هی‬-‫داسای‬
‫دس‬ ‫اهب‬ .‫ثبؿذ‬ ‫هی‬ ‫ربثزبیی‬ ٍ ‫پزیشی‬ ‫ؿشوت‬ ‫خبكیت‬crossover‫ٍتبحیشگزاس‬ ‫هْن‬ ‫ّب‬ ‫لبًَى‬ ‫هىبى‬
‫اػت‬‫وال‬ .crossover.‫وٌٌذ‬ ‫هی‬ ‫ػول‬ ‫هىبًی‬ ‫سٍؽ‬ ِ‫ث‬ ‫ّب‬‫حل‬‫هـىل‬ ‫ایي‬‫یؼٌی‬ ،‫تبحیش‬ ‫ثشدى‬ ‫ثیي‬ ‫اص‬
‫دس‬ ‫ّب‬ ‫طى‬ ‫هىبى‬crossover،‫اپشاتَس‬ ‫اص‬reorder.‫ؿَد‬ ‫هی‬ ُ‫اػتفبد‬‫اتفبلی‬ ‫ًَس‬ ِ‫ث‬ ‫اثتذا‬ ‫اپشاتَس‬ ‫ایي‬

12. 12
.‫سیضد‬ ‫هی‬ ‫ّن‬ ِ‫ث‬ ‫سا‬ ‫ّب‬ ‫طى‬ ‫ثیي‬ ‫هَرَد‬ ‫تشتیت‬ ٌِ‫ًم‬ ‫آى‬ ‫اص‬ ٍ ‫وٌذ‬ ‫هی‬ ‫اًتخبة‬ ‫سا‬ ٌِ‫ًم‬ ‫یه‬‫اپشاتَس‬ ‫ایي‬
:‫وٌذ‬ ‫هی‬ ‫ػول‬ ‫صیش‬ ‫ؿىل‬ ِ‫ث‬
},...,,...{
},...,,...,{
11
11


iiikij
ikiiii
rrrrr
rrrrr




‫تٌظین‬(Alignment)
‫اپشاتَس‬reorder‫وبس‬ ‫ایي‬ ‫ثب‬ ٍ ‫ؿذ‬ ‫لَاًیي‬ ‫اص‬ ‫لیؼتی‬ ‫دس‬ ‫تشتیت‬ ‫ؿذى‬ ‫ػَم‬ ‫ثبػج‬
‫گًَبگًَی‬(diversity)‫فوب‬‫ًتَاًؼت‬ ‫ثبصّن‬ ‫ٍلی‬ ،‫داد‬ ‫افضایؾ‬ ‫سا‬‫وبهال‬‫یه‬ ‫هبًٌذ‬crossover
.‫وٌذ‬ ‫ػول‬ ‫هىبى‬ ِ‫ث‬ ِ‫غیشٍاثؼت‬‫تٌظین‬ ‫اپشاتَس‬،‫ّبی‬ ‫ؿجبّت‬ ‫دًجبل‬ ِ‫ث‬ ٍ ‫داسد‬ ‫ثشهی‬ ‫سا‬ ‫ٍالذ‬ ٍ‫د‬RB‫آًْب‬
‫تشتیت‬ ِ‫و‬ ‫اػت‬ ‫ایي‬ ‫آى‬ ‫ّذف‬ .‫گشدد‬ ‫هی‬‫ّبی‬ ‫طى‬ ‫ثیي‬‫وٌذ‬ ‫ػَم‬ ‫چٌبى‬ ‫سا‬ ‫وشٍهَصٍم‬ ٍ‫د‬‫طى‬ ‫(ّش‬
،)‫اػت‬ ‫لبًَى‬ ‫یه‬ ُ‫ًوبیٌذ‬‫ث‬ ‫ًضدیه‬ ‫ّبی‬ ‫همذم‬ ‫داسای‬ ِ‫و‬ ‫لَاًیٌی‬ ِ‫و‬ِ‫ّبی‬ ‫هىبى‬ ،‫ّؼتٌذ‬ ‫ّن‬
ِ‫ث‬ ‫اص‬ ‫وبس‬ ‫ایي‬ .‫وٌٌذ‬ ‫اؿغبل‬ ‫ّب‬ ‫وشٍهَصٍم‬ ‫دس‬ ‫سا‬ ‫هـبثْی‬‫سفتي‬ ‫اسث‬ِ‫هـبث‬ ‫ّبی‬ ‫لبًَى‬ ‫رفت‬‫ٍالذ‬ ٍ‫د‬ ‫اص‬
،ِ‫ثچ‬ ِ‫ث‬.‫وٌذ‬ ‫هی‬ ‫رلَگیشی‬‫ًضدیه‬ ‫ّبی‬ ‫هىبى‬ ‫دس‬ ‫سا‬ ِ‫هـبث‬ ‫ّبی‬ ‫لبًَى‬ ِ‫و‬ ‫اػت‬ ‫ایي‬ ‫هتذ‬ ‫ایي‬ ‫ػؼی‬
.‫لشاسدّذ‬ ‫ّن‬ ِ‫ث‬
‫اص‬ .‫ثشاػت‬ ‫صهبى‬ ٍ ُ‫پیچیذ‬ ،‫تٌظین‬ ِ‫پشٍػ‬ ‫دس‬ ‫ّب‬ ‫لبًَى‬ ‫دس‬ ‫هَرَد‬ ‫تـبثْبت‬ ‫یبفتي‬ ‫ثشای‬ َ‫رؼتز‬
َ‫ل‬ ‫ثیي‬ ‫هَرَد‬ ‫تـبثْبت‬ ِ‫ث‬ ‫ٍلی‬ ،‫اػت‬ ‫ووتشی‬ ‫پیچیذگی‬ ‫داسای‬ ‫هزذد‬ ‫تشتیت‬ ِ‫پشٍػ‬ ‫ًشفی‬‫اًیي‬
‫تَاًذ‬ ‫هی‬ ٍ ‫وٌذ‬ ‫ًوی‬ ِ‫تَر‬‫تَلیذ‬ ِ‫ث‬ ‫هٌزش‬ِ‫ثچ‬ ٍ‫د‬ُ‫ثشد‬ ‫اسث‬ ِ‫ث‬ ‫سا‬ ‫ٍالذیي‬ ‫اص‬ ‫ثخـی‬ ‫فمي‬ ِ‫و‬ ‫ؿًَذ‬
.‫ثبؿٌذ‬‫ٍالذ‬ ٍ‫د‬ ‫وٌیذ‬ ‫فشم‬ ‫هخبل‬ ‫ػٌَاى‬ ِ‫ث‬},,,{ 43211 RRRRRB ٍ},,,{ 12342 RRRRRB 
‫كَست‬ ِ‫ث‬X1|X2 X3 X4‫ػول‬ ٍ ُ‫خَسد‬ ‫ثشؽ‬crossoverِ‫ث‬ ِ‫ًتیز‬ .‫ؿَد‬ ‫اًزبم‬ ‫آًْب‬ ‫سٍی‬
:‫آیذ‬ ‫هی‬ ‫دس‬ ‫صیش‬ ‫كَست‬
},,,{},,|{
},,,{},,|{
4324212342
1231143211
RRRRchildRRRRRB
RRRRchildRRRRRB



13. 13
‫لبًَى‬ ‫اٍل‬ ِ‫ثچ‬ ،‫ػول‬ ‫ایي‬ ‫تحت‬‫چْبسم‬‫هی‬ ‫دػت‬ ‫اص‬ ‫سا‬ ‫اٍل‬ ‫لبًَى‬ ‫دٍم‬ ِ‫ثچ‬ ٍ ‫دّذ‬ ‫هی‬ ‫دػت‬ ‫اص‬ ‫سا‬
.‫ؿًَذ‬ ‫هی‬ ‫تىشاسی‬ ‫لبًَى‬ ‫داسای‬ ِ‫ثچ‬ ٍ‫د‬ ‫ّش‬ ِ‫ًتیز‬ ‫دس‬ ٍ ‫دّذ‬
‫اپشاتَسّبی‬crossover‫غیشهىبًی‬
‫فمي‬ ‫تٌظین‬ ٍ ‫هزذد‬ ‫تشتیت‬ ‫اپشاتَسّبی‬‫ثیي‬ ‫هیبًی‬ ‫ّبی‬ ‫گبم‬crossover‫گشا‬ ‫هىبى‬(position-
driven)‫گشا‬ ‫ػول‬ ٍ(functional-driven).‫ثَدًذ‬
‫ثشای‬ ‫سٍؽ‬ ‫یه‬crossover‫رذٍل‬ ‫دس‬ ‫آًْب‬ ِ‫و‬ ‫تشتیجی‬ ِ‫ث‬ ِ‫تَر‬ ‫ثب‬ ‫سا‬ ‫لَاًیي‬ ِ‫و‬ ‫اػت‬ ‫ایي‬ ‫گشا‬ ‫ػول‬
.‫ثگیشین‬ ‫ًظش‬ ‫دس‬ ،‫داسًذ‬ ‫خَد‬ ‫هؼبدل‬ ‫گیشی‬ ‫تلوین‬
‫ثشای‬‫داسای‬ ‫هتغیشّب‬ ‫اص‬ ‫ّشیه‬ ِ‫و‬ ‫داسین‬ ‫خشٍری‬ ‫ٍیه‬ ‫ٍسٍدی‬ ٍ‫د‬ ‫ثب‬ ‫ػیؼتوی‬ ِ‫و‬ ‫وٌیذ‬ ‫فشم‬ ‫هخبل‬
:‫ّؼتٌذ‬ ‫صثبًی‬ ِ‫رول‬ ‫پٌذ‬
R1: IF 1X is { 11C or 12C or 13C }and 2X is { 21C or 22C or 23C } THEN Y is 5D
R2: IF 1X is { 11C or 12C or 13C }and 2X is { 23C or 24C or 25C } THEN Y is 4D
R3: IF 1X is { 13C or 14C or 15C }and 2X is { 21C or 22C or 23C } THEN Y is 2D
R4: IF 1X is { 13C or 14C or 15C }and 2X is { 23C or 24C or 25C } THEN Y is 1D
:‫دٌّذ‬ ‫هی‬ ‫سا‬ ‫صیش‬ ‫گیشی‬ ‫تلوین‬ ‫رذٍل‬ ‫تـىیل‬ ‫لَاًیي‬ ‫ایي‬
:‫ؿًَذ‬ ‫هی‬ ‫پخؾ‬ ‫صیش‬ ‫كَست‬ ِ‫ث‬ ‫گیشی‬ ‫تلوین‬ ‫رذٍل‬ ‫سٍی‬ ٍ

14. 14
ِ‫و‬ ‫حبال‬‫اپشاتَس‬ ‫یه‬ ‫تَاًین‬ ‫هی‬ ،‫وشدین‬ ‫ًگبؿت‬ ‫گیشی‬ ‫تلوین‬ ‫رذٍل‬ ‫یه‬ ِ‫ث‬ ‫سا‬ ‫لَاًیي‬crossover
‫سا‬ُ‫دٌّذ‬ ‫ثشؽ‬ ِ‫كفح‬ ‫یه‬ ‫دسساػتبی‬ ‫سا‬ ‫ّب‬ ًِ‫خب‬ ِ‫و‬-‫ربی‬ ِ‫ث‬‫یه‬ُ‫دٌّذ‬ ‫ثشؽ‬ ٌِ‫ًم‬-‫هی‬ ‫تمؼین‬
‫وٌذ‬‫گیشین‬ ‫وبس‬ ِ‫ث‬ ،.:‫دّذ‬ ‫هی‬ ‫ًوبیؾ‬ ‫سا‬ ُ‫ایذ‬ ‫صیشایي‬ ‫ؿىل‬
ُ‫دٌّذ‬ ‫ثشؽ‬ ِ‫كفح‬ ٍ ‫لَاًیي‬ ‫وشدى‬ ‫وذ‬ َُ‫ًح‬
،‫ّؼتٌذ‬ ‫صیش‬ ‫فشم‬ ِ‫ث‬ ِ‫و‬ ‫هىول‬ ُ‫دٌّذ‬ ‫ثشؽ‬ ‫لَاًیي‬ ‫رفت‬ ‫یه‬ ‫ًجك‬ ‫هزضا‬ ِ‫تى‬ ٍ‫د‬ ِ‫ث‬ ‫وذ‬ُ‫ؿذ‬ ‫تمؼین‬
.‫اػت‬

15. 15
‫اگش‬‫هشثَى‬ ‫لبًَى‬ ُ‫گب‬ ‫آى‬ ،‫ثبؿذ‬ ‫هؼیي‬ ‫فبصی‬ ُ‫گضاس‬ ‫یه‬ ‫ؿبهل‬ ‫لَاًیي‬ ‫همذم‬‫وذ‬ ‫اص‬ ‫خبف‬ ِ‫تى‬ ‫یه‬ ِ‫ث‬
.‫ؿَد‬ ‫هی‬
:‫اص‬ ‫ػجبستٌذ‬ ُ‫دٌّذ‬ ‫ثشؽ‬ ‫لبًَى‬ ٍ‫د‬ ،‫ثگیشین‬ ‫دسًظش‬ ‫سا‬ ‫لجل‬ ‫هخبل‬ ُ‫دٍثبس‬ ‫اگش‬
‫ثشؽ‬ ‫لبًَى‬1(CutR1)‫ّبی‬ ُ‫گضاس‬ ‫اص‬ ‫ّشوذام‬ ‫ؿبهل‬ ‫همذم‬ ‫اگش‬ :( 1X is 11C )‫ٍیب‬1Xis 12C ))
ُ‫گب‬ ‫آى‬ ،‫ثبؿذ‬.‫ثبؿذ‬ ‫هی‬ ‫وذ‬ ‫اٍل‬ ِ‫تى‬ ِ‫ث‬ ‫هتؼلك‬ ‫لبًَى‬
‫ثشؽ‬ ‫لبًَى‬2(CutR2)‫ّبی‬ ُ‫گضاس‬ ‫اص‬ ‫ّشوذام‬ ‫ؿبهل‬ ‫همذم‬ ‫اگش‬ :( 1X is 13C )‫یب‬1Xis 14C )‫یب‬ ٍ)
1Xis 15C )(.‫ثبؿذ‬ ‫هی‬ ‫وذ‬ ‫دٍم‬ ِ‫تى‬ ِ‫ث‬ ‫هتؼلك‬ ‫لبًَى‬ ُ‫گب‬ ‫آى‬ ،‫ثبؿذ‬
،‫وذگزاسی‬ َُ‫ًح‬ ‫ایي‬ ِ‫ث‬ ِ‫تَر‬ ‫ثب‬crossover:‫ؿَد‬ ‫هی‬ ‫چٌیي‬
ِ‫ثچ‬ ِ‫ث‬ ‫دٍم‬ ‫ٍالذ‬ ‫اص‬ ‫اٍل‬ ِ‫تى‬ ٍ )‫سٍد‬ ‫هی‬ ‫دٍم‬ ِ‫ثچ‬ ِ‫ث‬ ‫آى‬ ‫دٍم‬ ِ‫ٍتى‬ ( ‫اٍل‬ ِ‫ثچ‬ ِ‫ث‬ ‫اٍل‬ ‫ٍالذ‬ ‫اص‬ ‫اٍل‬ ِ‫تى‬
.)‫سٍد‬ ‫هی‬ ‫اٍل‬ ِ‫ثچ‬ ِ‫ث‬ ‫آى‬ ‫دٍم‬ ِ‫ٍتى‬ (‫سٍد‬ ‫هی‬ ‫دٍم‬
‫لج‬ ِ‫و‬ ‫لَاًیٌی‬:‫وشد‬ ‫وذ‬ ‫چٌیي‬ ُ‫ؿذ‬ ُ‫داد‬ ‫تَهیح‬ ‫وذگزاسی‬ َُ‫ًح‬ ‫ثب‬ ‫تَاى‬ ‫هی‬ ‫سا‬ ‫دادین‬ ‫ًـبى‬ ‫ثبال‬ ‫دس‬ ‫ال‬
R1: 111001110000001
R2: 111000011100010
R3: 001110011110000
R4: 001110011110000
ِ‫چْبسسؿت‬ ‫تـىیل‬ ِ‫و‬5+5+5=15‫هتغیشداسای‬ ‫ّش‬ ‫دٌّذ(چَى‬ ‫هی‬ ‫سا‬ ‫ثیتی‬5‫هی‬ ‫صثبًی‬ ِ‫رول‬
.)‫ثبؿذ‬
‫لَاًیي‬ ‫اص‬ ‫ّشیه‬ ‫تؼلك‬ ‫تَاًین‬ ‫هی‬ ُ‫دٌّذ‬ ‫ثشؽ‬ ‫اصلَاًیي‬ ُ‫اػتفبد‬ ‫ثب‬R1‫تب‬R4‫ایي‬ ‫ثشای‬ .‫وٌین‬ ‫پیذا‬ ‫سا‬
ُ‫دٌّذ‬ ‫ثشؽ‬ ‫ّبی‬ ‫لبًَى‬ ‫ثب‬ ‫سا‬ ‫لَاًیي‬ ‫همذم‬ ‫ثخؾ‬ ‫وبس‬AND:‫وٌین‬ ‫هی‬

16. 16
2
000000011124
000000000014
2
000000011123
000000000013
?
000000010022
000001100012
?
000000010021
000001100011
fragment
CutRandR
CutRandR
fragment
CutRandR
CutRandR
fragment
CutRandR
CutRandR
fragment
CutRandR
CutRandR
























‫لَاًیي‬R3ٍR4‫لَاًیي‬ ‫ثٌذی‬ ِ‫دػت‬ ‫اهب‬ ‫اًذ‬ ُ‫ؿذ‬ ُ‫داد‬ ‫ًؼجت‬ ‫وذ‬ ‫دٍم‬ ِ‫تى‬ ِ‫ث‬R1ٍR2‫اهىبى‬
‫دٍم‬ ِ‫تى‬ ِ‫ث‬ ‫آًْب‬ ‫اص‬ ‫ثخـی‬ ِ‫و‬ ‫اػت‬ ُ‫داد‬ ‫ثشؽ‬ ‫ًَسی‬ ‫سا‬ ‫لَاًیي‬ ُ‫دٌّذ‬ ‫ثشؽ‬ ِ‫كفح‬ ‫چَى‬ ،‫پزیشًیؼت‬
.‫اػت‬ ُ‫ؿذ‬ ‫هتؼلك‬ ‫اٍل‬ ِ‫تى‬ ِ‫ث‬ ‫ثخـی‬ ٍِ‫و‬ ‫ثخَسد‬ ‫ؿىبف‬ ‫ثشؽ‬ ِ‫كفح‬ ‫یه‬ ِ‫ثَػیل‬ ‫لبًَى‬ ‫یه‬ ُ‫ّشگب‬
‫گیشی‬ ‫تلوین‬ ‫ثشای‬ ،‫ثبؿذ‬ ‫دیگش‬ ِ‫تى‬ ‫یه‬ ِ‫ث‬ ‫هشثَى‬ ‫آى‬ ‫دیگش‬ ‫ثخؾ‬ ٍ ِ‫تى‬ ‫یه‬ ِ‫ث‬ ‫هتؼلك‬ ‫آى‬ ‫اص‬ ‫ثخـی‬
ُ‫دسثبس‬‫رض‬ ‫ثبیذ‬ ‫لبًَى‬ ‫آى‬ ِ‫ایٌى‬‫ء‬‫خبسری‬ ‫گیشی‬ ‫تلوین‬ ‫هؼیبس‬ ‫یه‬ ‫اص‬ ،‫ؿَد‬ ‫ثٌذی‬ ِ‫دػت‬ ِ‫تى‬ ‫وذام‬
.‫ؿَد‬ ‫هی‬ ُ‫اػتفبد‬
‫اًذ‬ ُ‫ؿذ‬ ‫تمؼین‬ ‫ثشؽ‬ ِ‫كفح‬ ِ‫ثَػیل‬ ِ‫و‬ ‫لَاًیٌی‬
:‫داسد‬ ‫ٍرَد‬ ُ‫سا‬ ِ‫ػ‬ ‫لَاًیي‬ ‫ایي‬ ‫ثٌذی‬ ِ‫دػت‬ ‫ثشای‬
ِ‫ث‬ ،‫ؿَد‬ ‫هی‬ ‫ّب‬ ِ‫تى‬ ‫افضایؾ‬ ‫ثبػج‬ ِ‫و‬ ‫اػت‬ ‫ایشاد‬ ‫ایي‬ ‫داسای‬ ‫هتذ‬ ‫ایي‬ .‫لبًَى‬ ‫ؿىبفتي‬‫اص‬ ‫ثؼذ‬ ِ‫و‬ ‫ًَسی‬
.‫هبًذ‬ ‫خَاٌّذ‬ ‫ثبلی‬ ‫ػٌلشی‬ ‫ّبی‬ ‫لبًَى‬ ‫فمي‬ ‫ًؼل‬ ‫چٌذ‬
،‫اػت‬ ِ‫تى‬ ‫وذام‬ ِ‫ث‬ ‫هتؼلك‬ ‫لبًَى‬ ‫یه‬ ‫حزن‬ ‫ثیـتش‬ ِ‫ایٌى‬ ِ‫ث‬ ِ‫تَر‬ ‫ثب‬ ‫هتذ‬ ‫ایي‬ ‫دس‬ .‫آهبسی‬ ‫تلوین‬
،‫اٍل‬ ‫ّبی‬ ‫لبًَى‬ ‫دس‬ ،‫هخبل‬ ‫ثشای‬ .‫ؿَد‬ ‫هی‬ ‫اًزبم‬ ‫گیشی‬ ‫تلوین‬6‫اص‬ ‫لؼوت‬9‫لبًَى‬ ‫ول‬ ‫لؼوت‬
‫یؼٌی‬ ‫آى‬ ‫ثبلی‬ ٍ ‫اٍل‬ ِ‫تى‬ ِ‫ث‬ ‫هتؼلك‬3‫اص‬ ‫لؼوت‬9ِ‫ث‬ .‫ثبؿذ‬ ‫هی‬ ‫دٍم‬ ِ‫تى‬ ِ‫ث‬ ‫هتؼلك‬ ‫آى‬ ‫لؼوت‬
‫اٍل‬ ِ‫تى‬ ِ‫ث‬ ‫دٍم‬ ٍ ‫اٍل‬ ‫لبًَى‬ ‫ػوَیت‬ ‫احتوبل‬ ،‫آهبسی‬ ‫كَست‬2/3‫دٍم‬ ِ‫تى‬ ِ‫ث‬ ‫آًْب‬ ‫ػوَیت‬ ‫احتوبل‬ ٍ
1/3.‫ثبؿذ‬ ‫هی‬

17. 17
‫ای‬ ِ‫تى‬ ِ‫ث‬ ‫سا‬ ‫ّب‬ ‫لبًَى‬ ٍ ‫وٌذ‬ ‫هی‬ ‫ػول‬ ‫ّب‬ ‫حزن‬ ‫تَصیغ‬ ‫اػبع‬ ‫ثش‬ ‫ًیض‬ ‫هتذ‬ ‫ایي‬ .‫لٌؼی‬ ‫تلوین‬
‫تؼذاد‬ ‫داسای‬ ِ‫و‬ ‫دّذ‬ ‫هی‬ ‫تخلیق‬1،‫لجلی‬ ‫ّبی‬ ‫لبًَى‬ ‫ؿشایي‬ ‫ثشای‬ .‫ثبؿذ‬ ِ‫تى‬ ‫آى‬ ‫دس‬ ‫ثیـتشی‬ ‫ّبی‬
‫ّبی‬ ‫لبًَى‬R1ٍR2‫تؼذاد‬ ‫چَى‬ ،‫گیشًذ‬ ‫هی‬ ‫تؼلك‬ ‫اٍل‬ ِ‫تى‬ ِ‫ث‬ ٍ‫د‬ ‫ّش‬1‫تؼذاد‬ ‫ثب‬ ِ‫و‬ ‫آًْب‬ ‫ّبی‬1
،‫ؿَد‬ ‫هی‬ ‫رَس‬ ‫اٍل‬ ِ‫تى‬ ِ‫ث‬ ‫هشثَى‬ ‫ثشؽ‬ ‫لبًَى‬ ‫دس‬ ‫هَرَد‬ ‫ّبی‬2ِ‫تى‬ ‫اصای‬ ِ‫ث‬ ‫تؼذاد‬ ‫ّویي‬ ٍ ‫تبػت‬
.‫ثبؿذ‬ ‫هی‬ ‫یىی‬ ‫دٍم‬
‫دس‬ ‫دادى‬ ‫ثشؽ‬‫هتغیش‬ ‫چٌذیي‬ ‫اهتذاد‬
‫هی‬ ‫ایزبد‬ ‫هتغیش‬ ‫یه‬ ‫اهتذاد‬ ‫دس‬ ‫ثشؿی‬ ،‫ؿذ‬ ُ‫داد‬ ‫تَهیح‬ ‫لجلی‬ ‫دسهخبل‬ ِ‫و‬ ‫ای‬ ُ‫دٌّذ‬ ‫ثشؽ‬ ‫ػبختبس‬
.‫وشد‬.‫ًوَد‬ ‫تؼشیف‬ ‫هتغیش‬ ‫چٌذیي‬ ‫اهتذاد‬ ‫دس‬ ُ‫دٌّذ‬ ‫ثشؽ‬ ‫لَاًیي‬ ‫تؼشیف‬ ‫ثشای‬ ‫سا‬ ‫ؿشایٌی‬ ‫تَاى‬ ‫هی‬
.‫اػت‬ ُ‫آهذ‬ ‫ٍرَد‬ ِ‫ث‬ ‫هتغیش‬ ٍ‫د‬ ِ‫ثَػیل‬ ‫ثشؽ‬ ِ‫و‬ ‫اػت‬ ُ‫آهذ‬ ‫ای‬ ًَِ‫ًو‬ ‫صیش‬ ‫ؿىل‬ ‫دس‬
‫هی‬ ‫تؼشیف‬ ‫صیش‬ ‫ّبی‬ ‫ػجبست‬ ‫ووه‬ ِ‫ث‬ ‫ثبال‬ ‫ؿىل‬ ‫دس‬ ُ‫ؿذ‬ ُ‫داد‬ ‫ًـبى‬ ‫ؿشایي‬ ‫ثب‬ ‫هتٌبظش‬ ‫ثشؽ‬ ‫لَاًیي‬
:‫ؿَد‬
‫ثشؽ‬ ‫لبًَى‬1(CutR1)‫ّبی‬ ُ‫گضاس‬ ‫اص‬ ‫ّشوذام‬ ‫ؿبهل‬ ‫همذم‬ ‫اگش‬ :( 1X is 11C )‫یب‬1Xis 12C ))
‫یب‬1Xis 13C ))‫اص‬ ‫ّشوذام‬ ٍ( 2X is 22C )‫یب‬2Xis 21C )‫وذ‬ ‫اٍل‬ ِ‫تى‬ ِ‫ث‬ ‫هتؼلك‬ ‫لبًَى‬ ُ‫گب‬ ‫آى‬ ،‫ثبؿذ‬ )
‫هی‬‫ؿَد‬.

18. 18
‫ثشؽ‬ ‫لبًَى‬2(CutR2)‫ّبی‬ ُ‫گضاس‬ ‫اص‬ ‫ّشوذام‬ ‫ؿبهل‬ ‫همذم‬ ‫اگش‬ :( 1X is 15C )‫یب‬1Xis 14C )،‫ثبؿذ‬ )
‫هی‬ ‫وذ‬ ‫دٍم‬ ِ‫تى‬ ِ‫ث‬ ‫هتؼلك‬ ‫لبًَى‬ ُ‫گب‬ ‫آى‬‫ؿَد‬.
‫ثشؽ‬ ‫لبًَى‬3(CutR3)‫ّبی‬ ُ‫گضاس‬ ‫اص‬ ‫ّشوذام‬ ‫ؿبهل‬ ‫همذم‬ ‫اگش‬ :( 2X is 23C )‫یب‬2Xis 24C ))
‫یب‬2Xis 25C )‫هی‬ ‫وذ‬ ‫دٍم‬ ِ‫تى‬ ِ‫ث‬ ‫هتؼلك‬ ‫لبًَى‬ ُ‫گب‬ ‫آى‬ ،‫)ثبؿذ‬‫ؿَد‬.
‫ّش‬ ‫اصای‬ ِ‫ث‬ ‫سا‬ ‫فبصی‬ ‫لبًَى‬ ِ‫همذه‬ ٍ ُ‫دٌّذ‬ ‫ثشؽ‬ ‫لبًَى‬ ،‫آٍسین‬ ‫دػت‬ ِ‫ث‬ ‫سا‬ ‫اؿتشان‬ ‫فوبی‬ ِ‫ایٌى‬ ‫ثشای‬
‫ثیي‬ ِ‫همبیؼ‬ .‫وٌین‬ ‫هی‬ ِ‫همبیؼ‬ ‫ّن‬ ‫ثب‬ ،‫هتغیش‬ ٍ‫د‬11100 11000ُ‫دٌّذ‬ ‫ثشؽ‬ ‫(لبًَى‬1ٍ )11100
11100‫فبصی‬ ‫لبًَى‬ ِ‫(همذه‬‫اٍل‬‫پـت‬ ِ‫و‬ ‫ّؼتٌذ‬ ‫هىبى‬ ِ‫ػ‬ ‫هتغیشاٍل‬ ‫ثشای‬ ِ‫و‬ ‫دّذ‬ ‫هی‬ ‫ًـبى‬ ،)
‫ػشّن‬‫همذاس‬ ‫داسای‬1‫همذاس‬ ِ‫ػ‬ ‫داسای‬ ‫هتٌبظش‬ ‫هىبى‬ ِ‫ػ‬ ‫آى‬ ‫دس‬ ‫ًیض‬ ‫فبصی‬ ‫لبًَى‬ ٍ ‫ثبؿٌذ‬ ‫هی‬1،‫اػت‬
ٍ‫د‬ ،‫هتغیشدٍم‬ ‫ثشای‬‫ثب‬ ‫آى‬ ‫ثب‬ ‫هتٌبظش‬ ‫هىبى‬ ِ‫اصػ‬ ‫هىبى‬1.‫اًذ‬ ُ‫پشؿذ‬‫ثشؽ‬ ‫لبًَى‬ ِ‫و‬ ‫اػت‬ ‫ایي‬ ِ‫ًتیز‬
‫ثب‬3.2=6‫اص‬ ‫هىبى‬3.3=9‫اػت‬ ُ‫ؿذ‬ ‫رَس‬ ‫فبصی‬ ‫لبًَى‬ ‫ثشای‬ ‫هَرَد‬ ‫هىبى‬‫ثشؽ‬ ‫لَاًیي‬ ‫ًجك‬ ٍ
‫ؿذ‬ ‫تؼشیف‬ُ،‫ػَم‬ ‫هؼیبس‬ ‫اص‬ ُ‫اػتفبد‬ ‫ثب‬ ٍ‫گیشد‬ ‫هی‬ ‫تؼلك‬ ‫وذ‬ ‫اٍل‬ ِ‫تى‬ ِ‫ث‬‫سا‬ ‫هشاحل‬ ‫ایي‬ ‫وبهل‬ ِ‫پشٍػ‬ .
.‫دیذ‬ ‫تَاى‬ ‫هی‬ ‫صیش‬ ‫ؿىل‬ ‫دس‬
،‫ثٌذی‬ ‫تمؼین‬ ‫ایي‬ ِ‫دسًتیز‬RB:‫اًذ‬ ُ‫ؿذ‬ ُ‫داد‬ ‫ًوبیؾ‬ ‫صیش‬ ‫دس‬ ِ‫و‬ ‫ؿَد‬ ‫هی‬ ‫تمؼین‬ ِ‫تى‬ ٍ‫د‬ ِ‫ث‬ ‫هَرَد‬

19. 19
‫ثشؽ‬ ِ‫كفح‬ ِ‫ٍػیل‬ ِ‫ث‬ ِ‫و‬ ‫اػت‬ ‫ّبیی‬ ِ‫تى‬ ‫اص‬ ِ‫تى‬ ‫وذام‬ ِ‫ث‬ ‫هتؼلك‬ ‫لبًَى‬ ‫ّش‬ ‫ؿذ‬ ‫هؼلَم‬ ِ‫ایٌى‬ ‫اص‬ ‫ثؼذ‬
‫ػول‬ ،‫اػت‬ ُ‫ؿذ‬ ‫ایزبد‬ ُ‫دٌّذ‬crossoverِ‫تى‬ ‫دس‬ ‫هَرَد‬ ‫لَاًیي‬ ِ‫ًتیز‬ ‫دس‬ ٍ (‫ّب‬ ِ‫تى‬ ‫ربثزبیی‬ ‫ثب‬
.‫گیشد‬ ‫هی‬ ‫كَست‬ ‫ساحتی‬ ِ‫ث‬ ،‫ٍالذیي‬ ‫گیشی‬ ‫تلوین‬ ‫ّبی‬ ‫رذٍل‬ ‫دس‬ )‫ّب‬
1-2-2‫هتغیش‬ ‫ًَل‬ ‫ثب‬ ‫لَاًیي‬
‫ًوبیؾ‬
ٍ ‫هتغیش‬ ‫ًَل‬ ‫ثب‬ ‫لَاًیي‬ ‫ثشای‬‫هىبى‬ ِ‫ث‬ ِ‫غیشٍاثؼت‬ِ‫و‬‫اتفبلی‬ ‫كَست‬ ِ‫ث‬ ‫ّب‬ ‫طى‬‫ًظن‬ ًَِ‫گ‬ ‫ّیچ‬ ‫ثذٍى‬ ٍ
‫خبكی‬ ‫تشتیت‬ ٍ‫گیشًذ‬ ‫هی‬ ‫لشاس‬ ‫وشٍهَصٍم‬ ‫دس‬-‫اص‬GAِ‫آؿفت‬(messy GA)‫ؿَد‬ ‫هی‬ ُ‫اػتفبد‬‫دس‬ .
‫لبًَى‬ ‫وذ‬ ‫ّبی‬ ‫الوبى‬ ‫حبلت‬ ‫ایي‬)‫ّب‬ ‫(طى‬‫رفت‬ ‫كَست‬ ِ‫ث‬)‫(صٍد‬ِ‫و‬ ‫ّؼتٌذ‬ }‫ثشچؼت‬ ،‫{هتغیش‬
‫ثشچؼت‬،‫فبصی‬ ِ‫هزوَػ‬.‫وٌذ‬ ‫هی‬ ‫هؼلَم‬ ‫سا‬ ‫هتغیش‬ ‫ثب‬ ‫هشتجي‬ ‫صثبى‬ ‫هتغیش‬ ‫یب‬‫ًیؼت‬ ‫ًیبصی‬ ‫سٍؽ‬ ‫ایي‬ ‫دس‬
.‫ؿَد‬ ‫سػبیت‬ ‫خبكی‬ ‫تشتیت‬ ‫وشٍهَصٍم‬ ‫ّبی‬ ‫طى‬ ‫ثشای‬ ِ‫و‬
‫ّبی‬ ُ‫ؿوبس‬ ‫ثب‬ ‫صثبًی‬ ‫روالت‬ ٍ ‫فبصی‬ ‫هتغیشّبی‬.‫گیشًذ‬ ‫هی‬ ‫لشاس‬ ‫ػشّن‬ ‫پـت‬ ‫تشتیجی‬n‫هتغیش‬
‫ّبی‬ ُ‫ؿوبس‬ ‫ثب‬ ‫ٍسٍدی‬1,…,nٍm‫ّبی‬ ُ‫ؿوبس‬ ‫ثب‬ ‫هتغیشخشٍری‬n+1,…,n+m‫هی‬ ‫ثشچؼت‬
.‫اػت‬ ُ‫آهذ‬ ٌِ‫ساث‬ ‫ایي‬ ‫دس‬ ‫هخبلی‬ ‫صیش‬ ‫ؿىل‬ ‫دس‬ .‫خَسًذ‬
‫ّبی‬ ُ‫ؿوبس‬ ‫ثب‬ ِ‫و‬ ‫داسد‬ ‫ٍرَد‬ ‫خشٍری‬ ‫هتغیش‬ ‫ٍیه‬ ‫هتغیشٍسٍدی‬ ٍ‫د‬ ‫ایٌزب‬ ‫دس‬1،2،3‫دس‬ِ‫رؼج‬‫ّبیی‬
‫اػت‬ ‫صثبًی‬ ‫هتغیش‬ ‫پٌذ‬ ‫داسای‬ ‫هتغیش‬ ‫ّش‬ .‫اًذ‬ ُ‫خَسد‬ ‫ثشچؼت‬ ،‫اػت‬ ‫گشد‬ ‫آى‬ ‫ّبی‬ ِ‫گَؿ‬ ِ‫و‬‫ثب‬ ِ‫و‬
‫دس‬ ‫تشتیجی‬ ‫ّبی‬ ُ‫ؿوبس‬‫ّبی‬ ِ‫رؼج‬‫هشثؼ‬‫ی‬.‫اًذ‬ ِ‫لشاسگشفت‬‫ثشای‬1X‫صثبًی‬ ‫هتغیشّبی‬

20. 20
1514131211 ,,,, CCCCC‫ثشای‬ ،2X‫صثبًی‬ ‫هتغیشّبی‬2524232221 ,,,, CCCCC‫ثشای‬ ٍ1Y
‫صثبًی‬ ‫هتغیشّبی‬1514131211 ,,,, DDDDD.‫داسًذ‬ ‫ٍرَد‬
،‫ؿذ‬ ِ‫گفت‬ ِ‫و‬ ‫ًَس‬ ‫ّوبى‬‫ؿىل‬ِ‫ث‬ .‫ثشچؼت}اػت‬ ،‫صٍد{هتغیش‬ ،‫غیشهىبًی‬ ‫لبًَى‬ ‫وذ‬ ‫یه‬ ‫اكلی‬
‫ؿىل‬ ِ‫ث‬ ‫وذّب‬ ‫ًَسولی‬),( iji CX‫هتغیش‬ ِ‫و‬ ‫اػت‬ ‫هؼٌی‬ ‫ایي‬ ِ‫ث‬ ِ‫و‬ ‫ّؼتٌذ‬iX‫داسای‬
(‫ثشچؼت‬‫صثبًی‬ ِ‫رول‬)ijC.‫اػت‬‫ػشی‬ ‫یه‬‫ایي‬ ‫اص‬‫صٍد‬‫ّب‬،‫ثگیشًذ‬ ‫لشاس‬ ‫ّن‬ ‫وٌبس‬ ‫دس‬ ِ‫و‬‫یه‬ ‫تـىیل‬
‫ل‬ ‫وذ‬ًَ‫ب‬.‫اػت‬ ُ‫ؿذ‬ ُ‫آٍسد‬ ‫صیش‬ ‫ؿىل‬ ‫دس‬ ‫آى‬ ‫اص‬ ‫هخبلی‬ .‫دٌّذ‬ ‫هی‬ ‫سا‬ ‫ػٌلشی‬ ‫فبصی‬ ‫ى‬
‫ّبی‬ ‫صٍد‬ ‫ؿبهل‬ ِ‫و‬ ‫اٍل‬ ‫ػشی‬(2,1),(3,1),(1,3)‫ثبؿ‬ ‫هی‬‫ذ‬ّ‫د‬ ‫هی‬ ‫ؿىل‬ ‫سا‬ ‫صیش‬ ‫فبصی‬ ‫لبًَى‬ ،:‫ذ‬
IF 1X is 13C and 2X is 21C THEN 1Y is 11D
‫ػشی‬ ‫كَست‬ ِ‫ث‬ ‫تَاًذ‬ ‫هی‬ ‫وذ‬ ‫ایي‬(3,1),(1,3),(2,1).‫ؿَد‬ ُ‫داد‬ ‫ًوبیؾ‬ ‫ًیض‬‫ای‬‫ي‬‫ّوبى‬ ‫اص‬ ‫ػشی‬
.‫اػت‬ ِ‫یبفت‬ ‫تغییش‬ ‫آًْب‬ ‫لشاسگیشی‬ ‫وٌبسّن‬ ‫تشتیت‬ ‫فمي‬ ٍ ‫اػت‬ ُ‫ؿذ‬ ‫تـىیل‬ ‫لجلی‬ ‫ّبی‬ ‫صٍد‬
‫پبییي‬ ‫تخلیق‬ ِ‫هؼئل‬ ٍ‫د‬ ‫هتغیش‬ ‫ًَل‬ ‫ثب‬ ‫وذّبی‬ ‫دس‬(under-specification)‫ٍتخلیق‬
‫ثبال‬(over-specification).‫داسد‬ ‫ٍرَد‬‫لبًَى‬ ‫دسوذ‬ ِ‫و‬ ‫آیذ‬ ‫هی‬ ‫ٍرَد‬ ِ‫ث‬ ‫ٍلتی‬ ‫پبییي‬ ‫تخلیق‬
‫ثشای‬ ‫صٍری‬ ‫ّیچ‬‫وذ‬ ‫هبًٌذ‬ ،‫ثبؿذ‬ ِ‫ًذاؿت‬ ‫ٍرَد‬ ‫هتغیش‬ ‫چٌذ‬ ‫یب‬ ‫یه‬(3,3),(1,4)‫ثشای‬ ‫آى‬ ‫دس‬ ِ‫و‬

21. 21
.‫ًذاسد‬ ‫ٍرَد‬ ‫صٍری‬ ‫ّیچ‬ ‫هتغیشدٍم‬‫اص‬ ‫ّشیه‬ ‫تَاًذ‬ ‫هی‬ ‫دٍم‬ ‫هتغیش‬ ِ‫و‬ ‫اػت‬ ‫ایي‬ ‫هؼٌبی‬ ِ‫ث‬ ‫سخذاد‬ ‫ایي‬
.‫ثبؿذ‬ ِ‫داؿت‬ ‫سا‬ ‫صثبًی‬ ‫روالت‬‫دس‬ ِ‫و‬ ‫آیذ‬ ‫هی‬ ‫ٍرَد‬ ِ‫ث‬ ‫صهبًی‬ ‫ثبال‬ ‫تخلیق‬ ِ‫ًَسهـبث‬ ِ‫ث‬‫وذلبًَى‬
‫ثی‬ ‫هتغیش‬ ‫یه‬ ‫ثشای‬‫ثبؿذ‬ ِ‫داؿت‬ ‫ٍرَد‬ ‫صٍد‬ ‫یه‬ ‫اص‬ ‫ؾ‬‫هبًٌذ‬ ،(2,1),(3,5),(1,1),(2,2)‫ثشای‬ ِ‫و‬
‫اػت‬ ُ‫آهذ‬ ‫صٍد‬ ٍ‫د‬ ‫دٍم‬ ‫هتغیش‬‫داسًذ‬ ‫تذاخل‬ ‫ّن‬ ‫ثب‬ ِ‫و‬.‫اپشاتَس‬ ‫داؿتي‬ ‫دسًظش‬ ‫هؼٌبی‬ ِ‫ث‬ ‫سخذاد‬ ‫ایي‬or
.‫ثبؿذ‬ ‫هی‬ ،‫داسًذ‬ ‫تذاخل‬ ‫ثبّن‬ ِ‫و‬ ‫صٍری‬ ٍ‫د‬ ‫ثشای‬
‫وبهل‬ ‫لبًَى‬ ُ‫پبیگب‬ ‫یه‬‫تَاى‬ ‫هی‬ ‫سا‬ ‫اػت‬ ُ‫ؿذ‬ ‫هؼشفی‬ ‫لَاًیي‬ ‫اص‬ ‫لیؼتی‬ ‫ثب‬ ِ‫و‬‫وذ‬ ‫چٌذیي‬ ‫الحبق‬ ‫ثب‬
‫لبًَى‬-‫اػت‬ ُ‫ؿذ‬ ُ‫داد‬ ‫ؿشح‬ ‫ثبال‬ ‫دس‬ ‫آى‬ ‫ًوبیؾ‬ َُ‫ًح‬ ِ‫و‬-.‫ًوَد‬ ‫وذگزاسی‬‫لبًَى‬ ‫لیؼت‬ ‫ایي‬ ‫تَاى‬ ‫هی‬
‫گیشی‬ ‫تلوین‬ ‫رذٍل‬ ‫یه‬ ‫سٍی‬ ‫سا‬‫داد‬ ‫ًـبى‬ ‫ًیض‬.‫یه‬ ‫صیش‬ ‫دسؿىل‬RBٍ‫هتغیش‬ ‫ًَل‬ ‫ثب‬ ‫وذّبی‬ ‫ثشای‬
.‫اػت‬ ُ‫آهذ‬ ‫آى‬ ‫ثب‬ ‫هتٌبظش‬ ‫گیشی‬ ‫تلوین‬ ‫رذٍل‬‫ؿىل‬ ‫ایي‬ ‫دس‬‫پبییي‬ ٍ ‫ثبال‬ ‫تخلیق‬ ِ‫هؼئل‬‫ًیض‬‫لبثل‬
.‫اػت‬ ُ‫هـبّذ‬
‫اپشاتَسّب‬

22. 22
ٍ ‫ثشؽ‬ ‫ًبم‬ ِ‫ث‬ ‫اپشاتَسی‬ ‫اص‬‫اتلبل‬(cut and splice)‫هتغیش‬ ‫ًَل‬ ‫ثب‬ ‫وذّبی‬ ‫ثشای‬.‫ؿَد‬ ‫هی‬ ُ‫اػتفبد‬
‫ه‬ ‫دس‬ ‫ٍالذیي‬‫اتفبل‬ ‫ًَس‬ ِ‫ث‬ ِ‫و‬ ‫ّبیی‬ ‫حل‬،‫ٍالذیي‬ ‫دادى‬ ‫ثشؽ‬ ‫ثب‬ .‫خَسًذ‬ ‫هی‬ ‫ثشؽ‬ ،‫ؿًَذ‬ ‫هی‬ ‫اًتخبة‬ ‫ی‬
ِ‫ث‬ ‫آًْب‬ِ‫تى‬‫ؿًَذ‬ ‫هی‬ ‫تمؼین‬ ‫وَچىی‬ ‫ّبی‬‫ّن‬ ِ‫ث‬ ٍ ‫ؿًَذ‬ ‫هی‬ ‫اًتخبة‬ ‫ًَساتفبلی‬ ِ‫ث‬ ِ‫تى‬ ٍ‫د‬ ‫ػپغ‬ .
ٍ ‫ؿًَذ‬ ‫هی‬ ‫هتلل‬.‫دّذ‬ ‫هی‬ ‫سا‬ ِ‫ثچ‬ ‫یه‬ ‫تـىیل‬.‫اػت‬ ُ‫ؿذ‬ ُ‫داد‬ ‫ًوبیؾ‬ ‫صیش‬ ‫ؿىل‬ ‫دس‬ ‫هٌلت‬ ‫ایي‬
،‫ؿَد‬ ‫هی‬ ُ‫دیذ‬ ‫ؿىل‬ ‫دس‬ ِ‫و‬ ‫ًَس‬ ‫ّوبى‬ٍ‫د‬ُ‫ؿذ‬ ‫هـخق‬ ‫ّبی‬ ‫هحل‬ ‫دس‬ ‫چپ‬ ‫ػوت‬ ‫ٍالذ‬ ‫وشٍهَصٍم‬
ِ‫تى‬ ‫چْبس‬ ‫تـىیل‬ ٍ ‫اًذ‬ ُ‫خَسد‬ ‫ثشؽ‬A،B،C،D.‫اًذ‬ ُ‫داد‬ ‫سا‬
‫ّبی‬ ِ‫تى‬ ‫ػپغ‬AٍD‫ّبی‬ ِ‫تى‬ ،CٍA‫ّبی‬ ِ‫تى‬ ،BٍD،‫ّبی‬ ِ‫تى‬BٍC‫ّبی‬ ِ‫تى‬DٍC
.‫دٌّذ‬ ‫هی‬ ‫سا‬ ‫رذیذ‬ ِ‫ثچ‬ ‫چْبس‬ ‫تـىیل‬ ٍ ‫یبثٌذ‬ ‫هی‬ ‫اتلبل‬ ‫ّن‬ ِ‫ث‬ ًِ‫رذاگب‬ ‫ًَس‬ ِ‫ث‬ ‫ّشوذام‬

23. 23
‫داسای‬ ُ‫آهذ‬ ‫ٍرَد‬ ِ‫ث‬ ِ‫ثچ‬ ‫اػت‬ ‫هوىي‬ ،‫اتلبل‬ ٍ ‫تمؼین‬ ‫سٍؽ‬ ‫دس‬‫هبًٌذ‬ ،‫ؿَد‬ ‫ثیـتشی‬ ‫ّبی‬ ‫صٍد‬
‫حبلت‬B-C‫حبلت‬ ‫هبًٌذ‬ ،‫ثبؿذ‬ ِ‫داؿت‬ ‫ووتشی‬ ‫ّبی‬ ‫صٍد‬ ِ‫و‬ ‫ًَسی‬ ِ‫ث‬ ‫ؿَد‬ ُ‫فـشد‬ ‫ٍیب‬ ،A-D.
1-2-3‫تخویٌی‬ ‫ًَع‬ ‫اص‬ ‫لَاًیٌی‬
‫ؿىل‬ ِ‫ث‬ ‫لَاًیي‬ ‫ایي‬"iX‫همذاس‬ ‫داسای‬jC‫اػت‬"‫ؿًَذ‬ ‫هی‬ ‫وذگزاسی‬‫اػت‬ ‫ایي‬ ‫دس‬ ‫لجل‬ ‫ثب‬ ‫آى‬ ‫تفبٍت‬ .
ِ‫و‬jCِ‫ث‬‫فبصی‬ ِ‫هزوَػ‬ ‫یه‬)‫صثبًی‬ ‫هتغیش‬ ‫یه‬ ًِ(‫وٌذ‬ ‫هی‬ ‫اسربع‬.
‫ػگوٌت‬ ‫یه‬ ‫ؿبهل‬ ‫وذ‬ ،‫حبثت‬ ‫ًَل‬ ‫ثب‬ ‫لَاًیي‬ ‫ثشای‬‫ًوبیؾ‬ ‫ثشای‬ ‫هتغیش‬ ‫ّش‬ ‫اصای‬ ِ‫ث‬ِ‫هزوَػ‬‫ّبی‬
‫ثب‬ ‫هشتجي‬ ‫فبصی‬‫آى‬‫هتغیش‬.‫ثبؿذ‬ ‫هی‬ِ‫ّشهزوَػ‬‫فبصی‬‫پبساهتش‬ ‫تؼذادی‬ ‫یه‬ ‫ثب‬‫اصپیؾ‬ِ‫و‬ ُ‫ؿذ‬ ‫تؼشیف‬
‫اكلی‬ ‫ًمبى‬‫ی‬ ُ‫ٍیظ‬ ٍ‫ؿَد‬ ‫هی‬ ‫وذگزاسی‬ ،‫وٌذ‬ ‫هی‬ ‫هـخق‬ ‫سا‬ ‫تؼلك‬ ‫تبثغ‬ ‫یه‬.‫تخویٌی‬ ‫لبًَى‬ ‫یه‬
.‫آیذ‬ ‫هی‬ ‫ٍرَد‬ ِ‫ث‬ ‫فبصی‬ ‫ّبی‬ ِ‫هزوَػ‬ ‫وذ‬ ‫ّبی‬ ‫ػگوٌت‬ ‫الحبق‬ ‫ثب‬ ‫وبهل‬
‫ّبی‬ ‫الوبى‬ ‫صٍد‬ ‫اص‬ ‫لؼوت‬ ‫ّش‬ ،‫هتغیش‬ ‫ًَل‬ ‫ثب‬ ‫وذّبی‬ ‫حبلت‬ ‫ثشای‬:‫ثشچؼت‬-‫هی‬ ‫تؼشیف‬ ‫سا‬ ‫هتغیش‬ ِ‫و‬
‫وٌذ‬-‫پبساهتشّب‬ ٍ-ٌ‫و‬ ‫هی‬ ‫تؼشیف‬ ‫سا‬ ‫فبصی‬ ِ‫هزوَػ‬ ِ‫و‬ٌ‫ذ‬-.‫اػت‬ ُ‫ؿذ‬ ‫تـىیل‬ ،‫ثشای‬ ِ‫و‬ ‫ّبیی‬ ‫وذ‬
‫آى‬ ِ‫هـخل‬ ٌِ‫ًم‬ ‫چْبس‬ ‫ووه‬ ِ‫ث‬ ‫سا‬ ‫ای‬ ِ‫رٍرًم‬ ‫فبصی‬ ِ‫هزوَػ‬ ‫یه‬ ،‫سًٍذ‬ ‫هی‬ ‫وبس‬ ِ‫ث‬ ‫سٍؽ‬ ‫ایي‬
:‫آٍسًذ‬ ‫هی‬ ‫ٍرَد‬ ِ‫ث‬ ‫سا‬ ‫صیش‬ ‫ؿىل‬ ِ‫ث‬ ‫تخویٌی‬ ‫لَاًیي‬ ٍ ‫وٌٌذ‬ ‫هی‬ ‫تؼشیف‬
]4.0,3.0,3.0,2.0[]6.0,4.0,3.0,3.0[]5.0,4.0,2.0,1.0[ 731  VTHENVandVIF
2)‫داًؾ‬ ‫ّبی‬ ُ‫پبیگب‬ ‫(وذگزاسی‬ ‫وشٍهَصٍم‬ ‫هبلتی‬ ‫ّبی‬ ‫طى‬
‫داًؾ‬ ُ‫پبیگب‬(KB)‫ثشلبًَى‬ ‫هجتٌی‬ ‫فبصی‬ ‫ػیؼتن‬ ‫یه‬(FRBS)،ُ‫پبیگب‬ :‫اػت‬ ُ‫ؿذ‬ ‫تـىیل‬ ‫ثخؾ‬ ٍ‫د‬ ‫اص‬
ُ‫داد‬(DB)‫لَاًیي‬ ُ‫پبیگب‬ ٍ(RB).ٍ ‫صثبًی‬ ‫هتغیشّبی‬ ‫ؿبهل‬ ُ‫داد‬ ُ‫پبیگب‬ُ‫پبیگب‬ .‫اػت‬ ‫تؼلك‬ ‫تَاثغ‬
‫اپشاتَس‬ ‫یه‬ ِ‫ثَػیل‬ ِ‫و‬ ‫اػت‬ ُ‫ؿذ‬ ِ‫ػبخت‬ ‫ّبیی‬ ‫لبًَى‬ ‫اص‬ ‫لَاًیي‬also.‫اًذ‬ ُ‫ؿذ‬ ‫هتلل‬ ‫ّن‬ ِ‫ث‬
‫ثشای‬ ‫خلَكب‬ ‫ػبختبس‬ ‫ایي‬FRBS‫آًْب‬ ‫دس‬ ِ‫و‬ ‫صثبًی‬ ‫ّبی‬DBٍRB،‫ّؼتٌذ‬ ‫هؼتملی‬ ‫ًوبیؾ‬ ‫داسای‬
.‫اػت‬ ‫اػوبل‬ ‫لبثل‬‫اص‬ ‫ػبختبس‬ ‫یه‬ ‫یبدگیشی‬ ‫سٍی‬ ‫لجلی‬ ‫ّبی‬ ‫سٍؽ‬ ‫توبهی‬KB‫(یبدگیشی‬RB‫یب‬DB،)

24. 24
َ‫ث‬ ‫هتوشوض‬‫د‬.‫ًذ‬ِ‫هؤلف‬ ٍ‫د‬ ‫ًَسّوضهبى‬ ِ‫ث‬ ِ‫و‬ ‫یبدگیشی‬ ‫ّبی‬ ِ‫پشٍػ‬ ‫تؼشیف‬ ِ‫ث‬ ‫ثخؾ‬ ‫ایي‬ ‫دس‬RBٍ
DB.‫پشداصین‬ ‫هی‬ ،‫گیشًذ‬ ‫هی‬ ‫ًظش‬ ‫دس‬ ‫سا‬
‫ثشلبًَى‬ ‫هجتٌی‬ ‫فبصی‬ ‫طًتیه‬ ‫ّبی‬ ‫ػیؼتن‬(GFRBS)،‫دادین‬ ‫سا‬ ‫آى‬ ‫تَهیح‬ ‫لجال‬ ِ‫و‬‫ثشای‬
‫یبدگیشی‬RB.‫سفتٌذ‬ ‫هی‬ ‫وبس‬ ِ‫ث‬ ،‫ثَد‬ ُ‫ؿذ‬ ‫وذ‬ ‫تٌْب‬ ‫وشٍهَصٍم‬ ‫یه‬ ‫دس‬ ِ‫و‬ ‫ای‬‫همبثل‬ ‫دس‬،ِ‫پشٍػ‬ ‫یه‬
‫آى‬ ‫دس‬ ِ‫و‬ ‫یبدگیشی‬DB‫ّب‬ ‫وشٍهَصٍم‬ ‫هبلتی‬ ‫اص‬ ،‫داسد‬ ‫ؿشوت‬ ‫ًیض‬‫اص‬ ‫یىی‬ ‫آى‬ ‫دس‬ ِ‫و‬ ،‫وٌذ‬ ‫هی‬ ُ‫اػتفبد‬
‫ّب‬ ‫وشٍهَصٍم‬RB‫تؼلك‬ ‫تَاثغ‬ ‫دیگشی‬ ٍ ‫وٌذ‬ ‫هی‬ ‫وذ‬ ‫سا‬(DB)‫سا‬ِ‫پشٍػ‬ ‫اص‬ ِ‫و‬ ‫اػت‬ ‫ایي‬ ‫دیگش‬ ‫سٍؽ‬ .
‫چٌذ‬ ‫ًشاحی‬‫اٍل‬ ِ‫و‬ ‫وٌین‬ ُ‫اػتفبد‬ ‫ای‬ ِ‫هشحل‬RB‫سا‬‫ػپغ‬ ٍ ‫دّذ‬ ‫هی‬ ‫ٍفك‬DB.‫وٌذ‬ ‫هی‬ ٌِ‫ثْی‬ ‫سا‬
‫ًوبیؾ‬
‫ّوضهبى‬ ‫ًَس‬ ِ‫ث‬ ِ‫و‬ ‫ّبیی‬ ‫ػیؼتن‬RBٍDB‫اص‬ ،‫دٌّذ‬ ‫هی‬ ‫ٍفك‬ ‫سا‬‫تشویت‬‫هختلفی‬ ‫هتذّبی‬-ِ‫و‬
‫دادى‬ ‫ٍفك‬ ‫ثشای‬ ‫هتذّب‬ ‫ایي‬ ‫اص‬ ‫ثؼوی‬RB‫دادى‬ ‫ٍفك‬ ‫ثشای‬ ‫ثؼوی‬ ٍDB‫ّؼتٌذ‬-،.‫وٌٌذ‬ ‫هی‬ ُ‫اػتفبد‬
ِ‫ًتیز‬ ‫دس‬KB.‫ؿَد‬ ‫هی‬ ‫ّوگٌی‬ ‫غیش‬ ٍ ‫گًَبگَى‬ ‫اًالػبت‬ ‫داسای‬ِ‫و‬ ‫ؿَد‬ ‫هی‬ ‫ثبػج‬ ‫خَد‬ ِ‫ًَث‬ ِ‫ث‬ ‫ایي‬
‫ًوبیؾ‬KB‫ثشای‬ ‫ػبختبس‬ ‫هتفبٍت(یه‬ ‫ػبختبس‬ ٍ‫د‬ ‫اص‬RB‫ثشای‬ ‫ٍیىی‬DB،‫اًذ‬ ُ‫ؿذ‬ ‫الحبق‬ ‫ّن‬ ِ‫ث‬ ِ‫و‬ )
.‫ؿَد‬ ‫هتـىل‬
‫اپشاتَسّب‬
ٍ‫د‬‫توبم‬ ِ‫و‬ ‫اػت‬ ‫ایي‬ ‫سٍؽ‬ ‫اٍلیي‬ .‫داسد‬ ‫ٍرَد‬ ‫اپشاتَسّب‬ ‫وبسگیشی‬ ِ‫ث‬ ‫ثشای‬ ‫هتفبٍت‬ ‫سٍؽ‬‫وشٍهَصٍم‬‫ّب‬
.‫ثگیشین‬ ‫ًظش‬ ‫دس‬ ‫ّوگي‬ ٍ ‫ٍاحذ‬ ‫هَرَدیت‬ ‫یه‬ ‫كَست‬ ِ‫ث‬ ‫سا‬‫سٍؽ‬ ‫ایي‬ ‫ثب‬crossover‫ول‬ ‫سٍی‬
‫لَاًیي‬ ‫صیشػبختبسّبی‬ ِ‫ث‬ ِ‫تَر‬ ‫ثذٍى‬ ٍ ‫وشٍهَصٍم‬(RB)‫تؼلك‬ ‫تَاثغ‬ ٍ(DB).‫وٌذ‬ ‫هی‬ ‫ػول‬‫دٍم‬ ‫سٍؽ‬
‫اص‬ ،‫وذ‬ ِ‫و‬ ‫ثبؿین‬ ِ‫داؿت‬ ‫ًظش‬ ‫دس‬ ‫سا‬ ِ‫ًىت‬ ‫ایي‬ ،‫وٌین‬ ‫هی‬ ‫اػوبل‬ ‫سا‬ ‫اپشاتَسّب‬ ِ‫و‬ ‫ٍلتی‬ ِ‫و‬ ‫اػت‬ ‫ایي‬
‫رفت‬ ٍ‫اصد‬ ‫ؿَین‬ ‫هی‬ ‫هزجَس‬ ِ‫ًتیز‬ ‫دس‬ .‫اػت‬ ُ‫ؿذ‬ ‫تـىیل‬ ‫هتفبٍتی‬ ‫ػبختبسّبی‬crossover
ٍmutation‫ثشای‬ ‫(یىی‬RB‫ثشای‬ ‫یىی‬ ٍDB.‫وٌین‬ ُ‫اػتفبد‬ )ِ‫و‬ ‫وذی‬ ‫ًَع‬ ‫ثب‬ ‫ثبیذ‬ ‫اپشاتَسی‬ ‫ّش‬
‫ثش‬‫صیشوشٍهَصٍم‬ ‫ای‬(sub-chromosome)،.‫ثبؿذ‬ ِ‫داؿت‬ ‫ػبصگبسی‬ ِ‫سفت‬ ‫وبس‬ ِ‫ث‬،‫هَالغ‬ ‫ثؼوی‬ ‫دس‬
crossover‫ثشای‬RBٍDB‫هَاصی‬ ‫ًَس‬ ِ‫ث‬ ِ‫آًى‬ ‫ربی‬ ِ‫ث‬‫وٌذ‬ ‫ػول‬ِ‫و‬ ‫اػت‬ ‫تشتیجی‬ ‫كَست‬ ِ‫ث‬ ،

25. 25
‫دسآى‬،ِ‫ًتیز‬‫ی‬crossover.‫گزاسد‬ ‫هی‬ ‫تبحیش‬ ‫دٍهی‬ ‫سٍی‬ ‫اٍل‬‫ًَع‬ ِ‫ػ‬ ‫گفت‬ ‫تَاى‬ ‫هی‬ ‫ولی‬ ‫ًَس‬ ِ‫ث‬
‫اًزبم‬ ‫ثشای‬ ِ‫پشٍػ‬crossover:‫داسد‬ ‫ٍرَد‬
1-crossover‫هٌفشد‬(crossover‫هی‬ ‫سفتبس‬ ‫ّوگي‬ ‫هَرَدیت‬ ‫یه‬ ‫ّوبًٌذ‬ ‫وشٍهَصٍم‬ ‫ثب‬ ِ‫و‬ ‫ای‬
.‫وٌذ‬
2-crossover‫هَاصی‬ ‫تشویجی‬‫غیشّوگي‬ ‫ػبختبس‬ ‫یه‬ ‫وشٍهَصٍم‬ ‫(ثشای‬ٍ‫د‬ ‫اص‬ ُ‫ؿذ‬ ‫(تـىیل‬
)‫صیشػبختبس‬ٍ ‫ؿَد‬ ‫هی‬ ‫لبئل‬crossover‫ّش‬ ‫سٍی‬ ‫ثش‬ ‫هتٌبػت‬‫وشٍهَصٍم‬ ‫لؼوت‬ ٍ‫د‬‫سا‬‫ّوضهبى‬
).‫وٌذ‬ ‫هی‬ ‫اػوبل‬
3-crossover‫تشتیجی‬ ‫تشویجی‬‫ٍلی‬ ‫ؿَد‬ ‫هی‬ ‫لبئل‬ ‫غیشّوگي‬ ‫ػبختبس‬ ‫یه‬ ‫وشٍهَصٍم‬ ‫(ثشای‬
crossover‫هی‬ ‫اًزبم‬ ‫ػشّن‬ ‫پـت‬ ٍ ‫تشتیجی‬ ‫ًَس‬ ِ‫ث‬ ِ‫ثلى‬ ،‫دّذ‬ ‫ًوی‬ ‫اًزبم‬ ‫ّن‬ ‫ثب‬ ‫سا‬ ‫لؼوت‬ ٍ‫د‬ ‫ّش‬
).‫دّذ‬
3-‫ّب‬ ‫هخبل‬
3-1‫گیشی‬ ‫تلوین‬ ‫رذٍل‬ ‫یبدگیشی‬ ‫ثشای‬ ‫هتذی‬
،‫هتذ‬ ‫ایي‬ ‫دس‬‫وش‬ ‫وذ‬ ‫ثشای‬‫دى‬‫هىبًی‬ ‫وذ‬ ‫اص‬ ‫گیشی‬ ‫تلوین‬ ‫رذٍل‬‫ؿَد‬ ‫هی‬ ُ‫اػتفبد‬‫ثیي‬ ‫ًگبؿت‬ ‫یه‬ ٍ
‫اػذاد‬ ‫اص‬ ِ‫دػت‬ ‫یه‬ ٍ ‫هتغیشخشٍری‬ ِ‫ث‬ ‫هشثَى‬ ‫ّبی‬ ‫ثشچؼت‬ ِ‫هزوَػ‬integer‫ؿشٍع‬ ‫كفش‬ ‫ثب‬ ِ‫و‬
،‫ؿًَذ‬ ‫هی‬‫ایزبد‬.‫ؿَد‬ ‫هی‬‫هخبل‬ ‫ثشای‬‫وٌیذ‬ ‫فشم‬{NB,NS,ZR,PS,PB,-}‫ّبی‬ ِ‫رول‬ ِ‫هزوَػ‬
.‫ثبؿذ‬ ‫خشٍری‬ ‫هتغیش‬ ِ‫ث‬ ‫هشثَى‬‫ػوجل‬"–"‫خشٍری‬ ‫هتغیشّبی‬ ‫اص‬ ‫تشم‬ ‫یه‬ ‫ثَدى‬ ‫غبیت‬ ُ‫دٌّذ‬ ‫ًـبى‬
‫اػذاد‬ ‫اص‬ ‫هتـىل‬ ‫ای‬ ِ‫هزوَػ‬ ِ‫ث‬ ‫سا‬ ِ‫هزوَػ‬ ‫ایي‬ .‫اػت‬integer‫اص‬ ِ‫و‬0‫ؿشٍع‬ِ‫ٍث‬ ‫ؿَد‬N-1
،‫وٌذ‬ ‫پیذا‬ ِ‫خبتو‬‫هزو‬ ٍ ‫وٌین‬ ‫هی‬ ‫ًگبؿت‬ِ‫َػ‬{0,1,2,3,4,5}.‫آٍسین‬ ‫هی‬ ‫دػت‬ ِ‫ث‬ ‫سا‬ِ‫دسًتیز‬
‫ثشچؼت‬NB‫همذاس‬ ِ‫ث‬0‫ثشچؼت‬ ،NSِ‫ث‬1،...،PBِ‫ث‬4ٍ(‫خبلی‬ ‫ػوجل‬-)ِ‫ث‬5.‫ؿَد‬ ‫هی‬ ‫هشثَى‬‫ّش‬
ِ‫ث‬ ‫هشثَى‬ ‫رضیی‬ ‫وذّبی‬ ‫الحبق‬ ‫اص‬ ‫وشٍهَصٍم‬ِّ‫و‬‫هتغیش‬‫ّبی‬‫صثبًی‬‫ا‬ ‫دس‬‫س‬‫ث‬ ‫تجبى‬‫ب‬‫ّش‬‫یه‬‫اص‬‫ّبی‬ ًِ‫خب‬
.‫اػت‬ ُ‫ؿذ‬ ‫تـىیل‬ ، ‫گیشی‬ ‫تلوین‬ ‫رذٍل‬

26. 26
‫اپشاتَس‬ ‫اص‬crossover.‫ؿَد‬ ‫هی‬ ُ‫اػتفبد‬ ‫ای‬ ٌِ‫ًم‬ ٍ‫د‬ ‫اػتبًذاسد‬Mutation‫وبّؾ‬ ‫یب‬ ‫افضایؾ‬ ‫ثب‬
‫ت‬ ‫ثب‬ ‫یب‬ ‫ثیت‬ ‫یه‬ُ‫ؿذ‬ ‫اًتخبة‬ ِ‫و‬ ‫ثیتی‬ ِ‫و‬ ‫كَستی‬ ‫دس‬ .‫ؿَد‬ ‫هی‬ ‫اًزبم‬ ‫خبلی‬ ‫ػوجل‬ ِ‫ث‬ ‫ثیت‬ ‫آى‬ ‫غییش‬
.‫گیشد‬ ‫هی‬ ‫لشاس‬ ‫آى‬ ‫دس‬ ‫اتفبلی‬ ‫ًَس‬ ِ‫ث‬ ‫رذیذ‬ ‫همذاس‬ ‫یه‬ ،‫ثبؿذ‬ ‫خبلی‬ ‫ػوجل‬ ،‫ثبؿذ‬
‫وبس‬ ‫ثشای‬ ِ‫و‬ ‫ّوگشایی‬ ‫اص‬ ‫هؼیبسی‬ ،‫اسصیبة‬ ‫یب‬ ‫وبسایی‬ ‫تبثغ‬ًَِ‫هشث‬.‫ؿَد‬ ‫هی‬ ِ‫گشفت‬ ‫ًظش‬ ‫دس‬ ،‫داسد‬ ‫ٍرَد‬
3-2‫یبدگیشی‬ ‫ثشای‬ ‫هتذی‬‫ای‬ ٌِ‫ساث‬ ‫ّبی‬ ‫هبتشیغ‬
‫وبسگیشی‬ ِ‫ث‬ ‫ثشای‬GA،‫هتذ‬ ‫ایي‬ ‫دس‬ٍ ‫ٍسٍدی‬ ‫یه‬ ‫ثب‬ ‫هبتشیؼی‬ ‫اص‬‫یه‬.‫ؿَد‬ ‫هی‬ ُ‫اػتفبد‬ ‫خشٍری‬
‫الحبق‬ ‫ثب‬ ‫وشٍهَصٍم‬ ‫یه‬M.N‫الوبى‬-ِ‫و‬MٍN‫تشتیت‬ ِ‫ث‬ٍ ‫ٍسٍدی‬ ِ‫ث‬ ‫هشثَى‬ ‫صثبًی‬ ‫روالت‬ ‫تؼذاد‬
‫ثبؿٌذ‬ ‫هی‬ ‫خشٍری‬-.‫آیذ‬ ‫هی‬ ‫دػت‬ ِ‫ث‬‫هبتشیغ‬ ‫ّبی‬ ‫الوبى‬،ُ‫ثبص‬ ِ‫ث‬ ‫هتؼلك‬ ‫اػذادی‬[0,1]ٍ ‫ثبؿٌذ‬ ‫هی‬
ِ‫ث‬ ‫ًیبص‬ ِ‫و‬ ‫ؿَد‬ ‫هی‬ ُ‫اػتفبد‬ ‫آًْب‬ ‫ثبیٌشی‬ ‫ؿىل‬ ‫اص‬ ‫آًْب‬ ‫ًوبیؾ‬ ‫ثشای‬8.‫داسًذ‬ ‫ؿذى‬ ‫وذ‬ ‫ثشای‬ ‫ثیت‬‫ثشای‬
‫داسای‬ ‫ػیؼتوی‬ ‫اگش‬ ‫هخبل‬7ٍ ‫ٍسٍدی‬ ‫هتغیش‬ ‫ثشای‬ ِ‫رول‬11ُ‫آًگب‬ ،‫ثبؿذ‬ ‫خشٍری‬ ‫هتغیش‬ ‫ثشای‬ ِ‫رول‬
‫ثب‬ ‫ای‬ ِ‫سؿت‬ ِ‫ث‬ ‫ًیبص‬ ‫آى‬ ‫وشدى‬ ‫وذ‬ ‫ثشای‬616;7.11.8.‫ثَد‬ ‫خَاّذ‬ ‫ثیت‬
‫ای‬‫اپشاتَسّبی‬ ‫اص‬ ‫سٍؽ‬ ‫ي‬crossoverٍ ‫ای‬ ٌِ‫ًم‬ ‫یه‬ ‫اػتبًذاسد‬mutation‫هی‬ ُ‫اػتفبد‬ ‫ثبیٌشی‬
.‫وٌذ‬
3-3‫ًَع‬ ‫اص‬ ‫داًؾ‬ ‫ّبی‬ ُ‫پبیگب‬ ‫یبدگیشی‬ ‫ثشای‬ ‫هتذی‬TSK
‫سٍی‬ ‫هتذ‬ ‫ایي‬RB‫لَاًیي‬ ‫داسای‬ ِ‫و‬ ‫وٌذ‬ ‫هی‬ ‫وبس‬ ‫ّبیی‬TSK‫ّؼتٌذ‬ٍ ‫تؼلك‬ ‫تَاثغ‬ ‫ّوضهبى‬ ‫ًَس‬ ِ‫ث‬ ٍ
ّ‫د‬ ‫هی‬ ‫تـىیل‬ ‫سا‬ ‫خشٍری‬ ِ‫و‬ ‫خٌی‬ ‫ػجبست‬ ‫هشایت‬ٌ.‫دّذ‬ ‫هی‬ ‫ٍفك‬ ،‫ذ‬
‫هؤخش‬ِ‫ًتیز‬ ‫یب‬(consequent)‫فبصی‬ ‫ػیؼتن‬TSK،‫اػت‬ ‫ٍسٍدی‬ ‫هتغیشّبی‬ ‫اص‬ ‫خٌی‬ ‫تشویجی‬

 
n
i
iijjnj XC
1
,1 ).( ‫ػیؼتن‬ .‫ّبی‬‫ثب‬ ‫ی‬n‫داسای‬ ،‫ٍسٍدی‬n+1‫پبساهتش‬‫ّبی‬ ‫ٍصى‬ ‫(تؼذاد‬
)‫هؤخش‬ ‫ّش‬ ِ‫ث‬ ‫هشثَى‬‫ّبی‬ ‫ٍصى‬ ‫یبدگیشی‬ ‫ثب‬ ‫هؤخشّب‬ ،‫كَست‬ ‫ایي‬ ِ‫ث‬ .‫هَخشّؼتٌذ‬ ‫ثشای‬ij‫دػت‬ ِ‫ث‬

27. 27
.‫آیٌذ‬ ‫هی‬i‫اص‬1ٍُ‫ػال‬ ِ‫ث‬ ‫ٍسٍدی‬ ‫هتغیشّبی‬ ‫تؼذاد‬ ‫تب‬1ٍ ،j‫اص‬1‫دس‬ ‫هَرَد‬ ‫لَاًیي‬ ‫تؼذاد‬ ٌِ‫ثیـی‬ ‫تب‬
.‫وٌذ‬ ‫تغییشهی‬ ‫ػیؼتن‬
GA.‫وٌذ‬ ‫هی‬ ‫وبس‬ ‫ثبیٌشی‬ ‫وذگزاسی‬ ‫سٍی‬‫تبثغ‬ ‫هَسد‬ ‫خَد(دس‬ ‫پبساهتشّبی‬ ِ‫ث‬ ِ‫تَر‬ ‫ثب‬ ‫تؼلك‬ ‫تَاثغ‬ ‫اثتذا‬
‫پبساهتشّب‬ ‫تؼذاد‬ ،‫هخلخی‬ ‫تؼلك‬3.‫ؿًَذ‬ ‫هی‬ ‫وذ‬ ‫ثبیٌشی‬ ‫كَست‬ ِ‫ث‬ )‫ثبؿذ‬ ‫هی‬‫پبساهتش‬ ‫ّش‬ ‫وشدى‬ ‫وذ‬ ‫ثشای‬
8.‫ؿَد‬ ‫هی‬ ِ‫گشفت‬ ‫ًظش‬ ‫دس‬ ‫ثیت‬‫ول‬ ‫ػپغ‬DB‫ّشیه‬ ِ‫ث‬ ‫هشثَى‬ ‫تؼلك‬ ‫تَاثغ‬ ‫رضیی‬ ‫وذّبی‬ ‫الحبق‬ ‫ثب‬
‫هتغیشّبی‬ ‫فبصی‬ ‫ّبی‬ ِ‫هزوَػ‬ ‫اص‬.‫ؿَد‬ ‫هی‬ ‫وذگزاسی‬ ‫ٍسٍدی‬ِ‫ثَػیل‬ ‫وشٍهَصٍم‬ ‫دٍم‬ ‫لؼوت‬
.‫ؿَد‬ ‫هی‬ ِ‫ػبخت‬ ‫لَاًیي‬ ‫اص‬ ‫یه‬ ‫ّش‬ ِ‫ث‬ ‫هشثَى‬ ‫ٍصى‬ ‫پبساهتشّبی‬ ‫وذگزاسی‬ُ‫دٍثبس‬8‫ثشای‬ ‫ثیت‬
.‫ؿَد‬ ‫هی‬ ِ‫گشفت‬ ‫وبس‬ ِ‫ث‬ ‫پبساهتشّب‬ ‫ایي‬ ‫همبدیش‬ ‫وذگزاسی‬‫یه‬ ‫تشتیت‬ ‫ایي‬ ِ‫ث‬KB‫هی‬ ِ‫ػبخت‬ ‫وبهل‬
.‫ؿَد‬
‫هی‬ ُ‫اػتفبد‬ ‫ثبیٌشی‬ ‫طًتیه‬ ‫اپشاتَسّبی‬ ‫اص‬.‫ؿَد‬Crossover‫ّب‬ ‫وشٍهَصٍم‬ ‫سٍی‬ ‫ای‬ ٌِ‫ًم‬ ٍ‫د‬-ِ‫و‬
‫ّؼتٌذ‬ ‫ثبیٌشی‬ ‫ّبی‬ ِ‫سؿت‬ ‫دسٍالغ‬-.‫ؿَد‬ ‫هی‬ ‫اػوبل‬
‫سا‬ ‫فبصی‬ ‫لَاًیي‬ ‫تؼذاد‬ ‫اػت‬ ‫لبدس‬ ‫وذ‬ ‫ایي‬-ِ‫و‬RB‫دٌّذ‬ ‫هی‬ ‫ؿىل‬ ‫سا‬-ِ‫و‬ ‫تؼلمی‬ ‫تَاثغ‬ .‫وٌذ‬ ‫تٌظین‬
‫ؿًَذ‬ ‫هی‬ ‫حزف‬ ،‫ثگیشد‬ ‫لشاس‬ ُ‫ؿذ‬ ‫تؼشیف‬ ُ‫ثبص‬ ‫اص‬ ‫خبسد‬ ‫آًْب‬ ‫هشوضی‬ ٌِ‫ًم‬ِ‫و‬ ‫لَاًیٌی‬ ‫فمي‬ ٍ‫همذم‬
‫دس‬ ،‫اػت‬ ‫هؼتجش‬ ‫صثبًی‬ ‫روالت‬ ‫اص‬ ‫تشویجی‬ ‫آًْب‬RB.‫گیشًذ‬ ‫هی‬ ‫لشاس‬
3-4‫اص‬ ‫داًؾ‬ ‫ّبی‬ ُ‫پبیگب‬ ‫یبدگیشی‬ ‫ثشای‬ ‫هتذی‬)‫حبثت‬ ‫ًَل‬ ‫داسای‬ ‫لَاًیي‬ ‫هوذاًی(ثب‬ ‫ًَع‬
‫ًَل‬ ِ‫ث‬ ‫ثبیٌشی‬ ‫ّبی‬ ِ‫صیشسؿت‬ ‫الحبق‬ ‫ثب‬ ‫لَاًیي‬ ‫ایي‬ ‫همذم‬ ،‫اػت‬ ُ‫ؿذ‬ ِ‫گفت‬ ‫لجال‬ ِ‫ًَسو‬ ‫ّوبى‬iN
)‫هتغیش‬ ‫ّش‬ ‫اصای‬ ِ‫ث‬ ‫صثبًی‬ ‫روالت‬ ‫(تؼذاد‬ِ‫و‬‫ثشای‬‫ّشهتغیش‬‫ٍسٍدی‬iX.‫ؿًَذ‬ ‫هی‬ ‫وذ‬ ‫داسًذ‬ ‫ٍرَد‬
‫اػذاد‬0ٍ1‫ثبیٌشی‬ ِ‫صیشسؿت‬ ‫ّش‬ ‫دس‬ ‫هَرَد‬‫فبصی‬ ‫ّبی‬ ِ‫هزوَػ‬ ‫ٍرَد‬ ‫ػذم‬ ‫یب‬ ‫ٍرَد‬ ُ‫دٌّذ‬ ‫ًـبى‬
ijC.‫ثبؿذ‬ ‫هی‬.‫ؿَد‬ ‫هی‬ ‫وذ‬ ‫تشتیت‬ ‫ّویي‬ ِ‫ث‬ ‫هؤخشًیض‬

28. 28
‫وذ‬RB‫لَاًیي‬ ‫ثبیٌشی‬ ‫وذّبی‬ ‫الحبق‬ ‫ثب‬‫هٌفشد‬‫ًَل‬ ‫ثب‬ ‫وذی‬ ‫ًشیك‬ ‫ایي‬ ِ‫ث‬ .‫آیذ‬ ‫هی‬ ‫دػت‬ ِ‫ث‬
،)‫هتغیش‬ ‫لَاًیي‬ ‫هتغیش(تؼذاد‬ِ‫و‬‫هتـىل‬‫اػت‬‫ثب‬ ‫وذی‬ ‫داسای‬ ‫ّشوذام‬ ِ‫و‬ ‫لَاًیٌی‬ ‫اص‬ ‫لیؼتی‬ ‫اص‬‫ًَل‬
‫حبثت‬‫ّؼتٌذ‬‫ؿَد‬ ‫هی‬ ‫حبكل‬ ،.
DB.‫دّذ‬ ‫هی‬ ‫ٍفك‬ ‫سا‬ ‫خَد‬ ‫طًتیه‬ ِ‫پشٍػ‬ ‫ًی‬،‫هٌظَس‬ ‫ایي‬ ‫ثشای‬‫ّش‬‫همیبع‬ ‫تبثغ‬(scaling
function)ِ‫ث‬ ‫هشثَى‬‫ّش‬‫هتغی‬‫ش‬‫ػیؼتن‬،‫چْبس‬ ‫یب‬ ِ‫ػ‬ ،ٍ‫د‬ِ‫و‬ ‫پبساهتشّب‬ ‫ایي‬ .‫گیشد‬ ‫هی‬ ‫پبساهتش‬
 aSVVmn ,,, max‫اػذاد‬ ‫اص‬ ‫ای‬ ِ‫سؿت‬ ‫كَست‬ ِ‫ث‬ ،‫ّؼتٌذ‬.‫وٌٌذ‬ ‫هی‬ ‫پیذا‬ ‫الحبق‬ ‫ّن‬ ِ‫ث‬ ‫حمیمی‬a
‫سا‬ ‫ثَدى‬ ‫غیشخٌی‬ ِ‫و‬ ‫اػت‬ ‫كفش‬ ‫اص‬ ‫تش‬ ‫ثضسي‬ ‫حمیمی‬ ‫ػذد‬ ‫یه‬‫همیبع‬ ‫تبثغ‬ ‫ثشای‬‫هی‬ ‫ایزبد‬.‫وٌذ‬S
‫اص‬ ‫پبساهتشی‬ِ‫هزوَػ‬{-1,0,1}‫ثیي‬ ‫توییضدادى‬ ‫ثشای‬ ِ‫و‬ ‫ثبؿذ‬ ‫هی‬‫همیبع‬ ‫تَاثغ‬‫داسای‬ ‫غیشخٌی‬
.‫ؿَد‬ ‫هی‬ ُ‫اػتفبد‬ ‫غیشهتمبسى‬ ‫ؿىل‬ ٍ ‫هتمبسى‬ ‫ؿىل‬minVٍmaxV‫ثبال‬ ‫حذ‬ ِ‫و‬ ‫ّؼتٌذ‬ ‫حمیمی‬ ‫اػذاد‬
.‫وٌٌذ‬ ‫هی‬ ‫هـخق‬ ‫سا‬ ‫ٍپبییي‬
‫تَاثغ‬ ‫ػبصی‬ ‫ًشهبل‬ ِ‫پشٍػ‬:‫اػت‬ ‫صیش‬ ‫كَست‬ ِ‫ث‬ ‫همیبع‬
1)‫پبساهتشّبی‬ ‫هجٌبی‬ ‫ثش‬ ‫اٍل‬ ِ‫هشحل‬minVٍmaxVٍs‫اػت‬‫تَلیذ‬ ‫ثبػج‬ ِ‫و‬‫اص‬ ‫ًگبؿت‬ ‫یه‬
 minmax ,VVُ‫ثبص‬ ِ‫ث‬[-1,0])ِ‫و‬ ‫ٌّگبهی‬S=-1ُ‫ثبص‬ ِ‫ث‬ ‫یب‬ ،)[-1,1]ِ‫و‬ ‫(ٌّگبهی‬S=0ٍ ،)
ُ‫ثبص‬ ِ‫ث‬ ‫یب‬[0,1]ِ‫و‬ ‫(ٌّگبهی‬S=1).‫ؿَد‬ ‫هی‬
2)‫ػجبست‬ ِ‫ٍػیل‬ ِ‫ث‬ ‫سا‬ ‫ثَدى‬ ‫غیشخٌی‬ ‫ثؼذی‬ ِ‫هشحل‬
a
xxsignxf ).()( ٍ‫اص‬ ُ‫اػتفبد‬ ‫ثب‬
‫پبساهتش‬a‫هؼشفی‬.‫وٌذ‬ ‫هی‬‫تبثغ‬ ‫ّبی‬ ‫وشاى‬ ،‫تبثغ‬ ‫ایي‬‫سا‬‫تغییش‬ ‫ثذٍى‬ ‫حبلتی‬ ‫ّش‬ ‫دس‬‫اص‬ ‫یىی‬ ‫دس‬ ٍ
ُ‫ثبص‬ ِ‫ػ‬([-1,0],[-1,1],[0,1]).‫داسد‬ ‫هی‬ ِ‫ًگ‬
3)ُ‫آهذ‬ ‫دػت‬ ِ‫ث‬ ُ‫دیگشثبص‬ ‫ًگبؿت‬ ‫یه‬ ‫دسًْبیت‬([-1,0],[-1,1],[0,1])‫سا‬ِ‫ث‬[-1,1]‫ّش‬ ‫یب‬
.‫وٌذ‬ ‫هی‬ ‫دیگشتجذیل‬ ُ‫ؿذ‬ ‫ًشهبل‬ ُ‫ثبص‬
‫وبهل‬ ‫وذ‬KB‫ػبختبس‬ ‫داسای‬‫صیش‬ ‫لؼوتی‬ ٍ‫د‬:‫اػت‬
kmnnn rrScScScSc ,...,,...,,...,,,..., 111 

29. 29
ِ‫ث‬ ‫هشثَى‬ ‫اٍل‬ ‫لؼوت‬DB‫ثب‬ ِ‫و‬ ‫ثبؿذ‬ ‫هی‬Sc.‫اػت‬ ُ‫ؿذ‬ ُ‫داد‬ ‫ًوبیؾ‬‫اص‬ ‫هٌظَس‬Scِ‫ػ‬ ،ٍ‫د‬ ِ‫هزوَػ‬
.‫ثبؿذ‬ ‫هی‬ ‫همیبع‬ ‫تبثغ‬ ‫پبساهتشی‬ ‫چْبس‬ ‫یب‬nٍm.‫ثبؿٌذ‬ ‫هی‬ ‫خشٍری‬ ٍ ‫ٍسٍدی‬ ‫هتغیشّبی‬ ‫تؼذاد‬jr
،jُ‫دٌّذ‬ ‫تـىیل‬ ‫لیؼت‬ ‫لبًَى‬ ‫اهیي‬RB.‫ثبؿذ‬ ‫هی‬
‫اص‬crossover‫داسای‬ ِ‫و‬ ‫ای‬ ٌِ‫ًم‬ ‫یه‬reordering‫یه‬ ‫یب‬ ‫اػت‬crossover‫لجال‬ ِ‫و‬ ‫غیشهىبًی‬
.‫ؿَد‬ ‫هی‬ ُ‫اػتفبد‬ ،‫ؿذًذ‬ ُ‫داد‬ ‫تَهیح‬‫سٍی‬ ِ‫ایٌى‬ ‫اص‬ ‫ثؼذ‬RB‫ػول‬crossover،‫ؿذ‬ ‫اًزبم‬
crossoverِ‫ث‬ ‫هشثَى‬DB‫گیشد‬ ‫هی‬ ‫كَست‬‫اٍل‬ ‫پبساهتشّبی‬ ‫اص‬ ِ‫و‬ ‫سا‬ ‫اًالػبتی‬ ‫تبحیش‬ ِ‫و‬ ‫ًَسی‬ ِ‫ث‬
‫آیذ‬ ‫هی‬ ‫دٍم‬ ٍ‫فشصًذاى‬ ِ‫ث‬ ‫ثتَاًذ‬.‫وٌذ‬ ‫هٌتمل‬
‫اپشاتَس‬mutation:‫اػت‬ ‫هتفبٍتی‬ ‫ّبی‬ ِ‫هؤلف‬ ‫داسای‬
Mutation‫لَاًیي‬،‫ّب‬ ‫ثیت‬ ‫سٍی‬ ِ‫و‬-‫اپشاتَسّبی‬ ‫ّوبًٌذ‬mutation‫والػیه‬-
.‫وٌذ‬ ‫هی‬ ‫ػول‬
Mutation‫سٍی‬ ِ‫و‬ ‫ای‬minVٍmaxV:‫وٌذ‬ ‫هی‬ ‫ػول‬ ‫صیش‬ ‫ػجبسات‬ ‫ثب‬
))()((
2
..
)()1(
))()((
2
..
)()1(
minmax
22
maxmax
minmax
11
minmin
tVtV
SPk
tVtV
tVtV
SPk
tVtV


]1,0[kِ‫و‬ ‫اػت‬ ‫ػیؼتن‬ ‫یبدگیشی‬ ‫پبساهتش‬ٌِ‫ثیـی‬)‫ؿذگی‬ ‫روغ‬ ‫یب‬ ‫گؼتشدگی‬ ،‫تغییشات(ؿیفت‬
.‫وٌذ‬ ‫هی‬ ‫تؼشیف‬ ‫سا‬1Pٍ2Pُ‫ثبص‬ ‫دس‬ ‫اتفبلی‬ ‫همبدیش‬ ‫داسای‬[0,1]ٍ ‫ّؼتٌذ‬1Sٍ2S‫احتوبل‬ ِ‫ث‬50%
‫همذاس‬ ٍ‫د‬ ‫اص‬ ‫یىی‬1‫یب‬-1.‫گیشًذ‬ ‫هی‬ ‫سا‬
Mutation‫حؼبػیت‬،:‫ؿَد‬ ‫هی‬ ‫اػوبل‬ ‫صیش‬ ‫ػجبست‬ ِ‫ٍػیل‬ ِ‫ث‬
S
aPtata ))1.(1).(()1( 
ِ‫و‬]10,1[aٌِ‫ثیـی‬ ‫تغییشات‬ ِ‫و‬ ‫اػت‬ ‫ػیؼتن‬ ‫پبساهتشیبدگیشی‬‫یب‬ ‫افضایؾ‬ (
ٍ ‫وٌٌذ‬ ‫هی‬ ‫تؼشیف‬ ‫سا‬ ‫ػیؼتن‬ ‫پبساهتشّبی‬ ‫حؼبػیت‬ )‫وبّؾ‬PٍS‫تؼبسیفی‬ ‫داسای‬
.‫ّؼتٌذ‬ ‫لجلی‬ ‫تؼشیف‬ ‫هؼبدل‬

30. 30
3-5)‫هتغیش‬ ‫ًَل‬ ‫(ثب‬ ‫هوذاًی‬ ‫ًَع‬ ‫اص‬ ُ‫داد‬ ‫ّبی‬ ُ‫پبیگب‬ ‫یبدگیشی‬ ‫ثشای‬ ‫هتذی‬
‫آًْب‬ ‫ّبی‬ ‫پبستیـي‬ ٍ ‫فبصی‬ ‫همبدیشهتغیشّبی‬ِ‫ث‬ ‫هشثَى‬ ‫صثبًی‬ ‫روالت‬ ‫همبدیش‬ ‫ّبی‬ ِ‫هزوَػ‬ ‫ؿبهل‬ ِ‫(و‬
)‫ّؼتٌذ‬ ‫هتغیش‬ ‫ّش‬‫فمي‬ ‫ثٌبثشایي‬ ،‫گیشین‬ ‫هی‬ ‫ًظش‬ ‫دس‬ ُ‫ؿذ‬ ‫تؼشیف‬ ‫اصلجل‬ ‫سا‬‫سٍی‬RBٌِ‫ثْی‬ ‫ثشای‬
‫ػبصی‬‫وبس‬.‫ؿَد‬ ‫هی‬‫اػذاد‬ ‫داسای‬ ‫ّبی‬ ‫اصصٍد‬ ‫لیؼتی‬ ‫ؿبهل‬ ‫لبًَى‬ ‫وذ‬integer‫ؿىل‬ ِ‫ث‬ِ‫ث‬ ‫صیشوذّب‬
‫كَست‬.‫وٌٌذ‬ ‫هی‬ ‫اسربع‬ ‫خبف‬ ‫فبصی‬ ِ‫هزوَػ‬ ‫یه‬ ِ‫ث‬ ِ‫و‬ ‫ثبؿذ‬ ‫هی‬ }‫{هتغیش،ثشچؼت‬‫صٍد‬ ‫ّش‬j‫ثب‬ ‫ام‬
jPٍ ‫ؿَد‬ ‫هی‬ ‫گزاسی‬ ‫ًبم‬‫ؿىل‬ ِ‫ث‬"‫اػت‬ ‫ثشچؼت‬ ‫هتغیشیه‬".‫ؿَد‬ ‫تفؼیشهی‬
‫ول‬ ِ‫ث‬ ‫هشثَى‬ ‫وذ‬‫لبًَى‬ ‫یه‬،‫هتغیش‬ ‫ًَل‬ ‫یه‬ ‫ثب‬ ‫اػت‬ ‫لیؼتی‬in.‫ػشی‬ ‫یه‬ ‫الحبق‬ ‫اص‬ ،‫لبًَى‬ ‫ّش‬
jP:‫اػت‬ ِ‫یبفت‬ ‫تـىیل‬},....,{ 1 inii PPR 
‫هتغیش‬ ‫ًَل‬ ‫وذگزاسی‬ ‫سٍؽ‬،‫سفغ‬ ،‫داسد‬ ‫ٍرَد‬ ‫حبثت‬ ‫ًَل‬ ‫سٍؽ‬ ‫دس‬ ِ‫و‬ ‫سا‬ ‫ثؼذ‬ ِ‫سٍی‬ ‫ثی‬ ‫افضایؾ‬ ِ‫هؼئل‬
‫ول‬ ِ‫ث‬ ‫هشثَى‬ ‫وذ‬ .‫اػت‬ ُ‫ًوَد‬RB‫كَست‬ ِ‫ث‬
}},...,},...{,...,{},,...,{{},...,,{ 122111121 21 kknknnk PPPPPPRRRRB ‫آًزب‬ ‫اص‬ .‫اػت‬
‫لیؼت‬ ‫دس‬ ‫لَاًیي‬ ‫تشتیت‬ ِ‫و‬RB‫وبس‬ ‫ثشای‬ ‫غیشهىبًی‬ ‫ّبی‬ ‫سٍؽ‬ ‫اص‬ ُ‫اػتفبد‬ ،‫ًذاسد‬ ‫اّویت‬‫آى‬ ‫سٍی‬
‫ًجیؼی‬.‫اػت‬‫یؼٌی‬ ‫لَاًیي‬ ‫تؼذاد‬ ‫ّن‬ ‫چَى‬K‫تؼذاد‬ ‫ٍّن‬‫ارضای‬ُ‫دٌّذ‬ ‫تـىیل‬‫لبًَى‬ ‫ّش‬،‫هتغیش‬
‫ثَدى‬ ‫وبهل‬ ،‫اػت‬RB.‫ؿَد‬ ‫ًوی‬ ‫توویي‬‫ثشای‬ ‫اسصیبة‬ ‫تبثغ‬ ‫دس‬ ‫پٌبلتی‬ ِ‫رول‬ ‫یه‬ ‫اص‬ ‫تَاًین‬ ‫هی‬RB
‫فشم‬ ‫پیؾ‬ ‫فبصی‬ ِ‫هزوَػ‬ ‫یه‬ ‫یب‬ ٍ ‫وٌین‬ ُ‫اػتفبد‬ ‫غیشوبهل‬ ‫ّبی‬‫سا‬‫اص‬ ‫یه‬ ‫ّیچ‬ ِ‫و‬ ‫صهبًی‬ ‫ثشای‬
.‫ثگیشین‬ ‫ًظش‬ ‫دس‬ ،‫ًـذًذ‬ ‫تحشیه‬ ‫هَرَد‬ ‫ّبی‬ ‫لبًَى‬
ِ‫و‬ ‫لَاًیٌی‬ ‫ثیي‬ ‫تذاخل‬ ‫هـىل‬ ِ‫ایٌى‬ ‫ثشای‬‫ثب‬‫یىؼبى‬ ‫ّبی‬ ‫ٍسٍدی‬‫ؿًَذ‬ ‫هی‬ ‫تحشیه‬‫داسای‬ ‫اهب‬
‫داسای‬ ِ‫و‬ ‫لَاًیٌی‬ .‫وٌین‬ ‫هی‬ ُ‫اػتفبد‬ ‫اٍلَیت‬ ُ‫ایذ‬ ‫اص‬ ‫وٌین‬ ‫حل‬ ‫سا‬ ،‫ّؼتٌذ‬ ‫ّن‬ ‫هتٌبلن‬ ‫ّبی‬ ‫خشٍری‬
.‫دّین‬ ‫هی‬ ‫اٍلَیت‬ ،‫ّؼتٌذ‬ ‫ووتشی‬ ‫تؼذاد‬ ‫داسای‬ ِ‫و‬ ‫لَاًیٌی‬ ِ‫ث‬ ‫سا‬ ‫ّؼتٌذ‬ ‫ثیـتشی‬ ‫ّبی‬ ‫لؼوت‬‫ثشای‬
‫هخبل‬‫صیش‬ ‫لبًَى‬
IF 1X is 13C and 2X is 24C THEN 1Y is 11D

31. 31
:‫داسد‬ ‫اٍلَیت‬ ‫صیش‬ ‫لبًَى‬ ‫ثش‬
IF 1X is 13C THEN 1Y is 2D
‫وٌذ‬ ‫هی‬ ُ‫اػتفبد‬ ،‫ؿذ‬ ُ‫داد‬ ‫تَهیح‬ ‫لجال‬ ِ‫و‬ ‫ٍاتلبل‬ ‫ثشؽ‬ ‫اپشاتَسّبی‬ ‫اص‬ ‫هتذ‬ ‫ایي‬.ُ‫اًذاص‬RB‫ثب‬
.‫ؿَد‬ ‫هی‬ ‫وَچه‬ ٍ ‫ثضسي‬ ‫اپشاتَسّب‬ ‫ایي‬ ‫وبسگیشی‬ ِ‫ث‬،‫هخبل‬ ‫ثشای‬ِ‫و‬ ‫وٌیذ‬ ‫فشم‬‫ٍالذ‬ ٍ‫د‬RBِ‫ث‬
‫كَست‬},...,{ 1
A
k
A
RRٍ},...,{ 1
B
l
B
RR‫ّؼتٌذ‬.‫ثشؽ‬ ‫اپشاتَس‬،ِ‫چْبستى‬‫ی‬},...,{ 1
A
a
A
RR،
},...,{ 1
A
k
A
a RR ،},...,{ 1
B
b
B
RRٍ},...,{ 1
B
l
B
b RR ‫هوىي‬ ‫اتلبل‬ ‫اپشاتَس‬ ‫ػپغ‬ .‫ػبصد‬ ‫هی‬ ‫سا‬‫اػت‬
ِ‫تى‬‫دّذ‬ ‫اتلبل‬ ‫ّن‬ ِ‫ث‬ ‫سا‬ ‫آًْب‬ ٍ ‫وٌذ‬ ‫اًتخبة‬ ‫سا‬ ‫ػَم‬ ٍ ‫اٍل‬ٍِ‫ثچ‬},...,,,...,{ 11
A
a
AB
b
B
RRRR‫سا‬
.‫وٌذ‬ ‫تَلیذ‬
ٌِ‫ثْی‬ ‫سا‬ ‫ّب‬ ‫وشٍهَصٍم‬ ‫فمي‬ ًِ ِ‫و‬ ‫اػت‬ ‫لبثلیت‬ ‫ایي‬ ‫داسای‬ ‫غیشهىبًی‬ ‫وذگزاسی‬ ‫یه‬‫هی‬ِ‫ثلى‬ ،‫وٌذ‬
.‫دّذ‬ ‫ًیضثْجَد‬ ‫سا‬ ‫ّب‬ ‫ػبختبسوشٍهَصٍم‬ ‫تَاًذ‬ ‫هی‬ ‫اتلبل‬ ٍ ‫ثشؽ‬ ‫اپشاتَسّبی‬ ِ‫ثَػیل‬
3-6‫تخویٌی‬ ‫هوذاًی‬ ‫اصًَع‬ ‫لبًَى‬ ‫ّبی‬ ُ‫پبیگب‬ ‫یبدگیشی‬ ‫ثشای‬ ‫هتذی‬
‫هخلخی‬ ‫تؼلك‬ ‫تَاثغ‬‫پبساهتش‬ ٍ‫د‬ ‫ووه‬ ِ‫ث‬),( W
ik
C
ik xx‫ّؼتٌذ‬ ‫حمیمی‬ ‫همذاس‬ ‫داسای‬ ِ‫و‬ٍ ‫هشوض‬ ٍ
،‫دٌّذ‬ ‫هی‬ ‫ًـبى‬ ‫سا‬ ‫تبثغ‬ ‫ػشم‬.‫ؿًَذ‬ ‫هی‬ ‫وذ‬‫ّش‬‫تؼلك‬ ‫تَاثغ‬ ‫ایي‬ ‫اص‬ ‫حبثت‬ ‫ًَل‬ ‫ثشداس‬ ‫یه‬ ِ‫ثَػیل‬ ‫لبًَى‬
.‫ؿَد‬ ‫هی‬ ُ‫داد‬ ‫ًوبیؾ‬‫وشٍهَصٍم‬ ‫ول‬،‫تؼذاد‬ ‫یه‬ ‫الحبق‬ ‫ثب‬ ِ‫و‬ ‫اػت‬ ‫هتغیش‬ ‫ًَل‬ ِ‫سؿت‬ ‫یه‬ُ‫دلخَا‬‫اص‬
.‫اػت‬ ُ‫آهذ‬ ‫دػت‬ ِ‫ث‬ ‫لبًَى‬ ‫وذّبی‬‫ػجبستی‬ ِ‫ث‬r‫تخویٌی‬ ‫فبصی‬ ‫لبًَى‬‫داسای‬ ِ‫و‬nٍ ‫هتغیشٍسٍدی‬m
‫خشٍری‬ ‫هتغیش‬،‫ّؼتٌذ‬:‫ؿًَذ‬ ‫هی‬ ‫وذگزاسی‬ ‫صیش‬ ‫ؿىل‬ ِ‫ث‬
),)...(,)(,)...(,(
),)...(,)(,)...(,(
,,1,1,,,1,1,
,1,11,11,1,1,11,11,1
W
mnr
C
mnr
W
nr
C
nr
W
nr
C
nr
W
r
C
r
W
mn
C
mn
W
n
C
n
W
n
C
n
WC
xxxxxxxx
xxxxxxxx


‫لبًَى‬ ،‫دٍم‬ ‫ٍػٌش‬ ،‫اٍل‬ ‫لبًَى‬ ،‫اٍل‬ ‫ػٌش‬r.‫دّذ‬ ‫هی‬ ‫ًـبى‬ ‫سا‬ ‫ام‬

32. 32
Crossover‫یه‬ ِ‫ث‬ ِ‫ؿجی‬ ،‫سٍد‬ ‫هی‬ ‫وبس‬ ِ‫ث‬ ِ‫و‬ ‫ای‬crossover.‫اػت‬ ‫والػیه‬ ‫ای‬ ٌِ‫ًم‬ ٍ‫د‬‫اثتذا‬
‫ثشؽ‬ ٌِ‫ًم‬ ٍ‫د‬ ‫ػپغ‬ .‫ؿًَذ‬ ‫هی‬ ‫هشتت‬ ‫ٍسٍدی‬ ‫تؼلك‬ ‫تَاثغ‬ ‫هشاوض‬ ‫ثشًجك‬ ‫لَاًیي‬1
Cٍ2
C‫ّش‬ ‫ثشد‬ ‫دس‬ ِ‫و‬
‫ًَس‬ ِ‫ث‬ ‫داسًذ‬ ‫لشاس‬ ‫ٍسٍدی‬ ‫هتغیش‬:‫ؿًَذ‬ ‫هی‬ ‫تَلیذ‬ ‫صیش‬ ‫ؿىل‬ ِ‫ث‬ ‫اتفبلی‬
n
iiii
n
iiii
rMINMAXCC
rMINMAXMINC
1
2
11
1
1
1
)).((
)).((


],[ ii MAXMINٍ ‫هتغیشاػت‬ ٌِ‫داه‬1rٍ2r‫تلبدفی‬ ‫ػذد‬ ٍ‫د‬ِ‫و‬ ‫ّؼتٌذ‬ُ‫ثبص‬ ‫اص‬[0,1]‫احتوبل‬ ‫ثب‬
.‫آیٌذ‬ ‫هی‬ ‫دػت‬ ِ‫ث‬ ‫یىٌَاخت‬
،‫وٌٌذ‬ ‫اسهب‬ ‫سا‬ ‫صیش‬ ‫ؿشایي‬ ِ‫و‬ ‫سا‬ ‫اٍل‬ ‫ٍالذ‬ ‫ّبی‬ ‫لبًَى‬ ‫توبهی‬ ،‫اٍل‬ ِ‫ثچ‬
221
)(())()((, iii
C
iki
C
iki
C
ik CMINMAXXORCxANDCxi 
،‫ًىٌٌذ‬ ‫اسهب‬ ‫سا‬ ‫صیش‬ ‫ؿشایي‬ ِ‫و‬ ‫سا‬ ‫دٍم‬ ‫ٍالذ‬ ‫اص‬ ‫لَاًیٌی‬ ‫توبهی‬ ‫ّوچٌیي‬ ٍ
221
)(())()((, iii
C
iki
C
iki
C
ik CMINMAXXORCxORCxi 
ٍ ،‫ؿَد‬ ‫هی‬ ‫ؿبهل‬ ‫سا‬‫اسث‬ ِ‫ث‬ ‫اٍل‬ ِ‫ثچ‬ ِ‫ث‬ ِ‫و‬ ‫سا‬ ُ‫هبًذ‬ ‫ثبلی‬ ‫لَاًیي‬ ‫توبهی‬ ،‫دٍم‬ ِ‫ثچ‬،‫اػت‬ ُ‫ًشػیذ‬
.‫دسثشهیگیشد‬
‫اپشاتَس‬mutation.‫وٌذ‬ ‫هی‬ ِ‫اهبف‬ ‫تؼلك‬ ‫تَاثغ‬ ‫ػشم‬ ٍ ‫هشاوض‬ ِ‫ث‬ ‫سا‬ ‫اتفبلی‬ ‫وَچه‬ ‫همذاسحمیمی‬ ‫یه‬
‫رسات‬ ‫ارتوبع‬ ‫ػبصی‬ ٌِ‫ثْی‬ ‫سٍؽ‬(PSO)
ِ‫ثَػیل‬ ‫سٍؽ‬ ‫ایي‬KennedyٍEberhart‫ػبل‬ ‫دس‬1995‫اػت‬ ُ‫ؿذ‬ ُ‫داد‬ ِ‫اسائ‬‫سفتبس‬ ‫اص‬ ٍ
.‫اػت‬ ُ‫ؿذ‬ ِ‫گشفت‬ ‫الْبم‬ ‫ّب‬ ‫اًؼبى‬ ٍ ‫حیَاًبت‬ ‫ارتوبػی‬ُ‫ؿذ‬ ‫تـىیل‬ ‫ّبیی‬ ُ‫رس‬ ‫اص‬ ‫رسات‬ ‫ارتوبع‬ ‫یه‬
.‫ؿًَذ‬ ‫هی‬ ‫رزة‬ ‫ثْتش‬ ‫ثشاصًذگی‬ ‫داسای‬ ‫ًمبى‬ ‫ًشف‬ ِ‫ث‬ ٍ ‫وٌٌذ‬ ‫هی‬ ‫حشوت‬ َ‫رؼتز‬ ‫فوبی‬ ‫دس‬ ِ‫و‬ ‫اػت‬

33. 33
‫هىبى‬ ‫ثشداس‬ ‫یه‬ ‫اص‬ ُ‫رس‬ ‫ّش‬x‫ث‬ ‫ثشاصًذگی‬ ‫تبثغ‬ ‫یه‬ ،‫دّذ‬ ‫هی‬ ‫ًـبى‬ ‫سا‬ ‫وبًذیذ‬ ‫حل‬ ُ‫سا‬ ِ‫و‬‫حل‬ ُ‫سا‬ ‫شای‬
x،‫ػشػت‬ ‫ثشداس‬ ‫یه‬v،ِ‫حبفظ‬ ‫ثشداس‬ ‫یه‬ ٍp‫وبًذیذ‬ ‫ی‬ ‫ّب‬ ‫حل‬ ُ‫سا‬ ‫ثْتشیي‬ ‫اص‬،.‫اػت‬ ُ‫ؿذ‬ ‫تـىیل‬
‫اص‬ ُ‫اػتفبد‬ ‫ثشسػی‬PSO‫لَاًیي‬ ُ‫پبیگب‬ ‫یبدگیشی‬ ‫ثشای‬
ِ‫و‬ ‫آًزب‬ ‫اص‬PSO‫داسای‬ ‫رسات‬ ِ‫و‬ ‫اػت‬ ‫هَاسدی‬ ‫ثشای‬ ‫ػبصی‬ ٌِ‫ثْی‬ ‫سٍؽ‬ ‫یه‬،‫ثبؿٌذ‬ ‫حمیمی‬ ‫همذاس‬
‫ّب‬ ُ‫داد‬ ‫یؼٌی‬‫سٍؽ‬ ‫ایي‬ ،‫ثبؿٌذ‬ ِ‫داؿت‬ ‫پیَػتگی‬ ‫حبلت‬‫وذگزاسی‬ ‫سٍؽ‬ ‫ثشای‬ ‫وبسگیشی‬ ِ‫ث‬ ‫لبثل‬
‫ًَع‬ ‫لَاًیي‬ ،‫ای‬ ٌِ‫ساث‬ ‫هبتشیغ‬TSK.‫ثبؿذ‬ ‫هی‬ ‫تخویٌی‬ ‫ًَع‬ ‫لَاًیي‬ ٍ ،
‫ًوبیؾ‬
‫ثشای‬ ُ‫ؿذ‬ ِ‫گفت‬ ‫سٍؽ‬ ‫ّوبى‬ ‫اص‬ ‫رسات‬ ‫ًوبیؾ‬ ‫ثشای‬GA.‫وٌین‬ ‫هی‬ ُ‫اػتفبد‬‫ثشداس‬ ‫یه‬ ‫ثب‬ ‫لبًَى‬ ‫ّش‬x
‫ث‬ .‫ؿَد‬ ‫هی‬ ‫وذ‬ِ‫ث‬ ‫ًیبص‬ ،‫آى‬ ‫اص‬ ‫غیش‬‫تلبدفی‬ ‫همبدیش‬ ‫ثب‬ ‫اثتذا‬ ‫دس‬ ِ‫و‬ ‫داسد‬ ‫ٍرَد‬ ‫ػشػت‬ ‫ثشداسّبی‬
.‫ؿًَذ‬ ‫هی‬ ِ‫اٍلی‬ ‫همذاسدّی‬
‫اپشاتَسّب‬
‫اپشاتَسّبی‬ ‫اص‬ ‫تَاى‬ ‫هی‬ َ‫رؼتز‬ ‫فوبی‬ ‫تشوشدى‬ ‫ٍػیغ‬ ‫ثشای‬mutationٍcrossoverُ‫اػتفبد‬
‫هٌظَس‬ ‫ثذیي‬ .‫وشد‬‫اپشاتَسّبی‬ ‫ّوبى‬ ‫اص‬crossoverٍmutationُ‫داد‬ ‫تَهیح‬ ِ‫و‬ ‫ای‬ َُ‫ًح‬ ِ‫ث‬ ،
‫ؿذ‬‫اػ‬ ،.‫وشد‬ ُ‫تفبد‬
‫ػبصی‬ ‫ثٌْگبم‬ ‫سٍؽ‬
‫وشدى‬ ‫ثٌْگبم‬ ‫ثشای‬x:‫وٌین‬ ‫هی‬ ُ‫اػتفبد‬ ‫صیش‬ ‫فشهَل‬ ‫اص‬ ،‫ّؼتٌذ‬ ‫لَاًیي‬ ُ‫دٌّذ‬ ‫ًـبى‬ ِ‫و‬ ‫ّب‬
)()()1( tvtxtx iii 
‫ثشداسّب‬ ‫ػبصی‬ ‫ثٌْگبم‬ ‫ثشای‬‫ی‬‫ػشػت‬:‫ؿَد‬ ‫هی‬ ُ‫اػتفبد‬ ‫صیش‬ ‫فشهَل‬ ‫اص‬
)]()()[()]()()[()()1(
^
221 txtytrctxtytrctvtv ijjjijijijijij 

34. 34
،‫ثبال‬ ‫فشهَل‬ ‫دس‬1cٍ2cٍ ‫حبثت‬ ‫ػذد‬ ٍ‫د‬jr1ٍjr2‫تَصیغ‬ ِ‫ثَػیل‬ ُ‫ؿذ‬ ‫تَلیذ‬ ‫تلبدفی‬ ‫ػذد‬ ٍ‫د‬
.‫ثبؿٌذ‬ ‫هی‬ ‫یىٌَاخت‬ijyُ‫رس‬ ‫وٌَى‬ ‫تب‬ ِ‫و‬ ‫اػت‬ ‫رَاثی‬ ‫ثْتشیي‬i.‫اػت‬ ُ‫آٍسد‬ ‫دػت‬ ِ‫ث‬
^
y‫ثْتشیي‬
،‫ارتوبع‬ ‫ول‬ ‫تَػي‬ ‫وٌَى‬ ‫تب‬ ِ‫و‬ ‫اػت‬ ‫رَاثی‬.‫اػت‬ ُ‫آهذ‬ ‫دػت‬ ِ‫ث‬
‫اكلی‬ ‫لبلت‬‫الگَسیتن‬PSO:‫وٌذ‬ ‫هی‬ ‫ػول‬ ‫صیش‬ ‫كَست‬ ِ‫ث‬
Repeat
For each particle i=1,…,particle_size do
If fitness(x(i)) < fitness(y(i))
y(i) = x(i);
end
If fitness(y(i)) < fitness(y_hat(i))
y_hat=y(i);
end
For each particle i=1,…,particle_size do
Update the velocity
Update the positions
End
Until stopping condition is true

35. 35
‫هٌبثغ‬:
1. Genetic Fuzzy Systems, Oscar Cordan, Francisco Herra
2. Crossing Unordered Sets Of Rules In Evolutionary Fuzzy
Controllers, Luis Magdalena
3. Fundamentals of Computational Swarm Intelligence, A.P
Engelbrecht