Mohamad Syafri Tuloli, Benhard Sitohang, Bayu Hendradjaya


Penerapan Search-Based Optimization pada Software  Engineering berkembang dengan pesat dalam beberapa  tahun terakhir. Paper ini membahas mengenai topiktopik  penelitian, metode-metode optimasi yang sering  digunakan, kelebihan, kendala dan solusi dalam  penerapan, serta potensi pengembangan lebih lanjut  dari penelitian pada bidang Search-Based Opmitization  untuk Software Engineering. Survey yang dilakukan juga  mencoba melihat tren paper-paper bidang SBSE dilihat  dari metode, fase software engineering, dan eksplorasi  yang telah dilakukan dalam arah-arah potensi  pengembangan.  

Full Text:



M. Harman, “The Current State and Future of Search Based Software Engineering The Current State and Future of Search Based Software Engineering,” 2007.

M. Harman dan J. Clark, “Metrics are fitness functions too,” in Proceedings - International Software Metrics Symposium, 2004, pp. 58–69.

L. Bianchi, M. Dorigo, L. M. Gambardella, dan W. J. Gutjahr, “A survey on metaheuristics for stochastic combinatorial optimization,” Nat. Comput., vol. 8, no. 2, pp. 239–287, 2009.

C. Blum dan A. Roli, “Metaheuristics in Combinatorial Optimization: Overview and Conceptual Comparison,” ACM Comput. Surv., vol. 35, no. 3, pp. 268–308, 2003.

M. Harman, S. A. Mansouri, dan Y. Zhang, “Search-based software engineering: Trends, Technique, and Application,” ACM Comput. Surv., vol. 45, no. 1, pp. 1–61, Nov. 2012.

M. Harman, P. McMinn, J. De Souza, dan S. Yoo, “Search based software engineering: Techniques, taxonomy, tutorial,” Empir. Softw. Eng. Verif., pp. 1–59, 2012.

M. Harman, “The relationship between search based software engineering and predictive modeling,” Proc. 6th Int. Conf. Predict. Model. Softw. Eng. - PROMISE ’10, p. 1, 2010.

A. M. Pitangueira, R. S. P. Maciel, dan M. D. O. Barros, “A Systematic Review of Software Requirements Selection and Prioritization Using SBSE Approaches,” pp. 188–208, 2013.

S. R. Vergilio, T. E. Colanzi, A. T. R. Pozo, dan W. K. G. Assuncao, “Search Based Software Engineering: A Review from the Brazilian Symposium on Software Engineering,” 2011 25th Brazilian Symp. Softw. Eng., pp. 50–55, Sep. 2011.

S. Wang, S. Ali, dan A. Gotlieb, “Minimizing test suites in software product lines using weight-based genetic algorithms,” Proceeding fifteenth Annu. Conf. Genet. Evol. Comput. Conf. - GECCO ’13, p. 1493, 2013.

G. Assun, T. E. Colanzi, S. R. Vergilio, dan A. Pozo, “On the Application of the Multi-Evolutionary and Coupling-Based Approach with Different Aspect-Class Integration Testing Strategies,” pp. 19–33, 2013.

J. Shelburg, M. Kessentini, dan D. R. Tauritz, “Regression Testing for Model Transformations : A Multi-objective Approach,” no. 1, pp. 209–223, 2013.

A. Panichella, R. Oliveto, M. Di Penta, dan A. De Lucia, “Improving Multi-Objective Test Case Selection by Injecting Diversity in Genetic Algorithms,” IEEE Trans. Softw. Eng., vol. 5589, no. c, pp. 1–1, 2014.

L. Briand, Y. Labiche, dan K. Chen, “A multi-objective genetic algorithm to rank state-based test cases,” in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2013, vol. 8084 LNCS, pp. 66–80.

A. Ramírez, J. R. Romero, dan S. Ventura, “On the Performance of Multiple Objective Evolutionary Algorithms for Software Architecture Discovery,” pp. 1287–1294, 2014.

M. Bowman, L. C. Briand, dan Y. Labiche, “Solving the class responsibility assignment problem in object-oriented analysis with multi-objective genetic algorithms,” IEEE Trans. Softw. Eng., vol. 36, no. 6, pp. 817–837, 2010.

C. L. Simons, I. C. Parmee, dan R. Gwynllyw, “Interactive, evolutionary search in upstream Object-oriented class design,” IEEE Trans. Softw. Eng., vol. 36, no. 6, pp. 798– 816, 2010.

M. . S. H. . B. S. . O. a Kessentini W.; Kessentini, W. Kessentini, M. Kessentini, H. Sahraoui, S. Bechikh, dan A. Ouni, “A Cooperative Parallel Search-Based Software Engineering Approach for Code-Smells Detection,” IEEE Trans. Softw. Eng., vol. 40, no. 9, pp. 841–861, Sep. 2014.

and J. A. C. David R. White, Andrea Arcuri, “Evolutionary Improvement of Programs,” vol. 15, no. 4, pp. 515–538, 2013.

