共查询到20条相似文献,搜索用时 62 毫秒
1.
蚁群算法是一种求解最优路径的常用算法,其利用自然界中蚁群的活动规律和正反馈原理。动态的蚁群算法针对基本蚁群算法存在的问题和缺点进行改进,采用动态参数因子,可以有效避免搜索的局部最优和进化停滞现象,并且能够提高搜索效率。通过实验结果对比,该算法在求解最短路径方面具有更高的精确度,为今后的搜救问题提供了一种高效实用的参考方法。 相似文献
2.
针对蚁群算法在收敛过程中需要多次迭代和容易陷入局部最优解的问题,本文提出一种改进策略的蚁群算法--自主复制蚁群算法(Auto Copy Ant Colony Algorithm,AC-ACO)。通过蚂蚁自主复制和分泌标记信息素实现快速找到最短路径问题最优解。仿真结果显示,AC-ACO算法能降低迭代次数,增强算法的搜索能力。 相似文献
3.
4.
针对蚁群算法在复杂环境下收敛速度慢且存在停滞问题,提出一种改进的蚁群算法。为了避免蚁群陷入死锁状态,采用回退策略,避免蚂蚁盲目搜索产生大量交叉路径并有效减少蚂蚁死亡数量,并且借鉴了狼群分配策略来更新信息素,提高算法全局性,在状态转移概率中引入一个启发因子并进行调整,避免算法陷入停滞。仿真实验结果表明,改进后的蚁群算法收敛速度明显加快,寻优最短路径达到29.73,迭代次数较少28。验证了该算法的有效性和可行性。 相似文献
5.
针对传统蚁群算法用于无人机航迹规划时在大空间多维数转弯次数多、收敛速度慢甚至不收敛等问题,提出了一种改进蚁群算法。根据地图构建三维空间模型,采用对空间切片的方式来避免在寻优过程中跨越多个单元格;通过每一代最优路径来更新信息素以及引入距离启发量的策略,增强了算法的收敛性和效率,得出改进蚁群算法相对于传统蚁群算法和快速搜索随机树算法在搜索效率上分别提高了65.9%和18.1%,在平均转弯角度上分别减少了48%和61.2%,在航迹长度上比传统蚁群算法缩短了38.5%的结果。研究所提出的改进蚁群算法能为无人机救灾快速路径规划提供有效的解决方案。 相似文献
6.
针对传统蚁群优化算法难以找到全局最优的物流配送路径,物流配送的时效性差等缺陷,为获得理想的物流配送路径,提出基于改进蚁群优化算法的最优物流配送路径设计方法。首先,对物流配送路径优化设计问题进行分析,建立物流配送路径优化模型;然后,将蚁群置于物流配送的起始点,通过搜索下一节点、信息激素更新等模拟自然界蚁群寻食机制,找到从起始点到配送目标点的最优物流配送路径,并对传统蚁群优化算法的不足进行相应的改进;最后,通过具体实例分析改进蚁群优化算法应用于最优物流配送路径设计中的有效性。改进蚁群优化算法可以在短时间内成功找到最优物流配送路径,物流配送时间要少于其他物流配送路径设计方法,能够为提高物流企业的经济效益提供有价值的参考信息。 相似文献
7.
8.
自适应视野的人工鱼群算法求解最短路径问题简 总被引:1,自引:0,他引:1
针对基本人工鱼群算法的参数视野固定不变导致算法后期收敛速度慢、运算量大、易陷入局部最优等问题,提出自适应视野的改进人工鱼群算法。改进后的算法只对人工鱼的觅食行为的视野进行调整,使其随着算法的迭代次数的增加而逐渐减小,但当视野小于初始值的一半时,停止减小,使其等于初始值的一半。将提出的改进型人工鱼群算法应用到求解基于道路网络的最短路径问题中,并通过实验证明了改进后的人工鱼群算法比基本人工鱼群算法及蚁群优化算法收敛速度快、计算量小,而且更加准确和稳定。 相似文献
9.
针对蚁群算法易陷入局部最优、收敛速度慢的问题,文中提出了一种基于拥挤度因子的动态信息素更新策略的蚁群算法(CFACS)。引入鱼群算法中拥挤度的思想,扩大种群中蚂蚁分布范围,使其探索更大的解空间,提高算法全局搜索能力;采用动态信息素更新策略,在每一次迭代中,自适应调整当前最优路径所释放的信息素浓度,保证蚁群前期的多样性,同时保证算法在后期的收敛性。求解TSP问题的仿真实验表明,改进算法求得解的质量和求解的收敛速度都明显优于传统蚁群算法,较好地平衡了种群多样性与收敛速度之间的矛盾。 相似文献
10.
网络最短路径问题可以作为许多实际应用问题的模型,但传统的求解算法其迭代过程复杂.本文描述了基于矩阵乘法的最短路算法,其时间复杂度与Dijkstra算法相同.在给定的一个网络图中,在不改变网络图中的最短路的条件下,删除"多余"的结点或边,可以达到简化网络图和提高求解速度的目的,从而降低计算复杂性.最后,研究了该方法在最短路径问题和旅行商问题中的应用.实例表明,这种算法与传统的动态规划技术相比,具有运算简便、易于理解的优点. 相似文献
11.
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. 相似文献
12.
解决IP网QoS问题是目前通信领域的研究热点之一.虽然研究已经取得了一定的进展,但人们对于IP 网QoS本身的含义及相关的问题还有着不同的理解.本文将从IP网QoS的定义入手讨论相关的一些问题以及解决IP网QoS问题所做的各种努力. 相似文献
13.
《Proceedings of the IEEE. Institute of Electrical and Electronics Engineers》1968,56(6):1024-1032
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. 相似文献
14.
15.
16.
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. 相似文献
17.
Moshrefzadeh R.S. Radcliffe M.D. Lee T.C. Mohapatra S.K. 《Lightwave Technology, Journal of》1992,10(4):420-425
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 相似文献
18.
A. M. Emel’yanov 《Semiconductors》2010,44(9):1134-1139
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. 相似文献
19.
“计算机组成原理”设计性实践教学模式研究 总被引:1,自引:0,他引:1
本文阐述了"计算机组成原理"设计性实验教学的重要性,对设计性实验教学的目的和基本特征进行了归纳,对"计算机组成原理"设计性实验教学的现状进行了调查,对存在的问题进行了较深入的分析;在此基础上.对组成原理设计性实验的教学模式进行了研究,对设计性实验的体系进行了初步设计,并对"计算机组成原理"设计性实验的实施方法进行了探讨. 相似文献