Loading ...
Sorry, an error occurred while loading the content.
 

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

Expand Messages
  • Rohit Srivastava
    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.