• Home
  • Search
  • Multi-objective routing optimization using evolutionary algorithms
  • Cite Icon57
  • https://doi.org/10.1109/wcnc.2012.6214324Copy DOI Icon

Multi-objective routing optimization using evolutionary algorithms

  • Apr 1, 2012
  • Halil Yetgin +2 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Wireless ad hoc networks suffer from several limitations, such as routing failures, potentially excessive bandwidth requirements, computational constraints and limited storage capability. Their routing strategy plays a significant role in determining the overall performance of the multi-hop network. However, in conventional network design only one of the desired routing-related objectives is optimized, while other objectives are typically assumed to be the constraints imposed on the problem. In this paper, we invoke the Non-dominated Sorting based Genetic Algorithm-II (NSGA-II) and the MultiObjective Differential Evolution (MODE) algorithm for finding optimal routes from a given source to a given destination in the face of conflicting design objectives, such as the dissipated energy and the end-to-end delay in a fully-connected arbitrary multi-hop network. Our simulation results show that both the NSGA-II and MODE algorithms are efficient in solving these routing problems and are capable of finding the Pareto-optimal solutions at lower complexity than the `brute-force' exhaustive search, when the number of nodes is higher than or equal to 10. Additionally, we demonstrate that at the same complexity, the MODE algorithm is capable of finding solutions closer to the Pareto front and typically, converges faster than the NSGA-II algorithm.

Similar Papers
  • Research Article
  • Citations4

Multi-objective economic dispatch of distributed generation using differential evolution algorithm

  • Mar 01, 2021
  • IOP Conference Series: Materials Science and Engineering
  • Arumugababu Mariakuttikan +4
  • Conference Article
  • Citations36

Multi-objective differential evolution - algorithm, convergence analysis, and applications

  • Dec 12, 2005
  • Feng Xue +2
  • Research Article
  • Citations5

Hybridization Approach Towards Improving the Performance of Evolutionary Algorithm

  • Oct 07, 2020
  • Arabian Journal for Science and Engineering
  • Zainab Al Ani +3
  • Research Article
  • Citations29

Hybrid multi-objective differential evolution (H-MODE) for optimisation of polyethylene terephthalate (PET) reactor

  • Jan 01, 2010
  • International Journal of Bio-Inspired Computation
  • Ashish M Gujarathi +1
  • Research Article
  • Citations25

A combined method for the design and optimization of intensified distillation systems

  • Aug 20, 2014
  • Chemical Engineering and Processing: Process Intensification
  • Massimiliano Errico +4
  • Conference Article
  • Citations10

Spectrum allocation in cognitive radio networks using multi-objective differential evolution algorithm

  • Feb 01, 2015
  • Kiran Kumar Anumandla +3
  • Conference Article

Bridge Finite Element Model Updating Based on RBF and MODE Algorithm

  • Jan 01, 2020
  • Yunpeng Zhao +3
  • Research Article
  • Citations12

Multi-objective differential evolution based on normalization and improved mutation strategy

  • Nov 01, 2016
  • Natural Computing
  • Noor H Awad +2
  • Research Article
  • Citations19

Design optimization of ferrite assisted synchronous reluctance motor using multi-objective differential evolution algorithm

  • Jan 03, 2017
  • COMPEL - The international journal for computation and mathematics in electrical and electronic engineering
  • Nagarajan V.S +6
  • Research Article
  • Citations14

Data driven safe vehicle routing analytics: a differential evolution algorithm to reduce CO $$_{2}$$ 2 emissions and hazardous risks

  • Oct 08, 2016
  • Annals of Operations Research
  • Boon Ean Teoh +2
  • Research Article
  • Citations248

Environmental/economic power dispatch problem using multi-objective differential evolution algorithm

  • May 11, 2010
  • Electric Power Systems Research
  • L.H Wu +3
  • Research Article
  • Citations5

Optimization of the p-xylene oxidation process by a multi-objective differential evolution algorithm with adaptive parameters co-derived with the population-based incremental learning algorithm

  • Jun 26, 2017
  • Engineering Optimization
  • Zhan Guo +1
  • Book Chapter
  • Citations5

Multiobjective Differential Evolution Algorithm Using Binary Encoded Data in Selecting Views for Materializing in Data Warehouse

  • Jan 01, 2013
  • Rajib Goswami +2
  • Conference Article
  • Citations5

Attempt to reduce the computational complexity in multi-objective differential evolution algorithms

  • Jul 06, 2013
  • Martin Drozdik +2
  • Research Article
  • Citations5

Water Resources Optimal Allocation Based on Multi-Objective Differential Evolution Algorithm

  • Jan 01, 2013
  • Applied Mechanics and Materials
  • Ke Peng Feng +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.