基于法线测量的非线性搜索方法和系统

摘要

本发明提供了一种基于法线测量的非线性搜索方法和系统，所述方法包括以下步骤：获取网络拓扑结构的链路基本参数；从节点(k)开始，向其他节点进行扩展，得到节点(k)到其他节点间的扩展路径；根据非线性搜索算子对得到的所有扩展路径进行度量值计算，并根据度量值确定最短路径，并令k*+1，定义节点(K*)为与所述节点(k)成最短路径的节点；从所述节点(k)向所述节点(k*)扩展；所述搜索装置包括：依次连接的参数获取单元、扩展路径获取单元、最短路径计算单元和参数判断单元；所述最短路径计算单元设置非线性搜索算子模块；本发明提供的基于法线测量的非线性搜索方法和系统，解决了非线性搜索算子可能遗漏可行解的问题。

主权项

一种基于法线测量的非线性搜索方法，其包括网络拓扑结构；所述网络拓扑结构包括K个节点；其特征在于，定义变量k、k*，令k和k*的初始值为1；所述搜索方法包括以下步骤：(1).获取网络拓扑结构的链路基本参数；(2).对非线性搜索算子进行定义；(3).从节点(k)开始，向其他节点进行扩展，得到节点(k)到其他节点间的扩展路径；(4).根据非线性搜索算子对得到的所有扩展路径进行度量值计算，并根据度量值确定最短路径，并令k*+1，定义节点(K*)为与所述节点(k)成最短路径的节点；(5).从所述节点(k)向所述节点(k*)扩展；(6).令k＝k*，若k＜K，则返回步骤3；否则结束。