Fakülteler / Faculties

Permanent URI for this communityhttps://hdl.handle.net/11727/1395

Browse

Filters

2009 - 20102

Settings

Subject: search.filters.subject.Communication networks

Search Results

Now showing 1 - 2 of 2
  • No Thumbnail Available
    Item
    Design Of Reliable Communication Networks: A Hybrid Ant Colony Optimization Algorithm
    (2010) Dengiz, Berna; Altiparmak, Fulya; Belgin, Onder; 0000-0003-1730-4214; 0000-0001-6702-2608; AAF-7020-2021; K-1080-2019
    This article proposes a hybrid approach based on Ant Colony Optimization (ACO) and Simulated Annealing (SA), called ACO_SA, for the design of communication networks. The design problem is to find the optimal network topology for which the total cost is a minimum and the all-terminal reliability is not less than a given level of reliability. The proposed ACO_SA has the advantages of the ability to find higher performance solutions, created by the ACO, and the ability to jump out of local minima to find better solutions, created by the SA. The effectiveness of ACO_SA is investigated by comparing its results with those obtained by individual application of SA and ACO, which are basic forms of ACO_SA, two different genetic algorithms and a probabilistic solution discovery algorithm given in the literature for the design problem. Computational results show that ACO_SA has a better performance than its basic forms and the investigated heuristic approaches.
  • No Thumbnail Available
    Item
    A cross entropy approach to design of reliable networks
    (2009) Dengiz, Berna; Altiparmak, Fulya; 0000-0003-1730-4214; AAF-7020-2021
    One of the most important parameters determining the performance of communication networks is network reliability. The network reliability strongly depends on not only topological layout of the communication networks but also reliability and availability of the communication facilities. The selection of optimal network topology is an NP-hard problem so that computation time of enumeration-based methods grows exponentially with network size. This paper presents a new solution approach based on cross-entropy method, called NCE, to design of communication networks. The design problem is to find a network topology with minimum cost such that all-terminal reliability is not less than a given level of reliability. To investigate the effectiveness of the proposed NCE, comparisons with other heuristic approaches given in the literature for the design problem are carried out in a three-stage experimental study. Computational results show that NCE is an effective heuristic approach to design of reliable networks. (C) 2008 Elsevier B.V. All rights reserved.