优先图化简算法研究

优先图可方便地描述程序的并发性,优先图与并发程序可以相互转换.发现了一种判断优先图冗余有向边的方法,同时找到了化简优先图的算法.使用该算法化简优先图以后,能使相应程序的并发控制复杂度降低.以化简饱和优先图为实例,相应程序并发控制的复杂度,由化简前的O(n2)降低为化简后的O(n).     

解决作业车间调度问题的改进蚁群优化算法

针对作业车间调度问题,提出一种改进的蚁群优化算法.首先设计禁忌表以产生活动调度,然后对传统的蚁群优化算法进行简化,并提出一种新型优先规则作为启发式信息.为增强算法的收敛性和提高求解质量,引入基于作业车间调度问题邻域结构的局部搜索.实验表明该文算法有效.     

非周期实时任务过载的判别和处理机制

提出一种基于任务价值的非周期实时任务过载处理机制. 在给出一种非周期实时任务过载判断方法的基础上,将任务的截止期和价值这两个参数结合起来,提出处理实时任务过载的数学模型,并采用改进的动态贪婪算法求解. 设计了任务参数和任务价值函数,从实现价值率方面分析改进的动态贪婪算法的性能. 实验结果表明,在所有额定负载条件下,改进的动态贪婪算法相对于截止期优先、最高价值优先和鲁棒最高价值优先等算法能达到更高的实现价值率.     

基于多处理机系统实时调度算法的飞机排班问题研究

提出了一种新的基于多处理器系统的实时调度算法有效求解飞机排班问题的方法.该方法以EDF算法和多处理机动态分配方法为基础,建立了航班队列模型,提出了基于多处理机实时调度的多目标的飞机实时分配算法.模拟实验表明,针对不同优化目标的飞机分配算法执行效率均比遗传算法和分支定界算法高至少一个教号级.     

EWA博弈抽象的认知无线电网络信道选择

通过协作频谱感知对信道可用性进行分析,构建网络可用信道的优先度表. 利用该优先度表,提出一种基于EWA学习博弈模型的信道选择算法. 与基于学习自动机算法和无悔学习算法对比的仿真结果表明,该算法可通过历史经验的学习选择对认知用户可用性最优的信道,能提高系统的有效吞吐量,并获得更好的资源分配公平性.     

基于自适应权重的粒子群和K均值混合聚类算法研究

针对K均值聚类算法存在的缺点,提出了一种基于自适应权重的粒子群优化(PSO)和K均值混合聚类算法.该算法在运行过程中通过引入非线性动态惯性权重系数,提高了混合聚类算法全局搜索能力和局部改良能力,并根据群体的适应度方差来确定K均值算法操作时机,增强算法局部搜索能力的同时缩短了收敛时间.将该算法与K均值聚类算法、基本PSO聚类算法和基于传统的粒子群K均值聚类算法进行比较,表明该算法不仅能有效地克服陷入局部最优,而且全局收敛能力和收敛速度都有所提高.     

基于改进群搜索优化算法的云计算任务调度方案

针对云计算中的任务调度问题,提出一种基于改进群搜索优化(IGSO)算法的任务调度方案.首先,为了解决传统GSO算法的收敛速度较慢,不能很好地应用在云任务实时调度的问题,在搜索者和游荡者的位置更新中融入了粒子群算法中的粒子位置更新策略,提出一种快速收敛的改进GSO算法.然后,将任务调度问题进行编码,以任务执行时间为适应度函数,通过提出的IGSO算法寻找最优调度方案.仿真结果表明,该方案能够快速且合理地调度任务,具有可行性和有效性.     

改进的概率权重随机模拟算法

提出了一种改进的概率权重随机模拟算法（IPWSSA），该算法自适应地确定权重因子，对反应率常数跨度很大的系统的化学反应动力学的随机模拟更为有效、实用。文中以两个化学反应系统为例，分别使用原始的和改进的概率权重随机模拟算法对其进行模拟。结果表明，改进的概率权重随机模拟算法可以明显地减少模拟生化反应系统所需的时间，且提高了精度。     

一种公平的动态轮转算法

时间片轮转算法作为一种经典的调度算法得到了广泛的应用.针对时间片轮转算法的调度策略和时间片长度的选取等问题开展深入的研究,提出了一种改进的动态轮转算法,算法是短作业优先算法、多级队列算法和时间片轮转算法的综合和发展.利用生灭过程理论建立了时间片轮转算法和动态轮转算法的性能模型,分析了两种算法的平均等待时间和平均周转时间,引入性能提高百分比的概念对比两种算法的差异.实验结果和理论分析均表明改进算法的性能优于传统的时间片轮转算法.     

生化反应系统的加速τ-Leap模拟算法

该文重新定义了临界反应,以更合理地界定可能出现负分子组分的反应.在此基础上提出了加速τ-leap算法,使系统中某些反应物数目较少时也可以采用τ-leap方法进行模拟,同时提高了模拟速度.以两个生化反应系统模型为例,分别用精确的随机模拟算法、修正τ-leap算法和加速τ-leap算法进行模拟运算,结果表明加速τ-leap算法在保证精度的同时能有效提高模拟速度.     

改进的异构无线网络接入选择方法

