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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multi-objective genetic algorithm: NSGA-II. IEEE Trans. on Evol. Comp. 6(2), 182–197 (2002)
Zhang, Q., Li, H.: MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition. IEEE Tran. on Evol. Comp. 11(6), 712–731 (2007)
Li, H., Zhang, Q.: Multiobjective Optimization Problems with Complicated Pareto Sets, MOEA/D and NSGA-II. IEEE Trans. on Evol. Comp. 12(2), 284–302 (2009)
Zhang, Q., Liu, W., Tsang, E., Virginas, B.: Expensive Multiobjective Optimization by MOEA/D with Gaussian Process Model. IEEE Trans. on Evol. Comp. 14(3), 456–474 (2010)
Ishibuchi, H., Sakane, Y., Tsukamoto, N., Nojima, Y.: Evolutionary many-objective optimization by NSGA-II and MOEA/D with large populations. In: Proc. of 2009 IEEE Int. Conf. on Systems, Man, and Cybernetics, pp. 1820–1825 (2009)
Skorin-Kapov, N., Chen, J., Wosinska, L.: A New Approach to Optical Networks Security: Attack-Aware Routing and Wavelength Assignment. IEEE/ACM Trans. on Networking 18(3), 750–760 (2010)
Tomkos, I., Angelou, M.: New Challenges in Next-Generation Optical Network Planning. In: Proc. of 12th Int. Conf. on Transparent Optical Networks (ICTON 2010), Munich, Germany, pp. 1–4 (2010)
Bathula, B.G., Elmirghani, J.M.H.: Green Networks: Energy Efficient Design for Optical Networks. In: Proc. of Sixth IEEE/IFIP Int. Conf. on Wireless and Optical Communications Networks (WOCN 2009), Cairo, Egypt, pp. 1–5 (2009)
Kumar, R., Parida, P.P., Gupta, M.: Topological Design of Communication Networks using Multiobjective Genetic Optimization. In: Proc. of the 2002 Congress on Evolutionary Computation, Honolulu, HI, USA, pp. 425–430 (2002)
Kumar, R., Banerjee, N.: Multicriteria Network Design Using Evolutionary Algorithm. In: Cantú-Paz, E., Foster, J.A., Deb, K., Davis, L., Roy, R., O’Reilly, U.-M., Beyer, H.-G., Kendall, G., Wilson, S.W., Harman, M., Wegener, J., Dasgupta, D., Potter, M.A., Schultz, A., Dowsland, K.A., Jonoska, N., Miller, J., Standish, R.K. (eds.) GECCO 2003, Part II. LNCS, vol. 2724, pp. 2179–2190. Springer, Heidelberg (2003)
Banerjee, N., Kumar, R.: Multiobjective Network Design for Realistic Traffic Models. In: Proc. of GECCO 2007, London, United Kingdom, pp. 1904–1911 (2007)
Kumar, R., Banerjee, N.: Multiobjective network topology design. Applied Soft Computing 11(8), 5120–5128 (2011)
Schneider, C.M., Moreira, A.A., Andrade, J.S., Havlin, S., Herrmann, H.J.: Mitigation of Malicious Attacks on Networks. Proc. of the National Academy of Sciences of the United States of America 108(10), 3838–3841 (2011)
Ishibuchi, H., Hitotsuyanagi, Y., Tsukamoto, N., Nojima, Y.: Use of Heuristic Local Search for Single-Objective Optimization in Multiobjective Memetic Algorithms. In: Rudolph, G., Jansen, T., Lucas, S., Poloni, C., Beume, N. (eds.) PPSN 2008. LNCS, vol. 5199, pp. 743–752. Springer, Heidelberg (2008)
Konstantinidis, A., Zhang, Q., Yang, K.: A Subproblem-dependent Heuristic in MOEA/D for the Deployment and Power Assignment Problem in Wireless Sensor Networks. In: IEEE Congress on Evolutionary Computation, pp. 2740–2747 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Peng, W., Zhang, Q. (2012). Network Topology Planning Using MOEA/D with Objective-Guided Operators. In: Coello, C.A.C., Cutello, V., Deb, K., Forrest, S., Nicosia, G., Pavone, M. (eds) Parallel Problem Solving from Nature - PPSN XII. PPSN 2012. Lecture Notes in Computer Science, vol 7492. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32964-7_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-32964-7_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-32963-0
Online ISBN: 978-3-642-32964-7
eBook Packages: Computer ScienceComputer Science (R0)