首页>
外文OA文献
>A biologically inspired optimization algorithm for solving fuzzy shortest path problems with mixed fuzzy Arc lengths
【2h】
A biologically inspired optimization algorithm for solving fuzzy shortest path problems with mixed fuzzy Arc lengths
展开▼
机译:生物启发的优化算法,用于解决混合弧长模糊的最短路径问题
展开▼
免费
页面导航
摘要
著录项
相似文献
相关主题
摘要
The shortest path problem is among fundamental problems of network optimization. Majority of the optimization algorithms assume that weights of data graph's edges are pre-determined real numbers. However, in real-world situations, the parameters (costs, capacities, demands, time) are not well defined. The fuzzy set has been widely used as it is very flexible and cost less time when compared with the stochastic approaches. We design a bio-inspired algorithm for computing a shortest path in a network with various types of fuzzy arc lengths by defining a distance function for fuzzy edge weights using cuts. We illustrate effectiveness and adaptability of the proposed method with numerical examples, and compare our algorithm with existing approaches.
展开▼