Estimates for eigenvalues of stochastic matrices

It is well-known that the eigenvalues of stochastic matrices lie in the unit circle and at least one of them has the value one. Let {1, r 2 , ··· , r N } be the eigenvalues of stochastic matrix X of size N × N . We will present in this paper a simple necessary and sufficient condition for X such that |r j | < 1, j = 2, ··· , N . Moreover, such condition can be very quickly examined by using some search algorithms from graph theory.     

RFID高频读写器防碰撞算法研究

基于对RFID(无线射频识别,Radio Frequency Identification)高频读写器防碰撞性能提高的目的,介绍了二进制搜索算法原理,并基于二进制搜索算法详尽研究了一种符合ISO/IEC 14443A规范的比特帧防碰撞算法,比特帧防碰撞算法能有效的实现高频读写器的防碰撞功能。此方法为解决RFID高频防碰撞问题,提高高频读写器性能具有重要的实用意义和指导意义。     

基于立方剪枝的短语机器解码算法改进

柱搜索算法是短语统计机器翻译广泛使用的解码算法.文中在立方剪枝算法的基础上提出了另一种对柱搜索算法的改进算法-基于立方剪枝的逆向递归算法.柱搜索算法对栈中所有的假进行扩展,立方剪枝算法有选择地扩展栈中的前k个最好假设,而基于立方剪枝的逆向递归算法只扩展栈中评分高的假设.实验结果表明获得相同的翻译质量,立方剪枝算法比柱搜索算法快10倍,立方剪枝的改进算法在大规模语料中比立方剪枝算法更节省时间.     

On Minimizing Delay with Probabilistic Splitting of Traffic Flow in Heterogeneous Wireless Networks

In the paper,we propose a framework to investigate how to effectively perform traffic flow splitting in heterogeneous wireless networks from a queue point.The average packet delay in heterogeneous wireless networks is derived in a probabilistic manner.The basic idea can be understood via treating the integrated heterogeneous wireless networks as different coupled and parallel queuing systems.The integrated network performance can approach that of one queue with maximal the multiplexing gain.For the purpose of illustrating the effectively of our proposed model,the Cellular/WLAN interworking is exploited.To minimize the average delay,a heuristic search algorithm is used to get the optimal probability of splitting traffic flow.Further,a Markov process is applied to evaluate the performance of the proposed scheme and compare with that of selecting the best network to access in terms of packet mean delay and blocking probability.Numerical results illustrate our proposed framework is effective and the flow splitting transmission can obtain more performance gain in heterogeneous wireless networks.     

基于禁忌搜索算法的机场外航服务人员班型生成研究

针对机场外航服务人员班型生成面临的任务量大,约束条件复杂,人工生成班型方案困难等问题背景,考虑员工对任务具有层次资质,班型的各类劳动法规等约束条件,以最小化班型方案总工作时间为优化目标,研究构建了面向多任务层次资质场景下的班型生成优化模型,并设计禁忌搜索算法进行求解。在首都机场外航服务部实际排班数据集上进行实验,验证了模型和算法的实用性和有效性,实验结果表明,求得的班型方案相比较现有人工生成的班型方案,能满足所有约束条件且总工作时间更短,总服务人数更少,提高了机场资源利用率。     

基于SSA优化BP神经网络的冲击地压数据预测研究

为解决目前冲击地压实验数据误差较大,冗余信息较多的问题,结合神经网络和麻雀搜索算法各自的特点,提出基于麻雀搜索算法(SSA)优化BP神经网络的数据预测模型。结合三轴声发射试验的试验数据,运用MATLAB等软件进行综合仿真模拟实验,并将SSA-BP算法的预测结果与BP神经网络的模拟预测结果进行仿真比较。仿真结果表明,引用SSA算法优化BP神经网络避免了BP权值平衡的缺点,不仅提高了学习的速度,而且具有更高的计算精度。     

基于SOABP神经网络的网络安全态势预测算法研究

当前网络安全形势日益严峻,为了提高网络安全态势预测的准确性,提出了一种基于人群搜索算法优化BP神经网络的网络安全态势预测方法.本算法利用人群搜索算法特有的利己、利他、预动和不确定推理四大行为特征确定搜索策略,找到最佳适应度个体,获取最优权值和阈值,然后再对BP神经网络的随机初始阈值和权值进行赋值,经过神经网络训练后得到预测值,最后与其它两种优化算法得到的预测值进行对比.实验表明,该算法用于网络安全态势预测精准度更高,误差更小,并具有更好的稳定性.     

基于改进乌鸦搜索算法的云计算任务调度研究

提出了一种以云任务的完成时间和成本为优化目标的改进乌鸦搜索算法(IMCSA)的任务调度方法.首先采用反向学习初始化种群,在选择被跟踪乌鸦时根据记忆的适应度值择优选取,避免了盲目性;其次在位置更新过程中,将乌鸦的位置与其反向学习得到的位置进行交叉,择优选取,能够有效提高收敛速度.最后通过CloudSim平台与粒子群算法、遗传算法、Min_Min算法和CSA进行对比,结果表明IMCSA在不同实验下,在任务完成时间和成本取得的效果均优于对比算法.     

基于分数阶傅里叶变换的无线电引信信号的侦察

该文首先论证了分数阶傅里叶变换侦察线性调频信号的理论基础,指出由于分数阶傅里叶变换是线性变换,克服了双线性变换带来的交叉项干扰,因此在复杂的电子对抗环境中具有更好的检测效果。接着提出了一种可变窗谱峰搜索算法。仿真结果验证了算法的有效性。     

基于BAS算法的配电网无功优化

配电网无功优化是保证其经济安全运行的重要措施.针对配电网无功优化问题,文章提出基于天牛须搜索算法的配电网无功优化策略,同时,引入自适应变化的步长因子改善BAS算法的迭代速度.最后,在Matlab中引入IEEE33节点配电网系统对基于粒子群算法、天牛须搜索算法和改进天牛须搜索算法的无功优化策略进行仿真验证并做对比分析,仿...