A Modified Symbiotic Organism Search Algorithm with Lévy Flight for Software Module Clustering Problem

作者: Nurul Asyikin Zainal , Kamal Z. Zamli , Fakhrud Din

DOI: 10.1007/978-981-15-2317-5_19

关键词: Cluster analysisSearch algorithmPopulationComputer scienceInitializationOptimization problemSearch-based software engineeringMathematical optimizationLocal optimumRoaming

摘要: To date, there are much increasing trends on adopting parameter free meta-heuristic algorithms for solving general optimization problems. With algorithms, no controls tuning. As such, the adoption of is often straightforward. On negative note, exploration (i.e. roaming search space thoroughly) and exploitation manipulating current known best neighbor) pre-set. spaces problem dependent, any pre-set can lead to entrapment in local optima. In this paper, we investigate use Levy flight enhance a algorithm, called Modified Symbiotic Organism Search Algorithm (MSOS), via its population initialization. Our experimentations involving software module clustering problems have been encouraging, as MSOS gives competitive results against existing selected algorithms. For all given problems, generates overall mean results.

参考文章(30)
R. Venkata Rao, Jaya: A simple and new optimization algorithm for solving constrained and unconstrained optimization problems International Journal of Industrial Engineering Computations. ,vol. 7, pp. 19- 34 ,(2016) , 10.5267/J.IJIEC.2015.8.004
Eugene Miya, On "Software engineering" ACM SIGSOFT Software Engineering Notes. ,vol. 10, pp. 12- 12 ,(1985) , 10.1145/1012443.1012444
R.V. Rao, V.J. Savsani, D.P. Vakharia, Teaching-learning-based optimization: A novel method for constrained mechanical design optimization problems Computer-aided Design. ,vol. 43, pp. 303- 315 ,(2011) , 10.1016/J.CAD.2010.12.015
AbdulRahman A. Alsewari, Kamal Z. Zamli, Interaction test data generation using Harmony Search Algorithm ieee symposium on industrial electronics and applications. pp. 559- 564 ,(2011) , 10.1109/ISIEA.2011.6108775
Min-Yuan Cheng, Doddy Prayogo, Symbiotic Organisms Search: A new metaheuristic optimization algorithm Computers & Structures. ,vol. 139, pp. 98- 112 ,(2014) , 10.1016/J.COMPSTRUC.2014.03.007
Kata Praditwong, Mark Harman, Xin Yao, Software Module Clustering as a Multi-Objective Search Problem IEEE Transactions on Software Engineering. ,vol. 37, pp. 264- 282 ,(2011) , 10.1109/TSE.2010.26
Jens H. Jahnke, None, Reverse engineering software architecture using rough clusters IEEE Annual Meeting of the Fuzzy Information, 2004. Processing NAFIPS '04.. ,vol. 1, pp. 4- 9 ,(2004) , 10.1109/NAFIPS.2004.1336239
B.S. Mitchell, S. Mancoridis, On the automatic modularization of software systems using the Bunch tool IEEE Transactions on Software Engineering. ,vol. 32, pp. 193- 208 ,(2006) , 10.1109/TSE.2006.31
D.H. Wolpert, W.G. Macready, No free lunch theorems for optimization IEEE Transactions on Evolutionary Computation. ,vol. 1, pp. 67- 82 ,(1997) , 10.1109/4235.585893
G.A. Di Lucca, A.R. Fasolino, F. Pace, P. Tramontana, U. De Carlini, Comprehending Web applications by a clustering based approach workshop on program comprehension. pp. 261- 270 ,(2002) , 10.1109/WPC.2002.1021347