A multiobjective hybrid genetic algorithm for the capacitated multipoint network design problem
- 1 June 2000
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics)
- Vol. 30 (3), 461-470
- https://doi.org/10.1109/3477.846234
Abstract
The capacitated multipoint network design problem (CMNDP) is NP-complete. In this paper, a hybrid genetic algorithm for CMNDP is proposed. The multiobjective hybrid genetic algorithm (MOHGA) differs from other genetic algorithms (GAs) mainly in its selection procedure. The concept of subpopulation is used in MOHGA. Four subpopulations are generated according to the elitism reservation strategy, the shifting Prufer vector, the stochastic universal sampling, and the complete random method, respectively. Mixing these four subpopulations produces the next generation population. The MOHGA can effectively search the feasible solution space due to population diversity. The MOHGA has been applied to CMNDP. By examining computational and analytical results, we notice that the MOHGA can find most nondominated solutions and is much more effective and efficient than other multiobjective GAs.Keywords
This publication has 18 references indexed in Scilit:
- A theorem on treesPublished by Cambridge University Press (CUP) ,2009
- Topological design of local-area networks using genetic algorithmsIEEE/ACM Transactions on Networking, 1996
- An integrated system for designing minimum cost survivable telecommunications networksIEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans, 1996
- An approach to a problem in network design using genetic algorithmsNetworks, 1995
- Fuzzy genetic algorithm and applicationsFuzzy Sets and Systems, 1994
- Topological design of interconnected LAN/MAN networksIEEE Journal on Selected Areas in Communications, 1993
- Topological design of telecommunication networks-local access design methodsAnnals of Operations Research, 1991
- On the Topological Design of Distributed Computer NetworksIEEE Transactions on Communications, 1977
- Large-Scale Network Topological OptimizationIEEE Transactions on Communications, 1977
- Optimum Communication Spanning TreesSIAM Journal on Computing, 1974