一尘不染

最佳拟合调度算法

algorithm

我正在编写一个编程困难的调度程序。有几个事件,每个事件都有多个会议时间。我需要找到会议时间的安排,以使每个日程安排都使用每个事件的多个会议时间之一恰好包含一次任何给定的事件。

显然我可以使用蛮力,但这很少是最好的解决方案。我猜这是一个相对基本的计算机科学问题,一旦我能够开始上计算机科学课,我将学习该问题。同时,我更喜欢可以阅读的任何链接,甚至更喜欢Google可以使用的名称。


阅读 267

收藏
2020-07-28

共1个答案

一尘不染

我认为您应该使用遗传算法,因为:

  • 最适合大型问题实例。
  • 它以不正确的答案为代价降低了时间复杂度(不是最终的最佳选择)
  • 您可以通过调整不符合要求的适应度惩罚来轻松指定约束和偏好。
  • 您可以指定程序执行的时间限制。
  • 解决方案的质量取决于您打算花费多少时间来解决该程序。

遗传算法定义

遗传算法教程

带有GA的课程安排项目

2020-07-28