بهینه سازی الگوریتم جستجوی فاخته باروش پیشنهادی

  • سال انتشار: 1396
  • محل انتشار: دومین کنفرانس بین المللی پژوهش های دانش بنیان در مهندسی کامپیوتر و فناوری اطلاعات
  • کد COI اختصاصی: CITCOMP02_279
  • زبان مقاله: فارسی
  • تعداد مشاهده: 639
دانلود فایل این مقاله

نویسندگان

علی احمدی رشادت

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

کرامت حسنی

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

رسول روستایی

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

چکیده

تکاپوی انسان برای ابداع روشهای بهینه سازی باوجود مسایل پیچیده علمی منجر می شود تا سراغ روشهای بهینه سازی رفته و مسیله مورد نظر را به وسیله آنها حل کند. الگوریتم بهینه سازی فاخته(COA) ، یکی ازچندین فراابتکاری های جدیدوقدرتمنداست که ازفاخته هاوسبک زندگی آنهاالهام می گیرد. کارآیی coa بابه دست آوردن راه حل بهینه ی ابعاد مختلف توابع Rastrigin ،sphere ، schaffer است که دراین مقاله، مطالعه وشبیه سازی شده است.همگرایی سریع الگوریتم بهینه سازی فاخته در مسیر پیدا کردن جواب بهینه، مانند دیگر الگوریتم های موجود دارای نقاط ضعفی نیز می باشد،در این مقاله سعی شد بهترین راه حل های ممکن برای آن پیشنهاد گردد. در ارزیابی انجام شده موفقیت روش ابدایی مشخص گردید بدین صورت که درمعیار تعداد تکرار لازم برای رسیدن به جواب بهینه روش پیشنهادی درتعداد تکرار کمتری به جواب می رسد و در معیار زمان اجرا برتری با روش پیشنهادی است مگر یک مورد از ارزیابی که در آن روش ژنتیک زمان کمتری را نسبت به روش پیشنهادی داشته است.

کلیدواژه ها

بهینه سازی،الگوریتم بهینه سازی فاخته،الگوریتم ابتکاری، بهینه سازی ترکیبی

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

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

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

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