با سلام. دوستان چطور بفهمیم کدوم الگوریتم تکاملی رو برای بهینه سازی کدوم مساله بکار ببریم؟
ایا منبع خوبی سراغ دارین که کاربرد الگوریتم های تکاملی رو شرح بده؟؟
ممنونم
(۰۱ مرداد ۱۳۹۷ ۱۰:۱۶ ق.ظ)maryame نوشته شده توسط: با سلام. دوستان چطور بفهمیم کدوم الگوریتم تکاملی رو برای بهینه سازی کدوم مساله بکار ببریم؟
ایا منبع خوبی سراغ دارین که کاربرد الگوریتم های تکاملی رو شرح بده؟؟
ممنونم
سلام. الگوریتم ژنتیک مادر همه الگوریتمهای تکاملی هست. الگوریتمهایی مثل زنبور عسل و مورچگان و رقابت استعماری و ... الهام گرفته از الگوریتم ژنتیک هستن و بنظرم یک اسم همینجوری با خودشون یدک میکشن و اصل الگوریتم تکاملی همان ژنتیک هست.
اگر سوال دیگری در مورد استفاده از این الگوریتم در پروژتون دارید بفرمائید. راهنمایی میکنم.
(۰۱ مرداد ۱۳۹۷ ۱۰:۱۶ ق.ظ)maryame نوشته شده توسط: با سلام. دوستان چطور بفهمیم کدوم الگوریتم تکاملی رو برای بهینه سازی کدوم مساله بکار ببریم؟
ایا منبع خوبی سراغ دارین که کاربرد الگوریتم های تکاملی رو شرح بده؟؟
ممنونم
سلام. اگر مساله تون گسسته هست برید سراغ ژنتیک
اگر مساله تون پیوسته هست برید سراغ Evolutionary Strategy یا PSO
استثنا: اگر مساله بصورت مالتی ایجنت و بفرم توزیع شده هست ژنتیک و Evolutionary Strategy کاربردی ندارد و باید از PSO برای حل مساله استفاده کرده (نسخه binary pso برای مسائل گسسته). برای مسائلی همانند کوتاه ترین مسیر در گراف هم الگوریتم ACO
سایر الگوریتم هایی مثل black hole یا GSA و امثال اینها از نظر دقت تفاوت ویژه ای با بالایی ها ندارن (نسخه های بهبود یافته شون).
(۰۶ مرداد ۱۳۹۷ ۱۱:۴۱ ب.ظ)Masoud05 نوشته شده توسط: سلام. اگر مساله تون گسسته هست برید سراغ ژنتیکسلام ،با توجه به اینکه ژنتیک متعلق به سال ۱۹۶۷ (فک کنم) هست و تا امروز الگوریتم های جدید زیادی معرفی شده، چطور داورارو قانع کنیم؟
اگر مساله تون پیوسته هست برید سراغ Evolutionary Strategy یا PSO
چون تنها دلیل "گسسته بودن" کافی نیست و میگن روی الگوریتم های جدید کانورت میزدی!
(۰۷ مرداد ۱۳۹۷ ۰۹:۵۶ ق.ظ)Katerina Petrova نوشته شده توسط:(06 مرداد ۱۳۹۷ ۱۱:۴۱ ب.ظ)Masoud05 نوشته شده توسط: سلام. اگر مساله تون گسسته هست برید سراغ ژنتیکسلام ،با توجه به اینکه ژنتیک متعلق به سال ۱۹۶۷ (فک کنم) هست و تا امروز الگوریتم های جدید زیادی معرفی شده، چطور داورارو قانع کنیم؟
اگر مساله تون پیوسته هست برید سراغ Evolutionary Strategy یا PSO
چون تنها دلیل "گسسته بودن" کافی نیست و میگن روی الگوریتم های جدید کانورت میزدی!
اصلا اینطوری نیست. همین الان کلی مقاله خوب و در جای خوب از الگوریتم ژنتیک کار میشه. برخی کارها توسعه الگوریتم ژنتیک است و برخی کارها نسخه تطبیق یافته ژنتیک برای یک مساله خاص. من الگوریتم بهتر و متداول تری برای فضای گسسته نسبت به ژنتیک سراغ ندارم.
(۰۷ مرداد ۱۳۹۷ ۰۹:۵۶ ق.ظ)Katerina Petrova نوشته شده توسط:رو نتایج نمودار بهبود تاثیر ۸۰ درصدی نشونشون بده سورس کدم که نمی خوان ازت(06 مرداد ۱۳۹۷ ۱۱:۴۱ ب.ظ)Masoud05 نوشته شده توسط: سلام. اگر مساله تون گسسته هست برید سراغ ژنتیکسلام ،با توجه به اینکه ژنتیک متعلق به سال ۱۹۶۷ (فک کنم) هست و تا امروز الگوریتم های جدید زیادی معرفی شده، چطور داورارو قانع کنیم؟
اگر مساله تون پیوسته هست برید سراغ Evolutionary Strategy یا PSO
چون تنها دلیل "گسسته بودن" کافی نیست و میگن روی الگوریتم های جدید کانورت میزدی!