动态蚁群算法用于洪灾搜救问题

蚁群算法是一种求解最优路径的常用算法,其利用自然界中蚁群的活动规律和正反馈原理。动态的蚁群算法针对基本蚁群算法存在的问题和缺点进行改进,采用动态参数因子,可以有效避免搜索的局部最优和进化停滞现象,并且能够提高搜索效率。通过实验结果对比,该算法在求解最短路径方面具有更高的精确度,为今后的搜救问题提供了一种高效实用的参考方法。     

改进蚁群算法求解最短路径问题

针对蚁群算法在收敛过程中需要多次迭代和容易陷入局部最优解的问题,本文提出一种改进策略的蚁群算法--自主复制蚁群算法(Auto Copy Ant Colony Algorithm,AC-ACO)。通过蚂蚁自主复制和分泌标记信息素实现快速找到最短路径问题最优解。仿真结果显示,AC-ACO算法能降低迭代次数,增强算法的搜索能力。     

改进蚁群算法的机器人路径规划研究

针对传统蚁群算法存在算法收敛速度慢、易陷入局部最优的问题,文中提出了一种改进的蚁群算法。在传统A ^*算法的基础上,改进其估价函数,并将其引入到蚁群算法中,提出了改进启发函数η,增加目标点对路径搜索的吸引力,提高了收敛速度。新方法还改进了信息素挥发因子ρ,使信息素挥发因子处于动态变化,提高了算法的全局搜索能力,避免陷入局部最优。仿真结果表明,改进的蚁群算法在收敛速度上比传统蚁群算法提高了近50%,在最短路径上明显优于传统的蚁群算法,证明了改进算法的有效性。     

改进蚁群算法的路径规划研究

针对蚁群算法在复杂环境下收敛速度慢且存在停滞问题,提出一种改进的蚁群算法。为了避免蚁群陷入死锁状态,采用回退策略,避免蚂蚁盲目搜索产生大量交叉路径并有效减少蚂蚁死亡数量,并且借鉴了狼群分配策略来更新信息素,提高算法全局性,在状态转移概率中引入一个启发因子并进行调整,避免算法陷入停滞。仿真实验结果表明,改进后的蚁群算法收敛速度明显加快,寻优最短路径达到29.73,迭代次数较少28。验证了该算法的有效性和可行性。     

基于改进蚁群算法的无人机灾区航迹规划

针对传统蚁群算法用于无人机航迹规划时在大空间多维数转弯次数多、收敛速度慢甚至不收敛等问题,提出了一种改进蚁群算法。根据地图构建三维空间模型,采用对空间切片的方式来避免在寻优过程中跨越多个单元格;通过每一代最优路径来更新信息素以及引入距离启发量的策略,增强了算法的收敛性和效率,得出改进蚁群算法相对于传统蚁群算法和快速搜索随机树算法在搜索效率上分别提高了65.9%和18.1%,在平均转弯角度上分别减少了48%和61.2%,在航迹长度上比传统蚁群算法缩短了38.5%的结果。研究所提出的改进蚁群算法能为无人机救灾快速路径规划提供有效的解决方案。     

改进蚁群优化算法的最优物流配送路径设计

针对传统蚁群优化算法难以找到全局最优的物流配送路径,物流配送的时效性差等缺陷,为获得理想的物流配送路径,提出基于改进蚁群优化算法的最优物流配送路径设计方法。首先,对物流配送路径优化设计问题进行分析,建立物流配送路径优化模型;然后,将蚁群置于物流配送的起始点,通过搜索下一节点、信息激素更新等模拟自然界蚁群寻食机制,找到从起始点到配送目标点的最优物流配送路径,并对传统蚁群优化算法的不足进行相应的改进;最后,通过具体实例分析改进蚁群优化算法应用于最优物流配送路径设计中的有效性。改进蚁群优化算法可以在短时间内成功找到最优物流配送路径,物流配送时间要少于其他物流配送路径设计方法,能够为提高物流企业的经济效益提供有价值的参考信息。     

基于改进局部搜索算法的三维空间路径规划研究

在机器人路径规划中,搜索区域维数增大会导致路径搜索算法收敛时间过长甚至不收敛的现象发生。针对此类问题,文中以改进的局部搜索算法为基础,融合蚁群算法中信息素因子和人工势场算法中势场因子,建立了启发函数模型以提高寻优的目的性,并对搜索到的路径用迭代法进行优化。文中具体讨论了三维空间中路径点的选取方式和启发函数模型的建立方法,同时给出了算法的详细流程。最后通过MATLAB仿真实验证明基于改进后的算法进行路径规划时,迭代次数降低,搜索速度变快,路径点轨迹趋势更加平稳。     

自适应视野的人工鱼群算法求解最短路径问题简

针对基本人工鱼群算法的参数视野固定不变导致算法后期收敛速度慢、运算量大、易陷入局部最优等问题,提出自适应视野的改进人工鱼群算法。改进后的算法只对人工鱼的觅食行为的视野进行调整,使其随着算法的迭代次数的增加而逐渐减小,但当视野小于初始值的一半时,停止减小,使其等于初始值的一半。将提出的改进型人工鱼群算法应用到求解基于道路网络的最短路径问题中,并通过实验证明了改进后的人工鱼群算法比基本人工鱼群算法及蚁群优化算法收敛速度快、计算量小,而且更加准确和稳定。     

