[1]殷世民 张磊 程家兴.R_时刻表及其应用[J].计算机技术与发展,2007,(01):88-90.
　YIN Shi-min,ZHANG Lei,CHENG Jia-xing.R_ Time Table and Its Application[J].,2007,(01):88-90.
点击复制

R_时刻表及其应用()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2007年01期
页码:
88-90
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
R_ Time Table and Its Application
文章编号:
1673-629X（2007）01-0088-03
作者:
殷世民 张磊 程家兴
安徽大学计算智能与信号处理教育部重点实验室
Author(s):
YIN Shi-min;  ZHANG Lei;  CHENG Jia-xing
Ministry of Education Key Laboratory of Intelligent Computing and Signal Processing, Anhui University
关键词:
时间规划; R_时刻表; 关系矩阵
Keywords:
temporal planning; R_ time table; relational matrix
分类号:
TP301.6 O221
文献标志码:
A
摘要:
求解R_时刻表是一个NP难问题，文中改进了一种有效的求解R_时刻表的时间规划算法并加以实现。该算法是建立在Allen的时间世界模型基础上，利用时间关系的关系矩阵方法来得到一致满足所有时间关系约束R_时刻表的一种算法。利用该算法实现了一个简化运动会项目的安排，验证了算法的有效性和实用性
Abstract:
Solving the R_time table is an NP difficult question. An efficient algorithm for solving R time table of temporal planning problem is improved and achieved in the text. It is based on the Allen temporal world model, which is an algorithm of using relational matrix method to obtain the R_ time table to meet all time constraints. Using this algorithm realized a simplification of the arrangement of sport project and confirmed the validity of and usability of algorithm

相似文献/References:

[1]顾婷婷 程家兴.D-时刻表算法实现运动会竞赛日程表的自动生成[J].计算机技术与发展,2007,(03):189.
　GU Ting-ting,CHENG Jia-xing.Solution of Generating a Game Calendar Based on D- Time Table[J].,2007,(01):189.
[2]钱付兰 程家兴.使用遗传算法改进R_时刻表算法[J].计算机技术与发展,2008,(03):74.
　QIAN Fu-lan,CHENG Jia-xing.Improving Algorithms of R-Time Table by Using Genetic Algorithm[J].,2008,(01):74.

备注/Memo

备注/Memo:
教育部博士点基金（200403057002）殷世民（1979-），男，安徽全椒人，硕士研究生，研究方向为优化方法；程家兴，教授、博导，研究方向为智能计算与优化方法等
更新日期/Last Update: 1900-01-01