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

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

Linux 2.6内核分析——对进程调度机制的分析

阐述了Linux 2.4内核进程调度程序在设计上存在的缺陷,分析了Linux 2.6内核在内核进程的调度时机、调度依据以及调度流程上相应的解决策略,这些改进使得Linux进程调度程序实现了O(1)调度算法,支持抢占式调度,并且增强了对实时任务和SMP的支持。     

基于压力拱理论的矿块间回采顺序数值模拟

合理的回采顺序能够有效地改善岩体的应力分布状态,有助于保证采场的稳定性。为确定新桥矿-300m中段合理的矿块间回采顺序,根据矿山现有条件,提出3种矿块间回采顺序方案,即平行推进、"品"字形推进、倒"品"字形推进;通过Midas有限元软件对各方案进行数值模拟,综合考虑拉应力、压应力和位移3个因素,运用压力拱理论对模拟结果进行对比分析。结果表明:矿体开挖之后,会在采空区周围形成压力拱,且随着采空区的增加,压力拱的外边界向岩体深部移动;"品"字形回采过程中,中部采空区与两侧采空区在上部可以形成一个更大压力拱,承担其自身和上覆的岩土载荷,其最大拉应力为2.288MPa,最大压应力为23.24MPa,最大位移为55.71mm,均远小于其他2种方案,相比之下,该方案更加合理。经该矿山生产实践表明,"品"字形回采顺序已在矿山推广应用,取得良好的经济、社会效益。     

一种求解板材挤出模具流道中溶体流动的新方法

本文提出一种新方法一有限块法，来处理板材挤出模具流道中三维非牛顿溶体流动，它可把三维问题化为二维，比三维有限元法简便很多，既节省了计算机内存也缩短了计算时间，显示出该法在工程应用中有着很好前景．     

基于脆弱水印的可恢复图像认证方案

针对现有脆弱水印算法大多无法恢复被篡改区域的问题，提出了一种基于脆弱水印的可恢复图像认证方案：将分块的DCT系数量化、编码和加密后作为恢复水印，嵌入到偏移子块的次低位；待恢复水印嵌入后，由哈希算法产生分块的认证水印，并嵌入到自身的最低位，理论分析和实验结果表明：该方案在保证篡改定位精度和系统安全性的同时，可有效地恢复被篡改的区域。     

基于分块子空间投影的无源雷达干扰抑制方法

为了解决GPS辐射源雷达各通道干扰抑制不彻底和计算量较大的难题,提出了基于分块子空间投影的干扰抑制方法,并对其性能进行分析.将回波通道的接收信号均匀分块后并行处理.首先,将信号投影到干扰子空间的正交补子空间内,完成多径干扰抑制;然后,给出强目标回波旁瓣干扰存在的判断准则;最后,将信号投影到强目标子空间的正交补子空间内,...     

无线网络中的资源分配和调度算法综述(英文)

无线网络的资源分配对提高系统性能具有重要意义。在分析无线网络的资源调度策略与传统有线网络相比的独特之处的基础上,重点针对无线局域网、基于TDMA的蜂窝移动通信网络及基于CDMA的蜂窝移动通信网络的资源分配和调度算法进行综合分析,指出了这些算法的特点。该综述可供无线网络相关研究和设计参考。     

块状岩体稳定性模糊能度可靠性分析方法

针对岩体工程中的不稳定块体,探讨可动块体沿单结构面滑动与沿双结构面滑动的稳定性分析方法.在此基础上,根据块状岩体稳定性分析力学参数取值所具有的随机性、模糊性与区间性等不确定性,采用三角模糊数表示块状岩体结构面抗剪强度参数取值,进而建立块状岩体可靠性分析之功能函数.利用模糊能度可靠性分析方法对其进行分析,并在探讨可靠性指标求解方法基础上建立了块状岩体稳定性模糊能度可靠性分析方法.通过工程实例分析与计算结果表明本文模型与方法的合理性与可行性.     

用 遗 传 算 法 求 解 调 度 问 题

给出用遗传算法解决典型调度问题的方法, 并用遗 传算法实现了车间作业调度. 实验结果表明, 遗传算法在寻求调度问题的全局最优解方面具 有较高的效率.     

移动通信中继系统中减少反馈调度的算法研究

对于多用户中继系统中上行反馈量过大的问题,研究提出了一种基于多门限减少反馈的半分布式调度算法.该算法在基站与中继分别设置反馈门限,依据在多门限假设下可以得到总反馈用户数表达式,进而算出多个门限值;又根据中断概率算得一个门限,将该门限值作为多门限的下限.将两种门限值相结合以限制用户反馈量.对AF(Amplify and Forward)协议下采用该算法的反馈用户数及系统容量等性能指标给出了理论推导.仿真结果表明,该算法可较单门限算法进一步地减少反馈量,并降低系统的反馈中断概率,增大了系统容量.