10.3969/j.issn.1673-629X.2008.03.021
使用遗传算法改进R_时刻表算法
给出了对于多成分R_时间表的解决办法.利用集合的性质把它看成是几个单成分时间关系约束的并集,采用算法Ⅰ将多成分分解成单成分.使用遗传算法把问题的多成分的时间关系作为染色体的基因位,问题的所有的多成分的时间关系就构成了算法的染色体,以求解关系矩阵中求到的相容子集的个数作为染色体的适应度.算法的终止条件是根据关系矩阵求得的相容子集数等于事件的个数,利用算法Ⅱ使用遗传算法求解多成分时间规划问题.对实际的问题进行了讨论,使用该算法在有穷次迭代后可得到可行解.
遗传算法、R_时刻表、多成分时间关系、时间规划
18
TP301.6(计算技术、计算机技术)
教育部科学技术研究项目200403057002
2008-05-20(万方平台首次上网日期,不代表论文的发表时间)
共4页
74-77