[發明專利]一種基于NSGA2的多目標電子產品CTO訂單推薦方法

在審

• 申請號: 202010625057.6
• 申請日: 2020-07-01
• 公開（公告）號: CN111950762A
• 公開（公告）日: 2020-11-17
• 發明（設計）人: 葉恒舟;韓海峰;李神美
• 申請（專利權）人: 桂林理工大學
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q30/06;G06N3/12
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種基于NSGA2的多目標電子產品CTO訂單推薦方法，其特征主要在于具體包括以下步驟：

S1：構建電子產品CTO訂單的多目標優化模型；

S1.1：構建電子產品功能定位目標貼近度函數；

S1.2：構建電子產品功耗函數；

S1.3：構建電子產品成本函數；

S1.4：根據建立的電子產品功能定位目標貼近度函數，功耗函數，成本函數建立多目標優化模型；

S2：在步驟S1的模型構建完成后，使用NSGA2算法求解該模型，得到Pareto非支配集；

S3：根據步驟S2得到的結果，對得到的Pareto非支配集進行基于用于權值排序。

2.根據權利要求1所述的基于NSGA2的電子產品CTO訂單推薦方法，其特征在于，所述步驟S1.1具體包括以下步驟：

S1.1.1：計算電子產品每個評價指標，其確定形式如下：

其中，m是該電子產品設計的配件個數；

s_i是第i個配件的可選項個數；

x_ij是一個0-1決策變量；

m_ij為第i個配件的第j個可選項；

t_k是表示該電子產品第k個指標標準；

f(t_k,m_ij·x_ij)函數是度量m_ij與t_k的貼近度；

S1.1.2：確定電子產品的指標個數，根據電子產品每個評價指標，確定電子產品功能定位目標貼近度函數，其形式如下：

其中，w_k為指標t_k的權重，

3.根據權利要求1所述的基于NSGA2的電子產品CTO訂單推薦方法，其特征在于，所述步驟S1.2中電子產品功耗函數，其確定形式如下：

其中，p_ij為配件m_ij的功耗，p₀為電子產品配件組裝時的額外功耗。

4.根據權利要求1所述的基于NSGA2的電子產品CTO訂單推薦方法，其特征在于，所述步驟S1.3中電子產品成本函數，即電子產品配置清單的成本由相應配件的成本及加工成本確定，其確定形式如下：

其中，c_ij為m_ij的價格，c₀為加工成本。

5.根據權利要求1所述的基于NSGA2的電子產品CTO訂單推薦方法，其特征在于，所述步驟S1.4根據S1.1-S1.3建立多目標優化模型，以最大化功能定位目標貼近度、最小化成本和功耗為優化目標，則多目標電子產品的CTO訂單推薦模型，其形式如下：

目標：Max f₁；Min f₂；Min f₃

約束：

x_ij∈{0,1},i＝1,2,…n；j＝1,2,…p_i. (6)

其中，公式(5)與(6)表明應為每種配件恰好選擇一個選項。