一种基于随机松弛优选策略的脆弱性渐近最优弥补方法

本发明涉及一种基于随机松弛优选策略的脆弱性渐近最优弥补方法。该方法嵌套使用内外两个随机优选装置求解网络最小化弥补问题，将内部优选装置作为外部优选装置的过程调用，每次迭代调用内部优选装置选取某个松弛子空间的最优对象，依据有效性判定和代价判定更新整体最优对象，达到快速渐近优化的效果。求解速度快，由于每轮都是在松弛的随机子空间中寻找最优的弥补措施，搜索的规模远远小于弥补措施空间，节约了大量的计算资源，使得在有限的资源下，快速求解渐进最优弥补措施成为可能。