基于拥挤度因子的动态信息素更新策略蚁群算法

针对蚁群算法易陷入局部最优、收敛速度慢的问题,文中提出了一种基于拥挤度因子的动态信息素更新策略的蚁群算法(CFACS)。引入鱼群算法中拥挤度的思想,扩大种群中蚂蚁分布范围,使其探索更大的解空间,提高算法全局搜索能力;采用动态信息素更新策略,在每一次迭代中,自适应调整当前最优路径所释放的信息素浓度,保证蚁群前期的多样性,同时保证算法在后期的收敛性。求解TSP问题的仿真实验表明,改进算法求得解的质量和求解的收敛速度都明显优于传统蚁群算法,较好地平衡了种群多样性与收敛速度之间的矛盾。     

基于"矩阵乘法"的网络最短路径算法

 网络最短路径问题可以作为许多实际应用问题的模型,但传统的求解算法其迭代过程复杂.本文描述了基于矩阵乘法的最短路算法,其时间复杂度与Dijkstra算法相同.在给定的一个网络图中,在不改变网络图中的最短路的条件下,删除"多余"的结点或边,可以达到简化网络图和提高求解速度的目的,从而降低计算复杂性.最后,研究了该方法在最短路径问题和旅行商问题中的应用.实例表明,这种算法与传统的动态规划技术相比,具有运算简便、易于理解的优点.     

Application of model of mixture of probabilistic distributions for definition of the signals of radiophysical probing

The article describes a model representation of radar probing data in form of a mixture of background and target samples, which is the sum of two random variables with very different parameters. For model development we research the behavior of the central moments of the distribution mix without assuming the distribution law form. An example it is described the detection of the signal at the output of compression system of chirp ionosonde.     

浅析IP网服务质量(QoS)

解决IP网QoS问题是目前通信领域的研究热点之一.虽然研究已经取得了一定的进展,但人们对于IP 网QoS本身的含义及相关的问题还有着不同的理解.本文将从IP网QoS的定义入手讨论相关的一些问题以及解决IP网QoS问题所做的各种努力.     

Interpretation of responses of visual cells of limulus

Assuming that visual responses are due to the action of particles on the membrane of the visual cells, the stochastic variability of the response should be a function of the number of particles producing it. Quantitative predictions can be made with the aid of a model proposed in previous articles. It is found that responses produced in visual cells of Limulus by absorption of a single photon have the stochastic properties which would be expected if the response to one photon were brought about by 25 particles. It is concluded from this that the processes leading to visual responses produce multiplication of particles. The effects of temperature and of metabolic poisons suggest that these processes are of chemical nature.     

NTRUsign式计算量分析

介绍了NTRUsign签名算法的密钥生成过程,其在实现的过程中需要进行上百位的大数运算问题,这些数字远远超出了普通电脑存贮范围。而要进行大数运算,就得用数组存贮,进行模拟运算,这就大大增加了运算量。文中分析了这个算法实现过程中的运算量,分析结果说明NTRUsign的运算量过大,以致实际并非一个实用算法。     

部分偏振光的表示方法

随着光纤通信和光纤传感的快速发展,人们时光的偏振态提出了越来越高的要求.光是一种横波,其偏振态大致分为:完全偏振光、部分偏振光和自然光.文中介绍了完全偏振光的几种表示方法,给出了几种部分偏振光的描述方法.并阐述了它们之间的差异与联系.     

Definition of function of squares amount of angular part of film element

By means of exact conformal mapping method we have defined character of dependence of squares amounts of angular part of film element on angled part dimension. We propose relations, approximating obtained dependence. Calculation results and experimental researches of large-scale models are represented.     

Temperature dependence of index of refraction of polymericwaveguides

The temperature dependence of refractive index of polymer films was determined for a number of slab waveguides by a grating coupling method. This dependence was examined as a function of parameters such as molecular weight and glass transition temperature of the polymer. Temperature-induced changes in N_TE-N_TM , N being the effective index, were studied systematically for different slab waveguide compositions. It is shown that with proper device design and choice of polymeric materials, thermal effects can be reduced     

Differential method of analysis of luminescence spectra of semiconductors

A method for analyzing the luminescence spectra of semiconductors is suggested. The method is based on differentiation of the spectra. The potentialities of the method are demonstrated for luminescence in the region of the fundamental absorption edge of Si and SiGe alloy single crystals. The method is superior in accuracy to previously known luminescence methods of determining the band gap of indirect-gap semiconductors and practically insensitive to different conditions of outputting radiation from the sample.     

“计算机组成原理”设计性实践教学模式研究

本文阐述了"计算机组成原理"设计性实验教学的重要性,对设计性实验教学的目的和基本特征进行了归纳,对"计算机组成原理"设计性实验教学的现状进行了调查,对存在的问题进行了较深入的分析;在此基础上.对组成原理设计性实验的教学模式进行了研究,对设计性实验的体系进行了初步设计,并对"计算机组成原理"设计性实验的实施方法进行了探讨.