Interactive multi-participant tour allocation

We use the example of the allocation of tours to mailmen to illustrate the general idea that interactive evolutionary computation (IEC) can be applied to a range of task allocation problems where the task performers are humans. In this application of IEC, each participant is presented only with the portion of solution corresponding to his/her task (tour). In addition to the subjective evaluation of solutions by the participants, the solutions presented to the participants are pre-optimized according to objective criteria.

[1]  Karl Sims,et al.  Artificial evolution for computer graphics , 1991, SIGGRAPH.

[2]  Warren B. Powell,et al.  Interactive Optimization Improves Service and Performance for Yellow Freight System , 1992 .

[3]  R. Dawkins.  The Blind Watchmaker , 1986 .

[4]  Hideyuki Takagi,et al.  Interactive evolutionary computation: fusion of the capabilities of EC optimization and human evaluation , 2001, Proc. IEEE.

[5]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[6]  Eric Bonabeau,et al.  Agent-based modeling: Methods and techniques for simulating human systems , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[7]  Takeshi Furuhashi,et al.  Development of nurse scheduling support system using interactive EA , 1999, IEEE SMC'99 Conference Proceedings. 1999 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.99CH37028).

[8]  P Bourgine,et al.  Towards a Practice of Autonomous Systems , 1992 .

[9]  Peter J. Fleming,et al.  An Overview of Evolutionary Algorithms in Multiobjective Optimization , 1995, Evolutionary Computation.

[10]  Joe Marks,et al.  Human-Guided Search for Jobshop Scheduling , 2003 .

[11]  Joe Marks,et al.  Human-guided tabu search , 2002, AAAI/IAAI.

[12]  Karl Sims,et al.  Interactive evolution of equations for procedural models , 1993, The Visual Computer.

[13]  Stacey D. Scott,et al.  Investigating human-computer optimization , 2002, CHI.