Reliability optimization of communication networks using simulated annealing

Atiqullah, Mir M.; Rao, Singiresu S.

doi:10.1016/0026-2714(93)90132-i

Cited by 89 publications

(38 citation statements)

References 24 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Atiqullah and Rao [28] proposed SA to find the optimal design of small-scale networks. Pierre et al [29] proposed SA to find solutions for packet switched networks.…”

Section: Previous Workmentioning

confidence: 99%

Evolutionary Swarm based algorithms to minimise the link cost in Communication Networks

Bernardino¹,

Bernardino²,

Sánchez‐Pérez³

et al. 2012

IJCIS

View full text Add to dashboard Cite

In the last decades, nature-inspired algorithms have been widely used to solve complex combinatorial optimisation problems. Among them, Evolutionary Algorithms (EAs) and Swarm Intelligence (SI) algorithms have been extensively employed as search and optimisation tools in various problem domains. Evolutionary and Swarm Intelligent algorithms are Artificial Intelligence (AI) techniques, inspired by natural evolution and adaptation. This paper presents two new nature-inspired algorithms, which use concepts of EAs and SI. The combination of EAs and SI algorithms can unify the fast speed of EAs to find global solutions and the good precision of SI algorithms to find good solutions using the feedback information. The proposed algorithms are applied to a complex NP-hard optimisation problem -the Terminal Assignment Problem (TAP). The objective is to minimise the link cost to form a network. The proposed algorithms are compared with several EAs and SI algorithms from literature. We show that the proposed algorithms are suitable for solving very large scaled problems in short computational times.

show abstract

“…Atiqullah and Rao [28] proposed SA to find the optimal design of small-scale networks. Pierre et al [29] proposed SA to find solutions for packet switched networks.…”

Section: Previous Workmentioning

confidence: 99%

Evolutionary Swarm based algorithms to minimise the link cost in Communication Networks

Bernardino¹,

Bernardino²,

Sánchez‐Pérez³

et al. 2012

IJCIS

View full text Add to dashboard Cite

show abstract

“…That is, the current solution X i (t) was obtained when link (2,4) was removed and replaced with (1,2), then (3,4) was removed and replaced with (3,5), and then (5,6) was removed and replaced with (4,6). This V i (t) is also used in Examples 2 and 3 below.…”

Section: Particle Position and Velocity Representationmentioning

confidence: 99%

“…particle). According to the network configuration in Figure 2, the current solution is given as (3,5), (4,5), (4,6)} That is, there are links between nodes (1,2), (1,3), (3,5), (4,5) and (4,6). This X i (t) is also used in Examples 2 and 3 below.…”

Section: Particle Position and Velocity Representationmentioning

confidence: 99%

See 1 more Smart Citation

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

Khan

Engelbrecht

2010

Appl Intell

View full text Add to dashboard Cite

“…The approximation and exact algorithms, while efficient with small to moderate sized problems having desirable properties such as convexity or monotonicity, are deficient with complex and large scale ones, such as occurs with real life network reliability and redundancy allocation optimisation problems (Ashrafi and Berman, 1992;Atiqullah and Rao, 1993). Although the heuristic/ meta-heuristic approaches (such as Genetic Algorithms, Simulated Annealing and Tabu-Search) yield solutions which are approximate, they do have the ability to efficiently handle complexity (Altiparmak et al, 1998;Kumar et al, 2009) and have thus become increasingly popular in the reliability optimisation field.…”

Section: Single Criterion Modelsmentioning

confidence: 99%

Models in design for reliability optimisation

Twum¹,

Aspinwall

2013

AJSIR

View full text Add to dashboard Cite

This paper presents a state of the art review of the vibrant and fast growing field of reliability optimisation in design as it was in the early 1980s, when the field had started to gain attention, to date; in terms of research and development of theories and applications. The field is classified into the pertinent existing reliability optimisation strategies and the types of optimisation models employed. The solution methods used are also discussed. The models are critically reviewed and gaps needing attention noted. Particularly noted was the dominance of redundancy allocation optimisation over other strategies such as reliability allocation optimisation which virtues have not been fully explored. Attention is drawn also to the scarcity of multi-objective optimisation models in the literature, even though typically real life reliability optimisation problems are of that nature. The discussions are concluded by drawing attention to potential model formulations of the multiobjective type.

show abstract

Reliability optimization of communication networks using simulated annealing

Cited by 89 publications

References 24 publications

Evolutionary Swarm based algorithms to minimise the link cost in Communication Networks

Evolutionary Swarm based algorithms to minimise the link cost in Communication Networks

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

Models in design for reliability optimisation

Contact Info

Product

Resources

About