Differences in genetic algorithm and programming constraints?

I hope someone sheds some light on this topic. If this is accidentally considered a stupid question, I will gladly delete this question right away.

I am developing a course schedule system, and while researching, I came across GA and Constraint Programming as approaches to solving my problem. However, I did not quite understand the differences between them and what are the advantages of one over the other. I hope someone explains this to me in an unprofessional term or directs me to a site with this topic.

Thanks in advance!

Sincerely.

+4
source share
1 answer

This is how I see the family of optimization algorithms:

  • Exact methods: brute force, branch and bound
  • ( ):
  • .: ,...
  • :
    • : , , ,...
    • , : , ,...

, ITC2007 , Local Search . , - . 2007 .

+5

Source: https://habr.com/ru/post/1611724/


All Articles