技術媒合網

科研產業化平台


    快速搜尋        

子群共生進化之動態服務組合
專利名稱 子群共生進化之動態服務組合方法
申請日 (校編號) 2006/03/17  (094047TW)
專利證書號 I309023 中華民國
專利權人 國立中央大學
發明人 林進燈、陳政宏、劉得正


技術摘要:
本發明為子群共生進化之動態服務組合,為利用子群共生進化方式演化出一動態服務組合,主要是藉由多個使用者使用各網際服務之順序形成多種行為模式,並將上述行為模式進行染色體編碼,網際服務為染色體之基因,進而組合出多組複合式服務,並依據現有的網路服務效能(Quailty of Services,QoS)評估複合式服務之效能,若未達到終止條件,則進行複製運算、條件式交配運算及條件式突變運算等演化過程,一直不斷重覆直達到終止條件得到最佳複合式服務,即為得到動態服務組合;而我們所提出的演算法亦能夠應用在網頁客制化上。

解決的問題或達成的功效:
1.產生一初始母體,該母體係包括至少二個第一世代子群,而該第一世代子群係包括至少四條染色體;2.從各子群隨機選取一染色體,組合成至少一複合式服務;3.評估各複合式服務之效能;4.計算各第一世代子群中染色體之效能,即得到每一染色體之評估值;5.判斷是否達到終止條件;以及6.依序進行複製運算、條件式交配運算及條件式突變運算,演化出下一世代子群,形成至少二個第二世代子群;其中,該步驟5未達到終止條件時係不斷由步驟6演化出另一世代,然而重覆步驟1至5,直到達到終止條件即終止,並可找出最佳複合式服務,該最佳複合式服務即為動態服務組合。

應用領域:
子群共生進化之動態服務組合

適用產品:


IPC:
G06N-003/12(2006.01);G06F-015/173(2006.01)

Claim 1:
1.一種子群共生進化之動態服務組合方法,係為經子群共生進化方式演化之動態服務組合,其係至少包含下列步驟:
(1)產生一初始母體,該母體係包括至少二個第一世代子群,而該第一世代子群係包括至少四條染色體;
(2)從各子群隨機選取一染色體,組合成至少一複合式服務;
(3)評估各複合式服務之效能;
(4)計算各第一世代子群中染色體之效能,即得到每一染色體之評估値;
(5)判斷是否達到終止條件;以及
(6)依序進行複製運算、條件式交配運算及條件式突變運算,演化出下一世代子群;
其中,該步驟5未達到終止條件時係不斷由步驟6演化出另一世代,然而重覆步驟1至5,直到達到終止條件即終止。

相關圖片:
     
 
     
 
     
 
聯繫方式
聯絡人:研發處智權技轉組 與我連絡
電話:03-4227151 #27076、27077 網址:http://www.caic.ncu.edu.tw/
地 址: 32001桃園市中壢區中大路300號
 
                 
瀏覽人數:37932