Methods and systems for interactive evolutionary computing (IEC)
원문보기
IPC분류정보
국가/구분
United States(US) Patent
등록
국제특허분류(IPC7판)
G06N-003/00
G06N-003/12
출원번호
UP-0382180
(2006-05-08)
등록번호
US-7603326
(2009-10-28)
발명자
/ 주소
Bonabeau, Eric
Anderson, Carl
Orme, Belinda
Funes, Pablo
Malinchik, Sergey
Bandte, Oliver
Sullivan, Mark
Rothermich, Joseph
출원인 / 주소
Icosystem Corporation
대리인 / 주소
Foley Hoag LLP
인용정보
피인용 횟수 :
20인용 특허 :
102
초록▼
Methods and systems for interactive evolutionary computing may include generating a set of candidate molecules based on an evolutionary scheme in which an objective function is a priori mathematically unexpressed, presenting data based on the set of candidate molecules to one or more users, receivin
Methods and systems for interactive evolutionary computing may include generating a set of candidate molecules based on an evolutionary scheme in which an objective function is a priori mathematically unexpressed, presenting data based on the set of candidate molecules to one or more users, receiving at least one input from the user(s), the input(s) based on the user(s)'s evaluation of the presented set of candidate molecules, and, based on the input(s), using at least the evolutionary scheme and the input(s) to generate an updated set of candidate molecules, and repeating the presenting and receiving.
대표청구항▼
What is claimed is: 1. In a computer system having a processor and a user interface including a display and an input device, a method of finding a molecule with at least one desired useful characteristic, comprising: generating in the processor a set of candidate molecules based on an evolutionary
What is claimed is: 1. In a computer system having a processor and a user interface including a display and an input device, a method of finding a molecule with at least one desired useful characteristic, comprising: generating in the processor a set of candidate molecules based on an evolutionary scheme in which an objective function to determine a fitness of a candidate molecule is a priori mathematically unexpressed, presenting on the display data based on the set of candidate molecules to at least one user, upon a stopping condition not being satisfied, receiving through the input device at least one input from the at least one user, the at least one input based on the at least one user's evaluation of the presented set of candidate molecules, based on the at least one input, using at least the evolutionary scheme and the at least one input to generate in the processor an updated set of candidate molecules, and repeating the presenting, receiving and generating until a stopping condition is satisfied, wherein the stopping condition is satisfied upon the molecule with the at least one desired useful characteristic being identified. 2. A method according to claim 1, where presenting data based on the set of candidate molecules includes selecting at least one candidate molecule from the set of candidate molecules to present. 3. A method according to claim 2, where selecting the at least one candidate molecule includes selecting based on at least one constraint. 4. A method according to claim 2, where selecting the at least one candidate molecule includes selecting based on at least one calculated property of the at least one candidate molecule. 5. A method according to claim 4, where selecting the at least one candidate molecule further includes selecting based on at least one calculated property of the at least one candidate molecule satisfying at least one condition. 6. A method according to claim 1, where presenting data based on the set of candidate molecules includes presenting a molecular structure of at least one candidate molecule of the set of candidate molecules. 7. A method according to claim 1, where presenting data based on the set of candidate molecules includes presenting at least one calculated property of at least one candidate molecule of the set of candidate molecules. 8. A method according to claim 7, where presenting data based on the set of candidate molecules further includes presenting at least one calculated value of at least one of an adsorption property, a distribution property, a metabolism property and an excretion property, of at least one candidate molecule of the set of candidate molecules. 9. A method according to claim 1, where the at least one user input includes at least one of: a rank of a plurality of candidate molecules in the set of candidate molecules presented, a rating of a plurality of candidate molecules in the set of candidate molecules presented, a selection of at least one candidate molecule in the set of candidate molecules presented, a modification of a structure of at least one candidate molecule in the set of candidate molecules presented, a selection of at least one feature of at least one candidate molecule in the set of candidate molecules presented, an identification of at least one parent for a genetic algorithm, at least one constraint, a modification of at least one constraint, at least one condition, a modification of at least one genetic operator, and a specification of at least one genetic operator. 10. A method according to claim 1, further comprising modifying at least one candidate molecule of the set of candidate molecules presented based on at least one input from the at least one user. 11. A method according to claim 1, where using at least the evolutionary scheme and the at least one input to generate the updated set of candidate molecules includes: generating a population based on the evolutionary scheme and the at least one user input. 12. A method according to claim 11, where using at least the evolutionary scheme and the at least one input to generate the updated set of candidate molecules further includes: applying the population to at least one data set. 13. A method according to claim 11, where using at least the evolutionary scheme and the at least one input to generate the updated set of candidate molecules further includes: generating the updated set of candidate molecules based upon at least one calculated property of at least one member of the population. 14. A method according to claim 1, where using at least the evolutionary scheme and the at least one input to generate the updated set of candidate molecules includes: based on whether at least one condition is satisfied, iteratively using the evolutionary scheme and the at least one user input to generate the updated set of candidate molecules. 15. A method according to claim 14, where the at least one condition includes a specified number of generations of the evolutionary scheme having elapsed. 16. A method according to claim 1, where using at least the evolutionary scheme and the at least one input to generate the updated set of candidate molecules includes: using a genetic operator to generate the updated set of candidate molecules. 17. A method according to claim 16, where the genetic operator includes at least one of: crossover, and mutation. 18. A method according to claim 17, where the genetic operator is applied to modify a structure of at least one candidate molecule in the set of candidate molecules. 19. A method according to claim 1, where the molecule with the at least one desired useful property is identified by a user. 20. A method according to claim 1, where the molecule with the at least one desired useful property is identified based on at least one property of at least one candidate molecule in the set of candidate molecules satisfying at least one condition. 21. A method according to claim 1, where the instructions to the computer system to perform the method are communicated to a processor over a network. 22. A method according to claim 21, where the network is a local area network. 23. A method according to claim 1, where the at least one input from the at least one user is received over a network. 24. A method according to claim 23, where the network is a local area network. 25. A method according to claim 1, where the data presented on the display is transmitted over a network. 26. A method according to claim 25, where the network is a local area network. 27. A computer-readable medium having computer-readable signals stored thereon that define instructions which, as a result of being executed in a computer system having a processor and a user interface including a display and an input device, instruct the computer system to perform a method of finding a molecule with at least one desired useful characteristic, comprising: generating in the processor a set of candidate molecules based on an evolutionary scheme in which an objective function to determine a fitness of a candidate molecule is a priori mathematically unexpressed, presenting on the display data based on the set of candidate molecules to at least one user, upon a stopping condition not being satisfied, receiving through the input device at least one input from the at least one user, the at least one input based on the at least one user's evaluation of the presented set of candidate molecules, based on the at least one input, using at least the evolutionary scheme and the at least one input to generate in the processor an updated set of candidate molecules, and repeating the presenting, receiving and generating until a stopping condition is satisfied, wherein the stopping condition is satisfied upon the molecule with the at least one desired useful characteristic being identified. 28. A computer-readable medium according to claim 27, where presenting data based on the set of candidate molecules includes selecting at least one candidate molecule from the set of candidate molecules to present. 29. A computer-readable medium according to claim 28, where selecting the at least one candidate molecule includes selecting based on at least one constraint. 30. A computer-readable medium according to claim 28, where selecting the at least one candidate molecule includes selecting based on at least one calculated property of the at least one candidate molecule. 31. A computer-readable medium according to claim 30, where selecting the at least one candidate molecule further includes selecting based on at least one calculated property of the at least one candidate molecule satisfying at least one condition. 32. A computer-readable medium according to claim 27, where presenting data based on the set of candidate molecules includes presenting a molecular structure of at least one candidate molecule of the set of candidate molecules. 33. A computer-readable medium according to claim 27, where presenting data based on the set of candidate molecules includes presenting at least one calculated property of at least one candidate molecule of the set of candidate molecules. 34. A computer-readable medium according to claim 33, where presenting data based on the set of candidate molecules further includes presenting at least one calculated value of at least one of an adsorption property, a distribution property, a metabolism property and an excretion property, of at least one candidate molecule of the set of candidate molecules. 35. A computer-readable medium according to claim 27, where the at least one user input includes at least one of: a rank of a plurality of candidate molecules in the set of candidate molecules presented, a rating of a plurality of candidate molecules in the set of candidate molecules presented, a selection of at least one candidate molecule in the set of candidate molecules presented, a modification of a structure of at least one candidate molecule in the set of candidate molecules presented, a selection of at least one feature of at least one candidate molecule in the set of candidate molecules presented, an identification of at least one parent for a genetic algorithm, at least one constraint, a modification of at least one constraint, at least one condition, a modification of at least one genetic operator, and a specification of at least one genetic operator. 36. A computer-readable medium according to claim 27, further comprising modifying at least one candidate molecule of the set of candidate molecules presented based on at least one input from the at least one user. 37. A computer-readable medium according to claim 27, where using at least the evolutionary scheme and the at least one input to generate the updated set of candidate molecules includes: generating a population based on the evolutionary scheme and the at least one user input. 38. A computer-readable medium according to claim 27, where using at least the evolutionary scheme and the at least one input to generate the updated set of candidate molecules further includes: applying the population to at least one data set. 39. A computer-readable medium according to claim 27, where using at least the evolutionary scheme and the at least one input to generate the updated set of candidate molecules further includes: generating the updated set of candidate molecules based upon at least one calculated property of at least one member of the population. 40. A computer-readable medium according to claim 27, where using at least the evolutionary scheme and the at least one input to generate the updated set of candidate molecules includes: based on whether at least one condition is satisfied, iteratively using the evolutionary scheme and the at least one user input to generate the updated set of candidate molecules. 41. A computer-readable medium according to claim 40, where the at least one condition includes a specified number of generations of the evolutionary scheme having elapsed. 42. A computer-readable medium according to claim 27, where using at least the evolutionary scheme and the at least one input to generate the updated set of candidate molecules includes: using a genetic operator to generate the updated set of candidate molecules. 43. A computer-readable medium according to claim 42, where the genetic operator includes at least one of: crossover, and mutation. 44. A computer-readable medium according to claim 43, where the genetic operator is applied to modify a structure of at least one candidate molecule in the set of candidate molecules. 45. A computer-readable medium according to claim 27, where the molecule with the at least one desired useful property is identified by a user. 46. A computer-readable medium according to claim 27, where the molecule with the at least one desired useful property is identified based on at least one property of at least one candidate molecule in the set of candidate molecules satisfying at least one condition. 47. A system of finding a molecule with at least one desired useful characteristic, comprising: at least one processor in communications with at least one display, the at least one processor having instructions for causing the at least one processor to: present on the at least one display, data based on a set of candidate molecules to at least one user, the set of candidate molecules based on an evolutionary scheme in which an objective function is a priori mathematically unexpressed, receive at least one input from the at least one user, the at least one input based on the at least one user's evaluation of the presented set of candidate molecules, and, based on the at least one user input, use at least the evolutionary scheme and the at least one input to generate an updated set of candidate molecules, and iteratively repeat the present, receive and generate instructions until a stopping condition is satisfied, wherein the stopping condition is satisfied upon the molecule with the at least one desired useful characteristic being identified. 48. A method of finding a molecule with at least one desired useful characteristic, comprising: at least one user viewing on a computer system display, data based on a set of candidate molecules, the set of candidate molecules having been generated in the computer system based on an evolutionary scheme in which an objective function to determine a fitness of a candidate molecule is a priori mathematically unexpressed, the said at least one user providing through a computer system input device, at least one input, the at least one input based on the said at least one user's evaluation of the viewed data based on the set of candidate molecules, and repeating the generating, viewing and providing until a stopping condition is satisfied. wherein the stopping condition is satisfied upon the molecule with the at least one desired useful characteristic being identified. 49. A method according to claim 48, where the data viewed relates to at least one candidate molecule which has been selected in the computer system based on at least one constraint. 50. A method according to claim 48, where the data viewed relates to at least one candidate molecule which has been selected in the computer system based on at least one calculated property of the at least one candidate molecule. 51. A method according to claim 50, where the data viewed relates to at least one candidate molecule which has been selected in the computer system based on at least one calculated property of the at least one candidate molecule satisfying at least one condition. 52. A method according to claim 48, where the data viewed includes a molecular structure of at least one candidate molecule of the set of candidate molecules. 53. A method according to claim 48, where the data viewed includes at least one property determined in the computer system of at least one candidate molecule of the set of candidate molecules. 54. A method according to claim 53, where the data viewed includes at least one value determined in the computer system of at least one of an adsorption property, a distribution property, a metabolism property and an excretion property, of at least one candidate molecule of the set of candidate molecules. 55. A method according to claim 48, where the at least one user input includes at least one of: a rank of a plurality of candidate molecules in the set of candidate molecules presented, a rating of a plurality of candidate molecules in the set of candidate molecules presented, a selection of at least one candidate molecule in the set of candidate molecules presented, a modification of a structure of at least one candidate molecule in the set of candidate molecules presented, a selection of at least one feature of at least one candidate molecule in the set of candidate molecules presented, an identification of at least one parent for a genetic algorithm, at least one constraint, a modification of at least one constraint, at least one condition, a modification of at least one genetic operator, and a specification of at least one genetic operator. 56. A method according to claim 48, where in at least one iteration of the viewing step an updated set of candidate molecules is generated in the computer system by generating a population based on the evolutionary scheme and at least one user input. 57. A method according to claim 56, where generating the updated set of candidate molecules in the computer system further includes applying the population to at least one data set. 58. A method according to claim 57, where generating the updated set of candidate molecules in the computer system further includes utilizing at least one calculated property of at least one member of the population. 59. A method according to claim 48, where generating the updated set of candidate molecules in the computer system includes, based on whether at least one condition is satisfied, iteratively using the evolutionary scheme and at least one user input to generate the updated set of candidate molecules. 60. A method according to claim 59, where the at least one condition includes a specified number of generations of the evolutionary scheme having elapsed. 61. A method according to claim 48, where generating the updated set of candidate molecules in the computer system includes using a genetic operator to generate the updated set of candidate molecules. 62. A method according to claim 61, where the genetic operator includes at least one of: crossover, and mutation. 63. A method according to claim 62, where the genetic operator is applied in the computer system to modify a structure of at least one candidate molecule in the set of candidate molecules. 64. A method according to claim 48, where the molecule with the at least one desired useful property is identified by a user. 65. A method according to claim 48, where the molecule with the at least one desired useful property is identified based on at least one property of at least one candidate molecule in the set of candidate molecules satisfying at least one condition.
연구과제 타임라인
LOADING...
LOADING...
LOADING...
LOADING...
LOADING...
이 특허에 인용된 특허 (102)
Gounares Alexander ; Sikchi Prakash, Adaptive problem solving method and apparatus utilizing evolutionary computation techniques.
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.
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.
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.
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.
Bonabeau, Eric; Anderson, Carl; Scott, John M.; Budynek, Julien; Malinchik, Sergey, Methods and systems for applying genetic operators to determine systems conditions.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.