1. 带模糊需求的开放式选址路径问题的混合离散蘑菇繁殖算法.
- Author
-
刘凡, 张惠珍, and 周迅
- Subjects
- *
LOCATION problems (Programming) , *COMBINATORIAL optimization , *SIMULATION software , *MATHEMATICAL models , *SWARM intelligence , *ALGORITHMS - 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]
- Published
- 2021
- Full Text
- View/download PDF