Methods and systems for applying genetic operators to determine system conditions
원문보기
IPC분류정보
국가/구분
United States(US) Patent
등록
국제특허분류(IPC7판)
G06F-015/18
G06N-003/00
G06N-003/02
출원번호
US-0903621
(2004-07-30)
등록번호
US-7333960
(2008-02-19)
발명자
/ 주소
Bonabeau,Eric
Anderson,Carl
Scott,John M.
Budynek,Julien
Malinchik,Sergey
출원인 / 주소
Icosystem Corporation
대리인 / 주소
Foley Hoag LLP
인용정보
피인용 횟수 :
10인용 특허 :
60
초록▼
Disclosed are methods, systems, and/or processor program products that include generating a population of genotypes, the genotypes based on at least one stimulus to a system, measuring at least one response of the system upon providing the population of genotypes to at least one model of the system,
Disclosed are methods, systems, and/or processor program products that include generating a population of genotypes, the genotypes based on at least one stimulus to a system, measuring at least one response of the system upon providing the population of genotypes to at least one model of the system, and, based on the measured at least one response of the system, performing at least one of: (a) applying at least one genetic operator to at least some of the population of genotypes, and iteratively returning to generating a population of genotypes, and (b) associating a condition of the system with at least one of the population of genotypes.
대표청구항▼
What is claimed is: 1. In a computer system having at least one user interface including at least one output device and at least one input device, a method for determining a vulnerability of a system external to the computer system, comprising: a) receiving through at least one of the at least one
What is claimed is: 1. In a computer system having at least one user interface including at least one output device and at least one input device, a method for determining a vulnerability of a system external to the computer system, comprising: a) receiving through at least one of the at least one input devices input with respect to a plurality of parameters relating to the external system; b) based upon the input received, generating in the computer system a population of genotypes, the genotypes based on at least one stimulus to the external system, c) measuring at least one response of the external system upon providing the population of genotypes to at least one model of the external system, d) based on the measured at least one response of the external system not revealing a vulnerability of the external system, applying at least one genetic operator to at least some of the population of genotypes, and e) based on the measured at least one response of the external system revealing a vulnerability of the external system, associating the said vulnerability of the external system with at least one of the population of genotypes, and causing the said vulnerability to be presented to at least one user through at least one of the at least one output devices. 2. A method according to claim 1, where applying at least one genetic operator includes applying at least one of: selection, crossover, mutation, deletion, diversity injection, and elitism. 3. A method according to claim 1, where applying at least one genetic operator includes implementing elitism by: through at least one of the at least one output devices, presenting at least two graphical representations to at least one of the at least one users, each of the at least two graphical representations associated with at least one genotype in the population and the at least one of the measured responses, through at least one of the at least one input devices, receiving a selection of at least one of the graphical representations from at least one of the at least one users, and, identifying at least one genotype associated with the at least one selected graphical representation, and returning to generating a population of genotypes including the identified at least one genotype. 4. A method according to claim 1, where applying at least one genetic operator includes implementing elitism by: comparing the measured at least one response to a measure, and, based on the comparison, identifying at least one genotype, and, returning to generating a population of genotypes including the identified at least one genotype. 5. A method according to claim 1, where based on the measured at least one response of the external system revealing a vulnerability of the external system, associating the said vulnerability of the external system with at least one of the population of genotypes includes: comparing the measured at least one response to at least one threshold, and, determining the vulnerability based on the comparison. 6. A method according to claim 1, where measuring at least one response of the external system includes comparing the measured at least one response to a metric. 7. A method according to claim 1, where measuring at least one response of the external system includes comparing the measured at least one response to at least one of a fitness function and an objective function. 8. A method according to claim 1, where measuring at least one response of the external system includes: determining that an objective function is mathematically unexpressed, through at least one of the at least one output devices, presenting data based on the measured at least one response of the external system to at least one of the at least one users, and, through at least one of the at least one input devices, receiving at least one input from the at least one of the at least one users, the at least one input based on the at least one of the at least one users' evaluation of the presented data. 9. A method according to claim 8, where the at least one of the at least one users input includes at least one of: a rank of the measured at least one response, a rating of the measured at least one response, one or more fitness values, a selection of the measured at least one response, a selection of a feature of the measured at least one response, a termination of the method, an identification of parents for a genetic algorithm, at least one constraint, a modification of at least one constraint, a modification of at least one genetic operator, and a specification of at least one genetic operator. 10. A method according to claim 8, where the method is terminated based on the at least one of the at least one users input. 11. A method according to claim 1, where measuring at least one response of the external system includes at least one of: through at least one of the at least one output devices, presenting data to at least one user based on the measured at least one response in parallel, and through at least one of the at least one output devices, presenting data to at least one user based on the measured at least one response in sequential order. 12. A method according to claim 1, where applying at least one genetic operator includes: ranking the measured at least one response based on a comparison to a metric, and, applying the at least one genetic operator based on the ranking. 13. A method according to claim 1, where applying at least one genetic operator includes applying at least one constraint to at least one of the genotypes. 14. A method according to claim 13, where applying at least one constraint includes weighting the at least one constraint. 15. A method according to claim 1, where the external system vulnerability includes at least one of: at least one external system error, at least one external system defect, at least one external system loophole, and at least one external system weakness. 16. A computer-readable medium having computer-readable instructions stored thereon which, as a result of being executed in a computer system having at least one user interface including at lest one output device and at least one input device, instruct the computer system to perform a method, comprising: a) receiving through at least one of the at least one input devices input with respect to a plurality of parameters relating to the external system; b) based upon the input received, generating in the computer system a population of genotypes, the genotypes based on at least one stimulus to the external system, c) measuring at least one response of the external system upon providing the population of genotypes to at least one model of the external system, d) based on the measured at least one response of the external system not revealing a vulnerability of the external system, applying at least one genetic operator to at least some of the population of genotypes, and e) based on the measured at least one response of the external system revealing a vulnerability of the external system, associating the said vulnerability of the external system with at least one of the population of genotypes, and causing the said vulnerability to be presented to at least one user through at least one of the at least one output devices. 17. A medium according to claim 16, where applying at least one genetic operator includes applying at least one of: selection, crossover, mutation, deletion, diversity injection, and elitism. 18. A medium according to claim 16, where applying at least one genetic operator includes implementing elitism by: through at least one of the at least one output devices, presenting at least two graphical representations to at least one of the at least one users, each of the at least two graphical representations associated with at least one genotype in the population and the at least one of the measured responses, through at least one of the at least one input devices, receiving a selection of at least one of the graphical representations from at least one of the at least one users, and, identifying at least one genotype associated with the at least one selected graphical representation, and returning to generating a population of genotypes including the identified at least one genotype. 19. A medium according to claim 16, where applying at least one genetic operator includes implementing elitism by: comparing the measured at least one response to a measure, and, based on the comparison, identifying at least one genotype, and, returning to generating a population of genotypes including the identified at least one genotype. 20. A medium according to claim 16, where based on the measured at least one response of the external system revealing a vulnerability of the external system, associating the said vulnerability of the external system with at least one of the population of genotypes includes: comparing the measured at least one response to at least one threshold, and, determining the vulnerability based on the comparison. 21. A medium according to claim 16, where measuring at least one response of the external system includes comparing the measured at least one response to a metric. 22. A medium according to claim 16, where measuring at least one response of the external system includes comparing the measured at least one response to at least one of a fitness function and an objective function. 23. A medium according to claim 16, where measuring at least one response of the external system includes: determining that an objective function is mathematically unexpressed, through at least one of the at least one output devices, presenting data based on the measured at least one response of the external system to at least one of the at least one users, and, through at least one of the at least one input devices, receiving at least one input from the at least one of the at least one users, the at least one input based on the at least one of the at least one users' evaluation of the presented data. 24. A medium according to claim 23, where the at least one of the at least one users input includes at least one of: a rank of the measured at least one response, a rating of the measured at least one response, one or more fitness values, a selection of the measured at least one response, a selection of a feature of the measured at least one response, a termination of the method, an identification of parents for a genetic algorithm, at least one constraint, a modification of at least one constraint, a modification of at least one genetic operator, and a specification of at least one genetic operator. 25. A medium according to claim 23, where the method is terminated based on the at least one of the at least one users input. 26. A medium according to claim 16, where measuring at least one response of the external system includes at least one of: through at least one of the at least one output devices, presenting data to at least one user based on the measured at least one response in parallel, and through at least one of the at least one input devices, presenting data to at least one user based on the measured at least one response in sequential order. 27. A medium according to claim 16, where applying at least one genetic operator includes: ranking the measured at least one response based on a comparison to a metric, and, applying the at least one genetic operator based on the ranking. 28. A medium according to claim 16, where applying at least one genetic operator includes applying at least one constraint to at least one of the genotypes. 29. A medium according to claim 28, where applying at least one constraint includes weighting the at least one constraint. 30. A medium according to claim 16, where the external system vulnerability includes at least one of: at least one external system error, at least one external system defect, at least one external system loophole, and at least one external system weakness.
연구과제 타임라인
LOADING...
LOADING...
LOADING...
LOADING...
LOADING...
이 특허에 인용된 특허 (60)
Lyle, Ryan T.; Waugh, David C.; Dulaney, James W.; Andress, Jeffrey D., Adaptive index reference position qualification.
Paulo S. Tubel ; Lynn B. Hales ; Randy A. Ynchausti ; Donald G. Foot, Jr., Application of adaptive object-oriented optimization software to an automatic optimization oilfield hydrocarbon production management system.
Choi, Lawrence J.; Kuenne, Christopher B.; Holstein, II, Kurt E., Computer-assisted systems and methods for determining effectiveness of survey question.
Jeffrey J. Garside ; Stephen Monfre ; Barry C. Elliott ; Timothy L. Ruchti ; Glenn Aaron Kees ; Frank S. Grochocki, Fiber optic illumination and detection patterns, shapes, and locations for use in spectroscopic analysis.
Shackleford J. Barry,JPX ; Okushi Etsuko,JPX ; Yasuda Mitsuhiro,JPX ; Iwamoto Takashi,JPX, Genetic algorithm machine and its production method, and method for executing a genetic algorithm.
McCann Paul H. ; Alose Gary L. ; Chavez Javier E. ; Dawson Scott M. ; Brayton Robert S. ; Hiles Paul E., Method and apparatus for an incremental editor technology.
Choi, Lawrence J.; Kuenne, Christopher B.; Holstein, II, Kurt E.; Cross, Henry Andrew; Tang, George; Bansal, Chetna; Whitney, Jason R.; Babbitt, Joshua D., Method and system for clustering optimization and applications.
Koza John R. (25372 La Rena La. Los Altos Hills CA 94022), Non-linear genetic algorithms for solving problems by finding a fit composition of functions.
Ulyanov, Sergei V.; Panfilov, Sergei; Takahashi, Kazuki, System and method for nonlinear dynamic control based on soft computing with discrete constraints.
Elad Joseph B. (Claymont DE) Johnson Apperson H. (Wilmington DE) Kramer Laurence A. (North East MD) Kirk Jeffrey C. (Newtown Square PA) Philips Irene H. (New Castle DE) Zickus Susan M. (Wilmington DE, System and method for representing and solving numeric and symbolic problems.
Elad Joseph B. (Claymont DE) Johnson Apperson H. (Wilmington DE) Kramer Laurence A. (North East MD) Kirk Jeffrey C. (Newtown Square PA) Philips Irene H. (New Castle DE) Zickus Susan M. (Wilmington DE, System and method for representing and solving numeric and symbolic problems.
Funes, Pablo; Popovici, Elena; Gaudiano, Paolo; Buchsbaum, Daphna; Garagic, Denis; Ecemis, M. Ihsan; Bingham, Chris; Bonabeau, Eric, Method and system for fast, generic, online and offline, multi-source text analysis and visualization.
Bonabeau, Eric; Anderson, Carl; Scott, John M.; Budynek, Julien; Malinchik, Sergey, Methods and systems for applying genetic operators to determine system conditions.
Bonabeau, Eric; Anderson, Carl; Scott, John M.; Budynek, Julien; Malinchik, Sergey, Methods and systems for applying genetic operators to determine system conditions.
Bonabeau, Eric; Anderson, Carl; Scott, John M.; Budynek, Julien; Malinchik, Sergey, Methods and systems for applying genetic operators to determine systems conditions.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.