國立中央大學-技術媒合網

技術摘要：

本發明為子群共生進化之動態服務組合,為利用子群共生進化方式演化出一動態服務組合,主要是藉由多個使用者使用各網際服務之順序形成多種行為模式,並將上述行為模式進行染色體編碼,網際服務為染色體之基因,進而組合出多組複合式服務,並依據現有的網路服務效能(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號

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