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

1. 发明授权

US09691021B2 Adaptive cataclysms in genetic algorithms 有权
公开(公告)号：US09691021B2
公开(公告)日：2017-06-27
申请号：US14041161
申请日：2013-09-30
申请人： International Business Machines Corporation
发明人： Jason F. Cantin
IPC分类号： G06N5/00 , G06F1/00 , G06N3/12
CPC分类号： G06N3/12 , G06N3/126
摘要： It is determined that a population of candidate solutions for an optimization problem has prematurely converged during a metaheuristic optimization run. A cause for premature convergence of the population is determined based, at least in part, on an analysis of the metaheuristic optimization run. A first cataclysm strategy of a plurality of cataclysm strategies is selected based, at least in part, on one of the cause of the premature convergence and a history of the metaheuristic optimization run. A cataclysm is simulated based, at least in part, on the first cataclysm strategy.

2. 发明申请

US20140344197A1 ADAPTIVE CATACLYSMS IN GENETIC ALGORITHMS 有权
公开(公告)号：US20140344197A1
公开(公告)日：2014-11-20
申请号：US14041161
申请日：2013-09-30
申请人： International Business Machines Corporation
发明人： Jason F. Cantin
IPC分类号： G06N99/00
CPC分类号： G06N3/12 , G06N3/126
摘要： It is determined that a population of candidate solutions for an optimization problem has prematurely converged during a metaheuristic optimization run. A cause for premature convergence of the population is determined based, at least in part, on an analysis of the metaheuristic optimization run. A first cataclysm strategy of a plurality of cataclysm strategies is selected based, at least in part, on one of the cause of the premature convergence and a history of the metaheuristic optimization run. A cataclysm is simulated based, at least in part, on the first cataclysm strategy.

3. 发明申请

US20140344196A1 ADAPTIVE CATACLYSMS IN GENETIC ALGORITHMS 有权
标题翻译：遗传算法中的自适应解
公开(公告)号：US20140344196A1
公开(公告)日：2014-11-20
申请号：US13897584
申请日：2013-05-20
申请人： International Business Machines Corporation
发明人： Jason F. Cantin
IPC分类号： G06N99/00
CPC分类号： G06N3/12 , G06N3/126
摘要： It is determined that a population of candidate solutions for an optimization problem has prematurely converged during a metaheuristic optimization run. A cause for premature convergence of the population is determined based, at least in part, on an analysis of the metaheuristic optimization run. A first cataclysm strategy of a plurality of cataclysm strategies is selected based, at least in part, on one of the cause of the premature convergence and a history of the metaheuristic optimization run. A cataclysm is simulated based, at least in part, on the first cataclysm strategy.
摘要翻译：确定在元启发式优化运行期间，用于优化问题的候选解的群体已经过早地收敛。至少部分地基于元启发式优化运行的分析来确定群体过早收敛的原因。至少部分地基于过早收敛的原因之一和元启发式优化运行的历史来选择多种灾难性策略的第一大灾难策略。至少在一定程度上，基于第一次灾难性的战略模拟灾难。

4. 发明授权

US08768872B2 Performing constraint compliant crossovers in population-based optimization 有权
标题翻译：在基于人群的优化中执行约束兼容交叉
公开(公告)号：US08768872B2
公开(公告)日：2014-07-01
申请号：US13868762
申请日：2013-04-23
申请人： International Business Machines Corporation
发明人： Jason F. Cantin
IPC分类号： G06N3/12
CPC分类号： G06N3/086 , G06N3/126
摘要： An example system and process with some operations that include determining a plurality of constraint compliant values and determining that a candidate solution, which was created from two or more of a plurality of candidate solutions via a crossover operation, fails to comply with a constraint condition for an optimization problem, wherein the two or more of the plurality of candidate solutions comply with the constraint condition. In some examples, the operations further include assigning a value from the plurality of constraint compliant values to a constrained variable of the candidate solution in response to the determining that the candidate solution fails to comply with the constraint condition, wherein the value assigned from the plurality of constraint compliant values is randomly selected from the plurality of constraint compliant values, and wherein the at least one constrained variable is constrained to comply with the constraint condition.
摘要翻译：具有一些操作的示例性系统和过程包括确定多个约束兼容值并且确定通过交叉操作从多个候选解决方案中的两个或更多个创建的候选解决方案不符合约束条件优化问题，其中所述多个候选解中的两个或多个符合约束条件。在一些示例中，所述操作还包括响应于确定所述候选解决方案不符合所述约束条件，将来自所述多个约束约束值的值分配给所述候选解的约束变量，其中，从所述多个从所述多个约束符合值中随机选择约束约束值，并且其中所述至少一个约束变量被约束以符合所述约束条件。

