Skip to main content
SpringerLink
Log in

Fuzzy Evolutionary Hybrid Metaheuristic for Network Topology Design

  • Conference paper
  • First Online:
Evolutionary Multi-Criterion Optimization (EMO 2001)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1993))

Included in the following conference series:

Abstract

Topology design of enterprise networks is a hard combinatorial optimization problem. It has numerous constraints, several objectives, and a very noisy solution space. Besides the NP-hard nature of this problem, many of the performance metrics of the network can only be estimated, given their dependence on many of the dynamic aspects of the network, e.g., routing and number and type of traffic sources. Further, many of the desirable features of a network topology can best be expressed in linguistic terms, which is the basis of fuzzy logic. In this paper, we present a fuzzy evolutionary hybrid metaheuristic for network topology design. This approach is dominance preserving and scales well with larger problem instances and a larger number of objective criteria. Experimental results are provided.

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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. Habib Youssef, Sadiq M. Sait, and Osama A. Issa. Computer-Aided Design of Structured Backbones. In 15th National Computer Conference and Exhibition, pages 1–18, October 1997.

    Google Scholar 

  2. Sadiq M. Sait and Habib Youssef. Iterative Computer Algorithms and their Application to Engineering. IEEE Computer Society Press, 1999.

    Google Scholar 

  3. D. E. Goldberg. Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley Publishing Company, INC., 1989.

    Google Scholar 

  4. S. Kirkpatrick, C. Gelatt Jr., and M. Vecchi. Optimization by Simulated Annealing. Science, 220(4598):498–516, May 1983.

    Article  MathSciNet  Google Scholar 

  5. Fred Glover and Manuel Laguna. Tabu Search. Kluwer Academic Publishers, 1997.

    Google Scholar 

  6. Ralph M. Kling and Prithviraj Banerjee. ESP: Placement by Simulated Evolution. IEEE Transactions on Computer-Aided Design, 8(3):245–255, March 1989.

    Article  Google Scholar 

  7. Y. Saab and V. Rao. Stochastic Evolution: A Fast Effective Heuristic for some Generic Layout Problems. In 27th ACM/IEEE Design Automation Conference, pages 26–31, 1990.

    Google Scholar 

  8. L. A. Zadeh. Fuzzy Sets. Information Contr., 8:338–353, 1965.

    Article  MATH  MathSciNet  Google Scholar 

  9. R. Elbaum and M. Sidi. Topological Design of Local-Area Networks Using Genetic Algorithm. IEEE/ACM Transactions on Networking, pages 766–778, October 1996.

    Google Scholar 

  10. Ronald Y. Yager. On Ordered Weighted Averaging Aggregation Operators in Multicriteria Decisionmaking. IEEE Transactions on Systems, Man, and Cybernatics, 18(1):183–190, Jan 1988.

    Article  MATH  MathSciNet  Google Scholar 

  11. Ali S. Hussain. Fuzzy Simulated Evolution Algorithm for VLSI Cell Placement. MS Thesis, King Fahd University of Petroleum and Minerals, 1998.

    Google Scholar 

  12. L. R. Esau and K. C Williams. On teleprocessing system design. A method for approximating the optimal network. IBM System Journal, 5:142–147, 1966.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering, King Fahd University of Petroleum and Minerals, 31261, Dhahran, Saudi Arabia

    Habib Youssef, Sadiq M. Sait & Salman A. Khan

Authors
  1. Habib Youssef
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sadiq M. Sait
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Salman A. Khan
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Electrical Engineering Computer Engineering and Networks Laboratory, Swiss Federal Institute of Technology, ETH Zentrum, Gloriastrasse 35, 8092, Zurich, Switzerland

    Eckart Zitzler  & Lothar Thiele  & 

  2. Department of Mechanical Engineering Kanpur Genetic Algorithms Laboratory, Indian Institute of Technology, UP 208 016, Kanpur, India

    Kalyanmoy Deb

  3. Electrical Engineering Department,Computer Science Section Av.Instituto Politecnico Nacional No.2508, CINVESTAV-IPN, Col.San Pedro Zacatenco, 07300, Mexico City, Mexico

    Carlos Artemio Coello Coello

  4. Department of Computer Science, University of Reading, P.O.Box 225, Reading RG6 6AY, Whiteknights, UK

    David Corne

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Youssef, H., Sait, S.M., Khan, S.A. (2001). Fuzzy Evolutionary Hybrid Metaheuristic for Network Topology Design. In: Zitzler, E., Thiele, L., Deb, K., Coello Coello, C.A., Corne, D. (eds) Evolutionary Multi-Criterion Optimization. EMO 2001. Lecture Notes in Computer Science, vol 1993. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44719-9_28

Download citation

  • DOI: https://doi.org/10.1007/3-540-44719-9_28

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-41745-3

  • Online ISBN: 978-3-540-44719-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation