home bbs files messages ]

Forums before death by AOL, social media and spammers... "We can't have nice things"

   comp.ai      Awaiting the gospel from Sarah Connor      1,954 messages   

[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]

   Message 1,821 of 1,954   
   jackie to Tim Frink   
   Re: Genetic Algorithm with Constraints   
   02 Nov 08 08:38:41   
   
   From: clearking@gmail.com   
      
   On Oct 31, 4:09 pm, Tim Frink  wrote:   
   > Hi,   
   >   
   > I'm looking for an approach that uses a genetic algorithm but also   
   > meets some constraints. Let's say, I've three parameters a,b,c   
   > which all can have values between 0 and 100. I want to use a genetic   
   > algorithm that finds the best combination for the values of a, b, c   
   > with the constraint that the sum of all values is not larger than 200.   
   >   
   > A normal GA would try to find a good solution, like a=b=c=100. But   
   > this would violate the constraint of sum <= 200.   
   >   
   > Do you know any approaches that are suitable for this task?   
   >   
   > Regards,   
   > Tim   
   >   
      
   Do you have to use GA? you problem sound more like linear programming   
   problem. GA can also solve the problem, for example, you can add a   
   penalty in your fitness function.   
      
   [ comp.ai is moderated ... your article may take a while to appear. ]   
      
   --- SoupGate-Win32 v1.05   
    * Origin: you cannot sedate... all the things you hate (1:229/2)   

[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]


(c) 1994,  bbs@darkrealms.ca