5. 发明授权

US10896372B2 Speculative asynchronous sub-population evolutionary computing 有权
公开(公告)号：US10896372B2
公开(公告)日：2021-01-19
申请号：US16430131
申请日：2019-06-03
申请人： International Business Machines Corporation
发明人： Jason F. Cantin
IPC分类号： G06N3/12 , G06N20/00
摘要： A tool computes fitness values for a first generation of a first sub-population of a plurality of sub-populations. A population of candidate solutions for an optimization problem was previously divided into the plurality of sub-populations. The population of candidate solutions was created for an iterative computing process in accordance with an evolutionary algorithm to identify a most fit candidate solution for the optimization problem. The tool determines a speculative ranking of the first generation of the first sub-population prior to the fitness values being computed for all candidate solutions in the first generation of the first sub-population. The tool generates a next generation of the first sub-population based, at least in part, on the speculative ranking prior to completion of computation of the fitness values for the first generation of the first sub-population.

6. 发明申请

US20160140441A1 GUIDING METAHEURISTIC TO SEARCH FOR BEST OF WORST 有权
公开(公告)号：US20160140441A1
公开(公告)日：2016-05-19
申请号：US15003300
申请日：2016-01-21
申请人： International Business Machines Corporation
发明人： Jason F. Cantin , Michael A. Cracraft
IPC分类号： G06N5/02 , G06F17/30
CPC分类号： G06N5/02 , G06F17/30424 , G06N3/126
摘要： Figures of merit by actual design parameters are tracked over iterations for candidate solutions that include both actual design parameters and actual context parameters. Instead of returning a current iteration figure of merit, a worst observed figure of merit for a set of actual design parameters is returned as the figure of merit for a candidate solution. Since the candidate solution includes both actual design parameters and actual context parameters and the worst observed figures of merit are tracked by actual design parameters, the figure of merit for a set of design parameters will be the worst of the observed worst case scenarios as defined by the actual context parameters over a run of a metaheuristic optimizer.

7. 发明申请

US20150046380A1 GUIDING METAHEURISTIC TO SEARCH FOR BEST OF WORST 有权
标题翻译：指导元素搜索最好的
公开(公告)号：US20150046380A1
公开(公告)日：2015-02-12
申请号：US14041438
申请日：2013-09-30
申请人： International Business Machines Corporation
发明人： Jason F. Cantin , Michael A. Cracraft
IPC分类号： G06N99/00
CPC分类号： G06N5/02 , G06F17/30424 , G06N3/126
摘要： Figures of merit by actual design parameters are tracked over iterations for candidate solutions that include both actual design parameters and actual context parameters. Instead of returning a current iteration figure of merit, a worst observed figure of merit for a set of actual design parameters is returned as the figure of merit for a candidate solution. Since the candidate solution includes both actual design parameters and actual context parameters and the worst observed figures of merit are tracked by actual design parameters, the figure of merit for a set of design parameters will be the worst of the observed worst case scenarios as defined by the actual context parameters over a run of a metaheuristic optimizer.
摘要翻译：根据实际设计参数的实际设计参数和实际上下文参数的候选解决方案的迭代跟踪实际设计参数的数据。不是返回当前的迭代品质因数，而是返回一组实际设计参数中最差的品质因数作为候选解决方案的品质因数。由于候选解决方案包括实际设计参数和实际上下文参数，并且通过实际设计参数跟踪最差的观察到的品质因数，一组设计参数的品质因数将是最差的观察到的最坏情况，如在元启发优化器的运行中的实际上下文参数。

8. 发明申请

