Application Research Of Multi-objective Optimization Problem Based On Crossing River Algorithm

The problem of multi-objective optimization is widespread in scientific research and production activities,and it is of great significance to people's lives,which has also aroused the research interest of scholars.At present,due to the vigorous development of computer technology,computing power has been significantly enhanced,and intelligent optimization algorithms that rely heavily on computing power have also begun to flourish.This article proposes a multi-objective algorithm for crossing the river by touching the stones.The analogy of "crossing the river by touching the stones" is when a person wants to pass a river that he has never walked through,without the previous experience and the tools needed to cross the river,he will use his hand.Test the surrounding stones to know the depth of the surrounding water.The algorithm of crossing the river by feeling the stones is inspired by this.First find a solution at random,use this solution as the starting point to find several solutions around,and select the optimal solution as the next initial solution.From this solution as the starting point,search around Several solutions,choose the best solution,as the starting solution in the next iteration.And so on,until the iteration is completed.In this paper,the algorithm of crossing the river by touching the stones is extended to the multi-objective optimization problem.For the multi-objective optimization problem,the weighted sum method is used to construct the comprehensive evaluation function.It is also to verify the feasibility and efficiency of the multi-object stone-touching algorithm on the workshop scheduling problem.This article uses MATLAB software to write programs,implement algorithms for experimental analysis,optimize and solve multi-objective optimization problems,experiments were conducted on various aspects of multi-objective optimization problems,and the effects of initial solutions on the optimization process,the convergence of domain search methods on the optimal solutions,the influence of weights in the comprehensive evaluation function construction,and the algorithms in The optimization effect of complex conditions.Through careful and meticulous experimental verification,the problems in the above aspects are analyzed,from the experimental results can be drawn,it is concluded that the multi-objectivestone-crossing algorithm can perform better results optimization for the multi-objective optimization problem,and through comparative experiments,it is found that the effect is better in the workshop scheduling problem,and the response to the optimization results is better.Neighborhood search method.The standard example selected is the workshop scheduling problem FT06.