صفحه 1:
صفحه 2:
حل مسئله( وزیربالگوریتم ژنتیک
گرد آورنده:عارفه دهقان
1 اه
/
صفحه 3:
مقدمه
باگسترش روزافزون جوامع ورشدجمعیت,نیازبه صرفه جویی ویافتن روش هایی برای به حداقل رساندن زمان
وهزینه درانجام امورصنعتی.عمرانی وغیره هرروزبیشتر ضرورت پیدامیکند.جهت نیل بدین مقصود.روش های
بهینه سازی مورداستفاده قرارمیگیرندمنظورازروش های بهینه سازی .روش هایی است که میتوان توسط
آنهاباحداقل زمان وهزینه به نتیجه مطلوب رسید.
صفحه 4:
الگوریتم ژنتیک
الگوریتم ژنتیک تکنیکی است که ازتکامل ژنتیکی واصول انتخاب طبیعی داروین به عنوان الگوی حل مستله استفاده میکند.
صفحه 5:
قانون تکامل داروین
اساس اين | نتم قاذ ات ضعیف
اس این nd ن 3 تراريين
لگوریتم قانون تکامل داروین «بقاءبهترین» است که می گویدموجو
۱ ~ پن» است که می گویدموجودات ضعیف تراز
میروندوموجودا ترباق ۱ 3
ات قوی تربا انند بعز ۲
اقی میمانندیعنی هرچه بقای موجودامکان پذ
> ان پذیر ترباشداحتمال تولیدمث
ey
بیشتری برایش وجوددارد.
صفحه 6:
روش کارالگوریتم ژنتیک
درالگوریتم ژنتیک یک سری کروموزوم به عنوان جمعیت اولیه داریم.کروموزومی که سلامتی بیشتری داردامکان تر کیب
وبقایش بیشتراست که پس ازمحاسبه ی عملیات تر کیب وجهش روی کروموزوم ها,جمعیت جدیدبه وجودمی آید.
صفحه 7:
ترکیب
براساس این فرآیندکروموزوم هایی باژنن های خوب یکدیگرراپیدامیکنندوبایکدیگرمخلوط میشوندونسل
های تازه ای از کروموزوم هارابه وجودمی آورند.
حهس
وقتی یک کروموزوم جدید به وجودمی آیدممکن است ژنی ازمجموعه ژن ها حذف یابه آن اضافه شود.
صفحه 8:
فلوجا
لب
صفحه 9:
مستله ی BION
این مسئله ابتدایک معمایی باعنوان ۸وزیربوده است که بعدهابه") وزیر تعمیم داده شده است.
9
صفحه 10:
حل مستئله
مقداررتابع بسراززندگی. 2
تعيينهتريروالابرلئ نسل .3
بعد
P(C)>P(D)>P(A)
>P(B)
A)67203422—— 6
8
B) 70063354
C)17522063____-. 2
D)43602471—__—_-- 4
صفحه 11:
کروموزوم به عنوان بهترین کروموزوم باکروموزوم ۸و2] تر کیب میشوند.
2022 1752207
Cc 1752 CD
7 DL 43602463
3
حال نوبت جهش است کروموزوم تصادفی راگرفتیم ژن چهارم آن از ابه ۳تغییرمیکند.
17532022
صفحه 12:
نسل جديد نسل قدیم
6 17522071 6 622034280
m= 43602463 4 8 70063354
4 ——17532022 = 2 — 17522074 جم
67203463-5 4 43602471
سومین کروموزوم نسل قدیم بادومین وسومین نسل جدید کاندیدهای خوبی برای تر کیب هستند.
صفحه 13:
اشدهمانطور که مشاهده میشودمیانگین تابع برازندگی بهتری نسبت به نسل قبل دارند.
175220632
4+——— 17522022
2ل 4752206
836024632
حال روی کروموزوم منتخب عملگرجهش رااعمال میکنیم.
17524063
دراین قسمت باآزمون این رشته درصفحه شطرنج درمیابیم كه دیگرهیچکدام ازوزیرهایکدیگرراتهد یدنمیکنندیابرخوردی
ندارنددرنتیجه مقداربرازش آن صفراست.
صفحه 14:
صفحه 15:
متشکرازتوجه شما