用于資產(chǎn)管理和交易的基于類的分布式進(jìn)化算法
【專利摘要】本發(fā)明涉及用于資產(chǎn)管理和交易的基于類的分布式進(jìn)化算法。服務(wù)器計(jì)算機(jī)和多個(gè)客戶端計(jì)算機(jī)形成網(wǎng)絡(luò)計(jì)算系統(tǒng)，該網(wǎng)絡(luò)計(jì)算系統(tǒng)是可擴(kuò)展的，并且適于使用運(yùn)行在客戶端計(jì)算機(jī)上的軟件應(yīng)用來持續(xù)評(píng)估生成的多個(gè)基因的性能特性。每個(gè)客戶端計(jì)算機(jī)持續(xù)周期性地接收與其存儲(chǔ)器中存儲(chǔ)的基因相關(guān)聯(lián)的數(shù)據(jù)。使用此數(shù)據(jù)，客戶端計(jì)算機(jī)通過將由基因提供的解與周期性接收的與該基因相關(guān)聯(lián)的數(shù)據(jù)進(jìn)行比較來評(píng)估該基因的性能特性。由此，每個(gè)基因的性能特性利用每個(gè)周期性接收的數(shù)據(jù)而被更新和改變?；虻男阅芴匦远x其適應(yīng)度。基因可以被初始地指派為不同類以改進(jìn)收斂性，但是隨后可以決定將其與其他類基因合并，從而改進(jìn)多樣性。
【專利說明】用于資產(chǎn)管理和交易的基于類的分布式進(jìn)化算法
[0001] 相關(guān)申請(qǐng)奪叉引用
[0002] 本申請(qǐng)是國(guó)際申請(qǐng)?zhí)枮镻CT/US2010/032847、國(guó)際申請(qǐng)日為2010年04月28日、國(guó) 家申請(qǐng)?zhí)枮?01080018800. 6、進(jìn)入中國(guó)國(guó)家階段日期為2011年10月27日的發(fā)明專利申請(qǐng) 的分案申請(qǐng)。
[0003] 本申請(qǐng)基于35 USC 119(e)要求2009年4月28日提交的名稱為"Distributed Evolutionary Algorithm for Stock Trading"的美國(guó)臨時(shí)申請(qǐng)?zhí)?61/173581 以及 2009 年 4 月 28 日提交的名稱為 "Distributed Evolutionary Algorithm for Stock Trading，'的 美國(guó)臨時(shí)申請(qǐng)?zhí)?1/173582的權(quán)益，在此通過引用將兩者的內(nèi)容全文并入。

【背景技術(shù)】
[0004] 復(fù)雜的金融趨勢(shì)和模式分析處理通常利用超級(jí)計(jì)算機(jī)、大型機(jī)或功能強(qiáng)大的工作 站和PC完成，它們通常位于公司的防火墻內(nèi)，并且由該公司的信息技術(shù)（IT)組擁有和操 作。在這種硬件和運(yùn)行該硬件的軟件方面的投資是巨大的。維護(hù)（修復(fù)、調(diào)整、打補(bǔ)丁）和 操作（電氣，安全數(shù)據(jù)中心）這種基礎(chǔ)架構(gòu)的成本同樣巨大。
[0005] 股票價(jià)格的波動(dòng)通常是不可預(yù)測(cè)的，但是偶爾呈現(xiàn)出可預(yù)測(cè)模式?；蛩惴ǎ℅A) 被公知為已經(jīng)在股票分類中使用。根據(jù)一種理論，在任何給定時(shí)間，5 %的股票遵循一種趨 勢(shì)?；蛩惴ㄒ虼擞袝r(shí)被使用來將股票分類為遵循或不遵循趨勢(shì)，并且取得一些成功。
[0006] 作為基因算法的超集的進(jìn)化算法在穿越混沌搜索空間時(shí)是良好的。如同Koza，J. R 1992 年在 MIT 會(huì)議上發(fā)表的 "Genetic Programming :0n the Programming of Computers by Means of Natural Selection"中已經(jīng)示出，進(jìn)化算法可以被使用來在斷言注釋時(shí)進(jìn)化 完整的程序。進(jìn)化算法的基本元素是環(huán)境、基因模型、適應(yīng)性函數(shù)（fitness function)以及 復(fù)制函數(shù)。環(huán)境可以是任何問題陳述的模型?；蚩梢杂捎糜诠芾碓谒霏h(huán)境內(nèi)管理其行 為的規(guī)則集定義。規(guī)則是要在所述環(huán)境中執(zhí)行的動(dòng)作所遵循的條件列表。適應(yīng)性函數(shù)可以 利用進(jìn)化規(guī)則集正在與所述環(huán)境進(jìn)行協(xié)商的成功程度定義。適應(yīng)性函數(shù)由此用于評(píng)估每個(gè) 基因在所述環(huán)境中的適應(yīng)度（fitness)。復(fù)制函數(shù)通過將規(guī)則與所述父基因中的最適應(yīng)的父 基因混合來生成新基因。在每代中，倉Il建新的群體（population)。
[0007] 在所述進(jìn)化過程的開始，通過將形成基因的構(gòu)件塊或字母放置在一起，完全隨機(jī) 地創(chuàng)建組成所述初始群集的基因。在基因編程時(shí)，所述字母是一組條件和動(dòng)作，該一組條件 和動(dòng)作組成在所述環(huán)境內(nèi)管理所述基因的行為的規(guī)則。一旦建立起群集，就使用所述適應(yīng) 性函數(shù)來對(duì)該群集進(jìn)行評(píng)估。具有最高適應(yīng)度的基因隨后被使用來在被稱作復(fù)制的過程中 創(chuàng)建下代。通過復(fù)制，父基因的規(guī)則被混合，并且有時(shí)被變異（即，在規(guī)則中進(jìn)行隨機(jī)變化） 來創(chuàng)建新的規(guī)則集。該新的規(guī)則集隨后被分配給將作為所述新代的成員的子基因。在一些 具體實(shí)現(xiàn)中，上代中的最適應(yīng)成員（稱為精英）也被復(fù)制到下代。


【發(fā)明內(nèi)容】

