Figure 1(a) provides a histogram ch

Figure 1(a) provides a histogram charting SBSE publication growth over time, while
Figure 1(b) shows the proportion of papers that fall into each of the different SE
application area subject categories.
Harman and Jones [Harman 2007b; Harman and Jones 2001a] identified two key
ingredients for the application of SBO to SE problems:

(1) the choice of the representation of the problem; and
(2) the definition of the fitness function.

This simplicity and ready applicability makes SBSE a very attractive option. Typi-
cally, a software engineer will have a suitable representation for her problem, because
one cannot do much engineering without a way to represent the problem in hand.
Furthermore, many problems in SE have a rich and varied set of software metrics
associated with them that naturally form good initial candidates for fitness functions
[Harman and Clark 2004]. With these two ingredients it becomes possible to implement
SBO algorithms.
Naturally, there is a lot more to the application of these techniques, but these two sim-
ple ingredients are sufficient to get started with experimentation. Poulding et al. [2007]
presented a framework for experimental investigation of the different algorithms. An
overview of search techniques is available in other surveys [Harman 2007b], while a
more detailed treatment of search methodologies can be found in the book edited by
Burke and Kendall [2005].

3. CLASSIFICATION SCHEME

Our classification of SE activities is taken from the Association for Computing Machin-
ery (ACM) Computing Classification System, projected onto those SE areas to which
SBSE has been applied (see Table I). A list of query keywords was constructed for
each of the activities and each of the search techniques (see Table II). For example,
the search term used to locate papers on Search-Based Requirements/Specifications
(D.2.1) was:
((requirements OR specifications OR next release OR release planning OR require-
ments selection OR requirements analysis OR COTS OR requirements prioritization
OR requirements triage) AND (search based OR optimization OR multiobjective opti-
mization OR search techniques))
We used the following sources from which to search: Google Scholar, IEEE Xplore
Digital Library, ACM Digital Library, SpringerLink, ScienceDirect, and Wiley

ACM Computing Surveys, Vol. 45, No. 1, Article 11, Publication date: November 2012

Kết quả (Việt) 1:

Con số 1(a) cung cấp một biểu đồ biểu đồ tăng trưởng xuất bản SBSE theo thời gian, trong khi Con số 1(b) cho thấy tỷ lệ giấy tờ rơi vào mỗi SE khác nhau thể loại chủ đề khu vực ứng dụng. Harman và Jones [Harman 2007b; Harman và Jones 2001a] identified hai phím thành phần để chương trình của SBO Tây Bắc vấn đề: (1) sự lựa chọn của các đại diện của vấn đề; và (2) definition chức năng fitness. Này đơn giản và tính ứng dụng đã sẵn sàng làm cho SBSE một lựa chọn rất hấp dẫn. Typi- Cally, một kỹ sư phần mềm sẽ có một đại diện phù hợp cho vấn đề của mình, bởi vì người ta không thể làm gì nhiều kỹ thuật mà không có một cách để đại diện cho vấn đề trong tay. Hơn nữa, nhiều vấn đề trong SE có một tập phong phú và đa dạng các số liệu phần mềm liên kết với chúng đã tự nhiên hình thành ứng cử viên ban đầu tốt cho chức năng fitness [Harman và Clark năm 2004]. Với hai thành phần, nó trở nên có thể thực hiện Thuật toán SBO. Tự nhiên, đó là rất nhiều hơn để áp dụng các kỹ thuật này, nhưng những hai sim- ple thành phần là sufficient để bắt đầu với thử nghiệm. Poulding et al. [2007] trình bày một khuôn khổ cho các điều tra thử nghiệm của các thuật toán khác nhau. Một Tổng quan về các kỹ thuật tìm có sẵn trong các cuộc điều tra [Harman 2007b], trong khi một chi tiết hơn điều trị tìm phương pháp có thể được tìm thấy trong cuốn sách bài Burke và Kendall [2005]. 3. SƠ ĐỒ PHÂN LOẠI Chúng tôi classification Tây Bắc hoạt động được lấy từ các Hiệp hội cho máy tính Machin- khủng (ACM) máy tính Classification hệ thống, chiếu lên những khu vực Tây Bắc mà SBSE đã được áp dụng (xem bảng tôi). Một danh sách các từ khóa truy vấn được xây dựng cho mỗi người trong số các hoạt động và mỗi người trong số các kỹ thuật tìm kiếm (xem bảng II). Ví dụ, cụm từ tìm kiếm được sử dụng để xác định vị trí các giấy tờ trên tìm kiếm dựa trên yêu cầu/Specifications (D.2.1) là: ((yêu cầu hoặc specifications hoặc phát hành kế tiếp hoặc phát hành kế hoạch OR yêu cầu- lựa chọn ments OR yêu cầu phân tích hoặc cũi trẻ em hoặc yêu cầu ưu tiên Phân loại bệnh yêu cầu OR) và (tìm dựa OR tối ưu hóa OR multiobjective opti - mization hoặc tìm kỹ thuật)) Chúng tôi sử dụng các nguồn sau đây để tìm kiếm: Google Scholar, IEEE Xplore Kỹ thuật số thư viện thư viện kỹ thuật số ACM, SpringerLink, ScienceDirect, và Wiley ACM Computing Surveys, Vol. 45, No. 1, điều 11, ngày phát hành: tháng 12 năm 2011