Graph-Theoretic Measure for Active iGAs: Interaction Sizing and Parallel Evaluation Ensemble

admin — Mon, 10 Mar 2008 20:29:58 +0000

Abstract: Since their inception, active interactive genetic algorithms have successfully combat user evaluation fatigue induced by repetitive evaluation. Their success originates on building models of the user preferences based on partial-order graphs to create a numeric synthetic fitness. Active interactive genetic algorithms can easily reduce up to seven times the number of evaluations required from the user by optimizing such a synthetic fitness. However, despite basic understanding of the underlying mechanisms, active interactive genetic algorithms still lack of principled understanding of what properties make a partial ordering graph a successful model of user preferences. Also, there has been little research conducted about how to integrate together the contribution of different users to successfully capitalize on parallelized evaluation schemes. This paper addresses both issues describing (1) what properties make a partial-order graph a success, and (2) how partial-order graphs obtained from different users can be merged meaningfully.

Illinois Genetic Algorithms Laboratory » interactive genetic algorithms

Graph-Theoretic Measure for Active iGAs: Interaction Sizing and Parallel Evaluation Ensemble