作者：江民斌改进遗传算法遗传算子染色体完全问题时间复杂度时间表问题调度问题航班时刻表多项式时间适应函数
摘要：一、引言时间表(Timetabling)问题是一类优化组合受限多元资源的调度问题,其拥有非常广泛的应用领域,像医院病房调度、航班时刻表、列城市公路运营、车时刻表等等。到目前已经证明该类问题是一种NP完全问题,而NP完全问题不存在时间复杂度为多项式时间的算法。本文中的编排学校课程表是解决时间表问题的一个应用.
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《大家》（CN：53-1108/I）是一本有较高学术价值的大型双月刊，自创刊以来，选题新奇而不失报道广度，服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《大家》大型综合性文学期刊。刊载反映现实生活、有浓厚时代气息和现代意识的中短篇小说精品，兼及各文学流派的新作、诗歌、散文、文学评论等。
省级期刊
人气 3489
