Methods and systems for interactive evolutionary computing (IEC)

• US 7,043,463 B2
• Filed: 04/01/2004
• Issued: 05/09/2006
• Est. Priority Date: 04/04/2003
• Status: Active Grant

• Current Assignee: Telepathy Labs, Inc.
• Original Assignee: Icosystem Corp.
• Inventors: Anderson, Carl, Funes, Pablo, Malinchik, Sergey, Bonabeau, Eric, Sullivan, Mark, Bandte, Oliver, Orme, Belinda, Rothermich, Joseph
• Primary Examiner(s): Knight, Anthony
• Assistant Examiner(s): Holmes, Michael B.
• Application Number:
  US10/815,321
• Publication Number:
  US 20040254901A1
• Time in Patent Office: 768 Days
• Field of Search: 706/13, 706/20, 702/19, 703/2
• US Class Current: 706/13
• CPC Class Codes: G06N 3/126 Evolutionary algorithms, e.g. genetic algorithms or genetic programming
• CPC Class Codes: G16C 20/50 Molecular design, e.g. of drugs
• CPC Class Codes: G16C 20/70 Machine learning, data mining or chemometrics

Abstract

A method for interactive evolutionary computing may include generating a solution set based on an evolutionary scheme in which an objective function is a priori mathematically unexpressed, presenting data based on the solution set 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 solution set, and, based on the input(s), using at least the evolutionary scheme and the input(s) to generate an updated solution set, and repeating the presenting and receiving.

Claims

1. In a computer system having a user interface including a display and an input device, a method, comprising:

generating a solution set based on an evolutionary scheme in which an objective function is a priori mathematically unexpressed,

presenting on the display data based on the solution set to at least one user,

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 solution set, and,

based on the at least one input, using at least the evolutionary scheme and the at least one input to generate an updated solution set, and repeating the presenting and receiving.

2. A method according to claim 1, where the at least one user input includes at least one of:

a rank of solutions in the solution set, a rating of solutions in the solution set, one or more fitness values, a selection of a solution in the solution set, a selection of a feature of at least one solution in the solution set, 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.

3. A method according to claim 2, where the at least one genetic operator includes at least one of:

selection, crossover, mutation, and elitism.

4. A method according to claim 1, where the method is terminated based on the at least one user input.

5. A method according to claim 1, where presenting data based on a solution set to the at least one user includes at least one of:

presenting data based on the solution set in parallel, and presenting data based on the solution set in sequential order.

6. A method according to claim 1, where receiving at least one input includes aggregating the at least one input.

7. A method according to claim 1, where receiving at least one input includes weighting the at least one input from the at least one user.

8. A method according to claim 1, where using at least the evolutionary scheme and the at least one input to generate an updated solution set includes updating the solution set based on a time since presenting the data based on the solution set to the at least one user.

9. A method according to claim 1, where using at least the evolutionary scheme and the at least one input to generate an updated solution set includes:

generating a population based on the evolutionary scheme and the at least one user input, and,

applying the population to at least one data set.

10. A method according to claim 1, where using at least the evolutionary scheme and the at least one input to generate an updated solution set includes:

based on whether a condition is satisfied, iteratively using the evolutionary scheme and the at least one user input to generate an updated solution set before presenting the data based on the solution set to the at least one user.

11. A method according to claim 10, where the condition includes at least one of:

satisfying a number of generations, satisfying a fitness function level, achieving a specified distance between solution alternatives, and achieving a diverse population.

12. A method according to claim 1, where using at least the evolutionary scheme and the at least one input to generate an updated solution set includes applying at least one constraint to the at least one data set.

13. A method according to claim 12, where applying at least one constraint include weighting the at least one constraint.

14. A method according to claim 13, where weighting includes weighting based on a user associated with the constraint.

15. A method according to claim 1, where presenting data based on a solution set includes identifying solutions from the solution set to present to the at least one user.

