Methods and systems for multi-participant interactive evolutionary computing

• US 7,966,272 B2
• Filed: 11/18/2009
• Issued: 06/21/2011
• Est. Priority Date: 08/27/2003
• Status: Active Grant

• Current Assignee: Telepathy Labs, Inc.
• Original Assignee: Icosystem Corp.
• Inventors: Funes, Pablo, Bonabeau, Eric
• Primary Examiner(s): HOLMES, MICHAEL B
• Application Number:
  US12/621,071
• Publication Number:
  US 20100185572A1
• Time in Patent Office: 580 Days
• Field of Search: 706/13
• US Class Current: 706/13
• CPC Class Codes: G06N 3/126 Evolutionary algorithms, e.g. genetic algorithms or genetic programming

Abstract

Disclosed are methods, systems, and processor program products that include executing an optimization scheme to obtain a first solution set, presenting the first solution set to at least two users, receiving rankings of the first solution set from the at least two users, aggregating the rankings, and, generating a second solution set based on the aggregated rankings. The optimization scheme can include a genetic algorithm. In embodiments, at least a part of the first solution set can be presented to the users based on the parts of the solution set associated with the user (e.g., user'"'"'s knowledge).

Claims

1. A computer-readable medium having computer-readable instructions stored thereon which when executed in a computer system having at least one processor and at least one user interface including at least one output device and at least one input device, instruct the computer system to perform a method, comprising:

a) for each of a plurality of users, choosing in at least one processor a part of a solution set to be presented to said user;

b) for each of said plurality of users, causing the part of the solution set chosen for said user to be presented through at least one of the at least one output devices to said user;

c) receiving through at least one of the at least one input devices, from at least one of said users, a ranking of the part of the solution set presented to that user;

d) aggregating the rankings and generating in at least one processor an updated solution set based on the aggregated rankings;

e) determining in at least one processor if an overall stopping criterion has been satisfied;

f) if said overall stopping criterion has not been satisfied, repeating steps a) through e) based upon the updated solution set; and

g) if said overall stopping criterion has been satisfied, causing at least a portion of the updated solution set to be presented to at least one user through at least one of the at least one output devices.

2. A computer-readable medium according to claim 1, where generating an updated solution set includes generating the updated solution set using an optimization scheme.

3. A computer-readable medium according to claim 2, where the optimization scheme comprises a genetic algorithm.

4. A computer-readable medium according to claim 1, where choosing a part of a solution set to be presented to said user includes choosing based on at least one of a knowledge of said user, an involvement of said user, and an experience level of said user.

5. A computer-readable medium according to claim 1, where causing a part of a solution set to be presented through at least one of the at least one output devices includes causing to be presented at least one of:

in parallel and in series.

6. A computer-readable medium according to claim 1, where aggregating the rankings includes aggregating based on weightings assigned to the plurality of users from whom the rankings were received.

7. A computer-readable medium according to claim 1, where a solution set is a solution set of work assignments.

8. In a computer system having at least one processor and at least one user interface including at least one output device and at least one input device, a method, comprising:

a) for each of a plurality of users, choosing in at least one processor a part of a solution set to be presented to said user;

b) for each of said plurality of users, causing the part of the solution set chosen for said user to be presented through at least one of the at least one output devices to said user;

c) receiving through at least one of the at least one input devices, from at least one of said users, a ranking of the part of the solution set presented to that user;

d) aggregating the rankings and generating in at least one processor an updated solution set based on the aggregated rankings;

e) determining in at least one processor if an overall stopping criterion has been satisfied;

f) if said overall stopping criterion has not been satisfied, repeating steps a) through e) based upon the updated solution set; and

g) if said overall stopping criterion has been satisfied, causing at least a portion of the updated solution set to be presented to at least one user through at least one of the at least one output devices.

9. A method according to claim 8, where generating an updated solution set includes generating the updated solution set using an optimization scheme.

10. A method according to claim 9, where the optimization scheme comprises a genetic algorithm.

11. A method according to claim 8, where choosing a part of a solution set to be presented to said user includes choosing based on at least one of a knowledge of said user, an involvement of said user, and an experience level of said user.

12. A method according to claim 8, where causing a part of a solution set to be presented through at least one of the at least one output devices includes causing to be presented at least one of:

in parallel and in series.

13. A method according to claim 8, where aggregating the rankings includes aggregating based on weightings assigned to the plurality of users from whom the rankings were received.

14. A method according to claim 8, where a solution set is a solution set of work assignments.

15. A computer system comprising at least one input device, at least one output device, and at least one processor, configured to:

a) for each of a plurality of users, choose in at least one processor a part of a solution set to be presented to said user;

b) for each of said plurality of users, cause the part of the solution set chosen for said user to be presented through at least one of the at least one output devices to said user;

c) receive through at least one of the at least one input devices, from at least one of said users, a ranking of the part of the solution set presented to that user;

