• 제목/요약/키워드: Bisection Method

검색결과 99건 처리시간 0.026초

Optimizations of Multi-hop Cooperative Molecular Communication in Cylindrical Anomalous-Diffusive Channel

  • Xuancheng Jin;Zhen Cheng;Zhian Ye;Weihua Gong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제18권4호
    • /
    • pp.1075-1089
    • /
    • 2024
  • In this paper, the optimizations of multi-hop cooperative molecular communication (CMC) system in cylindrical anomalous-diffusive channel in three-dimensional enviroment are investigated. First, we derive the performance of bit error probability (BEP) of CMC system under decode-and-forward relay strategy. Then for achieving minimum average BEP, the optimization variables are detection thresholds at cooperative nodes and destination node, and the corresponding optimization problem is formulated. Furthermore, we use conjugate gradient (CG) algorithm to solve this optimization problem to search optimal detection thresholds. The numerical results show the optimal detection thresholds can be obtained by CG algorithm, which has good convergence behaviors with fewer iterations to achieve minimized average BEP compared with gradient decent algorithm and Bisection method which are used in molecular communication.

이종 통신망에 연결된 네트워크 기반 액추에이터 제어 (Actuator Control based on Interconnected Heterogeneous Networks)

  • 김나연;문찬우
    • 한국인터넷방송통신학회논문지
    • /
    • 제17권2호
    • /
    • pp.57-62
    • /
    • 2017
  • 차량의 전자화가 진행됨에 따라 차량내 전자제어장치의 사용이 증가하고 있으며 각 제어장치들은 급증하는 정보의 처리를 위해 차량 통신 네트워크에 연결되고 있다. 본 논문에서는 FlexRay-CAN의 이종 통신망에 연결된 액추에이터의 네트워크 기반 제어를 위한 FlexRay-CAN 게이트웨이를 구현하고 FlexRay 슬롯의 2분법을 사용하여 할당된 최소한의 FlexRay 프레임 ID (Frame ID)를 사용하여 필요한 센서 정보를 제어 안정성을 보장하는 최대 허용 지연시간 이내로 전송하기 위한 패킹 알고리즘 제안한다. 접촉 힘 센서 정보를 대상으로 패킹맵을 구성하였으며 제안된 알고리즘은 이종의 네트워크에 분산되어 있는 시스템의 제어에 적용할 수 있다.

지수 및 역지수 분포를 이용한 NHPP 소프트웨어 무한고장 신뢰도 모형에 관한 비교연구 (The Comparative Study of NHPP Software Reliability Model Based on Exponential and Inverse Exponential Distribution)

  • 김희철;신현철
    • 한국정보전자통신기술학회논문지
    • /
    • 제9권2호
    • /
    • pp.133-140
    • /
    • 2016
  • 소프트웨어 개발과정에서 소프트웨어 신뢰성은 매우 중요한 이슈이다. 소프트웨어 고장분석을 위한 무한고장 비동질적인 포아송과정에서 고장발생률이 상수이거나, 단조 증가 또는 단조 감소하는 패턴을 가질 수 있다. 본 논문에서는 소프트웨어 신뢰성에 대한 적용 효율을 나타내는 지수 및 역지수분포를 이용한 신뢰성 모형을 비교 제안한다. 효율적인 모형을 위해 평균제곱오차(MSE), 결정계수($R^2$)에 근거한 모델선택, 최우추정법, 이분법에 사용된 파라미터를 평가하기 위한 알고리즘이 적용되였다. 제안하는 지수 및 역지수분포를 이용한 신뢰성 모형를 위해 실제 데이터을 사용한 고장분석이 적용되였다. 고장데이터 분석은 지수 및 역지수분포를 이용한 강도함수와 비교하였다. 데이터 신뢰성을 보장하기 위하여 라플라스 추세검정(Laplace trend test)을 사용하였다. 본 연구에 제안된 역지수분포 신뢰성모형도 신뢰성 측면에서 효율적이기 때문에 (결정계수가 80% 이상) 이 분야에서 기존 모형의 하나의 대안으로 사용할 수 있음을 확인 할 수 있었다. 이 연구를 통하여 소프트웨어 개발자들은 다양한 수명분포를 고려함으로서 소프트웨어 고장형태에 대한 사전지식을 파악하는데 도움을 줄 수 있으리라 사료 된다.

