Controlling quarantining and biasing in cataclysms for optimization simulations
원문보기
IPC분류정보
국가/구분
United States(US) Patent
등록
국제특허분류(IPC7판)
G06N-099/00
G06N-003/12
G06N-007/00
G06N-003/08
출원번호
US-0452006
(2014-08-05)
등록번호
US-9058564
(2015-06-16)
발명자
/ 주소
Cantin, Jason F.
출원인 / 주소
International Business Machines Corporation
대리인 / 주소
DeLizio Law, PLLC
인용정보
피인용 횟수 :
0인용 특허 :
50
초록▼
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 prob
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.
대표청구항▼
1. A method for modifying candidate solutions of an optimization problem, the method comprising: selecting at least one candidate solution from a first plurality of candidate solutions, wherein the first plurality of candidate solutions has converged on a suboptimal solution during a computer simula
1. A method for modifying candidate solutions of an optimization problem, the method comprising: selecting at least one candidate solution from a first plurality of candidate solutions, wherein the first plurality of candidate solutions has converged on a suboptimal solution during a computer simulation that tests fitness of the first plurality of candidate solutions for the optimization problem;storing a copy of the at least one candidate solution;performing a cataclysm on the first plurality of candidate solutions;generating a second plurality of candidate solutions; andafter one or more additional computer simulations that test the fitness of the second plurality of candidate solutions for the optimization problem, integrating the copy of the at least one candidate solution into the second plurality of candidate solutions. 2. The method of claim 1 further comprising: quarantining the copy of the at least one candidate solution from the cataclysm and from the one or more additional computer simulations that test the fitness of the second plurality of candidate solutions for the optimization problem. 3. The method of claim 1 further comprising: integrating the copy of the at least one candidate solution into the second plurality of candidate solutions before the second plurality of candidate solutions converges on an additional suboptimal solution. 4. The method of claim 1 further comprising: performing the one or more additional computer simulations until an optimization criterion has been satisfied for the second plurality of candidate solutions. 5. The method of claim 4, wherein the optimization criterion comprises a number of generations of optimizations of a population-based optimization algorithm, and further comprising computing the number of generations of the optimizations of the population-based optimization algorithm for the second plurality of candidate solutions. 6. The method of claim 5, wherein the number of generations of the optimizations of the population-based optimization algorithm is greater than 1 generation and less than approximately 10 generations. 7. The method of claim 4, wherein the optimization criterion is a pre-specified time period. 8. The method of claim 1 further comprising: associating a mark with the copy of the at least one candidate solution; andrestricting the copy of the at least one candidate solution from interacting with the second plurality of candidate solutions based on the detecting the mark. 9. The method of claim 1, wherein the copy of the at least one candidate solution comprises at least one of a plurality of bit strings, and further comprising generating the second plurality of candidate solutions using an inverted vector of probabilities, wherein the inverted vector of probabilities specifies an inverted bias for bit values in the at least one of the plurality of bit strings. 10. The method of claim 9, wherein the generating the second plurality of candidate solutions comprises: converting random numbers to bit values of either 1 or 0 using the inverted vector of probabilities; andinserting the bit values of either 1 or 0 into bit strings for the second plurality of candidate solutions. 11. An apparatus comprising: a processing unit; anda computer readable storage medium configured to store instructions which, when executed by the processing unit, perform one or more operations to select at least one candidate solution from a first plurality of candidate solutions, wherein the first plurality of candidate solutions has converged on a suboptimal solution during a computer simulation that tests fitness of the first plurality of candidate solutions for the optimization problem,store a copy of the at least one candidate solution,perform a cataclysm on the first plurality of candidate solutions,generate a second plurality of candidate solutions, andintegrate the copy of the at least one candidate solution into the second plurality of candidate solutions after performance of one or more additional computer simulations that test the fitness of the second plurality of candidate solutions for the optimization problem. 12. The apparatus of claim 11, wherein the computer readable storage medium is configured to store instructions which, when executed by the processing unit, perform one or more additional operations to quarantine the copy of the at least one candidate solution from the cataclysm and from the one or more additional computer simulations that test the fitness of the second plurality of candidate solutions for the optimization problem. 13. The apparatus of claim 11, wherein the computer readable storage medium is configured to store instructions which, when executed by the processing unit, perform one or more operations to integrate the copy of the at least one candidate solution into the second plurality of candidate solutions before the second plurality of candidate solutions converges on an additional suboptimal solution. 14. The apparatus of claim 11, wherein the computer readable storage medium is configured to store instructions which, when executed by the processing unit, perform one or more operations to perform the one or more additional computer simulations until an optimization criterion has been satisfied for the second plurality of candidate solutions. 15. The apparatus of claim 14, wherein the optimization criterion comprises a number of generations of optimizations of a population-based optimization algorithm, and wherein the computer readable storage medium is configured to store instructions which, when executed by the processing unit, perform one or more operations to compute the number of generations of the optimizations of the population-based optimization algorithm for the second plurality of candidate solutions. 16. The apparatus of claim 15, wherein the number of generations of the optimizations of the population-based optimization algorithm is greater than 1 generation and less than approximately 10 generations. 17. The apparatus of claim 14, wherein the optimization criterion is a pre-specified time period. 18. A computer program product for modifying candidate solutions of an optimization problem, the computer program product comprising: a non-transitory computer readable storage medium having computer readable program code embodied therewith, the computer readable program code configured to select at least one candidate solution from a first plurality of candidate solutions, wherein the first plurality of candidate solutions has converged on a suboptimal solution during a computer simulation that tests fitness of the first plurality of candidate solutions for the optimization problem, store a copy of the at least one candidate solution, perform a cataclysm on the first plurality of candidate solutions,quarantine the copy of the at least one candidate solution from the cataclysm, generate a second plurality of candidate solutions, after the cataclysm is performed, perform one or more additional computer simulations that test the fitness of the second plurality of candidate solutions for the optimization problem, andintegrate the copy of the at least one candidate solution into the second plurality of candidate solutions after performance of the one or more additional computer simulations. 19. The computer program product of claim 18, wherein the copy of the at least one candidate solution comprises at least one of a plurality of bit strings, and wherein the computer readable storage medium has computer readable program code embodied therewith, the computer readable program code configured to generate the second plurality of candidate solutions using an inverted vector of probabilities, wherein the inverted vector of probabilities specifies an inverted bias for bit values in the at least one of the plurality of bit strings. 20. The computer program product of claim 19, wherein the computer readable storage medium has computer readable program code embodied therewith, the computer readable program code configured to: convert random numbers to bit values of either 1 or 0 using the inverted vector of probabilities; andinsert the bit values of either 1 or 0 into bit strings for the second plurality of candidate solutions.
Carter, Frederick H.; Langley, Steven C.; Wallace, Mark T.; Meredith, Jeffrey T.; Butterworth, Paul E., Apparatus and method for web service message correlation.
Koza, John R.; Bennett, III, Forrest H; Andre, David; Keane, Martin A., Genetic programming problem solver with automatically defined stores loops and recursions.
Vail ; III William Banning, Method and apparatus to synthesize DNA and DNA-like molecular structures by applying electric fields to gaseous mixtures of chemical reactants containing template particulate matter.
Ulyanov,Serguei; Rizzotto,Gianguido; Kurawaki,Ichiro; Panfilov,Serguei; Ghisi,Fabio; Amato,Paolo; Porto,Massimo, Method and hardware architecture for controlling a process or for processing data based on quantum soft computing.
Bell, Jr., Robert H.; Capasso, Thomas Michael; Guthrie, Guy Lynn; Shen, Hugh; Stuecheli, Jeffrey Adam, Method and system for specualtively sending processor-issued store operations to a store queue with full signal asserted.
Bell, Jr., Robert H.; Capps, Jr., Louis Bennie; Cook, Thomas Edward; Daves, Glenn G.; Newhart, Ronald Edward; Paolini, Michael A.; Shapiro, Michael Jay, Multicore processor and method of use that adapts core functions based on workload execution.
Koza John R. (25372 La Rena La. Los Altos CA 94022) Rice James P. (Redwood City CA), Non-linear genetic process for data encoding and for solving problems using automatically defined functions.
Bell, Jr., Robert H.; Capps, Jr., Louis Bennie; Paolini, Michael A.; Shapiro, Michael Jay, Optimizing execution of single-threaded programs on a multiprocessor managed by compilation.
Koza John R. ; Andre David ; Tackett Walter Alden, Simultaneous evolution of the architecture of a multi-part program to solve a problem using architecture altering opera.
Koza John R. ; Andre David ; Tackett Walter Alden, Simultaneous evolution of the architecture of a multi-part program while solving a problem using architecture altering operations.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.