专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US08560472B2 Systems and methods for supporting restricted search in high-dimensional spaces 有权
标题翻译：在高维空间中支持限制搜索的系统和方法
公开(公告)号：US08560472B2
公开(公告)日：2013-10-15
申请号：US12895310
申请日：2010-09-30
申请人： Matthew Phillip Ferringer , Timothy Guy Thompson , Ronald Scott Clifton , Marc David DiPrinzio
发明人： Matthew Phillip Ferringer , Timothy Guy Thompson , Ronald Scott Clifton , Marc David DiPrinzio
IPC分类号： G06N3/12
CPC分类号： G06N3/126
摘要： Embodiments of the invention may provide systems and methods for supporting restricted search capabilities in high-dimensional spaces. These example restricted search capabilities may allow for an unbiased search that is simply restricted to those regions of interest to a decision maker. It will be appreciated that a restricted search does not mean that additional constraints, such as preference or biasing information, are utilized to reduce the search space into some feasible sub-space of the original optimization problem. Instead, the example restricted search may limit the search to a certain sub-space of the full multi-dimensional tradeoff space.
摘要翻译：本发明的实施例可以提供用于在高维空间中支持限制搜索能力的系统和方法。这些示例限制搜索功能可以允许仅限于决策者感兴趣的那些区域的无偏差搜索。应当理解，受限搜索并不意味着利用附加约束，例如偏好或偏置信息来将搜索空间减少到原始优化问题的一些可行的子空间中。相反，示例限制搜索可能将搜索限制在完整的多维权衡空间的某个子空间中。

2. 发明申请

US20120084314A1 SYSTEMS AND METHODS FOR SUPPORTING RESTRICTED SEARCH IN HIGH-DIMENSIONAL SPACES 有权
标题翻译：用于支持限制性搜索在高维空间中的系统和方法
公开(公告)号：US20120084314A1
公开(公告)日：2012-04-05
申请号：US12895310
申请日：2010-09-30
申请人： Matthew Phillip Ferringer , Timothy Guy Thompson , Ronald Scott Clifton , Marc David DiPrinzio
发明人： Matthew Phillip Ferringer , Timothy Guy Thompson , Ronald Scott Clifton , Marc David DiPrinzio
IPC分类号： G06F17/30
CPC分类号： G06N3/126
摘要： Embodiments of the invention may provide systems and methods for supporting restricted search capabilities in high-dimensional spaces. These example restricted search capabilities may allow for an unbiased search that is simply restricted to those regions of interest to a decision maker. It will be appreciated that a restricted search does not mean that additional constraints, such as preference or biasing information, are utilized to reduce the search space into some feasible sub-space of the original optimization problem. Instead, the example restricted search may limit the search to a certain sub-space of the full multi-dimensional tradeoff space.
摘要翻译：本发明的实施例可以提供用于在高维空间中支持限制搜索能力的系统和方法。这些示例限制搜索功能可以允许仅限于决策者感兴趣的那些区域的无偏差搜索。应当理解，受限搜索并不意味着利用附加约束，例如偏好或偏置信息来将搜索空间减少到原始优化问题的一些可行的子空间中。相反，示例限制搜索可能将搜索限制在完整的多维权衡空间的某个子空间中。

3. 发明授权

US08255344B2 Systems and methods for parallel processing optimization for an evolutionary algorithm 有权
标题翻译：用于进化算法的并行处理优化的系统和方法
公开(公告)号：US08255344B2
公开(公告)日：2012-08-28
申请号：US12550801
申请日：2009-08-31
申请人： Matthew Phillip Ferringer , Ronald Scott Clifton , Timothy Guy Thompson
发明人： Matthew Phillip Ferringer , Ronald Scott Clifton , Timothy Guy Thompson
IPC分类号： G06F15/18 , G06N3/00 , G06N3/12
CPC分类号： G06N3/126 , G06N3/086
摘要： The systems and methods may include receiving an initial population of parent chromosome data structures, where each parent chromosome data structure provides a plurality of genes; selecting pairs of parent chromosome data structures; applying at least one evolutionary operator to the genes of the selected pairs to generate a plurality of child chromosome data structures; allocating, the generated plurality of child chromosome structures to a plurality slave processors, where each slave processor evaluates one or more of the plurality of child chromosome data structures and generates respective objective function values; receiving objective function values for a portion of the plurality of allocated child chromosome data structures; merging the parent chromosome data structures with the received portion of the child chromosome data structures for which objective function values have been received; and identifying a portion of the merged set of chromosome data structures as an elite set of chromosome data structures.
摘要翻译：系统和方法可以包括接收母体染色体数据结构的初始群体，其中每个亲本染色体数据结构提供多个基因; 选择母体染色体数据结构对; 将至少一个进化算子应用于所选对的基因以产生多个子染色体数据结构; 将所生成的多个子染色体结构分配给多个从属处理器，其中每个从属处理器对所述多个子染色体数据结构中的一个或多个进行评估并产生相应的目标函数值; 接收所述多个分配的子染色体数据结构的一部分的目标函数值; 将母体染色体数据结构与已经接收到目标函数值的子染色体数据结构的接收部分合并; 并且将染色体数据结构的合并集合的一部分识别为染色体数据结构的精英集合。

