(57)【要約】  サーバーコンピュータと多数のクライアントコンピュータにより、拡張可能なネットワークコンピューティングシステムを形成する。ネットワークコンピューティングシステムは、クライアントコンピュータ上で実行されるソフトウェアアプリケーションを用いて生成された複数の遺伝子（gene）の性能特性の評価を継続して行うように構成されている。各クライアントコンピュータは、夫々のメモリに格納された遺伝子に関するデータを定期的に受信し続ける。このデータを用いて、各クライアントコンピュータは、遺伝子によって提供される解と定期的に受信した当該遺伝子に関するデータとを比較することにより、各自の遺伝子の性能特性を評価する。その結果、各遺伝子の性能特性は更新され、定期的に受信する各データによって変化する。遺伝子の性能特性は、その適応度を表わす。遺伝子は、取引の選択肢を勧める仮想的な資産トレーダーであり、遺伝子に関するデータは、取引履歴データである。【選択図】  図２
2012525649.tif 000002
【特許請求の範囲】
【請求項１】
複数のクライアントコンピュータを備えるネットワーク化コンピュータシステムであって、
前記複数のクライアントコンピュータの内、第１クライアントコンピュータは、
複数の条件と少なくとも１つの動作によって特徴付けられる遺伝子をＮ個（Ｎは１より大きい整数）格納するメモリと、
前記Ｎ個の遺伝子に関するデータを継続して定期的に受信する通信ポートと、
各遺伝子によって与えられる解と、当該遺伝子に関して定期的に受信される前記データとを比較することによって、前記Ｎ個の遺伝子の夫々の性能特性を評価するプロセッサと、を備え、
各遺伝子の前記性能特性は、定期的に受信される各データで調節され、前記遺伝子の適応度を規定することを特徴とするネットワーク化コンピュータシステム。
【請求項２】
各遺伝子に関する前記データは、取引履歴データであり、
各遺伝子によって与えられる前記解は、前記遺伝子によって勧められる取引に関する提案であることを特徴とする請求項１に記載のネットワーク化コンピュータシステム。
【請求項３】
前記第１クライアントコンピュータは、前記Ｎ個の遺伝子の前記適応度をＰ日間（Ｐは整数）評価した後、前記Ｎ個の遺伝子の内、Ｍ個（ＭはＮより小さい整数）を破棄するように構成され、
破棄された前記遺伝子の夫々は、所定の第１閾値よりも低い適応度を有し、
残りのＮ−Ｍ個の前記遺伝子の夫々は、生き残った遺伝子であることを特徴とする請求項２に記載のネットワーク化コンピュータシステム。
【請求項４】
前記第１クライアントコンピュータは、更に、
前記Ｐ日間に加えて、複数のＱ日間（Ｑは整数）、残りの前記遺伝子の前記適応度を評価し、
Ｐ＋Ｑ日間の合計期間に評価された前記適応度が所定の第２閾値よりも低い前記遺伝子を破棄し、
前記評価動作と前記破棄動作を少なくともＳ回（Ｓは１以上の整数）繰り返し、
Ｓ回の前記評価動作及び前記破棄動作を生き残り、Ｖ日間（Ｖ＝Ｐ＋Ｓ＊Ｑ、＊は乗算を表わす）の取引日分歳をとった遺伝子によって規定される第１エリート遺伝子プールの遺伝子を、サーバコンピュータに送信するように構成されていることを特徴とする請求項３に記載のネットワーク化コンピュータシステム。
【請求項５】
前記所定の第１閾値と前記所定の第２閾値が等しいことを特徴とする請求項４に記載のネットワーク化コンピュータシステム。
【請求項６】
前記サーバコンピュータは、
前記第１クライアントコンピュータから前記第１エリートプール遺伝子を受信し、
受信した前記遺伝子をサーバ遺伝子プールに格納し、
Ｗ日間の取引日に亘って適応度の評価を行うために、前記複数のクライアントコンピュータの内の少なくとも第１サブセットの夫々に対して、前記サーバ遺伝子プールの１又は複数の遺伝子を送信することを特徴とする請求項４に記載のネットワーク化コンピュータシステム。
【請求項７】
前記複数のクライアントコンピュータの内の少なくとも第１サブセットの夫々は、
前記第１サーバコンピュータから前記サーバ遺伝子プールの１又は複数の前記遺伝子を受信し、
受信した前記遺伝子の夫々によって勧められる取引に関する提案と、前記Ｗ日間の取引日に亘る関連する取引履歴データとを比較することにより、受信した前記遺伝子の適応度を評価し、
適応度が第３閾値よりも低い遺伝子を破棄し、
破棄された遺伝子を前記サーバコンピュータに報告し、
破棄されなかった遺伝子を前記サーバ遺伝子プールに格納するために前記サーバに送信することを特徴とする請求項４に記載のネットワーク化コンピュータシステム。
【請求項８】
前記Ｗ日間の取引日と前記Ｖ日間の取引日は、重ならないことを特徴とする請求項７に記載のネットワーク化コンピュータシステム。
【請求項９】
前記第３閾値は、前記第１閾値及び前記第２閾値と等しいことを特徴とする請求項７に記載のネットワーク化コンピュータシステム。
【請求項１０】
前記遺伝子は、それらの適応度が、前記サーバ遺伝子プールに既に格納された遺伝子の前記適応度よりも高い場合にのみ、前記サーバコンピュータへ送信されることを特徴とする請求項７に記載のネットワーク化コンピュータシステム。
【請求項１１】
前記クライアントコンピュータの前記メモリに格納される前記Ｎ個の遺伝子は、コンピュータ命令に従って生成され、
前記コンピュータ命令は、前記第１クライアントコンピュータに格納され、前記第１クライアントコンピュータの前記プロセッサによって実行されることを特徴とする請求項２に記載のネットワーク化コンピュータシステム。
【請求項１２】
前記サーバ遺伝子プールは、一定数の遺伝子を格納するように構成されていることを特徴とする請求項７に記載のネットワーク化コンピュータシステム。
【請求項１３】
前記サーバは、前記複数のクライアントコンピュータの内の少なくとも第１サブセットから受信した各遺伝子に関する複数の適応度を、当該遺伝子に関して前記サーバで格納されている対応する適応度と組み合わせることを特徴とする請求項１０に記載のネットワーク化コンピュータシステム。
【請求項１４】
前記複数の指標は、論理積（ＡＮＤ）演算によって結合され、且つ／又は、論理否定（ＮＯＴ）演算によって修飾される論理式として評価されることを特徴とする請求項３に記載のネットワーク化コンピュータシステム。
【請求項１５】
各遺伝子によって提案された少なくとも１つの動作は、買い、売り、持ち（ｈｏｌｄ）、ロングエグジット、ショートエグジットの各提案からなるグループから選択されることを特徴とする請求項１４に記載のネットワーク化コンピュータシステム。
【請求項１６】
サーバコンピュータを備えるネットワーク化コンピュータシステムであって、
前記サーバコンピュータは、
複数のクライアントコンピュータの内、第１クライアントコンピュータからエリート遺伝子プールを受信し、
受信した前記遺伝子を遺伝子プールに格納し、
Ｗ日間の取引日に亘って適応度の評価を行うために、前記複数のクライアントコンピュータの内の少なくとも第１サブセットの夫々に対して、前記サーバ遺伝子プールの１又は複数の遺伝子を送信するように構成され、
前記エリート遺伝子プールは、各遺伝子によって与えられる解と、前記遺伝子に関する定期的に受信した前記データとを比較することによって、Ｎ個の遺伝子の夫々の性能特性を評価することで生成され、
各遺伝子の前記性能特性は、定期的に受信したデータの夫々で調節され、前記遺伝子の適応度を規定し、
各遺伝子は、複数の条件と少なくとも１つの動作によって特徴付けられることを特徴とするネットワーク化コンピュータシステム。
【請求項１７】
各遺伝子に関する前記データは、取引履歴データであり、
各遺伝子によって与えられる前記解は、前記遺伝子が勧める取引に関する提案であることを特徴とする請求項１６に記載のネットワーク化コンピュータシステム。
【請求項１８】
前記複数のクライアントコンピュータの内、前記第１クライアントコンピュータは、前記Ｎ個の遺伝子の前記適応度をＰ日間（Ｐは整数）評価した後、前記Ｎ個の遺伝子の内、Ｍ個（ＭはＮより小さい整数）を破棄するように構成され、
破棄された前記遺伝子の夫々は、所定の第１閾値よりも低い適応度を有し、
残りのＮ−Ｍ個の前記遺伝子の夫々は、生き残った遺伝子であることを特徴とする請求項１７に記載のネットワーク化コンピュータシステム。
【請求項１９】
前記複数のクライアントコンピュータの内、前記第１クライアントコンピュータは、更に、
前記Ｐ日間に加えて、複数のＱ日間（Ｑは整数）、残りの前記遺伝子の前記適応度を評価し、
Ｐ＋Ｑ日間の合計期間に評価された前記適応度が所定の第２閾値よりも低い前記遺伝子を破棄し、
前記評価動作と前記破棄動作を少なくともＳ回（Ｓは１以上の整数）繰り返すように構成され、
Ｓ回の前記評価動作及び前記破棄動作を生き残った遺伝子は、前記第１エリート遺伝子プールを規定し、
前記第１エリート遺伝子プールの各遺伝子は、Ｖ日間（Ｖ＝Ｐ＋Ｓ＊Ｑ、＊は乗算を表わす）の取引日分歳をとっていることを特徴とする請求項１８に記載のネットワーク化コンピュータシステム。
【請求項２０】
前記サーバコンピュータは、前記サーバ遺伝子プールに既に格納された遺伝子の前記適応度よりも高い適応度を有する遺伝子のみを受信することを特徴とする請求項１７に記載のネットワーク化コンピュータシステム。
【請求項２１】
前記サーバ遺伝子プールは、一定数の遺伝子を格納するように構成されていることを特徴とする請求項２０に記載のネットワーク化コンピュータシステム。
【請求項２２】
前記サーバは、更に、受信した各遺伝子に関する複数の適応度を、当該遺伝子に関して前記サーバで格納されている対応する適応度と組み合わせることを特徴とする請求項２０に記載のネットワーク化コンピュータシステム。
【請求項２３】
前記複数の指標は、論理積（ＡＮＤ）演算によって結合され、且つ／又は、論理否定（ＮＯＴ）演算によって修飾される論理式として評価されることを特徴とする請求項１７に記載のネットワーク化コンピュータシステム。
【請求項２４】
各遺伝子によって提案された少なくとも１つの動作は、買い、売り、持ち（ｈｏｌｄ）、ロングエグジット、ショートエグジットの各提案からなるグループから選択されることを特徴とする請求項２３に記載のネットワーク化コンピュータシステム。
【請求項２５】
複数のクライアントコンピュータを用いた計算問題の解決方法であって、
複数の条件と少なくとも１つの動作によって特徴付けられるＮ個（Ｎは１より大きい整数）の遺伝子を格納する工程と、
前記Ｎ個の遺伝子に関するデータの定期的な受信を継続する工程と、
各遺伝子によって与えられる解と、当該遺伝子に関して定期的に受信した前記データとを比較することによって、前記Ｎ個の遺伝子の夫々の性能特性を評価する工程と、を備え、
各遺伝子の前記性能特性は、定期的に受信した各データで調節され、前記遺伝子の適応度を規定することを特徴とする計算問題の解決方法。
【請求項２６】
各遺伝子に関する前記データは、取引履歴データであり、
各遺伝子によって与えられる前記解は、前記遺伝子が勧める取引に関する提案であることを特徴とする請求項２５に記載の方法。
【請求項２７】
前記Ｎ個の遺伝子の前記適応度をＰ日間（Ｐは整数）評価した後、前記Ｎ個の遺伝子の内、Ｍ個（ＭはＮより小さい整数）を破棄する工程を更に備え、
破棄された前記遺伝子の夫々は、所定の第１閾値よりも低い適応度を有しており、
残りのＮ−Ｍ個の前記遺伝子の夫々は、生き残った遺伝子であることを特徴とする請求項２６に記載の方法。
【請求項２８】
前記Ｐ日間に加えて、複数のＱ日間（Ｑは整数）、残りの前記遺伝子の前記適応度を評価する工程と、
Ｐ＋Ｑ日間の合計期間に評価された前記適応度が所定の第２閾値よりも低い前記遺伝子を破棄する工程と、
前記評価動作と前記破棄動作を少なくともＳ回（Ｓは１以上の整数）繰り返す工程と、
Ｓ回の前記評価動作及び前記破棄動作を生き残り、Ｖ日間（Ｖ＝Ｐ＋Ｓ＊Ｑ、＊は乗算を表わす）の取引日分歳をとった遺伝子によって規定される第１エリート遺伝子プールの遺伝子をサーバコンピュータに送信する工程と、
を更に備えることを特徴とする請求項２７に記載の方法。
【請求項２９】
前記所定の第１閾値と前記所定の第２閾値が等しいことを特徴とする請求項２８に記載の方法。
【請求項３０】
前記複数のクライアントコンピュータの内、第１クライアントコンピュータから前記第１エリートプール遺伝子を受信する工程と、
受信した前記遺伝子をサーバプール遺伝子に格納する工程と、
Ｗ日間の取引日に亘って適応度の評価を行うために、前記複数のクライアントコンピュータの内の少なくとも第１サブセットの夫々に対して、前記サーバプール遺伝子の１又は複数の遺伝子を送信する工程と、
を更に備えることを特徴とする請求項２８に記載の方法。
【請求項３１】
前記複数のクライアントコンピュータの内、第１クライアントコンピュータから前記第１エリートプール遺伝子を受信する工程と、
受信した前記遺伝子をサーバプール遺伝子に格納する工程と、
Ｗ日間の取引日に亘って適応度の評価を行うために、前記複数のクライアントコンピュータの内の少なくとも第１サブセットの夫々に対して、前記サーバプール遺伝子の１又は複数の遺伝子を送信する工程と、
を更に備えることを特徴とする請求項２８に記載の方法。
【請求項３２】
前記Ｗ日間の取引日と前記Ｖ日間の取引日は、重ならないことを特徴とする請求項３１に記載の方法。
【請求項３３】
前記第３閾値は、第１閾値及び第２閾値と等しいことを特徴とする請求項３１に記載の方法。
【請求項３４】
前記遺伝子は、それらの適応度が、前記サーバプールに既に格納された遺伝子の前記適応度よりも高い場合にのみ、前記サーバコンピュータへ送信されることを特徴とする請求項３１に記載の方法。
【請求項３５】
各クライアントコンピュータに格納された前記Ｎ個の遺伝子は、コンピュータ命令に従って生成され、
前記コンピュータ命令は、前記第１クライアントコンピュータに格納され、前記第１クライアントコンピュータの前記プロセッサによって実行されることを特徴とする請求項２６に記載の方法。
【請求項３６】
前記サーバプールは、一定数の遺伝子を格納するように構成されていることを特徴とする請求項３１に記載の方法。
【請求項３７】
前記複数のクライアントコンピュータの内の少なくとも前記第１サブセットから前記サーバが受信した各遺伝子に関する複数の適応度と、当該遺伝子に関して前記サーバに格納された対応する適応度を組み合わせる工程を更に備えることを特徴とする請求項３４に記載の方法。
【請求項３８】
前記複数の指標は、論理積（ＡＮＤ）演算によって結合され、且つ／又は、論理否定（ＮＯＴ）演算によって修飾される論理式として評価されることを特徴とする請求項２７に記載の方法。
【請求項３９】
各遺伝子によって提案された少なくとも１つの動作は、買い、売り、持ち（ｈｏｌｄ）、ロングエグジット、ショートエグジットの各提案からなるグループから選択されることを特徴とする請求項３８に記載の方法。
【請求項４０】
サーバとして構成されたプロセッシングコアと、
複数のクライアントとして構成された複数のプロセッシングコアと、を備えるスタンドアローン型コンピュータであって、
前記複数のクライアントの夫々は、
複数の条件と少なくとも１つの動作によって特徴付けられる遺伝子をＮ個（Ｎは１より大きい整数）格納するメモリと、
前記Ｎ個の遺伝子に関するデータを継続して定期的に受信するポートと、を備え、
各クライアントプロセッシングコアは、各遺伝子によって与えられる解と、当該遺伝子に関して定期的に受信した前記データとを比較することによって、前記Ｎ個の遺伝子の夫々の性能特性を評価するように構成され、
各遺伝子の前記性能特性は、定期的に受信した各データで調節され、前記遺伝子の適応度を規定することを特徴とするスタンドアローン型コンピュータ。
【請求項４１】
各遺伝子に関する前記データは、取引履歴データであり、
各遺伝子によって与えられる前記解は、前記遺伝子が勧める取引に関する提案であることを特徴とする請求項４０に記載のスタンドアローン型コンピュータ。
【請求項４２】
前記複数のクライアントコンピュータの内、第１クライアントコンピュータは、前記Ｎ個の遺伝子の前記適応度をＰ日間（Ｐは整数）評価した後、前記Ｎ個の遺伝子の内、Ｍ個（ＭはＮより小さい整数）を破棄するように構成され、
破棄された前記遺伝子の夫々は、所定の第１閾値よりも低い適応度を有しており、
残りのＮ−Ｍ個の前記遺伝子の夫々は、生き残った遺伝子であることを特徴とする請求項４１に記載のスタンドアローン型コンピュータ。
【請求項４３】
前記複数のクライアントコンピュータの内、前記第１クライアントコンピュータは、更に、
前記Ｐ日間に加えて、複数のＱ日間（Ｑは整数）、残りの前記遺伝子の前記適応度を評価し、
Ｐ＋Ｑ日間の合計期間に評価された前記適応度が所定の第２閾値よりも低い前記遺伝子を破棄し、
前記評価動作と前記破棄動作を少なくともＳ回（Ｓは１以上の整数）繰り返し、
Ｓ回の前記評価動作及び前記破棄動作を生き残り、Ｖ日間（Ｖ＝Ｐ＋Ｓ＊Ｑ、＊は乗算を表わす）の取引日分歳をとった遺伝子によって規定される第１エリート遺伝子プールの遺伝子を前記サーバプロセッシングコアに送信するように構成されていることを特徴とする請求項４２に記載のスタンドアローン型コンピュータ。
【請求項４４】
前記所定の第１閾値と前記所定の第２閾値が等しいことを特徴とする請求項４３に記載のスタンドアローン型コンピュータ。
【請求項４５】
前記サーバプロセッシングコアは、
前記第１クライアントプロセッシングコアから前記第１エリートプール遺伝子を受信し、
受信した前記遺伝子をサーバプロセッシングコアプール遺伝子に格納し、
Ｗ日間の取引日に亘って適応度の評価を行うために、前記複数のクライアントプロセッシングコアの内の少なくとも第１サブセットの夫々に対して、前記サーバプロセッシングコアプール遺伝子の１又は複数の遺伝子を送信することを特徴とする請求項４３に記載のスタンドアローン型コンピュータ。
【請求項４６】
前記複数のクライアントプロセッシングコアの内の少なくとも第１サブセットの夫々は、
前記サーバプロセッシングコアから前記第１エリートプール遺伝子の１又は複数の前記遺伝子を受信し、
受信した前記遺伝子の夫々が勧める前記取引に関する提案と、前記Ｗ日間の取引日に亘る関連する取引履歴データとを比較することにより、受信した前記遺伝子の適応度を評価し、
適応度が第３閾値よりも低い遺伝子を破棄し、
破棄された遺伝子を前記サーバプロセッシングコアに報告し、
破棄されなかった遺伝子を前記サーバプール遺伝子に格納するために前記サーバプロセッシングコアに送信することを特徴とする請求項４３に記載のスタンドアローン型コンピュータ。
【請求項４７】
前記Ｗ日間の取引日と前記Ｖ日間の取引日は、重ならないことを特徴とする請求項４６に記載のスタンドアローン型コンピュータ。
【請求項４８】
前記第３の閾値は、第１の閾値及び第２の閾値と等しいことを特徴とする請求項４６に記載のスタンドアローン型コンピュータ。
【請求項４９】
前記遺伝子は、それらの適応度が、前記サーバプールに既に格納された遺伝子の前記適応度よりも高い場合にのみ、前記サーバプロセッシングへ送信されることを特徴とする請求項４６に記載のスタンドアローン型コンピュータ。
【請求項５０】
各クライアントプロセッシングコアに格納された前記Ｎ個の遺伝子は、コンピュータ命令に従って生成され、
前記コンピュータ命令は、前記スタンドアローン型コンピュータに格納され、前記スタンドアローン型コンピュータによって実行されることを特徴とする請求項４１に記載のスタンドアローン型コンピュータ。
【請求項５１】
前記サーバプロセッシングコアプールは、一定数の遺伝子を格納することを特徴とする請求項４６に記載のスタンドアローン型コンピュータ。
【請求項５２】
前記サーバプロセッシングコアは、前記複数のクライアントプロセッシングコアの内の少なくとも前記第１サブセットから受信した各遺伝子に関する複数の適応度を、当該遺伝子に関して前記サーバプロセッシングコアで格納されている対応する適応度と組み合わせることを特徴とする請求項４９に記載のスタンドアローン型コンピュータ。
【請求項５３】
前記複数の指標は、論理積（ＡＮＤ）演算によって結合され、且つ／又は、論理否定（ＮＯＴ）演算によって修飾される論理式として評価されることを特徴とする請求項４２に記載のスタンドアローン型コンピュータ。
【請求項５４】
各遺伝子によって提案された少なくとも１つの動作は、買い、売り、持ち（ｈｏｌｄ）、ロングエグジット、ショートエグジットの各提案からなるグループから選択されることを特徴とする請求項４３に記載のスタンドアローン型コンピュータ。
【請求項５５】
前記スタンドアローン型コンピュータは、メインフレームコンピュータであることを特徴とする請求項４０に記載のスタンドアローン型コンピュータ。
【発明の詳細な説明】
【関連出願】
【０００１】
本出願は、「Distributed Evolutionary Algorithm for Stock Trading」と題する２００９年４月２８日に提出された米国特許仮出願第６１／１７３５８０号の米国特許法第１１９条（ｅ）に基づく利益を請求しており、上記仮出願の内容全体をここに参照として組み込む。
【本発明の背景】
【０００２】
従来、複雑な金融トレンド及び金融パターンの解析処理は、通常は企業のファイアウォール内に配置され、その企業の情報技術（ＩＴ）グループによって所有・運用されるスーパーコンピュータ、メインフレーム、又は、高性能なワークステーション及びＰＣによって行われてきた。こうしたハードウェア、及び、それを実行するソフトウェアに対する投資は重要である。また、このインフラストラクチャの維持（保守、修理、パッチ）及び運用（電気、データセンターのセキュリティ）にかかる費用も重要である。
【０００３】
株価のトレンドは、概して予測不能であるが、時として予測可能なパターンを呈することもある。遺伝的アルゴリズム（ＧＡ）は、株式のカテゴリー化に使用されることが知られている。ある理論によれば、任意の時点で、株式の５％はトレンドに従っているという。遺伝的アルゴリズムは、トレンドに従っている株式と、そうでない株式とをカテゴリー化するためにしばしば利用され、ある程度の成功を収めている。
【０００４】
遺伝的アルゴリズムの上位集合である進化的アルゴリズムは、混沌とした探索空間の探索に適している。Koza, J.R.著「Genetic Programming: On the Programming of Computers by Means of Natural Selection」（１９９２年、ＭＩＴプレス）で示されているように、進化的アルゴリズムを用いて、宣言的に記述された全部のプログラムを進化させることができる。進化的アルゴリズムの基本的要素には、環境、遺伝子モデル、適応度関数、生殖関数がある。環境とは、何らかの問題提起のモデルである。遺伝子は、環境内での遺伝子の行動を統括する一連の規則によって規定される。規則とは、条件のリストであり、それに従って環境での動作が行われる。適応度関数とは、一連の進化規則がどの程度上手く環境を克服したか、その程度によって規定される。したがって、適応度関数は、環境における各遺伝子の適応度を評価する際に用いられる。生殖関数は、最も適応度の高い親の遺伝子の規則を混合することによって新たな遺伝子を生成する。各世代において、遺伝子の新しい個体群が生成される。
【０００５】
進化過程の開始時に、初期の個体群を構成する遺伝子が、一遺伝子を構成する複数の構成ブロック又は複数のアルファベットを組み立てることで、完全にランダムに生成される。遺伝的プログラミングにおいて、複数のアルファベットは、環境内における遺伝子の行動を統括する規則を構成する一連の条件及び動作である。１つの個体群が成立した時点で、その個体群は適応度関数を使って評価される。次に、最も適応度の高い遺伝子を用いて、生殖と呼ばれる過程で次世代を生成する。生殖を通じて、親の遺伝子の規則が混合され、時には、突然変異（すなわち、規則がランダムに変化する）が起きて、一連の新たな規則が作成される。この一連の新たな規則は、新しい世代の一員となる子供の遺伝子に与えられる。幾つかのインカーネーション（incarnation）では、前の世代の内の最も適応度の高い、エリートと呼ばれる構成要員もまた、次世代へコピーされる。
【本発明の概要】
【０００６】
本発明の一実施形態に係るネットワーク化コンピュータシステムは、１又は複数のサーバコンピュータと、サーバコンピュータと通信する多数のクライアントコンピュータを備える。各クライアントコンピュータは、一部に、メモリ、通信ポート、プロセッサを備える。各クライアントコンピュータのメモリは、多数の遺伝子を格納し、遺伝子の夫々は一連の条件と少なくとも１つの動作によって特徴付けられる。各クライアントコンピュータの通信ポートは、メモリに格納された遺伝子に関するデータの定期的な受信を継続して行う。各クライアントコンピュータのプロセッサは、各遺伝子の性能特性を、遺伝子によって与えられる解（solution）と、定期的に受信した当該遺伝子に関するデータとを比較することにより評価する。これにより、各遺伝子の性能特性が、定期的に受信したデータの夫々によって更新及び変更される。遺伝子の性能特性は、遺伝子自身の適応度を表わす。一実施形態では、各遺伝子に関するデータは、取引履歴データであり、各遺伝子によって与えられる解は、その遺伝子によって勧められる取引である。
【０００７】
一実施形態では、第１期間に亘る評価の後、適応度が所定の第１閾値よりも低いと判断された遺伝子は、破棄される。残りの（生き残った）遺伝子は、新しいデータが定期的に受信されるため、クライアントコンピュータによる評価が続けられる。
【０００８】
一実施形態では、第１評価期間を生き残った遺伝子は、サーバコンピュータからの指示に応じて、１又は複数の追加期間、クライアントコンピュータによる評価が続けられる。各追加評価期間に、適応度が閾値よりも低い遺伝子は、破棄される。前記１又は複数の評価期間を生き残った遺伝子は、サーバの要求を受けて、サーバによる選択の為のエリート遺伝子プール内に格納される。遺伝子の適応度の評価に用いられる、複数の期間に対応する複数の閾値は、同じでも、同じでなくても構わない。
【０００９】
一実施形態では、サーバコンピュータは、クライアントコンピュータのエリートプールから遺伝子を選択し、それらを自身のメモリに格納する。サーバは、自身のメモリに格納された遺伝子を、複数の追加期間に亘る更なる評価のために、選択されたクライアントコンピュータの１つ又は複数に返送する。選択されたクライアントコンピュータは、前記複数の追加期間に遺伝子の更なる評価を行い、生き残った遺伝子をサーバに返送しようと試みる。クライアントコンピュータに破棄された遺伝子は、サーバに報告される。一実施形態において、サーバは、クライアントコンピュータによって判断された適応度が、既にサーバに格納された遺伝子の適応度以上である遺伝子のみを受信する。
【００１０】
一実施形態では、クライアントコンピュータによって初めに評価される遺伝子は、クライアントコンピュータに格納及び実行されるコンピュータ命令に従って生成される。一実施形態では、サーバは、如何なる時も、自身のメモリに一定数の遺伝子を格納している。サーバは、クライアントコンピュータから新しい遺伝子を受け取った後、受け取った当該遺伝子の適応度と、その遺伝子に関して既にサーバに格納した対応する適応度とを組み合わせる。
【００１１】
本発明の一実施形態に係る、計算問題の解決方法は、一部に、一連の条件と少なくとも１つの動作によって特徴付けられるＮ個の遺伝子を格納する工程と、前記Ｎ個の遺伝子に関するデータの定期的な受信を継続する工程と、各遺伝子の性能特性を、当該遺伝子によって与えられる解と、当該遺伝子に関する定期的に受信したデータとを比較することによって評価する工程と、を含む。各遺伝子の性能特性は、定期的に受信した各データによって更新及び変更される。遺伝子の性能特性は、遺伝子の適応度を表わす。一実施形態では、各遺伝子に関するデータは、取引履歴データであり、各遺伝子によって与えられる解は、当該遺伝子によって勧められる取引である。
【００１２】
一実施形態では、Ｐ日に及ぶ第１期間の評価の後、適応度が所定の第１閾値よりも低いと判断された遺伝子は、破棄される。評価で生き残った残りの遺伝子は、新しいデータが定期的に受信されるため、評価が続けられる。
【００１３】
一実施形態では、第１評価期間を生き残った遺伝子は、命令に応じて、１又は複数の追加期間、評価が続けられる。各追加評価期間に、適応度が閾値よりも低い遺伝子は、破棄される。前記１又は複数の評価期間を生き残った遺伝子は、可能な選択肢としてエリート遺伝子プール内に格納される。選択された遺伝子は、異なるメモリに格納される。遺伝子の適応度の評価に用いられる、複数の期間に対応する複数の閾値は、同じでも、同じでなくても構わない。
【００１４】
一実施形態では、選択された遺伝子は、複数の追加期間に亘る更なる評価のために返送される。前記選択された遺伝子は、前記複数の追加期間に更に評価される。この更なる評価を生き残った遺伝子は、選択に提供される。更なる評価を生き残れなかった遺伝子は、破棄されるが、レポートには記される。一実施形態では、適応度が、既に格納された遺伝子の適応度以上であると判断された遺伝子のみが選択される。
【００１５】
一実施形態では、遺伝子は、クライアントコンピュータによって格納され実行されるコンピュータ命令に従って生成される。一実施形態では、クライアントコンピュータに対する監督及び命令の送信を行うコンピュータによって、如何なる時も、一定数の選択された遺伝子が格納されている。一実施形態では、新たに選択された遺伝子が既に選択され格納されたものである場合に、新たに選択された遺伝子の適応度と当該遺伝子の対応する適応度とを組み合わせる。
【図面の簡単な説明】
【００１６】
【図１】本発明の一実施形態に係る、進化的アルゴリズムを実行するように構成されたネットワークコンピューティングシステムのハイレベルブロック図の例である。
【図２】本発明の一実施形態に係る、図１のクライアント・サーバコンピュータシステムの複数の機能論理ブロックを示している。
【図３（ａ）】本発明の一実施形態に係る、１又は複数のクライアントコンピュータが複数の遺伝子の性能特性を評価するためのフローチャートの例である。
【図３（ｂ）】本発明の一実施形態に係る、１又は複数のサーバコンピュータが複数の遺伝子の性能特性を評価するためのフローチャートの例である。
【図４】本発明の一実施形態に係る、図１のクライアント及びサーバコンピュータの複数の構成要素を示している。
【本発明の詳細な説明】
【００１７】
本発明の一実施形態によれば、クライアントコンピュータ上で実行されるソフトウェアアプリケーションを用いて生成された複数の遺伝子について性能特性の評価を継続して行うように構成された、拡張可能なネットワークコンピューティングシステムを、サーバコンピュータと複数のクライアントコンピュータによって形成する。一実施形態では、遺伝子は、取引の選択肢を勧める仮想的な資産トレーダーである。
【００１８】
以下の説明において、（ｉ）システムとは、ハードウェアシステム、ソフトウェアシステム、或いは、ハードウェアとソフトウェアを組み合わせたシステムの何れかを指し、（ｉｉ）ネットワークコンピューティングシステムとは、無線或いは有線で互いに通信を行う多数の可動式或いは固定式のコンピュータシステムを指し、ネットワークコンピューティングシステムは、一部に、少なくとも１つが中央或いは分散型サーバコンピュータであり、残りはクライアントコンピュータである多数のコンピュータを備え、サーバコンピュータ及びクライアントコンピュータの夫々は、少なくとも１つのＣＰＵとメモリを備えると理解される。
【００１９】
図１は、本発明の一実施形態に係る、ネットワークコンピューティングシステム１００のハイレベルブロック図の例である。ネットワークコンピューティングシステム１００は、一部に、Ｎ個のクライアントコンピュータ２０と、１個のサーバコンピュータ１０を含むように示されている。サーバ１０は、中央或いは分散型サーバであると理解される。クライアントコンピュータは、ラップトップコンピュータ、デスクトップコンピュータ、セルラー／ＶｏＩＰ携帯通信／計算装置、テーブルコンピュータ等である。
【００２０】
ブロードバンド接続により、クライアントコンピュータ２０（以下、代替的にクライアントと称する）をサーバコンピュータ１０（以下、代替的にサーバと称する）に接続する。こうした接続は、ケーブル、ＤＳＬ、ＷｉＦｉ、３Ｇワイヤレス、４Ｇワイヤレス、或いは、ＣＰＵをインターネットに接続するために開発された既存の又は将来の有線又は無線の標準規格によって行われる。本発明に係る、以下に述べるようなクライアントソフトウェアが実行可能であるならば、どのようなＣＰＵでも使用することができる。
【００２１】
一実施形態において、ネットワークコンピューティングシステム１００は、金融アルゴリズム／解析を実施し、取引方針（trading policies）を計算する。これを実現するには、前記アルゴリズム／解析に関する計算タスクを多数のサブタスクに分割し、サブタスクの夫々を、別々のクライアントに割り当て、処理を委ねる。その後、クライアントによって得られた計算結果は、懸案のタスクの解に到達するために、サーバ１０によりまとめられ、組み合わせられる。各クライアントによって受信されたサブタスクには、関連するアルゴリズム、計算コード、前記アルゴリズムによって実装されるデータ、前記関連するアルゴリズム及びデータを用いて解決される１又は複数の問題／疑問が含まれる。幾つかの例では、サーバ１０は、クライアントに配置されたＣＰＵが与える部分的な解を複数受信し、それらを組み合わせて、要求されている計算問題に対する解を生成する。ネットワークコンピューティングシステム１００が処理する前記計算タスクが金融アルゴリズムである場合、クライアントが与える部分的な解の統合によって得られる最終結果は、１又は複数の資産の取引に関する提案である。他の例では、クライアントによって実行される複数のタスクは、互いに独立している。こうした実施形態では、サーバは、解を発展させるためにクライアントから受信した結果をプールするが、クライアントによって得られた複数の結果は、互いに組み合わせられることはない。以下に、金融資産（例えば、株式、インデックス、通貨等）の取引のための提案を遺伝子を用いて行うことに関して、説明を行う。尚、本発明の本実施形態は、以下に述べるように、他の如何なる計算問題の解の発見にも等しく適用が可能であると理解される。
【００２２】
進化的アルゴリズムのスケーリングは、プールサイズ及び／又は評価の２つの側面（dimensions）において行われる。進化的アルゴリズムにおいては、遺伝子のプール又は個体群が大きくなればなる程、遺伝子の多様性も増加する。その結果、適応度の高い遺伝子が発見できる見込みは、プールサイズが増加するにつれて大きくなる。これを実現するためには、遺伝子プールを多くのクライアントに分散する。以下に説明するように、各クライアントは、各自の遺伝子のプールを評価し、最も適応度の高い遺伝子をサーバに送信する。
【００２３】
本発明に係る、ネットワークに接続された各クライアントは、クライアントソフトウェアを受信、或いは、ダウンロードする。このクライアントソフトウェアは、自動的に多数の遺伝子を生成し、生成される遺伝子の数は、クライアントのメモリサイズとＣＰＵの処理能力によって変わる。例えば、一実施形態では、１つのクライアントにつき、１０００の評価対象の遺伝子を有する。
【００２４】
遺伝子は、仮説に基づいた金額を与えられて、履歴データを用いて取引をする仮想的なトレーダーと考えられる。こうした取引は、遺伝子を規定する一連の規則に従って行われ、遺伝子にポジション（position）の「買い」、「売り」、「持ち（hold）」、或いは、ポジションの「エグジット（exit）」の何れかを促す。規則は、条件のリストであり、それに従って、「買い」、「売り」、「エグジット」、「持ち」等の動作が行われる。規則は、利益目標（gain-goal）及びストップロス（stop-loss）の目標を含むように設計することもでき、その場合、「エグジット」の動作は冗長となる。「持ち」は、遺伝子内にトリガー（trigger）される規則が無い場合に発生する。そのため、その遺伝子は効果的に現在のポジションを保持する。条件は、指標（indicator）をベースとした条件の結合リストである。指標は、ティック（tick）や終値といった条件に与えられるシステム入力値である。また、指標は、如何なる時も、遺伝子の適応度を示すように内観的（introspective）となる場合もある。
【００２５】
以下のコードは、本発明の一実施形態に従って、条件と指標の観点から遺伝子を規定したもので、当該遺伝子がとる動作も規定している。
if (PosionProfit >= 2% and!(tick= (-54/10000)% prev tick andMACD is negative)
and !(tick= (-119/10000)% prev tick andPosition is long))
and !(ADX x 100 <= 5052))
then SELL
ここで、“and”は論理積“ＡＮＤ”演算を表わしており、“!”は論理否定“ＮＯＴ”演算を、“tick”、“MACD”、“ADX”は株の指標を、“SELL”は売る動作を、“PosionProfit”は遺伝子の利益のポジションを表わす。
【００２６】
遺伝子は、複数のストックデイ（stock-days）に亘って評価される。ストックデイとは、特定の株式に関する１日分の履歴データである。所定のストックデイに特定の間隔で（例えば、５分毎に）、指標の現在値を各規則の条件に与えることによって、遺伝子の規則を評価する。その指標値にとって真となる遺伝子の条件が無かった場合、当該遺伝子は前回のポジションを保持する。当該遺伝子がポジションを持っていない場合は、動作は行われない。遺伝子は、条件が満たされる最初の規則の動作をとるように設計されている。例えば、規則の動作が「売り」だった場合、遺伝子によって提案される取引は、「売り」となるように行われる。別の例としては、「エグジット」動作によってトリガーされる規則が全ての他の票（vote）に打ち勝ち、遺伝子の現在のポジションからの「エグジット」を強制する。
【００２７】
本発明の一実施形態によれば、遺伝子の適応度或いは成功は、概算と大量のデータを用いて判断される。したがって、遺伝子の評価に用いるモデルは、部分的であり、期間も短いが、遺伝子が多くのストックデイに亘って評価され、経験を得るにつれて、モデルの正確性は増す。以下で述べるように、遺伝子の適応度に関する最初の概算を確立するために、まず、利用可能なデータのサブセットに対して遺伝子の適応度が評価される。遺伝子の適応度が評価された期間は、ここでは、遺伝子の成熟年齢、或いは、遺伝子の年齢と称する。所定の年齢に達した遺伝子は、生殖を行い、次世代の遺伝子に寄与することが可能となる。こうした遺伝子の夫々は、累積された適応度が所定の条件を満たしている限り、遺伝子プールに生存し留まり続ける。
【００２８】
遺伝子の適応度の評価に用いられる履歴データは、重要である。今日の処理能力が高く、記憶容量の大きいコンピュータでも、単一のマシン上では、妥当な時間内に高品質の結果を得ることは難しい。大きな遺伝子プールもまた、大容量のメモリと高い処理能力を必要とする。本発明の一実施形態によれば、妥当な時間内で高品質な評価結果を得るためにスケーリングを用いる。スケーリング動作は、多様性のより高い遺伝子プールを生成して適応度の高い遺伝子を発見する可能性を高めるために、プールサイズ及び同一の遺伝子に対する評価の２つの側面において実行される。よって、本発明の一実施形態によれば、遺伝子プールを評価用の多数のクライアントに分散する。各クライアントは、継続して定期的に受信した履歴データを用いて各自の遺伝子プールの評価を続ける。言い換えれば、遺伝子の性能（ここでは、遺伝子の適応度とも呼ぶ）は、クライアントによって継続して定期的に受信された新たな履歴データに対して、評価され続ける。１又は複数の所定の条件を満たした遺伝子は、サーバに送信される。
【００２９】
本発明の別実施形態によれば、更に、同一の遺伝子の評価速度を上げるために、遺伝子の分配が用いられる。これを実現するために、サーバによって受信されたが、ある一定の成熟年齢に達していない、或いは、１又は複数の所定の条件を未だ満たしていない遺伝子は、更なる評価のために、サーバから多数のクライアントへ返送される。クライアントで得られた遺伝子に関する評価結果（ここでは、部分的評価とも言う）は、サーバに再度転送される。サーバは、遺伝子に関する適応基準（fitness measure）に達するように、当該遺伝子の部分的な評価結果を、クライアントに送られた時点の当該遺伝子の適応度とマージする。例えば、遺伝子の年齢が５００日の評価日数であり、サーバから、例えば、当該遺伝子を更に１００日間評価するよう指示された２つのクライアントに送られたとする。各クライアントは、当該遺伝子を新たな１００ストックデイ（stock-days）の間更に評価し、その評価結果をサーバに報告する。これら２つの結果は、前記２つのクライアントに送られた時点でのその遺伝子の適応基準と組み合わされる。組み合わされた結果は、７００日間に亘って評価されたその遺伝子の適応度を表わしている。言い換えれば、分散化システムは、この例によれば、各クライアントに対する評価日数を１００日とするだけで、遺伝子の成熟年齢を５００日から７００日に増やすことができる。よって、本発明によれば、分散化システムは、遺伝子の評価において、高度な拡張が可能となる。
【００３０】
本発明によれば、クライアントは、夫々の局所的な生殖において、サーバに格納された遺伝子を用いることが可能である。そして、それにより、遺伝子の質を高めることができる。各クライアントは、自己完結型の進化装置であり、夫々のプール内の遺伝子を評価するだけでなく、新しい世代の遺伝子を生成し、局所的に進化過程を前進させることができる。クライアントは、独自の局所的な進化過程で進み続けるため、絶えずサーバと通信していなくても、処理能力が無駄になることはない。サーバとの通信が一度確立すれば、クライアントは、サーバに最も適応度の高い遺伝子を送信することができ、更なる評価のためにサーバから遺伝子を受信することができる。
【００３１】
各クライアントコンピュータは、懸案の問題の解決に必要な情報を得るために、１又は複数のデータフィードサーバ（参照番号３０で示される）にアクセスするための通信ポートを有する。株式、商品、通貨等の資産に対する取引戦略を提案する場合、データフィードサーバによって供給される情報には、特定の期間に亘る資産価値（asset value）が含まれる。或いは、図示していないが、懸案の問題の解決に必要な情報は、データフィードサーバ３０からサーバ１０を経由してクライアント２０に供給される。図１ではサーバ１０は単一の中央サーバとして示されているが、分散化サーバであってもよい。
【００３２】
図２は、各クライアント２０とサーバ１０の複数の論理ブロックを示している。図に示されているように、各クライアント２０は、クライアント上で実行される内蔵タイプのアプリケーションソフトウェアによって生成される遺伝子のプール２４を備える。一般的には、遺伝子は他の計算問題の解答の発見に適していると理解されるが、以下の説明においては、各遺伝子は金融資産（例えば株式）のトレーダーであると考える。クライアントの各遺伝子の性能特性は、評価ブロック２２を用いて、Ｐ日間の取引日（例えば６００日）に亘る所定の第１期間に評価される。各遺伝子の評価は、所定の期間において、当該遺伝子の複数の取引提案を比較し、対応する収益率を判定することによって行う。遺伝子の性能特性は、ここでは、遺伝子の適応度とも呼ばれる。クライアント２０は取引履歴データを受信し、遺伝子の適応度を判定する。
【００３３】
全ての遺伝子の性能評価が完了すると、各クライアントコンピュータは、最も高性能の遺伝子（生き残った遺伝子）を選択し、エリートプール２６に置く。一実施形態では、これらの生き残った遺伝子は、例えば、遺伝子プールの上位５％であり、それらの遺伝子の提案の収益率によって決定される。他の実施形態では、適応度が所定の閾値を超える遺伝子のみが生き残る。要求される適応条件を満たせなかった残りの遺伝子は、生き残ることなく破棄される。各クライアントは、定期的に受信し続けている取引履歴データを用いて、そのエリート（生き残り）の遺伝子を評価し続ける。
【００３４】
幾つかの実施形態では、Ｐ日間の第１取引日における遺伝子の最初の評価に続いて、生き残った遺伝子は、更に、夫々がＱ日間の取引日からなる多数（Ｓ）の追加期間に亘って評価される。例えば、６００日間の第１取引日における遺伝子の最初の評価に続いて、生き残った各遺伝子は、更に、夫々が６００日間の取引日からなる２つの追加期間に亘って評価される。したがって、この例では、各遺伝子は、１８００日間の取引日において評価されたことになる。この多数の期間は、重複することのない連続した期間である。更に、取引日数、すなわち、各追加期間の日数Ｑは、最初の評価期間の取引日数Ｐと同じであっても、同じでなくても構わない。各追加期間における評価の結果、以前の評価を生き残った遺伝子が破棄される場合もある。例えば、最初の評価期間（例えば６００日）を生き残った遺伝子でも、例えば１２００日間の取引日における適応度が所定の閾値より低ければ、２番目の期間（例えば６００日）に実行される評価を生き残ることはできない。エリートプール２６に格納された遺伝子の内、こうした追加の評価期間を生き残れなかったものは破棄される。最初の評価期間を通過するのに必要な適応度の閾値は、続く評価期間を通過するのに必要な適応度の閾値と同じであっても同じでなくても構わない。
【００３５】
最初の評価期間、及び、次の評価期間の適応条件を生き残った遺伝子は、エリートプール２６に引き続き格納され、図２に示すように、サーバ１０に送信するための遺伝子を選択する遺伝子選択ブロック２８によって利用可能となる。クライアントコンピュータからサーバ１０によって受信された遺伝子は、サーバ１０のサーバ遺伝子プールに格納される。遺伝子選択ブロック２８は、それと関連するエリートプール２６内の遺伝子の適応度とプール１４に格納された最も性能の悪い遺伝子の適応度を比較する。一実施形態において、サーバ１０は、クライアントコンピュータによって判定された適応度が、少なくとも、遺伝子プール１４に格納された遺伝子の適応度以上である遺伝子のみを受け入れる。このようにサーバ１０が、最も性能の悪い遺伝子の適応度についてクライアントコンピュータに情報を提供することで、遺伝子選択モジュール２８は上記比較と、サーバ１０が受け入れる遺伝子の認識が可能となる。例えば、サーバ１０は、「こちらの最も悪い遺伝子の適応度はＸです。そちらにもっと性能の良い遺伝子はありませんか？」という旨の問い合わせを遺伝子選択モジュール２８に送るとする。すると、遺伝子選択モジュール２８は、「こちらにはもっと良い遺伝子が１０個あります」と言って応答し、これらの遺伝子をサーバに送信しようとする。一実施形態では、遺伝子プール１４はサイズが固定されている。したがって、新しい１つの遺伝子を受け取るために、サーバ１０は、自身のプール１４に格納されている遺伝子の内１つを破棄する。一実施形態において、プール１４の最初の個体群は、複数のクライアントの全体的なエリートプールに最初に格納されたすべての遺伝子の内、最も適応度の高いもので形成される。この工程は、動的に変化させることが可能なプール１４の容量が満杯になるまで続けられる。別実施形態では、プール１４は、自身の最初の遺伝子の個体群を形成するために、容量が満杯になるまで、エリートプールに格納された遺伝子を受け入れ続ける。
【００３６】
遺伝子受け入れブロック１２は、クライアントから到着した遺伝子が、サーバのプール１４に追加される前に、サーバのプール１４に既に格納されている遺伝子よりも良い適応度を持っていることが確実となるように構成されている。遺伝子受け入れブロック１２は、受け入れた各遺伝子にＩＤを刻印し、受け入れた遺伝子をサーバプール１４に追加する前にハウスクリーニング動作を複数回行う。
【００３７】
エリートプール２６内の遺伝子は、生殖が許されている。これを実現するために、遺伝子生殖ブロック３０は、２以上の遺伝子をランダムに選択し、組み合わせる（すなわち、親の遺伝子を生成するために用いられた規則を混合する）。続いて、プール２４は、エリートプールにいた遺伝子だけでなく、新たに生成された遺伝子（子供の遺伝子）によって再形成される。古い遺伝子プールは破棄される。プール２４内の新しい遺伝子の個体群は、上記のように、評価が続けられる。
【００３８】
幾つかの実施形態において、サーバ１０は、プール１４に格納された遺伝子の内、成熟年齢（遺伝子の適応度が評価される取引日数の合計）が所定の値よりも低い遺伝子を、Ｗ日間の取引日に亘る追加期間に更に多くの適応度評価を行うために、選択されたクライアントコンピュータのグループに返送する。Ｗ日間の取引日に亘る追加期間に評価された適応度が１又は複数の所定の条件を満たさない（例えば、適応度が求められる閾値より低い）遺伝子は、クライアントコンピュータによって破棄される。追加のＷ日間に亘る取引日に評価された適応度が１又は複数の所定の条件を満たす遺伝子は、サーバ１０に返却され、プール１４に格納される。破棄された遺伝子は、クライアントコンピュータによってサーバに報告される。
【００３９】
幾つかの実施形態において、プール１４に格納された遺伝子の年齢を増加させるために、サーバ１０は、夫々が異なるセットの取引日に亘って遺伝子の更なる評価を行うように指示された複数のクライアントコンピュータに、遺伝子を送信する。例えば、４つのクライアントコンピュータが、プール１４に格納された遺伝子の適応度を更に評価するために選択される場合を想定する。すなわち、第１選択クライアントコンピュータは、第１期間に遺伝子を評価するよう指示されており、第２選択クライアントコンピュータは、第２期間に遺伝子を評価するよう指示されており、第３選択クライアントコンピュータは、第３期間に遺伝子を評価するよう指示されており、第４選択クライアントコンピュータは、第４期間に遺伝子を評価するよう指示されている。第１、第２、第３、第４の各期間は、別々の期間であり、互いに重なっていても重なっていなくても構わない。その後、サーバは、選択されたクライアントコンピュータから適応度を受信し、遺伝子の適応度に関して更新値に達するように、これらの適応度の結果を、（遺伝子をクライアントに返送する前にサーバによって保持されていた）当該遺伝子の以前の適応度と組み合わせる。したがって、本発明によれば、並行して動作する複数のクライアントコンピュータに評価タスクを分配することによって、遺伝子が年をとる速度を上げることができる。一実施形態では、更なる評価のためにサーバがクライアントに送信した遺伝子に関して新しい適応度を計算するために、以前の適応度と新規の適応度の平均を用いる。サーバ内の遺伝子は、評価のために幾つかのクライアントに送信されるため、仮に１又は複数のクライアントが障害を起こしても、失われるのは遺伝子の部分的な評価の結果だけで済む。
【００４０】
万一サーバが故障した場合には、連続性を保つために、サーバプールの遺伝子のバックアップ／復旧工程が行われる。更に、クライアントは評価を指示されたサーバの遺伝子の複製を持つように構成されており、進化過程において自給自足の状態であるため、たとえサーバが故障したり、オフラインとなっても、クライアントは、各自の遺伝子の評価と、進化過程の前進を続けることができる。サーバがオンラインに戻ると、クライアントに送信されて格納されていた遺伝子から、サーバのプールを再生することもできる。したがって、本発明の各実施形態によれば、ネットワークコンピューティングシステムは、遺伝子に対する前の処理の履歴を失うことはない。
【００４１】
データフィードサーバ５０は、株式、債券、商品、通貨、及び、それらの金融派生商品（オプション取引、先物取引等）といった幅広い範囲の取引資産に関する金融履歴データを提供する。データフィードサーバ５０は、サーバ２０又はクライアントと直接接続している。データフィードサーバはまた、金融指標（ＭＡＣＤ、ボリンジャー・バンド、ＡＤＸ、ＲＳＩ等）の様々なテクニカル分析ツールへのアクセスを提供する。
【００４２】
図３（ａ）は、本発明の一実施形態に係る、複数の遺伝子の性能特性を多数のクライアントコンピュータで評価した際のフローチャート３００を示している。遺伝子の生成（ステップ３０２）と当該遺伝子に関するデータの受信（ステップ３０４）に続いて、性能特性又は適応度を判定するために、受信したデータを用いて遺伝子の評価が行われる（ステップ３０６）。評価（ステップ３０６）に続いて、適応度が閾値よりも低いと判断された（ステップ３０８）遺伝子は、破棄される（ステップ３１０）。適応度が閾値以上であると判断された（ステップ３０８）遺伝子は、格納され、選択及びサーバコンピュータによる受け入れに提供される（ステップ３１２）。
【００４３】
図３（ｂ）は、本発明の一実施形態に係る、複数の遺伝子の性能特性を１又は複数のサーバコンピュータで評価する際のフローチャート３５０を示している。新しい遺伝子を受け入れる前に、サーバコンピュータは、その新しい遺伝子がサーバコンピュータで既に受け入れて格納したものであるかを判定する（ステップ３６２）。その新しい遺伝子がサーバコンピュータで既に受け入れて格納したものであると判定した場合は、サーバコンピュータは、その新しい遺伝子の適応度と、その古い適応度とを組み合わせ（ステップ３６４）、その遺伝子を受け入れる（ステップ３５６）。その新しい遺伝子がサーバコンピュータで既に受け入れて格納したものでないと判定した場合は、サーバコンピュータは、その遺伝子の適応度を、既にサーバコンピュータに格納した遺伝子の適応度と比較する（ステップ３５２）。この比較（ステップ３５２）により、受け入れに提供された遺伝子の適応度が既にサーバコンピュータで格納した遺伝子の適応度以上であると分かった場合は、サーバコンピュータはその遺伝子を受け入れる（ステップ３５６）。この比較（ステップ３５２）により、受け入れに提供された遺伝子の適応度が既にサーバコンピュータに格納した遺伝子の適応度より低いと分かった場合は、サーバコンピュータはその遺伝子を受け入れない（ステップ３５４）。受け入れた各遺伝子について、サーバコンピュータは、新たに受け入れた遺伝子の評価に要する期間が、要求される期間の条件を満たすかを判定する（ステップ３５８）。新たに受け入れた遺伝子が、要求される期間の条件を満たさないと判定された場合、その遺伝子は、もっと多くの期間に亘って更なる評価を受けるために、１又は複数のクライアントコンピュータに返送される（ステップ３６０）。新たに受け入れた遺伝子が、要求される期間の条件を満たすと判定された場合、サーバコンピュータは、その遺伝子を適応度と共に格納する（ステップ３７０）。
【００４４】
図４は、図１のクライアント及びサーバコンピュータの複数の構成要素を示している。サーバ、クライアント装置の夫々は、バスサブシステム４０４を介して複数の周辺装置と通信を行う少なくとも１つのプロセッサ４０２を含んでいる。これらの周辺装置には、一部に、メモリサブシステム４０８とファイルストレージサブシステム４１０を備えるストレージサブシステム４０６、ユーザインターフェース入力装置４１２、ユーザインターフェース出力装置４１４、ネットワークインターフェースサブシステム４１６が含まれる。入力装置及び出力装置によって、ユーザとデータ処理システム４０２間の相互作用が可能となる。
【００４５】
ネットワークインターフェースサブシステム４１６は、他のコンピュータシステム、ネットワーク、ストレージリソースとのインターフェースを提供している。ネットワークには、インターネット、ローカルエリアネットワーク（ＬＡＮ）、ワイドエリアネットワーク（ＷＡＮ）、無線ネットワーク、イントラネット、私設網、公衆回線、交換網、その他の適切な通信ネットワークが含まれる。ネットワークインターフェースサブシステム４１６は、他のソースとデータを送受信するためのインターフェースの役割を果たしている。ネットワークインターフェースサブシステム４１６の実施形態には、イーサネット（登録商標）カード、モデム（電話、衛星、ケーブル、ＩＳＤＮ等）、（非同期）ディジタル加入者線（ＤＳＬ）ユニット等がある。
【００４６】
ユーザインターフェース入力装置４１２は、キーボード、ポインティングデバイス（マウス、トラックボール、タッチパッド、グラフィックタブレット等）、スキャナー、バーコードスキャナー、ディスプレイに組み込まれたタッチスクリーン、音声認識システムやマイク等のオーディオ入力装置、及び、その他のタイプの入力装置を備える。一般に、入力装置という語は、情報を入力するための、考え得る全てのタイプの装置、及び、方法を含むことを意図して用いている。
【００４７】
ユーザインターフェース出力装置４１４は、ディスプレイサブシステム、プリンター、ファックス、オーディオ出力装置等の非視覚ディスプレイを含む。ディスプレイサブシステムとは、ブラウン管（ＣＲＴ）、液晶表示装置（ＬＣＤ）等のフラットパネル装置、投射装置の何れかである。一般に、出力装置という語は、情報を出力するための、考え得る全てのタイプの装置、及び、方法を含むことを意図して用いている。
【００４８】
ストレージサブシステム４０６は、本発明の各実施形態に係る機能を提供する基本的なプログラムとデータ構造を格納するように構成されている。例えば、本発明の一実施形態によれば、本発明の機能を実施するソフトウェアモジュールが、ストレージサブシステム４０６に格納されている。これらのソフトウェアモジュールは、プロセッサ４０２によって実行される。ストレージサブシステム４０６はまた、本発明に従って用いられるデータを格納するためのリポジトリ（貯蔵庫）を提供する。ストレージサブシステム４０６は、例えば、メモリサブシステム４０８及びファイル／ディスクストレージサブシステム４１０を備える。
【００４９】
メモリサブシステム４０８は、プログラムの実行中に命令とデータを格納するためのメインのランダムアクセスメモリ（ＲＡＭ）４１８と、固定の命令が格納された読み出し専用メモリ（ＲＯＭ）４２０を含む複数のメモリからなる。ファイルストレージサブシステム４１０は、プログラムとデータファイル用の永続的な（不揮発性の）記憶装置を提供し、ハードディスクドライブ、関連するリムーバブルメディアを備えたフロッピー（登録商標）ディスクドライブ、コンパクトディスク読み出し専用メモリ（ＣＤ−ＲＯＭ）ドライブ、光学ドライブ、リムーバブルメディアカートリッジ、及び、その他の記憶媒体が含まれる。
【００５０】
バスサブシステム４０４は、クライアント／サーバの様々なコンポーネントとサブシステムの相互の通信を可能とするメカニズムを提供する。バスサブシステム４０４は、単一のバスとして概略的に図示されているが、バスサブシステムの他の実施形態では、複数のバスを利用することもできる。
【００５１】
クライアント／サーバは、パソコン、携帯用コンピュータ、ワークステーション、ネットワークコンピュータ、メインフレーム、キオスク、その他のデータ処理システムを含む様々な種類のものが使用できる。図４に示されているクライアント／サーバの説明は、一例であり、図４に示されているシステムよりも構成要素の多い、或いは、少ない、他の多くの構成が使用可能である。
【００５２】
本発明の上記の実施形態は、例示であり限定ではない。本発明は、使用されるクライアントコンピュータの種類又は数によって限定されるものではない。また、本発明は、使用されるサーバコンピュータの種類又は数によって限定されるものではない。様々な代替案及び同等物が考えられる。本開示の観点からの他の追加、省略、変更は自明であり、添付の特許請求の範囲に含まれる。
【図１】
2012525649.tif 000003
【図２】
2012525649.tif 000004
【図３（ａ）】
2012525649.tif 000005
【図３（ｂ）】
2012525649.tif 000006
【図４】
2012525649.tif 000007
【手続補正書】
【提出日】平成24年3月12日(2012.3.12)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
第１クライアントコンピュータを備えるネットワーク化コンピュータシステムであって、
前記第１クライアントコンピュータは、
複数の条件と少なくとも１つの動作によって特徴付けられる遺伝子をＮ個（Ｎは１より大きい整数）格納するメモリと、
前記第１クライアントコンピュータが前記Ｎ個の遺伝子に関するデータを反復的に受信するための通信ポートと、
各遺伝子によって与えられる解と、当該遺伝子に関して反復的に受信した前記データとを比較することによって、前記Ｎ個の遺伝子の夫々の性能特性を評価するプロセッサと、を備え、
各遺伝子の前記性能特性は、反復的に受信した各データで調節され、前記遺伝子の適応度を規定することを特徴とするネットワーク化コンピュータシステム。
【請求項２】
前記Ｎ個の遺伝子に関する前記データは、取引履歴データを含み、
各遺伝子によって与えられる前記解は、前記遺伝子によって勧められる取引に関する提案を含むことを特徴とする請求項１に記載のネットワーク化コンピュータシステム。
【請求項３】
前記第１クライアントコンピュータは、前記Ｎ個の遺伝子の前記適応度をＰ日間（Ｐは正の整数）の取引日に亘って評価した後、前記Ｎ個の遺伝子の内、Ｍ個（ＭはＮより小さい正の整数）を破棄するように構成され、
破棄された前記遺伝子の夫々は、所定の第１閾値よりも低い適応度を有し、
残りのＮ−Ｍ個の前記遺伝子の夫々は、生き残った遺伝子であることを特徴とする請求項２に記載のネットワーク化コンピュータシステム。
【請求項４】
前記第１クライアントコンピュータは、更に、
前記Ｐ日間の取引日に加えて、複数のＱ日間（Ｑは整数）の取引日に亘って、残りの前記遺伝子の前記適応度を評価し、
Ｐ＋Ｑ日間の取引日の合計期間に評価された適応度が所定の第２閾値よりも低い遺伝子を破棄し、
前記評価動作と前記破棄動作をＳ回（Ｓは１以上の整数）繰り返し、
Ｓ回の前記評価動作及び前記破棄動作を生き残った遺伝子によって規定される第１エリート遺伝子プールの遺伝子を、サーバコンピュータに送信するように構成されていることを特徴とする請求項３に記載のネットワーク化コンピュータシステム。
【請求項５】
前記第１クライアントコンピュータを含む複数のクライアントコンピュータを備え、更に、前記サーバコンピュータを備えるネットワーク化コンピュータシステムであって、
前記サーバコンピュータは、
前記第１クライアントコンピュータから前記第１エリート遺伝子プールを受信し、
受信した前記遺伝子をサーバ遺伝子プールに格納し、
Ｗ日間の取引日に亘って適応度の評価を行うために、前記複数のクライアントコンピュータの内の少なくとも第１サブセットの夫々に対して、前記サーバ遺伝子プールの１又は複数の遺伝子を送信することを特徴とする請求項４に記載のネットワーク化コンピュータシステム。
【請求項６】
前記複数のクライアントコンピュータの内の少なくとも第１サブセットの夫々は、
前記サーバコンピュータから前記サーバ遺伝子プールの１又は複数の前記遺伝子を受信し、
受信した前記遺伝子の夫々によって勧められる取引に関する提案と、前記Ｗ日間の取引日に亘る関連する取引履歴データとを比較することにより、受信した前記遺伝子の適応度を評価し、
適応度が第３閾値よりも低い遺伝子を破棄し、
破棄されなかった遺伝子を前記サーバ遺伝子プールへの格納を検討するために前記サーバコンピュータに送信することを特徴とする請求項５に記載のネットワーク化コンピュータシステム。
【請求項７】
前記クライアントコンピュータの前記メモリに格納される前記Ｎ個の遺伝子は、コンピュータ命令に従って生成され、
前記コンピュータ命令は、前記第１クライアントコンピュータに格納され、前記第１クライアントコンピュータの前記プロセッサによって実行されることを特徴とする請求項２に記載のネットワーク化コンピュータシステム。
【請求項８】
サーバコンピュータを備えるネットワーク化コンピュータシステムであって、
前記サーバコンピュータは、
複数のクライアントコンピュータの内、第１クライアントコンピュータから第１遺伝子プールを受信し、
受信した遺伝子をサーバ遺伝子プールに格納し、
Ｗ日間の取引日に亘って適応度の評価を行うために、前記複数のクライアントコンピュータの内の少なくとも第１サブセットの夫々に対して、前記サーバ遺伝子プールの１又は複数の遺伝子を送信するように構成され、
前記第１遺伝子プールは、各遺伝子によって与えられる解と、前記遺伝子に関する反復的に受信した前記データとを比較することによって、Ｎ個の遺伝子の夫々の性能特性を評価することで生成され、
各遺伝子の前記性能特性は、反復的に受信したデータの夫々で調節され、前記遺伝子の適応度を規定し、
各遺伝子は、複数の条件と少なくとも１つの動作によって特定されることを特徴とするネットワーク化コンピュータシステム。
【請求項９】
各遺伝子に関する前記データは取引履歴データを含み、各遺伝子によって与えられる前記解は前記遺伝子によって勧められる取引に関する提案を含み、
前記複数のクライアントコンピュータの内、前記第１クライアントコンピュータは、前記Ｎ個の遺伝子の前記適応度をＰ日間（Ｐは正の整数）の取引日に亘って評価した後、前記Ｎ個の遺伝子の内、Ｍ個（ＭはＮより小さい正の整数）を破棄するように構成され、
破棄された前記遺伝子の夫々は、所定の第１閾値よりも低い適応度を有しており、
残りのＮ−Ｍ個の前記遺伝子の夫々は、生き残った遺伝子であることを特徴とする請求項８に記載のネットワーク化コンピュータシステム。
【請求項１０】
前記複数のクライアントコンピュータの内、前記第１クライアントコンピュータは、更に、
前記Ｐ日間の取引日に加えて、複数のＱ日間（Ｑは整数）の取引日に亘って、残りの前記遺伝子の前記適応度を評価し、
Ｐ＋Ｑ日間の取引日の合計期間に評価された前記適応度が所定の第２閾値よりも低い前記遺伝子を破棄し、
前記評価動作と前記破棄動作をＳ回（Ｓは１以上の整数）繰り返すように構成され、
Ｓ回の前記評価動作及び前記破棄動作を生き残った遺伝子は、前記第１遺伝子プールを規定することを特徴とする請求項９に記載のネットワーク化コンピュータシステム。
【請求項１１】
前記サーバコンピュータは、前記サーバ遺伝子プールに既に格納された少なくとも適応する遺伝子の前記適応度よりも高い適応度を有する遺伝子のみを受け入れることを特徴とする請求項８に記載のネットワーク化コンピュータシステム。
【請求項１２】
前記サーバコンピュータは、更に、受信した各遺伝子に関する複数の適応度を、当該遺伝子に関して前記サーバコンピュータで格納されている対応する適応度と組み合わせることを特徴とする請求項１１に記載のネットワーク化コンピュータシステム。
【請求項１３】
前記第１クライアントコンピュータを更に備えることを特徴とする請求項８〜１２の何れか１項に記載のネットワーク化コンピュータシステム。
【請求項１４】
複数のクライアントコンピュータを用いた計算問題の解決方法であって、
複数の条件と少なくとも１つの動作によって特徴付けられるＮ個（Ｎは１より大きい整数）の遺伝子を、前記複数のクライアントコンピュータの内の第１のクライアントコンピュータにアクセス可能なメモリに格納する工程と、
通信ポートを介して、前記Ｎ個の遺伝子に関するデータを反復的に受信する工程と、
各遺伝子によって与えられる解と、当該遺伝子に関して反復的に受信した前記データとを比較することによって、前記第１クライアントコンピュータが、前記Ｎ個の遺伝子の夫々の性能特性を評価する工程と、を備え、
各遺伝子の前記性能特性は、反復的に受信した各データで調節され、前記遺伝子の適応度を規定することを特徴とする計算問題の解決方法。
【請求項１５】
各遺伝子に関する前記データは取引履歴データを含み、各遺伝子によって与えられる前記解は前記遺伝子によって勧められる取引に関する提案を含み、
前記Ｎ個の遺伝子の前記適応度をＰ日間（Ｐは正の整数）の取引日に亘って評価した後、前記Ｎ個の遺伝子の内、Ｍ個（ＭはＮより小さい正の整数）を破棄する工程を更に備え、
破棄された前記遺伝子の夫々は、所定の第１閾値よりも低い適応度を有しており、
残りのＮ−Ｍ個の前記遺伝子の夫々は、生き残った遺伝子であることを特徴とする請求項１４に記載の方法。
【請求項１６】
前記Ｐ日間の取引日に加えて、複数のＱ日間（Ｑは整数）の取引日に亘って、残りの前記遺伝子の前記適応度を評価する工程と、
Ｐ＋Ｑ日間の取引日の合計期間に評価された前記適応度が所定の第２閾値よりも低い遺伝子を破棄する工程と、
前記評価動作と前記破棄動作をＳ回（Ｓは１以上の整数）繰り返す工程と、
Ｓ回の前記評価動作及び前記破棄動作を生き残った遺伝子によって規定される第１エリート遺伝子プールの遺伝子をサーバコンピュータに送信する工程と、
を更に備えることを特徴とする請求項１５に記載の方法。
【請求項１７】
前記複数のクライアントコンピュータの内、第１クライアントコンピュータから前記第１エリート遺伝子プールを受信する工程と、
受信した前記遺伝子をサーバ遺伝子プールに格納する工程と、
Ｗ日間の取引日に亘って適応度の評価を行うために、前記複数のクライアントコンピュータの内の少なくとも第１サブセットの夫々に対して、前記サーバ遺伝子プールの１又は複数の遺伝子を送信する工程と、
を更に備えることを特徴とする請求項１６に記載の方法。
【請求項１８】
前記Ｎ個の遺伝子は、コンピュータ命令に従って生成され、
前記コンピュータ命令は、前記第１クライアントコンピュータによって格納され、実行されることを特徴とする請求項１４に記載の方法。
【請求項１９】
破棄されずに前記サーバコンピュータに送信された前記遺伝子からは、前記サーバ遺伝子プールに既に格納された少なくとも適応する遺伝子の前記適応度以下の適応度を有する全ての遺伝子が除外されており、
前記複数のクライアントコンピュータの内の少なくとも前記第１サブセットから前記サーバコンピュータが受信した各遺伝子に関する複数の適応度と、当該遺伝子に関して前記サーバコンピュータに格納された対応する適応度を組み合わせる工程を更に備えることを特徴とする請求項１７に記載の方法。
【国際調査報告】
2012525649.tif 000008