技术:时间表软件获得新的生命

 作者:蔚衄     |      日期:2017-12-06 06:08:55
作者:ELISABETH GEAKE今年夏天,爱丁堡大学为90名学生制定了最佳考试时间表的时间安排计划,为发展和可能的商业化提供了额外的14.5万英镑的拨款该软件称为遗传算法,随机生成时间表并“匹配”它们 “后代”从父母时间表中获取其特征,并继续产生连续的“世代”,这些世代将汇集在最佳时间表上(技术,6月26日)它可用于各种调度问题,包括会议时间表,田径会议和运输分配在大学人工智能系设计该项目的大卫·科恩(David Corne)已经从科学与工程研究委员会获得了三年的研究经费他说,在将时间表转换为计算机可以“交配”的代码方面还有很多工作要做,以及如何使分数更准确地表明一个时间表优于另一个时间表该算法的工作原理是时间表越好,与其他人交配的机会就越大例如,一起安排两个事件的会议程序可以获得50个罚分那么应该连续安排比赛,但在校园的两端,得分10或40分 Corne表示,该软件足够简单,客户可以设置惩罚,但算法必须设计得不会对罚款的微小变化过于敏感选择配偶和交换'基因'的方法也很多 “必须研究哪种方法最适合特定类型的问题,”Corne说目前,该算法收敛于问题的单一最佳解决方案,产生相同的后代 Corne说,这类似于缺乏遗传多样性但人们可能更愿意从不同的解决方案中做出最终选择这可能包括一些遗漏,