Methods and systems for applying genetic operators to determine systems conditions
원문보기
IPC분류정보
국가/구분
United States(US) Patent
등록
국제특허분류(IPC7판)
G06F-015/18
G06N-003/00
G06N-003/06
출원번호
US-0014215
(2011-01-26)
등록번호
US-8117140
(2012-02-14)
발명자
/ 주소
Bonabeau, Eric
Anderson, Carl
Scott, John M.
Budynek, Julien
Malinchik, Sergey
출원인 / 주소
Icosystem Corporation
대리인 / 주소
Morse, Barnes-Brown & Pendleton, P.C.
인용정보
피인용 횟수 :
1인용 특허 :
139
초록▼
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.
대표청구항▼
1. In a computer system having at least one processor and at least one user interface including at least one output device, a method for determining a vulnerability of a subject computer system, comprising a) generating in at least one processor an initial population of genotypes, wherein each indiv
1. In a computer system having at least one processor and at least one user interface including at least one output device, a method for determining a vulnerability of a subject computer system, comprising a) generating in at least one processor an initial population of genotypes, wherein each individual in the population is a script which comprises a sequence of commands to be executed in the subject computer system,b) for each individual in the population, determining in at least one processor a response of the subject computer system to the individual upon providing the individual to at least one model of the subject computer system,c) for each said response of the subject computer system, determining in at least one processor an efficiency of the individual which generated said response based upon said response,d) based on at least one individual in the population having an efficiency which reveals a vulnerability of the subject computer system, presenting data related to the said individual to at least one user through at least one output device, ande) based on no individual in the population having an efficiency which reveals a vulnerability of the subject computer system, in at least one processor applying at least one genetic operator to at least one of the population of genotypes to obtain a further population of genotypes, and repeating step b). 2. The method of claim 1, further comprising determining if the said response has revealed a vulnerability of the subject computer system by comparing the said response to at least one of a fitness function and an objective function. 3. The method of claim 1, further comprising determining if the said response has revealed a vulnerability of the subject computer system by presenting the said response to a user through at least one output device, and receiving input from the said user through at least one input device. 4. The method of claim 1, further comprising, through at least one output device, presenting information with respect to at least one response to at least one user andthrough at least one input device, receiving information from the said at least one user, the information based on the said user's evaluation of the presented information,wherein the said received information includes at least one of: a rank of the at least one response, a rating of the at least one response, one or more fitness values, a selection of the at least one response, a selection of a feature of the 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. 5. The method of claim 4, further comprising terminating the method based on the received information. 6. The method of claim 1, wherein applying at least one genetic operator comprises applying at least one of: crossover, mutation, subtraction, diversity injection, elitism. 7. The method of claim 1, wherein applying at least one genetic operator comprises implementing elitism by: through at least one output device, presenting at least two graphical representations to at least one user, each of the at least two graphical representations associated with at least one genotype in the population and at least one of the responses,through at least one input device, receiving a selection of at least one of the graphical representations from at least one user,identifying at least one genotype associated with the at least one selected graphical representation, andreturning to generating a population of genotypes including the identified at least one genotype. 8. The method of claim 1, wherein applying at least one genetic operator comprises implementing elitism by: comparing the at least one response to a measure,based on the comparison, identifying at least one genotype, and,returning to generating a population of genotypes including the identified at least one genotype. 9. 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 processor and at least one user interface including at least one output device, instruct the computer system to perform a method, comprising: a) generating in at least one processor an initial population of genotypes, wherein each individual in the population is a script which comprises a sequence of commands to be executed in the subject computer system,b) for each individual in the population, determining in at least one processor a response of the subject computer system to the individual upon providing the individual to at least one model of the subject computer system,c) for each said response of the subject computer system, determining in at least one processor an efficiency of the individual which generated said response based upon said response,d) based on at least one individual in the population having an efficiency which reveals a vulnerability of the subject computer system, presenting data related to the said individual to at least one user through at least one output device, ande) based on no individual in the population having an efficiency which reveals a vulnerability of the subject computer system, in at least one processor applying at least one genetic operator to at least one of the population of genotypes to obtain a further population of genotypes, and repeating step b). 10. The computer-readable medium of claim 9, wherein the computer-readable instructions stored thereon as a result of being executed instruct the computer system to determine if the said response has revealed a vulnerability of the subject computer system by comparing the said response to at least one of a fitness function and an objective function. 11. The computer-readable medium of claim 9, wherein the computer-readable instructions stored thereon as a result of being executed instruct the computer system to determine if the said response has revealed a vulnerability of the subject computer system by presenting the said response to a user through at least one output device, and receiving input from the said user through at least one input device. 12. The computer-readable medium of claim 9, wherein the computer-readable instructions stored thereon as a result of being executed instruct the computer system to through at least one output device, present information with respect to at least one response to at least one user andthrough at least one input device, receive information from the said at least one user, the information based on the said user's evaluation of the presented information,wherein the said received information includes at least one of: a rank of the at least one response, a rating of the at least one response, one or more fitness values, a selection of the at least one response, a selection of a feature of the 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. 13. The computer-readable medium of claim 12, wherein the computer-readable instructions stored thereon as a result of being executed instruct the computer system to terminate the method based on the received information. 14. The computer-readable medium of claim 9, wherein applying at least one genetic operator comprises applying at least one of: crossover, mutation, subtraction, diversity injection, elitism. 15. The computer-readable medium of claim 9, wherein applying at least one genetic operator comprises implementing elitism by: through at least one output device, presenting at least two graphical representations to at least one user, each of the at least two graphical representations associated with at least one genotype in the population and at least one of the responses,through at least one input device, receiving a selection of at least one of the graphical representations from at least one user,identifying at least one genotype associated with the at least one selected graphical representation, andreturning to generating a population of genotypes including the identified at least one genotype. 16. The computer-readable medium of claim 9, wherein applying at least one genetic operator comprises implementing elitism by: comparing the at least one response to a measure,based on the comparison, identifying at least one genotype, and,returning to generating a population of genotypes including the identified at least one genotype.
연구과제 타임라인
LOADING...
LOADING...
LOADING...
LOADING...
LOADING...
이 특허에 인용된 특허 (139)
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.
Merat Francis L. (University Heights OH) Roumina Kavous (Westlake OH) Ruegsegger Steven M. (Centerville OH) Delvalle Robert B. (Cleveland Heights OH), Automated process planning for quality control inspection.
Datta,Deepshikha; Wang,Pin; Carrico,Isaac; Mayo,Stephen L.; Tirrell,David, Computational method for designing enzymes for incorporation of non natural amino acids into proteins.
Choi, Lawrence J.; Kuenne, Christopher B.; Holstein, II, Kurt E., Computer-assisted systems and methods for determining effectiveness of survey question.
Kaji, Hirotaka; Yamaguchi, Masashi; Harada, Hiroshi; Matsushita, Yukio, Control system of optimizing the function of machine assembly using GA-Fuzzy inference.
Richardson,Matthew R.; Ragno,Robert J., Dynamically updated search results based upon continuously-evolving search query that is based at least in part upon phrase suggestion, search engine uses previous result sets performing additional search tasks.
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.
Gounares Alexander G. ; Spady Stephen W., Method and apparatus for adaptively solving sequential problems in a target system utilizing evolutionary computation techniques.
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.
Steitz, Thomas A.; Moore, Peter B.; Ippolito, Joseph A.; Ban, Nenad; Nissen, Poul; Hansen, Jeffrey L., Method of identifying molecules that bind to the large ribosomal subunit.
Frost W. Alan (Haddon House ; 2-4 Fitzroy St. London GB2 WIP 5ADE), Method of measuring and evaluating consumer response for the development of consumer products.
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.
Steitz, Thomas A.; Moore, Peter B.; Ban, Nenad; Nissen, Poul; Hansen, Jeffrey; Ippolito, Joseph A., Modulators of ribosomal function and identification thereof.
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.
Koza John R. (25372 La Rena La. Los Altos Hills CA 94022) Rice James P. (Redwood City CA), Non-linear genetic process for use with plural co-evolving populations.
Linda Nolan Keyes ; Stephen Kohl Doberstein ; Andrew Roy Buchman ; Bindu Priya Reddy ; David Andrew Ruddy, Nucleic acids and proteins of D. melanogaster insulin-like genes and uses thereof.
Katsof Barry (176 Highfield Ave. Town of Mount Royal ; Quebec CAX H3P 1C8) Waxman Ronald G. (73 Manuel Drive Dollard-des-Ormeaux ; Quebec CAX) Matlin Joel (3922 Chesswood Drive Downsview ; Ontario CA, System and method for forecasting bank traffic and scheduling work assignments for bank personnel.
Schuetze, Hinrich; Chen, Francine R.; Pirolli, Peter L.; Pitkow, James E.; Chi, Ed H.; Li, Jun, System and method for identifying similarities among objects in a collection.
Swathibabu Gabbita ; Brandon Goldfedder ; Casey K. Hopson ; Robert E. Park ; Dennis Troup, System and method for managing the workflow for processing service orders among a variety of organizations within a telecommunications company.
Ulyanov, Sergei V.; Panfilov, Sergei; Takahashi, Kazuki, System and method for nonlinear dynamic control based on soft computing with discrete constraints.
Gabbita, Swathibabu; Goldfedder, Brandon; Hopson, Casey K.; Troup, Dennis; Park, Robert E., System and method for processing and tracking telecommunications service orders.
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.
Subbu, Raj; Sanderson, Arthur; Graves, Robert, System and method for time-efficient distributed search and decision-making using cooperative co-evolutionary algorithms executing in a distributed multi-agent architecture.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.