d) aggregate the rankings and generate in at least one processor an updated solution set based on the aggregated rankings;

e) determine in at least one processor if an overall stopping criterion has been satisfied;

f) if said overall stopping criterion has not been satisfied, repeat steps a) through e) based upon the updated solution set; and

g) if said overall stopping criterion has been satisfied, cause at least a portion of the updated solution set to be presented to at least one user through at least one of the at least one output devices.

16. A computer system according to claim 15, where generating an updated solution set includes generating the updated solution set using an optimization scheme.

17. A computer system according to claim 16, where the optimization scheme comprises a genetic algorithm.

18. A computer system according to claim 15, where choosing a part of a solution set to be presented to said user includes choosing based on at least one of a knowledge of said user, an involvement of said user, and an experience level of said user.

19. A computer system according to claim 15, where causing a part of a solution set to be presented through at least one of the at least one output devices includes causing to be presented at least one of:

in parallel and in series.

20. A computer system according to claim 15, where aggregating the rankings includes aggregating based on weightings assigned to the plurality of users from whom the rankings were received.

21. A computer system according to claim 15, where a solution set is a solution set of work assignments.

22. A computer-readable medium having computer-readable instructions stored thereon which when executed in a computer system having at least one processor and at least one user interface including at least one output device and at least one input device, instruct the computer system to perform a method, comprising:

a) for each of a plurality of first-level users, choosing in at least one processor a part of a solution set to be presented to said first-level user;

b) for each of said plurality of first-level users, causing the part of the solution set chosen for said first-level user to be presented through at least one of the at least one output devices to said first-level user,

c) receiving through at least one of the at least one input devices, from at least one of said first-level users, a ranking of the part of the solution set presented to that first-level user,

d) aggregating the rankings in at least one processor,

e) based on the aggregated rankings, determining in at least one processor if a first-level stopping criterion has been satisfied,

f) if said first-level stopping criterion has not been satisfied, generating in at least one processor an updated solution set based on the aggregated rankings, and repeating steps a) through e) based upon the updated solution set, and

g) if said first-level stopping criterion has been satisfied, causing the updated solution set to be presented through at least one of the at least one output devices to at least one second-level user,

h) receiving through at least one of the at least one input devices, from at least one second-level user, a ranking of the updated solution set,

i) aggregating the rankings in at least one processor,

j) based on the aggregated rankings, determining in at least one processor if a second-level stopping criterion has been satisfied,

k) if said second-level stopping criterion has not been satisfied, generating a further updated solution set in at least one processor based on the aggregated rankings, and repeating steps g) through j) based upon the further updated solution set,

l) if said second-level stopping criterion has been satisfied, determining in at least one processor if an overall stopping criterion has been satisfied,

m) if said overall stopping criterion has not been satisfied, repeating steps a) through l) based upon the further updated solution set, and

n) if said overall stopping criterion has been satisfied, causing at least a portion of the further updated solution set to be presented to at least one user through at least one of the at least one output devices.

23. A computer-readable medium according to claim 22, where generating an updated solution set includes generating the updated solution set using an optimization scheme.

24. A computer-readable medium according to claim 23, where the optimization scheme comprises a genetic algorithm.

25. A computer-readable medium according to claim 22, further comprising adjusting at least a part of the optimization scheme based upon input from at least one second-level user.

26. A computer-readable medium according to claim 25, where adjusting at least part of the optimization scheme includes modifying parameters of the optimization scheme.

27. A computer-readable medium according to claim 26, where modifying parameters of the optimization scheme includes modifying parameters of a genetic algorithm.

28. A computer-readable medium according to claim 22, where choosing a part of the solution set to be presented to said first-level user includes choosing based on at least one of a knowledge of said user, an involvement of said user, and an experience level of said user.

29. A computer-readable medium according to claim 22, where causing a part of a solution set to be presented through at least one of the at least one output devices includes causing to be presented at least one of:

in parallel and in series.

30. A computer-readable medium according to claim 22, where aggregating the rankings includes aggregating based on weightings assigned to the plurality of users from whom the rankings were received.

31. A computer-readable medium according to claim 22, where a solution set is a solution set of work assignments.

32. In a computer system having at least one processor and at least one user interface including at least one output device and at least one input device, a method, comprising:

a) for each of a plurality of first-level users, choosing in at least one processor a part of a solution set to be presented to said first-level user;

b) for each of said plurality of first-level users, causing the part of the solution set chosen for said first-level user to be presented through at least one of the at least one output devices to said first-level user,

c) receiving through at least one of the at least one input devices, from at least one of said first-level users, a ranking of the part of the solution set presented to that first-level user,

d) aggregating the rankings in at least one processor,

e) based on the aggregated rankings, determining in at least one processor if a first-level stopping criterion has been satisfied,

