حل مدلهای ریاضی پیوسته ی غیرخطی بااستفاده ازالگوریتم های جهش قورباغه و ممتیک

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

نویسندگان

سمیه رنجکش

عضو هیئت علمی دانشگاه آزاد اسلامی رودسر

فاطمه غلامی

عضو هیئت علمی دانشگاه آزاد اسلامی رودسر

فاطمه کریمی

عضو هیئت علمی دانشگاه آزاد اسلامی رودسر

چکیده

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

کلیدواژه ها

الگوریتم جهش قورباغه، الگوریتمهای ممتیک، متاهیوریستیک، بهینهسازی، غیرخطی

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

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

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

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