پروژه الگوریتم تکاملی با پایتون (6650)
دو ماه پیش منتشر شده
تعداد بازدید: 89
کد پروژه: 565511
شرح پروژه
مجری که مسلط به الگوریتم تکاملی و ژنتیک و پیاده‌سازی آن با زبان پایتون باشن دارید؟
یه پروژه پیاده‌سازی الگوریتم تکاملی دارم با پایتون که هیچ کتابخانه آماده ای نباید درش استفاده شه. میخواستم خدمتتون بسپارم🙏🏾
توضیحات:
زبان: پایتون
- نام پروژه: رنگامیزی گراف
بااستفاده از کدگذاری، Crossover، Mutation، تابع هدف و ...
- نحوه پیاده‌سازی:
الف)
یک فضای مستطیل شکل از کاربر بگیرید (طول و عرض).
سپس آنرا فیت کنید روی فضای مختصات (محور x و y).
ب)
تعداد دکل‌ها را از کاربر بگیرید.
مختصات دکل‌هارو از کاربر بگیرید (یعنی هر دکل، یک x و y دارد).
ج)
پارامتر d رو از کاربر بگیرید. این پارامتر مشخص میکند که آیا دو تا دکل بهم نزدیکند یا نزدیک نیستند.
د) انواع فرکانس‌ها (تعداد رنگ‌ها) رو هم از کاربر بگیرید. همچنین دسته‌بندی فرکانس‌ها اینگونه باشد که:
فرکانس نوع اول (Type 1): رنگ زرد
فرکانس نوع دوم (Type 2): رنگ قرمز
و ...
- حالا باید فاصله دکل‌هارو (با همان فرمول ریاضی عادی فاصله اقلیدوسی) محاسبه کنید. وقتی فاصله تعریف میکنیم، یعنی باید بین دو دکل یال بذارید. این یال رو باید در ماتریس بگذارید. (مثلا اگر تعداد دکل‌ها ۵تاست، یک ماتریس ۵ در ۵ تشکیل میدید. سپس فاصله رو محاسبه میکنید. اگر کوچکتر یا مساوی d باشد، عدد 1 را قرار میدید در ماتریس. این یعنی یال داریم.) همچنین اگر فاصله بزرگتر از d بود، در اینصورت برای دوتا دکل، یال قرار نخواهیم داد.
توجه داشته باشید که گره‌ها (دکل‌ها) باید شماره‌گذاری شده باشند.
- هدف چیه؟
دوتا گره‌ای که نزدیک بهم هستند، نباید تداخل فرکانسی داشته باشند.
توجه کنید که میخواهیم تعداد فرکانس‌هایی که استفاده میکنیم Minimum باشد.
- خروجی چیست؟
اینکه دکل‌ها چه فرکانسی (رنگی) دارند.
- برای تست برنامه‌ای که پیاده‌سازیش کردین، از رنگامیزی گراف استفاده کنید. یعنی مثلا میتونید دکل‌هارو طوری بدید که گراف کامل باشه یا سینک باشه و ...
- گرافیکش هم رسم کنید که قابل دیدن باشد. یعنی دکل‌هارو رسم کنید. نوع فرکانس‌ها (رنگ‌ها) رو هم مشخص کنید.
توجه بسیار مهم:
به هیچ‌عنوان از چت جی پی تی، کدهای آماده و کتابخانه‌های آماده استفاده نشود. همچنین حتی الامکان از موارد مربوط به الگوریتم ژنتیک و تکاملی استفاده شود.
مهلت: جمعه ۹ خرداد ساعت ۲۱:۰۰
این پروژه شامل 1 فایل مهم است، لطفا قبل از ارسال پیشنهاد حتما نسبت به بررسی این فایل اقدام فرمایید.
مهارت ها و تخصص های مورد نیاز
مبلغ پروژه
1,900,000 تومان
مهلت برای انجام
8روز
وضعیت مناقصه
انجام شده
درباره کارفرما
عضویت شش سال پیش
