请输入您要查询的百科知识:

 

词条 Genetic improvement (computer science)
释义

  1. References

  2. External links

In computer software development, genetic Improvement is the use of optimisation and machine learning techniques,

particularly search based software engineering techniques such as genetic programming

to improve existing software.[1]

[2]

The improved program need not behave identically to the original.

For example, automatic bug fixing improves program code by reducing or eliminating

buggy behaviour.[3]

In other cases the improved software should behave identically to the old version

but is better because,

for example:

it runs faster,[4]

it uses less memory,[5]

it uses less energy[6]

or

it runs on a different type of computer.[7]

GI differs from,

for example,

formal program translation,

in that it primarily verifies the behaviour of

the new mutant version by running both the new and the old software on

test inputs

and comparing their output and performance

in order to see if the new software can still do what is wanted of the original program and

is now better.

Genetic improvement can be used to create multiple versions of programs,

each tailored to be better for a particular use

or for a particular computer.

Genetic improvement can by used with Multi-objective optimization

to consider improving software along multiple dimensions or

to consider trade-offs between several objectives,

such as asking GI to evolve programs which trade speed against

the quality of answers they give.

Of course it may be possible to find programs which are

both faster and give better answers.

Mostly Genetic Improvement makes typically small changes or edits (also known as mutations) to

the program's source code but sometimes the mutations are made to

assembly code,

byte code[8]

or binary machine code.[9]

References

1. ^{{cite book | doi = 10.1007/978-3-319-20883-1_8 |author=Langdon, William B. | title=Genetically Improved Software | journal=Handbook of Genetic Programming Applications | pages=181–220|year=2015 |isbn=978-3-319-20882-4 }}
2. ^{{cite journal | doi = 10.1109/TEVC.2017.2693219 |author=Justyna Petke and Saemundur O. Haraldsson and Mark Harman and William B. Langdon and David R. White and John R. Woodward | title=Genetic Improvement of Software: a Comprehensive Survey | journal=IEEE Transactions on Evolutionary Computation|volume=22 |issue=3 |pages=415–432 |year=2018 }}
3. ^{{cite journal | doi = 10.1145/1735223.1735249 |author=Weimer, Westley|display-authors=etal | volume=53 |issue=5| title=Automatic program repair with evolutionary computation | journal=Communications of the ACM | pages=109|year=2010|citeseerx=10.1.1.170.188}}
4. ^{{cite journal | doi = 10.1109/TEVC.2013.2281544 | volume=19 | title=Optimizing Existing Software With Genetic Programming | journal=IEEE Transactions on Evolutionary Computation | pages=118–135| year=2015 | last1=Langdon | first1=William B. | last2=Harman | first2=Mark }}
5. ^{{cite book | doi = 10.1145/2739480.2754648 | title=Deep Parameter Optimisation | journal=Proceedings of the 2015 on Genetic and Evolutionary Computation Conference - GECCO '15| pages=1375–1382 | year=2015 | last1=Wu | first1=Fan | last2=Weimer | first2=Westley | last3=Harman | first3=Mark | last4=Jia | first4=Yue | last5=Krinke | first5=Jens | isbn=9781450334723 }}
6. ^{{cite book | doi = 10.1145/2739480.2754752 | title=Reducing Energy Consumption Using Genetic Improvement | journal=Proceedings of the 2015 Genetic and Evolutionary Computation Conference - GECCO '15| pages=1327–1334 | year=2015 | last1=Bruce | first1=Bobby R. | last2=Petke | first2=Justyna | last3=Harman | first3=Mark | isbn=9781450334723 }}
7. ^{{cite book | doi = 10.1007/978-3-662-44303-3_8 | title=Genetically Improved CUDA C++ Software | journal=EuroGP 2014 | volume=8599 | pages=87–99| series=Lecture Notes in Computer Science | year=2014 | last1=Langdon | first1=William B. | last2=Harman | first2=Mark | isbn=978-3-662-44302-6 }}
8. ^{{cite journal | doi = 10.1109/TEVC.2010.2052622 | volume=15 | issue=2 | title=Flight of the FINCH Through the Java Wilderness | journal=IEEE Transactions on Evolutionary Computation | pages=166–182| year=2011 | last1=Orlov | first1=Michael | last2=Sipper | first2=Moshe | citeseerx=10.1.1.298.6272 }}
9. ^{{cite book | doi = 10.1145/2739482.2768427 | title=Repairing COTS Router Firmware without Access to Source Code or Test Suites | journal=Proceedings of the Companion Publication of the 2015 on Genetic and Evolutionary Computation Conference - GECCO Companion '15| pages=847–854 | year=2015 | last1=Schulte | first1=Eric M. | last2=Weimer | first2=Westley | last3=Forrest | first3=Stephanie | isbn=9781450334884 }}

External links

  • Open PhD tutorial http://phdopen.mimuw.edu.pl/index.php?page=z15w1 (also covers SBSE and CIT but last of three topics is Genetic Improvement of software).
  • International Workshops on Genetic Improvement: http://www.geneticimprovementofsoftware.com
  • GI special session of CEC conference:

1 : Optimization algorithms and methods

随便看

 

开放百科全书收录14589846条英语、德语、日语等多语种百科知识,基本涵盖了大多数领域的百科知识,是一部内容自由、开放的电子版国际百科全书。

 

Copyright © 2023 OENC.NET All Rights Reserved
京ICP备2021023879号 更新时间:2024/9/21 14:46:51