Network topology planning using MOEA/D with objective-guided operators

  • Authors:
  • Wei Peng;Qingfu Zhang

  • Affiliations:
  • School of Computer, National University of Defense Technology, Changsha, Hunan, China;School of Computer Science & Electronic Engineering, University of Essex, Colchester, Essex, United Kingdom

  • Venue:
  • PPSN'12 Proceedings of the 12th international conference on Parallel Problem Solving from Nature - Volume Part II
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Multiobjective evolutionary algorithms (MOEAs) have attracted growing attention recently. Problem-specific operators have been successfully used in single objective evolutionary algorithms and it is widely believed that the performance of MOEAs can be improved by using problem-specific knowledge. However, not much work have been done along this direction. Taking a network topology planning problem as an example, we study how to incorporate problem-specific knowledge into the multiobjective evolutionary algorithm based on decomposition (MOEA/D). We propose objective-guided operators for the network topology planning problem and use them in MOEA/D. Experiments are conducted on two test networks and the experimental results show that the MOEA/D algorithm using the proposed operators works very well. The idea in this paper can be generalized to other multiobjective optimization problems.