一种极小化∑wjCj的分批排序问题的算法

讨论了单机分批排序问题中目标是极小化加权总完工时间的问题．对于所有工件的加工时间都相等的情况，分别对常数个到达时间和任意个到达时间的情况给出了两个最优算法，并给出了其算法复杂性．     

基于调度效益最大化的多功能组网认知雷达资源优化调度算法

在组网认知雷达中,针对多目标多任务(如搜索、跟踪与成像等)按优先级进行资源调度时易造成目标任务丢失的问题,提出基于调度效益最大化的多功能组网认知雷达资源优化调度算法。该算法将搜索与跟踪任务的时间窗考虑到目标函数中,通过目标任务的重要性(优先级)和有效性(时间窗)两个因素的加权来表示雷达对目标任务的调度效益,根据调度效益最大准则建立并利用遗传算法求解资源调度模型。对仿真结果分析表明,该方法能够提高组网认知雷达的整体效能。     

高职《Java程序设计》任务驱动分步迭代教学改革与实践

本文论述了在高职《Java程序设计》课程教学中,以培养学生专业兴趣和专业素养为目标,应用“任务驱动式”教学法,采取分步迭代的方式组织课堂教学的改革与实践。实践证明,该方法可以有效地激发学生的学习热情和学习兴趣,培养学生的创新能力和实际工作能力,明显地改善教学效果。     

数字电路的过渡干扰及其抑制方法

本文在分析数字电路过渡干扰的种类及其产生原因的基础上,分别介绍了由于信号延迟引起的过渡干扰和信号输入时间先后不同引起的过渡干扰的抑制方法。     

基于线网结构的公交协同调度时刻表模型

为提高城市公交服务水平和效率,基于复杂网络理论对公交线网协同调度问题开展研究。通过构建公交线网协同调度换乘复杂网络,以路网换乘点换乘车辆数最大作为优化目标,从路网结构层面提出换乘点换乘权重系数,建立时刻表模型。针对模型的特点,设计了基于遗传算法的求解方法,用算例验证了模型和算法的有效性。     

基于排序算法的机场停机位分配问题研究

停机位分配作业关系到整个机场的系统运作，其作用相当重要。通过分析航班占用停机位的特性，建立停机位分配问题的排序模型，然后考虑“先到先服务”的规则并通过引入机位标号函数和航班标号函数设计一种求解模型的标号算法，该算法的计算复杂性为O(nm)，最后将该算法应用于一个算例。说明该算法为利用计算机进行停机位自动分配并优化停机位结果提供了一种可行手段。     

面向复杂连续系统仿真程序的自动并行化模型及其实现

有效的自动并行化能够帮助用户充分利用并行计算机的资源。本文介绍了我们自行设计的面向复杂连续系统仿真程序的自动并行化模型ＡＳＰＭ,并着重讨论了基于该模型的自动并行化系统、其特点及所解决的几项关键技术     

一类分布式控制系统的容错优化调度算法

在分析同步采样分布式控制系统基础上,给出了一种新的容错调度算法。该算法首先在一个周期内形成一个任务调度序列(包括基版本和副版本),然后采用启发式算法将任务分配倒各个处理器上,且同一任务的基版本和副版本分配到不同的处理器上。同一处理器上的任务按照其在调度序列中的先后次序执行。由于控制系统的性能与任务的采样周期和控制延迟有关系,因而采用以整数编码为基础遗传算法对调度序列进行优化。仿真实验表明,这种调度算法在保证实时任务容错可调度的情况下,可以极大地提高控制系统地的性能。     

基于蚁群算法的网格资源分配与调度研究

网格环境下的资源分配与调度是一个NP难问题,蚂蚁算法是解决这类问题的有效算法.文章提出了改进的蚁群算法.该算法采用伪随机比例规则,不仅在网格计算资源完成任务后进行信息素的整体更新,还要求预分配网格计算资源时进行信息素的局部更新.模拟实验表明该算法是一种快速,有效,负载更均衡的算法.     

基于冲突点避让机制选择的航空器滑行路径优化

针对航空器地面滑行的问题,提出了冲突点选择避让机制来优化航空器滑行路径。通过构建地面滑行路径的节点-路段模型,以航空器全部滑行到预定节点所用时间最短为目标,建立了路径滑行优化模型。通过建立可行路径集,利用启发式搜索算法,从静态路径规划、动态路径规划两阶段对滑行路线进行优化,得到航空器滑行优化路径。以某机场某一时段内航班到离港时间数据为例,对算法进行了验证,结果显示:经算法优化后,可减少时间段内各航班的最短滑行路径的冲突,缩短滑行时间,滑行道使用较分散,可降低航空器滑行中运行风险。