W. B. Langdon dan M. Harman, “Optimising Existing Software with Genetic Programming,” IEEE Trans. Evol.

Comput., vol. PP, no. 1, pp. 1–18, 2014.

S. Poulding dan J. a. Clark, “Efficient software verification: Statistical testing using automated search,” IEEE Trans. Softw. Eng., vol. 36, no. 6, pp. 763–777, 2010.

A. S. Sayyad, T. Menzies, dan H. Ammar, “On the value of user preferences in search-based software engineering: A case study in software product lines,” 2013 35th Int. Conf. Softw. Eng., pp. 492–501, May 2013.

L. Ben Said, S. Bechikh, dan K. Ghedira, “The r-Dominance: A new dominance relation for interactive evolutionary multicriteria decision making,” IEEE Trans. Evol. Comput., vol. 14, no. 5, pp. 801–818, 2010.

B. Marculescu, R. Feldt, dan R. Torkar, “Objective Reweighting to Guide an Interactive Search Based Software Testing System,” 2013 12th Int. Conf. Mach. Learn. Appl., pp. 102–107, Dec. 2013.

C. L. Simons dan I. C. Parmee, “Elegant object-oriented software design via interactive, evolutionary computation,” IEEE Trans. Syst. Man Cybern. Part C Appl. Rev., vol. 42, no. 6, pp. 1797–1805, 2012.

S. Nguyen, M. Zhang, M. Johnston, dan K. C. Tan, “Automatic design of scheduling policies for dynamic multiobjective job shop scheduling via cooperative coevolution genetic programming,” IEEE Trans. Evol. Comput., vol. 18, no. 2, pp. 193–208, 2014.

W.-N. Chen dan J. Zhang, “Ant Colony Optimization for Software Project Scheduling and Staffing with an Event- Based Scheduler,” IEEE Trans. Softw. Eng., vol. 39, no. 1, pp. 1–17, 2012.

J. Smith dan C. Simons, “A Comparison of Two Memetic Algorithms for Software,” pp. 1485–1492, 2013.

M. Harman dan P. McMinn, “A theoretical and empirical study of search-based testing: Local, global, and hybrid search,” IEEE Trans. Softw. Eng., vol. 36, no. 2, pp. 226– 247, 2010.

P. McMinn, M. Harman, K. Lakhotia, Y. Hassoun, dan J. Wegener, “Input domain reduction through irrelevant variable removal and its effect on local, global, and hybrid search-based structural test data generation,” IEEE Trans. Softw. Eng., vol. 38, no. 2, pp. 453–477, 2012.

Z. Wang, X. Yao, dan K. Tang, “A memetic algorithm for Multi-Level Redundancy Allocation,” IEEE Trans. Reliab. VOL. 59, NO. 4, DECEMBER 2010, vol. 203, no. 4, pp. 241– 250, 2010.

M. De Oliveira Barros, “An experimental study on incremental search-based software engineering,” in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2013, vol. 8084 LNCS, pp. 34–49.

M. Harman, E. Burke, J. a Clark, dan X. Yao, “Dynamic Adaptive Search Based Software Engineering,” in Proceedings of the 6th International Symposium on Empirical Software Engineering and Measurement (ESEM ’12) (Keynote), 2012, pp. 1–8.

A. S. Sayyad, K. Goseva-Popstojanova, T. Menzies, dan H. Ammar, “On Parameter Tuning in Search Based Software Engineering: A Replicated Empirical Study,” 2013 3rd Int. Work. Replication Empir. Softw. Eng. Res., pp. 84–90, Oct. 2013.

M. Harman, S. A. Mansouri, dan Y. Zhang, “Search Based Software Engineering : A Comprehensive Analysis and Review of Trends Techniques and Applications,” pp. 1–78, 2009.

E. Zitzler, M. Laumanns, dan S. Bleuler, “A Tutorial on Evolutionary Multiobjective Optimization,” in Metaheuristics for Multiobjective Optimisation, 2004, pp. 3–37.

K. Deb dan K. Deb, “Current trends in evolutionary multiobjective optimization,” Int. J. Simul. Multidiscip. Des. Optim., vol. 1, pp. 1–8, 2007.

V. Khare, X. Yao, dan B. Sendhoff, “Credit assignment among neurons in co-evolving populations,” in Parallel Problem Solving from Nature (PPSN), 2004, pp. 882–891.

D. E. Moriarty dan M. Rey, “Forming Neural Networks through Efficient and Adaptive Coevolution,” 1998.

C. Nie dan H. Leung, “A survey of combinatorial testing,” ACM Comput. Surv., vol. 43, no. 2, pp. 1–29, 2011.

M. Harman dan A. Mansouri, “Search based software engineering: Introduction to the special issue of the IEEE transactions on software engineering,” IEEE Trans. Softw. Eng., vol. 36, no. 6, pp. 737–741, Nov. 2010.


  • There are currently no refbacks.