Bio-inspired Optimization Algorithms for Improvement of Vehicle Routing Problems

被引：7
|
作者：
Deshmukh, A. R. [1 ]
Dorle, S. S. [1 ]
机构：
[1] GH Raisoni Coll Engn, Dept Elect Engn, Nagpur 16, Maharashtra, India
来源：
2015 7TH INTERNATIONAL CONFERENCE ON EMERGING TRENDS IN ENGINEERING & TECHNOLOGY (ICETET) | 2015年
关键词：
Ant Colony Optimization (ACO); Particle swarm optimization (PSO); Zone Routing Protocol(ZRP);
D O I：
10.1109/ICETET.2015.27
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
Vehicular Ad hoc Network (VANET) is the combination of network of vehicles and road side units. The efficient routing protocol is needed to route data from source to destination. Because of the rapidly varying topology and links, routing protocol plays an important role. In this paper we evaluate the performance parameters using Zone Routing protocol (ZRP), Dynamic source routing (DSR) protocol, Destination Sequence Distance vector Routing (DSDV) and Distance Routing Effect algorithm for mobility (DREAM)&Simple forwarding over Trajectory (SIFT). For better performance of routing protocol we optimized the results using bio-inspired algorithms, Ant colony based optimization (ACO) techniques and particle swarm optimization(PSO) technique to find multiple path to avoid link failure. In this paper the performance of routing protocol and its optimization is evaluated on the basis of Quality of Service (QoS) parameters such as Energy Consumption, Jitter, Throughput, Delay, Routing Load, Packet loss and packet delivery ratio.
引用
收藏
页码：14 / 18
页数：5
相关论文
共 50 条
  • [1] Eight Bio-inspired Algorithms Evaluated for Solving Optimization Problems
    Barbosa, Carlos Eduardo M.
    Vasconcelos, Germano C.
    ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING, ICAISC 2018, PT I, 2018, 10841 : 290 - 301
  • [2] Bio-inspired Metaheuristics for the Vehicle Routing Problem
    Ponce, Daniela
    ACS'09: PROCEEDINGS OF THE 9TH WSEAS INTERNATIONAL CONFERENCE ON APPLIED COMPUTER SCIENCE, 2009, : 80 - 84
  • [3] Hybridizing Cuckoo Search with Bio-inspired Algorithms for Constrained Optimization Problems
    Kanagaraj, G.
    Ponnambalam, S. G.
    Gandomi, A. H.
    SWARM, EVOLUTIONARY, AND MEMETIC COMPUTING (SEMCCO 2015), 2016, 9873 : 260 - 273
  • [4] Bio-inspired VANET routing optimization: an overviewA taxonomy of notable VANET routing problems, overview, advancement state, and future perspective under the bio-inspired optimization approaches
    Youcef Azzoug
    Abdelmadjid Boukra
    Artificial Intelligence Review, 2021, 54 : 1005 - 1062
  • [5] Bio-inspired VANET routing optimization: an overview A taxonomy of notable VANET routing problems, overview, advancement state, and future perspective under the bio-inspired optimization approaches
    Azzoug, Youcef
    Boukra, Abdelmadjid
    ARTIFICIAL INTELLIGENCE REVIEW, 2021, 54 (02) : 1005 - 1062
  • [6] A Study On Recent Bio-Inspired Optimization Algorithms
    Pazhaniraja, N.
    Paul, P. Victer
    Roja, G.
    Shanmugapriya, K.
    Sonali, B.
    2017 FOURTH INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING, COMMUNICATION AND NETWORKING (ICSCN), 2017,
  • [7] Bio-inspired Algorithms Applied in Multi-objective Vehicle Routing Problem: Frameworks and Applications
    Wang, Yuan
    He, Yongming
    He, Lei
    Xing, Lining
    BIO-INSPIRED COMPUTING - THEORIES AND APPLICATIONS, BIC-TA 2015, 2015, 562 : 432 - 446
  • [8] A Survey on Bio-inspired Routing Algorithms in Wireless Sensor Network
    Bhasgi, Shivani S.
    Terdal, Sujatha
    INTERNATIONAL TRANSACTION JOURNAL OF ENGINEERING MANAGEMENT & APPLIED SCIENCES & TECHNOLOGIES, 2021, 12 (02):
  • [9] Routing in wireless sensor networks using bio-inspired algorithms
    Blandon, J. C.
    Lopez, J. A.
    Tobon, L. E.
    ENTRE CIENCIA E INGENIERIA, 2018, (24): : 130 - 137
  • [10] On the design of hybrid bio-inspired meta-heuristics for complex multiattribute vehicle routing problems
    Nogareda, Ana-Maria
    Del Ser, Javier
    Osaba, Eneko
    Camacho, David
    EXPERT SYSTEMS, 2020, 37 (06)
12345