scholarly journals Estimation of all-terminal network reliability using press forward GA with stochastic selection method

2021 ◽  
Vol 12 (8) ◽  
pp. 2875-2893
Author(s):  
Anuradha, Et. al.
Keyword(s):  
Genetic Algorithm ◽  
Evaluation Method ◽  
Network Reliability ◽  
Reliability Evaluation ◽  
Network Size ◽  
Computational Time ◽  
Close Analysis ◽  
The Press ◽  
Np Hard Problem ◽  
Stochastic Selection

Network reliability is an important measure of how well the network meets its design aim and mathematically is the probability that a network will perform communication efficiently for at least a given period of time. The reliability analysis is used for determining the probability of correct functioning of a system in terrain conditions. Estimating the all-terminal network reliability is an NP-hard problem, the press forward Genetic Algorithm is also an alternative to solve the problem of all-terminal network reliability. This paper presents a reliability evaluation method by using a feed-forward genetic algorithm with a random selection of nodes and links i.e., estimate the network reliability such that the flow is not less than a given threshold. To verify the efficiency of an algorithm, various sets of runs are applied to identify the most reliable network and the algorithm is tested on the network size of 2,4,6,8, --------256 nodes with link N(N-1)/2. The results of the algorithm are obtained for all-terminal reliability problem based on close analysis of the complexity of the network. Our assumption for reliability evaluation of node 1 to node N, with link reliability of 50%. Another result of the proposed GA approach is the significant reduction in computational time.

Research on Reliability Evaluation Methods of Distribution System

2014 ◽  
Vol 672-674 ◽  
pp. 1441-1446 ◽  
Author(s):  
Yu Qiang Ou ◽  
Le Feng Cheng ◽  
Jian Zhong Wen ◽  
Xuan Yu Qiu ◽  
Tao Yu
Keyword(s):  
Distribution System ◽  
Evaluation Method ◽  
Network Reliability ◽  
Distribution Network ◽  
Reliability Evaluation ◽  
Evaluation Indexes ◽  
Specific Distribution ◽  
And Function ◽  
Meaning And Function

Research on reliability of distribution network has very important meaning and function to ensure the quality of power supply. This paper introduces some basic concepts of reliability in distribution network, including distribution network reliability definition, task and index. The classical reliability evaluation method was reviewed, and focused on specific distribution network, an example analysis was given, and specific reliability evaluation indexes were calculated. Finally, the future development of distribution network reliability evaluation was made a simple prospect.

Reliability Evaluation System and its Application of Internet of Things

2014 ◽  
Vol 536-537 ◽  
pp. 653-656
Author(s):  
Xue Mei Li ◽  
Chuan Chen
Keyword(s):  
Internet Of Things ◽  
General Model ◽  
Evaluation System ◽  
Information Transfer ◽  
Evaluation Method ◽  
Network Reliability ◽  
Network Connectivity ◽  
Reliability Evaluation ◽  
Simulation Research ◽  
Factors Affecting

This paper studies the general model of Internet of Things reliability, investigated factors affecting the reliability Internet of Things, the reliability evaluation method proposed Internet of Things from network connectivity and networking information transfer material aspects, and for the general model make reliability simulation. Research results can be used to guide the planning Internet of Things, layout and construction stages of the reliability of the forecast; reference can be used to improve the overall reliability of the study; also provides guidance on the management of network reliability.

Power Supply Reliability Evaluation Based on the Characteristics Mode of Large-Scale Medium Voltage Distribution Network

2013 ◽  
Vol 341-342 ◽  
pp. 1380-1383
Author(s):  
Yan Yan Cui ◽  
Da Pu Zhao ◽  
Wei Liu ◽  
Yu Long
Keyword(s):  
Power Supply ◽  
Large Scale ◽  
Evaluation Method ◽  
Network Reliability ◽  
Structural Characteristics ◽  
Distribution Network ◽  
Reliability Evaluation ◽  
Voltage Distribution ◽  
Medium Voltage ◽  
Supply Reliability

