بهبود PSO با رویکرد یادگیری تقویتی آشوبی

  • سال انتشار: 1393
  • محل انتشار: نهمین سمپوزیوم بین المللی پیشرفتهای علوم و تکنولوژی
  • کد COI اختصاصی: SASTECH09_074
  • زبان مقاله: فارسی
  • تعداد مشاهده: 317
دانلود فایل این مقاله

نویسندگان

مرضیه یوسفی

دانشجوی کارشناسی ارشد دانشگاه آزاد اسلامی واحد بوشهر، گروه هوش مصنوعی، بوشهر، ایران

سیدمحمدحسین معطر

استادیار دانشگاه آزاد اسلامی واحد مشهد، گروه کامپیوتر-نرم افزار، مشهد، ایران.

چکیده

الگوریتمهای تکاملی برای حل مسایل بهینه سازی سراسری مسایل بهینه سازی پویا، استفاده میشود. یکی از الگوریتم های تکاملی PSO می باشد که عیب آن این است که برای حل مسایل پیچیده چند وجهی به راحتی در بهینه محلی میافتد. برای حل مسیله سراغ یادگیری تقویتی رفتیم. یکی از ویژگیهای مهم روش های یادگیری تقویتی این است که بر خلاف بیشتر روش های یادگیری در این روش به عامل یادگیرنده گفته نمی شود که در هر موقعیتی کنش بهینه کدام کنش بوده است. در عوض این وظیفه عامل است که با تجربه کردن کنش های مختلف تشخیص دهد که کدامیک منجر به پاداش بیشتری می شوند کنش بهتری هستند. در روش پیشنهادی جهت بهبود PSO ابتدا آنرا آشوبی کرده سپس از الگوریتم Q-learning استفاده شده است. از آشوب جهت بهبود در سرعت همگرایی الگوریتم استفاده شده است. نتایج با الگوریتم PSO معمولی الگوریتم PSO آشوبی(CPSO )مقایسه شده است که نشان دهنده برتری الگوریتم پیشنهادی می باشد. جهت ارزیابی از تعدادی تابع محک استفاده شده است.

کلیدواژه ها

آشوب، الگوریتمQ-learning الگوریتم ازدحام ذرات (PSO)، بهینه سازی سراسری، تفاضل زمانی، یادگیری تقویتی

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.