## Re: [Artificial Intelligence Group] hello problems help me with this NP hard prob

Expand Messages
• do you homework yourself !! ... __________________________________________________ Do You Yahoo!? Tired of spam? Yahoo! Mail has the best spam protection
Message 1 of 2 , Sep 1, 2005
do you homework yourself !!

--- samir <samsat_iit@...> wrote:

> here is an NP-hard problem ...can sumbdy model the
> problem so as to be
> solved by GAs/AI
>
> we r given 50 sets of values of 25 variables
> X1,X2,X3......X25.
> and the 50 values of a function f of these 25
> variables
> X1 X2 X25 f
> like 50.00,31.00.......21.35 1768
> 42.00,25.25.......22.00 2200
> .
> .
> .
> 23.11,100.0 ......78.00 5679
>
> wat we need is the coefficients of the eqn which
> represents the
> polynomial function f.
>
> f = k1*X1^n1 + k2*X2^n2 ........k25*X25^n25
>
> the polynomial order can be considered to be not
> more than cubic ie
> 0<=n1,n2 n3...n25<=3
>
> we need to find out k1, k2, k3, ...k25
> n1,n2,n3.....n25
> such that the eqn fits the values given for most
> cases ...an appprox soln.
>
>
>
>
>
>
>

__________________________________________________
Do You Yahoo!?
Tired of spam? Yahoo! Mail has the best spam protection around
http://mail.yahoo.com
Your message has been successfully submitted and would be delivered to recipients shortly.