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,806 of 1,954   
   Tim Frink to All   
   Genetic Algorithm with Constraints   
   31 Oct 08 08:09:25   
   
   From: plfriko@yahoo.de   
      
   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   
      
   [ 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