共查询到20条相似文献，搜索用时 140 毫秒
1.
《西安文理学院学报》2016,(1)
针对无线网络中QoS路由优化问题,提出一种综合改进DNA算法的计算模型.其中对于QoS路径寻址提出改进DNA顶点着色的算法模型;对于QoS最优路径寻址提出改进DNA贪婪算法的算法模型,最后通过DNA实验仿真得到QoS路由优化结果对比.实验结果证明此算法的有效性与正确性. 相似文献
2.
《佳木斯教育学院学报》2016,(9)
本文研究的是DNA检测中的片段匹配算法问题。在BM算法及其改进的BMH算法的基础上提出了一种改进的算法,改进算法考虑到DNA只有四种碱基的特征,充分利用该特征使右移距离增大,从而使算法具有更高的效率。并通过实验证明,改进后的算法有效地提高了匹配速率。 相似文献
3.
根据DNA杂交测序的特点,设计了一个改进的最大最小蚂蚁算法.首先,对问题进行预处理,将其转化为有约束的非对称旅行商问题;然后,对状态转移规则和全局更新规则进行改进,并运用变量邻域搜索思想,设计了一种简单高效的局部搜索技术.最后,采用后处理技术来解决长度约束问题.实验结果表明:该算法提高了DNA杂交测序的求解精度. 相似文献
4.
樊银芳 《宁夏师范学院学报》2007,28(3):43-46
蚁群算法已被广泛用于各种优化组合问题,优化蚁群算法动态调整信息量更新策略和路径选择概率,可在加速收敛和防止早熟、停滞现象之间取得平衡.本文将此算法应用到分类问题,提取分类规则.实验表明该算法能较好地完成分类规则的挖掘. 相似文献
5.
本研究在穷举法的背包策略的基础上借鉴二表算法的思路,应用求解最大团问题的思路计算DNA计算机的NP完全计算问题。使用这种算法,能将DNA分子计算的维数从60扩大至120,这种算法的DNA链数可达亚指数的O(1 414n),这种算法拓展了穷举法背包策略的限制,使DNA计算机NP完全问题算法优化。 相似文献
6.
结合混沌优化算法与免疫算法的特点,提出了一种新的混合优化方法———混沌免疫优化算法.该算法综合了免疫算法与混沌优化算法在各自的空间搜索优势,充分利用免疫算法的记忆库中当代最优解指导混沌搜索。实验结果表明,该算法具有较强的搜索能力和收敛性能,算法有效可行。 相似文献
7.
施众 《贵阳学院学报(自然科学版)》2021,16(1):1-6
随着科学信息技术的发展,粒子群优化算法凭借简单的概念与易实现的特点,获得了众多科研人员的青睐,但在粒子群优化算法应用于移动机器人路径规划时,却遇到了经常陷入局部最优值的问题.本次研究提出对PSO算法进行优化以优化该局部最优的问题.在对PSO算法进行优化的过程中,采用混沌算法对PSO算法进行初始化,随后将其早熟粒子进行混... 相似文献
8.
建立了动态车辆路径优化问题的数学模型,提出了一种基于聚集密度的人工免疫多目标进化算法。该算法首先计算群体中每个个体的聚集密度,再根据目标函数值和聚集密度定义一个偏序集,然后采用比例选择原则依次从偏序集中选择个体,更新精英集。实验结果表明,该算法是解决动态车辆路径问题的有效方法。 相似文献
9.
求两点沿自由曲面最短路径的关键是正确选择两点间沿曲面的路径.粒子群优化算法(PSO)是一种全局性的概率搜索算法,它在整个问题空间实施搜索,可以得到问题的全局最优解.将粒子群优化算法的思想引入到路径寻优中,采用圆弧逼近法进行初始逼近,提出了解决自由曲面最短路径的随机搜索算法.最后给出了数值实例,结果表明该算法具有容易实现、运算量小等特点. 相似文献
10.
本文介绍了先进的交通管理系统(ATMS-Advanced Traffic Management Systems)子系统路径优化系统实现的算法研究.路径优化技术是路径诱导系统得以实施的关键技术之一,路径优化系统是ATMS重要组成部分. 相似文献
11.
在量子通信过程中,通信质量主要受到量子噪声、通信节点数、纠缠粒子数等因素影响,为得到更适合实际应用的通信路由,对相位阻尼信道进行研究。在以最小等效阻尼系数为度量的最佳中继路由算法基础上进行改进,给出一种综合性路由度量的最佳路由选择方案。该方案充分考虑了对通信路由影响较大的几个因子,并采用路径先验方案以避免路径失效后网络进行通信请求。理论分析与仿真对比结果表明,该路由协议使路径节点中的最小纠缠粒子对数得到明显提高,从而提高了网络稳定性。 相似文献
12.
吴慧君 《安阳师范学院学报》2021,(2):36-40
为了实现农产品物流配送车辆路径的合理优化,降低物流配送成本和提高消费者满意度,提出一种基于灰狼优化算法的多目标农产品物流配送车辆路径优化模型。选择物流配送成本最低和路径最短为目标函数,将灰狼位置编码为车辆编号和车辆路径顺序,通过灰狼优化算法实现多目标农产品物流配送车辆路径的最优规划。研究结果表明,与PSO和GA相比,在行驶里程和平均行驶成本方面,GWO的成本最低且行驶里程最少。 相似文献
13.
无线ad hoc网络最小均方负载均衡路由算法 总被引：1，自引：0，他引：1
Routing algorithm is a challenge for a mobile ad hoc network (MANET), but current routing protocols for MANETsconsider the path with minimum number of hops as the optimal path to a given destination. This strategy does not balancethe traffic load over a MANET, and may result in some disadvantages such as creating congested area, depleting power fasterand enlarging time delay in the nodes with heavy duties. In this paper, we propose a routing scheme that balances the loadover the network by selecting a path based on its mean load-square, the proposed routing metric can reflect not only the loadof the path, but also the load distribution along the path. Simulation results show effectiveness of this routing scheme onbalancing the load over all nodes in the network. 相似文献
14.
无线传感器网络中节点的位置信息非常重要,目前通用的定位算法不适合恶劣环境;路由算法的设计直接影响到系统的能量消耗。在此提出一种基于测距的节点定位方案,并构建基于睡眠机制、最小成本路径的节能路由算法,通过理论分析和仿真实验,证明该算法具有较高的节能性,能提高网络的整体性能。 相似文献
15.
保证服务质量的QoS路由（Quality of Service Routing）是网络中解决QoS问题的一项关键技术。QoS路由的主要目标是为接入的业务选择满足服务质量要求的传输路径,同时保证整个网络资源的有效利用。度量参数选择问题、寻路问题和路由信息不准确问题是QoS路由中的几个主要研究内容。多约束QoS路由算法通常是NPC问题,本文先对QoS路由中的问题进行分娄,再对当前研究的一些多约束QoS路由算法进行了归纳与分析。这些算法对于在Internet中实现QoS有着重要的指导意义。 相似文献
16.
In order to share multimedia transmissions in mesh networks and optimize the utilization of network resources, this paper presents a Two-stage Evolutionary Algorithm （TEA）, i.e., unicast routing evolution and multicast path composition, for dynamic multicast routing. The TEA uses a novel link-duplicate-degree encoding, which can encode a multicast path in the link-duplicate-degree and decode the path as a link vector easily. A dynamic algorithm for adding nodes to or removing nodes from a multicast group and a repairing algorithm are also covered in this paper. As the TEA is based on global evaluation, the quality of the multicast path remains stabilized without degradation when multicast members change over time. Therefore, it is not necessary to rearrange the multicast path during the life cycle of the multicast sessions. Simulation results show that the TEA is efficient and convergent. 相似文献
17.
在分析IP over WDM光网络综合路由原理的基础上,提出了一种全新的基于QoS约束的IP over WDM网络综合路由算法.并通过与最短路径—首次命中标准算法进行仿真比较,证明该路由算法可以有效地降低总业务与QoS业务的阻塞率,更好地提供QoS服务保证. 相似文献
18.
为探讨WMNs的网关到路由器端到端QoS的性能,使用基于DSR协议的优化路由协议,在路由发现过程中引入QoS指标（时延）为路径选择的机制．仿真结果表明,该优化方案在一定的网络模型下缩短了路由建立的时间,表现出比原协议更好的性能． 相似文献
19.
在现有的有限网络资源的基础上,如何更好的为流媒体业务提供良好的服务质量（QoS）,是多约束QoS路由算法要解决的一个重要问题。在网络中寻找满足多个约束条件的路径（MCP）的问题是一个NP完全问题。本文介绍了MCP问题的主要解决方法,利用BFS（breath first search）算法计算复杂度低的特点,提出了一种对可行节点到达目的节点进行估计,并以此来决定搜索方向的启发式算法。通过实例的演示和实验对比、分析,验证了该算法的正确性,可行性以及优越性。 相似文献
20.
方冬云 《常熟理工学院学报》2012,26(2):28-31
路由器工作在网络层,依靠转发网络层数据包来实现网络互联,路由器工作的目的就是选择最佳路径,把数据传递到目的地.而以前路由器工作中的链路状态路由算法用的是Dijkstra算法来选择传播信息的最佳路径,现在运用图论中的线性规划法来解决源路由器到所有目的路由器传播信息的最佳路径问题. 相似文献