交互式遗传算法的机器代替用户方法<sup>*</sup>

摘要
图/表
参考文献
相关文章 (1)

全文: PDF (364 KB) HTML (1 KB)
输出: BibTeX | EndNote (RIS)

摘要如何让无疲劳的计算机代替易疲劳的用户是交互式遗传算法研究的一个重要内容.本文首先研究了机器代替用户的3个基本内容,即,机器代替用户扮演环境角色,对个体进行评价;机器采样和代替用户的时机是进入偏好稳定阶段;机器寻优结果由样本和代替用户策略决定.其次,给出基于基因意义单元“适应值”估计的个体适应值估计方法.最后,通过比较实验验证了本文方法的有效性.

	服务

	把本文推荐给朋友
	加入我的书架
	加入引用管理器
	E-mail Alert
	RSS
	作者相关文章
	郝国生
	巩敦卫
	史有群
	孙晓燕

关键词 ：交互式遗传算法, 机器代替用户, 偏好漂移, 基因意义单元

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 genesenseunit fitness is given. Its efficiency is validated by comparative experiment.

Key words： Interactive Genetic Algorithm Replacing User with Machine Preference Fluctuation GeneSenseUnit

收稿日期: 2004-04-22

ZTFLH:

TP181

基金资助:国家自然科学基金资助项目(60304016)

作者简介: 郝国生,男,1972年生,博士研究生,主要研究方向为遗传算法、并行计算.E-mail: hgs0754@tom.com.巩敦卫,男,1970年生,教授,博士生导师,主要研究方向为进化优化、智能控制和计算机集成制造系统.史有群,男,1964年生,副教授,主要研究方向为计算智能与网络计算.孙晓燕,女,1978年生,博士研究生,主要研究方向为进化计算与智能控制.

引用本文:

郝国生，巩敦卫，史有群，孙晓燕. 交互式遗传算法的机器代替用户方法^*[J]. 模式识别与人工智能, 2006, 19(1): 111-115. HAO GuoSheng, GONG DunWei, SHI YouQun, SUN XiaoYan. Method of Replacing the User with Machine in Interactive Genetic Algorithm. , 2006, 19(1): 111-115.

链接本文:

http://manu46.magtech.com.cn/Jweb_prai/CN/ 或 http://manu46.magtech.com.cn/Jweb_prai/CN/Y2006/V19/I1/111

[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] Jaka 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)