دانلود پاورپوینت بهینه سازی توابع مختلف و گاه متضاد به طور همزمان

\n

مسئله ی بهینه سازی با چند تابع هدف

\n

\n

عنوان های پاورپوینت  : 

\n

\n

بهینه سازی توابع مختلف و گاه متضاد به طور همزمان

\n

مسئله ی بهینه سازی با چند تابع هدف

\n

معرفی

\n

بهینه سازی با چند تابع هدف

\n

مجموعه و منحنی جوابهای مسلط نشدنی

\n

مجموعه و منحنی جواب های مسلط نشدنی

\n

تفاوت میان مجموعه مسلط نشدنی و بهینه پارتو

\n

انتساب مقدار برازندگی و مرحله انتخاب

\n

مسائل اساسی در جستجو با چند تابع هدف

\n

مراحل انتخاب و انتساب مقدار fitness

\n

روشهایی با فرض توابع هدف مستقل از هم فرض

\n

حفظ پراکندگی در جمعیت جواب ها

\n

Fitness Sharing

\n

Crowding

\n

ماندگاری

\n

روش های قدیمی

\n

بررسی روش SPEA

\n

روند کلی الگوریتم SPEA

\n

بررسی روش SPEA

\n

انتساب مقدار ارزیاب

\n

مفهوم نیچ و ارزیاب

\n

خوشه بندی

\n

الگوریتم خوشه بندی

\n

الگوریتم SPEA

\n

الگوریتم SPEA

\n

بهینه سازی به روش NSGA

\n

روند کلی انتساب ارزیاب در NSGA

\n

روند الگوریتم اشتراک ارزیاب برای اعضای یک Front

\n

\n \n\n \n\n

---

\n\nقسمت ها و تکه های اتفاقی از فایل\n\n \n\nحفظ پراکندگی در جمعیت جواب ها\n\nپراکندگی جواب ها در داخل فضای هدف بر کارایی الگوریتم بهینه سازی با چند تابع هدف تاثیر می گذارد.\n\nبررسی چند روش:\n\nFitness Sharing\n\nCrowding\n\nماندگاری\n\nFitness Sharing\n\nسعی در نگه داشتن زیر جمعیت هایی در جمعیت جواب دارد\n\nبه این زیر جمعیت های ثابت نیچ Nich گفته می شود\n\nاعضایی در نیچ یک عضو قرار دارند که در همسایگی آن قرار داشته باشند\n\nهمسایگی با معیار فاصله (d(i,j مشخص می شود\n\nماندگاری\n\nبهترین جواب های یافت شده در جمعیت Pt را مستقیما به Pt+1 منتقل میکنیم\n\nممکن است باعث همگرایی زودرس شود\n\nدر عمل جمعیت جواب های ماندگار در کنار جمعیت جواب های مسئله نگهداری می شود\n\nدو روش برای ماندگار کردن جواب های بهینه:\n\nمستقیما تعدادی از جواب های بهینه جمعیت Pt به جمعیت Pt+1 کپی شوند\n\nیک مجموعه جانبی از جواب ها به نام مجموعه ماندگار Elite or external Setدر کنار جمعیت جواب های مسئله در نظر گرفته شود\n\nروشهایی برای کنترل تعداد اعضای این مجموعه باید وجود داشته باشد\n\npaper: Parks, et. al. Selective breeding in Multi-objective GA,…, 1998.\n\nروش های قدیمی\n\nدر روش های کلاسیک جهت بدست آوردن جواب های بهینه پارتو مقادیر توابع هدف با هم ترکیب شده و یک مقدار جهت ارزیابی جواب ها با یکدیگر ارائه می کنند\n\nروش وزن دهی:\n\nwi وزن مربوط به هر یک از توابع هدف fi است\n\nبررسی روش SPEA\n\nPaper: Zitzler, An EA for MOP: the strength pareto approch, 1998.\n\nروش توسط آقای Zitzler ارائه گردید\n\nترکیب چندین روش و ارائه ی تکنیک های جدید\n\nهدف : بدست آوردن مجموعه جواب نزدیک مجموعه جواب بهینه ی پارتو\n\nبررسی روش SPEA\n\nشباهت روش با روش های قبل :\n\nاستفاده از مفهوم غلبه پارتو برای انتساب مقدار اسکالر به عنوان ارزیاب به عناصر جمعیت\n\nاستفاده از جمعیت جانبی در کنار جمعیت جواب های مسئله ( ماندگاری )\n\nجلوگیری از بزرگ شدن مجموعه ی جواب های ماندگار بوسیله ی خوشه بندی\n\n( Clustering )\n\nبررسی روش SPEA\n\nتفاوت با روش های قبل :\n\nمحاسبه مقدار اسکالر ارزیاب برای هر عضو جمعیت بر اساس اعضای جمعیت جانبی موجود\n\nدر نظر گرفتن جواب های بهینه جمعیت جانبی هنگام عمل انتخاب\n\nارائه تعریف جدیدی از مفهوم نیچ به منظور حفظ پراکندگی\n\nروند کلی الگوریتم SPEA\n\nبررسی روش SPEA\n\nظاهرشدن مجموعه جواب خارجی در هر بار اجرای حلقه ی اصلی\n\nخوشه بندی درصورتی که تعداد عناصر مجموعه جانبی از یک تعداد مشخص شده بیشتر شده باشد\n\nارزیابی جداگانه مجموعه های P و\n\nعمل کردن عملگر انتخاب بر روی مجموعه\n\nقرار گرفتن تعداد مناسبی عضو در حافظه کمکی به نام Mating pool\n\nساختن جمعیت جدید بوسیله جهش و ترکیب\n\nانتساب مقدار ارزیاب\n\nهدف از بهینه سازی :\n\nغلبه بیشتر هر عضو از مجموعه جانبی بر تعداد بیشتری از اعضای جمعیت\n\nیکدستی تعداد جواب در نواحی مختلف فضای جواب\n\nمفهوم نیچ و ارزیاب\n\nبه هرکدام از مستطیلها نیچ گفته میشود\n\nوقتی تعداد عناصر داخل نیچ افزایش می یابد (در مثال از یکی به سه) مقدار برازندگی آن عناصر بدترشده و نیچ های دیگر بهتر می شوند.\n\nتفاوت اصلی با روش Fitness Sharing :\n\nعدم دخالت معیار فاصله در این روش\n\nمعیار اصلی غلبه پارتو\n\nهمکاری و تعامل جمعیت ها در الگوریتم های تکاملی باعث افزایش سرعت رسیدن به جواب می شود\n\nخوشه بندی\n\nکوچکتر کردن مجموعه به کمک خوشه بندیClustering :\n\nتعداد مجموعه بهینه پارتو می تواند از حد معینی بگذرد\n\nنشان دادن تمام جواب های بهینه بیهوده است\n\nحجم بالای موجب کم شدن سرعت جستجو می شود.(باعث کمتر شدن اهمیت عملگر انتخاب)\n\nاگر اعضای داخل مجموعه جانبی به طور نا همگون پخش شده باشد روند جستجو به قسمتی از فضا علاقه بیشتری نشان می دهد.\n\n \n\n \n\n30 تا 70 درصد پروژه | پاورپوینت | سمینار | طرح های کارآفرینی و  توجیهی |  پایان-نامه |  پی دی اف  مقاله ( کتاب ) | نقشه | پلان طراحی |  های آماده به صورت رایگان میباشد ( word | pdf | docx | doc )