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

在審

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

本發(fā)明公開了一種基于NSGA2的多目標電子產品CTO訂單推薦方法，具體包括以下步驟：S1：建立電子產品功能定位目標貼近度、功耗、成本目標函數(shù)，將電子產品的CTO訂單推薦建模為一個多目標優(yōu)化問題。S2：在步驟S1的準備工作完成后，使用NSGA2算法求解該模型，獲取Pareto非支配集。S3：利用用戶設置權重的方法，將Pareto非支配集的多個無序訂單排序，得到多個有序的電子產品CTO推薦訂單。本發(fā)明利用NSGA2算法和用戶設置權重的方法，能為用戶快速推薦多個滿足個性化需求的訂單，且能快速適應用戶對權重的動態(tài)調整，具有靈活性。

技術領域

本發(fā)明涉及多目標優(yōu)化領域，尤其涉及一種基于NSGA2的多目標電子產品 CTO訂單推薦方法。

技術背景

CTO(按訂單配置)起源于用戶需求與偏好，目的是有效快速的滿足用戶的個性化需求，提升企業(yè)的核心競爭力。隨著客戶對產品需求的不斷提高，CTO 成為滿足用戶需求不確定性和復雜性的關鍵。CTO模式雖然可為用戶在產品方面提供多種選擇，但這要求企業(yè)要能夠利用產品結構之間的約束和配置規(guī)則等相關算法實現(xiàn)產品設計、工藝準備、組織生產以滿足用戶的特殊需求。

傳統(tǒng)的CTO模式則是從產品構件集和構件建立約束關系，然后根據(jù)用戶的個性化需求從構件集中選擇構件，組成用戶產品的BOM(配件清單)。現(xiàn)階段，為快速有效地響應用戶訂單需求，現(xiàn)有的研究多從CTO訂單的不確定性、用戶需求不確定性，裝配能力不確性等不確定性CTO的環(huán)境下，考慮CTO模式的決策問題；也有一些研究則從CTO模式的產品配置角度考慮，獲取更大的企業(yè)利益和社會利益，這類CTO模式僅從企業(yè)或生產商的角度考慮產品配置問題，而 CTO模式本身是為了滿足用戶的個性化需求。

近年來，隨著科技的不斷創(chuàng)新，用戶對電子產品需求逐漸呈現(xiàn)多樣化趨勢。然而，目前市場的電子產品種類繁多且產品更新較快，為用戶的選擇帶來了極大的困難。企業(yè)要想在日益激烈的競爭市場獲得生機，需要擺脫傳統(tǒng)的生產模式，轉向以客戶需求為核心的CTO模式。

綜上所述，企業(yè)針對客戶的個性化需求，及時有效地推薦符合客戶個性化需求的電子產品CTO訂單十分有必要。

發(fā)明內容

為了解決上述問題，本發(fā)明建立了以電子產品功能定位目標貼近度、產品功耗、產品成本為優(yōu)化目標的模型，并使用NSGA2算法求解該模型，最終通過用戶對Pareto非支配集的權重排序實現(xiàn)CTO訂單推薦。

為了達到上述目的，本發(fā)明的技術方案是：一種基于NSGA2的多目標電子產品CTO訂單推薦方法，包括以下步驟：

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

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

S1.2：構建電子產品功耗函數(shù)；

S1.3：構建電子產品成本函數(shù)；

S1.4：根據(jù)S1.1-S1.3建立的電子產品功能定位目標貼近度函數(shù)，功耗函數(shù)，成本函數(shù)建立電多目標優(yōu)化模型；

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

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

本發(fā)明提出了一種基于NSGA2的多目標電子產品CTO訂單推薦方法，該方法得到Pareto非支配集后，用戶可對該集合中染色體的目標函數(shù)設置權重，最終得到排序的Pareto非支配集，該方法突破傳統(tǒng)的單目標、單一結果，而是可靈活的為用戶提供多訂單推薦。

在上述技術方案的基礎上，還可以做如下改進：

進一步，步驟S1.1具體包括以下步驟：

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