CN106203630A - 用于资产管理和交易的分布式进化算法 - Google Patents
用于资产管理和交易的分布式进化算法 Download PDFInfo
- Publication number
- CN106203630A CN106203630A CN201610592204.8A CN201610592204A CN106203630A CN 106203630 A CN106203630 A CN 106203630A CN 201610592204 A CN201610592204 A CN 201610592204A CN 106203630 A CN106203630 A CN 106203630A
- Authority
- CN
- China
- Prior art keywords
- individuality
- subset
- data
- gene
- fitness
- 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.)
- Pending
Links
- 238000004364 calculation method Methods 0.000 claims description 6
- 230000003362 replicative effect Effects 0.000 claims description 6
- 238000012360 testing method Methods 0.000 claims 26
- 238000007418 data mining Methods 0.000 claims 2
- 238000013480 data collection Methods 0.000 claims 1
- 108090000623 proteins and genes Proteins 0.000 abstract description 250
- 230000015654 memory Effects 0.000 abstract description 9
- 230000008859 change Effects 0.000 abstract description 8
- 230000000737 periodic effect Effects 0.000 abstract description 7
- 230000009471 action Effects 0.000 description 14
- 230000000717 retained effect Effects 0.000 description 10
- 238000011156 evaluation Methods 0.000 description 9
- 230000006870 function Effects 0.000 description 9
- 238000010586 diagram Methods 0.000 description 6
- 230000006978 adaptation Effects 0.000 description 5
- 238000004458 analytical method Methods 0.000 description 5
- 238000004891 communication Methods 0.000 description 5
- 230000002068 genetic effect Effects 0.000 description 5
- 238000000034 method Methods 0.000 description 5
- 230000010429 evolutionary process Effects 0.000 description 4
- 101000746134 Homo sapiens DNA endonuclease RBBP8 Proteins 0.000 description 3
- 101000969031 Homo sapiens Nuclear protein 1 Proteins 0.000 description 3
- 102100021133 Nuclear protein 1 Human genes 0.000 description 3
- 230000000712 assembly Effects 0.000 description 3
- 238000000429 assembly Methods 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 3
- 230000035800 maturation Effects 0.000 description 3
- 230000008569 process Effects 0.000 description 3
- 230000004044 response Effects 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 2
- 101150082072 14 gene Proteins 0.000 description 1
- 101150112497 26 gene Proteins 0.000 description 1
- 241001597008 Nomeidae Species 0.000 description 1
- 238000009825 accumulation Methods 0.000 description 1
- 230000032683 aging Effects 0.000 description 1
- 101150036080 at gene Proteins 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 235000013399 edible fruits Nutrition 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 239000003550 marker Substances 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 101150005646 old gene Proteins 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 238000001303 quality assessment method Methods 0.000 description 1
- 230000008439 repair process Effects 0.000 description 1
- 230000010076 replication Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/08—Learning methods
- G06N3/086—Learning methods using evolutionary algorithms, e.g. genetic algorithms or genetic programming
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N20/00—Machine learning
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/12—Computing arrangements based on biological models using genetic models
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/12—Computing arrangements based on biological models using genetic models
- G06N3/126—Evolutionary algorithms, e.g. genetic algorithms or genetic programming
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION 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
- G06Q30/00—Commerce
- G06Q30/02—Marketing; Price estimation or determination; Fundraising
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION 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/00—Finance; Insurance; Tax strategies; Processing of corporate or income taxes
- G06Q40/04—Trading; Exchange, e.g. stocks, commodities, derivatives or currency exchange
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION 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/00—Finance; Insurance; Tax strategies; Processing of corporate or income taxes
- G06Q40/06—Asset management; Financial planning or analysis
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Business, Economics & Management (AREA)
- Health & Medical Sciences (AREA)
- Life Sciences & Earth Sciences (AREA)
- Biophysics (AREA)
- General Physics & Mathematics (AREA)
- Accounting & Taxation (AREA)
- Finance (AREA)
- Development Economics (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Evolutionary Biology (AREA)
- Bioinformatics & Computational Biology (AREA)
- Software Systems (AREA)
- Strategic Management (AREA)
- Mathematical Physics (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- Evolutionary Computation (AREA)
- Data Mining & Analysis (AREA)
- Artificial Intelligence (AREA)
- Molecular Biology (AREA)
- General Health & Medical Sciences (AREA)
- Computational Linguistics (AREA)
- Biomedical Technology (AREA)
- General Business, Economics & Management (AREA)
- Economics (AREA)
- Marketing (AREA)
- Genetics & Genomics (AREA)
- Physiology (AREA)
- Game Theory and Decision Science (AREA)
- Entrepreneurship & Innovation (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Technology Law (AREA)
- Medical Informatics (AREA)
- Operations Research (AREA)
- Human Resources & Organizations (AREA)
- Financial Or Insurance-Related Operations Such As Payment And Settlement (AREA)
- Debugging And Monitoring (AREA)
Abstract
本发明的各实施例总体上涉及用于资产管理和交易的分布式进化算法。具体地,服务器计算机和多个客户端计算机形成网络计算系统,该网络计算系统是可扩展的,并且适于使用运行在所述客户端计算机上的软件应用来持续评估生成的多个基因的性能特性。每个客户端计算机持续周期性地接收与在其存储器中存储的基因相关联的数据。使用此数据,客户端计算机通过对由基因提供的解与周期性接收的与该基因相关联的数据进行比较来评估该基因的性能特性。由此,每个基因的性能特性利用每个周期性接收的数据而被更新和改变。基因的性能特性定义其适应度。基因可以是推荐交易选项的虚拟资产交易者,并且与基因相关联的数据可以是历史交易数据。
Description
分案申请说明
本申请是申请日为2010年4月28日、申请号为201080018807.8、发明名称为“用于资产管理和交易的分布式进化算法”的中国发明专利申请的分案申请。
相关申请交叉引用
本申请基于35USC 119(e)要求2009年4月28日提交的名称为“DistributedEvolutionary Algorithm for Stock Trading”的美国临时申请号61/173580的权益,在此通过引用将其内容全文并入。
背景技术
复杂的金融趋势和模式分析处理通常利用超级计算机、大型机或功能强大的工作站和PC完成,它们通常位于公司的防火墙内,并且由该公司的信息技术(IT)组拥有和操作。在这种硬件和运行该硬件的软件方面的投资是巨大的。维护(修复、调整、打补丁)和操作(电气,安全数据中心)这种基础架构的成本同样巨大。
股票价格的波动通常是不可预测的,但是偶尔呈现出可预测模式。基因算法(GA)被公知为已经在股票分类中使用。根据一种理论,在任何给定时间,5%的股票遵循一种趋势。基因算法因此有时被使用来将股票分类为遵循或不遵循趋势,并且取得一些成功。
作为基因算法的超集的进化算法在穿越混沌搜索空间时是良好的。如同Koza,J.R1992年在MIT会议上发表的“Genetic Programming:On the Programming of Computersby Means of Natural Selection”中已经示出,进化算法可以被使用来在断言注释时进化完整的程序。进化算法的基本元素是环境、基因模型、适应性函数(fitness function)以及复制函数。环境可以是任何问题陈述的模型。基因可以由用于管理在所述环境内管理其行为的规则集定义。规则是要在所述环境中执行的动作所遵循的条件列表。适应性函数可以利用进化规则集正在与所述环境进行协商的成功程度定义。适应性函数由此用于评估每个基因在所述环境中的适应度(fitness)。复制函数通过将规则与所述父基因中的最适应的父基因混合来生成新基因。在每代中,创建新的群体(population)。
在所述进化过程的开始,通过将形成基因的构件块或字母放置在一起,完全随机地创建组成所述初始群集的基因。在基因编程时,所述字母是一组条件和动作,该一组条件和动作组成在所述环境内管理所述基因的行为的规则。一旦建立起群集,就使用所述适应性函数来对该群集进行评估。具有最高适应度的基因随后被使用来在被称作复制的过程中创建下代。通过复制,父基因的规则被混合,并且有时被变异(即,在规则中进行随机变化)来创建新的规则集。该新的规则集随后被分配给将作为所述新代的成员的子基因。在一些具体实现中,上代中的最适应成员(称为精英)也被复制到下代。
发明内容
根据本发明的一个实施例,一种联网计算机系统,包括一个或多个服务器计算机,以及多个与所述服务器计算机通信的客户端计算机。每个客户端计算机部分包括存储器、通信端口和处理器。每个客户端服务器中的存储器可被操作来存储多个基因,每个基因由一组一组条件和至少一个动作表征。每个客户端计算机中的通信端口持续周期性地接收与存储在所述存储器中的基因相关联的数据。每个客户端计算机中的处理器通过将其每个基因所提供的解与周期性接收的与该基因相关联的数据进行比较来评估该基因的性能特性。由此,每个基因的性能特性利用每个周期性接收的数据而被更新和改变。基因的性能特性定义其适应度。在一个实施例中,与每个基因相关联的数据是历史交易数据,并且每个基因所提供的解是由该基因推荐的交易。
在一个实施例中,其适应度在覆盖第一时间段的评估之后被确定为小于第一预定阈值的基因被丢弃。在周期性地接收到新数据时,剩余(存留的)基因继续由它们的客户端计算机评估。
在一个实施例中,响应于来自所述服务器计算机的指令,在所述第一评估时间段中存留的基因继续由所述客户端计算机评估一个或多个附加时间段。在每个附加时间段期间,丢弃适应度小于阈值的基因。当服务器请求时,在一个或多个评估时间段中存留的基因被存储在精英基因池中,以供所述服务器选择。与多个时间段对应的用于评估基因的适应度的阈值可以相等或者可以不相等。
在一个实施例中,所述服务器计算机从所述客户端计算机的精英池中选择基因,并且将其存储在其存储器中。所述服务器可以将存储在其存储器中的基因传送回所选择的客户端计算机中的一个或多个中,以进行覆盖附加时间段的进一步评估。所选择的客户端计算机在附加时间段内进一步评估基因,并且尝试将所述存留的基因传送回所述服务器。被所述客户端计算机丢弃的基因被报告给所述服务器。在一个实施例中,所述服务器仅仅接收适应度被所述客户端计算机确定为等于或大于所述服务器先前存储的该基因的适应度的基因。
在一个实施例中,由客户端计算机初始评估的基因根据客户端计算机所存储并执行的计算机指令而被生成。在一个实施例中,所述服务器在任何给定时间将固定数目的基因存储在其存储器中。在从客户端计算机接受新基因后,所述服务器将所接受的基因的适应度值与所述服务器先前已经存储在所述服务器中的该基因的对应适应度值结合。
根据本发明的一个实施例,一个求解计算问题的方法,部分包括:存储N个基因,每个基因由一组条件以及至少一个动作表征;继续周期性地接收与所述N个基因相关联的数据;以及通过将每个基因所提供的解与所述周期性接收的与该基因相关联的数据进行比较,来评估该基因的性能特性。由此,每个基因的性能特性利用每个周期性接收的数据而被更新和改变。基因的性能特性定义其适应度。在一个实施例中,与每个基因相关联的数据是历史交易数据,并且每个基因所提供的解是由该基因推荐的交易。
在一个实施例中,在覆盖跨度为P天的第一时间段的评估之后其适应度被确定为小于第一预定阈值的基因被丢弃。在周期性地接收到新数据时,继续评估在上述评估中存留的剩余基因。
在一个实施例中,在所述第一评估时间段中存留的基因响应于指令而被继续评估一个或多个附加时间段。在每个附加时间段期间,丢弃适应度低于阈值的基因。在所述一个或多个评估时间段内存留的基因被存储在精英基因池中,以供可能的选择。所选择的基因被存储在不同的存储器中。与多个时间段对应的用于评估基因的适应度的阈值可以相等或者可以不相等。
在一个实施例中,所选择的基因可以被传送回,以用于覆盖附加时间段的进一步评估。所选择的基因在附加时间段内被进一步评估。在该进一步的评估中存留的基因被提供来用于选择。在该进一步的评估中没有存留的基因被丢弃,但是在报告中指出。在一个实施例中,仅仅选择适应度被确定为等于或大于先前存储的该基因的适应度的基因。
在一个实施例中,基因根据所述客户端计算机存储并执行的计算机指令而被生成。在一个实施例中,管理和向所述客户端计算机传送指令的计算机在任何给定时间存储固定数目的所选择的基因。在一个实施例中,如果新近选择的基因先前被选择和存储,则将该新近选择的基因的适应度值与该基因的对应适应度值结合。
附图说明
图1是根据本发明的一个实施例的被配置为执行进化算法的网络计算系统的示例高级方框图。
图2示出了根据本发明的一个示例实施例的图1中的客户端计算机系统和服务器计算机系统的多个功能逻辑块。
图3A示出了根据本发明的一个实施例的一个或多个客户端计算机评估多个基因的性能特性的示例流程图。
图3B示出了根据本发明的一个实施例的一个或多个服务器计算机评估多个基因的性能特性的示例流程图。
图4示出了根据本发明的一个实施例的图1中的客户端计算机和服务器计算机的多个组件。
具体实施方式
根据本发明的一个实施例,服务器计算机和多个客户端计算机形成网络计算系统,该网络计算系统是可扩展的,并且适于使用运行在客户端计算机上的软件应用来持续评估生成的多个基因的性能特性。在一个实施例中,基因是推荐交易选项的虚拟资产交易者(asset trader)。
在下面的描述中,应当理解:(i)系统指的是硬件系统、软件系统或结合的硬件/软件系统;(ii)网络计算系统指的是多个移动或固定计算机系统,该多个移动或固定计算机系统彼此无线通信地或使用有线线路进行通信;网络计算系统部分包括多个计算机,多个计算机中的至少一个是中央或分布式服务器计算机,以及剩余的计算机是客户端计算机,每个服务器计算机或客户端计算机包括至少一个CPU和存储器。
图1是根据本发明的一个实施例的网络计算系统100的示例高级方框图。网络计算系统100被示出为部分包括N个客户端计算机20以及一个服务器计算机10。应当理解,服务器10可以是集中式服务器或分布式服务器。客户端计算机可以是膝上型计算机、台式计算机、蜂窝/VoIP手持通信/计算设备、平板计算机等。
宽带连接将客户端计算机(在本文中或者称为客户端)20连接到服务器计算机(在本文中或者称为服务器)10。这种连接可以是电缆、DSL、WiFi、3G无线、4G无线或者任何其他现有的或将来的被开发来将CPU连接到因特网的有线或无线标准。可以使用任何CPU,只要根据本发明并且在下面进一步描述的客户端软件能够在该CPU上运行。
在一个实施例中,网络计算系统100实现金融算法/分析,并且计算交易策略。为此,与上述算法/分析相关联的计算任务被分为多个子任务,多个子任务中的每个被分配并委派给客户端中的不同客户端。客户端所实现的计算结果此后被服务器10收集和结合,以得到目前正在处理的任务的解。每个客户端所接收的子任务可以包括相关算法或计算代码、由该算法实现的数据、以及要通过使用相关算法和数据解决的一个或多个难题/问题。相应地,在一些示例中,服务器10接收并结合布置在客户端中的CPU所提供的部分解,以生成针对所请求的计算问题的解。当网络计算系统10正在处理的计算任务包括金融算法时,通过综合客户端提供的部分解而实现的最终结果可以包括关于一个或多个资产的交易的建议。在其他示例中,客户端所执行的任务彼此独立。相应地,在这些实施例中,虽然客户端所实现的结果没有彼此结合,但是服务器利用池来结合它从客户端接收到的结果以提出解。尽管参照使用基因来针对金融资产(例如,股票、指数、货币等)提出建议提供下面的描述,但是要理解的是,本发明的实施例同样适用于发现任何其他计算问题的解,如下进一步的描述。
进化算法的定标(scaling)可以在二个维度进行,即利用池尺寸和/或评估。在进化算法中,池或群体越大,基因的多样性越大。因此,发现较为适应的基因的可能性随着池尺寸的增加而增加。为此,基因池可以分布在多个客户端上。每个客户端评估其基因池,并且将最适应的基因传送到服务器,如下进一步。
根据本发明的与网络相连的每个客户端接收或下载客户端软件。客户端软件自动生成多个基因,基因的数目可以根据存储器尺寸和客户端的CPU处理能力而改变。例如,在一个实施例中,客户端可以具有1000个用于评估的基因。
基因被假设为是虚拟交易者,该虚拟交易者被给予假定钱数以便使用历史数据来进行交易。这些交易根据一组规则而被执行,这组规则定义基因并由此提示该基因买入、卖出、保持其位置或退出其位置。规则是其后跟随动作的条件列表,该动作可以是例如买入、卖出、退出或保持。规则还可以被设计为包含盈利目标以及止损目标,由此使得退出动作变为多余。当没有触发基因中的规则时发生保持动作,因此,基因有效地保持其当前位置。条件是基于指示符的条件的连接列表(conjunction list)。指示符是可以被馈送到比如最低价格变动(tick)或接近价格的条件的系统输入。指示符还可以自省来指示基因在任何给定时候的适应度。
根据本发明的一个示例实施例,下面的代码在条件、指示符以及基因所采取的动作方面定义该基因:
if(PositionProfit>=2%and!(tick=(-54/10000)%prev tick and MACD isnegative)and!(tick=(-119/10000)%prev tick and Position is long))and!(ADX x100<=5052))
then SELL
其中,“and”表示逻辑“与”操作,“!”表示逻辑“非”操作,“tick”、“MACD”和“ADX”是股票指示符,“SELL”表示卖出动作,以及“PositionProfit”表示基因的曲线位置。
基因在股票交易日被评估。股票交易日是针对特定股票的历史数据的日价值。在给定股票交易日的特定间隔,例如,每5分钟,通过将指示符的当前值指派到每个规则的条件中,评估基因的规则。如果针对指示符值,基因的条件都不为真,则该基因保持其先前位置。如果该基因没有位置,则它不执行动作。基因可以被设计为采取其满足条件的第一规则的动作。如果例如该规则的动作是卖出,则所采取的由该基因提议的交易是卖出。在另一示例中,引发退出动作的规则可以击败所有其他表决(vote),并且迫使退出该基因的当前位置。
根据本发明的一个实施例,基因的适应度或成功是通过近似以及使用大量数据而被确定的。用于评估基因的模型因此可以是部分的并且覆盖较短的时间跨度,同时提高针对更多的股票交易日评估基因时的准确性以及盈利体验。为了建立基因的适应度的初始近似,如下进一步,首先针对可用数据的子集来评估基因的适应度。已经进行的基因适应度评估所针对的时间段在本文中被称为基因的成熟年龄,在本文中也被称为基因的年龄。达到预定年龄的基因能够复制下代基因并对下代基因做出贡献。每个这种基因可以继续存活并待在基因池中,只要其累积适应度满足预定条件。
用于评估基因的适应度的历史数据非常大。因此,即使采用当今的高处理能力及大存储容量计算机,在单个机器上在合理的时间内实现优异结果通常是不可行的。大的基因池还要求大存储器以及高处理能力。根据本发明的一个实施例,定标被使用来在合适的时间段内实现高质量的评估结果。定标操作在两个维度内执行,即,在池尺寸内以及在对相同基因的评估内,以生成更多种类的基因池,从而增加发现更适应的基因的可能性。因此,根据本发明的一个实施例,在多个用于评估的客户端上分发基因池。每个客户端继续使用该客户端持续周期性接收的历史数据来评估其基因池。换言之,继续针对客户端周期性且持续接收的附加历史数据来评估基因的性能(在本文中也称为基因的适应度)。满足一个或多个预定条件的基因被传送到服务器。
根据本发明的另一实施例,基因分发还被用来增加针对相同基因进行的评估的速度。为此,服务器接收到的但还没达到特定成熟年龄或还未满足一个或多个预定条件的基因,可以被从服务器传送回多个客户端以供进一步的评估。客户端针对基因实现的评估结果(或者在本文中称为部分评估)被传送回服务器。服务器将基因的部分评估结果与在将基因传送到客户端时的该基因的适应度值合并,以得到该基因的适应度测量值。例如,假设基因的年龄是500个评估日,并且该基因被从服务器传送到例如两个客户端,每个客户端被指示在附加的100天内评估该基因。相应地,每个客户端还在该附加的100个股票交易日内评估该基因,并且将其评估结果报告给服务器。这两个结果与基因在被传送到两个客户端时的该基因的适应度测量值结合。结合后的结果表示针对700天评估的该基因的适应度。换言之,根据这个示例,分布式系统针对每个客户端仅仅使用100个不同的评估日,将基因的成熟年龄从500天增加到700天。根据本发明,分布式系统因此在评估其基因时是可高度扩展的。
有利地,根据本发明,客户端能够在它们的本地复制时使用在服务器中存储的基因,从而提高了它们的基因的质量。每个客户端是独立的进化设备,不仅评估其池中的基因,而且创建新代基因并且在本地推进进化过程。由于客户端利用它们自有的本地进化过程来推进,因此它们的处理能力不会浪费,即使它们不是与服务器持续通信。一旦重新建立与服务器间的通信,客户端可以将它们的最适应基因传送到服务器,并且从服务器接收基因来进行进一步的评估。
每个客户端计算机具有用于访问一个或多个数据馈送服务器(通常使用参考标记30示出)的通信端口,以获得解决目前正处理的问题所需要的信息。当推荐比如股票、商品、货币等的资产的交易策略时,数据馈送服务器所提供的信息包括覆盖指定时间段的资产值。或者,尽管没有示出,解决目前正处理的问题所需要的信息可以经由服务器10,从数据馈送服务器30提供给客户端20。尽管服务器10在图1中被示出为单个中央服务器,但是要理解的是,服务器10可以是分布式服务器。
图2示出了每个客户端20和服务器10的多个逻辑块。如图所示,每个客户端20被示出为包括由在该客户端上运行的独立应用软件生成的基因池24。下面,每个基因被假设为是金融资产(例如,股票)的交易者,但是要理解的是,基因通常适合于发现任何其他计算问题的解。使用评估块22,在跨P个交易日(例如,600天)的第一预定时间段内评估客户端的每个基因的性能特性。通过比较每个基因的交易建议并且确定在预定时间段内该基因的对应返回率,执行针对该基因的评估。基因的性能特性在本文中也称为基因的适应度。客户端20接收历史交易数据,以确定其基因的适应度。
一旦完成对其所有基因的性能评估,每个客户端计算机选择并将其性能最好的基因(存留基因)放入精英池26中。在一个实施例中,存留基因可以是利用它们的建议的返回率确定的基因池中的性能排名前5%的基因。在其他实施例中,存留基因是适应度超过预定阈值的基因。无法满足针对适应度的所要求的条件的剩余基因不会存留,并且被丢弃。每个客户端继续使用该客户端继续周期性接收的历史交易数据来评估其精英(存留)基因。
在一些实施例中,当在最初P个交易日内对基因进行初始评估之后,还在多个(S个)附加时间段内对存留基因进行评估,每个附加时间段的跨度为Q个其他交易日。例如,在最初600个交易日期间的对基因的初始评估之后,在两个附加时间段内对每个存留基因进一步进行评估,每个附加时间段的跨度为600个更多的交易日。因此,在这些示例中,在1800个交易日内评估每个基因。这些多个时间段可以是非重叠的连续时间段。此外,每个附加时间段的交易日的数目,即,Q,可以等于或者可以不等于初始评估时间段的交易日的数目,即,P。每个这种附加时间段中的评估可能导致丢失在先前评估中已经存留的基因。例如,如果已经在例如600天的初始评估时间段中存留的基因在跨度例如1200天的交易日期间的适应度小于预定阈值水平,则它可能不会在例如600天的第二时间段期间执行的评估中存留。丢弃在精英池26中存储的无法在这些附加评估时间段中存留的基因。被要求通过初始评估时间段的适应度阈值水平可以与被要求来通过后续评估的适应度阈值水平相同或者可以不相同。
在初始评估时间段和后续评估时间段的适应度条件下存留的基因被保持存储在精英池26中,并且可供基因选择块28用于可能的选择以及被传送到服务器10。服务器10从客户端计算机接收的基因被存储在服务器10的服务器基因池14中。基因选择块28将在基因的相关联的精英池26中的基因的适应度与池14中的性能最差的基因的适应度进行比较。在一个实施例中,服务器10仅仅接受由客户端计算机确定的适应度至少等于或好于基因池14中存储的该基因的适应度的基因。服务器10因此向客户端计算机告知其性能最差的基因的适应度,以使得基因选择模块28能够进行该比较并且识别出服务器10将接受的基因。例如,服务器10可以向基因选择模块28传送查询,该查询指示“我的最差基因的适应度是X,你有性能更好的基因吗?”。基因选择模块28可以通过讲述“我具有10个这种更好的基因”进行应答,并且尝试将这些基因传送给服务器。在一个实施例中,基因池14具有固定尺寸。因此,为了接受新基因,服务器10丢弃在其池14中存储的基因中的一个基因。在一个实施例中,池14的初始群集根据在客户端的汇聚式(collective)精英池中初始存储的所有基因中的最适应的基因形成。继续这个过程,直到池14达到其满容量,该满容量可以动态改变。在另一实施例中,为了形成其初始群体,池14继续接受在精英池中存储的基因,直到池14达到其满容量。
基因接受块12被配置为在从客户端到达的基因被添加到服务器池358之前,确保该基因所具有的适应度比已经存储在服务器池14中存储的基因更好。在每个所接受的基因被添加到服务器池14之前,基因接受块12利用标识符对该基因加戳记并且执行多个空间清理操作。
精英池26中的基因被允许复制。为此,基因复制块30随机选择并结合两个或更多基因,即,通过混合用于创建父基因的规则。随后利用新近创建的基因(子基因)以及位于精英池中的基因重新填充池24。旧的基因池被丢弃。继续如上对池24中的新的群体进行评估。
在一些实施例中,服务器10将池24中所存储的每个成熟年龄(即,已经进行的基因适应度的评估所针对的交易日的总和)小于预定值的基因传送回一组所选择的客户端计算机,以在跨度为W个交易日的附加时间段内进行进一步的适应度评估。在附加时间段内被评估的适应度无法满足一个或多个预定条件(即,它们的适应度小于所要求的阈值)的基因被客户端计算机丢弃。在附加时间段内被评估的适应度满足一个或多个预定条件的基因被传送回服务器10,以供存储在池14中。客户端计算机将所丢弃的基因报告给服务器。
在一些实施例中,为了增加在池14中存储的基因的年龄,服务器10将该基因传送给多个客户端计算机,每个客户端计算机被指示在不同的交易日集内对基因执行进一步的评估。例如,假设4个客户端计算机被选择对在池14中存储的基因的适应度进行进一步的评估。由此,第一个被选择的客户端计算机被指示来在第一时间段内对该基因进行评估;第二个被选择的客户端计算机被指示来在第二时间段内对该基因进行评估;第三个被选择的客户端计算机被指示来在第三时间段内对该基因进行评估;以及第四个被选择的客户端计算机被指示来在第四时间段内对该基因进行评估。应当理解,第一时间段、第二时间段、第三时间段和第四时间段可以是彼此重叠或者彼此不重叠的不同时间段。然后,服务器从选择的客户端计算机接收适应度值,并且将这些适应度与该基因的先前适应度结合(如同在将该基因传送回客户端之前由服务器维护的),以得到该基因的适应度值的更新值。因此,根据本发明,通过在并行操作的多个客户端计算机之间分发评估任务,提高了基因的老化速度。在一个实施例中,先前适应度值和新适应度值的平均值被用于计算被服务器传送到客户端来进行进一步评估的基因的新适应度值。由于服务器中的基因被传送到若干客户端来进行评估,因此如果一个或多个客户端出现故障,则仅仅基因的部分评估结果丢失。
可以执行服务器池基因的备份/恢复过程,以确保在服务器出现故障的情况下的连续性。此外,因为客户端被配置为具有被指示来进行评估的服务器基因的副本,并且因为客户端在它们的进化过程中是自给自足的,所以即使当服务器出现故障或者以其他方式掉线时,客户端可以继续对它们的基因进行评估,并且推进进化过程。当服务器恢复在线时,甚至可以根据在客户端中存储的基因重新创建服务器池。因此,根据本发明的实施例,网络计算系统不会丢失对基因的先前处理的历史记录。
数据馈送服务器50提供更广范围的已交易资本(例如,股票、债券、商品、货币等)以及它们的衍生物(比如,期权、期货等)的历史金融数据。数据馈送服务器50可以与服务器20或者客户端直接进行交互。数据馈送服务器还可以提供对多个技术分析工具的访问,比如金融指示符MACD、Bollinger Band、ADX、RSI等。
图3A示出了根据本发明的一个实施例的利用多个客户端计算机来评估多个基因的性能特性的示例流程图300。在基因的生成302以及与基因相关联的数据的接收304之后,使用所接收的数据对基因进行评估306,以确定其性能特性或适应度。在评估306之后,丢弃310适应度被确定308为小于阈值的基因。适应度被确定308为大于或等于阈值的基因被存储并给提供314来供服务器计算机选择和接受。
图3B示出了根据本发明的一个实施例的利用一个或多个服务器计算机来评估多个基因的性能特性的示例流程图350。在接受新基因之前,服务器计算机确定362新基因是否先前被服务器接受并存储。如果服务器计算机确定新基因先前被服务器计算机接受并存储,则服务器计算机将该新基因的适应度值与其旧适应度值结合364,并且接受356该基因。如果服务器计算机确定新基因先前未被服务器计算机接受并存储,则服务器计算机将每个这种基因的适应度与服务器计算机先前所存储的基因的适应度进行比较352。如果该比较352表明被提供以供接受的基因的适应度所具有的值大于或者等于服务器计算机先前所存储的基因的适应度值,则服务器计算机接受356基因。如果该比较352表明被提供来供接受的基因的适应度所具有的值小于服务器计算机先前所存储的基因的适应度值,则服务器计算机不接受354基因。对于每个被服务器计算机接受的基因,服务器计算机确定358用于评估新近接受的基因的时间段是否满足要求的持续时间条件。如果确定新近接受的基因不满足所要求的持续时间条件,则基因被传送回360一个或更多客户端计算机以进行覆盖更多时间段的进一步评估。如果确定新近接受的基因满足所要求的持续时间条件,则服务器计算机370将新近接受的基因和其适应度值一起存储370。
图4示出了图1中的客户端计算机和服务器计算机的多个组件。每个服务器和客户端设备被示出为包括至少一个处理器402,至少一个处理器402经由总线子系统404与多个外围设备通信。这些外围设备可以包括存储子系统406、用户接口输入设备412、用户接口输出设备414以及网络接口子系统416,存储子系统406的一部分包括存储器子系统408和文件存储子系统410。输入和输出设备允许与数据处理系统402之间的用户交互。
网络接口子系统416提供到其他计算机系统、网络和存储资源404的接口。网络可以包括因特网、局域网(LAN)、广域网(WAN)、无线网络、企业内部互联网、私人网络、公共网络、交换网络或者任何其他合适的通信网络。网络接口子系统416用作用于从其他资源接收数据以及向其他资源传送数据的接口。网络接口子系统416的实施例包括以太网卡、调制解调器(电话、卫星、电缆、ISDL等)、(异步)数字用户线路(DSL)单元等。
用户接口输入设备412可以包括键盘,比如鼠标、轨迹球、触摸板或图形输入板的指示设备,扫描仪,条形码扫描仪,并入在显示器中的触摸屏,比如语音识别系统、麦克风的音频输入设备,以及其他类型的输入设备。通常,术语“输入设备”的使用意在包括所有可能类型的设备以及输入信息的方式。
用户接口输出设备414可以包括显示子系统、打印机、传真机,或者非视觉显示设备,比如音频输出设备。显示子系统可以是阴极射线管(CRT)、比如液晶显示器(LCD)的平板设备、或者投影设备。通常,术语“输出设备”的使用意在包括所有可能类型的设备以及输出信息的方式。
存储子系统406可以被配置为基本编程及数据结构,该基本编程及数据结构提供根据本发明的实施例的功能。例如,根据本发明的一个实施例,实现本发明的软件模块可以存储在存储子系统206中。这些软件模块可以由处理器402执行。存储子系统406还可以提供用于存储根据本发明使用的数据的储存设备。存储子系统406可以包括例如存储器子系统408以及文件/磁盘存储子系统410。
存储器子系统408可以包括多个存储器,包括用于在程序执行期间存储指令和数据的主随机存取存储器(RAM)418以及用于存储固定指令的只读存储器(ROM)420。文件存储子系统410提供对程序和数据文件的永久性(非易失性)存储,并且可以包括硬盘驱动器、软盘驱动器以及相关联的可移动介质、紧凑盘只读存储器(CD-ROM)驱动器、光驱、可移动介质盒及其他类似的存储介质。
总线子系统404提供用于使得客户端/服务器的各种组件和子系统能够彼此通信的机制。尽管总线子系统404被示意性地示出为单个总线,但是总线子系统的替换实施例可以使用多个总线。
客户端/服务器可以具有各种类型,包括个人计算机、便携式计算机、工作站、网络计算机、大型机、信息亭或者任何其他数据处理系统。要理解的是,图3中描绘的客户端/服务器的描述仅仅意在作为一个示例。比图3中所示的系统具有更多或更少组件的许多其他配置是可能的。
本发明的上述实施例是例示性的,而不是限制性的。本发明不限于可以使用的客户端计算机的类型和数目。本发明不限于可以使用的服务器计算机的类型和数目。各种替换实施例和等价物是可能的。针对本公开的其他添加、删减或修改是显而易见的,并且意在落在所附权利要求书的范围内。
Claims (22)
1.一种计算机实现的数据挖掘系统,包括:
数据处理器;以及
存储器,其对所述数据处理器可访问并且标识具有个体的池的候选数据库,所述个体中的每个个体进一步与相应适应度估计的指示相关联,
为了与对所述数据处理器可访问并且标识训练数据的数据挖掘训练数据库一起使用,
所述数据处理器被配置为:
在所述训练数据的第一子集上测试所述个体中的至少一个个体的第一子集中的每个个体;
依赖于在所述训练数据的第一子集上的所述测试,计算所述个体的第一子集中每个所述个体的适应度估计;
依赖于其适应度估计,从所述个体的第一子集中丢弃个体,以形成小于所述个体的第一子集的个体的第二子集;
在所述训练数据的第二子集上测试所述个体的第二子集中的每个个体,所述训练数据的第二子集包括至少一个不被包括在所述训练数据的第一子集中的数据;
依赖于在所述训练数据的所述第二子集上的所述测试,更新在所述训练数据的第二子集上测试的每个个体的所述适应度估计;
依赖于其更新的适应度估计,从所述个体的第二子集中丢弃其他个体;以及
依赖于一个或多个个体,通过复制产生新的个体,作为所述复制中父亲的所有所述个体仅从所述个体的第二子集中被选择。
2.根据权利要求1所述的系统,其中所述数据处理器进一步被配置为使得作为所述复制中父亲的所有所述个体仅从少于所述个体的第二子集中所有所述个体的其他子集中被选择。
3.根据权利要求1所述的系统,其中所述数据处理器进一步被配置为在从所述个体的第一子集中丢弃个体之前:
在所述训练数据的先前子集上测试所述个体中的至少一个个体的先前子集中的每个个体;
依赖于在所述训练数据的所述先前子集上的所述测试,计算所述个体的先前子集中每个所述个体的适应度估计;
依赖于其适应度估计,从所述个体的先前子集中丢弃个体,以形成所述个体的第一子集。
4.根据权利要求1所述的系统,其中所述训练数据的第一子集还包括至少一个不被包括在所述训练数据的第二子集中的数据。
5.根据权利要求1所述的系统,其中所述池中的每个个体标识至少一个条件的相应集合以及依赖于所述条件的至少一个对应的提议输出。
6.根据权利要求5所述的系统,其中所述训练数据库包含针对一个或多个金融资产的历史市场数据,
其中每个个体指示依赖于所述训练数据库中所述市场数据而可分解的多个条件,由所述个体标识的所述输出包括针对一个或多个所述金融资产的交易指令,
并且其中所述数据处理器进一步被配置为提供来自依赖于其更新的适应度估计而未被丢弃的个体的所述池中的个体,以在依赖于生产数据生成交易推荐中使用。
7.根据权利要求1所述的系统,其中所述数据处理器进一步被配置为向服务器计算机系统传送在依赖于其更新的适应度估计从所述个体的第二子集中丢弃其他个体之后剩余的个体。
8.根据权利要求7所述的系统,进一步包括所述服务器计算机系统,其中所述服务器计算机系统包括:
服务器数据处理器;以及
存储器,其对所述数据处理器可访问,所述服务器数据处理器被配置为向客户端计算机系统传送选定的接收的个体以用于进一步在所述训练数据上测试。
9.根据权利要求8所述的系统,其中所述服务器数据处理器进一步被配置为依赖于其适应度估计丢弃选定的接收的个体。
10.根据权利要求1所述的系统,其中依赖于其适应度估计从所述个体的第一子集对个体的所述丢弃进一步依赖于所述个体已经经历的测试的数量来操作。
11.根据权利要求1所述的系统,其中所述数据处理器进一步被配置为:
依赖于所述新的个体,形成至少一个个体的第三子集;
在所述训练数据的第三子集上测试所述个体的第三子集中的每个个体;
依赖于在所述训练数据的所述第三子集上的所述测试,计算所述个体的第三子集中每个所述个体的适应度估计;
依赖于其适应度估计,从所述个体的第三子集中丢弃个体,以形成小于所述个体的第三子集的个体的第四子集;以及
依赖于一个或多个个体,通过复制产生其他新的个体,作为所述复制中父亲的所有所述个体用于产生仅从所述个体的第四子集中被选择的所述其他新的个体。
12.根据权利要求1所述的系统,其中所述数据处理器进一步被配置为:
依赖于所述新的个体,形成至少一个个体的第三子集;
在所述训练数据的第三子集上测试所述个体的第三子集中的每个个体;
依赖于在所述训练数据的所述第三子集上的所述测试,计算所述个体的第三子集中每个所述个体的适应度估计;
依赖于其适应度估计,从所述个体的第三子集中丢弃个体,以形成小于所述个体的第三子集的个体的第四子集,
依赖于所述个体的第四子集被选择的个体被提供用于部署。
13.一种计算机实现的数据挖掘系统,包括:
数据处理器;以及
存储器,其对所述数据处理器可访问并且标识具有个体的池的候选数据库,所述个体中的每个个体进一步与相应适应度估计的指示相关联,
为了与对所述数据处理器可访问并且标识训练数据的数据挖掘训练数据库一起使用,
所述数据处理器被配置为:
在所述训练数据的N>1个后续子集上评估所述个体中的至少一个个体的测试子集中的每个个体,包括依赖于在所述训练数据的每个后续子集,计算所述测试子集中每个所述个体的临时适应度估计,以及依赖于针对所述训练数据的所述子集的至少所述第一N-1计算的所述临时适应度估计,从所述测试子集中丢弃个体,所述训练数据的第二至第N子集上由所述数据处理器测试的所有所述个体是在所述训练数据的紧接先前子集上由所述数据处理器测试的个体,并且所述训练数据的至少第二至第N子集中的每个子集包括至少一个不被包括在所述训练数据的所述先前子集中的数据;
在计算所述第N临时适应度估计之后,依赖于一个或多个个体通过复制产生新的个体,作为所述复制中父亲的所有所述个体仅从在计算所述第N临时适应度估计之后在所述测试子集中剩余的所述个体中被选择;以及
向所述测试子集添加所述新的个体。
14.根据权利要求13所述的系统,其中所述训练数据的所述第一至N-1子集中的每个子集还包括至少一个不被包括在所述训练数据的所述紧接随后子集中的数据。
15.根据权利要求13所述的系统,其中所述池中的每个个体标识至少一个条件的相应集合以及依赖于所述条件的至少一个对应的提议输出。
16.根据权利要求15所述的系统,其中所述训练数据库包含针对一个或多个金融资产的历史市场数据,
其中每个个体指示依赖于所述训练数据库中所述市场数据而可分解的多个条件,由所述个体标识的所述输出包括针对一个或多个所述金融资产的交易指令,
并且其中所述数据处理器进一步被配置为提供来自依赖于其更新的适应度估计而未被丢弃的个体的所述池中的个体,以在依赖于生产数据生成交易推荐中使用。
17.根据权利要求13所述的系统,其中所述数据处理器进一步被配置为向服务器计算机系统传送在计算所述第N临时适应度之后剩余的个体。
18.根据权利要求17所述的系统,进一步包括所述服务器计算机系统,其中所述服务器计算机系统包括:
服务器数据处理器;以及
存储器,其对所述数据处理器可访问,所述服务器数据处理器被配置为向客户端计算机系统传送选定的接收的个体以用于进一步在所述训练数据上测试。
19.根据权利要求18所述的系统,其中所述服务器数据处理器进一步被配置为依赖于其适应度估计丢弃选定的接收的个体。
20.根据权利要求13所述的系统,其中所述服务器数据处理器进一步被配置为在计算所述第N临时适应度估计之后并且在所述产生步骤之前,形成继而剩余在所述测试子集中的仅所述个体中的一部分的精英池,所述新的个体仅依赖于所述精英池中的一个或多个个体被产生。
21.根据权利要求13所述的系统,其中所述服务器数据处理器进一步被配置为:
向所述测试子集添加所述新的个体以形成至少一个个体的第二代测试子集;
在所述训练数据的N2>1个后续子集上评估所述个体中的至少一个个体的所述第二代测试子集中的每个个体,包括依赖于所述训练数据的每个后续子集,计算所述第二代测试子集中每个所述个体的临时适应度估计,以及依赖于针对所述训练数据的所述子集的至少所述第一N2-1计算的所述临时适应度估计,从所述第二代测试子集中丢弃个体,在所述训练数据的第二至第N2子集上由所述数据处理器测试的所有所述个体是在所述训练数据的所述紧接先前子集上由所述数据处理器测试的个体,并且所述训练数据的至少第二至第N子集中的每个子集包括至少一个不被包括在所述训练数据的所述先前子集中的数据;
在计算所述第N2临时适应度估计之后,依赖于一个或多个个体通过复制产生新的个体,作为所述复制中父亲的所有所述个体仅从在计算所述第N2临时适应度估计之后所述第二代测试子集中剩余的所述个体中选择;以及
向所述第二代测试子集添加所述新的个体以形成至少一个个体的第三代测试子集。
22.一种计算机实现的数据挖掘系统,实质上如之前参考任意一个或多个附图和/或示例所述。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US17358009P | 2009-04-28 | 2009-04-28 | |
US61/173,580 | 2009-04-28 | ||
CN2010800188078A CN102422280A (zh) | 2009-04-28 | 2010-04-28 | 用于资产管理和交易的分布式进化算法 |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2010800188078A Division CN102422280A (zh) | 2009-04-28 | 2010-04-28 | 用于资产管理和交易的分布式进化算法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN106203630A true CN106203630A (zh) | 2016-12-07 |
Family
ID=42993006
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2010800188078A Pending CN102422280A (zh) | 2009-04-28 | 2010-04-28 | 用于资产管理和交易的分布式进化算法 |
CN201610592204.8A Pending CN106203630A (zh) | 2009-04-28 | 2010-04-28 | 用于资产管理和交易的分布式进化算法 |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2010800188078A Pending CN102422280A (zh) | 2009-04-28 | 2010-04-28 | 用于资产管理和交易的分布式进化算法 |
Country Status (13)
Country | Link |
---|---|
US (3) | US8527433B2 (zh) |
EP (1) | EP2422278A4 (zh) |
JP (1) | JP5695030B2 (zh) |
KR (1) | KR101689908B1 (zh) |
CN (2) | CN102422280A (zh) |
AU (1) | AU2010241594B2 (zh) |
BR (1) | BRPI1011964A2 (zh) |
CA (1) | CA2759986A1 (zh) |
HK (1) | HK1231603A1 (zh) |
IL (2) | IL215728A (zh) |
RU (1) | RU2541105C2 (zh) |
SG (1) | SG175360A1 (zh) |
WO (1) | WO2010127039A1 (zh) |
Families Citing this family (44)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2008157594A2 (en) | 2007-06-18 | 2008-12-24 | New Jersey Institute Of Technology | Electrospun ceramic-polymer composite as a scaffold for tissue repair |
US8909570B1 (en) | 2008-11-07 | 2014-12-09 | Genetic Finance (Barbados) Limited | Data mining technique with experience-layered gene pool |
AU2008323758B2 (en) * | 2007-11-08 | 2012-11-29 | Sentient Technologies (Barbados) Limited | Distributed network for performing complex algorithms |
US9476026B2 (en) | 2009-03-12 | 2016-10-25 | New Jersey Institute Of Technology | Method of tissue repair using a piezoelectric scaffold |
AU2010241594B2 (en) | 2009-04-28 | 2015-05-21 | Sentient Technologies (Barbados) Limited | Distributed evolutionary algorithm for asset management and trading |
CA2759293A1 (en) * | 2009-04-28 | 2010-11-04 | Genetic Finance (Barbados) Limited | Class-based distributed evolutionary algorithm for asset management and trading |
US9180166B2 (en) | 2010-03-12 | 2015-11-10 | New Jersey Institute Of Technology | Cartilage repair systems and applications utilizing a glycosaminoglycan mimic |
US8849733B2 (en) * | 2011-05-18 | 2014-09-30 | The Boeing Company | Benchmarking progressive systems for solving combinatorial problems |
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 |
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 |
US10025700B1 (en) | 2012-07-18 | 2018-07-17 | Sentient Technologies (Barbados) Limited | Data mining technique with n-Pool evolution |
US20140358616A1 (en) * | 2013-06-03 | 2014-12-04 | International Business Machines Corporation | Asset management for a computer-based system using aggregated weights of changed assets |
US9594542B2 (en) | 2013-06-20 | 2017-03-14 | Viv Labs, Inc. | Dynamically evolving cognitive architecture system based on training by third-party developers |
US9519461B2 (en) | 2013-06-20 | 2016-12-13 | Viv Labs, Inc. | Dynamically evolving cognitive architecture system based on third-party developers |
US10474961B2 (en) | 2013-06-20 | 2019-11-12 | Viv Labs, Inc. | Dynamically evolving cognitive architecture system based on prompting for additional user input |
US9633317B2 (en) | 2013-06-20 | 2017-04-25 | Viv Labs, Inc. | Dynamically evolving cognitive architecture system based on a natural language intent interpreter |
CN104133667B (zh) * | 2013-11-29 | 2017-08-01 | 腾讯科技(成都)有限公司 | 实现人工智能行为的方法、装置及人工智能编辑器 |
US10268953B1 (en) | 2014-01-28 | 2019-04-23 | Cognizant Technology Solutions U.S. Corporation | Data mining technique with maintenance of ancestry counts |
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 |
US10430709B2 (en) | 2016-05-04 | 2019-10-01 | Cognizant Technology Solutions U.S. Corporation | Data mining technique with distributed novelty search |
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 |
JP6372868B2 (ja) * | 2016-05-31 | 2018-08-15 | Idein株式会社 | 報酬分配方法、報酬分配システム及び端末 |
US11250327B2 (en) | 2016-10-26 | 2022-02-15 | Cognizant Technology Solutions U.S. Corporation | Evolution of deep neural network structures |
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 |
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 |
CN107103360B (zh) * | 2017-03-31 | 2020-08-18 | 华南理工大学 | 一种基于混合云的可靠应用分配分布式遗传方法 |
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 |
US11003994B2 (en) | 2017-12-13 | 2021-05-11 | Cognizant Technology Solutions U.S. Corporation | Evolutionary architectures for evolution of deep neural networks |
WO2019118299A1 (en) | 2017-12-13 | 2019-06-20 | Sentient Technologies (Barbados) Limited | 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 |
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 |
US11669716B2 (en) | 2019-03-13 | 2023-06-06 | Cognizant Technology Solutions U.S. Corp. | System and method for implementing modular universal reparameterization for deep multi-task learning across diverse domains |
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 |
US11928698B2 (en) * | 2020-01-20 | 2024-03-12 | Rakuten Group, Inc. | Information processing apparatus, information processing method and program thereof |
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 (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1294356A (zh) * | 1999-10-26 | 2001-05-09 | 金图有限公司 | 资产运作建议系统及存储其程序的记录媒体 |
JP2002163331A (ja) * | 2000-11-27 | 2002-06-07 | Sekisui Chem Co Ltd | 住宅情報提供システム及び住宅情報提供プログラムを記録した記録媒体 |
TW200428246A (en) * | 2003-06-03 | 2004-12-16 | Hon Hai Prec Ind Co Ltd | System and method for computing production cost |
CN1617512A (zh) * | 2004-11-25 | 2005-05-18 | 中国科学院计算技术研究所 | 一种自适应网络流量预测和异常报警方法 |
CN101394345A (zh) * | 2008-10-22 | 2009-03-25 | 南京邮电大学 | 一种面向普适计算感知数据流的协同进化聚类方法 |
US20090327178A1 (en) * | 2005-04-07 | 2009-12-31 | Jacobson David L | Concurrent two-phase completion genetic algorithm system and methods |
Family Cites Families (41)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5819034A (en) * | 1994-04-28 | 1998-10-06 | Thomson Consumer Electronics, Inc. | Apparatus for transmitting and receiving executable applications as for a multimedia system |
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 |
IL117424A (en) * | 1995-04-27 | 1999-09-22 | Optimark Tech Inc | Crossing network utilizing satisfaction density profile |
GB9517775D0 (en) | 1995-08-31 | 1995-11-01 | Int Computers Ltd | Computer system using genetic optimization techniques |
JPH09114797A (ja) | 1995-10-18 | 1997-05-02 | Fuji Xerox Co Ltd | 最適解探索方法及び装置 |
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 |
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 |
US6779016B1 (en) | 1999-08-23 | 2004-08-17 | Terraspring, Inc. | Extensible computing system |
US8095447B2 (en) | 2000-02-16 | 2012-01-10 | Adaptive Technologies, Ltd. | Methods and apparatus for self-adaptive, learning data analysis |
JP2001325041A (ja) | 2000-05-12 | 2001-11-22 | Toyo Eng Corp | 計算機資源活用方法及びシステム |
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 |
JP2003044665A (ja) * | 2001-07-31 | 2003-02-14 | Cmd Research:Kk | 金融市場における価格変動シミュレーションプログラム |
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 |
US20040039716A1 (en) * | 2002-08-23 | 2004-02-26 | Thompson Dean S. | System and method for optimizing a computer program |
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 |
JP4458412B2 (ja) | 2003-12-26 | 2010-04-28 | 株式会社進化システム総合研究所 | パラメータ調整装置 |
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 |
US7680718B2 (en) * | 2005-06-29 | 2010-03-16 | Itg Software Solutions, Inc. | System and method for generating real-time indicators in a trading list or portfolio |
US20070143759A1 (en) * | 2005-12-15 | 2007-06-21 | Aysel Ozgur | Scheduling and partitioning tasks via architecture-aware feedback information |
JP2007207173A (ja) | 2006-02-06 | 2007-08-16 | Fujitsu Ltd | 性能分析プログラム、性能分析方法、および性能分析装置 |
JP2008129984A (ja) * | 2006-11-24 | 2008-06-05 | Osaka Prefecture Univ | 取引支援システム、取引支援プログラム及びその記録媒体。 |
AU2008323758B2 (en) * | 2007-11-08 | 2012-11-29 | Sentient Technologies (Barbados) Limited | Distributed network for performing complex algorithms |
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 |
AU2010241594B2 (en) | 2009-04-28 | 2015-05-21 | Sentient Technologies (Barbados) Limited | Distributed evolutionary algorithm for asset management and trading |
CA2759293A1 (en) | 2009-04-28 | 2010-11-04 | Genetic Finance (Barbados) Limited | Class-based distributed evolutionary algorithm for asset management and trading |
US8583530B2 (en) | 2011-03-17 | 2013-11-12 | Hartford Fire Insurance Company | Code generation based on spreadsheet data models |
-
2010
- 2010-04-28 AU AU2010241594A patent/AU2010241594B2/en not_active Ceased
- 2010-04-28 WO PCT/US2010/032841 patent/WO2010127039A1/en active Application Filing
- 2010-04-28 US US12/769,589 patent/US8527433B2/en active Active
- 2010-04-28 KR KR1020117028270A patent/KR101689908B1/ko active IP Right Grant
- 2010-04-28 CA CA2759986A patent/CA2759986A1/en not_active Abandoned
- 2010-04-28 BR BRPI1011964A patent/BRPI1011964A2/pt not_active Application Discontinuation
- 2010-04-28 EP EP10770287A patent/EP2422278A4/en not_active Withdrawn
- 2010-04-28 RU RU2011148006/08A patent/RU2541105C2/ru not_active IP Right Cessation
- 2010-04-28 CN CN2010800188078A patent/CN102422280A/zh active Pending
- 2010-04-28 SG SG2011078649A patent/SG175360A1/en unknown
- 2010-04-28 CN CN201610592204.8A patent/CN106203630A/zh active Pending
- 2010-04-28 JP JP2012508660A patent/JP5695030B2/ja not_active Expired - Fee Related
-
2011
- 2011-10-11 IL IL215728A patent/IL215728A/en not_active IP Right Cessation
-
2012
- 2012-05-29 HK HK17104996.7A patent/HK1231603A1/zh unknown
-
2013
- 2013-05-15 US US13/895,238 patent/US8825560B2/en active Active
- 2013-08-29 US US14/014,063 patent/US8918349B2/en active Active
-
2015
- 2015-07-06 IL IL239798A patent/IL239798A/en not_active IP Right Cessation
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1294356A (zh) * | 1999-10-26 | 2001-05-09 | 金图有限公司 | 资产运作建议系统及存储其程序的记录媒体 |
JP2002163331A (ja) * | 2000-11-27 | 2002-06-07 | Sekisui Chem Co Ltd | 住宅情報提供システム及び住宅情報提供プログラムを記録した記録媒体 |
TW200428246A (en) * | 2003-06-03 | 2004-12-16 | Hon Hai Prec Ind Co Ltd | System and method for computing production cost |
CN1617512A (zh) * | 2004-11-25 | 2005-05-18 | 中国科学院计算技术研究所 | 一种自适应网络流量预测和异常报警方法 |
US20090327178A1 (en) * | 2005-04-07 | 2009-12-31 | Jacobson David L | Concurrent two-phase completion genetic algorithm system and methods |
CN101394345A (zh) * | 2008-10-22 | 2009-03-25 | 南京邮电大学 | 一种面向普适计算感知数据流的协同进化聚类方法 |
Also Published As
Publication number | Publication date |
---|---|
IL215728A0 (en) | 2012-01-31 |
IL239798A (en) | 2017-04-30 |
AU2010241594B2 (en) | 2015-05-21 |
KR101689908B1 (ko) | 2016-12-26 |
RU2011148006A (ru) | 2013-06-10 |
SG175360A1 (en) | 2011-11-28 |
JP5695030B2 (ja) | 2015-04-01 |
US8825560B2 (en) | 2014-09-02 |
EP2422278A1 (en) | 2012-02-29 |
WO2010127039A1 (en) | 2010-11-04 |
US20130254142A1 (en) | 2013-09-26 |
CA2759986A1 (en) | 2010-11-04 |
US8527433B2 (en) | 2013-09-03 |
US20100274742A1 (en) | 2010-10-28 |
IL239798A0 (en) | 2015-08-31 |
US8918349B2 (en) | 2014-12-23 |
AU2010241594A1 (en) | 2011-12-08 |
IL215728A (en) | 2017-04-30 |
BRPI1011964A2 (pt) | 2016-04-26 |
CN102422280A (zh) | 2012-04-18 |
US20140006316A1 (en) | 2014-01-02 |
HK1231603A1 (zh) | 2017-12-22 |
RU2541105C2 (ru) | 2015-02-10 |
EP2422278A4 (en) | 2012-11-07 |
KR20120003010A (ko) | 2012-01-09 |
JP2012525649A (ja) | 2012-10-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102422279B (zh) | 用于资产管理和交易的基于类的分布式进化算法 | |
CN106203630A (zh) | 用于资产管理和交易的分布式进化算法 | |
RU2568289C2 (ru) | Сетевая вычислительная система и способ выполнения вычислительной задачи (варианты) | |
Bothos et al. | Using social media to predict future events with agent-based markets | |
US7509274B2 (en) | Internet-based system for identification, measurement and ranking of investment portfolio management, and operation of a fund supermarket, including “best investor” managed funds | |
JP2010118084A (ja) | 取引コストの評価および最適化のためのシステム並びに方法 | |
JP2005530232A5 (zh) | ||
WO2001050379A2 (en) | Methods and apparatus for simulating competitive bidding yield | |
CN107730386A (zh) | 投资组合产品的生成方法、装置、存储介质和计算机设备 | |
CA2362441A1 (en) | Methods and systems for optimizing return and present value | |
US20140258175A1 (en) | Generating Personalized Investment Recommendations | |
KR20190049549A (ko) | 집단지성과 실시간 인공지능학습엔진을 이용한 확률기반 기술가치평가 및 기술거래 온라인플랫폼 | |
Liu et al. | 12.04 Environmental Benefit Transfers of Ecosystem Service Valuation | |
CN101180644A (zh) | 通过网络提供队列消息的装置和方法 | |
AU2001257079B2 (en) | Internet-based system for identification, measurement and ranking of investment portfolio management, and operation of a fund supermarket, including "best investor" managed funds | |
KR20220037023A (ko) | 플리마켓의 운영 및 관리 자동화를 수행하는 방법 및 이를 수행하는 서버 | |
Zandieh et al. | Portfolio rebalancing under uncertainty using meta-heuristic algorithm | |
US20130117070A1 (en) | Method and apparatus for providing market simulation service | |
Verwer et al. | Revenue prediction in budget-constrained sequential auctions with complementarities | |
TWI503777B (zh) | 用於資產管理與交易之分散式進化演算法 | |
Du | Machine Learning Based Trading Strategies for the Chinese Stock Market | |
TWI549083B (zh) | 用於資產管理與交易之以類別為基礎的分散式進化演算法 | |
Fiet | Estimating Wealth Potential | |
CN115907862A (zh) | 一种商机信息推荐方法及装置、存储介质及电子设备 | |
CN115526412A (zh) | 理财产品交易方案的确定方法、装置及电子设备 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
REG | Reference to a national code |
Ref country code: HK Ref legal event code: DE Ref document number: 1231603 Country of ref document: HK |
|
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20161207 |
|
WD01 | Invention patent application deemed withdrawn after publication | ||
REG | Reference to a national code |
Ref country code: HK Ref legal event code: WD Ref document number: 1231603 Country of ref document: HK |