حل مساله پوشش حداکثر با استفاده ازالگوریتم جستجوی ماهی های مصنوعی افراز شونده

  • سال انتشار: 1391
  • محل انتشار: کنفرانس بین المللی مدل سازی غیر خطی و بهینه سازی
  • کد COI اختصاصی: ICNMO01_037
  • زبان مقاله: فارسی
  • تعداد مشاهده: 884
دانلود فایل این مقاله

نویسندگان

امین جولا

دانشگاه آزاد اسلامی واحد ماهشهر

نرجس خاتون ناصری

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

رضا عبیات

دانشگاه آزاد اسلامی ماهشهر

چکیده

مساله بهینه سازی کلاس NP-Complete مجموعه بسیارشناخته شده و پرکاربرد از مسائلی هستند که درحوزه محاسبات نرم مورد بررسی و پژوهش قرارمیگیرند امروزه استفاده از الگوریتم های ملهم ازطبیعت به دلیل سرعت قابل قبول دردستیابی به پاسخ های بهینه و یا نزدیک به بهینه مسائل مذکور بطور فزاینده موردتوجه قرارگرفته است یکی ازمسائل آشنا درحوزه مسائل NP مساله پوشش حداکثر می باشد که دارای کاربردهای گوناگونی از ریاضیات محض تا تعیین مکان قرارگیری آنتنهای شبکه تلن همراه و یا ایستگاه های پلیس است دراین مقاله به معرفی الگوریتم ی ابتکاری با نام الگوریتم جستجوی ماهی های مصنوعی افراز شونده پرداخته شده است که با استفاده از الگوریتم جستجوی ماهی های مصنوعی افراز منطقی فضای جستجوی این الگوریتم به چندین زیرفضا و تغییر درعملکردهای حرکتی ماهی ها به حل مناسب ابتکاری و سریع مساله پوشش حداکثر مبادرت می نماید.

کلیدواژه ها

پوششحداکثر، ماهی های مصنوعی - مسائل بهینه سازی ، الگوریتمهای ابتکاری، افراز فضای جستجو

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

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

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

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