Font Size: a A A

An Improved Glowworm Swarm Optimization Algorithm And Its Application

Posted on:2020-09-02Degree:MasterType:Thesis
Country:ChinaCandidate:Y Y HaoFull Text:PDF
GTID:2428330578465238Subject:Operational Research and Cybernetics
Abstract/Summary:PDF Full Text Request
In recent years,with the development of the theory and application of artificial intelligence,various intelligent optimization algorithms have gradually become a hot research topic.The basic glowworm swarm optimization algorithm is described in the paper.The basic glowworm swarm optimization algorithm has some drawbacks.It is easy to fall into local optimum during the search process.The convergence speed is slow.The solution accuracy is not high.In this paper,the basic glowworm swarm optimization algorithm is improved,and a new glowworm swarm optimization algorithm is proposed to solve the shortcomings of the basic glowworm swarm optimization algorithm.In this paper,the fixed step size is improved to an adaptive step size,where the adaptive step size is related to the number of iterations and is related to the distance between the glowworm and the best glowworm.This article changes the direction of glowworm transfer.The basic glowworm swarm optimization algorithm uses the roulette rule to select the transfer direction.The improved glowworm swarm optimization algorithm uses the transfer probability as the weight,considering the direction of each glowworm in the neighborhood,and the final synthesis direction is The direction of transfer of glowworms.In the calculation of the transition probability,in addition to considering the fluorescein value factor,the distance factor is also considered.In addition,there is a glowworm that does not need to move in the basic glowworm swarm optimization algorithm,which wastes resources,so this part of the glowworm is randomly disturbed.Then use the standard test function for the simulation experiment.The results show that the improved glowworm swarm optimization algorithm has faster convergence speed and higher solution accuracy.Finally,this paper establishes a mathematical model of container multimodal transport for the problem of transporting fruit.Factors such as transportation costs,transportation time,transshipment costs,transit time,and fruit damage rate over time were considered.Using the improved firefly algorithm,the mathematical model of container multimodal transport is analyzed and solved,and the optimal solution of transport mode combination optimization is obtained.
Keywords/Search Tags:Glowworm swarm optimization, Combination optimization, Container multimodal transportation
PDF Full Text Request
Related items