Fuzzy minimum weight edge covering problem |
| |
Authors: | Yaodong Ni |
| |
Affiliation: | Uncertainty Theory Laboratory, Department of Mathematical Sciences, Tsinghua University, Beijing 100084, China |
| |
Abstract: | Minimum weight edge covering problem, known as a classic problem in graph theory, is employed in many scientific and engineering applications. In the applications, the weight may denote cost, time, or opponent’s payoff, which can be vague in practice. This paper considers the edge covering problem under fuzzy environment, and formulates three models which are expected minimum weight edge cover model, α-minimum weight edge cover model, and the most minimum weight edge cover model. As an extension for the models, we respectively introduce the crisp equivalent of each model in the case that the weights are independent trapezoidal fuzzy variables. Due to the complexity of the problem, a hybrid intelligent algorithm is employed to solve the models, which can deal with the problem with any type of fuzzy weights. At last, some numerical experiments are given to show the application of the models and the robustness of the algorithm. |
| |
Keywords: | Edge cover Fuzzy programming Credibility measure Genetic algorithm |
本文献已被 ScienceDirect 等数据库收录! |
|