针对全IP业务,该文针对LTE/WiMAX异构无线网络提出一种改进的基于可变传输单元的接入选择算法. 算法利用二维资源单元计算系统容量,通过引入负载转移和可变传输单元,合理分配系统资源,更有效地为全IP业务服务. 利用排队理论建立系统四维马尔柯夫排队模型,分析并评价了系统性能. 仿真结果表明,与原有接
入选择算法相比,该算法更符合网络实际情况,在保证异构无线网络实时业务性能基础上,有效提高了非实时业务性能及系统总资源利用率.     

拟蒙特卡罗粒子滤波改进算法及其在雷达目标跟踪中的应用

拟蒙特卡罗粒子滤波算法（quasi-Monte-Carlo particle filter, QMC-PF）精度不高,运算复杂度大,难以满足雷达机动目标跟踪精确性和实时性需求. 为此,提出一种基于BP神经网络的新型拟蒙特卡罗粒子滤波算法. 该算法将大权重粒子通过QMC分裂采样产生低差异性的子代粒子,以此来替代低权重粒子,保证了样本的有
效性和多样性;同时利用BP神经网络计算子代粒子的权重,提高了滤波的精度和速度;最后在不同的模型中进行仿真. 实验结果表明,与QMC-PF相比,所提出的算法提高了精度和运算速度,适用于雷达机动目标的跟踪.     

重要启事

.优先数字出版."优先数字出版"是以纸质版期刊录用稿件为出版内容,先于纸质期刊出版日期出版的数字期刊出版方式.为了缩短稿件的发表周期,提高作者学术成果的认可、传播和利用价值,我刊与中国学术期刊(光盘版)电子杂志社签订了优先数字出版协议,自2012年1月1日起在中国知网(CNKI)对本刊拟录用的学术论文实行单篇优先数字出版.凡被我刊录用的稿件一经优先数字     

过流反时限保护的实时控制

对矿用高压配电装置中的过流反时限保护功能进行了分析,并针对实际应用中存在的问题提出了改进方案.     

基于改进型离散粒子群优化的云计算资源分配方案

针对云计算中资源有效分配的问题,提出一种基于改进型离散粒子群优化(IDPSO)算法的云资源分配方案.首先,将传统PSO算法中的运算进行离散化,使其能够应用于资源分配问题.然后,对传统PSO粒子位置更新公式中的惯性权重进行改进,根据当前粒子位置、局部最佳和全局最佳位置的适应度来确定这些权重系数,以此加快粒子的收敛速度.最后,将资源分配方案编码为一个二维粒子,利用IDPSO算法求解最优解.实验结果表明,该方案能够有效降低资源浪费率,具有可行性和有效性.     

无线传感器网络TinyOS调度机制的改进研究

研究无线传感器网络TinyOS的体系结构、通信机制及内核调度机制.针对TinyOS调度机制的不足,提出一种改进的调度策略——基于时限的轮转调度策略.在由micaZ节点搭建的实验平台上对改进机制进行实验,实验结果表明,基于时限的轮转调度策略提高了无线传感器网络通信的吞吐量,改善了无线传感器网络的通信性能.     

重要启事

·优先数字出版·"优先数字出版"是以纸质版期刊录用稿件为出版内容,先于纸质期刊出版日期出版的数字期刊出版方式.为了缩短稿件的发表周期,提高作者学术成果的认可、传播和利用价值,我刊与中国学术期刊(光盘版)电子杂志社签订了优先数字出版协议,自2012年1月1日起在中国知网(CNKI)对本刊拟录用的学术论文实行单篇优先数字出版.凡被我刊录用的稿件一经优先数字     

重要启事

·优先数字出版·"优先数字出版"是以纸质版期刊录用稿件为出版内容,先于纸质期刊出版日期出版的数字期刊出版方式.为了缩短稿件的发表周期,提高作者学术成果的认可、传播和利用价值,我刊与中国学术期刊(光盘版)电子杂志社签订了优先数字出版协议,自2012年1月1日起在中国知网(CNKI)对本刊拟录用的学术论文实行单篇优先数字出版.凡被我刊录用的稿件一经优先数字出版,读者即可在中国知网(CNKI)全文数据库进行检索和下载,     

重要启事

正·优先数字出版·"优先数字出版"是以纸质版期刊录用稿件为出版内容,先于纸质期刊出版日期出版的数字期刊出版方式.为了缩短稿件的发表周期,提高作者学术成果的认可、传播和利用价值,我刊与中国学术期刊(光盘版)电子杂志社签订了优先数字出版协议,自2012年1月1日起在中国知网(CNKI)对本刊拟录用的学术论文实行单篇优先数字出版.凡被我刊录用的稿件一经优先数字出版,读者即可在中国知网(CNKI)全文数据库进行检索和下载,广大读者对我刊论文的查询、     

改进的τ-leap算法在生化反应系统随机模拟中的应用

提出了一种丁一选择策略,有效地反映了生化反应系统中分子数日的改变.并由此提出了改进的τ-leap(improved τ-leap)算法,该算法对生化反应系统的随机模拟更为有效和实用.并以两个生化反应系统模型为例,分别用精确的SSA算法、改进的τ-leaping算法以及已有的修正的τ-leap(modified tau-leap)算法进行了模拟计算.仿真实验结果表明:在具有同等计算复杂度的情况下,改进的τ-1ap算法较修正的τ-leap明显地提高了模拟精度.