تالار گفتمان مانشت

با سلام. دوستان چطور بفهمیم کدوم الگوریتم تکاملی رو برای بهینه سازی کدوم مساله بکار ببریم؟
ایا منبع خوبی سراغ دارین که کاربرد الگوریتم های تکاملی رو شرح بده؟؟
ممنونم

(01 مرداد 1397 10:16 ق.ظ)maryame نوشته شده توسط: [ -> ]با سلام. دوستان چطور بفهمیم کدوم الگوریتم تکاملی رو برای بهینه سازی کدوم مساله بکار ببریم؟
ایا منبع خوبی سراغ دارین که کاربرد الگوریتم های تکاملی رو شرح بده؟؟
ممنونم

سلام. الگوریتم ژنتیک مادر همه الگوریتمهای تکاملی هست. الگوریتمهایی مثل زنبور عسل و مورچگان و رقابت استعماری و ... الهام گرفته از الگوریتم ژنتیک هستن و بنظرم یک اسم همینجوری با خودشون یدک میکشن و اصل الگوریتم تکاملی همان ژنتیک هست.
اگر سوال دیگری در مورد استفاده از این الگوریتم در پروژتون دارید بفرمائید. راهنمایی میکنم.

(01 مرداد 1397 10:16 ق.ظ)maryame نوشته شده توسط: [ -> ]با سلام. دوستان چطور بفهمیم کدوم الگوریتم تکاملی رو برای بهینه سازی کدوم مساله بکار ببریم؟
ایا منبع خوبی سراغ دارین که کاربرد الگوریتم های تکاملی رو شرح بده؟؟
ممنونم

سلام. اگر مساله تون گسسته هست برید سراغ ژنتیک
اگر مساله تون پیوسته هست برید سراغ Evolutionary Strategy یا PSO

استثنا: اگر مساله بصورت مالتی ایجنت و بفرم توزیع شده هست ژنتیک و Evolutionary Strategy کاربردی ندارد و باید از PSO برای حل مساله استفاده کرده (نسخه binary pso برای مسائل گسسته). برای مسائلی همانند کوتاه ترین مسیر در گراف هم الگوریتم ACO

سایر الگوریتم هایی مثل black hole یا GSA و امثال اینها از نظر دقت تفاوت ویژه ای با بالایی ها ندارن (نسخه های بهبود یافته شون).

(06 مرداد 1397 11:41 ب.ظ)Masoud05 نوشته شده توسط: [ -> ]سلام. اگر مساله تون گسسته هست برید سراغ ژنتیک
اگر مساله تون پیوسته هست برید سراغ Evolutionary Strategy یا PSO

سلام ،با توجه به اینکه ژنتیک متعلق به سال ۱۹۶۷ (فک کنم) هست و تا امروز الگوریتم های جدید زیادی معرفی شده، چطور داورارو قانع کنیم؟
چون تنها دلیل "گسسته بودن" کافی نیست و میگن روی الگوریتم های جدید کانورت میزدی!

(07 مرداد 1397 09:56 ق.ظ)Katerina Petrova نوشته شده توسط: [ -> ]

(06 مرداد 1397 11:41 ب.ظ)Masoud05 نوشته شده توسط: [ -> ]سلام. اگر مساله تون گسسته هست برید سراغ ژنتیک
اگر مساله تون پیوسته هست برید سراغ Evolutionary Strategy یا PSO

سلام ،با توجه به اینکه ژنتیک متعلق به سال ۱۹۶۷ (فک کنم) هست و تا امروز الگوریتم های جدید زیادی معرفی شده، چطور داورارو قانع کنیم؟
چون تنها دلیل "گسسته بودن" کافی نیست و میگن روی الگوریتم های جدید کانورت میزدی!

اصلا اینطوری نیست. همین الان کلی مقاله خوب و در جای خوب از الگوریتم ژنتیک کار میشه. برخی کارها توسعه الگوریتم ژنتیک است و برخی کارها نسخه تطبیق یافته ژنتیک برای یک مساله خاص. من الگوریتم بهتر و متداول تری برای فضای گسسته نسبت به ژنتیک سراغ ندارم.

(07 مرداد 1397 09:56 ق.ظ)Katerina Petrova نوشته شده توسط: [ -> ]

(06 مرداد 1397 11:41 ب.ظ)Masoud05 نوشته شده توسط: [ -> ]سلام. اگر مساله تون گسسته هست برید سراغ ژنتیک
اگر مساله تون پیوسته هست برید سراغ Evolutionary Strategy یا PSO

سلام ،با توجه به اینکه ژنتیک متعلق به سال ۱۹۶۷ (فک کنم) هست و تا امروز الگوریتم های جدید زیادی معرفی شده، چطور داورارو قانع کنیم؟
چون تنها دلیل "گسسته بودن" کافی نیست و میگن روی الگوریتم های جدید کانورت میزدی!

رو نتایج نمودار بهبود تاثیر 80 درصدی نشونشون بده سورس کدم که نمی خوان ازت