期刊文章详细信息
禁忌搜索与遗传算法在求解时间表问题中的对比研究
GENETIC ALGORITHM VS. TABU SEARCH IN TIMETABLE SCHEDULING
文献类型：期刊文章
机构地区：[1]重庆市北碚区教育信息中心 [2]四川省自贡教育学院计算中心,四川自贡643000
年 份：2003
卷 号：32
期 号：4
起止页码：370-373
语 种：中文
收录情况：AJ、CAS、CSA、CSA-PROQEUST、IC、MR、WOS、ZGKJHX、ZMATH、ZR、普通刊
摘 要：时间表问题属于NP完全问题,一般来说,只能找出用于实际工作的"亚优解"(sub optimalsolution).对遗传算法和禁忌搜索算法用于求解时间表问题进行了对比研究,结果表明,禁忌搜索算法能找出比遗传算法更好的时间表,而且禁忌搜索算法所花费的搜索时间也比遗传算法少.但是,遗传算法能同时产生几个不同的逼近最优解的解.
关 键 词：禁忌搜索 遗传算法 时间表问题 NP完全问题 算法 调度问题
分 类 号：TP301.6]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
