Back to Search Start Over

带模糊需求的开放式选址路径问题的混合离散蘑菇繁殖算法.

Authors :
刘凡
张惠珍
周迅
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