پارس‌کدرز چگونه کار می‌کند؟

از پارس‌کدرز بیشترین بهره را ببرید و رویای کاری خود را زندگی کنید.

پارس‌کدرز خریداران یا کارفرمایان را به مجری‌ها /فریلنسرهای خبره‌ای متصل می‌کند که برای انجام پروژه آماده هستند.

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

چهارده سال پیش منتشر شده

تعداد بازدید: 3487

کد پروژه: 1367


شرح پروژه

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

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

ASP

بودجه

5,000 تومان تا 100,000 تومان

مهلت برای انجام

0روز

وضعیت مناقصه

انجام شده


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

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

1 پروژه ثبت شده ،
0 پروژه در حال انجام ،
0 پروژه آماده دریافت پیشنهاد ،
نرخ پذیرش پیشنهاد 100%

برای پیدا کردن پروژه‌های مشابه ثبت نام کنید و پروفایل خود را بسازید.

ورود با گوگل
یا
نام نباید خالی باشد.
نام خانوادگی نباید خالی باشد.

نیاز به استخدام فریلنسر یا سفارش پروژه مشابه دارید؟

سفارش پروژه مشابه

قادر به انجام این پروژه هستید؟

ثبت نام کنید

مهلت ارسال پیشنهاد قیمت برای این پروژه تمام شده است

سری به پروژه‌های مشابه بزنید

روش کار در پارس‌کدرز

به رایگان یک حساب کاربری بسازید

مهارت‌ها و تخصص‌های خود را ثبت کنید، رزومه و نمونه‌کارهای خود را نشان دهید و سوابق کاری خود را شرح دهید.

به شیوه‌ای که دوست دارید کار کنید

برای پروژه‌های دلخواه در زمان دلخواه پیشنهاد قیمت خود را ثبت کنید و به فرصت‌های شغلی منحصر به فرد دسترسی پیدا کنید.

با اطمینان دستمزد دریافت کنید

از زمان شروع کار تا انتهای کار به امنیت مالی شما کمک خواهیم کرد. وجه پروژه را از ابتدای کار به امانت در سایت نگه خواهیم داشت تا تضمین شودکه بعد از تحویل کار دستمزد شما پرداخت خواهد شد.

می‌خواهید شروع به کار کنید؟

یک حساب کاربری بسازید


بهترین مشاغل فریلنسری را پیدا کنید
رشد شغلی شما به راحتی ایجاد یک حساب کاربری رایگان و یافتن کار (پروژه) متناسب با مهارت‌های شما است.

پیدا کردن کار (پروژه)

تماشای دمو روش کار