4. 发明授权

US08504496B2 Systems and methods for an application program interface to an evolutionary software program 有权
标题翻译：用于进化软件程序的应用程序接口的系统和方法
公开(公告)号：US08504496B2
公开(公告)日：2013-08-06
申请号：US12550872
申请日：2009-08-31
申请人： Matthew Phillip Ferringer , Ronald Scott Clifton , Timothy Guy Thompson
发明人： Matthew Phillip Ferringer , Ronald Scott Clifton , Timothy Guy Thompson
IPC分类号： G06N3/12
CPC分类号： G06N3/126 , G06N3/086
摘要： Systems and methods may include an application program interface that enables a user to: specify parameters associated with an evolutionary algorithm, where an execution of the evolutionary algorithm is in accordance with the specified parameters; define a chromosome data structure that includes a plurality of variables that are permitted to evolve in value in accordance with the execution of the evolutionary algorithm in order to generate one or more child chromosome data structures; identify one or more objective functions for evaluating chromosome data structures, including the generated one or more child chromosome data structures; and define an output format for providing one or more optimal chromosome data structures of the evaluated generated child chromosome data structures as designs to the identified objective functions.
摘要翻译：系统和方法可以包括应用程序接口，其使用户能够：指定与进化算法相关联的参数，其中进化算法的执行符合指定的参数; 定义染色体数据结构，其包括允许根据进化算法的执行以价值演化的多个变量，以便生成一个或多个子染色体数据结构; 识别用于评估染色体数据结构的一个或多个目标函数，包括产生的一个或多个子染色体数据结构; 并且定义用于将所评估的所产生的子染色体数据结构的一个或多个最优染色体数据结构作为所识别的目标函数的设计的输出格式。

5. 发明申请

US20100293313A1 SYSTEMS AND METHODS FOR A CORE MANAGEMENT SYSTEM FOR PARALLEL PROCESSING OF AN EVOLUTIONARY ALGORITHM 有权
标题翻译：用于并行处理演化算法的核心管理系统的系统和方法
公开(公告)号：US20100293313A1
公开(公告)日：2010-11-18
申请号：US12550724
申请日：2009-08-31
申请人： Matthew Phillip Ferringer , Timothy Guy Thompson , Ronald Scott Clifton
发明人： Matthew Phillip Ferringer , Timothy Guy Thompson , Ronald Scott Clifton
IPC分类号： G06F13/00
CPC分类号： G06N3/126 , G06N3/086
摘要： Systems and methods are provided for a core management system for parallel processing of an evolutionary algorithm. The systems and methods may include identifying, for a processing environment, a plurality of arriving processors available for utilization; configuring a first number of the plurality of arriving processors as master processors for the processing environment; configuring a respective second number of the plurality of arriving processors as slave processors, where each master processor is assigned one or more of the slave processors for the processing environment, where each master processor maintains timing data associated with available processing resources at the respective master processor, where each master processor is operative to calculate a respective target number of slaves based upon the respective timing data; and reconfiguring a current number of slave processors assigned to one or more respective master processors based upon the respective timing data calculated for the one or more respective master processors.
摘要翻译：为进化算法并行处理的核心管理系统提供了系统和方法。系统和方法可以包括为处理环境识别可用于利用的多个到达处理器; 将所述多个到达处理器的第一数目配置为所述处理环境的主处理器; 将多个到达处理器的相应第二数目配置为从属处理器，其中每个主处理器被分配用于处理环境的一个或多个从属处理器，其中每个主处理器维护与相应主处理器处的可用处理资源相关联的定时数据其中每个主处理器可操作以基于相应的定时数据计算相应的目标数量的从站; 以及基于为一个或多个相应主处理器计算的相应定时数据，重新配置分配给一个或多个相应主处理器的当前数量的从属处理器。

6. 发明申请

