期刊名称:Journal of Theoretical and Applied Information Technology
印刷版ISSN:1992-8645
电子版ISSN:1817-3195
出版年度:2011
卷号:34
期号:1
页码:042-049
出版社:Journal of Theoretical and Applied
摘要:In this paper we propose the idea of using Bionomic Algorithm (BA) for the shortest path finding problem. SPF is a very important issue associated with many other tasks like network routing and graph/map analysis etc. Different techniques have been used for solving the SPF problem, some of them being Dijkstra Algorithm, Floyd Algorithm, Genetic Algorithm, Tabu Search etc. The choice of algorithm for any specific problem depends upon the complex tradeoffs between complexity, performance etc. Our aim is to use type 3 heuristics algorithm for SPF. Simulations are carried out for BA algorithm and Dijkstra algorithm using MATLAB.