[0008] 根據(jù)本發(fā)明的一個(gè)實(shí)施例，一種聯(lián)網(wǎng)計(jì)算機(jī)系統(tǒng)，包括一個(gè)或多個(gè)服務(wù)器計(jì)算機(jī) 以及多個(gè)客戶端計(jì)算機(jī)，多個(gè)客戶端計(jì)算機(jī)中的每個(gè)被指派為不同的類，其中每個(gè)類由指 示符的子集定義。每個(gè)客戶端計(jì)算機(jī)部分包括存儲(chǔ)器、通信端口和處理器。每個(gè)客戶端服 務(wù)器中的存儲(chǔ)器可被操作來存儲(chǔ)多個(gè)基因，每個(gè)基因由一組條件以及與客戶端計(jì)算機(jī)被指 派的類相關(guān)聯(lián)的指示符的子集來表征。每個(gè)客戶端計(jì)算機(jī)中的通信端口持續(xù)周期性地接收 與存儲(chǔ)在存儲(chǔ)器中的基因相關(guān)聯(lián)的數(shù)據(jù)。每個(gè)客戶端計(jì)算機(jī)中的處理器通過將該客戶端計(jì) 算機(jī)的每個(gè)基因所提供的解與周期性接收的和該基因相關(guān)聯(lián)的數(shù)據(jù)進(jìn)行比較來評(píng)估該基 因的性能特性。由此，每個(gè)基因的性能特性利用每個(gè)周期性接收的數(shù)據(jù)而被更新和改變?；?因的性能特性定義其適應(yīng)度。
[0009] 在一個(gè)實(shí)施例中，與每個(gè)基因相關(guān)聯(lián)的數(shù)據(jù)是歷史交易數(shù)據(jù)，并且每個(gè)基因所提 供的解是由該基因推薦的交易。在一個(gè)實(shí)施例中，指示符的子集中的至少兩個(gè)是重疊的指 示符。在一個(gè)實(shí)施例中，丟棄其適應(yīng)度在覆蓋第一時(shí)間段的評(píng)估之后被確定為小于第一預(yù) 定閾值的基因。在周期性地接收到新數(shù)據(jù)時(shí)，剩余（存留的）基因繼續(xù)由它們的客戶端計(jì) 算機(jī)評(píng)估。
[0010] 在一個(gè)實(shí)施例中，在第一評(píng)估時(shí)間段中存留的基因響應(yīng)于來自服務(wù)器計(jì)算機(jī)的指 令而繼續(xù)由客戶端計(jì)算機(jī)在一個(gè)或多個(gè)附加時(shí)間段內(nèi)進(jìn)行評(píng)估。在每個(gè)附加時(shí)間段期間， 丟棄適應(yīng)度小于閾值的基因。當(dāng)服務(wù)器請(qǐng)求時(shí)，在一個(gè)或多個(gè)評(píng)估時(shí)間段中存留的基因被 存儲(chǔ)在精英基因池中，以供服務(wù)器選擇。與多個(gè)時(shí)間段對(duì)應(yīng)的用于評(píng)估基因的適應(yīng)度的閾 值可以相等或者可以不相等。
[0011] 在一個(gè)實(shí)施例中，服務(wù)器計(jì)算機(jī)從客戶端計(jì)算機(jī)的精英池中選擇基因，并且它們 存儲(chǔ)在其存儲(chǔ)器中。服務(wù)器可以將它從任何類的客戶端計(jì)算機(jī)接收的基因傳送回具有相同 類的客戶端計(jì)算機(jī)，以用于覆蓋附加時(shí)間段的進(jìn)一步評(píng)估。這種客戶端計(jì)算機(jī)在附加時(shí)間 段內(nèi)持續(xù)對(duì)基因進(jìn)行進(jìn)一步評(píng)估，并且嘗試將存留的基因傳送回服務(wù)器。被客戶端計(jì)算機(jī) 丟棄的基因被報(bào)告給服務(wù)器。在一個(gè)實(shí)施例中，服務(wù)器僅僅接收適應(yīng)度被客戶端計(jì)算機(jī)確 定為等于或大于服務(wù)器先前存儲(chǔ)的該基因的適應(yīng)度的基因。
[0012] 在一個(gè)實(shí)施例中，被客戶端計(jì)算機(jī)初始評(píng)估的基因根據(jù)客戶端計(jì)算機(jī)存儲(chǔ)并執(zhí)行 的計(jì)算機(jī)指令而生成。在一個(gè)實(shí)施例中，服務(wù)器在任何給定時(shí)間將固定數(shù)目的基因存儲(chǔ)在 其存儲(chǔ)器中。在從客戶端計(jì)算機(jī)接受新基因后，服務(wù)器將所接受的基因的適應(yīng)度值與服務(wù) 器先前已經(jīng)存儲(chǔ)在服務(wù)器中的該基因的對(duì)應(yīng)適應(yīng)度值結(jié)合。
[0013] 根據(jù)本發(fā)明的一個(gè)實(shí)施例，一種求解計(jì)算問題的方法，部分包括：存儲(chǔ)多個(gè)基因， 每個(gè)基因由多個(gè)條件、指示符的子集以及基因類來表征；持續(xù)周期性地接收與多個(gè)基因相 關(guān)聯(lián)的數(shù)據(jù)；以及通過將每個(gè)基因所提供的解與周期性接收的與該基因相關(guān)聯(lián)的數(shù)據(jù)進(jìn)行 比較，評(píng)估該基因的性能特性。由此，每個(gè)基因的性能特性利用每個(gè)周期性接收的數(shù)據(jù)而被 更新和改變?；虻男阅芴匦远x其適應(yīng)度。
[0014] 在一個(gè)實(shí)施例中，與每個(gè)基因相關(guān)聯(lián)的數(shù)據(jù)是歷史交易數(shù)據(jù)，并且每個(gè)基因所提 供的解是由該基因推薦的交易。在一個(gè)實(shí)施例中，指示符的子集中的至少兩個(gè)是重疊指示 符。在一個(gè)實(shí)施例中，丟棄其適應(yīng)度在第一時(shí)間段的評(píng)估之后被確定為小于第一預(yù)定閾值 的基因。在周期性地接收到新數(shù)據(jù)時(shí)，剩余（存留）基因繼續(xù)由其客戶端計(jì)算機(jī)進(jìn)行評(píng)估。
[0015] 在一個(gè)實(shí)施例中，在第一評(píng)估時(shí)間段中存留的基因響應(yīng)于指令而繼續(xù)在一個(gè)或多 個(gè)附加時(shí)間段內(nèi)被評(píng)估。在每個(gè)附加時(shí)間段期間，丟棄適應(yīng)度小于閾值的基因。在一個(gè)或 多個(gè)評(píng)估時(shí)間段內(nèi)存留的基因被存儲(chǔ)在精英基因池中以供選擇。與多個(gè)時(shí)間段對(duì)應(yīng)的用于 評(píng)估基因的適應(yīng)度的閾值可以相等或者可以不相等。
[0016] 在一個(gè)實(shí)施例中，服務(wù)器計(jì)算機(jī)從客戶端計(jì)算機(jī)的精英池中選擇基因，并且將它 們存儲(chǔ)在其存儲(chǔ)器中。服務(wù)器可以將它從任何類的客戶端計(jì)算機(jī)接收的基因傳送回具有相 同類的客戶端計(jì)算機(jī)，以進(jìn)行覆蓋附加時(shí)間段的進(jìn)一步評(píng)估。這種客戶端計(jì)算機(jī)在附加時(shí) 間段內(nèi)持續(xù)對(duì)基因進(jìn)行進(jìn)一步評(píng)估，并且嘗試將存留的基因傳送回服務(wù)器。被客戶端計(jì)算 機(jī)丟棄的基因被報(bào)告給服務(wù)器。在一個(gè)實(shí)施例中，服務(wù)器僅僅接收適應(yīng)度被客戶端計(jì)算機(jī) 確定為等于或大于服務(wù)器先前存儲(chǔ)的基因的適應(yīng)度的基因。
[0017] 在一個(gè)實(shí)施例中，被客戶端計(jì)算機(jī)初始評(píng)估的基因根據(jù)客戶端計(jì)算機(jī)中存儲(chǔ)并執(zhí) 行的計(jì)算機(jī)指令而生成。在一個(gè)實(shí)施例中，在任何給定時(shí)間，服務(wù)器將固定數(shù)目的基因存儲(chǔ) 在其存儲(chǔ)器中。在從客戶端計(jì)算機(jī)接受新基因后，服務(wù)器將所接受的基因的適應(yīng)度值與服 務(wù)器先前已經(jīng)存儲(chǔ)在服務(wù)器中的該基因的對(duì)應(yīng)適應(yīng)度值進(jìn)行結(jié)合。
[0018] 在一個(gè)實(shí)施例中，丟棄其適應(yīng)度在覆蓋跨P天的第一時(shí)間段的評(píng)估之后被確定為 小于第一預(yù)定閾值的基因。在周期性地接收到新數(shù)據(jù)時(shí)，繼續(xù)評(píng)估在評(píng)估中存留的剩余基 因。
[0019] 在一個(gè)實(shí)施例中，在第一評(píng)估時(shí)間段中存留的基因響應(yīng)于指令而繼續(xù)在一個(gè)或多 個(gè)附加時(shí)間段內(nèi)被評(píng)估。在每個(gè)附加時(shí)間段期間，丟棄適應(yīng)度小于閾值的基因。在一個(gè)或 多個(gè)評(píng)估時(shí)間段內(nèi)存留的基因被存儲(chǔ)在精英基因池中，以供可能的選擇。服務(wù)器計(jì)算機(jī)將 所選擇的基因存儲(chǔ)在存儲(chǔ)器中。與多個(gè)時(shí)間段對(duì)應(yīng)的用于評(píng)估基因的適應(yīng)度的閾值可以相 等或者可以不相等。
[0020] 在一個(gè)實(shí)施例中，由服務(wù)器計(jì)算機(jī)存儲(chǔ)的所選擇的基因可以被僅僅傳送回給先前 評(píng)估這些基因并且因此所具有的類與它們所接收的基因相同的客戶端計(jì)算機(jī)，以供進(jìn)行覆 蓋附加時(shí)間段的進(jìn)一步評(píng)估。在該進(jìn)一步評(píng)估中存留的基因被提供來用于選擇。在該進(jìn)一 步評(píng)估中沒有存留的基因被丟棄，但是在報(bào)告中指出。在一個(gè)實(shí)施例中，僅僅選擇適應(yīng)度被 確定為等于或大于先前存儲(chǔ)的基因的適應(yīng)度的基因來進(jìn)行存儲(chǔ)。在另一實(shí)施例中，由服務(wù) 器計(jì)算機(jī)存儲(chǔ)的所選擇的基因可以被傳送回先前沒有評(píng)估這些基因的客戶端計(jì)算機(jī)，以進(jìn) 行進(jìn)一步評(píng)估，只要該客戶端的類別與基因類別相同。
[0021] 在一個(gè)實(shí)施例中，基因根據(jù)客戶端計(jì)算機(jī)存儲(chǔ)并執(zhí)行的計(jì)算機(jī)指令而被生成。在 一個(gè)實(shí)施例中，在任何給定時(shí)間，服務(wù)器計(jì)算機(jī)存儲(chǔ)固定數(shù)目的所選擇的基因。在一個(gè)實(shí)施 例中，如果服務(wù)器計(jì)算機(jī)的新近選擇的基因先前被服務(wù)器計(jì)算機(jī)選擇和存儲(chǔ)，則將該新近 選擇的基因的適應(yīng)度值與該基因的對(duì)應(yīng)適應(yīng)度值結(jié)合。

【專利附圖】

