Method of Replacing the User with Machine in Interactive Genetic Algorithm
HAO GuoSheng1,2, GONG DunWei1, SHI YouQun1, SUN XiaoYan1
1.School of Information and Electronic Engineering, China University of Mining and Technology, Xuzhou 221008 2.Department of Computer Engineering, School of Professional Technology, Xuzhou Normal University, Xuzhou 221011
Abstract It is an important to replace a user with the machine in interactive algorithm, because compared with tireless machine, a user is apt to be tired. Firstly, three basic viewpoints are put forward. The first viewpoint is that the machine plays the role of environment to select the individual. The second is that the chance for machine’s sampling and replacing user should be in the phase during which a user’s preference doesn’s fluctuate again. The third is that the result of optimization is determined by the sampling data and the strategies that the machine applies. Next, the individual fitness estimation method based on genesenseunit fitness is given. Its efficiency is validated by comparative experiment.
[1] Takagi H. Interactive Evolutionary Computation: Fusion of the Capabilities of EC Optimization and Human Evaluation. Proc of the IEEE, 2001, 89(9): 1275-1296 [2] Kim H S, Cho S B. Application of Interactive Genetic Algorithm to Fashion Design. Engineering Applications of Artificial Intelligence, 2000, 13(6): 635-644 [3] Tokui N, Iba H. Music Composition with Interactive Evolutionary Computation. In: Proc of the 3rd International Conference on Generative Art. Milan, Italy, 2000, 215-226 [4] Morita T, Iba H, Ishizuka M. Generating Emotional Voice and Behavior Expression by Interactive Evolutionary Computation. In: Proc of the 62nd Annual Meeting of Japan Society for Information Processing. Yokohama, Japan, 2001, 45-46 [5] Iwasaki T, Kimura A, Todoroki Y, et al. Interactive Virtual Aquarium. In: Proc of the 5th Annual Conference of the Virtual Reality Society of Japan. Tokyo, Japan, 2000, 141-144 [6] Hu J, Li J L, Chen E H, et al. Research on User Evaluation Approaches in Interactive Genetic Algorithms. Mini-Micro System. 2001, 22(5): 562-564 (in Chinese) (胡 静,李金龙,陈恩红,等.交互式遗传算法中用户评估方法研究.小型微型计算机系统, 2001, 22(5): 562-564) [7] Takagi H, Ohya K. Discrete Fitness Values for Improving the Human Interface in an Interactive GA. In: Proc of the 3rd IEEE International Conference on Evolutionary Computation. Nagoya, Japan, 1996, 109-112 [8] Zhou Y, Gong D W, Hao G S, et al. Neural Network Based Phase Estimation of Individual Fitness in Interactive Genetic Algorithm. Control and Decision, 2005, 20(2): 234-236 (in Chinese) (周 勇,巩敦卫,郝国生,等.交互式遗传算法基于NN的个体适应度分阶段估计.控制与决策, 2005, 20(2): 234-236) [9] Hao G S, Gong D W, Shi Y Q, et al. Interactive Genetic Algorithm Based on Landscape of Satisfaction and Taboos. Journal of China University of Mining & Technology, 2005, 34(2): 204-208 (in Chinese) (郝国生,巩敦卫,史有群,等.基于满意域和禁忌域的交互式遗传算法.中国矿业大学学报, 2005, 34(2): 204-208) [10] Jaka R, Takagi H. Tuning of Image Parameters by Interactive Evolutionary Computation. In: Proc of the IEEE International Conference on Systems, Man and Cybernetics. Washington, USA, 2003, 492-497 [11] Wang J, Terpenny J. Interactive Evolutionary Solution Synthesis in Fuzzy Set-Based Preliminary Engineering Design. Journal of Intelligent Manufacturing, 2003, 14(2): 153-167 [12] Hao G S, Gong D W, Shi Y Q, et al. Research on Relation Algebra Based Genetic Algorithm Model and Its Applications. Journal of Southeast University, 2004, 34(Supplement): 58-62 (in Chinese) (郝国生,巩敦卫,史有群,等.基于关系代数的交互式遗传算法模型及其应用研究.东南大学学报, 2004, 34(增刊): 58-62) [13] Wang Z Z, Bo T. Evolutionary Computation. Changsha, China: National University of Defense Technology Press, 2000, 42-100 (in Chinese) (王正志, 薄 涛.进化计算.长沙:国防科技大学出版社, 2000, 42-100) [14] Li M Q. Research on Basic Theory of Genetic Algorithm and Its Application in Knowledge Discovery. Ph.D Dissertation. School of Management, Tianjin University, Tainjin, China, 2000, 1-12 (in Chinese) (李敏强.遗传算法的基本理论及其在知识发现中的应用研究.博士学位论文.天津大学管理学院,天津, 2000, 1-12)
2006, Vol. 19 
