Knowledge-Inducing interactive genetic algorithms based on multi-agent

Yi-nan Guo,Jian Cheng,Dun-wei Gong,Ding-quan Yang
DOI: https://doi.org/10.1007/11881070_101
2006-01-01
Abstract:Interactive genetic algorithms lack a common model to effectively integrate different assistant evolution strategies including knowledge-based methods and fitness assignment strategies.Aiming at the problems,knowledge-based interactive genetic algorithm based on multi-agent is put forward in the paper combined with the flexibility of multi-agent systems.Five kinds of agents are abstracted based on decomposed-integral strategy of MAS.A novel implicit knowledge model and corresponding inducing strategy are proposed and realized by knowledge-inducing agent.A novel substitution strategy for evaluating fitness by an online model instead of human is proposed and implemented in fitness-estimation agent.State-switch conditions of above agents are given using agent-oriented programming. Taking fashion design system as a testing platform, the rationality of the model and the effective of assistant evolution strategies proposed in the paper are validated. Simulation results indicate this algorithm can effectively alleviate users' fatigue and improve the speed of convergence.
What problem does this paper attempt to address?