Back to Search
Start Over
带模糊需求的开放式选址路径问题的混合离散蘑菇繁殖算法.
- Source :
-
Application Research of Computers / Jisuanji Yingyong Yanjiu . Mar2021, Vol. 38 Issue 3, p738-750. 8p. - Publication Year :
- 2021
-
Abstract
- This paper proposed the mathematical model which based on the open location routing problem with fuzzy demands considering with the sum of location cost,routing cost,lost opportunity and additional distances.For solving the mathematical model,this paper proposed a new swarm intelligence algorithm named hybrid discrete mushroom algorithm.The algorithm used partly mapping crossover and path relinking algorithm to replaced artificial wind of original mushroom reproduction algorithm(MRA),and used the method of selecting different neighborhoods with a certain probability in the local search.It used stochastic simulation program to simulate the designed routes to compute additional distances and lost opportunity resulting from serving failure.The algorithm was successfully applied to the combinatorial optimization problems.Finally,this paper verifies the validity of the model and the performance of hybrid discrete mushroom reproduction algorithm through a series of tested instances and comparisons. [ABSTRACT FROM AUTHOR]
Details
- Language :
- Chinese
- ISSN :
- 10013695
- Volume :
- 38
- Issue :
- 3
- Database :
- Academic Search Index
- Journal :
- Application Research of Computers / Jisuanji Yingyong Yanjiu
- Publication Type :
- Academic Journal
- Accession number :
- 150438494
- Full Text :
- https://doi.org/10.19734/j.issn.1001-3695.2020.02.0023