A new fuzzy operator and its application to topology design of distributed local area networks

  • Authors:
  • Salman A. Khan;Andries P. Engelbrecht

  • Affiliations:
  • Department of Computer Science, University of Pretoria, Pretoria 0002, South Africa;Department of Computer Science, University of Pretoria, Pretoria 0002, South Africa

  • Venue:
  • Information Sciences: an International Journal
  • Year:
  • 2007

Quantified Score

Hi-index 0.07

Visualization

Abstract

Topology design of distributed local area networks can be classified as a hard combinatorial optimization problem. The problem has several conflicting objectives, such as cost, reliability, network delay, and number of hops between source and destination. These objectives can conveniently be expressed in linguistic terms - a key component of fuzzy logic. This paper presents an approach based on fuzzy logic that combines the conflicting objectives into a single optimization function. A new fuzzy operator, namely, the unified AND-OR (UAO) operator is also proposed, and a decision-making approach based on fuzzy rules and preference rules is introduced. The UAO operator is empirically compared with the well-known ordered weighted averaging (OWA) operator through application to an evolutionary algorithm. Results show that the UAO operator exhibits comparatively better performance than the OWA operator.