صفحه محصول - پاورپوینت الگوريتم جهش قورباغه ها

پاورپوینت الگوريتم جهش قورباغه ها (pptx) 41 اسلاید

دسته بندی : پاورپوینت

نوع فایل : PowerPoint (.pptx) ( قابل ویرایش و آماده پرینت )

تعداد اسلاید: 41 اسلاید

قسمتی از متن PowerPoint (.pptx) :

بنام خدا الگوريتم جهش قورباغه هاShuffled Frog LeapingAlgorithm تاريخچه در سال 1993 پيدايش ايده الگوريتم ( ترکيب اطلاعات محلي به دست آمده براي به دست آوردن يک جواب بهينه جهاني) توسط Duan و Gupta در سال 1995 پيشنهاد الگوريتم PSO توسط Kennedy و Eberhart پيدايش چارچوب دقيق اين الگوريتم، درسال 2003 توسط EusuffوLansey بود در سال 2004 توسط Liong و Atiquzzaman با ايده الگوريتمهاي Memetic ترکيب شد در سال 2005 توسط Elbeltagi و گروهش مقايسه جامعي با ساير الگوريتم هاي تکاملي انجام شد و کارايي آن بررسي شد درسال 2006 ارائه کنندگان SFLA, اين الگوريتم را براي مسائل بهينه سازي گسسته نيز استفاده کردند و نيز ففاکتوري به نام فاکتور بهينه سازي به آن افزودند. در سال 2009 بهبود اين الگوريتم براي مسائل بهينه سازي پيوسته توسط Zhen ارائه شده است. در اين سال ها و سال هاي بعد کارايي application هاي بسياري توسط اين روش بهبود پيدا کرد. الهام گرفتن از طبیعت و حرکت دسته جمعي گروهي از موجودات زنده مثل پرواز پرندگان,کلونی مورچه ها، پرش قورباغه ها و ... دوعامل موثر در تکامل موجودات: ژنتيک و آموزش (با نام فرهنگ در جامعه انساني) پايه و اساس الگوريتم جهش قورباغه, تکامل از طریق اطلاعاتي که بين افراد جمعيت به اشتراک گذاشته مي‌شود مي‌باشد. زمينه ي زيستي اهمیتِ پیدا کردن MIN و MAX یک تابع درعلوم مهندسی. روش جستجوی فرا-کاشفه ای (آگاهانه, کورکورانه). فرا-مکاشفه ای: الگوريتم‏هاي مکاشفه‏اي که از توابع کشف کننده در استراتژي جستجوي خود استفاده مي‏کنند. فرا-مکاشفه‏اي‏ها بر پايه انواع مختلفي از پديده‏هاي طبيعي هستند. مقدمه ساير الگوريتم هاي تکاملی ژنتيک (GA) ممتيک(MA) کلون مورچه ها(ACO) پرندگان(PSO) جهش قورباغه(SFLA) Meme يک بسته حاوي اطلاعات قابل انتقال مي‎‏باشد که قابليت جابجايي بين افراد مختلف را دارد. اين بسته ها برخلاف Geneها مي توانند در بين افراد هم نسل جابه جا شده يا با جشتجوي محلي توسط خود فرد بهبود داده شوند. هم چنين برخلاف Geneها که تنها بين والد و فرزند دست به دست مي شوند؛ Memeها بين هر دو فرد از جامعه قابليت جابجايي دارند مجموعه ي ويژه مم به عنوان يک مفهوم, مموتيپ ناميده مي‏شود. مم = ژن و مموتيپ = کروموزوم Gene در برابر Meme Memeها توسط شخصي که دارنده آن‏هاست بهبود مي‏يابند چيزي که در ژن‏ها هيچ وقت اتفاق نمي‏افتد. تعداد افرادي که مي‏توانند يک Meme را از يک فرد خاص بدست آورند معمولاً بينهايت است. Geneفقط مي‏توانند توسط والدينشان به فرزندان منتقل شوند. Meme در برابر Gene الگوريتم هاي ممتيک اولين بار توسط داوکينز ارائه شد. تفاوت: کروموزوم ها مي توانند قبل از درگيري در فرآيند تکامل به وسيله جستجوي محلي تجربه کسب کنند. (جمعيت شرکت کننده در فرايند تکامل بهينه هاي محلي دسته هاي مختلف است.) بدين ترتيب در نسل بعد کساني مي مانند که سازگاري يا تجربه بيش تري دارند الگوريتم ممتيک(MA) يک روش بر پايه جمعيت براي جستجوي مکاشفه‏اي در مسائل بهينه‏سازي مي‏باشد. ظهور ممتيک در برابر ژنتيک