로그 및 지수파우어 강도함수를 이용한 NHPP 소프트웨어 무한고장 신뢰도 모형에 관한 비교연구 (The Comparative Study of NHPP Software Reliability Model Based on Log and Exponential Power Intensity Function)

  • 양태진
    • 한국정보전자통신기술학회논문지
    • /
    • 제8권6호
    • /
    • pp.445-452
    • /
    • 2015
  • 소프트웨어 개발 과정에서 소프트웨어 신뢰성은 매우 중요한 이슈이다. 소프트웨어 고장분석을 위한 무한고장 비동질적인 포아송과정에서 결함당 고장발생률이 상수이거나, 단조 증가 또는 단조 감소하는 패턴을 가질 수 있다. 본 논문에서는 소프트웨어 신뢰성에 대한 적용 효율을 나타내는 로그 및 지수파우어 강도함수(로그 선형, 로그 파우어와 지수 파우어)로 신뢰성 모형을 제안한다. 효율적인 모형을 위해 평균제곱에러(MSE), 결정계수($R^2$)에 근거한 모델선택, 최우추정법, 이분법에 사용된 파라미터를 평가하기 위한 알고리즘이 적용되였다. 제안하는 로그 및 지수파우어 강도함수를 위해 실제 데이터을 사용한 고장분석이 적용되였다. 고장데이터 분석은 로그 및 지수파우어 강도함수와 비교하였다. 데이터 신뢰성을 보장하기 위하여 라플라스 추세검정(Laplace trend test)을 사용하였다. 본 연구에 제안된 로그선형과 로그파우어 및 지수파우어 신뢰성모형도 신뢰성 측면에서 효율적이기 때문에 (결정계수가 70% 이상) 이 분야에서 기존 모형의 하나의 대안으로 사용할 수 있음을 확인 할 수 있었다. 이 연구를 통하여 소프트웨어 개발자들은 다양한 강도함수를 고려함으로서 소프트웨어 고장형태에 대한 사전지식을 파악하는데 도움을 줄 수 있으리라 사료 된다.

PREGNANCY IN CATTLE AFTER TRANSFER OF BISECTED BLASTOCYSTS OBTAINED FROM IN-VITRO FERTILIZATION OF OOCYTES MATURED IN-VITRO

  • Goto, K.;Kajihara, Y.;Koba, M.;Nakanishi, Y.;Ogawa, K.
    • Asian-Australasian Journal of Animal Sciences
    • /
    • 제1권3호
    • /
    • pp.153-156
    • /
    • 1988
  • Bovine blastocysts were obtained by in-vitro culture of embryos derived from in-vitro fertilization of oocytes matured in-vitro. These blastocysts and blastocysts from inseminated donors were bisected by a simple method (without a holding pipette) using a microblade operated by a micromanipulator. A pair of demi-embryos was transferred nonsurgically into each uterine horn of a recipient cow 6 or 8 days after estrus. Pregnancy resulted from the third transfer. Ultrasound examination done 52 days after estrus (46 days after transfer) confirmed the presence of at least one fetus in the each uterine horn. This is the first report to show the viability of bisected bovine blastocysts obtained from in-vitro culture of embryos derived from in-vitro fertilization of oocytes matured in-vitro. In addition, a simple method to bisect bovine embryos is described.

근거리 힘 계산의 새로운 고속화 방법 (A New Fast Algorithm for Short Range Force Calculation)

  • 안상환;안철오
    • 유체기계공업학회:학술대회논문집
    • /
    • 유체기계공업학회 2006년 제4회 한국유체공학학술대회 논문집
    • /
    • pp.383-386
    • /
    • 2006
  • In this study, we propose a new fast algorithm for calculating short range forces in molecular dynamics, This algorithm uses a new hierarchical tree data structure which has a high adaptiveness to the particle distribution. It can divide a parent cell into k daughter cells and the tree structure is independent of the coordinate system and particle distribution. We investigated the characteristics and the performance of the tree structure according to k. For parallel computation, we used orthogonal recursive bisection method for domain decomposition to distribute particles to each processor, and the numerical experiments were performed on a 32-node Linux cluster. We compared the performance of the oct-tree and developed new algorithm according to the particle distributions, problem sizes and the number of processors. The comparison was performed sing tree-independent method and the results are independent of computing platform, parallelization, or programming language. It was found that the new algorithm can reduce computing cost for a large problem which has a short search range compared to the computational domain. But there are only small differences in wall-clock time because the proposed algorithm requires much time to construct tree structure than the oct-tree and he performance gain is small compared to the time for single time step calculation.

  • PDF