【附圖說明】
[0022] 圖1是根據(jù)本發(fā)明的一個(gè)實(shí)施例的被配置為執(zhí)行進(jìn)化算法的網(wǎng)絡(luò)計(jì)算系統(tǒng)的示 例高級(jí)方框圖。
[0023] 圖2示出了根據(jù)本發(fā)明的一個(gè)示例實(shí)施例的圖1中的客戶端計(jì)算機(jī)系統(tǒng)和服務(wù)器 計(jì)算機(jī)系統(tǒng)的多個(gè)功能邏輯塊。
[0024] 圖3示出了針對(duì)給定池的作為評(píng)估時(shí)間的函數(shù)的示例收斂因子；
[0025] 圖4示出了根據(jù)本發(fā)明的一個(gè)示例實(shí)施例的具有服務(wù)器和多個(gè)客戶端的網(wǎng)絡(luò)計(jì) 算機(jī)系統(tǒng)，該多個(gè)客戶端形成多個(gè)不同的類；
[0026] 圖5A示出了根據(jù)本發(fā)明的一個(gè)實(shí)施例的一個(gè)或多個(gè)客戶端計(jì)算機(jī)評(píng)估多個(gè)基因 的性能特性的示例流程圖。
[0027] 圖5B示出了根據(jù)本發(fā)明的一個(gè)實(shí)施例的一個(gè)或多個(gè)服務(wù)器計(jì)算機(jī)評(píng)估多個(gè)基因 的性能特性的示例流程圖。
[0028] 圖6示出了圖1中的客戶端計(jì)算機(jī)和服務(wù)器計(jì)算機(jī)的多個(gè)組件。

