Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/36079
Title: A biologically inspired optimization algorithm for solving fuzzy shortest path problems with mixed fuzzy Arc lengths
Authors: Zhang, XG
Wang, Q
Adamatzky, A
Chan, FTS 
Mahadevan, S
Deng, Y
Keywords: Shortest path
Fuzzy numbers
Bio-inspired
Optimization
Issue Date: 2014
Publisher: Springer
Source: Journal of optimization theory and applications, 2014, v. 163, no. 3, p. 1049-1056 How to cite?
Journal: Journal of optimization theory and applications 
Abstract: 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.
URI: http://hdl.handle.net/10397/36079
ISSN: 0022-3239 (print)
1573-2878 (online)
DOI: 10.1007/s10957-014-0542-6
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

8
Last Week
2
Last month
Citations as of Feb 20, 2017

WEB OF SCIENCETM
Citations

4
Last Week
0
Last month
Citations as of Feb 21, 2017

Page view(s)

9
Last Week
1
Last month
Checked on Feb 19, 2017

Google ScholarTM

Check

Altmetric



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.