Click for new scientific resources and news about Corona[COVID-19]

#### Paper Information

Journal:   JOURNAL OF INDUSTRIAL MANAGEMENT STUDIES   SUMMER 2011 , Volume 8 , Number 21; Page(s) 39 To 61.

Paper:

# The Algorithm For Solving Shortest-Path Problems Based On Electrical Circuit Laws

Author(s):

* ALLAMEH TABATABAEI UNIVERSITY, TEHRAN, IRAN

Abstract:
Shortest-path problem is one of the well-known optimization problems that has been studied by many scientists in recent years.Applications of this problem such as transportation and communication are generally solved by Dijkstra's Algorithm (Labeling). In this paper, two separate scientific fields, electronics and operation research have been linked to each other and a new algorithm has been created for to find the optimization solution of a shortest path problem by using electric networks and rules. The proposed algorithm can solve the shortest-path problem in directed graphs and no order ones, and also can solve the longest path problems in directed graphs.In this algorithm, electrical network are used in a way that the resistance value of each branch is equal to each edge weights in the shortest-path problems. Then with using Ohm Law and Kirchhaffs Voltage Law (KVL), the current in each circuit cycle is calculated.Then the branches that contain the most passing current are specified, and according to Ohm's Law, have the lowest resistance or weight.Thus, the shortest path in the network is achieved. Advantage of this algorithm is faster convergence to the answer and less computing time than the conventional method, specially in networks with more nods.The mentioned algorithm has been described for three examples.

Keyword(s): SHORTEST PATH, OHM LAW, KVL LAW, RESISTANCE, ELECTRIC CIRCUITS, OPTIMIZATION SOLUTION

International related papers:

Most related Highly related Moderately related Least related

References:
• Not Registered.
•
•

Citations:
• Not Registered.

+ Click to Cite.
APA: Copy

KHATAMI PHIROOZABADI, A., & MOHEBBI, H., & ZAREI MAHMOODABADI, M. (2011). THE ALGORITHM FOR SOLVING SHORTEST-PATH PROBLEMS BASED ON ELECTRICAL CIRCUIT LAWS. JOURNAL OF INDUSTRIAL MANAGEMENT STUDIES, 8(21), 39-61. https://www.sid.ir/en/journal/ViewPaper.aspx?id=272988

Vancouver: Copy

KHATAMI PHIROOZABADI ALI, MOHEBBI HOSSEIN, ZAREI MAHMOODABADI MOHAMMAD. THE ALGORITHM FOR SOLVING SHORTEST-PATH PROBLEMS BASED ON ELECTRICAL CIRCUIT LAWS. JOURNAL OF INDUSTRIAL MANAGEMENT STUDIES. 2011 [cited 2022January21];8(21):39-61. Available from: https://www.sid.ir/en/journal/ViewPaper.aspx?id=272988

IEEE: Copy

KHATAMI PHIROOZABADI, A., MOHEBBI, H., ZAREI MAHMOODABADI, M., 2011. THE ALGORITHM FOR SOLVING SHORTEST-PATH PROBLEMS BASED ON ELECTRICAL CIRCUIT LAWS. JOURNAL OF INDUSTRIAL MANAGEMENT STUDIES, [online] 8(21), pp.39-61. Available: https://www.sid.ir/en/journal/ViewPaper.aspx?id=272988.

Persian Abstract

Latest on Blog
Enter SID Blog