16. A method according to claim 15, where identifying solutions includes identifying based on at least one constraint.

17. A method according to claim 15, where identifying solutions includes identifying based on a best fit.

18. A method according to claim 1, where presenting data based on a solution set includes presenting at least one of:

collective behavior, at least one physical property of at least one solution in the solution set, at least one statistical measure, and at least one statistical plot.

19. A method according to claim 1, where the at least one user input is asynchronously obtained.

20. A method according to claim 1, further comprising modifying at least one solution of the solution set based on at least one input from the at least one user.

21. A system, 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 solution set to at least one user, the solution set 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 solution set, 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 solution set, and iteratively repeat the present and receive instructions.

22. 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 user interface including a display and an input device, instruct the computer system to perform a method, comprising:

generating a solution set based on an evolutionary scheme in which an objective function is a priori mathematically unexpressed,

presenting on the display data based on the solution set to at least one user,

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 solution set, and,

based on the at least one input, using at least the evolutionary scheme and the at least one input to generate an updated solution set, and repeating the presenting and receiving.

23. A computer-readable medium according to claim 22, where the at least one user input includes at least one of:

a rank of solutions in the solution set, a rating of solutions in the solution set, one or more fitness values, a selection of a solution in the solution set, a selection of a feature of at least one solution in the solution set, 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.

24. A computer-readable medium according to claim 23, where the at least one genetic operator includes at least one of:

selection, crossover, mutation, and elitism.

25. A computer-readable medium according to claim 22, where the method is terminated based on the at least one user input.

26. A computer-readable medium according to claim 22, where presenting data based on a solution set to the at least one user includes at least one of:

presenting data based on the solution set in parallel, and presenting data based on the solution set in sequential order.

27. A computer-readable medium according to claim 22, where receiving at least one input includes aggregating the at least one input.

28. A computer-readable medium according to claim 22, where receiving at least one input includes weighting the at least one input from the at least one user.

29. A computer-readable medium according to claim 22, where using at least the evolutionary scheme and the at least one input to generate an updated solution set includes updating the solution set based on a time since presenting the data based on the solution set to the at least one user.

30. A computer-readable medium according to claim 22, where using at least the evolutionary scheme and the at least one input to generate an updated solution set includes:

generating a population based on the evolutionary scheme and the at least one user input, and,

applying the population to at least one data set.

31. A computer-readable medium to claim 22, where using at least the evolutionary scheme and the at least one input to generate an updated solution set includes:

based on whether a condition is satisfied, iteratively using the evolutionary scheme and the at least one user input to generate an updated solution set before presenting the data based on the solution set to the at least one user.

32. A computer-readable medium according to claim 31, where the condition includes at least one of:

satisfying a number of generations, satisfying a fitness function level, achieving a specified distance between solution alternatives, and achieving a diverse population.

33. A computer-readable medium according to claim 22, where using at least the evolutionary scheme and the at least one input to generate an updated solution set includes applying at least one constraint to the at least one data set.

34. A computer-readable medium according to claim 33, where applying at least one constraint include weighting the at least one constraint.

35. A computer-readable medium according to claim 34, where weighting includes weighting based on a user associated with the constraint.

36. A computer-readable medium according to claim 22, where presenting data based on a solution set includes identifying solutions from the solution set to present to the at least one user.

37. A computer-readable medium according to claim 36, where identifying solutions includes identifying based on at least one constraint.

38. A computer-readable medium according to claim 36, where identifying solutions includes identifying based on a best fit.

39. A computer-readable medium according to claim 22, where presenting data based on a solution set includes presenting at least one of:

collective behavior, at least one physical property of at least one solution in the solution set, at least one statistical measure, and at least one statistical plot.

40. A computer-readable medium according to claim 22, where the at least one user input is asynchronously obtained.

41. A computer-readable medium according to claim 22, further comprising modifying at least one solution of the solution set based on at least one input from the at least one user.