论文部分内容阅读
本文给出了一种解“时间表问题”的启发式算法,从整个时间表的生成过程来说,它是一种并行和无回溯的方法;从一天的时间表生成来说,它是一种改进的Tabu查找方法。该算法不能保证在任何情况下都能获得可行的时间表,但能保证所获得的时间表是最优的或较优的。
解“时间表问题”（TTP）的启发式算法
【摘 要】
：
本文给出了一种解“时间表问题”的启发式算法,从整个时间表的生成过程来说,它是一种并行和无回溯的方法;从一天的时间表生成来说,它是一种改进的Tabu查找方法。该算法不能保证在任何情况下都能获得可行的时间表,但能保证所获得的时间表是最优的或较优的。
【机 构】
：
武汉大学计算机科学系,长沙铁道学院电子工程系
【出 处】
：
计算机应用与软件
【发表日期】
：
1997年02期
其他文献
任何复杂的聚合实体都是由属性和满足３ＮＦ的简单实体聚合而成的。
本文提出了组合icon形和意部分形成对象Oicon(Object-Icon)的概念,扩充了传统的属性文法,讨论了属性文法在面向对象可视知识结构中的应用。本文还给出了PAD可视化知识表示的例子。
本文介绍了用Borland C++开发的电火花微孔加工机床DM-701的系统控制软件。文中简述了原理和工作过程,给出了软件结构,着重分析了类和类层次关系,并对主要的成员函数作了说明。
眼图测试是高速信号测试的一种重要方式,能有效的衡量信号质量,通常应用于串行数字信号或者高速信号的测试和验证场合。目前业界普遍采用示波器结合专用探头来进行眼图测试,
１９９４年全国成人培训状况１９９４年全国成人中初等技术培训教育蓬勃发展。成人高等学校非学历教育逐年减少，１９９１～１９９４年成人高等学校非学历教育每年平均以１８．７３％的速度递减。扫盲工作完成年度规划目标。19
知识经济是21世纪新的经济战略,知识经济时代的到来,对教育提出了新的挑战,传统的教育观念必须向现代远程教育观念转变.
本文利用Toeplitz矩阵可分解为循环阵与斜循环阵之和的特点,借助于卷积的FFT算法,推导出计算两个Toeplitz矩阵之积的一种新的快速算法,其乘法复杂性为2n~2+O(nlog_2~n)。
【正】 为提高《中国青年研究》的质量,扩大刊物在读者中的影响,我社将陆续在全国各地聘请通讯员,以协助我社做好组稿、评刊和发行工作.具体办法如下:一、通讯员条件凡热心青
本文提出了一种生成三角网数字地面模型的新方法,它首先利用凸多边形的性质与凸锥的特性来将离散点连成一三角网,计算工作特别快速有效;其次在三角网形成过程中,能将特征信息线作为三角形的边参加构网并采用了优化手段来优化三角网的形状。该方法能有效地限制狭长三角形的出现,并使生成的三角网能密贴地面,真实反映出地表形状。与其它算法相比,该方法具有思路简单明了、成网速度快、编程容易及成网质量高的特点。实际应用表明
本文通过引入现代软件工程的思想,紧密结合可编程序控制器独特的周期扫描运行机制,提出了梯形图的结构化设计方法。其设计过程分为三个步骤:一是利用功能表图建立对系统的功能描述;二是利用变换分析的方法建立软件的层次化模块结构;三是针对各功能模块,利用具体的梯形图指令实现各模块的功能。实践证明,这种方法的应用可以有效地提高梯形图软件开发的质量和效率,适合于大型、复杂顺序控制系统梯形图应用软件的开发。