1（School of Computer Science and Technology，Xi′an University of Posts and Telecommunications，Xi′an 710121，China）
2(Shaanxi Key Laboratory of Network Data Analysis and Intelligent Processing,Xi′an University of Posts and Telecommunications,Xi′an 710121,China)
Abstract：Software module partition is an important and complex problem in the software engineering，the large complex software system can be divided into some subsystems that are easy to understand and maintain through the software module partition.Aiming at solving the problem of slow convergence speed and the poor partition result，a software module partition algorithm based on complex network theory and swarm intelligence algorithm is proposed.Firstly，the algorithm converts the software system into complex network diagram，and then the particle swarm optimization algorithm is improved.The shortest path method is used to initialize the population and the probability selection method is used to update the particle positions.Finally，the global convergence proof of probabilistic selection particle swarm optimization is given.Experimental results of six typical complex software projects show that the algorithm is more stable and more convergent than traditional algorithm，which provides an effective engineering method for software module partitioning.
2018, Vol. 39 
