Page 19 - kahroba42

1402 ناتسمز - 42 هرامش ابرهک - رتویپماک و قرب یسدنهم یصصخت همانلصف

هک نیا ای و تفرگ رظن رد ار تیعمج لک ندش ارگمه ناوت یم هنومن ناونع هب ؛دوش یم فقوتم متیروگلا ،دیسر دح نیرت بسانم

یص خش م دح زا دیاب تلاح نیا رد هک تفرگ رظن رد ار )اه یگدنزارب( اه یبایزرا طس وتم زا تیعمج درف نیرتهب )یگدنزارب( یبایزرا هلص اف
رظن رد ماتتخا کحم ناونع هب ار یص خش م یاه لس ن دادعت ناوت یم ای ،دش اب رتش یب یص خش م دح زا فده ع بات رادقم ای ؛دش اب رت کچوک
] . 75 [ تفرگ
هیور رارکت 7 )
هک ییاه اض اقت لحم حلاطص ا هب ای 18 اه هرگ دادعت T هدش هتفگ یاه متیروگلا زا هدافتس ا اب نامزاس کی نیمأت هریجنز رد یبایریس م هلئس م لح یارب
ره رد اضاقت نازیم و 19 رابنا د ادعت ،دنوش یم صخشم متیروگلا طسوت اه هرگ نیا اب بسانتم لقنو لمح یاه هاگتسد دادعت ،دنراد ندش هدروآرب راظتنا

هدافتسا اب و هداد ماجنا ار یسیوندک لقنو لمح یبایریسم هلئسم یارب ،هدش یفرعم یاه متیروگلا طسوت لح قیفلت اب هاگنآ ،میریگ یم رظن رد ار هرگ
.میهد یم ن اشن یبایریسم یزاس هیبش رادومن و 20 هنیزه نیرتهب رادومن تروص ود هب ار جیاتن MATLAB رازفا مرن زا
) GA ( کیتنژ تیرووگا عاونا . 2.13.2
.دنک یم یزاس هیبش موزومورک و نژ حطههههس رد ار یعیبط لماکت ،دش هئارا 1975 لاس رد » دنلاه « طسوت نآ هیلوا هنومن هک کیتنژ یاه متیروگلا

] : 76 [ دوش یم هراشا ،اه نآ نیرتدربراکرپ زا عون هس هب اج نیا رد هک تسا هدش هتخانش GA یارب یرایسب عاونا
،هنیزه ندرک لقادح یارب و دهد یم شیامن هدش یراذگدک ییودود یاه هتشر تروص هب ار اهریغتم ،متیروگلا نیا : 21 هتسسگ کیتنژ متیروگلا 
.دوش یم هتفگ زین 22 » ییودود کیتنژ متیروگلا « ،نآ هب لیلد نیمه هب و دنک یم راک ییودود یاه هتشر اب
نینچ رد ؟درک دیاب هچ ،دنههشاب یم هتههسویپ عون زا هک هلئههسم کی یاهریغتم قیقد رادقم ندروآ تههسد هب یارب : 23 هتههسویپ کیتنژ متیروگلا 
گرزب مه موزومورک هزادنا هاگ نآ ،دههشاب دایز اهریغتم دادعت رگا .دوب دهاوخ زاین تیب یدایز رایههسب دادعت هب ریغتم ره شیامن یارب ،یا هلئههسم

یراذگدک یارب ،ری ذپ ناکما شیامن عون ره زا ناوت یم هکلب ،تس 1 ین 0 و زا هدافتس ا ،ریغتم ک ی ش یام ن هار اهنت ه ک ت س ا ح ض او .د ش د هاوخ
یزاین ،هنیزه عبات یبایزرا یارب اریز ،تسا هتسسگ کیتنژ متیروگلا زا رت عیرس اساسا ،هتسویپ کیتنژ متیروگلا نینچ مه ؛درک هدافتسا اهریغتم
.درادن اهریغتم ییاشگزمر هب
نکمم .دههشاب یم هعومجم کی یاههضعا بیترت رییغت ای یزاههس بترم ینعم هب ،نآ یتابیکرت ورملق رد ،تههشگیاج : 24 یتههشگیاج کیتنژ متیروگلا 

یاههضعا ؛دریگ تروههص )دوههش یم هدیمان 25 » یرود تههشگیاج « تلاح نیا رد هک هریاد کی رود لاثم( یطخریغ ای و یطخ ،نامدیچ نیا تههسا
قرط دادعت ،مهم ،دروم ر ه رد ؛زیامتم ای دنشاب یرارکت دنناوت یم نینچ مه و فرح ای ددع ای یش لاثم ؛دنشاب یزیچ ره دنناوت یم زین هعومجم
.تسا اضعا نیا ندیچ

کیتنژ تیرووگا اب قنو مح یبایریسم هلئسم ح شور . 3.13.2
م تیروگ لا ی ام ند نور ه ک ت س ا هد ش هدافتس ا ک یتنژ م تیروگ لا هد ش داهنش یپ ل د م زا ه یلقن ل یاس و ل قنو لمح یبایریس م یزاس هنیهب هلئس م لح یارب
.تسا هداد ناشن 3 لکش رد ار GA

18 Nodes
19 Depot
20 Best Cost
21 Discrete GA
22 Binary GA
23 Continuous GA
24 Permutation GA
25 Circular Permutation

www.kahrobaonline.ir