【摘 要】
:
Software module clustering is to divide the complex software system into many subsystems to enhance the intelligibility and maintainability of software systems.To increase convergence speed and optimize clustering solution,density PSO-based (DPSO) softwar
【机 构】
:
School of Computer Science and Technology, Xi’an University of Posts and Telecommunications, Xi’an 7
论文部分内容阅读
Software module clustering is to divide the complex software system into many subsystems to enhance the intelligibility and maintainability of software systems.To increase convergence speed and optimize clustering solution,density PSO-based (DPSO) software module clustering algorithm is proposed.Firstly,the software system is converted into complex network diagram,and then the particle swarm optimization (PSO) algorithm is improved.The shortest path method is used to initialize the swarm,and the probability selection approach is used to update the particle positions.Furthermore,density-based modularization quality (DMQ) function is designed to evaluate the clustering quality.Five typical open source projects are selected as benchmark programs to verify the efficiency of the DPSO algorithm.Hill climbing (HC) algorithm,genetic algorithm (GA),PSO and DPSO algorithm are compared in the modularization quality (MQ) and DMQ.The experimental results show that the DPSO is more stable and more convergent than the other three traditional algorithms.The DMQ standard is more reasonable than MQ standard in guiding software module clustering.
其他文献
This study proposes a hybrid model of speech recognition parallel algorithm based on hidden Markov model (HMM) and artificial neural network (ANN).First,the algorithm uses HMM for time-series modeling of speech signals and calculates the voice to the HMM
In order to improve the efficiency of tasks processing and reduce the energy consumption of new energy vehicle (NEV),an adaptive dual task offloading decision-making scheme for Internet of vehicles is proposed based on information-assisted service of road
Lattice-based hierarchical identity-based broadcast encryption (H-IBBE) schemes have broad application prospects in the quantum era,because it reduces the burden of private key generator (PKG) and is suitable for oneto-many communication.However,previous
In orthogonal frequency division multiplexing (OFDM)/offset quadrature amplitude modulation (OQAM) systems,the relationship between the input of the synthesis filter bank (SFB) and the output of the analysis filter bank (AFB) is much more complicated than
The prediction of colorectal cancer (CRC) survivability has always been a challenging research issue.Considering the importance of predicting CRC patients\' survival rates,we compared the performance of three data mining methods:decision trees (DTs),art
Spectrum sensing is an essential ability to detect spectral holes in cognitive radio (CR) networks.The critical challenge to spectrum sensing in the wideband frequency range is how to sense quickly and accurately.Compressive sensing(CS) theory can be empl
Auction was widely used to tackle spectrum allocation and sharing in the secondary market under the condition of spectrum scarcity.In real communication system,such as broadband communication,the utilization of spectrum resource is various because of diff
Dynamic geometry software,as a piece of computer-assisted instruction (CAI) software,is closely and deeply associated with mathematics,and is widely applied to mathematics teaching activities in primary and secondary schools.Meanwhile,web technology also
The finite-difference time-domain (FDTD) method is extensively applied in dealing with time-domain microwave imaging(MWI) problems since it is robust,fast,simple to implement.However,the FDTD method is an explicit time-stepping technique,due to the constr
One-bit compressed sensing (CS) technology reconstructs the sparse signal when the available measurements are reduced to only their sign-bit.It is well known that CS reconstruction should know the measurement matrix exactly to obtain a correct result.Howe