最佳时间表软件
【英国《新科学家》周刊报道】今年夏天曾为爱丁堡大学90名学生制订了考试日程表的计算机程序得到了14.5万英镑的额外拨款,该软件的主人将用这笔钱对它作进一步开发及可能的商业推广。
这个名叫“遗传算法”的时间表软件随机地产生出时间表,并使它们双双匹配,这样得到的下一代时间表包含了它们的“父母”时间表的特征,下一代时间表又继续产生出更下一代的时间表,如此不断“繁衍”,最终得出最佳时间表。这个软件可用于解决各类时间安排问题,包括会议日程、运动会赛程以及运输调度。
该软件的设计者是爱丁堡大学人工智能系的戴维科尼。他已得到科学与工程研究委员会的资助,将对该软件进行为期3年的深入研究。他说,打算加强把时间表译成计算机可以匹配的代码以及准确衡量不同时间表的优劣方面的研究工作。这个软件的工作原理是,某个时间表越完善,它与别的时间表匹配的机会就越大。

相关文章
头条焦点
精彩导读
关注我们
【查看完整讨论话题】 | 【用户登录】 | 【用户注册】