Using Moore Dijkstra Algorithm with Multi-Agent System to Find Shortest Path over Network
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2015, Vol 6, Issue 6
Abstract
finding the shortest path over network is very difficult and it is the target for much research, after many researches get the result in many of algorithm and many a mount based on the performance for these algorithm .Shortest paths problems are familiar problems in computer science and mathematics. In these problems, edge weights may represent distances, costs, or any other real-valued quantity that can be added along a path, and that one may wish to minimize. Thus, edge weights are real numbers and the specific operations used are addition to compute the weight of a path and minimum to select the best path weight. In this paper we use the Dijkstra's algorithm with new technique to find the shortest path over network to reduce the time we need to find the best path, in this paper we use node for network with the same value which can be use it to find the shortest path but this depend on the number of transition for every node when the node have high number then the node have the high priority to choose it by using this method we descries the time to find the short path .to make this algorithm more distinguish apply multi-agent system ( Automata with multiplicities ) to find the short path.
Authors and Affiliations
Basem Alrifai
Keywords
Related Articles
- EP ID EP137748
- DOI 10.14569/IJACSA.2015.060626
- Views 115
- Downloads 0
Comparative Study Between METEOR and BLEU Methods of MT: Arabic into English Translation as a Case Study
The Internet provides its users with a variety of services, and these services include free online machine translators, which translate free of charge between many of the world's languages such as Arabic, English, Chines...
A Secure Electronic Transaction Payment Protocol Design and Implementation
Electronic payment is the very important step of the electronic business system, and its security must be ensured. SSL/TLS and SET are two widely discussed means of securing online credit card payments. Because of implem...
Automating Legal Research through Data Mining
The term legal research generally refers to the process of identifying and retrieving appropriate information necessary to support legal decision-making from past case records. At present, the process is mostly manual, b...
Monte Carlo Based Non-Linear Mixture Model of Earth Observation Satellite Imagery Pixel Data
Monte Carlo based non-linear mixel (mixed pixel) model of visible to near infrared radiometer of earth observation satellite imagery is proposed. Through comparative studies with actual real earth observation satellite i...
Optimum Route Selection for Vehicle Navigation
The objective of Optimum Route Selection for Vehicle Navigation System (ORSVNS) article is to develop a system, which provides information about real time alternate routes to the drivers and also helps in selecting the o...