حل مسئله 8 وزير با استفاده از الگوريتم ژنتيک

شرح پروژه

حل مسئله 8 وزير فقط و فقط با استفاده از الگوريتم ژنتيک به زبان c سلام دوستان عزيز من براي اطمينان بيشتر الگوريتم ژنتيک رو اينجا مي نويسم : نحوه نمايش مسئله : مي دانيم اگر دو وزير در يک ستون قرار گيرند قطعا به جواب نخواهيم رسيد . بنابراين قرار دادن دو وزير در يک ستون باعث غيراميدبخش شدن جواب مسئله مي شود . براي نمايش مسئله در کروموزوم ها از اين ويژگي استفاده کرده و به صورت زير عمل مي کنيم : يک آرايه تک بعدي ايجاد مي کنيم که به تعداد ستون هاي صفحه شطرنج عنصر دارد . هر عنصر از اين آرايه نشان مي دهد که وزير در کدام سطر از آن ستون قرار دارد . به عنوان مثال اگر مسئله 8 وزير را در نظر بگيريم ، آرايه تک بعدي بايد داراي 8 عنصر باشد . فرض کنيد آرايه داراي مقادير زير باشد : 8 , 7 , 6 , 5 , 4 , 3 , 2 , 1 مقدار 8 در اولين عنصر آرايه گوياي اين مطلب است که در ستون اول صفحه شطرنج وزيري در سطر هشتم قرار داده ايم. همانطور که مي دانيم الگوريتم هاي ژنتيک ابتدا جمعيت اوليه اي توليد کرده و سپس سعي در بهبود بخشيدن اين جمعيت دارند . براي مسئله n وزير توليد جمعيت به صورت تصادفي خواهد بود . بدين صورت که وزير ها به طور تصادفي روي صفحه شطرنج قرار مي دهيم . براي محاسبه ميزان بهينگي جواب تعداد جفت وزيرهايي را که به هم گارد مي دهند ، محاسبه مي کنيم . عملگر انتخاب از نوع رقابتي انتخاب شده است . بدين منظور که از ميان جمعيت تعدادي از کرموموزوم ها به تصادف انتخاب شده و از ميان آنها کرموزمومي که احتمال موفقيت بيشتري دارد ( Fitness آن بهتر است ) انتخاب مي شود . کرموزوم هاي انتخابي جمعيت مياني را تشکيل مي دهند . در ادغام تک نقطه اي در دو کروموزوم متوالي يک نقطه محوري را به تصادف انتخاب مي کنيم . سپس ژن هاي بعد از اين نقطه را در دو کروموزوم تعويض مي کنيم .


قابل تحویل:

مهارت ها و تخصص های مورد نیاز

درباره کارفرما

مهران شفیعی

عضویت هفده سال پیش

12 پروژه ثبت شده ،

0 پروژه در حال انجام ،

0 پروژه آماده دریافت پیشنهاد ،

نرخ پذیرش پیشنهاد 50%