Genetik takomillashtirish (informatika) - Genetic improvement (computer science)

Yilda kompyuter dasturlari rivojlanish, genetik takomillashtirish ning ishlatilishi optimallashtirish va mashinada o'rganish texnikalar, xususan qidiruvga asoslangan dasturiy ta'minot kabi texnikalar genetik dasturlash mavjudlarini yaxshilash uchun dasturiy ta'minot.[1][2]Yaxshilangan dastur Masalan, asl nusxada bir xil yo'l tutmaslik kerak, masalan. avtomatik xatolarni tuzatish yaxshilanadi dastur kodi kamaytirish yoki yo'q qilish orqalibuggy xulq-atvor.[3]Boshqa holatlarda yaxshilangan dasturiy ta'minot eski versiyada bir xil harakat qilishi kerak, lekin yaxshiroq, chunki: u tezroq ishlaydi,[4]u kamroq foydalanadi xotira,[5]u kamroq foydalanadi energiya[6]orit boshqa turdagi kompyuterlarda ishlaydi.[7]GI, masalan,rasmiy dastur tarjimasi Bu avvalo yangi va eski dasturiy ta'minotni ishga tushirish orqali yangi mutant versiyasining harakatini tekshiradi sinov yozuvlari va yangi dasturiy ta'minot hali ham asl dastur istagan narsani qila oladimi yoki yo'qligini bilish uchun ularning chiqishi va ishlash ko'rsatkichlarini taqqoslash.

Yaratish uchun genetik yaxshilanishdan foydalanish mumkin bir nechta versiyalar dasturlarning har biri moslashtirilgan ma'lum bir kompyuter uchun ma'lum bir foydalanuvchi uchun yaxshiroq bo'lish.

Genetika yaxshilanishidan foydalanish mumkin Ko'p ob'ektiv optimallashtirish dasturiy ta'minotni bir necha o'lchovlar bo'yicha takomillashtirishni ko'rib chiqish yoki ko'rib chiqish savdo-sotiq bir nechta maqsadlar, masalan, GI-dan ularning savoliga javob beradigan savdoni tezlashtiradigan dasturlarni rivojlanishini so'rash kabi, albatta, tezroq va yaxshiroq javob beradigan dasturlarni topish mumkin.

Ko'pincha Genetik takomillashtirish odatda kichik o'zgarishlar yoki tahrirlarni amalga oshiradi (shuningdek, ular mutatsiyalar ) dasturning barchasi manba kodi ammo ba'zida mutatsiyalar amalga oshiriladiyig'ilish kodi,bayt kodi[8]yoki ikkilik mashina kodi.[9]

Adabiyotlar

  1. ^ Langdon, Uilyam B. (2015). Genetik jihatdan yaxshilangan dasturiy ta'minot. Genetik dasturlash bo'yicha qo'llanmalar. 181-220 betlar. doi:10.1007/978-3-319-20883-1_8. ISBN  978-3-319-20882-4.
  2. ^ Justyna Petke va Saemundur O. Haraldsson va Mark Harman va Uilyam B. Langdon va Devid R. Uayt va Jon R. Vudvord (2018). "Dasturiy ta'minotni genetik jihatdan takomillashtirish: keng qamrovli tadqiqot" (PDF). Evolyutsion hisoblash bo'yicha IEEE operatsiyalari. 22 (3): 415–432. doi:10.1109 / TEVC.2017.2693219.
  3. ^ Vaymer, Uestli; va boshq. (2010). "Evolyutsion hisoblash bilan dasturni avtomatik ta'mirlash". ACM aloqalari. 53 (5): 109. CiteSeerX  10.1.1.170.188. doi:10.1145/1735223.1735249.
  4. ^ Lengdon, Uilyam B.; Harman, Mark (2015). "Genetik dasturlash bilan mavjud dasturiy ta'minotni optimallashtirish". Evolyutsion hisoblash bo'yicha IEEE operatsiyalari. 19: 118–135. doi:10.1109 / TEVC.2013.2281544.
  5. ^ Vu, fan; Vaymer, Uestli; Xarman, Mark; Jia, Yue; Krinke, Jens (2015). Chuqur parametrlarni optimallashtirish. 2015 yil Genetik va evolyutsion hisoblash konferentsiyasi materiallari - GECCO '15. 1375-1382-betlar. doi:10.1145/2739480.2754648. ISBN  9781450334723.
  6. ^ Bryus, Bobbi R.; Petke, Yustina; Harman, Mark (2015). Genetik takomillashtirish yordamida energiya sarfini kamaytirish. 2015 Genetik va evolyutsion hisoblash konferentsiyasi materiallari - GECCO '15. 1327-1334-betlar. doi:10.1145/2739480.2754752. ISBN  9781450334723.
  7. ^ Lengdon, Uilyam B.; Harman, Mark (2014). Genetika jihatidan takomillashtirilgan CUDA C ++ dasturi. EuroGP 2014. Kompyuter fanidan ma'ruza matnlari. 8599. 87–99 betlar. doi:10.1007/978-3-662-44303-3_8. ISBN  978-3-662-44302-6.
  8. ^ Orlov, Maykl; Sipper, Moshe (2011). "Java sahrosi orqali FINCH parvozi". Evolyutsion hisoblash bo'yicha IEEE operatsiyalari. 15 (2): 166–182. CiteSeerX  10.1.1.298.6272. doi:10.1109 / TEVC.2010.2052622.
  9. ^ Shulte, Erik M.; Vaymer, Uestli; Forrest, Stefani (2015). COTS yo'riqnoma dasturiy ta'minotini manba kodi yoki sinov paketlariga kirish huquqisiz ta'mirlash. Genetik va Evolyutsion Hisoblash Konferentsiyasida Companion nashrining materiallari - GECCO Companion '15. 847–854 betlar. doi:10.1145/2739482.2768427. ISBN  9781450334884.

Tashqi havolalar