JP2012525650A - クラスベースの資産管理及び資産取引の為の分散型進化的アルゴリズム - Google Patents

クラスベースの資産管理及び資産取引の為の分散型進化的アルゴリズム Download PDF

Info

Publication number
JP2012525650A
JP2012525650A JP2012508663A JP2012508663A JP2012525650A JP 2012525650 A JP2012525650 A JP 2012525650A JP 2012508663 A JP2012508663 A JP 2012508663A JP 2012508663 A JP2012508663 A JP 2012508663A JP 2012525650 A JP2012525650 A JP 2012525650A
Authority
JP
Japan
Prior art keywords
gene
genes
class
fitness
server
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2012508663A
Other languages
English (en)
Other versions
JP5686795B2 (ja
JP2012525650A5 (ja
Inventor
ババク ホジャット,
オルモソ シャハルサド,
Original Assignee
ジェネティック ファイナンス (バルバドス) リミテッド
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by ジェネティック ファイナンス (バルバドス) リミテッド filed Critical ジェネティック ファイナンス (バルバドス) リミテッド
Publication of JP2012525650A publication Critical patent/JP2012525650A/ja
Publication of JP2012525650A5 publication Critical patent/JP2012525650A5/ja
Application granted granted Critical
Publication of JP5686795B2 publication Critical patent/JP5686795B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q40/00Finance; Insurance; Tax strategies; Processing of corporate or income taxes
    • G06Q40/04Trading; Exchange, e.g. stocks, commodities, derivatives or currency exchange
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F15/00Digital computers in general; Data processing equipment in general
    • G06F15/16Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
    • G06F15/163Interprocessor communication
    • G06F15/173Interprocessor communication using an interconnection network, e.g. matrix, shuffle, pyramid, star, snowflake
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/40Data acquisition and logging
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00Computing arrangements based on biological models
    • G06N3/12Computing arrangements based on biological models using genetic models
    • G06N3/126Evolutionary algorithms, e.g. genetic algorithms or genetic programming
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q40/00Finance; Insurance; Tax strategies; Processing of corporate or income taxes
    • G06Q40/06Asset management; Financial planning or analysis

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Business, Economics & Management (AREA)
  • Theoretical Computer Science (AREA)
  • Accounting & Taxation (AREA)
  • Finance (AREA)
  • General Physics & Mathematics (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Biophysics (AREA)
  • Health & Medical Sciences (AREA)
  • Development Economics (AREA)
  • Evolutionary Biology (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • General Engineering & Computer Science (AREA)
  • Marketing (AREA)
  • General Business, Economics & Management (AREA)
  • Technology Law (AREA)
  • Strategic Management (AREA)
  • Economics (AREA)
  • Software Systems (AREA)
  • Mathematical Physics (AREA)
  • Data Mining & Analysis (AREA)
  • Computer Hardware Design (AREA)
  • Physiology (AREA)
  • Genetics & Genomics (AREA)
  • Artificial Intelligence (AREA)
  • Biomedical Technology (AREA)
  • Computational Linguistics (AREA)
  • Evolutionary Computation (AREA)
  • General Health & Medical Sciences (AREA)
  • Molecular Biology (AREA)
  • Computing Systems (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Human Resources & Organizations (AREA)
  • Operations Research (AREA)
  • Game Theory and Decision Science (AREA)
  • Databases & Information Systems (AREA)
  • Debugging And Monitoring (AREA)
  • Financial Or Insurance-Related Operations Such As Payment And Settlement (AREA)

Abstract

サーバーコンピュータと多数のクライアントコンピュータにより、拡張可能なネットワークコンピューティングシステムを形成する。ネットワークコンピューティングシステムは、ソフトウェアアプリケーションを用いて生成された複数の遺伝子(gene)の性能特性の評価を継続して行うように構成されている。各クライアントコンピュータは、各自のメモリに記憶された遺伝子に関するデータの定期的な受信を続ける。このデータを用いて、各クライアントコンピュータは、遺伝子によって提供される解と定期的に受信した当該遺伝子に関するデータとを比較することにより、各自の遺伝子の性能特性を評価する。その結果、各遺伝子の性能特性は、定期的に受信する各データによって更新及び変更される。遺伝子の性能特性によって、適応度が規定される。遺伝子は、取引の選択肢を勧める仮想的な資産トレーダーとすることができる。遺伝子は、収束性を高めるため、最初は異なるクラスに割り当て、後に、多様性を高めるため、他のクラスの遺伝子とマージすることを決定してもよい。
【選択図】 図2

Description

関連出願
本出願は、「Distributed Evolutionary Algorithm for Stock Trading」と題する2009年4月28日に提出された米国特許仮出願第61/173581号、及び、「Distributed Evolutionary Algorithm for Stock Trading」と題する2009年4月28日に提出された米国特許仮出願第61/173582号の米国特許法第119条(e)に基づく利益を請求しており、上記仮出願の内容全体をここに参照として組み込む。
本発明の背景
従来、複雑な金融トレンド及び金融パターンの解析処理は、通常は企業のファイアウォール内に配置され、その企業の情報技術(IT)グループによって所有・運用されるスーパーコンピュータ、メインフレーム、又は、高性能なワークステーション及びPCによって行われてきた。こうしたハードウェア、及び、それを実行するソフトウェアに対する投資は重要である。また、このインフラストラクチャの維持(保守、修理、パッチ)及び運用(電気、データセンターのセキュリティ)にかかる費用も重要である。
株価の動向は、概して予測不能であるが、時として予測可能なパターンを呈することもある。遺伝的アルゴリズム(GA)は、株式のカテゴリー化に使用されることが知られている。ある理論によれば、任意の時点で、株式の5%はトレンドに従っているという。遺伝的アルゴリズムは、トレンドに従っている株式と、そうでない株式とをカテゴリー化するためにしばしば利用され、ある程度の成功を収めている。
遺伝的アルゴリズムの上位集合である進化的アルゴリズムは、混沌とした探索空間の探索に適している。Koza, J.R.著「Genetic Programming: On the Programming of Computers by Means of Natural Selection」(1992年、MITプレス)で示されているように、進化的アルゴリズムを用いて、宣言的に記述された全部のプログラムを進化させることができる。進化的アルゴリズムの基本的要素には、環境、遺伝子モデル、適応度関数、生殖関数がある。環境とは、何らかの問題提起のモデルである。遺伝子は、環境内での遺伝子の行動を統括する一連の規則によって規定される。規則とは、条件のリストであり、それに従って環境での動作が行われる。適応度関数とは、一連の進化規則がどの程度上手く環境を克服したか、その程度によって規定される。したがって、適応度関数は、環境における各遺伝子の適応度を評価する際に用いられる。生殖関数は、最も適応度の高い親の遺伝子の規則を混合することによって新たな遺伝子を生成する。各世代において、遺伝子の新しい個体群が生成される。
進化過程の開始時に、初期の個体群を構成する遺伝子が、一遺伝子を構成する複数の構成ブロック又は複数のアルファベットを組み立てることで、完全にランダムに生成される。遺伝的プログラミングにおいて、複数のアルファベットは、環境内における遺伝子の行動を統括する規則を構成する一連の条件及び動作である。1つの個体群が成立した時点で、その個体群は適応度関数を使って評価される。次に、最も適応度の高い遺伝子を用いて、生殖と呼ばれる過程で次世代を生成する。生殖を通じて、親の遺伝子の規則が混合され、時には、突然変異(すなわち、規則がランダムに変化する)が起きて、一連の新たな規則が作成される。この一連の新たな規則は、新しい世代の一員となる子供の遺伝子に与えられる。幾つかのインカーネーション(incarnation)では、前の世代の内の最も適応度の高い、エリートと呼ばれる構成要員もまた、次世代へコピーされる。
本発明の概要
本発明の一実施形態に係るネットワーク化コンピュータシステムは、1又は複数のサーバコンピュータと多数のクライアントコンピュータを備える。各クライアントコンピュータは、指標のサブセットで規定される別々のクラスに割り当てられる。各クライアントコンピュータは、一部に、メモリ、通信ポート、プロセッサを備える。各クライアントコンピュータのメモリは、多数の遺伝子を格納し、遺伝子の夫々は、一連の条件と、当該クライアントコンピュータが割り当てられたクラスに関連する指標のサブセットによって特徴付けられる。各クライアントコンピュータの通信ポートは、メモリに格納された遺伝子に関するデータの定期的受信を継続して行う。各クライアントコンピュータのプロセッサは、各遺伝子の性能特性を、当該遺伝子によって与えられる解(solution)と、定期的に受信した当該遺伝子に関するデータとを比較することにより評価する。これにより、各遺伝子の性能特性が、定期的に受信したデータの夫々によって更新及び変更される。遺伝子の性能特性は、遺伝子の適応度を規定する。
一実施形態では、各遺伝子に関するデータは、取引履歴データであり、各遺伝子によって与えられる解は、その遺伝子によって勧められる取引である。一実施形態では、指標のサブセットの内の少なくとも2つは、指標が重複している。一実施形態では、第1期間に亘る評価の後、適応度が所定の第1閾値よりも低いと判断された遺伝子は、破棄される。残りの(生き残った)遺伝子は、新しいデータが定期的に受信されるため、クライアントコンピュータによって評価が続けられる。
一実施形態では、第1評価期間を生き残った遺伝子は、サーバコンピュータからの指示に応じて、1又は複数の追加期間、クライアントコンピュータによる評価が続けられる。各追加評価期間に、適応度が閾値よりも低い遺伝子は、破棄される。前記1又は複数の評価期間を生き残った遺伝子は、サーバの要求を受けて、サーバによる選択の為のエリート遺伝子プール内に格納される。遺伝子の適応度の評価に用いられる、複数の期間に対応する複数の閾値は、同じでも、同じでなくても構わない。
一実施形態では、サーバコンピュータは、クライアントコンピュータのエリートプールから遺伝子を選択し、それらを自身のメモリに格納する。サーバは、何らかのクライアントのクラスから受信した遺伝子を、複数の追加期間に亘る更なる評価のために、同じクラスのクライアントに返送する。このクライアントコンピュータは、前記複数の追加期間に遺伝子の更なる評価を行い、生き残った遺伝子をサーバに返送しようと試みる。クライアントコンピュータに破棄された遺伝子は、サーバに報告される。一実施形態において、サーバは、クライアントコンピュータによって判断された適応度が、既にサーバに格納された遺伝子の適応度以上である遺伝子のみを受信する。
一実施形態では、クライアントコンピュータによって初めに評価される遺伝子は、クライアントコンピュータに格納及び実行されるコンピュータ命令に従って生成される。一実施形態では、サーバは、如何なる時も、自身のメモリに一定数の遺伝子を格納している。サーバは、クライアントコンピュータから新しい遺伝子を受け取った後、受け取った当該遺伝子の適応度と、その遺伝子に関して既にサーバに格納した対応する適応度とを組み合わせる。
本発明の一実施形態に係る、計算問題の解決方法は、一部に、複数の条件と指標のサブセットと遺伝子クラスによって特徴付けられる多数の遺伝子を格納する工程と、前記遺伝子に関するデータの定期的な受信を継続する工程と、各遺伝子の性能特性を、当該遺伝子によって与えられる解と、当該遺伝子に関する定期的に受信したデータとを比較することによって評価する工程と、を含む。したがって、各遺伝子の性能特性は、定期的に受信した各データによって更新及び変更される。遺伝子の性能特性は、遺伝子の適応度を既定する。
一実施形態では、各遺伝子に関するデータは、取引履歴データであり、各遺伝子によって与えられる解は、当該遺伝子によって勧められる取引である。一実施形態では、指標のサブセットの内の少なくとも2つは、指標が重複している。一実施形態では、第1期間に亘る評価の後、適応度が所定の第1閾値よりも低いと判断された遺伝子は、破棄される。残りの(生き残った)遺伝子は、新しいデータが定期的に受信されるため、クライアントコンピュータによって評価が続けられる。
一実施形態では、第1評価期間を生き残った遺伝子は、命令に応じて、1又は複数の追加期間、評価が続けられる。各追加評価期間に、適応度が閾値よりも低い遺伝子は、破棄される。前記1又は複数の評価期間を生き残った遺伝子は、選択肢としてエリート遺伝子プール内に格納される。遺伝子の適応度の評価に用いられる、複数の期間に対応する複数の閾値は、同じでも、同じでなくても構わない。
一実施形態では、サーバコンピュータは、クライアントコンピュータのエリートプールから遺伝子を選択し、それらを自身のメモリに格納する。サーバは、何らかのクライアントのクラスから受信した遺伝子を、複数の追加期間に亘る更なる評価のために、同じクラスのクライアントに返送する。このクライアントコンピュータは、前記複数の追加期間に遺伝子の更なる評価を行い、生き残った遺伝子をサーバに返送しようと試みる。クライアントコンピュータに破棄された遺伝子は、サーバに報告される。一実施形態において、サーバは、クライアントコンピュータによって判断された適応度が、既にサーバに格納された遺伝子の適応度以上である遺伝子のみを受信する。
一実施形態では、クライアントコンピュータによって初めに評価される遺伝子は、クライアントコンピュータに格納及び実行されるコンピュータ命令に従って生成される。一実施形態では、サーバは、如何なる時も、自身のメモリに一定数の遺伝子を格納している。サーバは、クライアントコンピュータから新しい遺伝子を受け取った後、受け取った当該遺伝子の適応度と、その遺伝子に関して既にサーバに格納した対応する適応度とを組み合わせる。
一実施形態では、P日に及ぶ第1期間の評価の後、適応度が所定の第1閾値よりも低いと判断された遺伝子は、破棄される。評価で生き残った残りの遺伝子は、新しいデータが定期的に受信されるため、評価が続けられる。
一実施形態では、第1評価期間を生き残った遺伝子は、命令に応じて、1又は複数の追加期間、評価が続けられる。各追加評価期間に、適応度が閾値よりも低い遺伝子は、破棄される。前記1又は複数の評価期間を生き残った遺伝子は、可能な選択肢としてエリート遺伝子プール内に格納される。選択された遺伝子は、サーバコンピュータによってメモリに格納される。遺伝子の適応度の評価に用いられる、複数の期間に対応する複数の閾値は、同じでも、同じでなくても構わない。
一実施形態では、サーバコンピュータに格納されている選択された遺伝子は、(複数の追加期間に亘る)更なる評価のために、当該遺伝子を既に評価したクライアントコンピュータにのみ返送されるため、クライアントコンピュータが受信する遺伝子と同じクラスを有することになる。この更なる評価を生き残った遺伝子は、選択に提供される。更なる評価を生き残れなかった遺伝子は、破棄されるが、レポートには記される。一実施形態では、適応度が、既に格納された遺伝子の適応度以上であると判断された遺伝子のみが選択され、格納される。別実施形態では、サーバコンピュータによって格納されている選択された遺伝子は、クライアントのクラスが遺伝子のクラスと同じである限りは、更なる評価のために、当該遺伝子をこれまで評価したことのないクライアントコンピュータに返送される。
一実施形態では、遺伝子は、クライアントコンピュータによって格納され実行されるコンピュータ命令に従って生成される。一実施形態では、サーバコンピュータによって、如何なる時も、一定数の選択された遺伝子が格納されている。一実施形態では、サーバコンピュータによって新たに選択された遺伝子が既に選択され格納されたものである場合に、新たに選択された当該遺伝子の適応度と当該遺伝子の対応する適応度とを組み合わせる。
本発明の一実施形態に係る、進化的アルゴリズムを実行するように構成されたネットワークコンピューティングシステムのハイレベルブロック図の例である。 本発明の一実施形態に係る、図1のクライアント・サーバコンピュータシステムの複数の機能論理ブロックを示している。 所定のプールに対する評価時間の関数として、収束係数を示している。 本発明の一実施形態に係る、サーバ、及び、複数の異なるクラスを形成する複数のクライアントを備えるネットワークコンピュータシステムを示している。 本発明の一実施形態に係る、1又は複数のクライアントコンピュータが複数の遺伝子の性能特性を評価するためのフローチャートの例である。 本発明の一実施形態に係る、1又は複数のサーバコンピュータが複数の遺伝子の性能特性を評価するためのフローチャートの例である。 図1のクライアントコンピュータ及びサーバコンピュータの複数の構成要素を示している。
本発明の詳細な説明
本発明の一実施形態によれば、クライアントコンピュータ上で実行されるソフトウェアアプリケーションを用いて生成された複数の遺伝子について性能特性の評価を継続して行うように構成された、拡張可能なネットワークコンピューティングシステムを、サーバコンピュータと多数のクライアントコンピュータによって形成する。各クライアントコンピュータは、多数のクラスの内の1つに割り当てられる。各クラスは、当該クラスのクライアントメンバーによって新規の遺伝子を生成するために使用される指標のサブセットと関連付けられ、その指標のサブセットによって表わされる。幾つかの実施形態では、2以上のクラスがマージされて、少なくとも当該マージされたクラスの指標のサブセットの和集合によって表わされる遺伝子の新しいクラスが生成される。よって、幾つかの実施形態では、新しいクラスは、マージされたクラスの指標のサブセットの和集合によって表わされる。他の実施形態では、新しいクラスは、マージされたクラスの指標のサブセットとは異なる新しい指標のサブセットと組み合わせた、マージされたクラスの指標のサブセットの和集合によって表わされる。更に他の実施形態では、2つのクラスをマージすることで、結果として、ランダムに生成された別の指標のサブセットによって表わされる新しいクラスが更に追加される。以下において、サーバコンピュータとは、1以上のクライアントコンピュータの調整、監督、データの収集、及び、動作の制御、指示等を行う1以上のCPU、或いは、1以上のGPUを有するデータ処理装置のことを指すと理解される。例えば、4つのプロセッシングコアを持つCPUを備える装置では、1つのプロセッシングコアをサーバに割り当て、残る3つのプロセッシングコアをクライアントコンピュータに割り当ててもよい。或いは、例えば、クライアントコンピュータは、サーバコンピュータとして指定された別の計算装置により、例えば、監督され、部分的に制御され、指示を受ける個人用の計算/通信装置である。一実施形態では、遺伝子は、取引の選択肢を勧める仮想的な資産トレーダーである。
以下の説明において、(i)システムとは、ハードウェアシステム、ソフトウェアシステム、或いは、ハードウェアとソフトウェアを組み合わせたシステムの何れかを指し、(ii)ネットワークコンピューティングシステムとは、無線或いは有線で互いに通信を行う多数の可動式或いは固定式のコンピュータシステムを指し、ネットワークコンピューティングシステムは、一部に、少なくとも1つが中央或いは分散型サーバコンピュータであり、残りはクライアントコンピュータである多数のコンピュータを備え、サーバコンピュータ及びクライアントコンピュータの夫々は、少なくとも1つのCPUとメモリを備えると理解される。
図1は、本発明の一実施形態に係る、ネットワークコンピューティングシステム100のハイレベルブロック図の例である。ネットワークコンピューティングシステム100は、一部に、N個のクライアントコンピュータ20と、1個のサーバコンピュータ10を含むように示されている。サーバ10は、中央或いは分散型サーバであると理解される。クライアントコンピュータは、ラップトップコンピュータ、デスクトップコンピュータ、セルラー/VoIP携帯通信/計算装置、テーブルコンピュータ等である。
ブロードバンド接続により、クライアントコンピュータ20(以下、代替的にクライアントと称する)をサーバコンピュータ10(以下、代替的にサーバと称する)に接続する。こうした接続は、ケーブル、DSL、WiFi、3Gワイヤレス、4Gワイヤレス、或いは、CPUをインターネットに接続するために開発された既存の又は将来の有線又は無線の標準規格によって行われる。本発明に係る、以下に述べるようなクライアントソフトウェアが実行可能であるならば、どのようなCPUでも使用することができる。
一実施形態において、ネットワークコンピューティングシステム100は、金融アルゴリズム/解析を実施し、取引方針(trading policies)を計算する。これを実現するには、前記アルゴリズム/解析に関する計算タスクを多数のサブタスクに分割し、サブタスクの夫々を、別々のクライアントに割り当て、処理を委ねる。その後、クライアントによって得られた計算結果は、懸案のタスクの解に到達するために、サーバ10によりまとめられ、組み合わせられる。各クライアントによって受信されたサブタスクには、関連するアルゴリズム、計算コード、前記アルゴリズムによって実装されるデータ、前記関連するアルゴリズム及びデータを用いて解決される1又は複数の問題/疑問が含まれる。幾つかの例では、サーバ10は、クライアントに配置されたCPUが与える部分的な解を複数受信し、それらを組み合わせて、要求されている計算問題に対する解を生成する。ネットワークコンピューティングシステム100が処理する前記計算タスクが金融アルゴリズムである場合、クライアントが与える部分的な解の統合によって得られる最終結果は、1又は複数の資産の取引に関する提案である。他の例では、クライアントによって実行される複数のタスクは、互いに独立している。こうした実施形態では、サーバは、解を発展させるためにクライアントから受信した結果をプールするが、クライアントによって得られた複数の結果は、互いに組み合わせられることはない。以下に、金融資産(例えば、株式、インデックス、通貨等)の取引のための提案を遺伝子を用いて行うことに関して、説明を行う。尚、本発明の本実施形態は、以下に述べるように、他の如何なる計算問題の解の発見にも等しく適用が可能であると理解される。
進化的アルゴリズムのスケーリングは、プールサイズ及び/又は評価の2つの側面(dimensions)において行われる。進化的アルゴリズムにおいては、遺伝子のプール又は個体群が大きくなればなる程、遺伝子の多様性も増加する。その結果、適応度の高い遺伝子が発見できる見込みは、プールサイズが増加するにつれて大きくなる。これを実現するためには、遺伝子プールを多くのクライアントに分散する。以下に説明するように、各クライアントは、自身の遺伝子のプールを評価し、最も適応度の高い遺伝子をサーバに送信する。
本発明に係る、ネットワークに接続された各クライアントは、クライアントソフトウェアを受信、或いは、ダウンロードする。このクライアントソフトウェアは、自動的に多数の遺伝子を生成し、生成される遺伝子の数は、クライアントのメモリサイズとCPUの処理能力によって変わる。例えば、一実施形態では、1つのクライアントにつき、1000の評価対象の遺伝子を有する。
遺伝子は、仮説に基づいた金額を与えられて、履歴データを用いて取引をする仮想的なトレーダーと考えられる。こうした取引は、遺伝子を規定する一連の規則に従って行われ、遺伝子にポジション(position)の「買い」、「売り」、「持ち(hold)」、或いは、ポジションの「エグジット(exit)」の何れかを促す。規則は、条件のリストであり、それに従って、「買い」、「売り」、「エグジット」、「持ち」等の動作が行われる。規則は、利益目標(gain-goal)及びストップロス(stop-loss)の目標を含むように設計することもでき、その場合、「エグジット」の動作は冗長となる。「持ち」は、遺伝子内にトリガー(trigger)される規則が無い場合に発生する。そのため、その遺伝子は効果的に現在のポジションを保持する。条件は、指標をベースとした条件の結合リストである。指標は、ティック(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”は論理積“AND”演算を表わしており、“!”は論理否定“NOT”演算を、“tick”、“MACD”、“ADX”は株の指標の例を、“SELL”は売る動作を、“PosionProfit”は遺伝子の利益のポジションを表わす。
遺伝子は、複数のストックデイ(stock-days)に亘って評価される。ストックデイとは、特定の株式に関する1日分の履歴データである。所定のストックデイに特定の間隔で(例えば、5分毎に)、指標の現在値を各規則の条件に与えることによって、遺伝子の規則を評価する。その指標値にとって真となる遺伝子の条件が無かった場合、当該遺伝子は前回のポジションを保持する。当該遺伝子がポジションを持っていない場合は、動作は行われない。遺伝子は、条件が満たされる最初の規則の動作をとるように設計されている。例えば、規則の動作が「売り」だった場合、遺伝子によって提案される取引は、「売り」となるように行われる。別の例としては、「エグジット」動作によってトリガーされる規則が全ての他の票(vote)に打ち勝ち、遺伝子の現在のポジションからの「エグジット」を強制する。
本発明の一実施形態によれば、遺伝子の適応度或いは成功は、概算と大量のデータを用いて判断される。したがって、遺伝子の評価に用いるモデルは、部分的であり、期間も短いが、遺伝子が多くのストックデイに亘って評価され、経験を得るにつれて、モデルの正確性は増す。以下で述べるように、遺伝子の適応度に関する最初の概算を確立するために、まず、利用可能なデータのサブセットに対して遺伝子の適応度が評価される。遺伝子の適応度が評価された期間は、ここでは、遺伝子の成熟年齢、或いは、遺伝子の年齢と称する。所定の年齢に達した遺伝子は、生殖を行い、次世代の遺伝子に寄与することが可能となる。こうした遺伝子の夫々は、累積された適応度が所定の条件を満たしている限り、遺伝子プールに生存し留まり続ける。
遺伝子の適応度の評価に用いられる履歴データは、重要である。今日の処理能力が高く、記憶容量の大きいコンピュータでも、単一のマシン上では、妥当な時間内に高品質の結果を得ることは難しい。大きな遺伝子プールもまた、大容量のメモリと高い処理能力を必要とする。本発明の一実施形態によれば、妥当な時間内で高品質な評価結果を得るためにスケーリングを用いる。スケーリング動作は、多様性のより高い遺伝子プールを生成して適応度の高い遺伝子を発見する可能性を高めるために、プールサイズ及び同一の遺伝子に対する評価の2つの側面において実行される。よって、本発明の一実施形態によれば、遺伝子プールを評価用の多数のクライアントに分散する。各クライアントは、継続して定期的に受信した履歴データを用いて各自の遺伝子プールの評価を続ける。言い換えれば、遺伝子の性能(ここでは、遺伝子の適応度とも呼ぶ)は、クライアントによって継続して定期的に受信された新たな履歴データに対して、評価され続ける。1又は複数の所定の条件を満たした遺伝子は、サーバに送信される。
本発明の別実施形態によれば、更に、同一の遺伝子の評価速度を上げるために、遺伝子の分配が用いられる。これを実現するために、サーバによって受信されたが、ある一定の成熟年齢に達していない、或いは、1又は複数の所定の条件を未だ満たしていない遺伝子は、更なる評価のために、サーバから多数のクライアントへ返送される。クライアントで得られた遺伝子に関する評価結果(ここでは、部分的評価とも言う)は、サーバに再度転送される。サーバは、遺伝子に関する適応基準(fitness measure)に達するように、当該遺伝子の部分的な評価結果を、クライアントに送られた時点の当該遺伝子の適応度とマージする。例えば、遺伝子の年齢が500日の評価日数であり、サーバから、例えば、当該遺伝子を更に100日間評価するよう指示された2つのクライアントに送られたとする。各クライアントは、当該遺伝子を新たな100ストックデイ(stock-days)の間更に評価し、その評価結果をサーバに報告する。これら2つの結果は、前記2つのクライアントに送られた時点でのその遺伝子の適応基準と組み合わされる。組み合わされた結果は、700日間に亘って評価されたその遺伝子の適応度を表わしている。言い換えれば、分散化システムは、この例によれば、各クライアントに対する評価日数を100日とするだけで、遺伝子の成熟年齢を500日から700日に増やすことができる。よって、本発明によれば、分散化システムは、遺伝子の評価において、高度な拡張が可能となる。
本発明によれば、クライアントは、夫々の局所的な生殖において、サーバに格納された遺伝子を用いることが可能である。そして、それにより、遺伝子の質を高めることができる。各クライアントは、自己完結型の進化装置であり、夫々のプール内の遺伝子を評価するだけでなく、新しい世代の遺伝子を生成し、局所的に進化過程を前進させることができる。クライアントは、独自の局所的な進化過程で進み続けるため、絶えずサーバと通信していなくても、処理能力が無駄になることはない。サーバとの通信が一度確立すれば、クライアントは、サーバに最も適応度の高い遺伝子を送信することができ、更なる評価のためにサーバから遺伝子を受信することができる。
各クライアントコンピュータは、懸案の問題の解決に必要な情報を得るために、1又は複数のデータフィードサーバ(参照番号30で示される)にアクセスするための通信ポートを有する。株式、商品、通貨等の資産に対する取引戦略を提案する場合、データフィードサーバによって供給される情報には、特定の期間に亘る資産価値(asset value)が含まれる。或いは、図示していないが、懸案の問題の解決に必要な情報は、データフィードサーバ30からサーバ10を経由してクライアント20に供給される。図1ではサーバ10は単一の中央サーバとして示されているが、分散化サーバであってもよい。
図2は、各クライアント20とサーバ10の複数の論理ブロックを示している。図に示されているように、各クライアント20は、クライアント上で実行される内蔵タイプのアプリケーションソフトウェアによって生成される遺伝子のプール24を備える。一般的には、遺伝子は他の計算問題の解答の発見に適していると理解されるが、以下の説明においては、各遺伝子は金融資産(例えば株式)のトレーダーであると考える。クライアントの各遺伝子の性能特性は、評価ブロック22を用いて、P日間の取引日(例えば600日)に亘る所定の第1期間に評価される。各遺伝子の評価は、所定の期間において、当該遺伝子の複数の取引提案を比較し、対応する収益率を判定することによって行う。遺伝子の性能特性は、ここでは、遺伝子の適応度とも呼ばれる。クライアント20は取引履歴データを受信し、遺伝子の適応度を判定する。
全ての遺伝子の性能評価が完了すると、各クライアントコンピュータは、最も高性能の遺伝子(生き残った遺伝子)を選択し、エリートプール26に置く。一実施形態では、これらの生き残った遺伝子は、例えば、遺伝子プールの上位5%であり、それらの遺伝子の提案の収益率によって決定される。他の実施形態では、適応度が所定の閾値を超える遺伝子のみが生き残る。要求される適応条件を満たせなかった残りの遺伝子は、生き残ることなく破棄される。各クライアントは、定期的に受信し続けている取引履歴データを用いて、そのエリート(生き残り)の遺伝子を評価し続ける。
幾つかの実施形態では、P日間の第1取引日における遺伝子の最初の評価に続いて、生き残った遺伝子は、更に、夫々がQ日間の取引日からなる多数(S)の追加期間に亘って評価される。例えば、600日間の第1取引日における遺伝子の最初の評価に続いて、生き残った各遺伝子は、更に、夫々が600日間の取引日からなる2つの追加期間に亘って評価される。したがって、この例では、各遺伝子は、1800日間の取引日において評価されたことになる。この多数の期間は、重複することのない連続した期間である。更に、取引日数、すなわち、各追加期間の日数Qは、最初の評価期間の取引日数Pと同じであっても、同じでなくても構わない。各追加期間における評価の結果、以前の評価を生き残った遺伝子が破棄される場合もある。例えば、最初の評価期間(例えば600日)を生き残った遺伝子でも、例えば1200日間の取引日における適応度が所定の閾値より低ければ、2番目の期間(例えば600日)に実行される評価を生き残ることはできない。エリートプール26に格納された遺伝子の内、こうした追加の評価期間を生き残れなかったものは破棄される。最初の評価期間を通過するのに必要な適応度の閾値は、続く評価期間を通過するのに必要な適応度の閾値と同じであっても同じでなくても構わない。
最初の評価期間、及び、次の評価期間の適応条件を生き残った遺伝子は、エリートプール26に引き続き格納され、図2に示すように、サーバ10に送信するための遺伝子を選択する遺伝子選択ブロック28によって利用可能となる。クライアントコンピュータからサーバ10によって受信された遺伝子は、サーバ10のサーバ遺伝子プール14に格納される。遺伝子選択ブロック28は、それと関連するエリートプール26内の遺伝子の適応度とプール14に格納された最も性能の悪い遺伝子の適応度を比較する。一実施形態において、サーバ10は、クライアントコンピュータによって判定された適応度が、少なくとも、遺伝子プール14に格納された遺伝子の適応度以上である遺伝子のみを受け入れる。このようにサーバ10が、最も性能の悪い遺伝子の適応度についてクライアントコンピュータに情報を提供することで、遺伝子選択モジュール28は上記比較と、サーバ10が受け入れる遺伝子の認識が可能となる。例えば、サーバ10は、「こちらの最も悪い遺伝子の適応度はXです。そちらにもっと性能の良い遺伝子はありませんか?」という旨の問い合わせを遺伝子選択モジュール28に送るとする。すると、遺伝子選択モジュール28は、「こちらにはもっと良い遺伝子が10個あります」と言って応答し、これらの遺伝子をサーバに送信しようとする。一実施形態では、遺伝子プール14はサイズが固定されている。したがって、新しい1つの遺伝子を受け取るために、サーバ10は、自身のプール14に格納されている遺伝子の内1つを破棄する。一実施形態において、プール14の最初の個体群は、複数のクライアントの全体的なエリートプールに最初に格納されたすべての遺伝子の内、最も適応度の高いもので形成される。この工程は、動的に変化させることが可能なプール14の容量が満杯になるまで続けられる。別実施形態では、プール14は、自身の最初の遺伝子の個体群を形成するために、容量が満杯になるまで、エリートプールに格納された遺伝子を受け入れ続ける。
遺伝子受け入れブロック12は、クライアントから到着した遺伝子が、サーバのプール14に追加される前に、サーバのプール14に既に格納されている遺伝子よりも良い適応度を持っていることが確実となるように構成されている。遺伝子受け入れブロック12は、受け入れた各遺伝子にIDを刻印し、受け入れた遺伝子をサーバプール14に追加する前にハウスクリーニング動作を複数回行う。
エリートプール26内の遺伝子は、生殖が許されている。これを実現するために、遺伝子生殖ブロック30は、2以上の遺伝子をランダムに選択し、組み合わせる(すなわち、親の遺伝子を生成するために用いられた規則を混合する)。続いて、プール24は、エリートプールにいた遺伝子だけでなく、新たに生成された遺伝子(子供の遺伝子)によって再形成される。古い遺伝子プールは破棄される。プール24内の新しい遺伝子の個体群は、上記のように、評価が続けられる。
幾つかの実施形態において、サーバ10は、プール14に格納された遺伝子の内、成熟年齢(遺伝子の適応度が評価される取引日数の合計)が所定の値よりも低い遺伝子を、W日間の取引日に亘る追加期間に更に多くの適応度評価を行うために、選択されたクライアントコンピュータのグループに返送する。W日間の取引日に亘る追加期間に評価された適応度が1又は複数の所定の条件を満たさない(例えば、適応度が求められる閾値より低い)遺伝子は、クライアントコンピュータによって破棄される。追加のW日間に亘る取引日に評価された適応度が1又は複数の所定の条件を満たす遺伝子は、サーバ10に返却され、プール14に格納される。破棄された遺伝子は、クライアントコンピュータによってサーバに報告される。
幾つかの実施形態において、プール14に格納された遺伝子の年齢を増加させるために、サーバ10は、夫々が異なるセットの取引日に亘って遺伝子の更なる評価を行うように指示された複数のクライアントコンピュータに、遺伝子を送信する。例えば、4つのクライアントコンピュータが、プール14に格納された遺伝子の適応度を更に評価するために選択される場合を想定する。すなわち、第1選択クライアントコンピュータは、第1期間に遺伝子を評価するよう指示されており、第2選択クライアントコンピュータは、第2期間に遺伝子を評価するよう指示されており、第3選択クライアントコンピュータは、第3期間に遺伝子を評価するよう指示されており、第4選択クライアントコンピュータは、第4期間に遺伝子を評価するよう指示されている。第1、第2、第3、第4の各期間は、別々の期間であり、互いに重なっていても重なっていなくても構わない。その後、サーバは、選択されたクライアントコンピュータから適応度を受信し、遺伝子の適応度に関して更新値に達するように、これらの適応度の結果を、(遺伝子をクライアントに返送する前にサーバによって保持されていた)当該遺伝子の以前の適応度と組み合わせる。したがって、本発明によれば、並行して動作する複数のクライアントコンピュータに評価タスクを分配することによって、遺伝子が年をとる速度を上げることができる。一実施形態では、更なる評価のためにサーバがクライアントに送信した遺伝子に関して新しい適応度を計算するために、以前の適応度と新規の適応度の平均を用いる。サーバ内の遺伝子は、評価のために幾つかのクライアントに送信されるため、仮に1又は複数のクライアントが障害を起こしても、失われるのは遺伝子の部分的な評価の結果だけで済む。
万一サーバが故障した場合には、連続性を保つために、サーバプールの遺伝子のバックアップ/復旧工程が行われる。更に、クライアントは評価を指示されたサーバの遺伝子の複製を持つように構成されており、進化過程において自給自足の状態であるため、たとえサーバが故障したり、オフラインとなっても、クライアントは、自身の遺伝子の評価と、進化過程の前進を続けることができる。サーバがオンラインに戻ると、クライアントに送信されて格納されていた遺伝子から、サーバのプールを再生することもできる。したがって、本発明の各実施形態によれば、ネットワークコンピューティングシステムは、遺伝子に対する前の処理の履歴を失うことはない。
データフィードサーバ50は、株式、債券、商品、通貨、及び、それらの金融派生商品(オプション取引、先物取引等)といった幅広い範囲の取引資産に関する金融履歴データを提供する。データフィードサーバ50は、サーバ20又はクライアントと直接接続している。データフィードサーバはまた、金融指標(MACD、ボリンジャー・バンド、ADX、RSI等)の様々なテクニカル分析ツールへのアクセスを提供する。
サーバプールの複数の遺伝子は、やがて、同様の行動を取り始め、相互に関係し合いながら同じ指標のセットを用いて夫々の提案に辿り着く。このことは、適応度のより高い遺伝子の探索が、一連の認識可能な条件、及び、遺伝子の規定に最初に用いられる指標に収束することを示している。収束が発生すると、所定のプール内における適応度のより高い遺伝子が認識できる確率は減少し始める。言い換えれば、遺伝子が歳をとるにつれて、その適応度が増し、それによって、当該遺伝子に関する収束係数が高くなる。収束は、生き残りの遺伝子が更なる評価を経ても比較的一定となる点に到達する。したがって、収束は、適応度のより高い遺伝子の認識に必要となる一方で、遺伝子プールの多様性に悪影響を及ぼす可能性がある。したがって、適応性のより高い遺伝子の探索を続ける際、収束は、局所最適を表わすのであって、最適点を表わすのではない。
図3は、所定のプールに対する評価時間の関数としての収束係数の例を示している。評価時間が長くなるにつれて、収束率は一定値Qに漸近的に近づくことが分かる。収束度及び遺伝子プールの均質性の測定には様々な技術が用いられる。下記の数1から、遺伝子プールの収束係数の1つの基準が得られる。
Figure 2012525650

但し、平均適応度の加重和=平均適応度の加重和+平均適応度×年齢
本発明の幾つかの実施形態によれば、サーバは、遺伝子プールをZ個の異なるクラスに分割する。それにより、サーバは、クライアントコンピュータを、夫々が異なる遺伝子クラスと関連付けられたZ個のグループに分割する。例えば、グループ1のクライアントはクラス1の遺伝子と、グループ1のクライアントはクラス1の遺伝子と、グループ2のクライアントはクラス2の遺伝子と、グループZのクライアントはクラスZの遺伝子と、夫々関連付けられている。各グループが有するクライアントの数は同じであっても同じでなくても構わない。サーバは、各遺伝子と各クライアントが属するクラスの記録を保持する。各クラスの遺伝子は、一部は、多数の条件と共に遺伝子プールを一括して規定する指標のサブセットによって特徴付けられる。したがって、各クラスは、部分的な解への寄与、或いは、当該クラスと関連する複数の指標によって規定された探索空間における提案を行うことが可能となる。
幾つかの実施形態では、サーバは、更なる評価のために、遺伝子を同じクラスのメンバーであるクライアントのみに再分配する。その結果、クライアントの複数のクラスが、共通のサーバプールと共に同時に実行される。例えば、サーバが、複数のクライアントコンピュータを3つのグループ(クラス)に分割し、夫々のグループを3つの異なる遺伝子クラスの内の何れか1つに割り当てる(すなわち、関連付ける、或いは、一員とする)場合を想定する。第1クラスの遺伝子は、例えば、ティック価格、取引の量、株式の変動性を指標として使うことができる。第2クラスの遺伝子は、例えば、ティック価格、MACDやADXの情報を指標として使うことができる。第3クラスの遺伝子は、例えば、ティック価格、取引の量、株価の変化率を指標として使うことができる。こうした実施形態によれば、各クラスは、上述のように、各別に独立して動作し、各自のエリートプールをサーバに送信する。更に遺伝子を評価するために、サーバは、各クラスの遺伝子を当該クラスのクライアントメンバーにのみ送信する。例えば、クラス1のクライアントメンバーによって認識されたクラス1のエリート遺伝子は、更なる評価のために、サーバによってクラス1のクライアントメンバーにのみ送信することができる。したがって、こうした実施形態では、異なるクラスに属する遺伝子がマージされることはない。
図4は、本発明の一実施形態に係る、サーバ310と、Z個の異なるクラスを形成する多数のクライアント320ijを備えたネットワークコンピュータシステム300を示している。インデックスiは、各クラス内のクライアント番号を表わしており、1からNまで変化する。インデックスjは、クラス番号を表わしており、1からZまで変化する。例えば、クライアント32011は、遺伝子クラス番号1の第1クライアントコンピュータであり、クライアント32021は、遺伝子クラス番号1の第2クライアントコンピュータであり、クライアント3201Nは、遺伝子クラス番号1の第Nクライアントコンピュータである。同様に、クライアント320Z1は、遺伝子クラス番号Zの第1クライアントコンピュータであり、クライアント320Z2は、遺伝子クラス番号Zの第2クライアントコンピュータであり、クライアント320ZNは、遺伝子クラス番号Zの第Nクライアントコンピュータである。NとZは整数であり、クライアント数Nは、クラス毎に異なっていてもよい。
一実施形態では、上述のように、サーバ310がクラスjのクライアントの何れかから受信した遺伝子は、更に評価を受けるために、クラスjのクライアントのみに返送することができる。例えば、サーバがクラス1のクライアント320i1から受け取った遺伝子(すなわち、クラス1の遺伝子)は、更に評価を受けるために、クラス1のクライアント320i1にのみ返送される。上述のように遺伝子をクラス化し、クライアントコンピュータと関連性を持たせることによって、遺伝子の均質性が高まり、収束の速度が増加し、異なる遺伝子クラス同士の相関関係が無くなる。
本発明の別実施形態によれば、サーバは、遺伝子の新たなクラスを生成可能な程度に十分収束した複数のクラスをマージする。これを実現するために、サーバは、クライアントクラスの一メンバーから受信した遺伝子を、別のクラスのメンバーであるクライアントへ送信することが可能となっている。或いは、サーバは、2以上の既存のクラスをマージすることで、遺伝子の新たなクラスを形成してもよい。したがって、新たなクラスは、マージされたクラスによって用いられている指標を組み合わせることで規定される。例えば、2つの異なるクラスをマージすることで生成された新しいクラスは、マージの対象となった2つのクラスで用いられている指標のセットの和集合によって特徴付けられる。
図4に関して、サーバ310によって複数の遺伝子の混合が可能であるとする。サーバ310は、例えば、クライアント320i1から受信したクラス1の遺伝子を、更なる評価のために、クラス1の他のクライアントにのみ送信する。或いは、例えば、クライアント320i4から受信したクラス4の遺伝子を、更なる評価のために、クラス4のクライアントにのみ送信する。例えば、第1クラスの遺伝子が、ティック価格、取引の量、株式の変動性といった指標を使用可能で、第2クラスの遺伝子が、ティック価格、MACDやADXの情報といった指標を使用可能であるとする。更に、サーバが、第1クラスと第2クラスの遺伝子をマージして新たな遺伝子のクラスを形成する場合を想定する。したがって、新たに生成されるクラスによって用いられる指標には、ティック価格、取引の量、変動性、MACDやADXの情報が含まれる。遺伝子のマージによって、最適点ではない、局所最適の発見に起因する収束を最小限に抑えることができる。マージされたクラスは、破棄してもしなくても良い。
図5Aは、本発明の一実施形態に係る、多数のクライアントコンピュータが、複数の遺伝子の性能特性を評価するためのフローチャート500を示している。初期化段階において、クライアントコンピュータは、サーバと連絡をとり、サーバによってN個の異なるクラスの何れか1つに割り当てられる(ステップ502)。各クラスは、N個の遺伝子のクラスの1つと関連があり、対応している。したがって、夫々が、クライアントコンピュータのN個のクラスの1つと関連があるN個の遺伝子のクラスが存在する。遺伝子の生成(ステップ504)及び当該遺伝子に関するデータの受け取り(ステップ506)に続いて、遺伝子は、夫々の性能特性又は適応度を判定するために、受信したデータを用いて評価される(ステップ508)。評価(ステップ508)に続いて、適応度が閾値よりも低いと判断された(ステップ510)遺伝子は、破棄される(ステップ512)。適応度が閾値以上であると判断された(ステップ510)遺伝子は、格納され、サーバコンピュータによる選択及び受け入れに提供される。
図5Bは、本発明の一実施形態に係る、1又は複数のサーバコンピュータが、複数の遺伝子の性能特性を評価するためのフローチャート550を示している。図5Bに示した例において、新しい遺伝子を受け入れる前に、サーバコンピュータは、その新しい遺伝子が既にサーバで受け入れて格納したものであるかを判定する(ステップ562)。その新しい遺伝子は既にサーバで受け入れて格納したものであると判断した場合、サーバコンピュータは、新しい遺伝子の適応度と、その古い適応度とを組み合わせ(ステップ564)、格納するためにその遺伝子を受け入れる(ステップ554)。新しい遺伝子は既にサーバで受け入れて格納したものではないと判断した場合、サーバコンピュータは、その遺伝子の適応度を、既にサーバコンピュータで格納した複数の遺伝子の適応度と比較する(ステップ552)。この比較(ステップ552)の結果、受け入れに提供された遺伝子の適応度が、既にサーバコンピュータによって格納された複数の遺伝子の適応度以上であると分かった場合、サーバコンピュータはその遺伝子を受け入れる(ステップ554)。この比較(ステップ552)の結果、受け入れに提供された遺伝子の適応度が既にサーバコンピュータによって格納された複数の遺伝子の適応度よりも低いと分かった場合、サーバコンピュータは、その遺伝子を受け入れない(ステップ560)。
サーバコンピュータによって受け入れられた全ての遺伝子に関して、サーバコンピュータは、受け入れた遺伝子が属する遺伝子クラスの収束係数が、特定の閾値或いは条件を満たしているかを判定する(ステップ556)。受け入れた遺伝子が属する遺伝子クラスの収束係数が、特定の閾値或いは条件を満たしている場合(ステップ556)、その遺伝子クラスは、マージに適していると判断された別の遺伝子クラスとマージされ(ステップ574)、それによって、新しいクラスが生成される。マージが発生すると、サーバは、新しいクラスにマージされた遺伝子のクラスを変更する(ステップ568)。マージされたクラスのクライアントコンピュータのクラスも同様に変更される。マージされたクラスのクラスが変わると(ステップ568)、新たに受け入れられた遺伝子を評価するために使われる期間について判定が行われる(ステップ558)。新たに受け入れた遺伝子が、所望の期間の条件を満たしていると判断された場合(ステップ558)、サーバコンピュータは新たに受け入れた遺伝子を、その適応度と共に格納する(ステップ570)。新たに受け入れた遺伝子が、所望の期間の条件を満たしていないと判断された場合(ステップ558)、サーバは、その遺伝子をより長い期間に亘る更なる評価のために、1又は複数のクライアントコンピュータに返送する(ステップ566)。斯かる実施形態では、遺伝子は、その遺伝子を既に評価し、サーバコンピュータによる受け入れに提供したことのあるクライアントにのみ返送される。言い換えれば、クラスj(jは1からNまで変化する変数)のコンピュータによって過去に評価されたサーバの遺伝子は、更なる評価のために、クラスjのコンピュータにのみ送信される(ステップ566)。受け入れた遺伝子が属する遺伝子クラスの収束係数が、特定の閾値又は条件を満たしていない場合(ステップ556)、プロセスは、上述のように、新たに受け入れた遺伝子の評価に使われる期間が所望の期間の条件を満たしているかを判定する行動(ステップ558)へ移行する。図5Bでは様々な行動及び判定が示されているが、その順番は単なる例であり、上記の各機能から逸脱しない範囲で変更が可能である。
図6は、図1のクライアント及びサーバコンピュータの複数の構成要素を示している。サーバ、クライアント装置の夫々は、バスサブシステム404を介して複数の周辺装置と通信を行う少なくとも1つのプロセッサ402を含んでいる。これらの周辺装置には、一部に、メモリサブシステム408とファイルストレージサブシステム410を備えるストレージサブシステム406、ユーザインターフェース入力装置412、ユーザインターフェース出力装置414、ネットワークインターフェースサブシステム416が含まれる。入力装置及び出力装置によって、ユーザとデータ処理システム402間の相互作用が可能となる。
ネットワークインターフェースサブシステム416は、他のコンピュータシステム、ネットワーク、ストレージリソースとのインターフェースを提供している。ネットワークには、インターネット、ローカルエリアネットワーク(LAN)、ワイドエリアネットワーク(WAN)、無線ネットワーク、イントラネット、私設網、公衆回線、交換網、その他の適切な通信ネットワークが含まれる。ネットワークインターフェースサブシステム416は、他のソースとデータを送受信するためのインターフェースの役割を果たしている。ネットワークインターフェースサブシステム416の実施形態には、イーサネット(登録商標)カード、モデム(電話、衛星、ケーブル、ISDN等)、(非同期)ディジタル加入者線(DSL)ユニット等がある。
ユーザインターフェース入力装置412は、キーボード、ポインティングデバイス(マウス、トラックボール、タッチパッド、グラフィックタブレット等)、スキャナー、バーコードスキャナー、ディスプレイに組み込まれたタッチスクリーン、音声認識システムやマイク等のオーディオ入力装置、及び、その他のタイプの入力装置を備える。一般に、入力装置という語は、情報を入力するための、考え得る全てのタイプの装置、及び、方法を含むことを意図して用いている。
ユーザインターフェース出力装置414は、ディスプレイサブシステム、プリンター、ファックス、オーディオ出力装置等の非視覚ディスプレイを含む。ディスプレイサブシステムとは、ブラウン管(CRT)、液晶表示装置(LCD)等のフラットパネル装置、投射装置の何れかである。一般に、出力装置という語は、情報を出力するための、考え得る全てのタイプの装置、及び、方法を含むことを意図して用いている。
ストレージサブシステム406は、本発明の各実施形態に係る機能を提供する基本的なプログラムとデータ構造を格納するように構成されている。例えば、本発明の一実施形態によれば、本発明の機能を実施するソフトウェアモジュールが、ストレージサブシステム406に格納されている。これらのソフトウェアモジュールは、プロセッサ402によって実行される。ストレージサブシステム406はまた、本発明に従って用いられるデータを格納するためのリポジトリ(貯蔵庫)を提供する。ストレージサブシステム406は、例えば、メモリサブシステム408及びファイル/ディスクストレージサブシステム410を備える。
メモリサブシステム408は、プログラムの実行中に命令とデータを格納するためのメインのランダムアクセスメモリ(RAM)418と、固定の命令が格納された読み出し専用メモリ(ROM)420を含む複数のメモリからなる。ファイルストレージサブシステム410は、プログラムとデータファイル用の永続的な(不揮発性の)記憶装置を提供し、ハードディスクドライブ、関連するリムーバブルメディアを備えたフロッピー(登録商標)ディスクドライブ、コンパクトディスク読み出し専用メモリ(CD−ROM)ドライブ、光学ドライブ、リムーバブルメディアカートリッジ、及び、その他の記憶媒体が含まれる。
バスサブシステム404は、クライアント/サーバの様々なコンポーネントとサブシステムの相互の通信を可能とするメカニズムを提供する。バスサブシステム404は、単一のバスとして概略的に図示されているが、バスサブシステムの他の実施形態では、複数のバスを利用することもできる。
クライアント/サーバは、パソコン、携帯用コンピュータ、ワークステーション、ネットワークコンピュータ、メインフレーム、キオスク、その他のデータ処理システムを含む様々な種類のものが使用できる。図6に示されているクライアント/サーバの説明は、一例であり、図6に示されているシステムよりも構成要素の多い、或いは、少ない、他の多くの構成が使用可能である。
本発明の上記の実施形態は、例示であり限定ではない。様々な代替案及び同等物が考えられる。本開示の観点からの他の追加、省略、変更は自明であり、添付の特許請求の範囲に含まれる。

Claims (65)

  1. N個のクラスの内の異なるクラスに各別に割り当てられたM個のクライアントコンピュータを備えるネットワーク化コンピュータシステムであって、前記M個のクライアントコンピュータの第1クライアントコンピュータは、
    複数の条件と、前記クライアントコンピュータが割り当てられた前記クラスに関連する指標のサブセットによって特徴付けられる複数の遺伝子を格納するメモリと、
    前記複数の遺伝子に関するデータの第1セットを継続して定期的に受信する通信ポートと、
    各遺伝子によって与えられる解と当該遺伝子に関して定期的に受信される前記データの第1セットとを比較することで、前記複数の遺伝子の夫々の性能特性を評価するプロセッサと、を備え、
    各遺伝子の前記性能特性は、当該遺伝子の適応度を規定しており、定期的に受信される各データによって調節されることを特徴とするネットワーク化コンピュータシステム。
  2. 複数の前記指標のサブセットの内、少なくとも2つには、重複する指標が含まれていることを特徴とする請求項1に記載のネットワーク化コンピュータシステム。
  3. 各遺伝子に関する前記データの第1セットは、第1複数日に亘る取引履歴データであり、
    各遺伝子によって与えられる前記解は、前記遺伝子によって行われる取引の提案であり、前記遺伝子の前記適応度を代表することを特徴とする請求項1に記載のネットワーク化コンピュータシステム。
  4. 各クライアントコンピュータは、前記第1複数日において前記遺伝子の前記適応度を評価した後、受信した前記遺伝子の内の1又は複数を破棄するように構成されており、
    破棄された前記遺伝子の夫々は、所定の第1閾値より低い適応度を有し、
    残りの前記遺伝子の夫々は、生き残った遺伝子であることを特徴とする請求項3に記載のネットワーク化コンピュータシステム。
  5. 前記第1クライアントコンピュータは、
    第2複数日に亘る履歴データの第2セットを用いて、生き残った前記遺伝子の前記適応度を評価し、
    前記第1複数日及び前記第2複数日の合計期間に評価された前記適応度が、所定の第2閾値よりも低い遺伝子を破棄し、
    前記評価動作及び前記破棄動作をS回(Sは1以上の整数)繰り返し、
    S回の評価動作及び破棄動作を生き残った遺伝子によって規定される第1エリート遺伝子プールの1又は複数の遺伝子を、少なくとも1つのサーバコンピュータに送信するように構成されていることを特徴とする請求項4に記載のネットワーク化コンピュータシステム。
  6. 前記所定の第1閾値と前記所定の第2閾値が等しいことを特徴とする請求項5に記載のネットワーク化コンピュータシステム。
  7. 前記少なくとも1つのサーバコンピュータは、
    前記複数のクライアントコンピュータの前記エリート遺伝子プールの前記1又は複数の遺伝子を受信し、
    受信した前記1又は複数の遺伝子をサーバ遺伝子プールに格納し、
    第3複数日に亘る取引履歴データの第3セットを用いた適応度の評価のために、クラスj(jは1からNまで変化する整数)の前記複数のクライアントコンピュータによって既に評価され、そこから受信した1又は複数の遺伝子を、前記クラスjの前記複数のクライアントコンピュータの少なくとも第1サブセットに対してのみ送信するように構成されていることを特徴とする請求項5に記載のネットワーク化コンピュータシステム。
  8. 前記少なくとも1つのサーバコンピュータは、
    クラスk(kは整数)の前記複数のクライアントコンピュータから1又は複数の遺伝子を受信し、
    受信された前記クラスkの遺伝子をサーバ遺伝子プールに格納し、
    第3複数日に亘る取引履歴データの第3セットを用いた適応度の評価のために、前記クラスkの1又は複数の遺伝子を、クラスi(iはkとは異なるクラスを表わす異なる整数)の前記複数のクライアントコンピュータの少なくとも第1サブセットに対して送信することを特徴とする請求項4に記載のネットワーク化コンピュータシステム。
  9. 前記サーバコンピュータは、前記クラスkの遺伝子と前記クラスiの遺伝子をマージし、それにより、前記クラスkの遺伝子と前記クラスiの遺伝子の前記指標のサブセットの和集合で表わされる新しい遺伝子のクラスを生成し、
    前記クラスkの遺伝子と前記クラスiの遺伝子は、各々の収束度が所定の条件を満たした場合にのみ、マージされることを特徴とする請求項8に記載のネットワーク化コンピュータシステム。
  10. 前記サーバコンピュータは、前記クラスkの遺伝子と前記クラスiの遺伝子をマージし、それにより、ランダムに生成された新しい指標のサブセットによって表わされる新しい遺伝子のクラスを生成し、
    前記クラスkの遺伝子と前記クラスiの遺伝子は、各々の収束度が所定の条件を満たした場合にのみ、マージされることを特徴とする請求項8に記載のネットワーク化コンピュータシステム。
  11. 前記第3複数日は、前記第1複数日と重ならないことを特徴とする請求項8に記載のネットワーク化コンピュータシステム。
  12. 前記遺伝子は、S回の前記評価動作及び前記破棄動作が行われた後の前記適応度が、前記1又は複数のサーバによって格納された時の前記適応度よりも高いと計算された場合にのみ、前記少なくとも1又は複数のサーバコンピュータに送信されることを特徴とする請求項5に記載のネットワーク化コンピュータシステム。
  13. 前記クライアントコンピュータに格納される前記遺伝子は、コンピュータ命令に従って生成され、
    前記コンピュータ命令は、前記クライアントコンピュータに格納され、前記第1クライアントコンピュータの前記プロセッサによって実行されることを特徴とする請求項4に記載のネットワーク化コンピュータシステム。
  14. 前記サーバプールは、一定数の遺伝子を格納するように構成されていることを特徴とする請求項8に記載のネットワーク化コンピュータシステム。
  15. 前記サーバは、更に、前記クライアントコンピュータから受信した各遺伝子に関連する適応度と、当該遺伝子に関して前記サーバによって既に格納された対応する適応度とを組み合わせるように構成されていることを特徴とする請求項8に記載のネットワーク化コンピュータシステム。
  16. 前記複数の指標は、論理積(AND)演算によって結合され、且つ/又は、論理否定(NOT)演算によって修飾される論理式として評価されることを特徴とする請求項4に記載のネットワーク化コンピュータシステム。
  17. 各遺伝子によって提案された少なくとも1つの動作は、買い、売り、持ち(hold)、ロングエグジット、ショートエグジットの各提案からなるグループから選択されることを特徴とする請求項16に記載のネットワーク化コンピュータシステム。
  18. サーバコンピュータを備えたネットワーク化コンピュータシステムであって、
    前記サーバコンピュータは、
    N個の異なるクラスに割り当てられた複数のクライアントコンピュータから、複数の条件と、前記クライアントコンピュータが割り当てられた前記クラスに関連する指標のサブセットによって特徴付けられた1又は複数の遺伝子を受信し、
    受信した前記1又は複数の遺伝子をサーバ遺伝子プールに格納し、
    W日間の取引日に亘って適応度の評価を行うために、前記複数のクライアントコンピュータの内の少なくとも第1サブセットの夫々に対して、前記サーバ遺伝子プールの1又は複数の遺伝子を送信するように構成され、
    前記複数のクライアントコンピュータから受信する前記遺伝子は、各遺伝子によって与えられる解と当該遺伝子に関して定期的に受信したデータとを比較することによって、前記N個の遺伝子の夫々の性能特性を評価することで生成され、
    各遺伝子の前記性能特性は、定期的に受信した各データで調節され、前記遺伝子の適応度を規定し、
    各遺伝子は更に、少なくとも1つの動作で特徴付けられることを特徴とするネットワーク化コンピュータシステム。
  19. 各遺伝子に関する前記データは、取引履歴データであり、
    各遺伝子によって与えられる前記解は、前記遺伝子が勧める取引に関する提案であることを特徴とする請求項18に記載のネットワーク化コンピュータシステム。
  20. 前記複数のクライアントコンピュータの内、第1クライアントコンピュータは、前記N個の遺伝子の前記適応度をP日間(Pは整数)評価した後、前記N個の遺伝子の内、M個(MはNより小さい整数)を破棄するように構成され、
    破棄された前記遺伝子の夫々は、所定の第1閾値よりも低い適応度を有し、
    残りのN−M個の前記遺伝子の夫々は、生き残った遺伝子であることを特徴とする請求項19に記載のネットワーク化コンピュータシステム。
  21. 前記複数のクライアントコンピュータの内、前記第1クライアントコンピュータは、更に、
    前記P日間に加えて、複数のQ日間(Qは整数)、残りの前記遺伝子の前記適応度を評価し、
    P+Q日間の合計期間に評価された前記適応度が所定の第2閾値よりも低い前記遺伝子を破棄し、
    前記評価動作と前記破棄動作を少なくともS回(Sは1以上の整数)繰り返すように構成され、
    S回の前記評価動作及び前記破棄動作を生き残った遺伝子は、第1エリート遺伝子プールを規定し、
    前記第1エリート遺伝子プールの各遺伝子は、V日間(V=P+S*Q、*は乗算を表わす)の取引日分歳をとっていることを特徴とする請求項20に記載のネットワーク化コンピュータシステム。
  22. 前記サーバコンピュータは、前記サーバ遺伝子プールに既に格納された遺伝子の前記適応度よりも高い適応度を有する遺伝子のみを受信することを特徴とする請求項19に記載のネットワーク化コンピュータシステム。
  23. 前記サーバ遺伝子プールは、一定数の遺伝子を格納するように構成されていることを特徴とする請求項22に記載のネットワーク化コンピュータシステム。
  24. 前記サーバは、更に、受信した各遺伝子に関する複数の適応度を、当該遺伝子に関して前記サーバで格納されている対応する適応度と組み合わせることを特徴とする請求項22に記載のネットワーク化コンピュータシステム。
  25. 前記複数の指標は、論理積(AND)演算によって結合され、且つ/又は、論理否定(NOT)演算によって修飾される論理式として評価されることを特徴とする請求項19に記載のネットワーク化コンピュータシステム。
  26. 各遺伝子によって提案された少なくとも1つの動作は、買い、売り、持ち(hold)、ロングエグジット、ショートエグジットの各提案からなるグループから選択されることを特徴とする請求項25に記載のネットワーク化コンピュータシステム。
  27. 前記サーバコンピュータは、第3複数日に亘る取引履歴データの第3セットを用いた適応度の評価のために、クラスj(jは整数)の前記複数のクライアントコンピュータによって既に評価され、そこから受信した1又は複数の遺伝子を、前記クラスjの前記複数のクライアントコンピュータの少なくとも第1サブセットに対してのみ送信することを特徴とする請求項21に記載のネットワーク化コンピュータシステム。
  28. 前記サーバコンピュータは、第3複数日に亘る取引履歴データの第3セットを用いた適応度の評価のために、クラスk(kは整数)の1又は複数の遺伝子を、クラスi(iはkとは異なるクラスを表わす異なる整数)の前記複数のクライアントコンピュータの少なくとも第1サブセットに対して送信することを特徴とする請求項20に記載のネットワーク化コンピュータシステム。
  29. 前記サーバコンピュータは、前記クラスkの遺伝子と前記クラスiの遺伝子をマージし、それにより、前記クラスkと前記クラスiの遺伝子の前記指標のサブセットの和集合で表わされる新しい遺伝子のクラスを生成し、
    前記クラスkの遺伝子と前記クラスiの遺伝子は、各々の収束度が所定の条件を満たした場合にのみ、マージされることを特徴とする請求項28に記載のネットワーク化コンピュータシステム。
  30. 前記サーバコンピュータは、前記クラスkの遺伝子と前記クラスiの遺伝子をマージし、それにより、ランダムに生成された指標の新しいサブセットによって表わされる新しい遺伝子のクラスを生成し、
    前記クラスkの遺伝子と前記クラスiの遺伝子は、各々の収束度が所定の条件を満たした場合にのみ、マージされることを特徴とする請求項28に記載のネットワーク化コンピュータシステム。
  31. 計算問題の解決方法であって、
    複数の条件と、遺伝子が属するクラスに関連する指標のサブセットによって特徴付けられるN個(Nは1より大きい整数)の遺伝子を格納する工程と、
    前記N個の遺伝子に関するデータの定期的な受信を継続する工程と、
    各遺伝子によって与えられる解と、当該遺伝子に関して定期的に受信した前記データとを比較することによって、前記N個の遺伝子の夫々の性能特性を評価する工程と、を備え、
    各遺伝子の前記性能特性は、定期的に受信した各データで調節され、前記遺伝子の適応度を規定し、
    各遺伝子は更に、少なくとも1つの動作で特徴付けられることを特徴とする計算問題の解決方法。
  32. 各遺伝子に関する前記データは、取引履歴データであり、
    各遺伝子によって与えられる前記解は、前記遺伝子が勧める取引に関する提案であることを特徴とする請求項31に記載の方法。
  33. 前記N個の遺伝子の前記適応度を第1複数日に亘って評価した後、前記N個の遺伝子の内、M個(MはNより小さい整数)を破棄する工程を更に備え、
    破棄された前記遺伝子の夫々は、所定の第1閾値よりも低い適応度を有しており、
    残りのN−M個の前記遺伝子の夫々は、生き残った遺伝子であることを特徴とする請求項32に記載の方法。
  34. 第2複数日に亘る履歴データの第2セットを用いて、生き残った前記遺伝子の前記適応度を評価する工程と、
    前記第1複数日及び前記第2複数日の合計期間に評価された前記適応度が、所定の第2閾値よりも低い遺伝子を破棄する工程と、
    前記評価動作及び前記破棄動作をS回(Sは1より大きい整数)繰り返す工程と、
    S回の評価動作及び破棄動作を生き残った遺伝子によって規定される第1エリート遺伝子プールの1又は複数の遺伝子をサーバに送信する工程と、を備えることを特徴とする請求項33に記載の方法。
  35. 前記所定の第1閾値と前記所定の第2閾値が等しいことを特徴とする請求項34に記載の方法。
  36. 前記エリート遺伝子プールの前記1又は複数の遺伝子を受信する工程と、
    受信した前記1又は複数の遺伝子を格納する工程と、
    第3複数日に亘る取引履歴データの第3セットを用いた適応度の評価のために、第1クラスの前記複数のクライアントコンピュータによって既に評価され、そこから受信した1又は複数の遺伝子を、前記第1クラスの前記複数のクライアントコンピュータの少なくとも第1サブセットに対してのみ送信する工程と、を備えることを特徴とする請求項34に記載の方法。
  37. 前記エリート遺伝子プールの前記1又は複数の遺伝子を受信する工程と、
    受信した前記1又は複数の遺伝子を格納する工程と、
    第3複数日に亘る取引履歴データの第3セットを用いた適応度の評価のために、第2クラスの前記複数のクライアントコンピュータによって既に評価され、そこから受信したクラスk(kは整数)の1又は複数の遺伝子を、クラスi(iはkとは異なるクラスを表わす異なる整数)の前記複数のクライアントコンピュータの少なくとも第1サブセットに対してのみ送信する工程と、を備えることを特徴とする請求項34に記載の方法。
  38. 前記クラスkの遺伝子と前記クラスiの遺伝子をマージして、前記クラスkの遺伝子と前記クラスiの遺伝子の前記指標のサブセットの和集合で表わされる新しい遺伝子のクラスを生成する工程を更に備えることを特徴とする請求項37に記載の方法。
  39. 前記クラスkの遺伝子と前記クラスiの遺伝子をマージして、ランダムに生成された新しい指標のサブセットで表わされる新しい遺伝子のクラスを生成する工程を更に備えることを特徴とする請求項37に記載の方法。
  40. 前記第3複数日は、前記第1複数日と重ならないことを特徴とする請求項37に記載の方法。
  41. S回の前記評価動作及び前記破棄動作が行われた後の前記遺伝子の前記適応度が、格納された時の前記遺伝子の前記適応度よりも高いと計算された場合にのみ、前記遺伝子を送信して格納する工程を含むことを特徴とする請求項34に記載の方法。
  42. 前記クライアントコンピュータに格納される前記遺伝子を、前記クライアントコンピュータによって格納され実行されるコンピュータ命令に従って生成する工程を含むことを特徴とする請求項33に記載の方法。
  43. 一定数の遺伝子をサーバ遺伝子プールに格納する工程を含むことを特徴とする請求項37に記載の方法。
  44. 前記サーバによって受信された各遺伝子に関連する複数の適応度と、当該遺伝子に関して前記サーバに既に格納された対応する適応度とを組み合わせる工程を含むことを特徴とする請求項37に記載の方法。
  45. サーバとして構成された少なくとも1つのプロセッシングコアと、
    N個のクラスの異なるクラスに各別に割り当てられた複数のクライアントとして構成された複数のプロセッシングコアを備えるスタンドアローン型コンピュータであって、
    前記複数のクライアントの夫々は、
    複数の条件と、指標のサブセットと、少なくとも1つの動作によって特徴付けられる遺伝子をN個(Nは1より大きい整数)格納するメモリと、
    前記N個の遺伝子に関するデータを継続して定期的に受信するポートと、を備え、
    各クライアントプロセッシングコアは、各遺伝子によって与えられる解と、当該遺伝子に関して定期的に受信した前記データとを比較することによって、前記N個の遺伝子の夫々の性能特性を評価するように構成され、
    各遺伝子の前記性能特性は、定期的に受信した各データで調節され、前記遺伝子の適応度を規定することを特徴とするスタンドアローン型コンピュータ。
  46. 各遺伝子に関する前記データは、取引履歴データであり、
    各遺伝子によって与えられる前記解は、前記遺伝子が勧める取引に関する提案であることを特徴とする請求項45に記載のスタンドアローン型コンピュータ。
  47. 前記複数のクライアントプロセッシングコアの内、第1クライアントプロセッシングコアは、前記N個の遺伝子の前記適応度をP日間(Pは整数)評価した後、前記N個の遺伝子の内、M個(MはNより小さい整数)を破棄するように構成され、
    破棄された前記遺伝子の夫々は、所定の第1閾値よりも低い適応度を有しており、
    残りのN−M個の前記遺伝子の夫々は、生き残った遺伝子であることを特徴とする請求項46に記載のスタンドアローン型コンピュータ。
  48. 前記複数のクライアントプロセッシングコアの内、前記第1クライアントプロセッシングコアは、更に、
    前記P日間に加えて、複数のQ日間(Qは整数)、残りの前記遺伝子の前記適応度を評価し、
    P+Q日間の合計期間に評価された前記適応度が所定の第2閾値よりも低い遺伝子を破棄し、
    前記評価動作と前記破棄動作を少なくともS回(Sは1以上の整数)繰り返し、
    S回の前記評価動作及び前記破棄動作を生き残り、V日間(V=P+S*Q、*は乗算を表わす)の取引日分歳をとった遺伝子によって規定される第1エリート遺伝子プールの遺伝子を前記サーバプロセッシングコアに送信するように構成されていることを特徴とする請求項47に記載のスタンドアローン型コンピュータ。
  49. 前記所定の第1閾値と前記所定の第2閾値が等しいことを特徴とする請求項48に記載のスタンドアローン型コンピュータ。
  50. 前記サーバプロセッシングコアは、
    前記第1クライアントプロセッシングコアから前記第1エリート遺伝子プールを選択的に受信し、
    受信した前記遺伝子をサーバ遺伝子プールに格納し、
    適応度の評価を行うために、クラスj(jは1からNまで変化する整数)の前記複数のクライアントプロセッシングコアによって既に評価され、そこから受信した1又は複数の遺伝子を、前記クラスjの前記複数のクライアントプロセッシングコアの内の少なくとも第1サブセットに対してのみ送信するように構成されていることを特徴とする請求項48に記載のスタンドアローン型コンピュータ。
  51. 前記サーバプロセッシングコアは、
    前記第1クライアントプロセッシングコアから前記第1エリート遺伝子プールを選択的に受信し、
    受信した前記遺伝子をサーバ遺伝子プールに格納し、
    適応度の評価を行うために、クラスk(kは整数)の複数のクライアントプロセッシングコアによって既に評価され、そこから受信した1又は複数の遺伝子を、クラスj(jはkとは異なる整数)の複数のクライアントプロセッシングコアの内、少なくとも第1サブセットに対して送信するように構成されていることを特徴とする請求項48に記載のスタンドアローン型コンピュータ。
  52. 前記サーバプロセッシングコアは、
    前記クラスkの遺伝子とクラスiの遺伝子をマージして、前記クラスkの遺伝子と前記クラスiの遺伝子の前記指標のサブセットの和集合で表わされる新しい遺伝子のクラスを生成することを特徴とする請求項51に記載のスタンドアローン型コンピュータ。
  53. 前記クラスkの遺伝子とクラスiの遺伝子をマージして、ランダムに生成された新しい指標のサブセットによって表わされる新しい遺伝子のクラスを生成することを特徴とする請求項51に記載のスタンドアローン型コンピュータ。
  54. 前記複数のクライアントプロセッシングコアの内、少なくとも第1サブセットの夫々は、
    前記サーバプロセッシングコアから1又は複数の遺伝子を受信し、
    受信した前記遺伝子の夫々によって行われる取引の提案と、W日間の取引日に亘る関連する取引履歴データを比較することで、受信した前記遺伝子の適応度を評価し、
    前記適応度が所定の第3閾値よりも低い遺伝子を破棄し、
    破棄された前記遺伝子を前記サーバプロセッシングコアに報告し、
    破棄されなかった前記遺伝子を、前記サーバ遺伝子プールに格納するために、前記サーバプロセッシングコアに送信するように構成されていることを特徴とする請求項48に記載のスタンドアローン型コンピュータ。
  55. 前記W日間の取引日と前記V日間の取引日は、重ならないことを特徴とする請求項54に記載のスタンドアローン型コンピュータ。
  56. 前記第3閾値は、前記第1閾値及び前記第2閾値と等しいことを特徴とする請求項54に記載のスタンドアローン型コンピュータ。
  57. 前記遺伝子は、それらの適応度が、前記サーバプールに既に格納された遺伝子の前記適応度よりも高い場合にのみ、前記サーバプロセッシングコアへ送信されることを特徴とする請求項54に記載のスタンドアローン型コンピュータ。
  58. 各クライアントプロセッシングコアに格納される前記遺伝子は、コンピュータ命令に従って生成され、
    前記コンピュータ命令は、前記スタンドアローン型コンピュータによって格納され、実行されることを特徴とする請求項46に記載のスタンドアローン型コンピュータ。
  59. 前記サーバプロセッシングコアは、自身のプール内に一定数の遺伝子を格納するように構成されていることを特徴とする請求項54に記載のスタンドアローン型コンピュータ。
  60. 前記サーバプロセッシングコアは、前記複数のクライアントプロセッシングコアの内の少なくとも第1サブセットから受信した各遺伝子に関する複数の適応度を、当該遺伝子に関して前記サーバプロセッシングコアで格納されている対応する適応度と組み合わせることを特徴とする請求項57に記載のスタンドアローン型コンピュータ。
  61. 前記複数の指標は、論理積(AND)演算によって結合され、且つ/又は、論理否定(NOT)演算によって修飾される論理式として評価されることを特徴とする請求項47に記載のスタンドアローン型コンピュータ。
  62. 各遺伝子によって提案された少なくとも1つの動作は、買い、売り、持ち(hold)、ロングエグジット、ショートエグジットの各操作からなるグループから選択されることを特徴とする請求項48に記載のスタンドアローン型コンピュータ。
  63. 前記クラスkの遺伝子とクラスiの遺伝子は、各々の収束度が所定の条件を満たした場合にのみ、マージされることを特徴とする請求項51に記載のスタンドアローン型コンピュータ。
  64. 前記クラスkの遺伝子と前記クラスiの遺伝子は、各々の収束度が所定の条件を満たした場合にのみ、マージされることを特徴とする請求項53に記載のスタンドアローン型コンピュータ。
  65. 前記スタンドアローン型コンピュータは、メインフレームコンピュータであることを特徴とする請求項60に記載のスタンドアローン型コンピュータ。
JP2012508663A 2009-04-28 2010-04-28 クラスベースの資産管理及び資産取引の為の分散型進化的アルゴリズム Expired - Fee Related JP5686795B2 (ja)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US17358109P 2009-04-28 2009-04-28
US17358209P 2009-04-28 2009-04-28
US61/173,581 2009-04-28
US61/173,582 2009-04-28
PCT/US2010/032847 WO2010127042A1 (en) 2009-04-28 2010-04-28 Class-based distributed evolutionary algorithm for asset management and trading

Publications (3)

Publication Number Publication Date
JP2012525650A true JP2012525650A (ja) 2012-10-22
JP2012525650A5 JP2012525650A5 (ja) 2013-06-20
JP5686795B2 JP5686795B2 (ja) 2015-03-18

Family

ID=42993002

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2012508663A Expired - Fee Related JP5686795B2 (ja) 2009-04-28 2010-04-28 クラスベースの資産管理及び資産取引の為の分散型進化的アルゴリズム

Country Status (13)

Country Link
US (2) US8768811B2 (ja)
EP (1) EP2422276A4 (ja)
JP (1) JP5686795B2 (ja)
KR (1) KR101689909B1 (ja)
CN (2) CN102422279B (ja)
AU (1) AU2010241597B2 (ja)
BR (1) BRPI1015195A2 (ja)
CA (1) CA2759293A1 (ja)
HK (2) HK1165035A1 (ja)
IL (1) IL215730A (ja)
RU (2) RU2556374C2 (ja)
SG (2) SG10201401854TA (ja)
WO (1) WO2010127042A1 (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2015022690A (ja) * 2013-07-23 2015-02-02 株式会社日立ソリューションズ マーケットインパクト減衰係数算出装置、マーケットインパクト減衰係数算出方法、約定シミュレーションシステム、及び約定シミュレーション方法
JP6801149B1 (ja) * 2020-01-20 2020-12-16 楽天株式会社 情報処理装置、情報処理方法およびプログラム

Families Citing this family (38)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8909570B1 (en) 2008-11-07 2014-12-09 Genetic Finance (Barbados) Limited Data mining technique with experience-layered gene pool
KR101689908B1 (ko) 2009-04-28 2016-12-26 센티언트 테크놀로지스 (바베이도스) 리미티드 자산 관리 및 거래를 위한 분산 진화 알고리즘
BRPI1015195A2 (pt) 2009-04-28 2020-08-11 Genetic Finance (Barbados) Limited sistema de computador em rede, e, método para resolver um problema computacional.
US9710764B1 (en) 2011-07-15 2017-07-18 Sentient Technologies (Barbados) Limited Data mining technique with position labeling
US9304895B1 (en) * 2011-07-15 2016-04-05 Sentient Technologies (Barbados) Limited Evolutionary technique with n-pool evolution
US9002759B2 (en) * 2011-07-15 2015-04-07 Sentient Technologies (Barbados) Limited Data mining technique with maintenance of fitness history
US9367816B1 (en) 2011-07-15 2016-06-14 Sentient Technologies (Barbados) Limited Data mining technique with induced environmental alteration
US10025700B1 (en) 2012-07-18 2018-07-17 Sentient Technologies (Barbados) Limited Data mining technique with n-Pool evolution
TWI489407B (zh) * 2012-11-12 2015-06-21 Univ Nat Taiwan Science Tech 分散式選擇權交易策略產生系統及方法
US10430709B2 (en) 2016-05-04 2019-10-01 Cognizant Technology Solutions U.S. Corporation Data mining technique with distributed novelty search
US11288579B2 (en) 2014-01-28 2022-03-29 Cognizant Technology Solutions U.S. Corporation Training and control system for evolving solutions to data-intensive problems using nested experience-layered individual pool
US10268953B1 (en) 2014-01-28 2019-04-23 Cognizant Technology Solutions U.S. Corporation Data mining technique with maintenance of ancestry counts
CA2958845C (en) * 2014-08-22 2022-11-08 Iex Group, Inc. Dynamic peg orders in an electronic trading system
US11676205B2 (en) * 2014-08-22 2023-06-13 Iex Group, Inc. Dynamic peg orders in an electronic trading system
WO2016207731A2 (en) 2015-06-25 2016-12-29 Sentient Technologies (Barbados) Limited Alife machine learning system and method
US10430429B2 (en) 2015-09-01 2019-10-01 Cognizant Technology Solutions U.S. Corporation Data mining management server
US10956823B2 (en) 2016-04-08 2021-03-23 Cognizant Technology Solutions U.S. Corporation Distributed rule-based probabilistic time-series classifier
US10839938B2 (en) 2016-10-26 2020-11-17 Cognizant Technology Solutions U.S. Corporation Filtering of genetic material in incremental fitness evolutionary algorithms based on thresholds
US11250328B2 (en) 2016-10-26 2022-02-15 Cognizant Technology Solutions U.S. Corporation Cooperative evolution of deep neural network structures
US11403532B2 (en) 2017-03-02 2022-08-02 Cognizant Technology Solutions U.S. Corporation Method and system for finding a solution to a provided problem by selecting a winner in evolutionary optimization of a genetic algorithm
US10744372B2 (en) * 2017-03-03 2020-08-18 Cognizant Technology Solutions U.S. Corporation Behavior dominated search in evolutionary search systems
US11507844B2 (en) 2017-03-07 2022-11-22 Cognizant Technology Solutions U.S. Corporation Asynchronous evaluation strategy for evolution of deep neural networks
CN108805380A (zh) * 2017-05-04 2018-11-13 上海诺亚投资管理有限公司 一种基于区块链的金融产品收益评估方法和系统
CN107330214B (zh) * 2017-07-11 2021-06-01 哈尔滨工业大学(威海) 基于离散化与启发式进化算法的空间布局优化方法
US11281977B2 (en) 2017-07-31 2022-03-22 Cognizant Technology Solutions U.S. Corporation Training and control system for evolving solutions to data-intensive problems using epigenetic enabled individuals
US11250314B2 (en) 2017-10-27 2022-02-15 Cognizant Technology Solutions U.S. Corporation Beyond shared hierarchies: deep multitask learning through soft layer ordering
EP3724819A4 (en) 2017-12-13 2022-06-22 Cognizant Technology Solutions U.S. Corporation SCALABLE ARCHITECTURES FOR THE EVOLUTION OF DEEP NEURAL NETWORKS
US11182677B2 (en) 2017-12-13 2021-11-23 Cognizant Technology Solutions U.S. Corporation Evolving recurrent networks using genetic programming
US11527308B2 (en) 2018-02-06 2022-12-13 Cognizant Technology Solutions U.S. Corporation Enhanced optimization with composite objectives and novelty-diversity selection
US11574201B2 (en) 2018-02-06 2023-02-07 Cognizant Technology Solutions U.S. Corporation Enhancing evolutionary optimization in uncertain environments by allocating evaluations via multi-armed bandit algorithms
US12033079B2 (en) 2018-02-08 2024-07-09 Cognizant Technology Solutions U.S. Corporation System and method for pseudo-task augmentation in deep multitask learning
US11755979B2 (en) 2018-08-17 2023-09-12 Evolv Technology Solutions, Inc. Method and system for finding a solution to a provided problem using family tree based priors in Bayesian calculations in evolution based optimization
US11481639B2 (en) 2019-02-26 2022-10-25 Cognizant Technology Solutions U.S. Corporation Enhanced optimization with composite objectives and novelty pulsation
EP3938898A4 (en) 2019-03-13 2023-03-29 Cognizant Technology Solutions U.S. Corporation SYSTEM AND METHOD FOR IMPLEMENTING MODULAR UNIVERSAL RESETTING FOR DEEP MULTITASKING LEARNING ACROSS VARIOUS AREAS
WO2020198520A1 (en) 2019-03-27 2020-10-01 Cognizant Technology Solutions U.S. Corporation Process and system including an optimization engine with evolutionary surrogate-assisted prescriptions
US12026624B2 (en) 2019-05-23 2024-07-02 Cognizant Technology Solutions U.S. Corporation System and method for loss function metalearning for faster, more accurate training, and smaller datasets
US12099934B2 (en) 2020-04-07 2024-09-24 Cognizant Technology Solutions U.S. Corporation Framework for interactive exploration, evaluation, and improvement of AI-generated solutions
US11775841B2 (en) 2020-06-15 2023-10-03 Cognizant Technology Solutions U.S. Corporation Process and system including explainable prescriptions through surrogate-assisted evolution

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH09114797A (ja) * 1995-10-18 1997-05-02 Fuji Xerox Co Ltd 最適解探索方法及び装置
JP2003044665A (ja) * 2001-07-31 2003-02-14 Cmd Research:Kk 金融市場における価格変動シミュレーションプログラム
JP2005190372A (ja) * 2003-12-26 2005-07-14 Shinka System Sogo Kenkyusho:Kk パラメータ調整装置
JP2008129984A (ja) * 2006-11-24 2008-06-05 Osaka Prefecture Univ 取引支援システム、取引支援プログラム及びその記録媒体。

Family Cites Families (43)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08110804A (ja) 1994-10-11 1996-04-30 Omron Corp データ処理装置
US5845266A (en) * 1995-12-12 1998-12-01 Optimark Technologies, Inc. Crossing network utilizing satisfaction density profile with price discovery features
GB9517775D0 (en) * 1995-08-31 1995-11-01 Int Computers Ltd Computer system using genetic optimization techniques
US20080071588A1 (en) * 1997-12-10 2008-03-20 Eder Jeff S Method of and system for analyzing, modeling and valuing elements of a business enterprise
US5920848A (en) * 1997-02-12 1999-07-06 Citibank, N.A. Method and system for using intelligent agents for financial transactions, services, accounting, and advice
GB9805260D0 (en) * 1998-03-13 1998-05-06 Ncr Int Inc Method and apparatus to model the variables of a data set
US6249783B1 (en) * 1998-12-17 2001-06-19 International Business Machines Corporation Method and apparatus for efficiently executing built-in functions
US6240399B1 (en) * 1998-12-24 2001-05-29 Glenn Frank System and method for optimizing investment location
US6207460B1 (en) 1999-01-14 2001-03-27 Extraction Systems, Inc. Detection of base contaminants in gas samples
US6779016B1 (en) * 1999-08-23 2004-08-17 Terraspring, Inc. Extensible computing system
US6816846B1 (en) * 1999-11-12 2004-11-09 Xerox Corporation Method for generating rich sound environments using genetic or shaped algorithms
US8095447B2 (en) * 2000-02-16 2012-01-10 Adaptive Technologies, Ltd. Methods and apparatus for self-adaptive, learning data analysis
CA2346231A1 (en) * 2000-05-08 2001-11-08 Internet Number Corporation Method and system for accessing information on a network using message aliasing functions having shadow callback functions
JP2001325041A (ja) 2000-05-12 2001-11-22 Toyo Eng Corp 計算機資源活用方法及びシステム
US20020002502A1 (en) * 2000-05-19 2002-01-03 Patricia Maes Product brokering method and system
US7246075B1 (en) * 2000-06-23 2007-07-17 North Carolina A&T State University System for scheduling multiple time dependent events
US20020019844A1 (en) * 2000-07-06 2002-02-14 Kurowski Scott J. Method and system for network-distributed computing
US7444309B2 (en) * 2001-10-31 2008-10-28 Icosystem Corporation Method and system for implementing evolutionary algorithms
US7013344B2 (en) * 2002-01-09 2006-03-14 International Business Machines Corporation Massively computational parallizable optimization management system and method
US7395235B2 (en) * 2002-06-13 2008-07-01 Centre For Development Of Advanced Computing Strategy independent optimization of multi objective functions
JP2004240671A (ja) 2003-02-05 2004-08-26 Hitachi Ltd 分散計算機の処理方法及びシステム
JP3977765B2 (ja) 2003-03-31 2007-09-19 富士通株式会社 グリッドコンピューティングを用いたシステムにおけるリソース提供方法,そのシステムにおける監視装置およびその監視装置用プログラム
US7627506B2 (en) * 2003-07-10 2009-12-01 International Business Machines Corporation Method of providing metered capacity of temporary computer resources
EP1611546B1 (en) * 2003-04-04 2013-01-02 Icosystem Corporation Methods and systems for interactive evolutionary computing (iec)
US20050033672A1 (en) * 2003-07-22 2005-02-10 Credit-Agricole Indosuez System, method, and computer program product for managing financial risk when issuing tender options
US10248930B2 (en) * 2004-01-07 2019-04-02 Execusoft Corporation System and method of commitment management
WO2005073854A2 (en) 2004-01-27 2005-08-11 Koninklijke Philips Electronics, N.V. System and method for providing an extended computing capacity
US7469228B2 (en) * 2004-02-20 2008-12-23 General Electric Company Systems and methods for efficient frontier supplementation in multi-objective portfolio analysis
US7689681B1 (en) * 2005-02-14 2010-03-30 David Scott L System and method for facilitating controlled compensable use of a remotely accessible network device
RU2294561C2 (ru) * 2005-03-28 2007-02-27 Государственное образовательное учреждение высшего профессионального образования "Таганрогский государственный радиотехнический университет" (ТРТУ) Устройство аппаратной реализации вероятностных генетических алгоритмов
US7603325B2 (en) * 2005-04-07 2009-10-13 Jacobson David L Concurrent two-phase completion genetic algorithm system and methods
JP5053271B2 (ja) * 2005-06-29 2012-10-17 アイ・ティ・ジー ソフトウェア ソリューションズ インコーポレーテッド 取り引きリストまたはポートフォリオにリアルタイムの指標を作り出すためのシステムと方法
US20070143759A1 (en) 2005-12-15 2007-06-21 Aysel Ozgur Scheduling and partitioning tasks via architecture-aware feedback information
CN1808483A (zh) * 2006-01-16 2006-07-26 彭京 基于生物启发计算的流动人口信息分析及预、报警方法
JP2007207173A (ja) * 2006-02-06 2007-08-16 Fujitsu Ltd 性能分析プログラム、性能分析方法、および性能分析装置
CN101939727A (zh) * 2007-11-08 2011-01-05 遗传学金融(巴巴多斯)有限公司 执行复杂算法的分布式网络
US8275644B2 (en) * 2008-04-16 2012-09-25 International Business Machines Corporation Generating an optimized analytical business transformation
US7970830B2 (en) * 2009-04-01 2011-06-28 Honeywell International Inc. Cloud computing for an industrial automation and manufacturing system
US8204717B2 (en) * 2009-04-01 2012-06-19 Honeywell International Inc. Cloud computing as a basis for equipment health monitoring service
US8555381B2 (en) * 2009-04-01 2013-10-08 Honeywell International Inc. Cloud computing as a security layer
KR101689908B1 (ko) * 2009-04-28 2016-12-26 센티언트 테크놀로지스 (바베이도스) 리미티드 자산 관리 및 거래를 위한 분산 진화 알고리즘
BRPI1015195A2 (pt) 2009-04-28 2020-08-11 Genetic Finance (Barbados) Limited sistema de computador em rede, e, método para resolver um problema computacional.
US8583530B2 (en) * 2011-03-17 2013-11-12 Hartford Fire Insurance Company Code generation based on spreadsheet data models

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH09114797A (ja) * 1995-10-18 1997-05-02 Fuji Xerox Co Ltd 最適解探索方法及び装置
JP2003044665A (ja) * 2001-07-31 2003-02-14 Cmd Research:Kk 金融市場における価格変動シミュレーションプログラム
JP2005190372A (ja) * 2003-12-26 2005-07-14 Shinka System Sogo Kenkyusho:Kk パラメータ調整装置
JP2008129984A (ja) * 2006-11-24 2008-06-05 Osaka Prefecture Univ 取引支援システム、取引支援プログラム及びその記録媒体。

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2015022690A (ja) * 2013-07-23 2015-02-02 株式会社日立ソリューションズ マーケットインパクト減衰係数算出装置、マーケットインパクト減衰係数算出方法、約定シミュレーションシステム、及び約定シミュレーション方法
JP6801149B1 (ja) * 2020-01-20 2020-12-16 楽天株式会社 情報処理装置、情報処理方法およびプログラム
WO2021149118A1 (ja) * 2020-01-20 2021-07-29 楽天株式会社 情報処理装置、情報処理方法およびプログラム
US11928698B2 (en) 2020-01-20 2024-03-12 Rakuten Group, Inc. Information processing apparatus, information processing method and program thereof

Also Published As

Publication number Publication date
BRPI1015195A2 (pt) 2020-08-11
IL215730A0 (en) 2012-01-31
RU2011148277A (ru) 2013-06-10
CN104317771B (zh) 2017-12-01
CN102422279B (zh) 2016-09-21
US20100274736A1 (en) 2010-10-28
HK1206827A1 (en) 2016-01-15
CN102422279A (zh) 2012-04-18
CA2759293A1 (en) 2010-11-04
AU2010241597A1 (en) 2011-12-08
EP2422276A1 (en) 2012-02-29
JP5686795B2 (ja) 2015-03-18
US20140229362A1 (en) 2014-08-14
KR20120024660A (ko) 2012-03-14
WO2010127042A1 (en) 2010-11-04
AU2010241597B2 (en) 2015-01-22
US8768811B2 (en) 2014-07-01
CN104317771A (zh) 2015-01-28
RU2556374C2 (ru) 2015-07-10
EP2422276A4 (en) 2012-11-14
SG10201401854TA (en) 2014-09-26
HK1165035A1 (zh) 2012-09-28
SG175361A1 (en) 2011-11-28
RU2604673C2 (ru) 2016-12-10
IL215730A (en) 2016-06-30
RU2015106321A (ru) 2015-06-20
KR101689909B1 (ko) 2016-12-26

Similar Documents

Publication Publication Date Title
JP5686795B2 (ja) クラスベースの資産管理及び資産取引の為の分散型進化的アルゴリズム
JP5695030B2 (ja) 資産管理及び資産取引の為の分散型進化的アルゴリズム
TWI479330B (zh) 用於執行複雜演算法之分散式網路
TWI549083B (zh) 用於資產管理與交易之以類別為基礎的分散式進化演算法
TWI503777B (zh) 用於資產管理與交易之分散式進化演算法

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20130426

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20130426

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20140326

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20140401

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20140627

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20140704

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20140908

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20141224

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20150120

R150 Certificate of patent or registration of utility model

Ref document number: 5686795

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees