Skip to main content
SpringerLink
Log in

Network Topology Planning Using MOEA/D with Objective-Guided Operators

  • Conference paper
Parallel Problem Solving from Nature - PPSN XII (PPSN 2012)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 7492))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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)

    Article  Google Scholar 

  2. Zhang, Q., Li, H.: MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition. IEEE Tran. on Evol. Comp. 11(6), 712–731 (2007)

    Article  Google Scholar 

  3. 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)

    Article  Google Scholar 

  4. 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)

    Article  Google Scholar 

  5. 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)

    Google Scholar 

  6. 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)

    Article  Google Scholar 

  7. 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)

    Google Scholar 

  8. 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)

    Google Scholar 

  9. 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)

    Google Scholar 

  10. 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)

    Chapter  Google Scholar 

  11. Banerjee, N., Kumar, R.: Multiobjective Network Design for Realistic Traffic Models. In: Proc. of GECCO 2007, London, United Kingdom, pp. 1904–1911 (2007)

    Google Scholar 

  12. Kumar, R., Banerjee, N.: Multiobjective network topology design. Applied Soft Computing 11(8), 5120–5128 (2011)

    Article  Google Scholar 

  13. 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)

    Article  Google Scholar 

  14. 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)

    Chapter  Google Scholar 

  15. 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)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer, National University of Defense Technology, Changsha, Hunan, 410073, China

    Wei Peng

  2. School of Computer Science & Electronic Engineering, University of Essex, Colchester, Essex, CO4 3SQ, United Kingdom

    Qingfu Zhang

Authors
  1. Wei Peng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Qingfu Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Departmento de Computation, Centro de Investigacion y de Estudios, Avanzados del Instituto Politecnico Nacional (CINVESTAV-IPN), Av. IPN No. 2508, Col. San Pedro Zacatenco, 0360, Mexico, D.F., Mexico

    Carlos A. Coello Coello

  2. Department of Mathematics and Computer Science, University of Catania, V.le A. Doria 6, 95125, Catania, Italy

    Vincenzo Cutello  & Mario Pavone  & 

  3. Kanpur Genetic Algorithms Laboratory (KanGAL), Indian Institute of Technology, Kanpur, Kanpur, India

    Kalyanmoy Deb

  4. Department of Computer Science, University of New Mexico, USA

    Stephanie Forrest

  5. Department of Mathematics and Computer Science, University of Catania, Viale A. Doria 6, 95125, Catania, Italy

    Giuseppe Nicosia

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics

Search

Navigation