Abstract
Network design is a difficult combinatorial optimization problem which searches an optimal network configuration that satisfies geographical constraints, user traffic constraints etc. from a huge number of candidates. In solving the problem with GAs, building block (BB) destructions occur frequently which misleads the algorithms to unfavorable local optima, because appropriate encoding only with prior knowledge is not usually an easy task. To overcome this difficulty, linkage identification techniques that identify linkage groups - sets of loci tightly linked to form BBs - must be employed. In addition, some real-world problems, especially large and complex problems, seem to have interactions not only among loci but among linkage groups in a hierarchical manner. Therefore we propose a hierarchical version the LIEM2 [1] (Linkage Identification with Epistasis Measure considering Monotonicity) and apply it to the network design problem.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Munetomo, M.: Linkage Identification with Epistasis Measure Considering Monotonicity Conditions. In Proc. of SEAL 02 (2002), 550–554
Pelikan, M., Goldberg, D.E.: Escaping Hierarchical Traps with Competent Genetic Algorithms. In Proc. of GECCO-2001 (2001), 511–518
Watson, R.A., Hornby, G.S., Pollack, J.B.: Modeling Building-Block Interdependency. In Proc. of PPSN V (1998), 97–106
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tsuji, M., Munetomo, M., Akama, K. (2003). Metropolitan Area Network Design Using GA Based on Hierarchical Linkage Identification. In: Cantú-Paz, E., et al. Genetic and Evolutionary Computation — GECCO 2003. GECCO 2003. Lecture Notes in Computer Science, vol 2724. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45110-2_52
Download citation
DOI: https://doi.org/10.1007/3-540-45110-2_52
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40603-7
Online ISBN: 978-3-540-45110-5
eBook Packages: Springer Book Archive