It is difficult to evaluate and analyze power supply reliability of large-scale medium voltage distribution network by detailed modeling method. The paper proposes a power supply reliability evaluation method of large-scale medium voltage distribution network, which is based on the network reliability characteristics model. Lines with similar structural characteristics are designated as one model. The reliability index of each mode can be represented by the typical lines. The assessment principle, process and the advantages of this method are elaborated. The medium voltage distribution network of Nanjing area is taken as an example to evaluate power supply reliability. And the results are compared with historical statistics. The result shows that the method can greatly reduce the workload and has high accuracy. It can be used to evaluate the reliability of large-scale medium voltage distribution network.

The Research of Computer Complex Network Reliability Evaluation Method Based on GABP Algorithm

2014 ◽  
Vol 556-562 ◽  
pp. 6207-6210 ◽  
Author(s):  
Hai Yan Chen
Keyword(s):  
Network Security ◽  
Complex Network ◽  
Evaluation System ◽  
Evaluation Method ◽  
Computer Network ◽  
Network Reliability ◽  
Reliability Evaluation ◽  
Assessment Method ◽  
Security Evaluation ◽  
Computer Complex

With the wide application of computer network, network security issues become increasingly prominent. Currently, the most commonly used network security evaluation method is risk assessment method, as well as to test and evaluation system of safety degree by software vulnerability scanning tools and so on. However, network security is related to computer, communication, physics, mathematics, biology, management, social, and many other fields, which is complicated system engineering. As a result, poor operational safety exist in the existing method, thus in this paper, the research of computer complex network reliability evaluation method based on GABP algorithm is put forward.

A Comparative Study of Ant and Genetic Algorithms in Digital Mammography

2018 ◽  
pp. 194-200
Author(s):  
J. Magelin Mary ◽  
Chitra K. ◽  
Y. Arockia Suganthi
Keyword(s):  
Genetic Algorithm ◽  
Image Processing ◽  
Medical Image ◽  
Medical Image Processing ◽  
Processing Technique ◽  
Input Image ◽  
Image Processing Technique ◽  
Computational Time ◽  
Image Mining ◽  
The Individual

Image processing technique in general, involves the application of signal processing on the input image for isolating the individual color plane of an image. It plays an important role in the image analysis and computer version. This paper compares the efficiency of two approaches in the area of finding breast cancer in medical image processing. The fundamental target is to apply an image mining in the area of medical image handling utilizing grouping guideline created by genetic algorithm. The parameter using extracted border, the border pixels are considered as population strings to genetic algorithm and Ant Colony Optimization, to find out the optimum value from the border pixels. We likewise look at cost of ACO and GA also, endeavors to discover which one gives the better solution to identify an affected area in medical image based on computational time.

Robust Test Method of TSOP PEMs for Space Application

2019 ◽  
Author(s):  
Yasunobu Iwai ◽  
Koichi Shinozaki ◽  
Daiki Tanaka
Keyword(s):  
Evaluation Method ◽  
Low Cost ◽  
Reliability Evaluation ◽  
Test Method ◽  
Thermal Shock Test ◽  
Space Application ◽  
Space Applications ◽  
Limit Test ◽  
Long Time ◽  
Short Time

Abstract Compared with space parts, consumer parts are highly functional, low cost, compact and lightweight. Therefore, their increased usage in space applications is expected. Prior testing and evaluation on space applicability are necessary because consumer parts do not have quality guarantees for space application [1]. However, in the conventional reliability evaluation method, the test takes a long time, and the problem is that the robustness of the target sample can’t be evaluated in a short time. In this report, we apply to the latest TSOP PEM (Thin Small Outline Package Plastic Encapsulated Microcircuit) an evaluation method that combines preconditioning and HALT (Highly Accelerated Limit Test), which is a test method that causes failures in a short time under very severe environmental conditions. We show that this method can evaluate the robustness of TSOP PEMs including solder connections in a short time. In addition, the validity of this evaluation method for TSOP PEM is shown by comparing with the evaluation results of thermal shock test and life test, which are conventional reliability evaluation methods.

Sign in / Sign up

Export Citation Format

Share Document