دانلود مقاله الگوریتم ژنتیک

اختصاصی از یاری فایل دانلود مقاله الگوریتم ژنتیک دانلود با لینک مستقیم و پر سرعت .

مشخصات این فایل
عنوان:الگوریتم ژنتیک
فرمت فایل: word(قابل ویرایش)
تعداد صفحات: 90

این مقاله در مورد الگوریتم ژنتیک می باشد.

بخشی از تیترها به همراه مختصری از توضیحات هر تیتر از مقاله الگوریتم ژنتیک

-1- مقدمه
به طور کلی انتخاب و طراحی بهینه در بسیاری از مسائل علمی و فنی باعث تولید بهترین محصول یا جواب ممکن در یک شرایط خاص می شود. برای مثال تولید محصولات مناسب در حوزه های مختلف فنی و مهندسی وابسته به طراحی دقیق و بهینه ی شکل، اندازه و قطعات محصول است. در نتیجه هر مسئله ی مهندسی ممکن است داری چندین جواب مختلف باشد که بعضی از آنها ممکن و بعضی غیر ممکن است . وظیفه ی طراحان پیدا کردن بهترین جواب ممکن از میان جواب های مختلف است. مجموعه ی جواب های ممکن فضای طراحی را شکل می دهند که باید در این فضا به جستجوی بهترین یا بهینه ترین جواب پرداخت.....(ادامه دارد)

2-4- تشریح کلی الگوریتم ژنتیک
یک تشریح کلی از الگوریتم ژنتیک را می‏توان به صورت زیر در نظر گرفت :
-1 جمعیتی از رشته‏ها را به صورت تصادفی بسازید.
-2 هررشته داخل جمعیت را ارزیابی کنید.
-3 رشته‏های جدید را با ترکیب رشته‏های جاری ایجاد کنید. برای ترکیب رشته‎های والد از عملگر‏های جهش و تبادل استفاده کنید.
-4 اعضایی از جمعیت را برای ایجاد فضایی برای رشته‏های جدید حذف کنید.
-5 رشته‏های جدید را ارزیابی نموده و آنها را داخل جمعیت قرار دهید.
-6 اگر زمان اجرا تمام شده است توقف نمایید و بهترین رشته را باز گردانید. در غیر این صورت به مرحله سه بازگردید.
....(ادامه دارد)

2-6-3-4- Mutation(جهش)
بعد از اینکه یک عضو در جمعیت جدید بوجود آمد، هر ژن آن با احتمال جهش، جهش مییابد. درجهش ممکن است ژنی از مجموعه ژنهای جمعیت حذف شود یا ژنی که تا حال در جمعیت وجود نداشته است به آن اضافه شود. جهش یک ژن به معنای تغییر آن ژن است و وابسته به نوع کدگذاری، روشهای متفاوت جهش استفاده میشود.
همانطور که گفته شد، هر عضو وابسته به احتمال جهش، جهش مییابد. احتمال جهش، p_m مقداری است که توسط کاربر تعیین میشود. در الگوریتم استاندارد ژنتیک، بنا به دلایلی که در قسمتهای بعد گفته خواهد شد، مقدار این پارامتر، بسیار کوچک، مثل p_m =0.01 یا حتی p_m=0.001 در نظر گرفته میشود. اما از آنجا که....(ادامه دارد)

2-7-1- برتری ها و ضعف های الگوریتم ژنتیک
الگوریتم ژنتیک در مقایسه با روش های استاندارد بهینه سازی دارای برتری های مهمی می باشد:

• پردازش موازی یکی از مهمترین برتری های الگوریتم ژنتیک می باشد. به این معنی که در این روش به جای یک متغیر، در یک زمان یک جمعیت را به سوی نقطه بهینه رشد می دهیم. بنابراین سرعت همگرایی روش بسیار بالا می رود.
• با استفاده از این روش می توان مسائلی را که نسبت به تغییر پارامترهای خود خوش رفتار نیستند (مثلا دارای تناوب های زیاد و در نتیجه مینیمم های نسبی زیاد هستند و یا توابعی که به شدت غیر خطی عمل می کنند) با مقیاس خوبی بهینه کرد.
• این روش برای بهینه سازی مسائلی که با کمیت های گسسته سر و کار دارد بسیار مناسب است.
• در این روش مشتق پذیر بودن تابع اهمیتی ندارد، در حالی که در بسیاری از روش های دیگر، بهینه سازی بر اساس مشتقات مراتب مختلف تابع صورت می گیرد.
  ....(ادامه دارد)

-1- نتایج حاصل از تابع پنالتی و الگوریتم ژنتیک
اکنون به مقایسه ی نتایج حاصل از بهینه سازی توابع هدف توسط دو روش تابع پنالتی و الگوریتم ژنتیک می پردازیم.

• توابع هدف در صفحات قابل مشاهده است.
• روش تابع پنالتی توسط خانم عطیه پریشان نداف انجام شده است که ما نتایج حاصل از آن را با روش ژنتیک مقایسه می کنیم.
• برای بهینه سازی توابع هدف به روش ژنتیک از gatool نرم افزار مطلب استفاده شده است که در عکس گرفته شده از آن اگر علامت + مربوط به گزینه ای باز نشده بود یعنی مقدار پیش فرض برای آن در نظر گرفته شده است.
• بعد از هر عکس دو نمودار نمایش داده می شود که نمودار اول روند مقدار میانگین تابع ارزیابی و مقدار بهترین ارزیابی را در طی نسل های متوالی نشان می دهد. نمودار دوم مقادیر نهایی دمای هوا (T ) و درصد هوای اضافی (E) را نشان می دهد.
  ....(ادامه دارد)

بخشی از فهرست مطالب مقاله الگوریتم ژنتیک در پایین آمده است.

فصل اول-مقدمه
1-1-مقدمه
فصل دوم-مقدمه ایبرالگوریتم ژنتیک
2-1-مقدمه
2-2-پیشینه
2-3-اصطلاحات زیستی
2-4-تشریح کلی الگوریتم ژنتیک
2-5-حل مسأله با استفاده از الگوریتم ژنتیک
2-6-اجزای الگوریتم ژنتیک
2-6-1-جمعیت
2-6-2-کدگذاری
2-6-2-1-کدگذاری دودویی
2-6-2-2-کدگذاری مقادیر
2-6-2-3-کدگذاری درختی
2-6-3-عملگرهای الگوریتم ژنتیک
2-6-3-1-fitness(برازش)
2-6-3-2-selection(انتخاب)
2-6-3-3-crossover(ترکیب)
2-6-3-4-mutation(جهش)
2-7-مفاهیم تکمیلی
2-7-1-برتریهاوضعفهای الگوریتم ژنتیک
2-7-2-نکات مهم درالگوریتم های ژنتیک
2-7-3-نتیجه گیری
فصل سوم-کاهش اثرات زیست محیطی آلایندههایCox،NOxوSOxدرکورهها
3-1-مقدمه
3-2-احتراق
3-2-1-روش محاسبه ترکیبات تعادلی بااستفاده ازثابت تعادل
....(ادامه دارد)