Cumulative updating of network reliability with diameter constraint and network topology optimization

Denis A. Migov, Kseniya A. Nechunaeva, Sergei N. Nesterov, Alexey S. Rodionov

Результат исследования: Публикации в книгах, отчётах, сборниках, трудах конференцийстатья в сборнике материалов конференциинаучнаярецензирование

2 Цитирования (Scopus)

Аннотация

Reliability-based optimization of a network topology is to maximize the network reliability within certain constraints. For modeling of unrelaible networks we use random graphs due to their good applicability, wide facilities and profound elaborating. However, graph optimization problems in conditions of different constraints are NP-hard problems mostly. These problems can be effectively solved by optimization methods based on biological processes, such as genetic algorithms or clonal selection algorithms. As a rule, these techiques can provide an applicable solution for network topology optimization within an acceptable time. In order to speed up fitness function calculation, we improve operators of a genetic algorithm and a clonal selection algorithm by using the method of cumulative updating of lower and upper bounds of network reliability with diameter constraint. This method allows us to make a decision about the network reliability (or unreliability) with respect to a given threshold without performing the exhaustive calculation. Based on this method, we obtain the genetic algorithm and the clonal selection algorithm for network topology optimization. Some computational results are also presented for demonstration of an applicability of the proposed approach.

Язык оригиналаанглийский
Название основной публикацииComputational Science and Its Applications - 16th International Conference, ICCSA 2016, Proceedings
РедакторыBernady O. Apduhan, Beniamino Murgante, Sanjay Misra, David Taniar, Carmelo M. Torre, Ana Maria A.C. Rocha, Shangguang Wang, Osvaldo Gervasi, Elena Stankova
ИздательSpringer-Verlag GmbH and Co. KG
Страницы141-152
Число страниц12
ISBN (печатное издание)9783319420844
DOI
СостояниеОпубликовано - 2016
Опубликовано для внешнего пользованияДа
Событие16th International Conference on Computational Science and Its Applications, ICCSA 2016 - Beijing, Китай
Продолжительность: 4 июл 20167 июл 2016

Серия публикаций

НазваниеLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Том9786
ISSN (печатное издание)0302-9743
ISSN (электронное издание)1611-3349

Конференция

Конференция16th International Conference on Computational Science and Its Applications, ICCSA 2016
СтранаКитай
ГородBeijing
Период04.07.201607.07.2016

Fingerprint Подробные сведения о темах исследования «Cumulative updating of network reliability with diameter constraint and network topology optimization». Вместе они формируют уникальный семантический отпечаток (fingerprint).

Цитировать