US20100293119A1 SYSTEMS AND METHODS FOR PARALLEL PROCESSING OPTIMIZATION FOR AN EVOLUTIONARY ALGORITHM 有权
标题翻译：用于并行处理优化算法的系统和方法
公开(公告)号：US20100293119A1
公开(公告)日：2010-11-18
申请号：US12550801
申请日：2009-08-31
申请人： Matthew Phillip Ferringer , Timothy Guy Thompson , Ronald Scott Clifton
发明人： Matthew Phillip Ferringer , Timothy Guy Thompson , Ronald Scott Clifton
IPC分类号： G06N3/12 , G06F15/80 , G06F9/00
CPC分类号： G06N3/126 , G06N3/086
摘要： The systems and methods may include receiving an initial population of parent chromosome data structures, where each parent chromosome data structure provides a plurality of genes; selecting pairs of parent chromosome data structures; applying at least one evolutionary operator to the genes of the selected pairs to generate a plurality of child chromosome data structures; allocating, the generated plurality of child chromosome structures to a plurality slave processors, where each slave processor evaluates one or more of the plurality of child chromosome data structures and generates respective objective function values; receiving objective function values for a portion of the plurality of allocated child chromosome data structures; merging the parent chromosome data structures with the received portion of the child chromosome data structures for which objective function values have been received; and identifying a portion of the merged set of chromosome data structures as an elite set of chromosome data structures.
摘要翻译：系统和方法可以包括接收母体染色体数据结构的初始群体，其中每个亲本染色体数据结构提供多个基因; 选择母体染色体数据结构对; 将至少一个进化算子应用于所选对的基因以产生多个子染色体数据结构; 将所生成的多个子染色体结构分配给多个从属处理器，其中每个从属处理器对所述多个子染色体数据结构中的一个或多个进行评估并产生相应的目标函数值; 接收所述多个分配的子染色体数据结构的一部分的目标函数值; 将母体染色体数据结构与已经接收到目标函数值的子染色体数据结构的接收部分合并; 并且将染色体数据结构的合并集合的一部分识别为染色体数据结构的精英集合。

7. 发明授权

US08433662B2 Systems and methods for a core management system for parallel processing of an evolutionary algorithm 有权
标题翻译：用于并行处理进化算法的核心管理系统的系统和方法
公开(公告)号：US08433662B2
公开(公告)日：2013-04-30
申请号：US12550724
申请日：2009-08-31
申请人： Matthew Phillip Ferringer , Ronald Scott Clifton , Timothy Guy Thompson
发明人： Matthew Phillip Ferringer , Ronald Scott Clifton , Timothy Guy Thompson
IPC分类号： G06F15/18 , G06F15/00 , G06F15/76 , G06F15/16 , G06N3/00 , G06N3/12
CPC分类号： G06N3/126 , G06N3/086
摘要： Systems and methods are provided for a core management system for parallel processing of an evolutionary algorithm. The systems and methods may include identifying, for a processing environment, a plurality of arriving processors available for utilization; configuring a first number of the plurality of arriving processors as master processors for the processing environment; configuring a respective second number of the plurality of arriving processors as slave processors, where each master processor is assigned one or more of the slave processors for the processing environment, where each master processor maintains timing data associated with available processing resources at the respective master processor, where each master processor is operative to calculate a respective target number of slaves based upon the respective timing data; and reconfiguring a current number of slave processors assigned to one or more respective master processors based upon the respective timing data calculated for the one or more respective master processors.
摘要翻译：为进化算法并行处理的核心管理系统提供了系统和方法。系统和方法可以包括为处理环境识别可用于利用的多个到达处理器; 将所述多个到达处理器的第一数目配置为所述处理环境的主处理器; 将多个到达处理器的相应第二数目配置为从属处理器，其中每个主处理器被分配用于处理环境的一个或多个从属处理器，其中每个主处理器维护与相应主处理器处的可用处理资源相关联的定时数据其中每个主处理器可操作以基于相应的定时数据计算相应的目标数量的从站; 以及基于为一个或多个相应主处理器计算的相应定时数据，重新配置分配给一个或多个相应主处理器的当前数量的从属处理器。

8. 发明申请

