首页    期刊浏览 2024年11月27日 星期三
登录注册

文章基本信息

  • 标题:BIONOMIC ALGORITHM FOR SHORTEST PATH FIRST
  • 本地全文:下载
  • 作者:AZAM KHAN ; SAIRA BEG ; FARAZ AHSAN
  • 期刊名称: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.
  • 关键词:Shortest Path Algorithm (SPF); Bionomic Algorithm (BA)
国家哲学社会科学文献中心版权所有