Font Size: a A A

The Improved Whale Optimization Algorithm And Its Application Research

Posted on:2021-03-12Degree:MasterType:Thesis
Country:ChinaCandidate:X T LiFull Text:PDF
GTID:2428330605455102Subject:Management Science and Engineering
Abstract/Summary:PDF Full Text Request
Swarm intelligence is a computational model abstracted from the behavior of social animals in nature.As a new swarm intelligent optimization algorithm,whale optimization algorithm has the advantages of simple principle,easy to understand and realize,and strong universality.The algorithm has been widely concerned by domestic and foreign scholars since it was proposed in 2016.In just four years,it has been widely used in biomedical,scheduling problems,robotics,data mining and many other fields.However,the research on the algorithm is still in the early stage,and much work still needs to be carried out.This paper studies the whale optimization algorithm from the theoretical and application aspects,and the main work is as follows:(1)A gaussian perturbation whale optimization algorithm based on nonlinear strategy(GWOAN)is proposed.The basic whale optimization algorithm is adjusted by using the nonlinear variation strategy to improve the algorithm's accuracy and optimization speed.The gaussian perturbation is applied to the current optimal individual to improve the global searching ability of the algorithm and solve the 10 mathematical optimization problems.(2)A whale optimization algorithm for dimension-by-dimension evaluation(DDWOA)is proposed.The tent chaotic map is applied to the initialization stage of the algorithm,the nonlinear decreasing weight is introduced to balance exploration and exploitation and the dimensional-by-dimension evaluation strategy is adopted to ensure that the evolutionary information of each dimension can be evaluated and retained.The results of 10 mathematical optimization problems,pressure vessel and welding beam problems are competitive.(3)An Improved whale optimization algorithm(LBWOA)for solving 0-1 knapsack problem is proposed,it also enriches the idea of solving the algorithm in discrete optimization field.The 0-1 knapsack problem is a kind of combinatorial optimization problem with a wide application background.For 9 different dimensions knapsack problems,LBWOA can find the optimal theoretical solution of all problems,ranking first among all algorithms.In this paper,different improved algorithms are proposed based on the whale algorithm,and ideal results are obtained for function optimization,engineering optimization and 0-1 knapsack problem.The research in this paper enriches the theoretical basis of whale optimization algorithm,improves the optimization ability of algorithm,broadens the application range of algorithm,and has certain theoretical value and practical significance for the development of whale optimization algorithm.
Keywords/Search Tags:whale optimization algorithm, swarm intelligence, engineering optimization, function optimization, 0-1 knapsack
PDF Full Text Request
Related items