论文部分内容阅读
采用人工智能优化技巧轻易解决静态最短选路(SP)优化问题,但是随着无线通讯的发展,诸如移动Ad Hoc网络与无线传感网络等新式无线网络被大量广泛使用。在这些新式无线网络中,网络拓扑随着时间而不断变化从而导致最短选路优化问题被转变成动态优化问题。提出了一种新式的基于化学反应优化(CRO)的算法来解决这个问题。化学反应优化是一种新近提出的模拟化学反应中分子变化和迁移的优化算法。同时不定长编码方式也被应用于问题的编码和解码中。模拟数据结果说明这种新式算法相对于其他传统算法可以提升选路质量,同时在网络拓扑变化时具有更快的适应速度。
However, with the development of wireless communication, new wireless networks such as mobile Ad Hoc networks and wireless sensor networks are widely used. In these newer wireless networks, the network topology changes over time, causing the shortest routing problem to be transformed into a dynamic optimization problem. A new algorithm based on chemical reaction optimization (CRO) was proposed to solve this problem. Chemical reaction optimization is a recently proposed optimization algorithm that simulates molecular changes and migration in chemical reactions. At the same time, variable length encoding is also applied to the encoding and decoding of the problem. Simulation results show that the new algorithm can improve the routing quality compared with other traditional algorithms and has a faster adaptation speed when the network topology changes.