基于搜索的软件工程(SBSE)

1. SBSE

基于搜索的软件工程(Search Based Software Engineering, SBSE)，该领域主要采用元启发式搜索的技术，从问题的解空间出发来解决软件工程的问题，即将软件工程问题转化为搜索问题。一个搜索问题是在候选解决方案的搜索空间中寻找最优或接近最优的解决方案，由适应度函数指导。启发式搜索就是在状态空间中的搜索，对每一个搜索的位置进行评估，得到最好的位置，再从这个位置进行搜索直到目标

元启发式搜索的定义：Metaheuristics are strategies that guide the search process. The goal is to efficiently explore the search space in order to find near–optimal solutions. Techniques which constitute metaheuristic algorithms range from simple local search procedures to complex learning processes. (Wikipedia)

SBSE一词最早由哈曼和琼斯在2001年使用

哈曼和琼斯发现了应用SBO解决SE问题的两个关键因素： 
(1) 问题的表示方式 Solution Representation 
(2) 适应度函数的定义 Fitness Function

Reference: 

[1] McMinn P. Search‐based software test data generation: a survey[J]. Software testing, Verification and reliability, 2004, 14(2): 105-156.

[2] SBSE—基于搜索的软件工程简介_甚于搜索的软件工程中fitness function_土豆洋芋山药蛋的博客-CSDN博客