遗传算法和约束规划的区别?

dgn*_*res 5 constraint-programming genetic-algorithm

我希望有人能就这个话题对我有所了解.如果这被认为是一个愚蠢的问题,我很乐意立即删除这个问题.

我正在设计一个课程时间表系统,通过研究,我偶然发现了GA和Constraint Programming作为解决问题的方法.但是,我不太明白两者之间的差异以及一方面有什么优势.我希望有人会以外行的名义向我解释这一点,或者将我引导到一个有这个主题的网站.

提前致谢!

最好的祝福.

Geo*_*met 6

以下是我看到优化算法系列的方法:

  • 确切的方法:蛮力,分支和约束
  • 约束编程(可怕名称):尝试减少域集
  • Linear Programming等:单纯形,......
  • 启发式:
    • 本地搜索:禁忌搜索,模拟退火,延迟接受,......
    • 基于人口的算法:遗传算法,群优化,......

对于具体的用例课程时间表,ITC2007研究竞赛清楚地表明本地搜索是王道.由于可伸缩性问题,遗传算法一直略显劣势,而且约束编程无用.您的里程可能与2007年前一样.