共查询到15条相似文献,搜索用时 62 毫秒
1.
基于遗传算法的最短路径路由优化算法 总被引:2,自引:7,他引:2
论述了用启发式遗传算法解决最短路径路由的优化问题.采用可变长度染色体(路由串)和它的基因(节点)应用于编码问题.交叉操作在交叉点进行部分染色体(部分路由)交换,变异操作维持种群的多样性.该算法采用简单维护操作维护好所有的不可行的染色体.交叉操作和变异操作相结合保证了最优解的搜索能力和解的全局收敛性.计算机仿真实验证明该算法快速有效,可靠性高. 相似文献
2.
3.
通过对网络路由最短路径问题进行分析,使用伊藤算法求解以费用最低为目标的路由优化问题,建立最短路径路由问题的网络结构模型。为加快伊藤算法求解费用最低路由的收敛速度,在状态转移策略中引入费用启发因子,优化漂移和波动过程,并改进路径权重更新规则。将种群交叉思想引入算法中,利用种群间的信息交流加快了算法的收敛速度并提高了寻优能力。在2-opt算子局部优化的基础上加入反转算子,避免陷入局部最优解。文中还对算法的收敛性进行了系统分析。实验结果表明,改进后的算法有效提升了收敛速度并加强了寻优能力。 相似文献
4.
论述了用Ahn改进遗传算法解决路由路径的优化问题,采用可变长度染色体路由串和它的基因节点应用于编码问题,交叉操作在交叉点进行部分染色体部分路由交换,变异操作维持种群的多样性。该算法采用简单维护操作,维护好所有的不可行的染色体。交叉操作和变异操作相结合保证了最优解的搜索能力和解的全局收敛性。计算机仿真实验表明该算法快速有效、可靠性高。 相似文献
5.
基于混沌神经网络的最短路径路由算法 总被引:4,自引:0,他引:4
飞速发展的计算机网络对路由算法的反应速度提出了更高的要求.神经网络作为一种新的组合优化计算工具。在网络路由方面的应用得到较大关注.与传统的采用串行执行方式的算法相比,神经网络路由算法以其固有的并行执行方式,以及潜在的硬件实施能力,将成为这一领域的有力竞争者.由此提出了一种基于混沌神经网络的最短路径路由算法.仿真结果表明,该算法能有效克服Hopfield神经网络易陷入局部最优解的缺点,并且在收敛速度方面有了很大改进. 相似文献
6.
交通系统中的最优路径算法等同于图论中的最短路径算法,根据不同的具体要求可以是长度最短或行驶时间最短。由于问题的特征、网络特性等的纷繁复杂最短路径算法表现出多样性。除了经典的方法外,近年来出现的模拟退火、Tabu搜索和遗传算法等在优化问题中获得了广泛的应用,本文主要讨论了用改进的遗传算法求解最短路径的方法。 相似文献
7.
基于遗传算法的曲面最短路径求解 总被引:2,自引:1,他引:1
对曲面上两点间最短路径的求解是一个应用非常广泛,但理论求解困难的问题。遗传算法是一种新型的、较成熟的全局随机搜索算法,具有优良的性态。该文将遗传算法引入到曲面最短路径寻优的问题中。首先在离散化的模拟数字高程上依据起点和终点,以实数编码产生一系列初始群体,定义相应的适应度函数,然后对群体进行复制、交叉和变异等操作,求解出一条曲面上两点间的最短路径。在文章的最后给出了一个数值仿真实例来了证明该算法的有效性和实用性。 相似文献
8.
总结国内外一些最短路径并行计算算法目前的主要研究结果,并从QoS路由选择目标中的一些方法特点对动态路由优化算法进行改进,使用最短路径并行计算是解决动态路由优化的计算量问题的方法之一,并提出了最短路径并行计算算法优化路由策略的实验方法. 相似文献
9.
详细分析了求解最短路径的遗传算法的构成要素,提出一种新的交叉变异算法,通过仿真实验论证了求解过程是合理而有效的,同时给出了算法的主要性能参数,并对其进行了分析。 相似文献
10.
11.
矢量地图下最短路径问题的研究 总被引:5,自引:0,他引:5
本文讨论了矢量地图下的最短路径问题,就矢量地图下最短路径寻优算法的实现进行了深入的研究,并应用于具体的城市道路环境中进行检验,取得了较好的结果。 相似文献
12.
研究了带宽、延时、延时抖动和分组丢失率约束以及费用最小的QoS多播路由优化问题,提出了一种启发式遗传算法、该算法采用可变长度染色体(路由串)和它的基因(节点)应用于编码问题。交叉操作在交叉点进行部分染色体(部分路由)交换,变异操作维持种群的多样性。该算法采用简单维护操作维护好所有的不可行的染色体,交叉操作和变异操作相结合保证了最优解的搜索能力和解的全局收敛性。计算机仿真实验证明该算法快速有效,可靠性高。 相似文献
13.
Multicast Routing Optimization Algorithm with Bandwidth and Delay Constraints Based on GA 总被引:1,自引:0,他引:1
Hua Chen Baolin Sun 《通讯和计算机》2005,2(5):63-67
Most of the multimedia applications require strict QoS guarantee during the communication between a single source and multiple destinations. This gives rise to the need for an efficient QoS multicast routing strategy. Determination of such QoS-based optimal multicast routes basically leads to a multi-objective optimization problem, which is computationally intractable in polynomial time due to the uncertainty of resources in networks. This paper proposes a new multicast routing optimization algorithm based on Genetic Algorithms, which find the low-cost multicasting tree with bandwidth and delay constraints. The simulation results show that the proposed algorithm is able to find a better solution, fast convergence speed and high reliability. It can meet the real-time requirement in multimedia communication networks. The scalability and the performance of the algorithm with increasing number of network nodes are also quite encouraged. 相似文献
14.
提出了基于Dijkstra最短路径算法的动态权值最短路径算法,并对该算法提出了优化措施。基于优化的最短路径算法,在芯片分析软件中实现了逻辑图中的两点间自动布线的功能,并在此基础上实现了拖动元件过程中的重布线功能。该算法能够在尽量减少布线交叉和转角的基础上减少布线长度,使得逻辑图清晰易读,提高了芯片反向工程后端电路分析的效率。 相似文献