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

وقت سایت: 30 اردیبهشت 1391 10:15:23

خریدار نرم‌افزار

درخواست انجام پروژه

ساخت حساب خریدار

پرسشهای متداول (خریدار)

مجری

ساخت حساب ‌مجری

آشناکردن

ساخت حساب آشناکردن

پرسش های متداول آشناکردن

آخرین درخواست ها

اسکريپت سيستم ارسال نظر
توسط مستر اسميت در 30 اردیبهشت
حد اکثر قیمت:
قیمتی منصفانه

ترجمه فوري
توسط daneshgar1369 در 30 اردیبهشت
حد اکثر قیمت:
50,000 ريال

تبديل قالب PSD صفحه index سه ستونه به html و css
توسط عليزاده در 29 اردیبهشت
حد اکثر قیمت:
300,000 ريال

نيازمند يک طراح قالب براي هميشه
توسط behnam_h در 29 اردیبهشت
حد اکثر قیمت:
500,000 ريال

اجرا
توسط اوپن جي ال در 29 اردیبهشت
حد اکثر قیمت:
قیمتی منصفانه

اسکريپت فروش آنلاين
توسط khashir در 29 اردیبهشت
حد اکثر قیمت:
2,000,000 ريال

فاز دوم تغييرات قالب سايت
توسط poorya در 29 اردیبهشت
حد اکثر قیمت:
قیمتی منصفانه

امنيت براي ساخت فيلم آموزشي
توسط greenman در 29 اردیبهشت
حد اکثر قیمت:
قیمتی منصفانه

تحقيق درس مهندسي فناوري اطلاعات ٢(تهديدات در فضاي سايبر)
توسط داکسي در 28 اردیبهشت
حد اکثر قیمت:
120,000 ريال

نياز مند به يک برد
توسط سينا سينا در 28 اردیبهشت
حد اکثر قیمت:
قیمتی منصفانه

نمایش جزئیات درخواست

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

به اشتراک گذاری در

ارسال کننده:	arash (2 رای) امتیاز 10.00 (ممتاز)
زمان تایید:	19 دی 1386 08:29:03
زمان خاتمه مناقصه:	22 دی 1386
دفعات مشاهده:	8478

مرحله پروژه:	100% کار انجام و پذیرفته شد، وجه به مجری پرداخت شد
حداکثر قیمت:	80,000 ريال
نوع پروژه:	پروژه شخصی / کمک در انجام تکلیف
زمان تحویل:	5 روز

میانبرها	مکاتبات خلاصه پیامها ارسال اولین پاسخ	امور هنگام اجرا گزارش وضعيت‌ گرو گذاری ها‌ پذیرش کار‌ وساطت / داوری	دیگر میانبرها اطلاعات تماس‌ لیست وضعیت مراحل پروژه‌ امتیاز دهی‌
میانبرها	(توجه گزینه های خاکستری برای این مرحله پروژه فعال نیستند.)

دسته بندی:
آزمایش، کنترل کیفیت, زبان برنامه نویسی مشخص, C++ / C, سکوهای کامپیوتر, Microsoft Windows

توضیحات:
حل مسئله 8 وزير فقط و فقط با استفاده از الگوريتم ژنتيک به زبان c
سلام دوستان عزيز

من براي اطمينان بيشتر الگوريتم ژنتيک رو اينجا مي نويسم :
نحوه نمايش مسئله :

مي دانيم اگر دو وزير در يک ستون قرار گيرند قطعا به جواب نخواهيم رسيد . بنابراين قرار دادن دو وزير در يک ستون باعث غيراميدبخش شدن جواب مسئله مي شود . براي نمايش مسئله در کروموزوم ها از اين ويژگي استفاده کرده و به صورت زير عمل مي کنيم :

يک آرايه تک بعدي ايجاد مي کنيم که به تعداد ستون هاي صفحه شطرنج عنصر دارد . هر عنصر از اين آرايه نشان مي دهد که وزير در کدام سطر از آن ستون قرار دارد . به عنوان مثال اگر مسئله 8 وزير را در نظر بگيريم ، آرايه تک بعدي بايد داراي 8 عنصر باشد . فرض کنيد آرايه داراي مقادير زير باشد :

8 , 7 , 6 , 5 , 4 , 3 , 2 , 1

مقدار 8 در اولين عنصر آرايه گوياي اين مطلب است که در ستون اول صفحه شطرنج وزيري در سطر هشتم قرار داده ايم.

همانطور که مي دانيم الگوريتم هاي ژنتيک ابتدا جمعيت اوليه اي توليد کرده و سپس سعي در بهبود بخشيدن اين جمعيت دارند . براي مسئله n وزير توليد جمعيت به صورت تصادفي خواهد بود . بدين صورت که وزير ها به طور تصادفي روي صفحه شطرنج قرار مي دهيم .

براي محاسبه ميزان بهينگي جواب تعداد جفت وزيرهايي را که به هم گارد مي دهند ، محاسبه مي کنيم .
عملگر انتخاب از نوع رقابتي انتخاب شده است . بدين منظور که از ميان جمعيت تعدادي از کرموموزوم ها به تصادف انتخاب شده و از ميان آنها کرموزمومي که احتمال موفقيت بيشتري دارد ( Fitness آن بهتر است ) انتخاب مي شود . کرموزوم هاي انتخابي جمعيت مياني را تشکيل مي دهند .

در ادغام تک نقطه اي در دو کروموزوم متوالي يک نقطه محوري را به تصادف انتخاب مي کنيم . سپس ژن هاي بعد از اين نقطه را در دو کروموزوم تعويض مي کنيم .

زیرساخت پروژه:

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

خلاصه پیام ها
(بازگشت به میانبرها)

تمامی مبالغ در این سایت به ریال می باشند.
سیستم مناقصه در این سایت به صورت بسته است، مجریان فقط می توانند پیشنهاد خود را مشاهده کنند، اما خریدار تمامی پیشنهاد ها را می بیند.

زمان اتمام مناقصه:	22 دی 1386
حداکثر قیمت قابل قبول:	80,000 ريال
تا کنون 3 پیشنهاد ارسال شده

	تاریخ	نام	میانگین امتیاز/ تعداد رای	رتبه در میان مجریان	تعداد پیام ها	آخرین قیمت
هیچ پیشنهاد قابل نمایشی وجود ندارد.

ارسال اولین پاسخ
(بازگشت به میانبرها)

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

امتیاز دهی‌‌‌
(بازگشت به میانبرها)

	امتیاز	برای	توسط	زمان
10.00 (ممتاز)		arash	Ashki	20 دی 1386 07:24:04
10.00 (ممتاز)		Ashki	arash	20 دی 1386 06:43:54

بازگشت به لیست آخرین پروژه ها

توجه

با توجه به ارائه سرویس GPRS و اینترنت بر روی تلفن همراه نسخه مناسب تلفن همراه سایت پارس‌کدرز به صورت آزمایشی راه اندازی شد. برای استفاده از این بخش بر روی تلفن همراه خود به آدرس www.ParsCoders.Com/m مراجعه نمایید.