A biologically inspired optimization algorithm for solving fuzzy shortest path problems with mixed fuzzy arc lengths

Zhang, X., Wang, Q., Adamatzky, A., Chan, F. T., Mahadevan, S. and Deng, Y. (2014) A biologically inspired optimization algorithm for solving fuzzy shortest path problems with mixed fuzzy arc lengths. Journal of Optimization Theory and Applications, 163 (3). pp. 1049-1056. ISSN 0022-3239 Available from: http://eprints.uwe.ac.uk/26438

Full text not available from this repository

Publisher's URL: http://dx.doi.org/10.1007/s10957-014-0542-6

Abstract/Description

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.

Item Type:Article
Uncontrolled Keywords:shortest path, fuzzy numbers, bio-inspired, optimization
Faculty/Department:Faculty of Environment and Technology > Department of Computer Science and Creative Technologies
ID Code:26438
Deposited By: Professor A. Adamatzky
Deposited On:25 Aug 2015 13:09
Last Modified:15 Nov 2016 21:41

Request a change to this item