Babel Pidgin: SBSE Can Grow and Graft Entirely New Functionality into a Real World System

作者: Mark Harman , Yue Jia , William B. Langdon

DOI: 10.1007/978-3-319-09940-8_20

关键词:

摘要: Adding new functionality to an existing, large, and perhaps poorly-understood system is a challenge, even for the most competent human programmer. We introduce ‘grow graft’ approach Genetic Improvement (GI) that transplants into existing system. report on trade offs between varying degrees of guidance GI transplantation process. Using our approach, we successfully grew transplanted ‘Babel Fish’ linguistic translation feature Pidgin instant messaging system, creating genetically improved call Pidgin’. This first time SBSE has been used evolve transplant entirely novel Our results indicate grow graft requires surprisingly little guidance.

参考文章(19)
Justyna Petke, Mark Harman, William B. Langdon, Westley Weimer, Using Genetic Improvement and Code Transplants to Specialise a C++ Program to a Problem Class european conference on genetic programming. pp. 137- 149 ,(2014) , 10.1007/978-3-662-44303-3_12
Riccardo Poli, William B. Langdon, Foundations of Genetic Programming ,(2002)
Claire Le Goues, Stephanie Forrest, Westley Weimer, Current challenges in automatic software repair Software Quality Journal. ,vol. 21, pp. 421- 443 ,(2013) , 10.1007/S11219-013-9208-0
William B. Langdon, Mark Harman, Optimizing Existing Software With Genetic Programming IEEE Transactions on Evolutionary Computation. ,vol. 19, pp. 118- 135 ,(2015) , 10.1109/TEVC.2013.2281544
W. B. Langdon, M. Harman, Evolving a CUDA kernel from an nVidia template congress on evolutionary computation. pp. 1- 8 ,(2010) , 10.1109/CEC.2010.5585922
Mark Harman, William B. Langdon, Westley Weimer, Genetic programming for Reverse Engineering working conference on reverse engineering. pp. 1- 10 ,(2013) , 10.1109/WCRE.2013.6671274
Mark Harman, William B. Langdon, Yue Jia, David R. White, Andrea Arcuri, John A. Clark, The GISMOE challenge: constructing the pareto program surface using genetic programming to find better programs (keynote paper) Proceedings of the 27th IEEE/ACM International Conference on Automated Software Engineering - ASE 2012. pp. 1- 14 ,(2012) , 10.1145/2351676.2351678
Pitchaya Sitthi-Amorn, Nicholas Modly, Westley Weimer, Jason Lawrence, Genetic programming for shader simplification Proceedings of the 2011 SIGGRAPH Asia Conference on - SA '11. ,vol. 30, pp. 152- ,(2011) , 10.1145/2024156.2024186
Mark Harman, Edmund Burke, John Clark, Xin Yao, Dynamic adaptive search based software engineering empirical software engineering and measurement. pp. 1- 8 ,(2012) , 10.1145/2372251.2372253