پروژه متلب(16261)+

شرح پروژه

تصحيح يك كد موجود كه بر اساس الگوريتم ژنتيك نوشته شده است .
مشكل كد : کد موجود که بر اساس الگوریتم ژنتیک است خوب کار نمی کند (کند بودن، جواب های تکراری بعد از ایتریشن اول)
مسئله اي كه كد براي آن نوشته شده است :
يافتن بهترين پوزيشن ها براي پوشانندگي بهينه N دايره با شعاع بهينه بر روي يك طرح نقشه
مشخصات :
 ورودي ها :
- یک map كه تبديل به يك تصویر باینری می شود.
-  N كه تعداد دايره هاي درخواستي است
خروجي ها :
- درصد پوشش دهي دايره ها روي نقشه
- درصد پوشش دهي دايره ها كه افتاده است به خارج از نقشه
- شعاع دايره ها (همه دايره ها يك شعاع دارند)
 هدف:  ژنتیک باید شعاع و چینش دایره ها را بهینه کند تا شرایط ذیل برقرار باشند:
- فاصله بین مراکز دایره های همسایه کمتر یا مساوی شعاع باشند (بدین ترتیب سیگنال فرضی می تواند بین تمام مراکز انتقال یابد، در واقع در مركز هر دايره يك مركز سيگنال فرض مي شود)
- ماکزیمم پوشانندگی map توسط مساحت کل دایره ها بدست آید.
- مساحت دایره های بیرون افتاده از map مینیمم باشد.
نکات:
- همه دایره ها یک شعاع یکسان دارند.
- کد وجود دارد و بی خطا کار می کند و توضیح خط به خط آن نیز نوشته شده است ، فقط برنامه مقداری کند است(بدلیل این که ایجاد شرط کانکشن بین دایره ها خارج از الگوریتم به عهده حدس اولیه گذاشته شده است ) و هنگام اجراي برنامه جواب ها در هر ایتریشن بهبود پیدا نمی کنند.
پايه هاي برنامه نوشته شده:
- با مثلا ۵ دایره کروموزوم تشکیل شده دارای ۱۱ عضو در یک ستون است که مختصات ایکس و وای هر مرکز پشت سر هم و عنصر یازدهم شعاع است.
- در کد حاضر مختصات هر دایره و شعاع آن مثل یک استامپ مجازی روی مپ باینری می نشیند و در نهایت وقتی کل دایره ها اعمال شد تعداد ۱ ها نسبت به تعداد ۰ ها شمرده می شود و نوعی مساحت کل بدین ترتیب بدست می آید
افرادی که موافقت به همکاری نمایند کل کد برایشان ارسال شده و توضیح لازم نیز بصورت گفتاری برایشان فرستاده می شود .
نتایج خواسته شده :
- ارتقا محسوس کیفیت (کانکشن کامل، بیشترین پوشش مپ و کمترین پوشش خارج از مپ)
- توضیح کامل در خصوص هر خط اضافه شده به برنامه
3393

این پروژه شامل 1 فایل مهم است، لطفا قبل از ارسال پیشنهاد حتما نسبت به بررسی این فایل اقدام فرمایید.

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

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

Hamyarprozhe

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

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

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

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

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