US20140344199A1 CONTROLLING QUARANTINING AND BIASING IN CATACLYSMS FOR OPTIMIZATION SIMULATIONS 有权
标题翻译：控制优化模拟中的分类和偏差
公开(公告)号：US20140344199A1
公开(公告)日：2014-11-20
申请号：US14452006
申请日：2014-08-05
申请人： International Business Machines Corporation
发明人： Jason F. Cantin
IPC分类号： G06N99/00 , G06N7/00
CPC分类号： G06N99/005 , G06N3/086 , G06N3/126 , G06N7/00
摘要： Some examples are directed to selecting at least one candidate solution from a first plurality of candidate solutions that has converged on a suboptimal solution during a computer simulation. The computer simulation tests fitness of the first plurality of candidate solutions for an optimization problem. Some examples are further direct to storing a copy of the at least one candidate solution, performing a cataclysm on the first plurality of candidate solutions, and generating a second plurality of candidate solutions. Some examples are further direct to integrating the copy of the at least one candidate solution into the second plurality of candidate solutions after performing of one or more additional computer simulations that test the fitness of the second plurality of candidate solutions for the optimization problem.
摘要翻译：一些示例涉及从在计算机模拟期间收敛于次优解的第一多个候选解中选择至少一个候选解。计算机模拟测试用于优化问题的第一多个候选解的适应性。一些示例进一步直接存储至少一个候选解决方案的副本，在第一多个候选解决方案上执行灾难，以及生成第二多个候选解决方案。一些示例进一步直接在执行测试第二多个候选解决方案对于优化问题的适应度的一个或多个附加计算机模拟之后将至少一个候选解决方案的副本集成到第二多个候选解决方案中。

9. 发明授权

US08775339B2 Generating constraint-compliant populations in population-based optimization 失效
标题翻译：在基于人群的优化中生成约束约束的群体
公开(公告)号：US08775339B2
公开(公告)日：2014-07-08
申请号：US13867570
申请日：2013-04-22
申请人： International Business Machines Corporation
发明人： Jason F. Cantin , Sameh S. Sharkawi
IPC分类号： G06N3/12
CPC分类号： G06N99/005 , G06N3/126
摘要： An example system and process where some operations include determining that a plurality of values satisfy one or more constraint conditions for an optimization problem. The operations further include randomly selecting a set of one or more values from the plurality of values after determining that the plurality of values satisfy the one or more constraint conditions. The operations further include including the set of one or more values in a candidate solution for the optimization problem. The including the set of one or more values in the candidate solution causes the candidate solution to comply with the one or more constraint conditions for the optimization problem prior to running a computer based simulation for the optimization problem.
摘要翻译：一些示例系统和过程，其中一些操作包括确定多个值满足用于优化问题的一个或多个约束条件。操作还包括在确定多个值满足一个或多个约束条件之后，从多个值中随机选择一组或多个值。这些操作还包括在优化问题的候选解决方案中包括一个或多个值的集合。在候选解决方案中包括一个或多个值的集合使得候选解决方案在针对优化问题运行基于计算机的仿真之前符合优化问题的一个或多个约束条件。

10. 发明申请

US20130238537A1 GENERATING CONSTRAINT-COMPLIANT POPULATIONS IN POPULATION-BASED OPTIMIZATION 失效
标题翻译：在人口优化中产生约束条件符合人口
公开(公告)号：US20130238537A1
公开(公告)日：2013-09-12
申请号：US13867570
申请日：2013-04-22
申请人： INTERNATIONAL BUSINESS MACHINES CORPORATION
发明人： Jason F. Cantin , Sameh S. Sharkawi
IPC分类号： G06N99/00
CPC分类号： G06N99/005 , G06N3/126
摘要： An example system and process where some operations include determining that a plurality of values satisfy one or more constraint conditions for an optimization problem. The operations further include randomly selecting a set of one or more values from the plurality of values after determining that the plurality of values satisfy the one or more constraint conditions. The operations further include including the set of one or more values in a candidate solution for the optimization problem. The including the set of one or more values in the candidate solution causes the candidate solution to comply with the one or more constraint conditions for the optimization problem prior to running a computer based simulation for the optimization problem.
摘要翻译：一些示例系统和过程，其中一些操作包括确定多个值满足用于优化问题的一个或多个约束条件。操作还包括在确定多个值满足一个或多个约束条件之后，从多个值中随机选择一组或多个值。这些操作还包括在优化问题的候选解决方案中包括一个或多个值的集合。在候选解决方案中包括一个或多个值的集合使得候选解决方案在针对优化问题运行基于计算机的仿真之前符合优化问题的一个或多个约束条件。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式