求解可靠性用户均衡的自调节对向调整算法

摘要

因可靠性测度(RM)不满足单调性,数学规划算法在求解可靠性用户均衡(RUE)问题时通常效率较低。相比之下,调整算法因不依赖于导数信息且单调性要求较弱,为搜求RUE提供了一种简单方便的备选方案。然而,既有调整算法通常基于线性调整过程,无法自然规避过度调整问题,且其步长参数的更新也未考虑调整过程的特性,为此,本文提议一种自调节对向调整算法(SRPSA)来搜求RUE,该算法由RM对向调整过程(RMPSP)、步长参数自降算子和收敛准则三部分构成,迭代过程中无需检验中间解和步长参数的可行性。数值结果显示,SRPSA中的步长参数自降算子有效,并且算法可迅速搜寻到近似可靠性用户均衡。因此,SRPSA可为其他局部优化算法提供优秀的初始解方案。