پاورپوینت الگوریتم ژنتیک

توضیحات محصول

دانلود پاورپوینت الگوریتم ژنتیک با فرمت ppt ودر19 اسلاید قابل ویرایش

قسمتی از متن پاورپوینت الگوریتم ژنتیک

الگوریتم ژنتیک چیست ؟

•یکی از زیر شاخه های SOFT COMPITING الگوریتم ژنتیک GA است که تکامل طبیعی موجودات را الگو قرار می دهد.ؤنتیک الگوریتم از جمله روشهایی هستند که برای حل مسایل NP به کار می روند. آنها الگوریتم های تصادفی هستند که بر اساس پدیده طبیعی وراثت ژنتیک عمل می کنند.

•الگوریتم مبتنی بر تکرار است و اصول اولیه آن از عم ژنتیک اقتباس گردیده است.در مسایل متنوعی نظیر بهینه سازی ، شناسایی و کنترل سیستم ، پردازش تصویر و مسایل ترکیبی و آزمایش شبکه عصبی به کار می رود.

ساختار الگوریتم

1- این الگوریتم با رشته بیتی کار می کند.

2- در هر تکرار چند نقطه از فضای جستجو را در نظر می گیرد.

•نکات مهم :

•شرایط جمعیت در رسیدن به جواب بسیار تأثیر گذار است.

• با توجه به پارامترهای تصادفی حتی در صورت استفاده جمعیت اولیه یکسان ممکن است جوابها یکسان نباشد.

•تابع ارزش در این الگوریتم اهمیت زیادی دارد.

فناوری الگوریتم

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

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

•جهت استفاده در برنامه ها ابتدا باید راه حل بیابید تا حالات جواب مسئله خود را به صورت کد شده در قالب رشته ای از اعداد صحیح یا به صورت رشته ای از بیت ها نشان دهید مثل 0111011001

شرایط خاتمه الگوریتم

•به تعداد ثابتی از نسل ها برسیم

•بودجه اختصاصی (پول/زمان) تمام شود.

•یک فرد (فرزند پیدا شود که کمترین ملاک را برآورده کند.

•نتایج بهتری حاصل شود.

نتایج

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

پاورپوینت الگوریتم ژنتیک

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

•چکیده : مساله فروشنده دوره گرداز مسایل کلاسیک تحقیق در عملیات می باشد.بسیاری از فعالیت های علمی را می توان به صورت مسئله فروشنده دوره گرد در آورد. و سپس حل نمود.

•مسئله : از n شهر تشکیل شده که بین هر دو شهر آن یک مسیر می تواند وجود داشته باشد.هر یک از این مسیر ها فاصله و هزینه مشخص دارند.این مسئله کوتاهترین مسیر را تعیین می کند.

•الگوریتم های ژنتیک با مجموعه اولیه ای از راه حل های تصدفی که جمعیت اولیه نامیده می شود ، شروع می شوند. هر عضو (جواب) یک کروموزوم نامیده می شنوند. •چکیده : مساله فروشنده دوره گرداز مسایل کلاسیک تحقیق در عملیات می باشد.بسیاری از فعالیت های علمی را می توان به صورت مسئله فروشنده دوره گرد در آورد. و سپس حل نمود. •مسئله : از n شهر تشکیل شده که بین هر دو شهر آن یک مسیر می تواند وجود داشته باشد.هر یک از این مسیر ها فاصله و هزینه مشخص دارند.این مسئله کوتاهترین مسیر را تعیین می کند. •الگوریتم های ژنتیک با مجموعه اولیه ای از راه حل های تصدفی که جمعیت اولیه نامیده می شود ، شروع می شوند. هر عضو (جواب) یک کروموزوم نامیده می شنوند.