드로우 금형의 에어포켓 수축에 따르는 내부공기 압력예측에 대한 연구 (Prediction of Air Pocket Pressure in Draw Die during Stamping Process)

  • 구태경;황세준;박원규;오세욱
    • 한국자동차공학회논문집
    • /
    • 제16권6호
    • /
    • pp.10-18
    • /
    • 2008
  • Metal stamping is widely used in the mass-production process of the automobile industry. During the stamping process, air may be trapped between the draw die and the panel. The high pressure of trapped air induces imperfections on the panel surface and creates a situation where an extremely high tonnage of punch is required. To prevent these problems, many air ventilation holes are drilled through the draw die and the punch. The present work has developed a simplified mathematical formulation for computing the pressure of the air pocket based on the ideal gas law and isentropic relation. The pressure of the air pocket was compared to the results by the commercial CFD code, Fluent, and experiments. The present work also used the Bisection method to calculate the optimum cross-sectional area of the air ventilation holes, which did not make the pressure of the air pocket exceed the prescribed maximum value.

비선형 이동경화를 고려한 점소성 모델의 내연적 적분 (A Semi-Implicit Integration for Rate-Dependent Plasticity with Nonlinear Kinematic Hardening)

  • 윤삼손;이순복
    • 대한기계학회논문집A
    • /
    • 제27권9호
    • /
    • pp.1562-1570
    • /
    • 2003
  • The prediction of the inelastic behavior of the structure is an essential part of reliability assessment procedure, because most of the failures are induced by the inelastic deformation, such as creep and plastic deformation. During decades, there has been much progress in understanding of the inelastic behavior of the materials and a lot of inelastic constitutive equations have been developed. The complexity of these constitutive equations generally requires a stable and accurate numerical method. The radial return mapping is one of the most robust integration scheme currently used. Nonlinear kinematic hardening model of Armstrong-Fredrick type has recovery term and the direction of kinematic hardening increment is not parallel to that of plastic strain increment. In this case, The conventional radial return mapping method cannot be applied directly. In this investigation, we expanded the radial return mapping method to consider the nonlinear kinematic hardening model and implemented this integration scheme into ABAQUS by means of UMAT subroutine. The solution of the non-linear system of algebraic equations arising from time discretization with the generalized midpoint rule is determined using Newton method and bisection method. Using dynamic yield condition derived from linearization of flow rule, the integration scheme for elastoplastic and viscoplastic constitutive model was unified. Several numerical examples are considered to demonstrate the efficiency and applicability of the present method.

곰페르츠형 형상모수에 근거한 소프트웨어 신뢰성모형에 대한 비교연구 (The Comparative Study based on Gompertz Software Reliability Model of Shape Parameter)

  • 신현철;김희철
    • 디지털산업정보학회논문지
    • /
    • 제10권2호
    • /
    • pp.29-36
    • /
    • 2014
  • Finite failure NHPP software reliability models presented in the literature exhibit either constant, monotonic increasing or monotonic decreasing failure occurrence rates per fault. In this paper, proposes the Gompertz distribution reliability model, which made out efficiency application for software reliability. Algorithm to estimate the parameters used to maximum likelihood estimator and bisection method, model selection based on mean square error (MSE) and coefficient of determination$(R^2)$, for the sake of efficient model, was employed. Analysis of failure using real data set for the sake of proposing fixed shape parameter of the Gompertz distribution was employed. This analysis of failure data compared with the Gompertz distribution model of shape parameter. In order to insurance for the reliability of data, Laplace trend test was employed. In this study, the proposed Gompertz model is more efficient in terms of reliability in this area. Thus, Gompertz model can also be used as an alternative model. From this paper, software developers have to consider the growth model by prior knowledge of the software to identify failure modes which can was helped.

변형 커버리지 함수를 고려한 ENHPP 소프트웨어 신뢰성장 모형에 관한 비교 연구 (The Comparative Study for ENHPP Software Reliability Growth Model based on Modified Coverage Function)

  • 김희철;김평구
    • 한국컴퓨터정보학회논문지
    • /
    • 제12권6호
    • /
    • pp.89-96
    • /
    • 2007
  • 유한고장수를 가진 비동질적인 포아송 과정에 기초한 모형들에서 잔존 오류 1개당 고장 발생률은 일반적으로 상수, 혹은 단조증가 및 단조 감소 추세를 가지고 있다. 소프트웨어 제품의 정확한 인도시기를 예측하거나 효용성 및 신뢰성을 예측하기 위해서는 소프트웨어 테스팅 과정에서 중요한 요소인 테스트 커버리지를 이용하면 보다 효율적인 테스팅 작업을 할 수 있다. 본 논문에서는 기존의 소프트웨어 신뢰성 모형인 지수 커버리지 모형과 S-커버리지 모형을 적용하고 이 분야에 적용 될 수 있는 변형 커버리지 모형(중첩모형 및 혼합모형) 비교 문제를 제안하였다. 고장 간격시간으로 구성된 자료를 이용한 모수추정 방법은 최우추정법과 수치해석 방법인 이분법을 사용하여 모수 추정을 실시하고 효율적인 모형 선택은 편차자승합(SSE)을 이용하였다.

  • PDF