Research On The Application Of Heuristic Slime Mould Algorithm

Slime mould algorithm(SMA)is a heuristic algorithm based on the positive and negative feedback generated by the propagation wave of different oscillation modes in nature,so as to form the optimal path foraging behavior of food with excellent exploration ability and exploitation ability.SMA algorithm has the advantages of simple and clear concept and strong searching ability.With the further study,the search found that the algorithm still has some shortcomings such as easy to fall into local optimum,slow convergence speed and low precision solution.In this thesis,the shortcomings of slime mould algorithm are analyzed and improved,and two improved slime mould algorithms are proposed and applied to practical optimization problems,in order to further improve the theoretical basis of SMA and broaden the application range.The main research work of this thesis is as follows:(1)A Simplified Slime Mould Algorithm(SSMA)was proposed to avoid SMA falling into local optimum and improve the speed and accuracy of SSMA is applied to wireless sensor coverage optimization problem and compared with different heuristic algorithms.Experimental results show that SSMA has strong competitiveness in wireless sensor coverage optimization problem.(2)An Improved Alime Mould Algorithm(ISMA)was proposed to balance the exploration and exploitation ability of SMA and improve the solving accuracy of the Algorithm by introducing the leader-follower mechanism.ISMA is applied to the optimal reactive power dispatch problem of electrical system,and the test results are compared with other algorithms and the results of existing literature.The results show that ISMA has strong solving ability and is superior to other algorithms in solving this kind of problem.(3)A Motion Encoding Improved Slime Mould Algorithm(MISMA)is proposed and applied to uavs dynamic target search.The proposed motion coded enhanced slime mould algorithm encodes the search trajectory as a sequence of UAVs motion paths that evolve during individual generation in the slime mould algorithm.The experimental results of MISMA solving UAVs dynamic target search problem are compared with other six algorithms.The results show that the search accuracy and search speed of MISMA are higher than those of its comparison algorithm,which further confirms that MISMA is an effective and feasible algorithm.