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

سال انتشار: 1396
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 521

فایل این مقاله در 12 صفحه با فرمت PDF و WORD قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

CITCOMP02_279

تاریخ نمایه سازی: 7 اسفند 1396

چکیده مقاله:

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

کلیدواژه ها:

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

نویسندگان

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

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

کرامت حسنی

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

رسول روستایی

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