کلاس بندی object ها
شش سال پیش منتشر شده
تعداد بازدید: 1016
کد پروژه: 106634
شرح پروژه
فرض میکنیم n تا object مانند x1 , x2 ,...,xn داریم وبین هر دو object یک فاصله مانند( d(xi,xj داریم. می خواهیم این n تا object را در k تا کلاس مانند c1,c2,...ck طوری قرار دهیم که مجموع فاصله ی بین اعضای هرکلاس مینیمم و مجموع فاصله بین اعضای کلاس های مختلف ماکسیمم باشه
برای مثال فرض کنید
{c1 ={1,2
{c2={3,4,5,6
دو تا کلاس ما هستند و
(A=d(1,2) + d(3,4) + d(3,5)+d(3,6)+d(4,5)+d(4,6)+d(5,6مجموع فاصله بین اعضای 2 هرکلاس و
(B=d(1,3)+d(1,4)+d(1,5)+d(1,6)+d(2,3)+d(2,4)+d(2,5)+d(2,6 مجموع فاصله اعضای کلاس A و B هستش
هدف ما min کردن A و ماکسیمم کردن B می باشد
به عبارتی A-B باید مینیمم شود
این مسئله باید با یکی از الگوریتم های greedy , simulating anneling,genetic,ant clony, tabu search و با هر زبان برنامه نویسی پیاده سازی شود .
مهارت ها و تخصص های مورد نیاز
مبلغ پروژه
110,000 تومان
مهلت برای انجام
3روز
وضعیت مناقصه
انجام شده
درباره کارفرما
عضویت شش سال پیش
