Integrated genetic algorithm and goal programming for network topology design problem with multiple objectives and multiple criteria

Authors:
Chen-Shu Wang;Ching-Ter Chang
Affiliations:
Department of Management Information Systems, National Cheng-Chi University, Taipei, Taiwan, R.O.C.;Department of Information Management, National Chunghua University of Education, Changhua, Taiwan, R.O.C.
Venue:
IEEE/ACM Transactions on Networking (TON)
Year:
2008

Citing 12
Cited 1

Adaptation in natural and artificial systems

Adaptation in natural and artificial systems
Determining objective weights in multiple criteria problems: the critic method

Computers and Operations Research
Topological design of local-area networks using genetic algorithms

IEEE/ACM Transactions on Networking (TON)
A genetic algorithm for optimal flow assignment in computer network

ICC&IE Selected papers from the 22nd ICC&IE conference on Computers & industrial engineering
New topology designs for the future expansion of the academic network of the Gulf countries

International Journal of Network Management
An updated survey of GA-based multiobjective optimization techniques

ACM Computing Surveys (CSUR)
Genetic Algorithms in Search, Optimization and Machine Learning

Genetic Algorithms in Search, Optimization and Machine Learning
Network optimization with stochastic traffic flows

International Journal of Network Management
Using Genetic Algorithms to Design Mesh Networks

Computer
A quantitative measure for telecommunications networks topology design

IEEE/ACM Transactions on Networking (TON)
Research: An efficient link enhancement strategy for computer networks using genetic algorithm

Computer Communications
Issues for routing in the optical layer

IEEE Communications Magazine

Grids-based data parallel computing for learning optimization in a networked learning control systems

LSMS/ICSEE'10 Proceedings of the 2010 international conference on Life system modeling and and intelligent computing, and 2010 international conference on Intelligent computing for sustainable energy and environment: Part I

Quantified Score

Hi-index	0.00

Visualization

Abstract

Network topology design (NTD) with multiple objectives has been presented by many researchers. However, no work in the literature has addressed this issue with both multiple objectives and multiple criteria. In order to suit real-world situations, this paper presents a new idea integrating genetic algorithm and goal programming to establish a model for solving the NTD problem with multiple objectives and multiple criteria taken into consideration. In addition, the proposed model can also solve both construct and extend network topology problems under shared risk link group (SRLG) constraints. Finally, illustrative examples are included to demonstrate the superiority and usefulness of the proposed method.