دوستان عزیز برای پیدا کردن سریع مطالب مورد نظر خود، می توانید از قسمت جستجوی سریع در سایت، یک یا چند کلمه کلیدی مورد نظر خود را جستجو نمایید.
یا اینکه بر روی دو آیکون سبز رنگ "طبقه بندی موضوعات" یا "جستجوی کلمات کلیدی" در سمت راست و چپ موجود در بالای سایت کلیک نمایید...
در صورت بروز مشکل در پرداخت الکترونیکی؛ میتونید ایمیلی ، پیامکی، تلفنی یا تلگرامی بگید تا فایلتون براتون ارسال بشه.
الگوریتم های تکاملی | تعاونی نیرومندسازی تحقیقات
طبقه بندی موضوعات
جستجوی کلمات کلیدی
شنبه , ۱۳ آذر ۱۳۹۵
آخرین مطالب
خانه -> فنى مهندسى -> الگوریتم های تکاملی

الگوریتم های تکاملی

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

 

فهرست مطالب

فصل ۱ – تعاریف و مقدمات الگوریتم های تکاملی
۱-۱ الگوریتم ژنتیک
۱-۱-۱ جمعیت
۱-۱-۲ تابع برازندگی
۱-۱-۳ اساس کار الگوریتم های ژنتیک
۱-۱-۴ ویژگیهای الگوریتم های ژنتیک
۱-۱-۵ نخبه گزینی
۱-۱-۶ روشهای انجام انتخاب
۱-۱-۷ کد کردن
۱-۲-۷-۱ کدگذاری دودویی
۱-۲-۷-۲ کدگذاری جایگشتی
۱-۲-۷-۳ کدگذاری ارزشی
۱-۲-۷-۴ کدگذاری درختی
۱-۲ بهینه سازی ذره ای گروهی (PSO)
1-2-1 تشبیه اجتماعی
۱-۲-۲ الگوریتم ابتدایی PSO
1-2-3 تکنیک های PSO
1-2-3-1 PSO پیوسته
۱-۲-۳-۲ PSO گسسته ( باینری )
۱-۲-۳-۳ تکنیک lBest
1-2-3-4 تکنیک NPSO
1-2-4 توپولوژیهای PSO
1-2-5 پارامترهای PSO
1-3 جمع بندی الگوریتم های تکاملی
منابع و مراجع
فهرست منابع و مراجع

کاربر گرامی

برای دانلود فایل های مورد نظرتان بایستی بر روی دکمه "افزودن به سبد خرید" کلیک نمایید .

پس از چند ثانیه ، فایل مورد نظر شما به سبد خریدتان اضافه گردیده و این دکمه تبدیل به دکمه "پرداخت" خواهد شد.

با کلیلک بر روی دکمه "پرداخت" ، وارد صفحه پرداخت خواهید شد .

با وارد کردن اطلاعات و ایمیل خود ، فایل مورد نظر به ایمیل شما ارسال گردیده و همچنین لینک دانلود فایل بلافاصله برایتان به نمایش درخواهد آمد.

– قابل پرداخت با تمام کارتهای بانکی + رمز دوم

– پشتیبانی سایت ۰۹۳۵۹۵۲۹۰۵۸ – Info@tnt3.ir – universitydatainfo@yahoo.com




سفارش ترجمه متون عمومی و تخصصیفروشگاه اینترنتی کتاب - خرید آنلاین کتاب - دانلود کتاب الکترونیکی

جوابی بنویسید

ایمیل شما نشر نخواهد شد

8 + ده =

شما می‌توانید از این دستورات HTML استفاده کنید: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong>


This site is using the Seo Wizard plugin by http://seo.uk.net/