f) if said first-level stopping criterion has not been satisfied, generating in at least one processor an updated solution set based on the aggregated rankings, and repeating steps a) through e) based upon the updated solution set, and

g) if said first-level stopping criterion has been satisfied, causing the updated solution set to be presented through at least one of the at least one output devices to at least one second-level user,

h) receiving through at least one of the at least one input devices, from at least one second-level user, a ranking of the updated solution set,

i) aggregating the rankings in at least one processor,

j) based on the aggregated rankings, determining in at least one processor if a second-level stopping criterion has been satisfied,

k) if said second-level stopping criterion has not been satisfied, generating a further updated solution set in at least one processor based on the aggregated rankings, and repeating steps g) through j) based upon the further updated solution set,

l) if said second-level stopping criterion has been satisfied, determining in at least one processor if an overall stopping criterion has been satisfied,

m) if said overall stopping criterion has not been satisfied, repeating steps a) through l) based upon the further updated solution set, and

n) if said overall stopping criterion has been satisfied, causing at least a portion of the further updated solution set to be presented to at least one user through at least one of the at least one output devices.

33. A method according to claim 32, where generating an updated solution set includes generating the updated solution set using an optimization scheme.

34. A method according to claim 33, where the optimization scheme comprises a genetic algorithm.

35. A method according to claim 32, further comprising adjusting at least a part of the optimization scheme based upon input from at least one second-level user.

36. A method according to claim 35, where adjusting at least part of the optimization scheme includes modifying parameters of the optimization scheme.

37. A method according to claim 36, where modifying parameters of the optimization scheme includes modifying parameters of a genetic algorithm.

38. A method according to claim 32, where choosing a part of the solution set to be presented to said first-level user includes choosing based on at least one of a knowledge of said user, an involvement of said user, and an experience level of said user.

39. A method according to claim 32, where causing a part of a solution set to be presented through at least one of the at least one output devices includes causing to be presented at least one of:

in parallel and in series.

40. A method according to claim 32, where aggregating the rankings includes aggregating based on weightings assigned to the plurality of users from whom the rankings were received.

41. A method according to claim 32, where a solution set is a solution set of work assignments.

42. A computer system comprising at least one input device, at least one output device, and at least one processor, configured to:

a) for each of a plurality of first-level users, choose in at least one processor a part of a solution set to be presented to said first-level user;

b) for each of said plurality of first-level users, cause the part of the solution set chosen for said first-level user to be presented through at least one of the at least one output devices to said first-level user,

c) receive through at least one of the at least one input devices, from at least one of said first-level users, a ranking of the part of the solution set presented to that first-level user,

d) aggregate the rankings in at least one processor,

e) based on the aggregated rankings, determine in at least one processor if a first-level stopping criterion has been satisfied,

f) if said first-level stopping criterion has not been satisfied, generate in at least one processor an updated solution set based on the aggregated rankings, and repeat steps a) through e) based upon the updated solution set, and

g) if said first-level stopping criterion has been satisfied, cause the updated solution set to be presented through at least one of the at least one output devices to at least one second-level user,

h) receive through at least one of the at least one input devices, from at least one second-level user, a ranking of the updated solution set,

i) aggregate the rankings in at least one processor,

j) based on the aggregated rankings, determine in at least one processor if a second-level stopping criterion has been satisfied,

k) if said second-level stopping criterion has not been satisfied, generate a further updated solution set in at least one processor based on the aggregated rankings, and repeat steps g) through j) based upon the further updated solution set,

l) if said second-level stopping criterion has been satisfied, determine in at least one processor if an overall stopping criterion has been satisfied,

m) if said overall stopping criterion has not been satisfied, repeat steps a) through l) based upon the further updated solution set, and

n) if said overall stopping criterion has been satisfied, cause at least a portion of the further updated solution set to be presented to at least one user through at least one of the at least one output devices.

43. A computer system according to claim 42, where generating an updated solution set includes generating the updated solution set using an optimization scheme.

44. A computer system according to claim 43, where the optimization scheme comprises a genetic algorithm.

45. A computer system according to claim 42, further configured to adjust at least a part of the optimization scheme based upon input from at least one second-level user.

46. A computer system according to claim 45 where adjusting at least part of the optimization scheme includes modifying parameters of the optimization scheme.

47. A computer system according to claim 46, where modifying parameters of the optimization scheme includes modifying parameters of a genetic algorithm.

48. A computer system according to claim 42, where choosing a part of the solution set to be presented to said first-level user includes choosing based on at least one of a knowledge of said user, an involvement of said user, and an experience level of said user.

49. A computer system according to claim 42, where causing at least a part of a solution set to be presented through at least one of the at least one output devices includes causing to be presented at least one of:

in parallel and in series.

50. A computer system according to claim 42, where aggregating the rankings includes aggregating based on weightings assigned to the plurality of users from whom the rankings were received.

51. A computer system according to claim 42, where a solution set is a solution set of work assignments.