US20100293122A1 SYSTEMS AND METHODS FOR AN APPLICATION PROGRAM INTERFACE TO AN EVOLUTIONARY SOFTWARE PROGRAM 有权
标题翻译：用于演进软件程序的应用程序接口的系统和方法
公开(公告)号：US20100293122A1
公开(公告)日：2010-11-18
申请号：US12550872
申请日：2009-08-31
申请人： Matthew Phillip Ferringer , Timothy Guy Thompson , Ronald Scott Clifton
发明人： Matthew Phillip Ferringer , Timothy Guy Thompson , Ronald Scott Clifton
IPC分类号： G06N3/12
CPC分类号： G06N3/126 , G06N3/086
摘要： Systems and methods may include an application program interface that enables a user to: specify parameters associated with an evolutionary algorithm, where an execution of the evolutionary algorithm is in accordance with the specified parameters; define a chromosome data structure that includes a plurality of variables that are permitted to evolve in value in accordance with the execution of the evolutionary algorithm in order to generate one or more child chromosome data structures; identify one or more objective functions for evaluating chromosome data structures, including the generated one or more child chromosome data structures; and define an output format for providing one or more optimal chromosome data structures of the evaluated generated child chromosome data structures as designs to the identified objective functions.
摘要翻译：系统和方法可以包括应用程序接口，其使用户能够：指定与进化算法相关联的参数，其中进化算法的执行符合指定的参数; 定义染色体数据结构，其包括允许根据进化算法的执行以价值演化的多个变量，以便生成一个或多个子染色体数据结构; 识别用于评估染色体数据结构的一个或多个目标函数，包括产生的一个或多个子染色体数据结构; 并且定义用于将所评估的所产生的子染色体数据结构的一个或多个最优染色体数据结构作为所识别的目标函数的设计的输出格式。

9. 发明授权

US08494988B2 Systems and methods for generating feasible solutions from two parents for an evolutionary process 有权
标题翻译：从两个父母为进化过程生成可行解的系统和方法
公开(公告)号：US08494988B2
公开(公告)日：2013-07-23
申请号：US12550858
申请日：2009-08-31
申请人： Matthew Phillip Ferringer , Timothy Guy Thompson
发明人： Matthew Phillip Ferringer , Timothy Guy Thompson
IPC分类号： G06F15/18 , G06N3/00 , G06N3/12 , G06N3/08
CPC分类号： G06N3/126 , G06N3/086
摘要： Systems and methods may include receiving a pair of parent chromosome data structures, where each parent chromosome data structure provides a plurality of genes representative of variables that are permitted to evolve; combining genes of the two parent chromosome data structures to generate at least one first child chromosome data structure; evaluating the at least one first child chromosome data structures according to a plurality of constraint functions to generate a respective plurality of constraint function values for each of the at least one first child chromosome data structure, where the constraint functions define constraints on a feasible solution set; determining whether any of the at least one first child chromosome data structure is within the feasible solution set.
摘要翻译：系统和方法可以包括接收一对亲本染色体数据结构，其中每个父染色体数据结构提供代表允许进化的变量的多个基因; 组合两个母体染色体数据结构的基因以产生至少一个第一个子染色体数据结构; 根据多个约束函数来评估所述至少一个第一子染色体数据结构，以生成所述至少一个第一子染色体数据结构中的每一个的相应多个约束函数值，其中所述约束函数定义对可行解集合 ; 确定所述至少一个第一子染色体数据结构中的任何一个是否在所述可行解集合内。

10. 发明申请

US20100292928A1 SYSTEMS AND METHODS FOR GENERATING RANDOM FEASIBLE SOLUTIONS FOR AN EVOLUTIONARY PROCESS 有权
标题翻译：用于生成演化过程的随机可行解决方案的系统和方法
公开(公告)号：US20100292928A1
公开(公告)日：2010-11-18
申请号：US12550843
申请日：2009-08-31
申请人： Matthew Phillip Ferringer , Timothy Guy Thompson
发明人： Matthew Phillip Ferringer , Timothy Guy Thompson
IPC分类号： G06F19/00
CPC分类号： G06N3/126 , G06N3/086
摘要： Systems and methods may include identifying an input population of parent chromosome data structures, where each parent chromosome data structure provides a plurality of genes representative of variables in which associated values are permitted to evolve; selecting pairs of parent chromosome data structures from the input population of parent chromosome data structures; combining genes of each selected pair of parent chromosome data structures according to at least one evolutionary operator to generate a plurality of child chromosome data structures; evaluating the plurality of child chromosome data structures according to a plurality of constraint functions to generate a respective plurality of constraint function values for each child chromosome data structure, where the constraint functions define constraints on a feasible solution set; determining whether any of the plurality of child chromosome data structures are within the feasible solution set based upon the respective plurality of constraint violation function values.
摘要翻译：系统和方法可以包括识别母体染色体数据结构的输入群体，其中每个父染色体数据结构提供多个代表代表允许相关值进化的变量的基因; 从母体染色体数据结构的输入群体中选择一对母体染色体数据结构; 根据至少一个进化算子组合每个选择的一对母体染色体数据结构的基因以产生多个子染色体数据结构; 根据多个约束函数来评估所述多个子染色体数据结构，以针对每个子染色体数据结构生成相应的多个约束函数值，其中所述约束函数定义对可行解集合的约束; 基于相应的多个约束违反功能值来确定所述多个子染色体数据结构中的任何一个是否在所述可行解集中。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式