| 使用遗传算法改进R_时刻表算法 |
| |
| 引用本文： | 钱付兰,程家兴.使用遗传算法改进R_时刻表算法[J].计算机技术与发展,2008,18(3):74-77. |
| |
| 作者姓名： | 钱付兰 程家兴 |
| |
| 作者单位： | 1. 安徽大学,计算机科学与技术学院,安徽,合肥,230039
2. 安徽大学,计算智能与信号处理教育部重点实验室,安徽,合肥,230039 |
| |
| 基金项目： | 教育部科学技术研究项目 |
| |
| 摘 要： | 给出了对于多成分R_时间表的解决办法.利用集合的性质把它看成是几个单成分时间关系约束的并集,采用算法Ⅰ将多成分分解成单成分.使用遗传算法把问题的多成分的时间关系作为染色体的基因位,问题的所有的多成分的时间关系就构成了算法的染色体,以求解关系矩阵中求到的相容子集的个数作为染色体的适应度.算法的终止条件是根据关系矩阵求得的相容子集数等于事件的个数,利用算法Ⅱ使用遗传算法求解多成分时间规划问题.对实际的问题进行了讨论,使用该算法在有穷次迭代后可得到可行解.
|
| 关 键 词： | 遗传算法 R_时刻表 多成分时间关系 时间规划 使用 遗传算法 算法改进 时刻 表算法 Genetic Algorithm Table Algorithms 可行解 迭代 有穷 规划问题 事件 条件 适应度 关系矩阵 求解 构成 基因 染色体 |
Improving Algorithms of R_Time Table by Using Genetic Algorithm |
| |
| QIAN Fu-lan,CHENG Jia-xing.Improving Algorithms of R_Time Table by Using Genetic Algorithm[J].Computer Technology and Development,2008,18(3):74-77. |
| |
| Authors: | QIAN Fu-lan CHENG Jia-xing |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
