基于遗传算法的最小误工任务数问题求解

为了解决最小误工任务数问题（MTTP），将遗传算法引入该问题的求解中，基于惩罚函数。讨论了MTTP的遗传算法求解方法。并对genGA，ssGA，cGA三种演化式算法求解MTTP的实验运行结果进行分析比较，得出在解决大规模的MTTP时，genGA明显优于另两种演化式算法。     

进程流程图的并行划分及静态调度

进程流程图在分布式环境下的最优分配是一NP难度问题。为此,本文从实用角度出发,在充分利用流程图部分性质的基础上,设计了一组完成并行横块划分及静态调度的近似算法,算法的时间复杂度为0（n~2×p）,其有效性通过一实例给予了验证。     

露天矿采剥生产进度计划优化

用线性规划法,在PV图控制下优化生产剥采比,用人机交互式模拟技术编制采剥生产进度计划.开发出一套易为矿山人员接受的可在微机上运行的软件,具体编制了某矿进度计划.     

单片机系统中软件WATCHDOG的应用

结合系统程序设计针对８０９８单片机给出了两种软件ＷＡＴＣＨＤＯＧ的使用方法，对于片内没有软件ＷＡＴＣＨＤＯＧ系统的单片机（如８０３１）介绍了如何建立软件ＷＡＴＣＨＤＯＧ及兼职ＷＡＴＣＨＤＯＧ的使用方法。     

反问题方法的一例

本文通过对求最短连线问题的Greedy算法的研究过程,试图说明数学方法论中反问题研究的一种思想方法。     

考虑负载变化率情况下最佳有功发电分配

本文给出考虑负载变化率情况下有功发电分配的最佳方法。最佳问题采用对偶线性规划法求解。该方法比较可靠,快速,灵活,易于程序编制而且要求内存较少。文中给出一个23个节点,30条线路及24台发电机的系统,结果包括不同经济分配间隔及系统负荷变化时的有功发电分配。     

水电站群随机优化调度方法的研究

本文应用大系统随机控制理论,提出了面临时段有径流预报且预报可信度高,和无径流预报或预报可信度差时,水电站群长期优化调度随机递阶控制方法。它不仅可同时考虑水电站群入库径流、水库蓄放水序列间的时空随机相关,避免了“维数灾”,而且给出了简单易行的水库群最优放水决策规则,以便对水电站水库群调度实现计算机控制。算例表明,该法是解决入库径流、水库蓄放水时空随机相关多目标多水库非线性优化调度问题的一条新途径。     

批量计划问题的一类非线性整数规划模型研究

讨论了生产管理中常见的一类问题．即对有均匀需求的产品或原料，其供应量是一确定性批量的整数倍且有上限，当供求不一致而产生存贮损失或延迟交货损失时，应如何制定出计划期内的最小成本计划方案．本文首先分析这类问题并建立描述这类问题的规划模型；接着分析目标函数的一般项──成本函数，证明了成本函数所具有的几个特征；在此基础上，用比较的方法证明了解决该问题的最优化定理．     

第Ⅳ代DEC网

本校引进的第Ⅳ代DEC网是目前国内功能最完整的一种计算机网络。本文介绍了DEC网为满足各种应用需要可实现的不同配置,并按网络层次介绍了各层工作的机理;着重讨论实现路径选择、流量控制、差错恢复、逻辑链路建立等算法。最后通过分析任务间通信、远程文件访问两种典型功能的实现以说明网络通信软件与VAX/VMS操作系统的接口。     

Research on Fault Tolerant Scheduling Algorithms of Web Cluster Based on Probability

Aiming at the soft real time fault tolerant demand of critical web applications at present, such as E-commerce, a new fault tolerant scheduling algorithm based on probability is proposed. ““““““““Ib achieve fault tolerant scheduling, the primary/slave backup technology is applied on the basis of task‘s self similar accessing characteristics, when the primary task completed successfully, the resources allocated for the slave task are reclaimed, thus advancing system‘s efficiency. Experimental results demonstrate on the premise of satisfying system‘s certain fault tolerant probability, task‘s schedulabilistic probability is improved, especially, the higher task‘s self similar degree is, the more obviously the utilization of system resources is enhanced.