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

摘要

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