CIVILICA We Respect the Science
(ناشر تخصصی کنفرانسهای کشور / شماره مجوز انتشارات از وزارت فرهنگ و ارشاد اسلامی: ۸۹۷۱)

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

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

عیسی سلاجقه - گروه مهندسی عمران دانشکده مهندسی دانشگاه شهید باهنر کرمان
مهدی نوبهاری

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

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

صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/128053/