Research On The Improvement Of Enhanced Firework Optimization Based On Whale Algorithm | Posted on:2022-07-26 | Degree:Master | Type:Thesis | Country:China | Candidate:X B Ma | Full Text:PDF | GTID:2558307109964959 | Subject:Computer Science and Technology | Abstract/Summary: | PDF Full Text Request | There are many problems can be abstracted as mathematic function optimization problems in practical,and solving function optimization problems can effectively solve many problems in the real world,so it is particularly important to solve the minimum or maximum function optimization problem.The traditional optimization method is limited by the condition that function must be differentiable or differentiable.Fireworks algorithm has strong global exploration ability,while whale optimization algorithm has strong local development ability relatively.They have different characteristics and advantages.The integration of two different swarm intelligence optimization algorithm to achieve complementary advantages has become one of the hotspots.The specific research mainly includes the following three aspects.1.In order to reduce the explosion limits the search range and the lack of effective interaction between particles in traditional firework algorithm,this paper proposes a firework algorithm with guiding operator and adaptive merging strategy.The algorithm uses an adaptive radius merging strategy to merge the fireworks that are closer to expand the explosion range and increase the number of sparks generated,thereby improving the population’s capability of global exploration;a guiding operator is introduced,which uses high-quality fireworks to guide other fireworks to search for targets for improving the quality of new solutions and proceeding of evolution.2.In order to solve the problem that the diversity of whale optimization algorithm decreases quickly and the process of population evolution is easy to fall into stagnation,this paper proposes an improved whale optimization algorithm based on Bootstrap.The improved strategy can balance the capability of development and exploration by evaluating the state of the population.In the early stage introducing a nonlinear convergence strategy can speed up the convergence rate;in the later stage reducing the attenuation rate is able to improve the accuracy of the solution.when the whale population is clustered into stagnation,the global exploration capability is improved to ensure the diversity of the population.3.In order to make full use of whale optimization algorithm’s capability of local search and firework algorithm’s capability of global exploration,this paper combines the improved whale optimization algorithm based on bootstrap and the firework algorithm with guiding operator and adaptive merging strategy.A new hybrid optimization algorithm is proposed,which gains strong capability of global exploration and local exploration.The proposed method uses the spiral contraction mechanism of whale optimization algorithm to make up for the weak capability of local search.Finally,the experimental results show the proposed algorithm has superior comprehensive performance. | Keywords/Search Tags: | Firework algorithm, whale optimization algorithm, hybrid optimization algorithm, adaptive merging strategy, guiding operator, nonlinear convergence strategy | PDF Full Text Request | Related items |
| |
|