Improved Adaptive Differential Evolution Algorithm And Its Application To Multi-objective Problems

In the 21 st century,the rapid development of social economy and information technology can solve the problems to be resolved into optimization models(problems)in various fields.However,there is no mature theoretical method to solve these optimization models.Differential evolution Algorithm has been widely used for its simple principle,strong robustness and strong searching ability.Compared to other optimization algorithms,the original differential evolution algorithm has some shortcomings such as poor convergence,difficult to determine control parameters,easy to fall into local optimum,and difficult to balance local search and global search by a single mutation operator.Therefore,the research on differential evolution Algorithm has theoretical value and application prospect.In this paper,the wavelet basis function and the optimal mutation strategy are introduced to overcome the shortcomings of the differential evolution algorithm,such as the difficulty of determining the control parameters and balancing the local search and the global search,a differential evolution(WMSDE)algorithm based on improved control parameters and optimal mutation strategy is proposed.In WMSDE Algorithm,wavelet basis function is used to control parameter F and normal distribution to control CR to solve the problem of difficult to determine the control parameters In the selection of mutation strategy,based on the complementary advantages of five mutation strategies,an optimal mutation strategy method is proposed,which is used as mutation strategy of differential evolution algorithm,it is used to solve the problem that a single mutation operator is difficult to balance local search and global search.At the same time,11 standard test functions are selected to verify the validity of WMSDE algorithm.In the decomposition-based multi-objective optimization Algorithm(MOEA/D),the use of simple genetic operators may lead to a lot of effective solutions can not be found,in view of this,we combine the WMSDE Algorithm and MOEA/D Algorithm,and propose the MOEA /D-WMSDE algorithm,the validity of MOEA /D-WMSDE algorithm is verified by ZDT and DTLZ series test functions.Finally,WMSDE Algorithm is applied to the problem of hub-and-spoke aircraft parking space allocation,and a method of airport parking resource allocation based on WMSDE algorithm is proposed.The validity and feasibility of the method are verified by the actual flight data of the Guangzhou Baiyun International Airport.At the same time,in order to solve the parking space allocation problem conveniently,a visual parking space allocation system is designed and implemented by PYQT5 technology.