More Related Content Similar to Pittssburgh approach (20) More from Zahra Sadeghi (20) Pittssburgh approach1. 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