[發明專利]一種模糊最短路徑的查找方法

無效

• 申請號: 200810203602.1
• 申請日: 2008-11-28
• 公開（公告）號: CN101751491A
• 公開（公告）日: 2010-06-23
• 發明（設計）人: 寧建紅
• 申請（專利權）人: 上海電機學院
• 主分類號: G06F17/50
• 分類號: G06F17/50;G06N3/12
• 代理公司: 上海翼勝專利商標事務所(普通合伙) 31218
• 代理人: 翟羽;何興元

1.一種模糊最短路徑的查找方法，其中，建立模型：

其中表示最短路徑的α悲觀值，是模糊變量，表示模糊網絡中節點i到節點j的距離，Cr表示可信性測度，表示節點1到節點n的最短路徑，α表示預定的置信水平，X表示決策向量；

首先分別從的α水平集中均勻的產生b₁₁，b₁₂，…，b_1n，…，b_n1，b_n2，…，b_nn，記為B＝(b₁₁，b₁₂，…，b_1n，…，b_n1，b_n2，…，b_nn)，令u＝u₁₁(b₁₁)^u₁₂(b₂)^…^u_nn(b_nn)，其中u_ij(x)為的隸屬函數，計算f(X，B)，重復以上過程N次，得到f₁(X，B)，f₂(X，B)，…f_N(X，B)及u₁，u₂，…，u_N；由于其中Pos表示可能性測度；由L的單調性，通過二分法找到最小值

2.如權利要求1所述的查找方法，其特征在于，如果α水平集不易確定，可給出包含α水平集的超幾何體，從包含α水平集的超幾何體產生b_ij。