使用遗传算法改进R_时刻表算法

• 作者: 程家兴 钱付兰
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 遗传算法 R_时刻表 多成分时间关系 时间规划
• 年，卷（期）: 2008,（3）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 74-77
• 页数: 4页
• 分类号: TP301.6
• 字数: 3484字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2008.03.021

摘要

给出了对于多成分R_时间表的解决办法.利用集合的性质把它看成是几个单成分时间关系约束的并集,采用算法Ⅰ将多成分分解成单成分.使用遗传算法把问题的多成分的时间关系作为染色体的基因位,问题的所有的多成分的时间关系就构成了算法的染色体,以求解关系矩阵中求到的相容子集的个数作为染色体的适应度.算法的终止条件是根据关系矩阵求得的相容子集数等于事件的个数,利用算法Ⅱ使用遗传算法求解多成分时间规划问题.对实际的问题进行了讨论,使用该算法在有穷次迭代后可得到可行解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	程家兴	安徽大学计算智能与信号处理教育部重点实验室	93	1344	17.0	35.0
2	钱付兰	安徽大学计算机科学与技术学院	30	184	8.0	12.0