基于重填化学反应优化解决无线网络动态最短选路优化问题

摘要

采用人工智能优化技巧轻易解决静态最短选路(SP)优化问题,但是随着无线通讯的发展,诸如移动Ad Hoc网络与无线传感网络等新式无线网络被大量广泛使用.在这些新式无线网络中,网络拓扑随着时间而不断变化从而导致最短选路优化问题被转变成动态优化问题.提出了一种新式的基于化学反应优化(CRO)的算法来解决这个问题.化学反应优化是一种新近提出的模拟化学反应中分子变化和迁移的优化算法.同时不定长编码方式也被应用于问题的编码和解码中.模拟数据结果说明这种新式算法相对于其他传统算法可以提升选路质量,同时在网络拓扑变化时具有更快的适应速度.