執(zhí)行復(fù)雜算法的分布式網(wǎng)絡(luò)的制作方法
【專利摘要】通過將實現(xiàn)復(fù)雜的基于軟件的金融趨勢和模式分析所需的處理能力以及計算任務(wù)分配到大量單獨的或集群的計算節(jié)點，顯著減少執(zhí)行這種分析的成本。為此，將計算任務(wù)分為多個子任務(wù)。然后，每個子任務(wù)在多個處理設(shè)備中的一個上執(zhí)行以生成多個解決方案。隨后，將解決方案組合以生成計算任務(wù)的結(jié)果?？刂铺幚碓O(shè)備的個人通過使用其相關(guān)聯(lián)的處理設(shè)備而被補(bǔ)償。算法可選地隨時間演變。然后，根據(jù)預(yù)定條件選擇一個或多個演變的算法。
【專利說明】執(zhí)行復(fù)雜算法的分布式網(wǎng)絡(luò)
[0001] 相關(guān)申請的交叉引用
[0002] 本申請要求于2007年11月8日提交的題為"執(zhí)行復(fù)雜算法的分布式網(wǎng)絡(luò)"的第60/ 986，533號美國臨時申請和于2008年6月25日提交的題為"執(zhí)行復(fù)雜算法的分布式網(wǎng)絡(luò)"的 第61/075722號美國臨時申請的優(yōu)先權(quán)，這兩個臨時申請的全部內(nèi)容通過引用并入本文。
【背景技術(shù)】
[0003] 傳統(tǒng)上，復(fù)雜的金融趨勢和模式分析處理由通常位于公司防火墻內(nèi)并且由公司的 信息技術(shù)（IT)組所擁有和操作的巨型計算機(jī)、大型機(jī)或強(qiáng)大的工作站和PC機(jī)來實現(xiàn)。在硬 件和運行該硬件的軟件方面的投資是巨大的。維護(hù)(修理）和操作(供電，保障數(shù)據(jù)中心安 全)該基礎(chǔ)設(shè)施的成本也是巨大的。
[0004] 股票價格波動通常是不可預(yù)測的，但是偶爾呈現(xiàn)可預(yù)測模式。遺傳算法(GA)已知 已被用于股票交易問題。本申請通常用于股票分類。根據(jù)一種理論，在任意給定時間，5%的 股票遵循一種趨勢。因此遺傳算法有時被成功地使用，以將股票歸類為遵循或不遵循趨勢。
[0005] 作為遺傳算法的超集的進(jìn)化算法擅長遍歷無序的搜索空間。如Koza，J.R.于1992 在麻省理工出版社出版的 "Genetic Programming:0n the Programming of Computers by Means of Natural Selection(遺傳算法:通過自然選擇的計算機(jī)編程)"所給出的，進(jìn)化算 法可用于以說明性的記號來演變完整的程序。進(jìn)化算法的基本元素是環(huán)境、基因模型、適應(yīng) 函數(shù)和復(fù)制函數(shù)。環(huán)境可以是任何問題描述的模型。基因可以由一組規(guī)則定義，該規(guī)則管理 基因在環(huán)境中的行為。規(guī)則是將在環(huán)境中執(zhí)行的動作所遵循的一系列條件。適應(yīng)函數(shù)可以 由進(jìn)化規(guī)則集與環(huán)境成功協(xié)商的程度定義。適應(yīng)函數(shù)用于評估每個基因在環(huán)境中的適應(yīng) 性。復(fù)制函數(shù)通過將規(guī)則和父基因的適應(yīng)性混合而生成新的基因。在每代中，生成新種群的 基因。
[0006]在進(jìn)化過程開始時，構(gòu)成初始種群的基因是通過將基因塊或組成基因的符號集放 在一起而完全隨機(jī)地生成。在遺傳編程中，該符號集是構(gòu)成管理環(huán)境中的基因行為的規(guī)則 的一組條件和動作。一旦建立了該種群，則通過適應(yīng)函數(shù)對其進(jìn)行評估。然后將具有最高適 應(yīng)性的基因用于在稱為復(fù)制的過程中生成下一代。通過復(fù)制，將父基因的規(guī)則混合，有時將 其變異（即，在規(guī)則中進(jìn)行隨機(jī)變化），以生成新的規(guī)則集。這個新的規(guī)則集將被分配給作為 新一代成員的子基因。在一些具體情況中，稱為優(yōu)秀基因的上一代最適應(yīng)成員也被拷貝到 下一代。

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

[0007]根據(jù)本發(fā)明，可擴(kuò)展和有效的計算裝置和方法提供和維持金融交易邊緣并且隨時 間維持該交易邊緣。這部分地通過組合下列各項實現(xiàn)：（i)先進(jìn)的人工智能(AI)和機(jī)器學(xué)習(xí) 算法，包括遺傳算法和人工生命構(gòu)造等；（i i)適合于算法處理的高可擴(kuò)展分布式計算模型； 以及(iii)以空前的規(guī)模和少量的金融業(yè)成本傳遞云計算能力的獨特計算環(huán)境。
[0008]如下面所描述地，與那些提供計算能力（資產(chǎn)）的關(guān)系通過多種方式被均衡。所提 供的大規(guī)模計算能力和其低成本的結(jié)合使得搜索操作在比現(xiàn)有技術(shù)已知的空間大得多的 解決方案空間上執(zhí)行。眾所周知，快速搜索大空間的股票、指標(biāo)、交易政策等是重要的，因為 影響成功預(yù)測的參數(shù)很可能隨時間改變。而且，處理能力越強(qiáng)大，可提供的搜索空間越大， 從而可表現(xiàn)出更好的解決方案。
[0009] 為了增加病毒系數(shù)（即，確定本發(fā)明被CPU擁有者/提供者傳播和采用以鼓勵他們 加入本發(fā)明計算網(wǎng)絡(luò)的比率的系數(shù)），計算能力的提供者被補(bǔ)償或給予獎勵以使他們的計 算功率對本發(fā)明的系統(tǒng)而言是可用的，并且其可進(jìn)一步被補(bǔ)償或給予獎勵以促使和鼓勵其 它人參加。
[0010] 根據(jù)本發(fā)明的一方面，對于使用提供者的計算周期、動態(tài)存儲器和他們的帶 寬，對提供者給予適當(dāng)?shù)难a(bǔ)償。根據(jù)本發(fā)明的一些實施方式，這方面的關(guān)系使病毒式營銷成 為可能。提供者在學(xué)習(xí)可能是金融或貨物/服務(wù)形式的補(bǔ)償級別、信息等之后，開始與他們 的朋友、同事、家人等互通關(guān)于從他們現(xiàn)有計算基礎(chǔ)設(shè)施的投資中獲利的機(jī)會。這導(dǎo)致更多 的提供者貢獻(xiàn)給系統(tǒng)，從而得到更高的處理能力和更高的性能。性能越高，越多的資源可被 分配以招募和簽訂更多提供者。
[0011]根據(jù)本發(fā)明的實施方式，可給提供者提供消息和媒體傳送機(jī)會，例如，例行新聞廣 播、即時新聞、RSS訂閱、收報機(jī)紙、論壇和聊天室、視頻等。
[0012] 本發(fā)明的一些實施方式用作創(chuàng)立處理能力的市場的催化劑。由此，根據(jù)本發(fā)明實 施方式，提供者提供的處理能力百分比可提供給對訪問這種能力感興趣的其它提供者。
[0013] 為了加快病毒式營銷和本發(fā)明實施方式的使用率，可實施轉(zhuǎn)借系統(tǒng)。例如，在一些 實施方式中，邀請朋友會提供"虛擬貨幣"。虛擬貨幣可通過以等于或小于通常消費者獲得 成本的慷慨禮品或其它?目息禮品而收回。
[0014] 根據(jù)本發(fā)明的一個實施方式，一種用于執(zhí)行計算任務(wù)的方法部分地包括:形成處 理設(shè)備的網(wǎng)絡(luò)，每個處理設(shè)備由不同實體控制并與其相關(guān);將計算任務(wù)分為子任務(wù);在處理 設(shè)備的不同處理設(shè)備上運行各個子任務(wù)，以生成多個解決方案;組合多個解決方案以生成 用于計算任務(wù)的結(jié)果；以及通過使用與實體相關(guān)的處理設(shè)備而對實體進(jìn)行補(bǔ)償。
[0015] 在一個實施方式中，計算任務(wù)表示金融算法。在一個實施方式中，處理設(shè)備中的至 少一個包括一組中央處理單元。在一個實施方式中，實體中的至少一個被金融補(bǔ)償。在一個 實施方式中，處理設(shè)備中的至少一個包括中央處理單元和主機(jī)存儲器。在一個實施方式中， 結(jié)果是對一個或多個資產(chǎn)的風(fēng)險可調(diào)整性能的估量。在一個實施方式中，實體中的至少一 個通過貨物/服務(wù)被補(bǔ)償。
[0016] 根據(jù)本發(fā)明的一個實施方式，一種用于執(zhí)行計算任務(wù)的方法部分地包括:形成處 理設(shè)備的網(wǎng)絡(luò)，每個處理設(shè)備由實體中的不同實體控制并且與其相關(guān)聯(lián);在處理設(shè)備之間 隨機(jī)分配一個或多個算法;使一個或多個算法隨時間演變;根據(jù)預(yù)定條件選擇演變的算法； 以及應(yīng)用所選擇的算法執(zhí)行計算任務(wù)。計算任務(wù)表示金融算法。
[0017] 在一個實施方式中，通過使用實體的處理設(shè)備而對實體進(jìn)行補(bǔ)償。在一個實施方 式中，處理設(shè)備中的至少一個包括一組中央處理單元。在一個實施方式中，實體的至少一個 被金融補(bǔ)償。在一個實施方式中，處理設(shè)備中的至少一個包括中央處理單元和主機(jī)存儲器。 在一個實施方式中，算法中的至少一個提供對一個或多個資產(chǎn)的風(fēng)險可調(diào)整性能的估量。 在一個實施方式中，實體中的至少一個通過貨物/服務(wù)被補(bǔ)償。
[0018] 根據(jù)本發(fā)明的一個實施方式，一種被配置為執(zhí)行計算任務(wù)的網(wǎng)絡(luò)計算機(jī)系統(tǒng)部分 地包括:被配置為將計算任務(wù)分為多個子任務(wù)的模塊;被配置為組合因響應(yīng)多個計算任務(wù) 而生成的多個解決方案以生成計算任務(wù)的模塊；以及被配置為為生成解決方案的實體維持 補(bǔ)償級別的模塊。計算任務(wù)表示金融算法。
[0019] 在一個實施方式中，解決方案中的至少一個由一組中央處理單元生成。在一個實 施方式中，補(bǔ)償是金融補(bǔ)償。在一個實施方式中，結(jié)果是對一個或多個資產(chǎn)的風(fēng)險調(diào)整性能 的估量。在一個實施方式中，對至少一個實體的補(bǔ)償是貨物/服務(wù)方式。
[0020] 根據(jù)本發(fā)明的一個實施方式，一種被配置為執(zhí)行計算任務(wù)的網(wǎng)絡(luò)計算機(jī)系統(tǒng)部分 包括:被配置為隨機(jī)地在多個處理設(shè)備之間分配能隨時間演變的多個算法的模塊;被配置 為根據(jù)預(yù)定條件選擇一個或多個演變算法的模塊；以及被配置為應(yīng)用所選擇的算法以執(zhí)行 計算任務(wù)的模塊。計算任務(wù)表示金融算法。
[0021] 在一個實施方式中，網(wǎng)絡(luò)計算機(jī)系統(tǒng)進(jìn)一步包括:被配置為為每個處理設(shè)備維持 補(bǔ)償級別。在一個實施方式中，至少一個處理設(shè)備包括一組中央處理單元。在一個實施方式 中，至少一個補(bǔ)償是金融補(bǔ)償形式。在一個實施方式中，至少一個處理設(shè)備包括中央處理單 元和主機(jī)存儲器。在一個實施方式中，至少一個算法提供對一個或多個資產(chǎn)的風(fēng)險可調(diào)整 性能的測量。在一個實施方式中，至少一個補(bǔ)償是貨物/服務(wù)形式。
【附圖說明】
[0022] 圖1是根據(jù)本發(fā)明的一個實施方式的網(wǎng)絡(luò)計算機(jī)系統(tǒng)的示例性高級框圖；
[0023] 圖2示出了根據(jù)本發(fā)明的一個示例性實施方式的多個客戶端-服務(wù)器動作；
[0024] 圖3示出了置于圖2的客戶端和服務(wù)器內(nèi)的多個組件/模塊；
[0025]圖4是圖1的每個處理設(shè)備的框圖。
【具體實施方式】
[0026] 根據(jù)本發(fā)明的一個實施方式，通過將實現(xiàn)復(fù)雜的基于軟件的金融趨勢和模式分析 所需的處理能力分布到世界范圍內(nèi)的大量(例如，數(shù)千、數(shù)百萬)單獨的或集群的計算節(jié)點、 并平衡經(jīng)由寬帶連接連接到因特網(wǎng)的數(shù)百萬中央處理單元(CPU)或圖形處理單元(GPU)，顯 著減少了執(zhí)行這種分析的成本。盡管下面的描述是參照CPU給出，但是可以理解，本發(fā)明的 實施方式可等同地應(yīng)用于GPU。
[0027] 本文中：
[0028] ?系統(tǒng)指硬件系統(tǒng)、軟件系統(tǒng)或組合的硬件/軟件系統(tǒng)；
[0029] ?提供者可包括同意加入本發(fā)明的分布式網(wǎng)絡(luò)計算系統(tǒng)并且擁有、維護(hù)、操作、管 理或控制一個或多個中央處理單元(CPU)的個人、公司、或組織；
[0030] ?網(wǎng)絡(luò)由包括中央或組織/終端計算基礎(chǔ)設(shè)施和任意數(shù)量的N個提供者的幾個元 素構(gòu)成，每個提供者與一個或多個節(jié)點相關(guān)聯(lián)，每個節(jié)點具有任意數(shù)量的處理設(shè)備。每個處 理設(shè)備包括至少一個CPU和/或主機(jī)內(nèi)存，例如DRAM;
[0031] · CPU被構(gòu)造為支持一個或多個節(jié)點以形成網(wǎng)絡(luò)的一部分，節(jié)點是適于執(zhí)行計算 任務(wù)的網(wǎng)絡(luò)元素。信號節(jié)點可駐留在一個以上的CPU上，例如多核處理器的多個CPU;以及
[0032] ?寬帶連接被定義為電纜、DSL、WiFi、3G無線、4G無線或被開發(fā)以將CPU連接到因 特網(wǎng)和將CPU互連的任意其它現(xiàn)有的或?qū)淼挠芯€或無線標(biāo)準(zhǔn)上的高速數(shù)據(jù)連接。
[0033] 圖1是根據(jù)本發(fā)明的一個實施方式的網(wǎng)絡(luò)計算系統(tǒng)100的示例性高級框圖。網(wǎng)絡(luò)計 算系統(tǒng)100被顯示為包括四個提供者120、140、160、180和一個或多個中央服務(wù)器基礎(chǔ)設(shè)施 (CSI)200。示例性的提供者120被顯示為包括承載(hosting)由提供者120擁有、操作、維護(hù)、 管理或控制的幾個節(jié)點的一群CPU。這群CPU包括處理設(shè)備122、124和126。在該實施例中，處 理設(shè)備122顯示為膝上型計算機(jī)，處理設(shè)備124和126顯示為桌上型計算機(jī)。類似地，示例性 的提供者140被顯示為包括置于處理設(shè)備142(膝上型計算機(jī))和處理設(shè)備144(手持?jǐn)?shù)字通 信/計算設(shè)備）內(nèi)的多個CPU，這些CHJ承載由提供者120擁有、操作、維護(hù)、管理或控制的節(jié) 點。示例性的提供者160被顯示為包括置于處理設(shè)備162(膝上型計算機(jī)）內(nèi)的CPU，示例性的 提供者180被顯示為包括置于處理設(shè)備182(手機(jī)/VoIP手持設(shè)備）內(nèi)的CPU?？梢岳斫?，根據(jù) 本發(fā)明的網(wǎng)絡(luò)計算機(jī)系統(tǒng)可包括任意數(shù)量的N個提供者，每個提供者與一個或多個節(jié)點相 關(guān)聯(lián)，并且每個提供者具有任意數(shù)量的處理設(shè)備。每個處理設(shè)備包括至少一個CPU和/或主 機(jī)內(nèi)存，例如DRAM。
[0034] 寬帶連接將提供者連接到CSI 200,以執(zhí)行本發(fā)明的計算操作。這種連接可以是電 纜、DSL、WiFi、3G無線、4G無線、或者被開發(fā)以將CPU連接至因特網(wǎng)的任意其它現(xiàn)有的或?qū)?的有線或無線標(biāo)準(zhǔn)。在一些實施方式中，這些節(jié)點還能夠相互連接并且相互傳遞信息，如圖 1所示。圖1中的提供者140、160、180被顯示為相互直接通信和傳遞信息。根據(jù)本發(fā)明，可使 用任何CPU，只要客戶端軟件被允許在該CPU上運行。在一些實施方式中，多客戶端軟件將指 令提供給多CHJ設(shè)備，并且使用在那些設(shè)備中可用的存儲器。
[0035] 在一個實施方式中，網(wǎng)絡(luò)計算系統(tǒng)100執(zhí)行金融算法/分析，并且計算交易政策。為 了實現(xiàn)這個目的，將與該算法/分析相關(guān)聯(lián)的計算任務(wù)分為多個子任務(wù)，將每個子任務(wù)分配 和委派給這些節(jié)點中的不同節(jié)點。然后，由CSI 200收集和組合這些節(jié)點得到的計算結(jié)果， 以得到即將到來任務(wù)的解決方案。每個節(jié)點接收的子任務(wù)可包括相關(guān)的算法或計算代碼、 通過該算法實現(xiàn)的數(shù)據(jù)、和將通過相關(guān)算法和數(shù)據(jù)解決的一個或多個問題。由此，在這些實 施方式中，CSI 200接收和組合由置于節(jié)點內(nèi)的CPU提供的部分解決方案，以生成所請求的 計算問題的解決方案，這將在下面進(jìn)一步描述。當(dāng)網(wǎng)絡(luò)計算系統(tǒng)100處理的計算任務(wù)涉及金 融算法時，通過綜合由節(jié)點提供的部分解決方案所得到的最終結(jié)果可包括對一個或多個資 產(chǎn)交易的建議。
[0036] 進(jìn)化算法的定標(biāo)可以二維（即，池大小和/或評估)實現(xiàn)。在進(jìn)化算法中，池或基因 種群越大，搜索空間中的差異就越大。這意味著找到更適合的基因的可能性變大。為了實現(xiàn) 此目的，可將池分布到許多處理客戶端上。每個處理器評估其基因池并且將最適合的基因 發(fā)送到服務(wù)器，這將在下面進(jìn)行進(jìn)一步描述。
[0037] 根據(jù)本發(fā)明的一個實施方式，通過執(zhí)行符合監(jiān)管要求且與勝出節(jié)點相關(guān)聯(lián)的勝出 算法所建議的交易政策，得到金融報酬。由這些實施方式所實現(xiàn)算法(如將在下面進(jìn)行進(jìn)一 步描述的遺傳算法或AI算法的）中的基因或?qū)嶓w可被構(gòu)造為競爭得到最佳可能解決方案并 且獲得最佳結(jié)果。在這些算法中，每個提供者(例如，圖1的提供者120、140、160和180)隨機(jī) 接收用于執(zhí)行計算的完整算法(代碼)并且被分配一個或幾個節(jié)點ID。在一個實施方式中， 每個提供者還能夠隨著時間將其知識和決定添加至其相關(guān)聯(lián)的算法。這些算法可進(jìn)化并且 某些算法將表現(xiàn)出比其它算法更成功。換句話說，最終，一個或多個算法(最初隨機(jī)分配的） 將比其它算法具有更高等級的智能，變成勝出算法，并且可用于執(zhí)行交易建議。生成勝出算 法的節(jié)點被稱為勝出節(jié)點。節(jié)點ID用于追蹤勝出算法至其節(jié)點以識別勝出節(jié)點。CSI 200可 通過選擇最佳算法或者通過組合從多個CPU獲得的部分算法來構(gòu)造算法。所構(gòu)造的算法可 完全由勝出算法來定義，或者通過組合多個節(jié)點或CPU生成的部分算法來定義。所構(gòu)造的算 法用于執(zhí)行交易。
[0038] 在一些實施方式中，如圖2所示，使用反饋環(huán)路給CPU提供關(guān)于它們各自的算法進(jìn) 化得有多好的更新。這些算法可包括已被相關(guān)聯(lián)的CHJ計算過的算法、或?qū)ο嚓P(guān)提供者感興 趣的資產(chǎn)的算法。這類似于隨時間改進(jìn)算法組件的窗口，提供例如執(zhí)行算法的提供者的數(shù) 量、已經(jīng)消失的代的數(shù)量等信息。這構(gòu)成了提供者共享其計算能力的附加動機(jī)，因為這為提 供者提供了參與共同努力的經(jīng)歷。
[0039] 在一些實施方式中，由本發(fā)明的各單獨的CPU或網(wǎng)絡(luò)計算系統(tǒng)實現(xiàn)的算法提供了 對一個資產(chǎn)或一組資產(chǎn)的風(fēng)險調(diào)整性能的估量;這種估量在金融文獻(xiàn)中通常被稱為是這個 資產(chǎn)或這組資產(chǎn)的α值。α值通常通過對S&P 500指數(shù)超額收益中的資產(chǎn)(例如，有價證券或 共有基金的超額收益）進(jìn)行回歸而生成。通常已知為β的另一參數(shù)用于調(diào)整風(fēng)險（斜率系 數(shù)），而α是截距。
[0040] 例如，假設(shè)共有基金具有25%的回報，并且短期利率為5% (超額收益為20%)。假 設(shè)在相同時期內(nèi)，市場超額收益為9 %。另外假設(shè)共有基金的β為2.0。換句話說，假設(shè)共有基 金的風(fēng)險是S&P 500指數(shù)的兩倍。給定風(fēng)險的情況下，期望的額外回報為2X9% = 18%。實 際的超額收益是20%。因此，α是2%或200基點。α還稱為詹森指數(shù)并且由下式定義：
[0042] 其中，
[0043] η =觀察次數(shù)(例如，36個月）；
[0044] b =基金的 β;
[0045] χ =市場回報率；以及
[0046] y =基金回報率。
[0047]人工智能(AI)或機(jī)器學(xué)習(xí)等級算法用于識別趨勢并且執(zhí)行分析。AI算法的實施例 包括分類器、專家系統(tǒng)、案例推理、貝葉斯網(wǎng)絡(luò)、基于行為的AI、神經(jīng)網(wǎng)絡(luò)、模糊系統(tǒng)、進(jìn)化計 算和混合式智能系統(tǒng)。在Wikipedia(維基百科)提供了這些算法的簡要描述，如下所述。
[0048] 分類器是可根據(jù)實施例進(jìn)行調(diào)整的函數(shù)。具有多種分類器，每種分類器具有其優(yōu) 點和弱點。最廣泛使用的分類器是神經(jīng)網(wǎng)絡(luò)、支持向量機(jī)、k近鄰算法、高斯混合模型、樸素 貝葉斯分類器和決策樹。專家系統(tǒng)應(yīng)用合理的能力以得出結(jié)論。專家系統(tǒng)可處理大量的已 知信息并且基于這些信息提供結(jié)論。
[0049] 案例推理系統(tǒng)存儲一組問題并且以稱為案例的有組織的數(shù)據(jù)結(jié)構(gòu)進(jìn)行回答。通過 問題表示的案例推理系統(tǒng)在其知識庫中尋找與新問題最相關(guān)的案例，并且通過適當(dāng)修改后 給出其解決方案作為輸出?；谛袨榈腁I是手動建立AI系統(tǒng)的模塊化方法。神經(jīng)網(wǎng)絡(luò)是具 有非常強(qiáng)的模式識別能力的可訓(xùn)練系統(tǒng)。
[0050] 模糊系統(tǒng)提供用于在不確定的情況下推理的技術(shù)，并且廣泛用于現(xiàn)代工業(yè)和消費 者產(chǎn)品控制系統(tǒng)中。進(jìn)化計算應(yīng)用生物激勵概念，例如種群、突變和適者生存，以對問題生 成越來越好的解決方案。這些方法最明顯地分為進(jìn)化算法(例如，遺傳算法)和群體智能(例 如，蟻群算法）。混合式智能系統(tǒng)是上述系統(tǒng)的任意組合。可以理解，還可使用任意其它算法 (AI或其它算法）。
[0051]為了實現(xiàn)這種分配并同時保護(hù)與下面描述的提供者相關(guān)聯(lián)的節(jié)點間交換的金融 數(shù)據(jù)的安全性和下面進(jìn)行進(jìn)一步描述的勝出模式的完整性，沒有節(jié)點知道i)它正在解決全 部趨勢/模式計算還是僅其一部分；以及ii)節(jié)點計算的結(jié)果是否由系統(tǒng)均衡以決定金融交 易政策并執(zhí)行該交易政策。
[0052]算法的處理與交易訂單的執(zhí)行是分開的。根據(jù)基礎(chǔ)設(shè)施被組織成客戶端-服務(wù)器 或者對等網(wǎng)格計算模型，通過一個或幾個中央服務(wù)器或終端服務(wù)器做出交易決定和執(zhí)行交 易訂單。交易決定不是由提供者的節(jié)點做出的。提供者、在本文中也被稱為節(jié)點擁有者或節(jié) 點（在下面進(jìn)行進(jìn)一步描述），指同意加入本發(fā)明的分布式網(wǎng)絡(luò)并且擁有、維護(hù)、操作、管理 或控制一個或多個CHJ的個人、公司、或者組織。提供者作為分包商，并且在法律上或金融上 不以任何方式為任何交易負(fù)責(zé)。
[0053]根據(jù)本發(fā)明，提供者通過簽署在本文中稱為提供者許可協(xié)議(PLA)且管理約定條 款的文件，自愿租賃并且使用其CPU的處理能力和存儲器容量。根據(jù)本發(fā)明，PLA規(guī)定每個提 供者同意共享其CPU的最低要求，并且定義保密性和責(zé)任問題。PLA規(guī)定相關(guān)聯(lián)的提供者不 是終端用戶，并且不從其CPU計算操作的結(jié)果中獲益。PLA還闡明提供者必須滿足的條件，以 從接收租用其計算基礎(chǔ)設(shè)施的報酬。
[0054]提供者是通過使本發(fā)明的網(wǎng)絡(luò)系統(tǒng)能夠接入其CPU能力和內(nèi)存容量而獲得補(bǔ)償。 該補(bǔ)償可進(jìn)行有規(guī)律地(例如，每月）或無規(guī)律地支付，其可以在每個時期是相同的，或者在 不同的時期是不同的，可與最小的計算機(jī)可用/使用門限相關(guān)、或者以所使用的CHJ周期（以 確定使用）或CHJ活動性的任何其它可能指標(biāo)計算，上述的計算機(jī)可用/使用門限可通過查 驗(ping)機(jī)制測定（以確定可用性）。在一個實施方式中，如果未達(dá)到可用/使用門限，則不 支付補(bǔ)償。這就鼓勵提供者（i)定期地與可用CPU保持有效的寬帶連接和/或（i i)不鼓勵提 供者將其可用CHJ能力用于其它任務(wù)。而且，可在每個CPU基礎(chǔ)上支付補(bǔ)償，以鼓勵提供者增 加對本發(fā)明可用的CPU的數(shù)量?？上驗楸景l(fā)明提供CPU場(CPU farm)的提供者支付額外的獎 勵。還可單獨使用其它形式的基于非現(xiàn)金補(bǔ)償或激勵方案，或者將其與基于現(xiàn)金的補(bǔ)償方 案結(jié)合使用，在下面進(jìn)行進(jìn)一步描述。
[0055] 提供者在注冊和加入本發(fā)明網(wǎng)絡(luò)系統(tǒng)后下載客戶端軟件，該客戶端軟件適用于其 CPU類型和特性并且被配置為自安裝或由提供者安裝?？蛻舳塑浖峁┖唵慰梢暬姆?wù) 表示，例如，屏幕保護(hù)程序。這種表示指出提供者在每個時期得到的錢數(shù)。例如，這種表示可 采用落入收銀機(jī)的硬幣的形式。這樣增強(qiáng)了具有通過加入本發(fā)明的網(wǎng)絡(luò)系統(tǒng)而提供的優(yōu)點 的可視化效果。由于客戶端軟件在后臺運行，因此在計算機(jī)上感覺不到其運行。
[0056] 客戶端軟件可被有規(guī)律地更新，以增加與其相關(guān)聯(lián)的提供者的交互式體驗。為此， 在一個實施方式中，將"眾包(crowd sourcing)"知識模塊設(shè)置于客戶端軟件內(nèi)，以要求個 人例如進(jìn)行市場預(yù)測并且均衡集合的觀點，如本發(fā)明的學(xué)習(xí)算法的一個或多個方面。
[0057]作為開發(fā)更具交互式體驗的一部分，可給提供者提供機(jī)會以選擇其希望用其CPU 分析的資產(chǎn)，例如，基金、商品、股票、貨幣等。這種選擇可自由執(zhí)行，或者可從提供給提供者 的資產(chǎn)列表中進(jìn)行這種選擇。
[0058] 在一個實施方式中，通過與一個或多個資產(chǎn)相關(guān)的包括公司新聞、股市圖等在內(nèi) 的新聞周期性地更新屏幕保護(hù)程序/交互式客戶端軟件。這種表示的"感覺良好"的效果對 提供者而言是重要的，尤其對那些不精明的投資者而言是重要的。通過下載本發(fā)明并且選 擇例如少量感興趣的股票，提供者可感覺參與到金融領(lǐng)域中。本發(fā)明看起來復(fù)雜的金融屏 幕保護(hù)程序被設(shè)計為增加參與金融中的印象，即，用于改進(jìn)本發(fā)明的病毒營銷理念的"光暈 (halo)" 效應(yīng)。
[0059] -旦提供者開始掙錢或者開始從根據(jù)本發(fā)明接收的激勵中獲得滿足感，他們就會 開始與他們的朋友、同事、家庭成員等傳達(dá)關(guān)于從他們現(xiàn)有的計算機(jī)基礎(chǔ)設(shè)施掙錢或獎勵 "信用"的機(jī)會。這導(dǎo)致貢獻(xiàn)給服務(wù)的節(jié)點將增加，從而導(dǎo)致處理能力增強(qiáng)，因此得到更高的 商業(yè)效益。商業(yè)效益越高，就會有越多資金用來補(bǔ)充和增加更多的提供者。
[0060] 在一些實施方式中，增加獎勵以加快成員人數(shù)比率和本發(fā)明的病毒營銷方面，將 在下面進(jìn)行進(jìn)一步描述。例如，在一個實施方式中，采用推薦的系統(tǒng)，由此給現(xiàn)有提供者支 付介紹新提供者的推薦費。提供者還可有資格參與定期抽獎，其中，在給定時期至少貢獻(xiàn)了 最小門限CPU能力的每個提供者均參與幸運抽獎。例如，獲獎?wù)弑华動璎F(xiàn)金分紅或其它形式 的補(bǔ)償。其它形式的獎勵例如可通過如下方法實現(xiàn)：（i)追蹤算法性能并且獎賞具有勝出節(jié) 點（即，被確定為在給定時期內(nèi)構(gòu)造最有利算法并且因而具有勝出算法的節(jié)點）的提供者； (ii)追蹤勝出算法的子集，將這些子集中的每個標(biāo)記上ID，識別勝出節(jié)點，并且獎賞在勝出 算法中找到其計算機(jī)生成的算法子集ID的所有提供者；以及（iii)追蹤和獎賞在給定時期 內(nèi)具有最尚可用性的CPU。
[0061] 在一些實施方式中，當(dāng)單獨的提供者和其他提供者合作、或者邀請其他提供者構(gòu) 成"提供者組"以增加贏取可用獎金的機(jī)會時，獎勵增加。在其它實施方式中，可在獎金的基 礎(chǔ)上使用策略，例如贏取正確或最佳預(yù)測"眾包"知識的獎金的機(jī)會。
[0062] 為了使賬戶和現(xiàn)金處理工作最少，在一些實施方式中，為每個提供者提供虛擬現(xiàn) 金賬戶。如上所述，將支付給每個提供者的報酬定期地(例如，每月）記入賬戶中。記入現(xiàn)金 賬戶的任何現(xiàn)金可構(gòu)成登記費用，它不會轉(zhuǎn)化為實際的現(xiàn)金流出直到提供者請求銀行將其 轉(zhuǎn)賬到他/她的物理銀行。
[0063] 可通過許多其它方式對提供者的CPU共享進(jìn)行補(bǔ)償。例如，可給這些提供者提供交 易信息來代替現(xiàn)金。交易信息包括特定股票或任何其它資產(chǎn)的買進(jìn)或賣出觸發(fā)。服從關(guān)于 提供交易設(shè)備的現(xiàn)行法律，交易信息可在使用本發(fā)明的實體沒有交易或不希望交易的一列 資產(chǎn)上(例如隨機(jī)地)抽出。如上所述，還可為提供者(成組或個別地)擁有或其表明感興趣 的資產(chǎn)提供這種交易信息。在一些實施方式中，為提供者的賬戶收取維護(hù)費以負(fù)擔(dān)與提供 者的賬戶相關(guān)的操作。
[0064] 客戶軟件在提供者CPU上的存在提供了可賣給商人和廣告商的廣告機(jī)會(通過向 提供者做廣告）。通過在例如資產(chǎn)類型、特定公司、基金等方面獲得關(guān)于提供者感興趣領(lǐng)域 的知識，呈現(xiàn)高度針對性的廣告機(jī)會。此外，CPU客戶提供消息和媒體傳遞機(jī)會，例如，新聞 廣播、突發(fā)新聞、RSS傳播、電傳股票行情錄、論壇和聊天室、視頻等。所有這些服務(wù)都可通過 將費用直接記入提供者賬戶的方式而得到。包括在后臺運行的相關(guān)程序的交互式前端應(yīng)用 (取代屏幕保護(hù)程序)實現(xiàn)這種功能。
[0065]服從現(xiàn)行法律和法規(guī)，可基于個體或機(jī)構(gòu)將交易信號出售給提供者和非提供者。 交易信號從本發(fā)明實現(xiàn)的趨勢&分析工作生成。客戶端軟件可被定制，以通過最佳方式傳遞 這種信號。服務(wù)費可自動地應(yīng)用于提供者的賬戶。例如，提供者可在按月支付費用的基礎(chǔ)上 每月接收關(guān)于預(yù)定數(shù)量的股票的信息。
[0066] 還可將多個API、應(yīng)用編程接口組件和工具，提供給第三方市場參與者(例如，共有 基金和套利基金管理者），以從本發(fā)明提供的許多優(yōu)點中獲益。第三方參與者例如可以（i) 在本發(fā)明提供的交易模型上交易；（ii)通過本發(fā)明提供的軟件、硬件和基礎(chǔ)設(shè)施建立他們 自己的交易模型，然后與其它金融機(jī)構(gòu)共享該模型或?qū)⒃撃Ｐ唾u給其它金融機(jī)構(gòu)。例如，投 資銀行可從使用本發(fā)明的實體花費W美元租用Z小時的X百萬計算周期和一組Y編程程序(基 于AI的可執(zhí)行軟件），以確定例如油期貨的最新趨勢和交易模式。同樣地，本發(fā)明提供了全 面的交易政策定義工具和執(zhí)行平臺以平衡唯一強(qiáng)大的趨勢/模式分析架構(gòu)。
[0067] 提供者的賬戶還可用作交易賬戶或基金源，用于在一個或多個在線經(jīng)紀(jì)公司開設(shè) 賬戶?？蓮脑诰€經(jīng)紀(jì)公司收取推薦費，并且介紹一些已知客戶給他們。本發(fā)明的基礎(chǔ)設(shè)施 (硬件、軟件）、API和工具等還可被擴(kuò)展以解決其它領(lǐng)域(例如，基因、化學(xué)工程、經(jīng)濟(jì)、情景 分析、客戶行為分析、氣候和天氣分析、防御和智力）中同樣復(fù)雜的計算任務(wù)。
[0068] 客戶端-服務(wù)器配置
[0069]根據(jù)本發(fā)明的一個實施方式的網(wǎng)絡(luò)包括至少五個元件，其中三個元件（如下所示 的i、ii和iii)執(zhí)行根據(jù)本發(fā)明的各種實施方式的軟件。這五個元件包括：（i)中央服務(wù)器基 礎(chǔ)設(shè)施；（ii)操作控制臺；（iii)網(wǎng)絡(luò)節(jié)點；（iv)執(zhí)行平臺（執(zhí)行平臺的一部分通常屬于主要 經(jīng)紀(jì)）；以及（iv)數(shù)據(jù)傳送服務(wù)器，該服務(wù)器通常屬于主要經(jīng)紀(jì)或金融信息提供者。
[0070] 參照圖3，CSI 200包括一個或多個計算服務(wù)器。CIS 200被配置為擔(dān)當(dāng)節(jié)點處理工 作的聚合器和節(jié)點的管理器。CSI 200的這個"控制塔"角色可從計算過程管理的角度理解， 即，哪些節(jié)點以哪種順序?qū)λ紤]的各種問題和數(shù)據(jù)中的哪種類型的問題和數(shù)據(jù)進(jìn)行計 算。CSI 200操作還可從計算問題定義和解決方案的角度理解，即，要求節(jié)點計算的計算問 題的格式化、針對具體性能門限評估節(jié)點的計算結(jié)果、以及如果認(rèn)為結(jié)果合適則做出處理 或停止處理的決定。
[0071 ] CSI 200可包括日志服務(wù)器(未示出），該日志服務(wù)器適于監(jiān)聽節(jié)點心跳或常規(guī)請 求以理解和管理網(wǎng)絡(luò)的計算可用性。CSI 200還可訪問數(shù)據(jù)傳送102、104、106和其它外部信 息源以獲得相關(guān)信息，即，解決即將到來的問題所需的信息。問題和數(shù)據(jù)的封裝可發(fā)生在 CSI 200處。然而，節(jié)點被配置為合法且實際可行地引導(dǎo)它們自身的信息聚集，如下所述。 [0072]盡管CSI 200在該實施方式中顯示為單個框且作為一個功能實體，但是在一些實 施方式中CSI 200可以是分布式處理器。此外，CSI 200還可以是分級聯(lián)合拓?fù)涞囊徊糠?，?中CSI可實際偽裝為節(jié)點(見下面)以作為客戶端連接至父CSI。
[0073]根據(jù)一些實施方式，例如，當(dāng)使用遺傳算法時，CSI被布置為分層系統(tǒng)，也稱為聯(lián)合 客戶端-服務(wù)器架構(gòu)。在這些實施方式中，CSI維持遺傳算法的大多數(shù)既成結(jié)果。包括多個節(jié) 點的第二組件被分配有處理遺傳算法和生成執(zhí)行"基因"的任務(wù)，將在下面進(jìn)一步描述。第 三組件評估這些基因。為此，第三組件從第二層接收所形成和所訓(xùn)練的基因，并且在解決方 案空間的一部分上對其進(jìn)行評估。然后，這些評估由第二層收集，相對于由保持在CSI中的 基因在該具體時刻獲得的最小性能等級設(shè)定的門限進(jìn)行估量。系統(tǒng)的第三層將順利地通過 門限（或門限的一部分）比較的基因遞交給CSI。該實施方式將CSI從評估中釋放(在下面的 動作12中描述），并且使系統(tǒng)能更有效地操作。
[0074] 根據(jù)本發(fā)明，存在與分層系統(tǒng)相關(guān)聯(lián)的多個優(yōu)點。首先，因為存在多個中間服務(wù) 器，增強(qiáng)了客戶端服務(wù)器通信的可擴(kuò)展性，從而增加了節(jié)點數(shù)目。其次，在將結(jié)果轉(zhuǎn)發(fā)至主 服務(wù)器之前，通過在聯(lián)合服務(wù)器處對結(jié)果進(jìn)行不同等級的過濾，減少了中央服務(wù)器上的負(fù) 載。換句話說，由于節(jié)點(客戶端)與它們的本地服務(wù)器通信，然后本地服務(wù)器與中央服務(wù)器 通信，因此減少了中央服務(wù)器上的負(fù)載。最后，可將任何給定的任務(wù)分配給網(wǎng)絡(luò)的具體部 分。因此，網(wǎng)絡(luò)的所選部分可被專門用于控制分配給即將到來的任務(wù)的處理能力?？梢岳?解，在該實施方式中可使用任意數(shù)量的層。
[0075] 操作控制臺
[0076]操作控制臺是操作員與系統(tǒng)交互所需的人機(jī)接口組件。通過操作控制臺220,操作 員可輸入他/她希望算法解決的特定問題的決定因素，選擇他/她想要使用的算法類型，或 者選擇算法的組合。操作員可測定網(wǎng)絡(luò)的尺寸，尤其他/她想要為給定處理任務(wù)保留的節(jié)點 數(shù)量。操作員可輸入目標(biāo)以及算法的性能門限。操作員可將在任意給定時間上處理的結(jié)果 虛擬化，通過多個工具分析這些結(jié)果，將所生成的交易政策格式化，以及執(zhí)行交易仿真。控 制臺還在追蹤網(wǎng)絡(luò)負(fù)載、故障和故障轉(zhuǎn)移事件中作為監(jiān)視角色。控制臺提供與任意時刻的 可用容量相關(guān)的信息，網(wǎng)絡(luò)故障警告、過載或速度問題、安全問題，并且保留過去處理工作 的歷史。操作控制臺2s0與執(zhí)行平臺300連接以執(zhí)行交易政策。交易政策的格式化及其執(zhí)行 或者在無需人工干預(yù)的情況下自動進(jìn)行，或者通過人工審批過程實現(xiàn)。操作控制臺使操作 員能夠選擇上述方法之一。
[0077] 網(wǎng)絡(luò)節(jié)點
[0078]網(wǎng)絡(luò)節(jié)點計算手邊的問題。圖1示出了5個這種節(jié)點，即，節(jié)點1、2、3、4和5。這些節(jié) 點將它們處理的結(jié)果發(fā)回CSI 200。該結(jié)果可包括部分或全部的進(jìn)化算法和顯示該算法執(zhí) 行到怎樣的數(shù)據(jù)。如果現(xiàn)行法律允許并且可行，節(jié)點還可訪問數(shù)據(jù)傳送102、104、106和其他 外部信息源以獲得他們被要求解決的問題的相關(guān)信息。在系統(tǒng)的高級階段中，節(jié)點進(jìn)化以 通過交互式體驗的形式將進(jìn)一步的功能提供回提供者，從而允許提供者輸入感興趣的資 產(chǎn)、對金融趨勢的意見等。
[0079] 執(zhí)行平臺
[0080]執(zhí)行平臺通常是第三方運行組件。執(zhí)行平臺300接收從操作控制臺220發(fā)送的交易 策略，并且實現(xiàn)例如與金融市場(例如，紐約股票交易所、Nasdaq、芝加哥商業(yè)交易所等)相 關(guān)的所需執(zhí)行。執(zhí)行平臺將從操作控制臺220接收的指令轉(zhuǎn)化為交易訂單，在任何給定時間 告知這些交易訂單的狀態(tài)，并且當(dāng)已經(jīng)執(zhí)行交易訂單時向操作控制臺220和其它"清算室" 系統(tǒng)報告交易訂單的具體內(nèi)容，例如價格、交易大小、應(yīng)用于訂單的其它約束或條件。
[0081] 數(shù)據(jù)傳送服務(wù)器
[0082] 數(shù)據(jù)傳送服務(wù)器通常也是系統(tǒng)的第三方運行組件。數(shù)據(jù)傳送服務(wù)器(例如，數(shù)據(jù)傳 送服務(wù)器102、104、106)為多種交易資產(chǎn)(例如，股票、債券、商品、貨幣及其派生物，例如期 權(quán)、期貨等)提供實時和歷史金融數(shù)據(jù)。它們可直接與CSI 200或節(jié)點連接。數(shù)據(jù)傳送服務(wù)器 還可提供對各種技術(shù)分析工具的訪問，例如為金融指標(biāo)(MA⑶、布林帶、ADX、RSI等），這些可 由算法在處理中作為"條件"或"觀點（perspective)"。通過使用適當(dāng)?shù)腁PI，數(shù)據(jù)傳送服務(wù) 器使算法能夠修改技術(shù)分析工具的參數(shù)，以使條件和觀點的范圍變寬，從而增加算法搜索 空間的維度。這樣的技術(shù)指標(biāo)還可系統(tǒng)基于經(jīng)由數(shù)據(jù)傳送服務(wù)器接收到的金融信息進(jìn)行計 算。數(shù)據(jù)傳送服務(wù)器還可包括由算法使用的非結(jié)構(gòu)化或定性的信息，從而使系統(tǒng)考慮其搜 索空間內(nèi)的結(jié)構(gòu)化和非結(jié)構(gòu)化數(shù)據(jù)。
[0083] 客戶端-服務(wù)器配置一一數(shù)據(jù)流和過程流
[0084] 下面是根據(jù)本發(fā)明的一個示例性實施方式的數(shù)據(jù)和過程流的實施例。下面描述的 各種動作參照圖2示出。箭頭及其相關(guān)動作通過使用相同的標(biāo)號標(biāo)識。
[0085] 動作 1
[0086] 操作員通過操作控制臺選擇問題空間和一個或多個算法以解決問題空間。操作員 通過操作控制臺220將與動作1相關(guān)聯(lián)的下列參數(shù)應(yīng)用到CSI 200:
[0087] 目標(biāo)定義了期望從處理中生成的交易政策的類型，如果有必要或合適，還為 算法設(shè)置性能門限。一個實施例如下。交易政策可以是"買進(jìn)"、"賣出"、"賣空"、"空單補(bǔ)回" 或"持有"特定證券(股票、商品、貨幣、指數(shù)、期權(quán)、期貨及其組合等）。交易政策可允許杠桿 作用。交易政策可包括每個被交易證券所使用的量。交易政策可允許通宵持有金融證券，或 者可要求在白天的具體時間等自動清算的位置。
[0088] 搜索空間：搜索空間定義了算法中允許的條件或觀點。例如，條件或觀點包括：（a) 金融證券(股票、商品、期貨等）；（b)特定證券的原始市場數(shù)據(jù)，例如，"最小價位"（特定時間 點上證券的市場價）、交易量、股票的空頭凈額、或期貨的未平倉量；（c)通用市場數(shù)據(jù)，例 如，S&P500股票指數(shù)數(shù)據(jù)、或NYSE金融板塊指數(shù)(特定板塊指標(biāo))等。它們還可包括(d)原始 市場數(shù)據(jù)的派生-數(shù)學(xué)變換，例如"技術(shù)指標(biāo)"。公共技術(shù)指標(biāo)包括[來自2008年6月4號 Wikipedia上的"技術(shù)分析"條目]:
[0089] ·累積/分布指數(shù)-基于日范圍的收盤
[0090] ?平均真實波動范圍-平均日交易量
[0091] ·布林帶-價格波動范圍
[0092] ·突破-價格何時超過和保持在支持區(qū)間或阻力區(qū)間以上
[0093] ·商品渠道指數(shù)-標(biāo)識周期趨勢
[0094] ·估波-Edwin Coppock開發(fā)的估波指標(biāo)具有唯一的目標(biāo):標(biāo)識牛市的開始
[0095] ·艾略特波浪理論和黃金分割計算成功價格變動和價格折返率
[0096] ·逆折(Hikkake)模式-用于識別逆轉(zhuǎn)和調(diào)整
[0097] · MACD-指數(shù)平滑/異同移動平均線
[0098] ·動力指標(biāo)-價格改變的速度
[0099] ·資金流量-價格上升時日交易股票的量
[0100] ·移動平均數(shù)-落后于價格走勢
[0101] ·平衡交易量-購買和賣出股票的動力
[0102] · PAC制圖-通過價格水平畫出量的二維方法
[0103] ·拋物轉(zhuǎn)向指標(biāo)(Parabolic SAR)-基于價格趨勢的Wilder追蹤止損以在強(qiáng)勢過 程中保持在拋物線內(nèi)
[0104] ?樞軸點-通過計算特定貨幣或股票的高價、低價和收盤價格的數(shù)值平均得到
[0105] ·點數(shù)圖-與價格相關(guān)而與時間無關(guān)的圖表
[0106] ·盈利-估量以比較不同交易系統(tǒng)或同一系統(tǒng)內(nèi)的不同投資的性能
[0107] · BPV評級-通過量和價格識別逆轉(zhuǎn)的模式
[0108] ·相對強(qiáng)度指數(shù)(RSI)-顯示價格強(qiáng)度的震蕩指標(biāo)
[0109] ·阻力區(qū)間-引起增加的賣出的區(qū)間
[0110] · Rahul Mohindar震蕩指標(biāo)-標(biāo)識指標(biāo)的趨勢 ?隨機(jī)震蕩指標(biāo)，最近交易范圍內(nèi)的平倉
[0112] ·支持區(qū)間-引起增加的買入的區(qū)間
[0113] ?趨勢線-支持區(qū)間或阻力區(qū)間的斜線
[0114] · Trix-于20世紀(jì)80年代由Jack Hutson開發(fā)的顯示三重指數(shù)平滑移動平均指標(biāo) 的斜率的震湯指標(biāo)
[0115]條件或觀點還可包括：（e)基礎(chǔ)分析指標(biāo)。這種指標(biāo)屬于與證券相關(guān)聯(lián)的組織，例 如，利潤與收入比或企業(yè)的資產(chǎn)與負(fù)債比；（f)定性數(shù)據(jù)，例如市場新聞、行業(yè)新聞、收益情 況公告等。它們通常是非結(jié)構(gòu)化數(shù)據(jù)，需要被預(yù)處理和組織以可被算法讀出。條件或觀點還 可包括：（g)知曉算法的當(dāng)前交易位置(例如，為具體證券上的"長"或"短"算法)和當(dāng)前利 潤/損失情況。
[0116]可調(diào)整的算法:可調(diào)整的算法定義了具體設(shè)置，例如最大可允許規(guī)則或每個規(guī)則 的條件/觀點等。例如，算法可被允許具有5個"買進(jìn)"規(guī)則和5個"賣出"規(guī)則。這些規(guī)則中的 每一個可被允許具有10個條件，例如5個特定股票技術(shù)指標(biāo)、3個特定股票"分筆"數(shù)據(jù)點和2 個通用市場指標(biāo)。
[0117]指導(dǎo):指導(dǎo)定義了將算法引向搜索空間部分的任何預(yù)先存在或?qū)W習(xí)到的條件或觀 點是由人生成的還是從上一處理周期生成的，以更快地實現(xiàn)更好的性能。例如，指導(dǎo)條件可 規(guī)定在股票的市場價格非常強(qiáng)大的早晨上漲將禁止算法在一天內(nèi)對股票短期持倉(股票看 跌)。
[0118]數(shù)據(jù)要求:數(shù)據(jù)要求定義了到目前為止的算法需要的歷史金融數(shù)據(jù)，以i)追蹤自 身；以及ii)被測。數(shù)據(jù)可包括用于所考慮的特定證券、或者用于市場或行業(yè)的原始市場數(shù) 據(jù)，例如，最小價位數(shù)據(jù)和交易量數(shù)據(jù)、數(shù)據(jù)分析指標(biāo)數(shù)據(jù)、基礎(chǔ)分析指標(biāo)數(shù)據(jù)、以及被組織 為可讀格式的非結(jié)構(gòu)化數(shù)據(jù)。數(shù)據(jù)需要被提供用作如上所述"搜索空間"的程度。"當(dāng)前時 間"可理解為動態(tài)值，其中數(shù)據(jù)不斷被更新并持續(xù)地反饋給算法。
[0119]時效性:時效性給操作者提供了規(guī)定將完成處理任務(wù)的時間的選項。這會對CSI如 何將計算任務(wù)按優(yōu)先級排列造成影響。
[0120]處理能力分配:根據(jù)處理能力分配，操作者能夠?qū)⑻囟ㄌ幚砣蝿?wù)相對于其他任務(wù) 按優(yōu)先級排列，并繞過處理隊列(見下面）。操作控制臺將上面的信息傳送給CSI。
[0121] 交易執(zhí)行:根據(jù)交易執(zhí)行，操作者規(guī)定操作控制臺是基于處理活動(和這些交易的 項，例如交易活動的量）的結(jié)果執(zhí)行自動交易，還是需要人為決定來執(zhí)行交易。這些設(shè)置的 全部或部分可在網(wǎng)絡(luò)執(zhí)行其處理活動時被修改。
[0122] 動作 2
[0123] 這個動作包括兩種情形。在每個情況中，CSI 200識別搜索空間是否調(diào)用其不擁有 的數(shù)據(jù)。
[0124] 情形A:當(dāng)從操作控制臺200接收到動作1指令時，CSI 200將算法格式化為節(jié)點(客 戶側(cè))可執(zhí)行代碼。
[0125] 情形B:CSI 200不將算法格式化為客戶側(cè)(節(jié)點)可執(zhí)行代碼。在這種情形下，節(jié)點 已經(jīng)包含它們自身的算法代碼，該算法代碼如下面參考動作10所進(jìn)一步描述地隨時間升 級。代碼在節(jié)點上執(zhí)行，并且結(jié)果由CSI 200聚集和選擇。
[0126] 動作 3
[0127] CSI 200對一個或多個數(shù)據(jù)傳送服務(wù)器進(jìn)行API調(diào)用，以獲得缺失的數(shù)據(jù)。例如，如 圖2所示，當(dāng)CSI 200確定其沒有從1995年到1999年通用電氣股票的5分鐘代碼數(shù)據(jù)時，CSI 200會對數(shù)據(jù)傳送服務(wù)器102和104進(jìn)行API調(diào)用以獲得該信息。
[0128] 動作 4
[0129] 根據(jù)這個動作，數(shù)據(jù)傳送服務(wù)器將被請求的數(shù)據(jù)上傳到CSI。例如，如圖2所示，數(shù) 據(jù)傳送服務(wù)器102和104將被請求的信息上傳到CSI 200。
[0130] 動作 5
[0131] 在從數(shù)據(jù)傳送服務(wù)器接收到被請求的數(shù)據(jù)之后，CSI 200將該數(shù)據(jù)與將要執(zhí)行的 算法匹配并且確認(rèn)被請求的數(shù)據(jù)的可用性。然后將該數(shù)據(jù)將轉(zhuǎn)發(fā)至CSI 200。在數(shù)據(jù)不完整 的情況下，CSI 200可生成標(biāo)記以告知網(wǎng)絡(luò)節(jié)點必須由自己獲取數(shù)據(jù)，如下面進(jìn)一步描述。
[0132] 動作 6
[0133] 對于這個動作有兩種情形。根據(jù)第一種情形，節(jié)點可規(guī)律地查驗(ping)CSI以得到 其可用性。根據(jù)第二種情形，節(jié)點可基于正在客戶機(jī)上執(zhí)行的節(jié)點客戶請求指令和數(shù)據(jù)， CSI 200僅在客戶訪問CSI 200時知曉客戶的存在。在這種情形下，CSI 200不能維護(hù)所有連 接的客戶的狀態(tài)表。
[0134] 動作 7
[0135] 合節(jié)點的心跳信號（即，由節(jié)點生成的表示其可用性的信號)或在第二種情 形下集合節(jié)點的指令和數(shù)據(jù)請求，CSI 200總是知曉可用的處理容量。如下面進(jìn)一步描述， 集合(aggregation)表示添加與每個代碼相關(guān)的心跳信號數(shù)量的過程。CSI 200還實時地將 該信息提供給操作控制臺220?；谠撔畔⒑蛷娜缟详P(guān)于動作1所描述從操作控制臺接收到 的與時效性、優(yōu)先級處理等相關(guān)的的其它指令，CSI 200決定（i)馬上對給定數(shù)量的節(jié)點實 施優(yōu)先級處理分配（即，基于任務(wù)的優(yōu)先級分配客戶處理容量）；或者（ii)將新的處理任務(wù) 添加至節(jié)點的活動隊列并且基于時效性要求管理該隊列。
[0136] CSI根據(jù)目標(biāo)規(guī)律地且動態(tài)地評估計算的進(jìn)展(將在下面進(jìn)一步描述)并且通過任 務(wù)調(diào)度管理器將該容量與活動隊列相匹配。除了要求優(yōu)先級處理的情況(參見動作1)之外， CSI都嘗試通過匹配處理容量以及分割處理容量來優(yōu)化處理容量使用，以解決活動隊列的 需求。這個動作未在圖2中示出。
[0137] 動作 8
[0138] 基于可用網(wǎng)絡(luò)節(jié)點的數(shù)量(如動作7中所描述的）、目標(biāo)/門限、時效性要求、以及其 他這類因素 ，CSI 200形成一個或多個分配包，隨后將其傳送至選定的可用節(jié)點用于處理。 包含在分配包中的例如是（i)部分或全部算法的表達(dá)式(例如，XML表達(dá)式），對于基因算法， 該表達(dá)式中包括基因；（ii)相應(yīng)的數(shù)據(jù)，部分或全部(見上面的動作5); (iii)節(jié)點的計算活 動設(shè)置和執(zhí)行指令，可包括特定節(jié)點的或普通計算的目標(biāo)/門限、處理時間線、觸發(fā)調(diào)用以 請求從節(jié)點到數(shù)據(jù)傳送服務(wù)器直接傳送缺失數(shù)據(jù)的標(biāo)記;等等。在一個實施例中，門限參數(shù) 可被定義為當(dāng)前駐留在CSI 200內(nèi)的最壞性能算法的適用性或核心性能度量。處理時間線 可包括例如1小時或24小時?？蛇x地，時間線可以是無限制的。參考圖2，CSI 200顯示為正與 節(jié)點3和4通信以執(zhí)行優(yōu)先級處理分配和將包分配到這些節(jié)點。
[0139] 如果節(jié)點已經(jīng)包含其自身的算法代碼（如上面在動作2中所描述的）和執(zhí)行指令， 那么，該節(jié)點從CSI接收的包通常只包括節(jié)點執(zhí)行其算法所需的數(shù)據(jù)。圖2的節(jié)點5被假設(shè)為 包含其自身的算法，并且顯示為正與CSI 200通信以僅接收與動作8相關(guān)的數(shù)據(jù)。
[0140] 動作 9
[0141] 基于選定的實施，該動作具有兩種可能情形。根據(jù)第一種情形，CSI 200將分配包 發(fā)送到選定用于處理的所有節(jié)點。根據(jù)第二種情形，根據(jù)節(jié)點的請求，CSI 200將分配包或 請求所針對的相關(guān)部分發(fā)送到已經(jīng)發(fā)送這種請求的每個節(jié)點。這個動作未在圖2中示出。
[0142] 動作 1〇
[0143] 每個選定的節(jié)點解析由CSI 200發(fā)送的包的內(nèi)容并且執(zhí)行所請求的指令。這些節(jié) 點并行計算，每個節(jié)點專用于解決分配給該節(jié)點的任務(wù)。如果節(jié)點請求附加數(shù)據(jù)來執(zhí)行其 計算，那么相關(guān)指令可提示節(jié)點從CSI 200上傳更多/不同數(shù)據(jù)到節(jié)點的本地數(shù)據(jù)庫?？蛇x 地，如果被配置為這樣，那么節(jié)點可以單獨訪問數(shù)據(jù)傳送服務(wù)器并且進(jìn)行數(shù)據(jù)上傳請求。圖 2中的節(jié)點5顯示為與數(shù)據(jù)傳送服務(wù)器106通信以上傳被請求的數(shù)據(jù)。
[0144] 節(jié)點可被配置為為了附加基因（當(dāng)使用遺傳算法時)和數(shù)據(jù)而規(guī)律地查驗CSIXSI 200可被配置為管理其隨機(jī)發(fā)送到各個節(jié)點的指令/數(shù)據(jù)。因此，在這些實施方式中，CSI不 依賴于任何特定的節(jié)點。
[0145] 偶爾，對節(jié)點的客戶代碼（即，安裝在客戶端的可執(zhí)行代碼)進(jìn)行更新也是必要的。 由此，定義執(zhí)行指令的代碼可指導(dǎo)節(jié)點客戶下載和安裝較新版本的代碼。節(jié)點客戶定期地 將其處理結(jié)果下載到節(jié)點的本地驅(qū)動器，從而在發(fā)生可能由CSI或意外引起的中斷事件時， 節(jié)點可找到其停止處并從該處繼續(xù)處理。由此，根據(jù)本發(fā)明實現(xiàn)的處理不依賴于任何具體 節(jié)點的可用性。因此，如果節(jié)點因任何原因發(fā)生故障和變得不可用，都不需要對特定任務(wù)進(jìn) 行重新分配。
[0146] 動作 11
[0147] 在到達(dá)（i)特定目標(biāo)/門限（如上參照動作8所描述的用于計算的最大分配 時間（也參照動作8描述）之后；或者（iii)根據(jù)來自CSI的請求，節(jié)點調(diào)用在CSI上運行的 API。對API的調(diào)用可包括與節(jié)點當(dāng)前可用性相關(guān)的數(shù)據(jù)、其當(dāng)前容量（當(dāng)事件條件（i)或 (ii)先前未遇到和/或客戶具有更多處理容量時）、自上次通信之后的處理歷史、相關(guān)處理 結(jié)果（即，對問題的最新解決方案）、以及節(jié)點客戶代碼是否需要升級的檢查。這種通信可以 是同步的（即，所有節(jié)點在同一時間發(fā)送它們的結(jié)果)或異步的（即，不同的節(jié)點根據(jù)節(jié)點的 設(shè)置或發(fā)送給節(jié)點的指令在不同的時間發(fā)送它們的結(jié)果）。在圖2中，節(jié)點1顯示為對CSI 200進(jìn)行API調(diào)用。
[0148] 動作 12
[0149] 基于從一個或多個節(jié)點接收到結(jié)果，CSI開始比較結(jié)果與下列各項：i)初始目標(biāo)； 和/或ii)通過其它節(jié)點獲得的結(jié)果。CSI維護(hù)節(jié)點在任意時間點上生成的最佳解決方案列 表。在遺傳算法的情況下，最佳解決方案可以是例如最優(yōu)的1，〇〇〇個基因，基因可按性能順 序分等級并且因而設(shè)置當(dāng)節(jié)點繼續(xù)它們的處理活動時會超出的最小門限。動作12未在圖2 中示出。
[0150] 動作 13
[0151] 當(dāng)節(jié)點如動作11中所述與CSI 200聯(lián)系時，CSI 200可將指令返回到該節(jié)點，使該 節(jié)點例如上傳新數(shù)據(jù)，升級其自身（即，下載和安裝最近版本的客戶可執(zhí)行代碼）、關(guān)閉等。 CSI可被進(jìn)一步配置為使其分配包的內(nèi)容動態(tài)演變。這種演變可關(guān)于下列各項實現(xiàn)：（i)算 法；（ii)選定以訓(xùn)練和運行算法的數(shù)據(jù)集；（iii)節(jié)點的計算活動設(shè)置。算法評估可通過結(jié) 合由節(jié)點處理實現(xiàn)的改進(jìn)，或者通過為算法操作的搜索空間添加尺寸而實現(xiàn)。如上面參考 動作4所描述地，CSI 200被配置為將客戶可執(zhí)行代碼發(fā)送到節(jié)點。因而，新的改進(jìn)算法能夠 演變。
[0152] 動作 14
[0153] 持續(xù)重復(fù)與上面動作相關(guān)的過程直到下列條件之一得到滿足：i)實現(xiàn)目標(biāo);ii)到 達(dá)必須完成處理任務(wù)的時間（見上面描述的動作2); iii)調(diào)度優(yōu)先級任務(wù)而造成過程中斷； iv)CSI的任務(wù)調(diào)度管理器在活動隊列的管理中切換優(yōu)先級（見上面的動作7);或者v)操作 員停止或取消計算。
[0154] 如果任務(wù)被中斷，那么如上面的情況iii)或iv)那樣，算法的狀態(tài)、數(shù)據(jù)集、結(jié)果歷 史和節(jié)點活動設(shè)置被緩存到CSI 200,以允許任務(wù)在處理能力再次可用時繼續(xù)執(zhí)行。CSI 200還將過程終止發(fā)送到已與CSI 200聯(lián)系的任一節(jié)點。在任一給定點，CSI 200可選擇忽視 節(jié)點的聯(lián)系請求，關(guān)閉節(jié)點，發(fā)信號給節(jié)點告知其當(dāng)前工作已被終止等。
[0155] 動作 15
[0156] CSI 200在下列情況下為操作控制臺220告知任務(wù)處理活動的狀態(tài)：（i)定期；（ii) 基于來自操作控制臺220的請求；（iii)當(dāng)處理完成時，例如，如果處理任務(wù)的目標(biāo)已經(jīng)實 現(xiàn);或者（iv)處理任務(wù)必須完成的時間已到。在每次狀態(tài)更新或處理活動完成時，CSI 200 提供在狀態(tài)更新或完成時的最佳算法。最佳算法是節(jié)點和CSI 200的處理活動的結(jié)果，并且 是在結(jié)果和網(wǎng)絡(luò)中進(jìn)行的進(jìn)化活動上執(zhí)行的比較分析的結(jié)果。
[0157] 動作 16
[0158] 基于根據(jù)最佳算法的交易政策，做出交易或不交易的決定。依據(jù)為特定任務(wù)選擇 的設(shè)置，該決定可由操作控制臺220自動做出，或者由操作員批準(zhǔn)而做出。這個動作未在圖2 中示出。
[0159] 動作 17
[0160]操作控制臺220將交易訂單格式化，使其與執(zhí)行平臺的API格式一致。交易訂單通 ?？砂ǎ海╥)證券；（ii)將被交易的證券的面額數(shù)量；（iii)做出的訂單是限價訂單還是市 場訂單的決定；（iv)根據(jù)選定最佳算法的交易政策做出的買入或賣出、或空單補(bǔ)回或賣空 的決定。這個動作未在圖2中示出。
[0161] 動作 18
[0162] 操作控制臺將交易訂單發(fā)送到執(zhí)行平臺300。
[0163] 動作 19
[0164] 通過執(zhí)行平臺300在金融市場中執(zhí)行交易。
[0165] 圖3示出了置于客戶端300和服務(wù)器350內(nèi)的多個組件/模塊。如圖所示，每個客戶 端包括已由客戶隨機(jī)創(chuàng)建的所有基因的池302。隨機(jī)創(chuàng)建的基因由評估模塊304評估。為池 中的每個基因執(zhí)行評估。每個基因涉及隨機(jī)選擇的股票或股票指數(shù)在多天(例如，100天)的 情況。為池中的每個基因執(zhí)彳丁評估。在完成所有基因的評估之后，選擇最佳性能(例如，最優(yōu) 的5 % )基因并將其置于優(yōu)秀池306中。
[0166] 優(yōu)秀池中的基因允許再生。為了實現(xiàn)這個目標(biāo)，基因再生模塊308隨機(jī)選擇并組合 兩個或更多的基因，即，通過混合用于創(chuàng)建父基因的規(guī)則來實現(xiàn)。然后，池302重新裝入新創(chuàng) 建的基因（子基因）和曾在優(yōu)秀池中的基因。舊的基因池被丟棄。池302中的新一代基因繼續(xù) 按照上面描述的方式被評估。
[0167] 基因選擇模塊310被配置為在被請求時將更好且更適合的基因提供給服務(wù)器350。 例如，服務(wù)器350可給基因選擇模塊310發(fā)詢問"適合我最壞基因的是X，請問有性能更好的 基因么?"?；蜻x擇模塊310可回答"我有10個更好的基因"并且嘗試將這些基因發(fā)送給服 務(wù)器。
[0168] 在新基因被服務(wù)器接受之前，基因通過服務(wù)器中的欺詐檢測模塊352經(jīng)歷欺詐檢 測過程。貢獻(xiàn)/聚集模塊354被配置為通過每個客戶追蹤貢獻(xiàn)以聚集該貢獻(xiàn)。一些客戶可能 非?；钴S，而其它客戶可能不活躍。一些客戶可能比其它客戶運行在快得多的機(jī)器上。通過 具有由每個客戶貢獻(xiàn)的處理能力的貢獻(xiàn)/聚集模塊354更新客戶端數(shù)據(jù)庫356。
[0169] 基因接受模塊360被配置為確保這些基因比在從客戶到達(dá)的基因被添加到池358 之前已經(jīng)存在于服務(wù)器池358中的基因更好。由此，基因接受模塊360給每個接受的基因標(biāo) 上ID，并且在將接受的基因添加到服務(wù)器池358之前執(zhí)行多個殼體清潔操作。
[0170]圖4示出了置于圖1的每個處理設(shè)備中的各個組件。每個處理設(shè)備顯示為包括至少 一個處理器402,處理器402通過總線子系統(tǒng)404與多個外圍設(shè)備通信。這些外圍設(shè)備可包括 存儲子系統(tǒng)406、用戶接口輸入設(shè)備412、用戶接口輸出設(shè)備414和網(wǎng)絡(luò)接口子系統(tǒng)416，存儲 子系統(tǒng)406部分地包括存儲器子系統(tǒng)408和文件存儲子系統(tǒng)410。輸入和輸出設(shè)備允許用戶 與數(shù)據(jù)處理系統(tǒng)402交互。
[0171]網(wǎng)絡(luò)接口子系統(tǒng)416將接口提供給其他計算機(jī)系統(tǒng)和存儲源404。網(wǎng)絡(luò)可包括因特 網(wǎng)、局域網(wǎng)（LAN)、廣域網(wǎng)(WAN)、無線網(wǎng)絡(luò)、企業(yè)內(nèi)部網(wǎng)、專用網(wǎng)、公共網(wǎng)、交換網(wǎng)絡(luò)、或其它 適合的通信網(wǎng)絡(luò)。網(wǎng)絡(luò)接口子系統(tǒng)416用作從其它源接收數(shù)據(jù)的接口，以及用作將數(shù)據(jù)從處 理設(shè)備傳輸?shù)狡渌吹慕涌?。網(wǎng)絡(luò)接口子系統(tǒng)416的實施方式包括以太網(wǎng)孔、調(diào)制解調(diào)器 (電話、衛(wèi)星、電纜、ISDN等）、（異步)數(shù)字用戶線(DSL)單元等。
[0172]用戶接口輸入設(shè)備412可包括鍵盤、定位設(shè)備(例如，鼠標(biāo)、軌跡球）、觸摸板、或圖 表、掃描儀、條形碼掃描儀、并入顯示器中的觸摸屏、音頻輸入設(shè)備(例如，聲音識別系統(tǒng)、麥 克風(fēng)）、以及其他類型的輸入設(shè)備。通常，用語輸入設(shè)備的使用是為了包括將信息輸入到處 理設(shè)備的所有可能類型的設(shè)備和方法。用戶接口輸入設(shè)備414可包括顯示子系統(tǒng)、打印機(jī)、 傳真機(jī)、或非視覺顯示器(例如，音頻輸出設(shè)備）。顯示子系統(tǒng)可以是陰極射線管(CRT)、例如 液晶顯示器(LCD)的平板設(shè)備、或投影設(shè)備。通常用語輸出設(shè)備的使用希望包括從處理設(shè)備 輸出信息的所有可能類型的設(shè)備和方法。存儲子系統(tǒng)406可被配置為存儲提供根據(jù)本發(fā)明 實施方式的功能的基礎(chǔ)編程和數(shù)據(jù)結(jié)構(gòu)。例如，根據(jù)本發(fā)明的一個實施方式，實現(xiàn)本發(fā)明功 能的軟件模塊可存儲在存儲子系統(tǒng)206中。這些軟件模塊可由處理器402執(zhí)行。存儲子系統(tǒng) 406還可提供用于根據(jù)本發(fā)明使用的數(shù)據(jù)的貯存庫。存儲子系統(tǒng)406可包括例如存儲器子系 統(tǒng)408和文件/盤存儲子系統(tǒng)410。
[0173]存儲器子系統(tǒng)408可包括多個存儲器，多個存儲器包括用于在程序執(zhí)行過程中存 儲指令和數(shù)據(jù)的主隨機(jī)存儲器(RAM)418和存儲固定指令的只讀存儲器(R0M)420。文件存儲 子系統(tǒng)410提供用于程序和數(shù)據(jù)文件的永久(非易失性)存儲，并且可包括硬盤驅(qū)動器、軟盤 驅(qū)動器以及相關(guān)的可移動介質(zhì)、光盤只讀存儲器(⑶-ROM)設(shè)備、光盤驅(qū)動器、可移動介質(zhì)磁 帶盒、以及其他類似的存儲介質(zhì)。
[0174]總線子系統(tǒng)404提供了使處理設(shè)備的各個組件和子系統(tǒng)相互通信的機(jī)制。盡管總 線子系統(tǒng)404示意性地顯示為單總線，但是總線子系統(tǒng)的可選實施方式可使用多總線。
[0175] 處理設(shè)備可以是包括個人計算機(jī)、便攜式計算機(jī)、工作站、網(wǎng)絡(luò)計算機(jī)、大型機(jī)、信 息站或其它數(shù)據(jù)處理系統(tǒng)的各種類型的處理設(shè)備?？梢岳斫?，圖4所示的處理設(shè)備的描述只 是一個實施例。比圖2所示的系統(tǒng)具有或多或少組件的許多其它配置是可能的。
[0176] 本發(fā)明的上述實施方式是示例性的而非限制性的。各種替換和等同是可能的。根 據(jù)本發(fā)明的公開，其它添加、刪減或修改是顯而易見的且落入所附權(quán)利要求的范圍內(nèi)。
【主權(quán)項】
1. 在中央服務(wù)器基礎(chǔ)設(shè)施的指導(dǎo)下求解計算問題的方法，每個處理設(shè)備均不同于所述 中央服務(wù)器基礎(chǔ)設(shè)施，所述方法包括： 所述處理設(shè)備中的每個隨著時間演變相應(yīng)算法池； 所述處理設(shè)備中的一個給定處理設(shè)備確定待向所述中央服務(wù)器基礎(chǔ)設(shè)施發(fā)送的解決 方案的最小適應(yīng)等級，以及向所述中央服務(wù)器基礎(chǔ)設(shè)施僅發(fā)送所述給定處理設(shè)備的適應(yīng)等 級大于所述最小適應(yīng)等級的解決方案； 所述中央服務(wù)器基礎(chǔ)設(shè)施根據(jù)應(yīng)用于所述計算問題的預(yù)定條件選擇所演變的算法中 的一個或多個。2. 根據(jù)權(quán)利要求1所述的方法，其中所述處理設(shè)備中的至少一個包括一組中央處理單 J L· 〇3. 根據(jù)權(quán)利要求1所述的方法，還包括:所述處理設(shè)備中的每個為其自身創(chuàng)建相應(yīng)的初 始算法池。4. 根據(jù)權(quán)利要求1所述的方法，其中隨著時間演變相應(yīng)算法池包括:所述處理設(shè)備中的 至少一個使用圖形處理單元隨著時間演變算法。5. 根據(jù)權(quán)利要求1所述的方法，其中確定最小適應(yīng)等級包括:從所述中央服務(wù)器基礎(chǔ)設(shè) 施學(xué)習(xí)所述最小適應(yīng)等級。6. 根據(jù)權(quán)利要求1所述的方法，其中隨著時間演變相應(yīng)算法池包括： 針對數(shù)據(jù)對所述算法池的算法進(jìn)行評估，以估算所述算法的適應(yīng)等級； 根據(jù)所述算法的適應(yīng)等級丟棄所述算法的子集；以及 通過生殖形成新算法。7. 根據(jù)權(quán)利要求1-6中任一權(quán)利要求所述的方法，還包括:所述處理設(shè)備中的一個特定 處理設(shè)備從所述中央服務(wù)器基礎(chǔ)設(shè)施學(xué)習(xí)對于在所述特定處理設(shè)備的算法池中的算法已 歷經(jīng)的代的數(shù)目的指示。8. 求解計算問題的網(wǎng)絡(luò)計算機(jī)系統(tǒng)，所述網(wǎng)絡(luò)計算機(jī)系統(tǒng)包括： 多個處理設(shè)備，均配置為隨著時間演變相應(yīng)算法池； 中央服務(wù)器基礎(chǔ)設(shè)施，配置為根據(jù)應(yīng)用于所述計算問題的預(yù)定條件選擇所演變的算法 中的一個或多個，以及 所述處理設(shè)備中的一個給定處理設(shè)備還配置為： 確定待向所述中央服務(wù)器基礎(chǔ)設(shè)施發(fā)送的解決方案的最小適應(yīng)等級；以及 向所述中央服務(wù)器基礎(chǔ)設(shè)施僅發(fā)送所述給定處理設(shè)備的適應(yīng)等級大于所述最小適應(yīng) 等級的解決方案。9. 根據(jù)權(quán)利要求8所述的系統(tǒng)，其中確定最小適應(yīng)等級包括:從所述中央服務(wù)器基礎(chǔ)設(shè) 施學(xué)習(xí)所述最小適應(yīng)等級。10. 根據(jù)權(quán)利要求8所述的系統(tǒng)，其中所述處理設(shè)備中的至少一個： 具有圖形處理單元；以及 配置為在所述演變時使用所述圖形處理單元。11. 根據(jù)權(quán)利要求8所述的系統(tǒng)，其中所述處理設(shè)備中的一個給定處理設(shè)備配置為創(chuàng)建 其自身的初始算法池。12. 根據(jù)權(quán)利要求8所述的系統(tǒng)，還包括所述處理設(shè)備中的一個特定處理設(shè)備，所述特 定處理設(shè)備從所述中央服務(wù)器基礎(chǔ)設(shè)施學(xué)習(xí)對于在所述特定處理設(shè)備的算法池中的算法 已歷經(jīng)的代的數(shù)目的指示。13. 根據(jù)權(quán)利要求8至12中任一權(quán)利要求所述的系統(tǒng)，其中隨著時間演變相應(yīng)算法池包 括： 針對數(shù)據(jù)對所述算法池的算法進(jìn)行評估，以估算所述算法的適應(yīng)等級； 根據(jù)所述算法的適應(yīng)等級丟棄所述算法的子集；以及 通過生殖形成新算法。14. 在中央服務(wù)器基礎(chǔ)設(shè)施的指導(dǎo)下求解計算問題的方法，所述方法包括： 提供多個處理設(shè)備，每個處理設(shè)備均不同于所述中央服務(wù)器基礎(chǔ)設(shè)施； 所述處理設(shè)備中的每個隨著時間演變相應(yīng)算法池；以及 所述中央服務(wù)器基礎(chǔ)設(shè)施根據(jù)應(yīng)用于所述計算問題的預(yù)定條件選擇所演變的算法中 的一個或多個， 其中，所述處理設(shè)備中的一個特定處理設(shè)備在演變其相應(yīng)算法池時從所述中央服務(wù)器 基礎(chǔ)設(shè)施學(xué)習(xí)對于在所述特定處理設(shè)備的算法池中的算法已歷經(jīng)的代的數(shù)目的指示。15. 根據(jù)權(quán)利要求14所述的方法，其中所述處理設(shè)備中的至少一個包括一組中央處理 單元。16. 根據(jù)權(quán)利要求14所述的方法，還包括:所述處理設(shè)備中的每個為其自身創(chuàng)建相應(yīng)的 初始算法池。17. 根據(jù)權(quán)利要求14所述的方法，其中隨著時間演變相應(yīng)算法池包括:所述處理設(shè)備中 的至少一個使用圖形處理單元隨著時間演變算法。18. 根據(jù)權(quán)利要求14至17中任一權(quán)利要求所述的方法，還包括： 所述處理設(shè)備中的一個給定處理設(shè)備確定待向所述中央服務(wù)器基礎(chǔ)設(shè)施發(fā)送的解決 方案的最小適應(yīng)等級，以及向所述中央服務(wù)器基礎(chǔ)設(shè)施僅發(fā)送所述給定處理設(shè)備的適應(yīng)等 級大于所述最小適應(yīng)等級的解決方案。19. 用于求解計算問題的網(wǎng)絡(luò)計算機(jī)系統(tǒng)，所述網(wǎng)絡(luò)計算機(jī)系統(tǒng)包括： 多個處理設(shè)備，均配置為隨著時間演變相應(yīng)算法池； 中央服務(wù)器基礎(chǔ)設(shè)施，配置為根據(jù)應(yīng)用于所述計算問題的預(yù)定條件選擇所演變的算法 中的一個或多個，以及 其中，所述處理設(shè)備中的一個特定處理設(shè)備在演變其相應(yīng)算法池時從所述中央服務(wù)器 基礎(chǔ)設(shè)施學(xué)習(xí)對于在所述特定處理設(shè)備的算法池中的算法已歷經(jīng)的代的數(shù)目的指示。20. 根據(jù)權(quán)利要求19所述的系統(tǒng)，其中所述處理設(shè)備中的至少一個： 具有圖形處理單元；以及 配置為在所述演變時使用所述圖形處理單元。21. 根據(jù)權(quán)利要求19所述的系統(tǒng)，其中所述處理設(shè)備中的一個給定處理設(shè)備配置為創(chuàng) 建其自身的初始算法池。22. 根據(jù)權(quán)利要求19至21中任一權(quán)利要求所述的系統(tǒng)，其中所述處理設(shè)備中的一個給 定處理設(shè)備還配置為： 確定待向所述中央服務(wù)器基礎(chǔ)設(shè)施發(fā)送的解決方案的最小適應(yīng)等級；以及 向所述中央服務(wù)器基礎(chǔ)設(shè)施僅發(fā)送所述給定處理設(shè)備的適應(yīng)等級大于所述最小適應(yīng) 等級的解決方案。23. 客戶計算機(jī)系統(tǒng)，用于在分布式解決方案中通過網(wǎng)絡(luò)解決問題，所述網(wǎng)絡(luò)具有管理 基因的服務(wù)器、一個或多個數(shù)據(jù)傳送服務(wù)器的集合以及包括客戶計算機(jī)系統(tǒng)的多個客戶， 所述客戶計算機(jī)系統(tǒng)包括： 存儲裝置，具有池，所述池識別備選基因以解決由管理基因的所述服務(wù)器所指定的問 題； 位于所述客戶計算機(jī)系統(tǒng)中用于演變備選基因的裝置，包括迭代地進(jìn)行以下操作： 根據(jù)訓(xùn)練數(shù)據(jù)評估來自所述池中的多個備選基因中的每個，以及根據(jù)所述評估針對所 述多個備選基因中的每個進(jìn)行適應(yīng)估算； 通過復(fù)制所述池中的備選基因的子集來開發(fā)針對所述問題的附加備選基因，所述子集 包括所述池中的最佳備選基因，以及 將所述附加備選基因重新裝入所述池； 位于所述客戶計算機(jī)系統(tǒng)中用于確定待向管理基因的所述服務(wù)器報告的基因的最小 適應(yīng)等級的裝置； 報告裝置，位于所述客戶計算機(jī)系統(tǒng)中，用于向管理基因的所述服務(wù)器僅報告所述客 戶計算機(jī)系統(tǒng)的適應(yīng)等級大于所述最小適應(yīng)等級的基因；以及 無需經(jīng)過管理基因的所述服務(wù)器即從數(shù)據(jù)傳送服務(wù)器獲得所述訓(xùn)練數(shù)據(jù)的裝置。24. 根據(jù)權(quán)利要求23所述的系統(tǒng)，其中，管理基因的所述服務(wù)器將來自所述客戶計算機(jī) 系統(tǒng)的備選基因的所述子集與其它備選基因組合以求解所述問題。25. 根據(jù)權(quán)利要求23所述的系統(tǒng)，其中所述客戶計算機(jī)系統(tǒng)包括一組中央處理單元。26. 用于在分布式解決方案中通過網(wǎng)絡(luò)解決問題的方法，所述網(wǎng)絡(luò)具有管理基因的服 務(wù)器、一個或多個數(shù)據(jù)傳送服務(wù)器的集合以及包括特定客戶計算機(jī)系統(tǒng)的多個客戶，所述 方法包括： 將池可訪問地存儲至所述特定客戶計算機(jī)系統(tǒng)，所述池識別備選基因以解決由管理基 因的所述服務(wù)器所指定的問題； 所述特定客戶計算機(jī)系統(tǒng)演變備選基因，包括迭代地進(jìn)行以下操作： 根據(jù)訓(xùn)練數(shù)據(jù)評估來自所述池中的多個備選基因中的每個，以及根據(jù)所述評估針對所 述多個備選基因中的每個進(jìn)行適應(yīng)估算； 通過復(fù)制所述池中的備選基因的子集來開發(fā)針對所述問題的附加備選基因，所述子集 包括所述池中的最佳備選基因，以及 將所述附加備選基因重新裝入所述池； 所述特定客戶計算機(jī)系統(tǒng)確定待向管理基因的所述服務(wù)器報告的基因的最小適應(yīng)等 級； 所述特定客戶計算機(jī)系統(tǒng)向管理基因的所述服務(wù)器僅報告所述客戶計算機(jī)系統(tǒng)的適 應(yīng)等級大于所述最小適應(yīng)等級的基因；以及 無需經(jīng)過管理基因的所述服務(wù)器即從數(shù)據(jù)傳送服務(wù)器獲得所述訓(xùn)練數(shù)據(jù)。
【文檔編號】G06N3/12GK106095570SQ201610390234
【公開日】2016年11月9日
【申請日】2008年11月7日 公開號201610390234.0, CN 106095570 A, CN 106095570A, CN 201610390234, CN-A-106095570, CN106095570 A, CN106095570A, CN201610390234, CN201610390234.0
【發(fā)明人】安托萬·博朗杜, 亞當(dāng)·徹耶爾, 巴巴克·霍加特, 彼得·海瑞甘
【申請人】思騰科技（巴巴多斯）有限公司