期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
改进的最短路径算法在TSP问题上的应用 被引量:1
1
作者 杨炜鸿 《农业与技术》 2010年第6期114-117,共4页
Dijkstra算法是目前公认的较好的最短路径算法。我们将算法改进后应用于TSP问题。提出的改进主要是基于蚁群算法对Dijkstra算法的选路操作进行优化,使选路更加灵活,提高算法的执行效率。模拟实验结果表明改进算法较之Dijkstra算法在运... Dijkstra算法是目前公认的较好的最短路径算法。我们将算法改进后应用于TSP问题。提出的改进主要是基于蚁群算法对Dijkstra算法的选路操作进行优化,使选路更加灵活,提高算法的执行效率。模拟实验结果表明改进算法较之Dijkstra算法在运算速度上有明显提高。 展开更多
关键词 DIJKSTRA算法 TSP问题 选路优化
下载PDF
Combined Influence of Off-diagonal System Tensors and Potential Valley Returning of Optimal Path
2
作者 王春阳 孔祥木 《Communications in Theoretical Physics》 SCIE CAS CSCD 2010年第11期866-870,共5页
The two-dimensional barrier passage is studied in the framework of Langevin statistical reactive dynamics.The optimal incident angle for a particle diffusing in the dissipative non-orthogonal environment with various ... The two-dimensional barrier passage is studied in the framework of Langevin statistical reactive dynamics.The optimal incident angle for a particle diffusing in the dissipative non-orthogonal environment with various strengthsof coupling between the two degrees of freedom is systematically calculated.The optimal diffusion path of the particlein a non-Ohmic damping system is revealed to have a probability to return to the potential valley under the combinedinfluence of the off-diagonal system tensors. 展开更多
关键词 optimal incident angle off-diagonal tensor non-Ohmic damping
下载PDF
A Routing Optimization Algorithm with Quality of Multi- Service in Wireless Sensor Network
3
作者 Jing Gong Lina Yuan 《International Journal of Technology Management》 2015年第3期76-78,共3页
According to the problem of energy consumption in wireless sensor network (WSN),this paper puts forward a routing optimization algorithm with quality of multi-service, using the function of routing optimization with... According to the problem of energy consumption in wireless sensor network (WSN),this paper puts forward a routing optimization algorithm with quality of multi-service, using the function of routing optimization with quality of multi-service and membership function of satisfaction, which integrates the energy consumption of communication and residual and the information of time delay into the membership function of satisfaction to solve the equilibrium factor, so that it can become the optimal routing that balances the network lifetime, transmission delay of data, and node energy consumption of nodes. Simulation experiment shows that adopting the algorithm can make lifecycle of nodes longer and network transmit more data packets at the same time. Experimental results verify the algorithm can effectively balance the network energy, reduce the energy consumption and prolong the network lifetime. 展开更多
关键词 wireless sensor network (WSN) ROUTING quality of multi-service balance the network energy DELAY
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部