Application Of Improved Artificial Electric Field Algorithm In Combinatorial Optimization

Artificial electric field algorithm(AEFA)simulates the convergence process of charged particles moving with each other in electrostatic field,which has the advantages of simple algorithm principle and fewer parameters.In this thesis,based on AEFA algorithm,the artificial electric field algorithm incorporating sine and cosine mechanism(SC-AEFA)and multi-strategy optimization artificial electric field algorithm(MOAEFA)are proposed respectively,and applied to vehicle routing problem with time window constraints(VRPTW),multi-distribution center location problem(MDLP)and pressure vessel design problem.The effectiveness and correctness of the improved algorithm are verified by simulation experiments.The main research contents of this thesis are as follows:1.The difficulty of vehicle routing problem with time window constraint lies in that each receiving point has its own service period,and if it is earlier or later than the time period,time window penalty cost will be generated,thus increasing the transportation cost.In order to solve this kind of problem,an artificial electric field algorithm incorporating sine and cosine mechanism(SC-AEFA)is proposed.SC-AEFA algorithm improves parameters on the basis of artificial electric field algorithm,and integrates the iterative mechanism of sine and cosine algorithm to balance global search and local search,so as to improve the convergence accuracy.2.According to the characteristics of multi-distribution center location problem,this paper proposes a multi-strategy optimization artificial electric field algorithm(MOAEFA)and adopts the natural number coding strategy.Firstly,the opposition-based learning strategy was introduced in the initial population stage to improve the population diversity.Secondly,after each iteration,the elite individual retention strategy is used to ensure that the high-quality solution replaces the inferior solution.Finally,the Cauchy perturbation strategy is used to change the position of the current optimal solution in each iteration to prevent premature convergence of the algorithm,so as to improve the convergence accuracy of the algorithm.3.The design of pressure vessel needs to optimize the thickness,bending radius and other variables of each component of the vessel to minimize the production cost within the specified range.In this paper,the artificial electric field algorithm incorporating sine and cosine mechanism(SC-AEFA)is used to optimize each variable.During coding,the number of problem dimension index variables is set uniformly and the upper and lower bounds of variables are set,which makes the program more concise and faster.