【具體實(shí)施方式】
[0029]根據(jù)本發(fā)明的一個(gè)實(shí)施例，服務(wù)器計(jì)算機(jī)和多個(gè)客戶端計(jì)算機(jī)形成網(wǎng)絡(luò)計(jì)算系 統(tǒng)，該網(wǎng)絡(luò)計(jì)算系統(tǒng)是可擴(kuò)展的，并且適于使用運(yùn)行在客戶端計(jì)算機(jī)上的軟件應(yīng)用來持續(xù) 評(píng)估生成的多個(gè)基因的性能特性。每個(gè)客戶端計(jì)算機(jī)被指派為多個(gè)類之一。每個(gè)類由該類 的客戶端成員用以創(chuàng)建新基因的指示符的子集表示并且與之相關(guān)聯(lián)。在一些實(shí)施例中，兩 個(gè)或更多類被合并來生產(chǎn)新的基因類，該新的基因類至少由合并的類的指示符子集的并集 表示。由此，在一些實(shí)施例中，新類由合并類的指示符子集的并集表示。在其他實(shí)施例中， 新類由合并類的指示符子集以及與合并類的指示符子集不同的指示符的新子集的并集表 示。在又一實(shí)施例中，兩個(gè)類的合并還導(dǎo)致增加由可以隨機(jī)生成的指示符的不同子集表示 的新類。在下面的描述中，服務(wù)器計(jì)算機(jī)被理解為指代任何具有一個(gè)或多個(gè)CPU或GPU的 數(shù)據(jù)處理設(shè)備，該數(shù)據(jù)處理設(shè)備協(xié)調(diào)、管理、收集來自一個(gè)或多個(gè)客戶端計(jì)算機(jī)的數(shù)據(jù)，控 制或指導(dǎo)該一個(gè)或多個(gè)客戶端計(jì)算機(jī)的動(dòng)作。例如，在所具有的CPU包含4個(gè)處理內(nèi)核的 設(shè)備中，一個(gè)處理內(nèi)核可以被指派為服務(wù)器，而剩余的三個(gè)處理內(nèi)核可以被指派作為客戶 端計(jì)算機(jī)。備選地，例如，客戶端計(jì)算機(jī)可以是個(gè)人計(jì)算/通信設(shè)備，該個(gè)人計(jì)算/通信設(shè) 備被指定為服務(wù)器計(jì)算機(jī)的另一計(jì)算設(shè)備管理，以及利用從該另一計(jì)算設(shè)備接收的指令控 制。在一個(gè)實(shí)施例中，基因是推薦交易選項(xiàng)的虛擬資產(chǎn)交易者（asset trader)。
[0030] 在下面的描述中，應(yīng)當(dāng)理解，（i)系統(tǒng)指的是硬件系統(tǒng)、軟件系統(tǒng)或結(jié)合的硬件/ 軟件系統(tǒng)；（ii)網(wǎng)絡(luò)計(jì)算系統(tǒng)指的是多個(gè)移動(dòng)或固定計(jì)算機(jī)系統(tǒng)，該多個(gè)移動(dòng)或固定計(jì)算 機(jī)系統(tǒng)彼此無線通信地或使用有線線路進(jìn)行通信；網(wǎng)絡(luò)計(jì)算系統(tǒng)部分包括多個(gè)計(jì)算機(jī)，多 個(gè)計(jì)算機(jī)中的至少一個(gè)是中央或分布式服務(wù)器計(jì)算機(jī)，以及剩余的計(jì)算機(jī)是客戶端計(jì)算 機(jī)，每個(gè)服務(wù)器計(jì)算機(jī)或客戶端計(jì)算機(jī)包括至少一個(gè)CPU和存儲(chǔ)器。
[0031] 圖1是根據(jù)本發(fā)明的一個(gè)實(shí)施例的網(wǎng)絡(luò)計(jì)算系統(tǒng)100的示例高級(jí)方框圖。網(wǎng)絡(luò)計(jì) 算系統(tǒng)100被示出為部分包括N個(gè)客戶端計(jì)算機(jī)20以及一個(gè)服務(wù)器計(jì)算機(jī)10。應(yīng)當(dāng)理解， 服務(wù)器10可以是集中式服務(wù)器或分布式服務(wù)器?？蛻舳擞?jì)算機(jī)可以是膝上型計(jì)算機(jī)、臺(tái)式 計(jì)算機(jī)、蜂窩/VoIP手持通信/計(jì)算設(shè)備、平板計(jì)算機(jī)等。
[0032] 寬帶連接將客戶端計(jì)算機(jī)（在本文中或者稱為客戶端）20連接到服務(wù)器計(jì)算機(jī) (在本文中或者稱為服務(wù)器）10。這種連接可以是電纜、DSL、WiFi、3G無線、4G無線或者任 何其他現(xiàn)有的或?qū)淼谋婚_發(fā)來將CPU連接到因特網(wǎng)的有線或無線標(biāo)準(zhǔn)?？梢允褂萌魏?CPU，只要根據(jù)本發(fā)明并且在下面進(jìn)一步描述的客戶端軟件能夠在該CPU上運(yùn)行。
[0033] 在一個(gè)實(shí)施例中，網(wǎng)絡(luò)計(jì)算系統(tǒng)100實(shí)現(xiàn)金融算法/分析，并且計(jì)算交易策略。為 此，與上述算法/分析相關(guān)聯(lián)的計(jì)算任務(wù)被分為多個(gè)子任務(wù)，多個(gè)子任務(wù)中的每個(gè)被指派 和委派給一個(gè)不同的客戶端?？蛻舳怂鶎?shí)現(xiàn)的計(jì)算結(jié)果此后被服務(wù)器10收集和結(jié)合，以得 到目前正處理的任務(wù)的解。每個(gè)客戶端所接收的子任務(wù)可以包括相關(guān)算法或計(jì)算代碼、由 該算法實(shí)現(xiàn)的數(shù)據(jù)、以及要通過使用相關(guān)算法和數(shù)據(jù)解決的一個(gè)或多個(gè)難題/問題。相應(yīng) 地，在一些示例中，服務(wù)器10接收并結(jié)合布置在客戶端中的CPU所提供的部分解，以生成針 對(duì)所請(qǐng)求的計(jì)算問題的解。當(dāng)網(wǎng)絡(luò)計(jì)算系統(tǒng)10正在處理的計(jì)算任務(wù)包括金融算法時(shí)，通過 綜合客戶端提供的部分解而實(shí)現(xiàn)的最終結(jié)果可以包括關(guān)于一個(gè)或多個(gè)資產(chǎn)的交易的建議。 在其他示例中，客戶端所執(zhí)行的任務(wù)彼此獨(dú)立。相應(yīng)地，在這些實(shí)施例中，雖然客戶端所實(shí) 現(xiàn)的結(jié)果沒有彼此結(jié)合，但是服務(wù)器利用池來結(jié)合它從客戶端接收到的結(jié)果以提出解。盡 管參照使用基因來針對(duì)金融資產(chǎn)（例如，股票、指數(shù)、貨幣等）提出建議提供下面的描述，但 是應(yīng)當(dāng)理解，本發(fā)明的實(shí)施例同樣適用于發(fā)現(xiàn)任何其他計(jì)算問題的解，如下進(jìn)一步的描述。
[0034]進(jìn)化算法的定標(biāo)（scaling)可以在二個(gè)維度進(jìn)行，即利用池尺寸和/或評(píng)估。在 進(jìn)化算法中，池或基因群集越大，基因的多樣性越大。因此，發(fā)現(xiàn)較為適應(yīng)的基因的可能性 隨著池尺寸的增加而增加。為此，基因池可以分布在多個(gè)客戶端上。每個(gè)客戶端評(píng)估其基 因池，并且將最適應(yīng)的基因傳送到服務(wù)器，如下進(jìn)一步。
[0035]根據(jù)本發(fā)明的與網(wǎng)絡(luò)相連的每個(gè)客戶端接收或下載客戶端軟件?？蛻舳塑浖詣?dòng) 生成多個(gè)基因，基因的數(shù)目可以根據(jù)存儲(chǔ)器尺寸和客戶端的CPU處理能力改變。例如，在一 個(gè)實(shí)施例中，客戶端可以具有1000個(gè)用于評(píng)估的基因。
[0036]基因被假設(shè)為是虛擬交易者，該虛擬交易者被給予假定錢數(shù)來使用歷史數(shù)據(jù)進(jìn)行 交易。這些交易根據(jù)規(guī)則集執(zhí)行，該規(guī)則集定義基因并由此提示該基因買入、賣出、保持其 位置或退出其位置。規(guī)則是其后跟隨動(dòng)作的條件列表，該動(dòng)作可以是例如買入、賣出、退出 或保持。規(guī)則還可以被設(shè)計(jì)為包含盈利目標(biāo)以及止損目標(biāo)，由此使得退出動(dòng)作變?yōu)槎嘤?。?dāng) 沒有觸發(fā)基因中的規(guī)則時(shí)發(fā)生保持動(dòng)作，因此，基因有效地保持其當(dāng)前位置。條件是基于指 示符的條件的連接列表（conjunction list)。指示符是可以被饋送到比如最低價(jià)格變動(dòng) (tick)或接近價(jià)格的條件的系統(tǒng)輸入。指示符還可以自省來指示基因在任何給定時(shí)候的適 應(yīng)度或其他屬性。
[0037]根據(jù)本發(fā)明的一個(gè)示例實(shí)施例，下面的代碼在條件、指示符以及基因所采取的動(dòng) 作方面定義該基因：
[0038] if (PositionProfit >=2% and ! (tick = (-54/10000) % prev tick and MACD is negative)and ! (tick = (-119/10000) % prev tick and Position is long))and ! (ADX x 100 <= 5052))
[0039] then SELL
[0040]其中，"and"表示邏輯"與"操作，" ！"表示邏輯"非"操作，"tick"、"MACD"和"ADX" 是股票指示符，"SELL"表示賣出動(dòng)作，以及"PositionProfit"表示基因的曲線位置。
[0041]基因在股票交易日被評(píng)估。股票交易日是針對(duì)特定股票的歷史數(shù)據(jù)的日價(jià)值。在 給定股票交易日的特定間隔，例如，每5分鐘，通過將指示符的當(dāng)前值指派到每個(gè)規(guī)則的條 件中，評(píng)估基因的規(guī)則。如果針對(duì)指示符值，基因的條件都不為真，則該基因保持其先前位 置。如果該基因沒有位置，則它不執(zhí)行動(dòng)作?；蚩梢员辉O(shè)計(jì)為采取其滿足條件的第一規(guī) 則的動(dòng)作。如果例如該規(guī)則的動(dòng)作是賣出，則所采取的由該基因提議的交易是賣出。在另 一示例中，引發(fā)退出動(dòng)作的規(guī)則可以擊敗所有其他表決（vote)，并且迫使退出該基因的當(dāng) 前位置。
[0042] 根據(jù)本發(fā)明的一個(gè)實(shí)施例，基因的適應(yīng)度或成功是通過近似以及使用大量數(shù)據(jù)而 被確定的。用于評(píng)估基因的模型因此可以是部分的并且覆蓋較短的時(shí)間跨度，同時(shí)提高針 對(duì)更多的股票交易日評(píng)估基因時(shí)的準(zhǔn)確性以及盈利體驗(yàn)。為了建立基因的適應(yīng)度的初始近 似，如下進(jìn)一步，首先針對(duì)可用數(shù)據(jù)的子集來評(píng)估基因的適應(yīng)度。已經(jīng)進(jìn)行的基因適應(yīng)度評(píng) 估所針對(duì)的時(shí)間段在本文中被稱為基因的成熟年齡，在本文中也被稱為基因的年齡。達(dá)到 預(yù)定年齡的基因能夠復(fù)制下代基因并對(duì)下代基因做出貢獻(xiàn)。每個(gè)這種基因可以繼續(xù)存活并 待在基因池中，只要其累積適應(yīng)度滿足預(yù)定條件。
[0043] 用于評(píng)估基因的適應(yīng)度的歷史數(shù)據(jù)非常大。因此，即使采用當(dāng)今的高處理能力及 大存儲(chǔ)容量計(jì)算機(jī)，在單個(gè)機(jī)器上在合理的時(shí)間內(nèi)實(shí)現(xiàn)優(yōu)異結(jié)果通常是不可行的。大的基 因池還要求大存儲(chǔ)器以及高處理能力。根據(jù)本發(fā)明的一個(gè)實(shí)施例，定標(biāo)被使用來在合適的 時(shí)間段內(nèi)實(shí)現(xiàn)高質(zhì)量的評(píng)估結(jié)果。定標(biāo)操作在兩個(gè)維度內(nèi)執(zhí)行，即，在池尺寸內(nèi)以及在對(duì)相 同基因的評(píng)估內(nèi)，以生成更多種類的基因池，從而增加發(fā)現(xiàn)更適應(yīng)的基因的可能性。因此， 根據(jù)本發(fā)明的一個(gè)實(shí)施例，在多個(gè)用于評(píng)估的客戶端上分發(fā)基因池。每個(gè)客戶端繼續(xù)使用 該客戶端持續(xù)周期性接收的歷史數(shù)據(jù)來評(píng)估其基因池。換言之，繼續(xù)針對(duì)客戶端周期性且 持續(xù)接收的附加歷史數(shù)據(jù)來評(píng)估基因的性能（在本文中也稱為基因的適應(yīng)度）。滿足一個(gè) 或多個(gè)預(yù)定條件的基因被傳送到服務(wù)器。
[0044] 根據(jù)本發(fā)明的另一實(shí)施例，基因分發(fā)還被用來增加針對(duì)相同基因進(jìn)行的評(píng)估的速 度。為此，服務(wù)器接收到的但還沒達(dá)到特定成熟年齡或還未滿足一個(gè)或多個(gè)預(yù)定條件的基 因，可以被從服務(wù)器傳送回多個(gè)客戶端以供進(jìn)一步評(píng)估?？蛻舳酸槍?duì)基因?qū)崿F(xiàn)的評(píng)估結(jié)果 (或者在本文中稱為部分評(píng)估）被傳送回服務(wù)器。服務(wù)器將基因的部分評(píng)估結(jié)果與在將基 因傳送到客戶端時(shí)的該基因的適應(yīng)度值合并，以得到該基因的適應(yīng)度測(cè)量值。例如，假設(shè)基 因的年齡是500個(gè)評(píng)估日，并且該基因被從服務(wù)器傳送到例如兩個(gè)客戶端，每個(gè)客戶端被 指示在附加的100天內(nèi)評(píng)估該基因。相應(yīng)地，每個(gè)客戶端還在該附加的100個(gè)股票交易日內(nèi) 評(píng)估該基因，并且將其評(píng)估結(jié)果報(bào)告給服務(wù)器。這兩個(gè)結(jié)果與基因在被傳送到兩個(gè)客戶端 時(shí)的該基因的適應(yīng)度測(cè)量值結(jié)合。結(jié)合后的結(jié)果表示針對(duì)700天評(píng)估的該基因的適應(yīng)度。 換言之，根據(jù)這個(gè)示例，分布式系統(tǒng)針對(duì)每個(gè)客戶端僅僅使用100個(gè)不同的評(píng)估日，將基因 的成熟年齡從500天增加到700天。根據(jù)本發(fā)明，分布式系統(tǒng)因此在評(píng)估其基因時(shí)是可高 度擴(kuò)展的。
[0045] 有利地，根據(jù)本發(fā)明，客戶端能夠在它們的本地復(fù)制時(shí)使用在服務(wù)器中存儲(chǔ)的基 因，從而提高了它們的基因的質(zhì)量。每個(gè)客戶端是獨(dú)立的進(jìn)化設(shè)備，不僅評(píng)估其池中的基 因，而且創(chuàng)建新代基因并且在本地推進(jìn)進(jìn)化過程。由于客戶端利用它們自有的本地進(jìn)化過 程來推進(jìn)，因此它們的處理能力不會(huì)浪費(fèi)，即使它們不是與服務(wù)器持續(xù)通信。一旦重新建立 與服務(wù)器間的通信，客戶端可以將它們的最適應(yīng)基因傳送到服務(wù)器，并且從服務(wù)器接收基 因來進(jìn)行進(jìn)一步評(píng)估。
[0046] 每個(gè)客戶端計(jì)算機(jī)具有用于訪問一個(gè)或多個(gè)數(shù)據(jù)饋送服務(wù)器（通常使用參考標(biāo) 記30示出）的通信端口，以獲得解決目前正處理的問題所需要的信息。當(dāng)推薦比如股票、 商品、貨幣等的資產(chǎn)的交易策略時(shí)，數(shù)據(jù)饋送服務(wù)器所提供的信息包括覆蓋指定時(shí)間段的 資產(chǎn)值?；蛘?，盡管沒有示出，解決目前正處理的問題所需要的信息可以經(jīng)由服務(wù)器10,從 數(shù)據(jù)饋送服務(wù)器30提供給客戶端20。盡管服務(wù)器10在圖1中被示出為單個(gè)中央服務(wù)器， 但是應(yīng)當(dāng)理解，服務(wù)器10可以是分布式服務(wù)器。
[0047]圖2示出了每個(gè)客戶端20和服務(wù)器10的多個(gè)邏輯塊。如圖所示，每個(gè)客戶端20 被示出為包括由在該客戶端上運(yùn)行的獨(dú)立應(yīng)用軟件生成的基因池24。下面，每個(gè)基因被假 設(shè)為是金融資產(chǎn)（例如，股票）的交易者，但是應(yīng)當(dāng)理解，基因通常適合于發(fā)現(xiàn)任何其他計(jì) 算問題的解。使用評(píng)估塊22,在跨P個(gè)交易日（例如，600天）的第一預(yù)定時(shí)間段內(nèi)評(píng)估客 戶端的每個(gè)基因的性能特性。通過比較每個(gè)基因的交易建議并且確定在預(yù)定時(shí)間段內(nèi)該基 因的對(duì)應(yīng)返回率，執(zhí)行針對(duì)該基因的評(píng)估?；虻男阅芴匦栽诒疚闹幸卜Q為基因的適應(yīng)度。 客戶端20接收歷史交易數(shù)據(jù)，以確定其基因的適應(yīng)度。
[0048]一旦完成對(duì)其所有基因的性能評(píng)估，每個(gè)客戶端計(jì)算機(jī)選擇并將其性能最好的基 因（存留基因）放入精英池26中。在一個(gè)實(shí)施例中，存留基因可以是利用它們的建議的返 回率確定的基因池中的性能排名前5 %的基因。在其他實(shí)施例中，存留基因是適應(yīng)度超過預(yù) 定閾值的基因。無法滿足針對(duì)適應(yīng)度的所要求的條件的剩余基因不會(huì)存留，并且被丟棄。每 個(gè)客戶端繼續(xù)使用該客戶端繼續(xù)周期性接收的歷史交易數(shù)據(jù)來評(píng)估其精英（存留）基因。
[0049] 在一些實(shí)施例中，當(dāng)在最初P個(gè)交易日內(nèi)對(duì)基因進(jìn)行初始評(píng)估之后，還在多個(gè)（S 個(gè)）附加時(shí)間段內(nèi)對(duì)存留基因進(jìn)行評(píng)估，每個(gè)附加時(shí)間段的跨度為Q個(gè)其他交易日。例如， 在最初600個(gè)交易日期間的對(duì)基因的初始評(píng)估之后，在兩個(gè)附加時(shí)間段內(nèi)對(duì)每個(gè)存留基因 進(jìn)一步進(jìn)行評(píng)估，每個(gè)附加時(shí)間段的跨度為600個(gè)更多的交易日。因此，在這些示例中，在 1800個(gè)交易日內(nèi)評(píng)估每個(gè)基因。這些多個(gè)時(shí)間段可以是非重疊的連續(xù)時(shí)間段。此外，每個(gè) 附加時(shí)間段的交易日的數(shù)目，即，Q，可以等于或者可以不等于初始評(píng)估時(shí)間段的交易日的 數(shù)目，g卩，P。每個(gè)這種附加時(shí)間段中的評(píng)估可能導(dǎo)致丟失在先前評(píng)估中已經(jīng)存留的基因。 例如，如果已經(jīng)在例如600天的初始評(píng)估時(shí)間段中存留的基因在跨度例如1200天的交易日 期間的適應(yīng)度小于預(yù)定閾值水平，則它可能不會(huì)在例如600天的第二時(shí)間段期間執(zhí)行的評(píng) 估中存留。丟棄在精英池26中存儲(chǔ)的無法在這些附加評(píng)估時(shí)間段中存留的基因。被要求 通過初始評(píng)估時(shí)間段的適應(yīng)度閾值水平可以與被要求來通過后續(xù)評(píng)估的適應(yīng)度閾值水平 相同或者可以不相同。
[0050] 在初始評(píng)估時(shí)間段和后續(xù)評(píng)估時(shí)間段的適應(yīng)度條件下存留的基因被保持存儲(chǔ)在 精英池26中，并且可供基因選擇塊28用于可能的選擇以及被傳送到服務(wù)器10。服務(wù)器10 從客戶端計(jì)算機(jī)接收的基因被存儲(chǔ)在服務(wù)器10的服務(wù)器基因池14中?；蜻x擇塊28將 在基因的相關(guān)聯(lián)的精英池26中的基因的適應(yīng)度與池14中的性能最差的基因的適應(yīng)度進(jìn)行 比較。在一個(gè)實(shí)施例中，服務(wù)器10僅僅接受由客戶端計(jì)算機(jī)確定的適應(yīng)度至少等于或好于 基因池14中存儲(chǔ)的該基因的適應(yīng)度的基因。服務(wù)器10因此向客戶端計(jì)算機(jī)告知其性能最 差的基因的適應(yīng)度，以使得基因選擇模塊28能夠進(jìn)行該比較并且識(shí)別出服務(wù)器10將接受 的基因。例如，服務(wù)器10可以向基因選擇模塊28傳送查詢，該查詢指示"我的最差基因的 適應(yīng)度是X，你有性能更好的基因嗎？"?；蜻x擇模塊28可以通過講述"我具有10個(gè)這 種更好的基因"進(jìn)行應(yīng)答，并且嘗試將這些基因傳送給服務(wù)器。在一個(gè)實(shí)施例中，基因池14 具有固定尺寸。因此，為了接受新基因，服務(wù)器10丟棄在其池14中存儲(chǔ)的基因中的一個(gè)基 因。在一個(gè)實(shí)施例中，池14的初始群集根據(jù)在客戶端的匯聚式（collective)精英池中初 始存儲(chǔ)的所有基因中的最適應(yīng)的基因形成。繼續(xù)這個(gè)過程，直到池14達(dá)到其滿容量，該滿 容量可以動(dòng)態(tài)改變。在另一實(shí)施例中，為了形成其初始群體，池14繼續(xù)接受在精英池中存 儲(chǔ)的基因，直到池14達(dá)到其滿容量。
[0051]基因接受塊12被配置為在從客戶端到達(dá)的基因被添加到服務(wù)器池358之前，確保 該基因所具有的適應(yīng)度比已經(jīng)存儲(chǔ)在服務(wù)器池14中存儲(chǔ)的基因更好。在每個(gè)所接受的基 因被添加到服務(wù)器池14之前，基因接受塊12利用標(biāo)識(shí)符對(duì)該基因加戳記并且執(zhí)行多個(gè)空 間清理操作。
[0052] 精英池26中的基因被允許復(fù)制。為此，基因復(fù)制塊30隨機(jī)選擇并結(jié)合兩個(gè)或更 多基因，即，通過混合用于創(chuàng)建父基因的規(guī)則。隨后利用新近創(chuàng)建的基因（子基因）以及位 于精英池中的基因重新填充池24。舊的基因池被丟棄。繼續(xù)如上對(duì)池24中的新的群體進(jìn) 行評(píng)估。
[0053] 在一些實(shí)施例中，服務(wù)器10將池24中所存儲(chǔ)的每個(gè)成熟年齡（S卩，已經(jīng)進(jìn)行的基 因適應(yīng)度的評(píng)估所針對(duì)的交易日的總和）小于預(yù)定值的基因傳送回一組所選擇的客戶端 計(jì)算機(jī)，以在跨度為W個(gè)交易日的附加時(shí)間段內(nèi)進(jìn)行進(jìn)一步的適應(yīng)度評(píng)估。在附加時(shí)間段 內(nèi)評(píng)估出的適應(yīng)度無法滿足一個(gè)或多個(gè)預(yù)定條件（即，它們的適應(yīng)度小于所要求的閾值） 的基因被客戶端計(jì)算機(jī)丟棄。在附加時(shí)間段內(nèi)評(píng)估出的適應(yīng)度滿足一個(gè)或多個(gè)預(yù)定條件的 基因被傳送回服務(wù)器10,以供存儲(chǔ)在池14中?？蛻舳擞?jì)算機(jī)將所丟棄的基因報(bào)告給服務(wù) 器。
[0054] 在一些實(shí)施例中，為了增加在池14中存儲(chǔ)的基因的年齡，服務(wù)器10將該基因傳送 給多個(gè)客戶端計(jì)算機(jī)，每個(gè)客戶端計(jì)算機(jī)被指示在不同的交易日集內(nèi)對(duì)基因執(zhí)行進(jìn)一步評(píng) 估。例如，假設(shè)4個(gè)客戶端計(jì)算機(jī)被選擇對(duì)在池14中存儲(chǔ)的基因的適應(yīng)度進(jìn)行進(jìn)一步評(píng)估。 由此，第一個(gè)被選擇的客戶端計(jì)算機(jī)被指示來在第一時(shí)間段內(nèi)對(duì)該基因進(jìn)行評(píng)估；第二個(gè) 被選擇的客戶端計(jì)算機(jī)被指示來在第二時(shí)間段內(nèi)對(duì)該基因進(jìn)行評(píng)估；第三個(gè)被選擇的客戶 端計(jì)算機(jī)被指示來在第三時(shí)間段內(nèi)對(duì)該基因進(jìn)行評(píng)估；以及第四個(gè)被選擇的客戶端計(jì)算機(jī) 被指示來在第四時(shí)間段內(nèi)對(duì)該基因進(jìn)行評(píng)估。應(yīng)當(dāng)理解，第一時(shí)間段、第二時(shí)間段、第三時(shí) 間段和第四時(shí)間段可以是彼此重疊或者彼此不重疊的不同時(shí)間段。然后，服務(wù)器從選擇的 客戶端計(jì)算機(jī)接收適應(yīng)度值，并且將這些適應(yīng)度與該基因的先前適應(yīng)度結(jié)合（如同在將該 基因傳送回客戶端之前由服務(wù)器維護(hù)的），以得到該基因的適應(yīng)度值的更新值。因此，根據(jù) 本發(fā)明，通過在并行操作的多個(gè)客戶端計(jì)算機(jī)之間分發(fā)評(píng)估任務(wù)，提高了基因的老化速度。 在一個(gè)實(shí)施例中，先前適應(yīng)度值和新適應(yīng)度值的平均值被用于計(jì)算被服務(wù)器傳送到客戶端 來進(jìn)行進(jìn)一步評(píng)估的基因的新適應(yīng)度值。由于服務(wù)器中的基因被傳送到若干客戶端來進(jìn)行 評(píng)估，因此如果一個(gè)或多個(gè)客戶端出現(xiàn)故障，則僅僅基因的部分評(píng)估結(jié)果丟失。
[0055] 可以執(zhí)行服務(wù)器池基因的備份/恢復(fù)過程，以確保在服務(wù)器出現(xiàn)故障的情況下的 連續(xù)性。此外，因?yàn)榭蛻舳吮慌渲脼榫哂斜恢甘緛磉M(jìn)行評(píng)估的服務(wù)器基因的副本，并且因?yàn)?客戶端在它們的進(jìn)化過程中是自給自足的，所以即使當(dāng)服務(wù)器出現(xiàn)故障或者以其他方式掉 線時(shí)，客戶端可以繼續(xù)對(duì)它們的基因進(jìn)行評(píng)估，并且推進(jìn)進(jìn)化過程。當(dāng)服務(wù)器恢復(fù)在線時(shí)， 甚至可以根據(jù)在客戶端中存儲(chǔ)的基因重新創(chuàng)建服務(wù)器池。因此，根據(jù)本發(fā)明的實(shí)施例，網(wǎng)絡(luò) 計(jì)算系統(tǒng)不會(huì)丟失對(duì)基因的先前處理的歷史記錄。
[0056]數(shù)據(jù)饋送服務(wù)器50提供更廣范圍的已交易資本（例如，股票、債券、商品、貨幣等） 以及它們的衍生物（比如，期權(quán)、期貨等）的歷史金融數(shù)據(jù)。數(shù)據(jù)饋送服務(wù)器50可以與服 務(wù)器20或者客戶端直接進(jìn)行交互。數(shù)據(jù)饋送服務(wù)器還可以提供對(duì)多個(gè)技術(shù)分析工具的訪 問，比如金融指示符 MAO)、Bollinger Band、ADX、RSI 等。
[0057] 隨著時(shí)間推移，服務(wù)器池中的基因可以開始進(jìn)行類似的行為，并且以相關(guān)的方式 使用相同的指示符集來得到它們的建議。這指示對(duì)更適應(yīng)的基因的搜索正在最初用于定義 基因的一組可識(shí)別條件和指示符上收斂。在收斂發(fā)生時(shí)，可以被識(shí)別的任何給定池中的更 適應(yīng)的基因的比率開始減少。換言之，隨著基因老化，它們的適應(yīng)度增加，由此導(dǎo)致基因的 更高的收斂因子。收斂可以達(dá)到一個(gè)這樣的點(diǎn)，在該點(diǎn)處盡管繼續(xù)評(píng)估基因但是存留基因 池保持相對(duì)不變。因此，識(shí)別更適應(yīng)基因的收斂可以有利地實(shí)現(xiàn)基因池的多樣性。在對(duì)更 適應(yīng)的基因的繼續(xù)搜索中，收斂由此可以表示局部最佳點(diǎn)，而不是最佳點(diǎn)。
[0058] 圖3示出了針對(duì)給定池的作為評(píng)估時(shí)間的函數(shù)的示例收斂因子。可以看出，隨著 評(píng)估時(shí)間增加，收斂率漸進(jìn)地接近恒定值Q。多種不同的技術(shù)可以用于測(cè)量基因池的收斂性 和均勻性。下面的表達(dá)式（1)提供了基因池的收斂因子的一種測(cè)量。
[0059]

