Optimal placement and deployment strategies in mobile agent-based network management

Xiapu Luo, Puliu Yan, Chengcheng Guo, Yajuan Tang

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

2 Citations (Scopus)


The paper aims to investigate how to improve the performance of a mobile agent-based network management system. We achieve this goal through finding optimal placement and deployment strategies. First, we formulate the problem of finding the agent server's optimal placement strategy as a vertex cover (VC) problem that is known to be NP-hard, and provide a hybrid genetic algorithm to solve it. This algorithm introduces a new indirect encoding based on edges and an extended mutation operator. Comparing with other algorithms, we find that our algorithms are superior in the aspects of performance and efficiency. Second, we abstract the searching of an agent's optimal deployment strategy to a variation of the vehicle routing problem that is also NP-hard, and propose a two level genetic algorithm to obtain optimal solutions.
Original languageEnglish
Title of host publication2002 International Conference on Communications, Circuits and Systems and West Sino Exposition, ICCCAS 2002 - Proceedings
Number of pages5
ISBN (Electronic)0780375475, 9780780375475
Publication statusPublished - 1 Jan 2002
Externally publishedYes
Event1st International Conference on Communications, Circuits and Systems, ICCCAS 2002 - Tibet Hotel, Chengdu, China
Duration: 29 Jun 20021 Jul 2002


Conference1st International Conference on Communications, Circuits and Systems, ICCCAS 2002


  • genetic algorithm
  • mobile agent
  • network management
  • Vehicle Routing Problem
  • Vertex Cover

ASJC Scopus subject areas

  • Hardware and Architecture
  • Computer Networks and Communications
  • Control and Systems Engineering
  • Electrical and Electronic Engineering

Cite this