A Biologically Inspired Optimization Algorithm for Solving Fuzzy Shortest Path Problems with Mixed Fuzzy Arc Lengths

Xiaoge Zhang, Qing Wang, Andrew Adamatzky, Felix T.S. Chan, Sankaran Mahadevan, Yong Deng (Corresponding Author)

Research output: Journal article publicationJournal articleAcademic researchpeer-review

30 Citations (Scopus)


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.

Original languageEnglish
Pages (from-to)1049-1056
Number of pages8
JournalJournal of Optimization Theory and Applications
Issue number3
Publication statusPublished - 25 Oct 2014


  • Bio-inspired
  • Fuzzy numbers
  • Optimization
  • Shortest path

ASJC Scopus subject areas

  • Control and Optimization
  • Management Science and Operations Research
  • Applied Mathematics

Cite this