بهینه سازی عملگر جهش در الگوریتم ژنتیک

  • سال انتشار: 1382
  • محل انتشار: پنجمین کنفرانس سراسری سیستم های هوشمند
  • کد COI اختصاصی: ICS05_008
  • زبان مقاله: فارسی
  • تعداد مشاهده: 4162
دانلود فایل این مقاله

نویسندگان

عیسی سلاجقه

گروه مهندسی عمران دانشکده مهندسی دانشگاه شهید باهنر کرمان

مهدی نوبهاری

چکیده

الگوریتم ژنتیک یکی از قویترین روشهای بهینه سازی برگرفته از طبیعت می باشد که با توجه به قدرت آن دراستفاده از مقادیر گسسته، استفاده روز افزونی در بهینه سازی مسائل مهندسی یافته است. یکی از عملگرهای موجود در این روش عملگر جهش می باشد که با ایجاد گوناگونی بیشتر، محلهای جدیدی را جهت جستجو و کشف جواب بهتر ایجاد می کند. در الگوریتم ژنتیک استاندارد، محل رخداد این عملگر به صورت کاملا تصادفی می باشد. از طرفی در هنگام عمل جهش هیچ توجهی به برازندگی بیت انتخاب شده نمی شود، و بنابراین ممکن است بیت باارزشی تبدیل به بیت کم ارزشتر گردد. در این مقاله دو روش جهت بهینه سازی این عملگر و مکان یابی بهینه جهت رخداد عملگر جهش ارائه شده است

کلیدواژه ها

الگوریتم ژنتیک، عملگرجهش، ضریب پراکندگی

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

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

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