-
题名一种基于遗传算法的时间表问题求解算法
- 1
-
-
作者
王婷
吴辰文
-
机构
兰州交通大学电子与信息工程学院
-
出处
《现代电子技术》
2008年第8期82-83,共2页
-
文摘
排课问题是一个多因素的优化决策问题,是组合规划中的典型问题,其属于NP完全类问题。给出了该问题的数学模型。遗传算法借鉴生物界自然选择和遗传机制,使用群体搜索技术,处理传统搜索方法难以解决的复杂的非线性问题。针对时间表问题,提出一种基于遗传算法的解决方法,定义了一个新颖的染色体编码方式,基于该编码,进一步分析并设计出交叉和变异2个遗传操作,运行结果显示该方法可行。
-
关键词
时间表问题
组合规划
遗传算法
多因素优化决策
编码方案
-
Keywords
time table question
genetic algorithm ~ multifaetor optimized decision
encoding scheme
-
分类号
TP311.11
[自动化与计算机技术—计算机软件与理论]
-
