پیاده سازی الگوریتم مسئله درخت اشتاینر(steiner tree) با الگوریتم تقریبی و الگوریتم ابتکاری(ژنتیک یا با استفاده از توابع هیوریستیک)

شرح پروژه

با عرض سلام و خسته نباشید

من به یک پروژه پیاده سازی با زبان متلب درباره ی درخت اشتاینر (steiner tree) با  الگوریتم تقریبی با ضریب تقریب 1+ ϵ  احتیاج دارم و همینطور یک پیاده سازی دیگر با یک تابع هیوریستیک با الگوریتم ژنتیک(ترجیحا) و یا هر هیوریستیک ابتکاری دیگری که از یکی از الگوریتم های معروف استفاده کرده باشند و تابع هیوریستیک و الگوریتم آن مشخص باشند و بین این دو مورد یک مقایسه انجام گیرد که در نمودار نشان دهد که زمان تابع هیوریستیک گفته شده فوق بهتر از زمان الگوریتم تقریبی ذکر شده می باشد.

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

در صورت نیاز به توضیح مسئله درخت اشتاینر و الگوریتم تقریبی و هیوریستیک و ... آمادگی لازم برای توضیح سوالات شما را جهت هرچه دقیق تر بودن پیاده سازی مورد نیاز دارم.

مهارت های لازم برای برنامه نویس :

آشنایی کامل با زبان برنامه نویسی متلب

آشنایی با الگوریتم های تقریبی و الگوریتم های ابتکاری و استفاده از توابع هیوریستیک

اشنایی جزیی با سایر زبان های برنامه نویسی جهت تبدیل کدهای موجود در صورت نیاز

لطفا آمادگی خود و مبلغ پیشنهادی را اعلام بفرمایید و از آنجایی که کد های مشابه در اینترنت موجود هستند و پیاده سازی در صورت آشنایی با متلب ساده می باشد ممنون میشم قیمت های پیشنهادی معقول و متناسب با پروژه باشند.

با تشکر بسیار

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

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

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

کاربر75733

عضویت شش سال پیش

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

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

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

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