Research on Gene Expression Programming Algorithm Based on Virus Evolution
YANG Jie, LI DeHua, WANG ZuXi, CHEN Lei
Key Laboratory of Ministry of Education for Image Processing and Intelligent Control, Institute for Pattern Recognition and Artificial Intelligence, Huazhong University of Science and Technology, Wuhan 430074
Abstract:Combined with the concept of the virus evolution principles, an algorithm, virusgene expression programming (VGEP), is proposed to solve the function fitting problem and the timeseries optimization problem. It improves searching efficiency and decreases the probability of premature phenomena by constructing a new update and infect mechanism for virus. Theoretical analysis has proved that VGEP converges to the global optimum. The simulation results indicate that VGEP performs better than SGEP both in quality of solution and speed of convergence. The results from the project of image calibration show the effectiveness of the propose algorithm.
杨捷,李德华,王祖喜,陈磊. 基于病毒进化机制的基因表达式编程算法研究*[J]. 模式识别与人工智能, 2007, 20(3): 399-405.
YANG Jie, LI DeHua, WANG ZuXi, CHEN Lei. Research on Gene Expression Programming Algorithm Based on Virus Evolution. , 2007, 20(3): 399-405.
[1] Ferreira C. Genetic Representation and Genetic Neutrality in Gene Expression Programming. Advances in Complex Systems, 2002, 5(4): 389408 [2] Ferreira C. Function Finding and the Creation of Numerical Constants in Gene Expression Programming [EB/OL]. [20021004]. http://decsai.ugr.es/wsc71papers/paper5.pdf [3] Ferreira C. Mutation, Transposition, and Recombination: An Analysis of the Evolutionary Dynamics // Proc of the 4th International Workshop on Frontiers in Evolutionary Algorithms.
North Carolina, USA, 2002: 614617 [4] Kubota N, Shimojima K, Fukuda T. The Role of Virus Infection in VirusEvolutionary Genetic Algorithm // Proc of the IEEE International Conference on Evolutionary Computation. Nagoya, Japan, 1996: 182187 [5] Kubota N, Arakawa T, Fukuda T, et al. Fuzzy Manufacturing Scheduling by VirusEvolutionary Genetic Algorithm in SelfOrganizing Manufacturing System // Proc of the 6th IEEE International Conference on Fuzzy Systems.Barcelona, Spain, 1997: 12831288 [6] Cao Xianbin, Wang Bennian, Wang Xufa. A Virus Evolutionary Genetic Algorithm. MiniMicro Systems, 2001, 22(1): 5962 (in Chinese) (曹先彬,王本年,王煦法.一种病毒进化型遗传算法.小型微型计算机系统, 2001, 22(1): 5962) [7] Hu Shicheng, Xu Xiaofei, Li Xiangyang. A Virus Coevolution Genetic Algorithm for Project Optimization Scheduling. Journal of Software, 2004, 15(1): 4957 (in Chinese) (胡仕成,徐晓飞,李向阳,项目优化调度的病毒协同进化遗传算法.软件学报, 2004, 15(1): 4957) [8] He Yong, Jin Minggao. The Method Model and Application of System Analysis Based on Food Supplies. Beijing, China: Chinese Agriculture Press, 2003 (in Chinese) (何 勇,金明高.粮食产后系统分析方法模型与应用.北京:中国农业出版社,2003) [9] Cao Hongqing, Kang Lishan, Chen Yuping. The Evolutionary Modeling of HigherOrder Ordinary Differential Equations for TimeSeries Analysis. MiniMicro Systems, 2000, 21(4): 344349 (in Chinese) (曹宏庆,康立山,陈毓屏.高阶常微分方程的演化建模用于时间序列的分析.小型微型计算机系统,2000, 21(4): 344349) [10] Chen Zhenyu, Fu Chusheng, Li Dehua. GeneticsBased Calibration Algorithm for Structure Parameters of MultiJoints 3D Scanner. Infrared and Laser Engineering, 2003, 32(5): 535538 (in Chinese) (陈振羽,付楚胜,李德华.基于遗传算法的多关节三维扫描仪系统参数定标.红外与激光工程, 2003, 32(5): 535538) [11] Fu Qifeng, Cui Yanping. Neural Network Technique in Camera Calibration for Binocular Vision. Journal of Engineering Graphics, 2005, 26(6): 9397 (in Chinese) (傅其凤,崔彦平.双目视觉摄像机神经网络标定方法.工程图学学报,2005, 26(6): 9397) [12] Yu Along. The Calibration of the Multidimensional Force Sensor Based on RBF Neural Network. Acta Metrologica Sinica, 2006, 27(1): 4649 (in Chinese) (俞阿龙.径向基函数神经网络在多维力传感器标定中的应用.计量学报, 2006, 27(1): 4649) [13] Wang Shitong. Fuzzy System, Fuzzy Neutral Network and Programming Design. Shanghai, China: Shanghai Science and Technical Literature Press, 1998 (in Chinese)