ارائه یک روش ترکیبی به منظور افزایش کارایی روش Downhill simplex

  • سال انتشار: 1387
  • محل انتشار: دومین همایش ملی مهندسی برق کامپیوتر و فناوری اطلاعات
  • کد COI اختصاصی: CEIC02_068
  • زبان مقاله: فارسی
  • تعداد مشاهده: 1955
دانلود فایل این مقاله

نویسندگان

سمانه یزدانی

گروه کامپیوتر ، دانشگاه آزاد اسلامی واحد علوم و تحقیقات تهران

رضا مهربانی

گروه کامپیوتر ، دانشگاه آزاد اسلامی واحد علوم و تحقیقات تهران

محمدرضا فیضی درخشی

گروه کامپیوتر ، دانشگاه آزاد اسلامی واحد علوم و تحقیقات تهران ، گروه کامپیوتر ، دا

چکیده

روش Down hill simplex یک روش بهینه سازی است که با استفاده از تکرار و تشکیل یک چند وجهی و با به کار بردن چهار عملگر سعی می کند عمل بهینه سازی را انجام دهد. این روش نیازی به استفاده از مشتق تابع ندارد. در این روش هر یک از رئوس چندوجهی ، نقاط، به صورت مستقل حرکت نمی کنند و تنها با توجه به موقعیت سایر ذرات حرکت می کنند. در این مقاله سعی شده است که با اضافه کردن تپه نوردی به روش Down hill simplex ، روشی ترکیبی مطرح شود که کارایی الگوریتم را افزایش دهد. از این دو روش برای پیدا کردن نقطه مینیمم سراسری چهار تابع استفاده شده است. نتایج شبیه سازی نشان می دهند که روش ترکیبی از کارایی بالاتری برخوردار است و نسبت به تغییرات پارامتر حساسیت کمتری دارد.

کلیدواژه ها

تپه نوردی ، جستجوی محلی ، روش Down hill simplex و روش ترکیبی

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

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

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

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