A multiobjective approach based on the law of gravity and mass interactions for optimizing networks

Authors:
Álvaro Rubio-Largo;Miguel A. Vega-Rodríguez
Affiliations:
Department of Technologies of Computers and Communications, University of Extremadura, Polytechnic School, Cáceres, Spain;Department of Technologies of Computers and Communications, University of Extremadura, Polytechnic School, Cáceres, Spain
Venue:
EvoCOP'13 Proceedings of the 13th European conference on Evolutionary Computation in Combinatorial Optimization
Year:
2013

Citing 11
Cited 0

Multi-Objective Optimization Using Evolutionary Algorithms

Multi-Objective Optimization Using Evolutionary Algorithms
A novel generic graph model for traffic grooming in heterogeneous WDM mesh networks

IEEE/ACM Transactions on Networking (TON)
Comparison of Multiobjective Evolutionary Algorithms: Empirical Results

Evolutionary Computation
GSA: A Gravitational Search Algorithm

Information Sciences: an International Journal
Multiobjective evolutionary decision support for design-supplier-manufacturing planning

IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
Traffic grooming, routing, and wavelength assignment in an optical WDM mesh networks based on clique partitioning

Photonic Network Communications
Multiobjective evolutionary algorithms: a comparative case studyand the strength Pareto approach

IEEE Transactions on Evolutionary Computation
A fast and elitist multiobjective genetic algorithm: NSGA-II

IEEE Transactions on Evolutionary Computation
Traffic grooming in an optical WDM mesh network

IEEE Journal on Selected Areas in Communications
Network Dimensioning under Scheduled and Random Lightpath Demands in All-Optical WDM Networks

IEEE Journal on Selected Areas in Communications - Part Supplement
Optimizing the Vehicle Routing Problem With Time Windows: A Discrete Particle Swarm Optimization Approach

IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this work, we tackle a real-world telecommunication problem by using Evolutionary Computation and Multiobjective Optimization jointly. This problem is known in the literature as the Traffic Grooming problem and consists on multiplexing or grooming a set of low-speed traffic requests (Mbps) onto high-speed channels (Gbps) over an optical network with wavelength division multiplexing facility. We propose a multiobjective version of an algorithm based on the laws of motions and mass interactions (Gravitational Search Algorithm, GSA) for solving this NP-hard optimization problem. After carrying out several comparisons with other approaches published in the literature for this optical problem, we can conclude that the multiobjective GSA (MO-GSA) is able to obtain very promising results.