【權(quán)利要求】
1. 一種服務(wù)器計(jì)算機(jī)系統(tǒng)，包括： 存儲(chǔ)器，是所述服務(wù)器計(jì)算機(jī)系統(tǒng)可訪問的并且存儲(chǔ)有服務(wù)器基因池，所述服務(wù)器基 因池具有多個(gè)個(gè)體中的一些個(gè)體，所述多個(gè)個(gè)體中的每個(gè)個(gè)體標(biāo)識(shí)多個(gè)指示符中的對(duì)應(yīng)指 示符子集、并且還標(biāo)識(shí)依賴于所述指示符子集的至少一個(gè)動(dòng)作，并非所有指示符子集都是 相同的； 通信端口，所述服務(wù)器計(jì)算機(jī)系統(tǒng)通過所述通信端口從多個(gè)客戶端計(jì)算機(jī)中的客戶端 計(jì)算機(jī)接收個(gè)體，所述多個(gè)客戶端計(jì)算機(jī)中的每個(gè)客戶端計(jì)算機(jī)被指派為一個(gè)類，每個(gè)所 述類與多個(gè)指示符中的相應(yīng)指示符子集相關(guān)聯(lián)，并且所述類中的至少一個(gè)類包括不止一個(gè) 客戶端計(jì)算機(jī)，每個(gè)接收到的個(gè)體是所述多個(gè)個(gè)體之一、并且與相關(guān)聯(lián)的接收到的適應(yīng)度 值相結(jié)合地被接收；以及 處理器，被配置用于： 接受接收到的個(gè)體中的至少一些個(gè)體，以及 向給定客戶端計(jì)算機(jī)傳輸被接受的個(gè)體的第一子集中的每個(gè)給定個(gè)體以用于進(jìn)一步 評(píng)估，所述給定客戶端計(jì)算機(jī)是所述服務(wù)器計(jì)算機(jī)從其接收所述給定個(gè)體的類的成員。
2. 根據(jù)權(quán)利要求1所述的服務(wù)器計(jì)算機(jī)系統(tǒng)，其中所述服務(wù)器計(jì)算機(jī)系統(tǒng)從所述客戶 端計(jì)算機(jī)接收的每個(gè)所述個(gè)體先前已經(jīng)關(guān)于第一數(shù)量的歷史交易數(shù)據(jù)而被評(píng)估、并且被發(fā) 現(xiàn)具有超過預(yù)定閾值適應(yīng)度的適應(yīng)度。
3. 根據(jù)權(quán)利要求2所述的服務(wù)器計(jì)算機(jī)系統(tǒng)，其中所述處理在接受接收到的個(gè)體中的 至少一些個(gè)體時(shí)： 確定是否每個(gè)接收到的個(gè)體都已被存儲(chǔ)在所述服務(wù)器基因池中；以及 丟棄具有低于預(yù)定服務(wù)器最小適應(yīng)度的更新適應(yīng)度值的所有接收到的個(gè)體， 其中每個(gè)接收到的個(gè)體的所述更新適應(yīng)度值是尚未被存儲(chǔ)在所述服務(wù)器基因池中的 個(gè)體的所述個(gè)體的接收到的適應(yīng)度值， 并且其中對(duì)于已經(jīng)被存儲(chǔ)在所述服務(wù)器基因池中的個(gè)體，每個(gè)接收到的個(gè)體的所述更 新適應(yīng)度值是所述個(gè)體的接收到的適應(yīng)度值與所述服務(wù)器基因池中先前針對(duì)所述個(gè)體而 存儲(chǔ)的適應(yīng)度值的結(jié)合。
4. 根據(jù)權(quán)利要求3所述的服務(wù)器計(jì)算機(jī)系統(tǒng)，其中所述預(yù)定服務(wù)器最小適應(yīng)度取決于 所述服務(wù)器基因池中的最小適應(yīng)個(gè)體的適應(yīng)度。
5. 根據(jù)權(quán)利要求3所述的服務(wù)器計(jì)算機(jī)系統(tǒng)，其中所述處理器進(jìn)一步被配置為在所述 服務(wù)器基因池中存儲(chǔ)接受的個(gè)體中的至少一些個(gè)體。
6. 根據(jù)權(quán)利要求1所述的服務(wù)器計(jì)算機(jī)系統(tǒng)，其中所述處理器進(jìn)一步被配置為確定所 述類中的第一類是否滿足預(yù)定收斂條件，如果是： 將所述第一類與所述類中的第二類合并以形成合并類，被指派給所述第一類的所述客 戶端計(jì)算機(jī)中的至少一些被重新指派給所述合并類；以及 將已經(jīng)被接受并且從是所述第一類的成員的客戶端計(jì)算機(jī)接收到的個(gè)體傳輸給是所 述合并類的成員的客戶端計(jì)算機(jī)以用于進(jìn)一步評(píng)估。
7. 根據(jù)權(quán)利要求6所述的服務(wù)器計(jì)算機(jī)系統(tǒng)，其中所述第二類也被所述服務(wù)器計(jì)算機(jī) 系統(tǒng)確定為滿足預(yù)定收斂條件，其中所述第一類與所述第二類的合并還包括將被重新指派 的、指派給所述第二類的所述客戶端計(jì)算機(jī)中的至少一些客戶端計(jì)算機(jī)系統(tǒng)重新指派給所 述合并類，并且其中所述處理器進(jìn)一步被配置為向是所述合并類的成員的客戶端傳輸已經(jīng) 被接受、并且從是所述第二類的成員的客戶端計(jì)算機(jī)接收的個(gè)體以用于進(jìn)一步評(píng)估。
8. 根據(jù)權(quán)利要求6所述的服務(wù)器計(jì)算機(jī)系統(tǒng)，其中所述合并類與先前與所述第一類相 關(guān)聯(lián)的指示符子集和先前與所述第二類相關(guān)聯(lián)的指示符子集相關(guān)聯(lián)。
9. 根據(jù)權(quán)利要求1所述的服務(wù)器計(jì)算機(jī)系統(tǒng)，其中通過所述通信端口，在接收個(gè)體時(shí)， 所述服務(wù)器計(jì)算機(jī)系統(tǒng)從所述客戶端計(jì)算機(jī)中的特定客戶端計(jì)算機(jī)接收所述個(gè)體中的不 止一個(gè)個(gè)體。
10. 根據(jù)權(quán)利要求1所述的服務(wù)器計(jì)算機(jī)系統(tǒng)，其中所述處理器在傳輸以用于進(jìn)一步 評(píng)估時(shí)，向所述客戶端計(jì)算機(jī)中的特定客戶端計(jì)算機(jī)傳輸不止一個(gè)個(gè)體。
11. 根據(jù)權(quán)利要求1所述的服務(wù)器計(jì)算機(jī)系統(tǒng)，其中所述處理器向其傳輸所述給定個(gè) 體以用于進(jìn)一步評(píng)估的所述給定客戶端計(jì)算機(jī)不同于所述服務(wù)器計(jì)算機(jī)從其接收所述給 定個(gè)體的客戶算計(jì)算機(jī)。
12. -種服務(wù)器計(jì)算機(jī)系統(tǒng)，包括： 存儲(chǔ)器，是所述服務(wù)器計(jì)算機(jī)系統(tǒng)可訪問的并且存儲(chǔ)有服務(wù)器基因池，所述服務(wù)器基 因池具有多個(gè)個(gè)體中的一些個(gè)體，所述多個(gè)個(gè)體中的每個(gè)個(gè)體標(biāo)識(shí)多個(gè)指示符中的對(duì)應(yīng)指 示符子集、并且還標(biāo)識(shí)依賴于所述指示符子集的至少一個(gè)動(dòng)作，并非所有指示符子集都是 相同的； 通信端口，所述服務(wù)器計(jì)算機(jī)系統(tǒng)通過所述通信端口從多個(gè)客戶端計(jì)算機(jī)中的客戶端 計(jì)算機(jī)接收個(gè)體，所述多個(gè)客戶端計(jì)算機(jī)中的每個(gè)客戶端計(jì)算機(jī)被指派為一個(gè)類，每個(gè)所 述類與多個(gè)指示符中的相應(yīng)指示符子集相關(guān)聯(lián)，并且所述類中的至少一個(gè)類包括不止一個(gè) 客戶端計(jì)算機(jī)；以及 處理器，被配置用于： 接受接收到的個(gè)體中的至少一些個(gè)體，以及 向所述客戶端計(jì)算機(jī)傳輸被接受的個(gè)體的第一子集中的每個(gè)個(gè)體以用于進(jìn)一步評(píng)估， 其中被傳輸以用于進(jìn)一步評(píng)估的每個(gè)給定個(gè)體被傳輸?shù)饺航M的成員以用于進(jìn)一步評(píng) 估，所述群組包括： 是所述服務(wù)器計(jì)算機(jī)系統(tǒng)從其接收所述給定個(gè)體的相同類的成員的客戶端計(jì)算機(jī)；以 及 是至少部分給予所述服務(wù)器計(jì)算機(jī)系統(tǒng)從其接收所述給定個(gè)體的類而導(dǎo)出的類的成 員的客戶端計(jì)算機(jī)。
13. 根據(jù)權(quán)利要求12所述的服務(wù)器計(jì)算機(jī)系統(tǒng)，其中所述處理器在接受接收到的個(gè)體 中的至少一些個(gè)體時(shí)： 確定是否每個(gè)接收到的個(gè)體都已被存儲(chǔ)在所述服務(wù)器基因池中；以及 丟棄具有低于預(yù)定服務(wù)器最小適應(yīng)度的更新適應(yīng)度值的所有接收到的個(gè)體，其中每個(gè) 接收到的個(gè)體的所述更新適應(yīng)度值是： 對(duì)于尚未存在于所述服務(wù)器基因池中的個(gè)體，是由所述服務(wù)器計(jì)算機(jī)系統(tǒng)與接收到的 所述個(gè)體相結(jié)合地接收到的適應(yīng)度值；以及 對(duì)于已經(jīng)存在于所述服務(wù)器基因池中的個(gè)體，是由所述服務(wù)器計(jì)算機(jī)系統(tǒng)接收到的適 應(yīng)度值與先前與所述服務(wù)器基因池中的所述個(gè)體相關(guān)聯(lián)的適應(yīng)度值的結(jié)合。
14. 根據(jù)權(quán)利要求13所述的服務(wù)器計(jì)算機(jī)系統(tǒng)，其中所述預(yù)定服務(wù)器最小適應(yīng)度取決 于所述服務(wù)器基因池中的最小適應(yīng)個(gè)體的適應(yīng)度。
15. 根據(jù)權(quán)利要求13所述的服務(wù)器計(jì)算機(jī)系統(tǒng)，其中所述處理器進(jìn)一步被配置為在所 述服務(wù)器基因池中存儲(chǔ)接受的個(gè)體中的至少一些個(gè)體。
16. 根據(jù)權(quán)利要求12所述的服務(wù)器計(jì)算機(jī)系統(tǒng)，其中所述處理器進(jìn)一步被配置為確定 所述類中的第一類是否滿足預(yù)定收斂條件，如果是，則將所述第一類與所述類中的第二類 合并以形成合并類，被指派給所述第一類的所述客戶端計(jì)算機(jī)中的至少一些被重新指派給 所述合并類； 其中被傳輸以用于進(jìn)一步評(píng)估的所述個(gè)體中的第一個(gè)體由來自所述第一類的所述服 務(wù)器計(jì)算機(jī)系統(tǒng)接收， 并且其中所述第一個(gè)體被傳輸給所述合并類中的第一客戶端計(jì)算機(jī)以用于進(jìn)一步評(píng) 估。
17. 根據(jù)權(quán)利要求16所述的服務(wù)器計(jì)算機(jī)系統(tǒng)，其中所述第一客戶端計(jì)算機(jī)在合并之 前是所述第一類的成員。
18. 根據(jù)權(quán)利要求16所述的服務(wù)器計(jì)算機(jī)系統(tǒng)，其中所述第一客戶端計(jì)算機(jī)在合并之 前是所述第二類的成員。
19. 根據(jù)權(quán)利要求16所述的服務(wù)器計(jì)算機(jī)系統(tǒng)，其中所述第二類也被所述服務(wù)器計(jì)算 機(jī)系統(tǒng)確定為滿足預(yù)定收斂條件， 其中所述第一類與所述第二類的合并還包括將被指派給所述第二類的所述客戶端計(jì) 算機(jī)中的至少一些客戶端計(jì)算機(jī)系統(tǒng)重新指派給所述合并類， 其中被傳輸以用于進(jìn)一步評(píng)估的所述個(gè)體中的第二個(gè)體由來自所述第二類的所述服 務(wù)器計(jì)算機(jī)接收， 并且其中所述第二個(gè)體被傳輸給所述合并類中的第二客戶端計(jì)算機(jī)以用于進(jìn)一步評(píng) 估。
20. 根據(jù)權(quán)利要求16所述的服務(wù)器計(jì)算機(jī)系統(tǒng)，其中所述合并類與先前與所述第一類 相關(guān)聯(lián)的指示符子集和先前與所述第二類相關(guān)聯(lián)的指示符子集的并集相關(guān)聯(lián)。
21. 根據(jù)權(quán)利要求12所述的服務(wù)器計(jì)算機(jī)系統(tǒng)，其中被傳輸以用于進(jìn)一步評(píng)估的所述 個(gè)體中的一個(gè)個(gè)體還被傳輸給所述群組中的附加成員以用于進(jìn)一步評(píng)估。
22. 根據(jù)權(quán)利要求12所述的服務(wù)器計(jì)算機(jī)系統(tǒng)，其中所述服務(wù)器計(jì)算機(jī)系統(tǒng)從所述客 戶端計(jì)算機(jī)接收的每個(gè)個(gè)體先前關(guān)于第一數(shù)量的歷史交易數(shù)據(jù)而被評(píng)估、并且被發(fā)現(xiàn)具有 超過預(yù)定閾值適應(yīng)度的適應(yīng)度。
23. 根據(jù)權(quán)利要求22所述的服務(wù)器計(jì)算機(jī)系統(tǒng)，其中向其傳輸所述個(gè)體中的特定個(gè)體 以用于進(jìn)一步評(píng)估的特定客戶端計(jì)算機(jī)： 關(guān)于第二數(shù)量的歷史交易數(shù)據(jù)而進(jìn)一步評(píng)估所述特定特體； 在所述進(jìn)一步評(píng)估之后，確定所述特定個(gè)體是否具有超過預(yù)定閾值適應(yīng)度的適應(yīng)度； 以及 僅在是的情況下，將所述特定個(gè)體傳回所述服務(wù)器計(jì)算機(jī)系統(tǒng)。
24. 根據(jù)權(quán)利要求12所述的服務(wù)器計(jì)算機(jī)系統(tǒng)，其中通過所述通信端口，在接收所述 個(gè)體時(shí)，所述服務(wù)器計(jì)算機(jī)系統(tǒng)從所述客戶端計(jì)算機(jī)中的特定客戶端計(jì)算機(jī)接收所述個(gè)體 中的不止一個(gè)個(gè)體。
25. 根據(jù)權(quán)利要求12所述的服務(wù)器計(jì)算機(jī)系統(tǒng)，其中所述處理器在傳輸以用于進(jìn)一步 評(píng)估時(shí)，向所述客戶端計(jì)算機(jī)中的特定客戶端計(jì)算機(jī)傳輸不止一個(gè)個(gè)體。
26. 根據(jù)權(quán)利要求12所述的服務(wù)器計(jì)算機(jī)系統(tǒng)，其中所述處理器向其傳輸所述給定個(gè) 體以用于進(jìn)一步評(píng)估的所述給定客戶端計(jì)算機(jī)不同于所述服務(wù)器計(jì)算機(jī)從其接收所述給 定個(gè)體的客戶算計(jì)算機(jī)。
27. -種用于與多個(gè)客戶端計(jì)算機(jī)結(jié)合使用的服務(wù)器計(jì)算機(jī)系統(tǒng)，每個(gè)客戶端計(jì)算機(jī) 被指派給相應(yīng)的類，所述服務(wù)器計(jì)算機(jī)系統(tǒng)包括： 存儲(chǔ)器，是所述服務(wù)器計(jì)算機(jī)系統(tǒng)可訪問的并且存儲(chǔ)有服務(wù)器基因池，所述服務(wù)器基 因池具有多個(gè)個(gè)體，每個(gè)個(gè)體標(biāo)識(shí)多個(gè)指示符以及依賴于所述指示符的至少一個(gè)動(dòng)作，每 個(gè)所述類與多個(gè)指示符中的相應(yīng)指示符子集相關(guān)聯(lián)，并非所有子集都是相同的； 通信端口，所述服務(wù)器計(jì)算機(jī)系統(tǒng)通過所述通信端口從所述客戶端計(jì)算機(jī)接收個(gè)體， 包括全部從所述類中的第一類接收的所述個(gè)體的第一子集；以及 處理器，被配置用于： 確定所述第一類是否滿足預(yù)定收斂條件，如果是，則將所述第一類與所述類中的第二 類合并以形成合并類，被指派給所述第一類的所述客戶端計(jì)算機(jī)中的至少一些被重新指派 給所述合并類，以及 向所述客戶端計(jì)算機(jī)傳輸接收到的個(gè)體的所述第一子集中的每個(gè)個(gè)體以用于進(jìn)一步 評(píng)估； 其中被傳輸以用于進(jìn)一步評(píng)估的所述第一子集中的每個(gè)個(gè)體被傳輸?shù)饺缦驴蛻舳擞?jì) 算機(jī)以用于進(jìn)一步評(píng)估： 如果所述第一類不滿足所述預(yù)定收斂條件，則是所述第一類中的客戶端計(jì)算機(jī)，以及 如果所述第一類滿足所述預(yù)定收斂條件，則是所述合并類中的客戶端計(jì)算機(jī)。
28. 根據(jù)權(quán)利要求27所述的服務(wù)器計(jì)算機(jī)系統(tǒng)，其中所述處理器進(jìn)一步被配置為： 確定是否每個(gè)接收到的個(gè)體都已被存儲(chǔ)在所述服務(wù)器基因池中； 丟棄具有低于預(yù)定服務(wù)器最小適應(yīng)度的更新適應(yīng)度值的所有接收到的個(gè)體，其中每個(gè) 接收到的個(gè)體的所述更新適應(yīng)度值是： 對(duì)于尚未存在于所述服務(wù)器基因池中的個(gè)體，是由所述服務(wù)器計(jì)算機(jī)系統(tǒng)與接收到的 所述個(gè)體相結(jié)合地接收到的適應(yīng)度值；以及 對(duì)于已經(jīng)存在于所述服務(wù)器基因池中的個(gè)體，是由所述服務(wù)器計(jì)算機(jī)系統(tǒng)接收到的適 應(yīng)度值與先前與所述服務(wù)器基因池中的所述個(gè)體相關(guān)聯(lián)的適應(yīng)度值的結(jié)合。
29. 根據(jù)權(quán)利要求28所述的服務(wù)器計(jì)算機(jī)系統(tǒng)，其中所述預(yù)定服務(wù)器最小適應(yīng)度取決 于所述服務(wù)器基因池中的最小適應(yīng)個(gè)體的適應(yīng)度。
30. 根據(jù)權(quán)利要求28所述的服務(wù)器計(jì)算機(jī)系統(tǒng)，其中所述處理器進(jìn)一步被配置為在所 述服務(wù)器基因池中存儲(chǔ)接受的個(gè)體中的至少一些個(gè)體。
31. 根據(jù)權(quán)利要求27所述的服務(wù)器計(jì)算機(jī)系統(tǒng)，其中由所述服務(wù)器計(jì)算機(jī)系統(tǒng)通過所 述通信端口接收的所述個(gè)體還包括全部從所述第二類接收的個(gè)體的第二子集， 其中所述第二類也被所述服務(wù)器計(jì)算機(jī)系統(tǒng)確定為滿足預(yù)定收斂條件， 其中所述第一類與所述第二類的合并還包括將被指派給所述第二類的所述客戶端計(jì) 算機(jī)中的至少一些客戶端計(jì)算機(jī)系統(tǒng)重新指派給所述合并類， 其中所述處理器進(jìn)一步被配置為將接收到的個(gè)體的所述第二子集中的每個(gè)個(gè)體傳輸 給所述合并類的客戶端計(jì)算機(jī)以用于進(jìn)一步評(píng)估。
32. 根據(jù)權(quán)利要求27所述的服務(wù)器計(jì)算機(jī)系統(tǒng)，其中所述合并類與先前與所述第一類 相關(guān)聯(lián)的指示符子集和先前與所述第二類相關(guān)聯(lián)的指示符子集的并集相關(guān)聯(lián)。
33. 根據(jù)權(quán)利要求27所述的服務(wù)器計(jì)算機(jī)系統(tǒng)，和其中被傳輸以用于進(jìn)一步評(píng)估的所 述個(gè)體中的一個(gè)個(gè)體被傳輸給以下客戶端計(jì)算機(jī)以用于進(jìn)一步評(píng)估： 如果所述第一類不滿足所述預(yù)定收斂條件，則是所述第一類中的附加客戶端計(jì)算機(jī)， 以及 如果所述第一類滿足所述預(yù)定收斂條件，則是所述合并類中的附加客戶端計(jì)算機(jī)。
【文檔編號(hào)】G06F15/173GK104317771SQ201410529310
【公開日】2015年1月28日 申請(qǐng)日期:2010年4月28日 優(yōu)先權(quán)日:2009年4月28日
【發(fā)明者】B·霍德雅特, H·沙爾扎德 申請(qǐng)人:遺傳融資(巴巴多斯)有限公司