Fuzzy hybrid simulated annealing algorithms for topology design of switched local area networks

Abstract

Topology design of switched local area networks (SLAN) is classified as an NP-hard problem since a number of objectives, such as monetary cost, network delay, hop count between communicating pairs, and reliability need to be simultaneously optimized under a set of constraints. This paper presents a multiobjective heuristic based on a simulated annealing (SA) algorithm for topology design of SLAN. Fuzzy logic has been incorporated in the SA algorithm to handle the imprecise multiobjective nature of the SLAN topology design problem, since the logic provides a suitable mathematical framework to address the multiobjective aspects of the problem. To enhance the performance of the proposed fuzzy simulated annealing (FSA) algorithm, two variants of FSA are also proposed. These variants incorporate characteristics of tabu search (TS) and simulated evolution (SimE) algorithms. The three proposed fuzzy heuristics are mutually compared with each other. Furthermore, two fuzzy operators, namely, ordered weighted average (OWA) and unified AND-OR (UAO) are also applied in certain steps of these algorithms. Results show that in general, the variant which embeds characteristics of SimE and TS into the fuzzy SA algorithm exhibits more intelligent search of the solution subspace and was able to find better solutions than the other two variants of the fuzzy SA. Also, the OWA and UAO operators exhibited relatively similar performance.

A fuzzy particle swarm optimization algorithm for computer communication network topology design

“…The fuzzy PSO was applied to the five test cases used in [30][31][32]. These test cases were named n15, n25, n33, n40, and n50, where the numerals in the test cases reflect the number of nodes (local sites) in the respective test case.…”

“…This optimization problem tends to have a solution space that grows exponentially with the problem size. Attempts have been made earlier to solve this specific problem with optimization techniques such as simulated evolution (SimE) [30], ant colony optimization (ACO) [32], and simulated annealing (SA) [31]. However, application of PSO to the DLAN topology design problem has not been reported in the literature.…”

“…The proposed FPSO was compared with a fuzzy simulated annealing (FSA) algorithm adapted for the DLAN topology design problem [31]. Simulated annealing [33] is a famous optimization algorithm and has been successfully applied to a number of complex optimization problems.…”

“…A detailed description on formation of membership functions for individual objectives can be found in [30,31].…”

Simulated evolution and simulated annealing algorithms for solving multi-objective open shortest path first weight setting problem

“…Thirdly, both SimE and SA have been applied to solve various multi-objective optimization problems. Some examples for SA are [25][26][27][28], and for SimE are [29][30][31]. Thus, the overall aim of this paper is to compare and study the performance of fuzzy SA and fuzzy SimE algorithms (with three optimization objectives) with respect to the existing SA and SimE approaches (with two objectives).…”