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