[發明專利]一種可交互的基于熱圖譜排序的占優解集可視化方法

在審

• 申請號: 201811563752.3
• 申請日: 2018-12-20
• 公開（公告）號: CN109684596A
• 公開（公告）日: 2019-04-26
• 發明（設計）人: 王進;夏創銘;李二慶;何躍鷹;鄒瀟湘;向劍文
• 申請（專利權）人: 國家計算機網絡與信息安全管理中心;武漢理工大學
• 主分類號: G06F17/10
• 分類號: G06F17/10
• 代理公司: 成都明濤智創專利代理有限公司 51289
• 代理人: 丁國勇

1.一種可交互的基于熱圖譜排序的占優解集可視化方法，其特征在于，包括：

步驟一，設置興趣解，并計算各個原始解到興趣解的距離；

步驟二，對各個解到興趣解的距離按目標函數做排序；

步驟三，設置各個目標函數的排列優先級；

步驟四，計算解集的解之間的相似度矩陣；

步驟五，計算解集的目標函數之間的相似度矩陣；

步驟六，使用譜排序對解和目標函數分別做重排，并用熱圖進行可視化。

2.根據權利要求1所述一種可交互的基于熱圖譜排序的占優解集可視化方法，其特征在于：所述步驟一設置興趣解，并計算各個原始解到興趣解的距離；用原始解y到興趣解s的距離替換原始解y得到新的解集y′；其中：y′_km＝|y_km-s_m|，k表示解集中的第k個解，m表示第m個目標函數。

3.根據權利要求1所述一種可交互的基于熱圖譜排序的占優解集可視化方法，其特征在于：所述步驟二對解集y′的各個目標函數做排序，并用相應的排序值r替換解集y′用于可視化；其中：r_k＝(r₁,r₂,…,r_m)表示第k個解在整個解集空間中各個目標函數的排序大小。

4.根據權利要求1所述一種可交互的基于熱圖譜排序的占優解集可視化方法，其特征在于：所述步驟三設置各個目標函數的排列優先級

p＝(p₁,p₁,…,p_m)其中p_m>1。

5.根據權利要求1所述一種可交互的基于熱圖譜排序的占優解集可視化方法，其特征在于，所述步驟四計算解集的解之間的相似度矩陣A；

其中：A_mn表示第m個解和第n個解之間的相似度，N為解的個數。

6.根據權利要求1所述一種可交互的基于熱圖譜排序的占優解集可視化方法，其特征在于，所述步驟五計算解集的目標函數之間的相似度矩陣A′；

其中：A_mn表示第m個目標和第n個目標之間的相似度，M為目標函數的個數。

7.根據權利要求1所述一種可交互的基于熱圖譜排序的占優解集可視化方法，其特征在于，所述步驟六使用譜排序算法基于相似度矩陣A對解做重排，基于相似度矩陣A′對目標函數做重排，并使用熱圖進行可視化。