Visualising the Search Landscape of the Triangle Program

详细信息    查看全文

• 关键词：Genetic improvement ; Genetic algorithms ; Genetic programming ; Software engineering ; Heuristic methods ; Test equivalent higher order mutants ; Fitness landscape ; Local search
• 刊名：Lecture Notes in Computer Science
• 出版年：2017
• 出版时间：2017
• 年：2017
• 卷：10196
• 期：1
• 页码：96-113
• 丛书名：Genetic Programming
• ISBN：978-3-319-55696-3
• 卷排序：10196

文摘

High order mutation analysis of a software engineering benchmark, including schema and local optima networks, suggests program improvements may not be as hard to find as is often assumed. (1) Bit-wise genetic building blocks are not deceptive and can lead to all global optima. (2) There are many neutral networks, plateaux and local optima, nevertheless in most cases near the human written C source code there are hill climbing routes including neutral moves to solutions.