ینک پرداخت و دانلود *پایین مطلب*
فرمت فایل: PowerPoint (قابل ویرایش و آماده پرینت)
تعداد اسلاید48
لینک دانلود کمی پایینتر میباشد
پاورپوینت طراحی الگوریتم ها (با شبه کدهای c++) در 247 اسلاید بسیار جامع و برگرفته از کتاب طراحی الگوریتم ها (جعفر قمی نژاد) شامل بخش های زیر می باشد:
فصل دوم:
روش تقسیم و حل
فصل سوم:
برنامه نویسی پویا
فصل چهارم:
روش حریصانه در طراحی الگوریتم
فصل پنجم:
راهبرد عقبگرد
فصل ششم:
راهبرد شاخه و حد
فصل هفتم:
مقدمه ای بر پیچیدگی محاسباتی:
مسئله مرتب سازی
1- نوشتن الگوریتم های پیچیده به این شیوه دشوار است.
2- مشخص نیست از توصیف فارسی الگوریتم چگونه
می توان یک برنامه کامپیوتری ایجاد کرد...
.
.
.
فصل دوم:
روش تقسیم و حل
1- راهی برای به دست آوردن حل یک نمونه از روی حل یک نمونه ازروی حل یک یا چند نمونه کوچک تر طراحی کنیم.
2- شرط(شرایط ) نهایی نزدیک شدن به نمونه(های) کوچک تر را تعیین کنیم.
3- حل را در حالت شرط (شرایط)نهایی تعیین کنیم.
2-2مرتب سازی ادغامی
1- تقسیم آرایه به دو زیر آرایه، هر یک با n/2 عنصر.
2- حل هر زیر آرایه با مرتب سازی آن.
3- ترکیب حل های زیر آرایه ها از طریق ادغام آن ها در یک آرایه مرتب.
این فایل حاوی جزوه آموزشی الگوریتم ژنتیک در دوازده قدم می باشد که به صورت فرمت PDF در 15 صفحه در اختیار شما عزیزان قرار گرفته است، در صورت تمایل می توانید این محصول را از فروشگاه خریداری و دانلود نمایید.
فهرست
بدست آوردن تابع هدف با n متغیر
تعیین طول کروموزوم
تولید جمعیت اولیه
تبدیل هر ژن از کروموزوم به اعدادی در بازه دامنه همان متغیر
تعیین تعداد کروموزوم شرکت کننده در عمل پیوند
انتخاب کروموزومهایی که در عمل پیوند شرکت میکنند
پیوند
جهش
حفظ بهترین کروموزوم
تصویر محیط برنامه
چکیده:
هوش جمعی شاخه ای از پژوهش بر اساس جمعیت است که مدل های جمعیتی از عوامل مورد تداخل یا ازدحام که می توانند خود سازماندهی کنند . کلونی مورچه، ازدحام پرندگان و یا زنبورها یک نمونه ساده ای از سیستم جمعیتی است. دیگر نمونه ای از هوش جمعی کلونی زنبور عسل در اطراف کندو است. هوش کلونی زنبور عسل (ABC) یک الگوریتم است که یک الگوریتم بهینه سازی بر اساس رفتار هوشمندانه جمعیت زنبور عسل است. در این مفاله، الگوریتم ABC برای بهینه سازی توابع چند متغیره مورد استفاده قرار می گیرد. و نتایج تولید شده توسط الگوریتم ABC مقایسه می شوند.
الگوریتم کلونی زنبور عسل (ABC)
چندین الگوریتم اکتشافی جدید برای حل مسایل بهینه سازی عددی و توابع ترکیبی توسعه یافته اند. این الگوریتم ها می توانند به گروههای مختلف طبقه بندی شوند با توجه به ضوابطی که در نظر گرفته شده: مانند بر اساس جمعیت ، مبتنی بر تکرار شونده ، تصادفی ، قطعی ، و غیره. در حالی که الگوریتم با یک مجموعه راه حل هاکار میکند و در جهت بهبود آنها تلاش می کنند که مبتنی بر جمعیت نامیده می شوند ، یکی از کاربرد تکرار های چندگانه برای پیداکردن راه حل مطلوب که به عنوان الگوریتم تکرار شونده نام گذاری شده است. اگر یک الگوریتم یک قانون احتمالی را برای بهبود راه حل بکار بگیرد سپس آن را احتمال یا اتفاقی نامیده میشود. یکی دیگر از طبقه بندی را می توان بسته به ماهیت پدیده توسط الگوریتم شبیه سازی کرد.این نوع طبقه بندی ، عمدتا دارای دو گروه مهم از الگوریتم جمعیت هستند که براساس : الگوریتم های تکاملی (EA) و الگوریتم های مبتنی بر هوش جمعی. از محبوب ترین الگوریتم های تکاملی الگوریتم ژنتیک(GA) است. درGA تلاش شده است تکامل طبیعی یک پدیده شبیه سازی شود. در تکامل طبیعی ، هر گونه جستجو برای سازگاری سودمند در یک محیط در حال تغییر است. به عنوان یک گونه تکامل یافته ، ویژگی های جدیدی در کروموزوم های فردی کد گذاری می شوند. این اطلاعات توسط جهش تصادفی تغییرمی یابد ، اما بطورواقعی نیروی محرکه باعث توسعه تکاملی درترکیب و جایگزینی مواد کروموزومی در طول تولید مثل میشود. اگر چه تلاش های متعددی برای گنجاندن این اصول در روال بهینه سازی دراوایل دهه 1960انجام شده ، الگوریتم های ژنتیک برای اولین بار بر یک مبنای نظری صوتی ایجاد شده بودند. این اصطلاح جمعی در حالت کلی برای اشاره به هر مجموعه دار از تعامل افراد مورد استفاده قرار می گیرد. به عنوان یک مثال کلاسیک از ازدحام زنبورهایی که در اطراف کندوی خود تجمع کردند ، اما در استعاره به راحتی می توان به سیستم هایی معماری مشابهی دارند توسعه داد. در کلونی مورچه ها،مورچه ها می توانند به عنوان گروهی ازعوامل تصور شوند ، همچنین ازدحام پرندگان گروهی از پرندگان است. یک سیستم ایمنی ، گروهی از سلول ها ومولکول ها است در حالی که یک جمعیت شامل گروهی از مردم است. الگوریتم بهینه سازی ازدحام ذرات (PSO) شبیه سازی می کند رفتار اجتماعی پرندگان یا ماهی ها توسط ابرهارت و کندی در سال 1995 معرفی شده است. روش های گوناگونی به مدل رفتار هوشمند خاص ازدحام زنبور عسل پیشنهاد شده است و برای حل مسایل از نوع ترکیبی استفاده شده است.آنها یک ایده روبات بر رفتار جستجوی غذا از زنبورها را ایجاد کرده اند . معمولا ، همه این ربات از لحاظ فیزیکی و عملکرد یکسان هستند ، به طوری که هر ربات را می توان به طور تصادفی جایگزین دیگری کرد. ازدحام دارای تحمل قابل توجهی است ؛ شکست در یک عامل عملکرد کل سیستم را متوقف نمی کند. روبات های فردی ، مانند حشرات ، دارای قابلیت های محدود و دانش محدود از محیط زیست است. از سوی دیگر ، توسعه ازدحام هوش جمعی است. آزمایشات نشان داد که رباتها مانند حشرات مانند در انجام وظایف واقعی رباتیک موفق هستند.
شامل 16 صفحه word
در این مقاله یک مسأله یکپارچه تولید و توزیع در زمانبندی تولید جریانی با در نظر گرفتن هزینه های تأخیر و زودکرد، هزینه های موجودی و هزینه های تحویل به صورت دسته ای، مدل سازی شده است. یک مسأله زنجیره تأمین را در نظر بگیرید که در آن تعدادی کار بر روی تعدادی ماشین پردازش می شوند. هر کار موعد تحویل مشخصی دارد. این مقاله در نظر دارد یک مدل کارا برای حداقل سازی مجموع هزینه های تولید و توزیع که شامل جریمه تأخیر، هزینه زودکرد، هزینه های موجودی، هزینه تأخیرات وزن دار و هزینه های تحویل است، ارائه نماید.مدل ریاضی مسأله مورد نظر یک مدل برنامه ریزی ریاضی غیر خطی عدد صحیح مختلط است. به دلیل اینکه اینگونه مسایل در حوزه مسائل NP-hard قرار میگیرند از الگوریتم های فرا ابتکاری برای حل آنها استفاده میشود. ما در این مقاله یک الگوریتم ژنتیک با یک معیار ابتکاری برای تولید جمعیت اولیه ارائه میکنیم. تعدادی محاسبات عددی نیز عملکرد الگوریتم ارائه شده را نشان خواهند داد.