• Journal of applied mathematics & informatics
• /
• 제27권5_6호
• /
• pp.1331-1342
• /
• 2009

In this paper, we analyze the behavior of the state transition of nongroup CA with a single attractor over GF($2^p$)(p > 1), and propose the algorithm for the construction of the state transition diagram of a Single Attractor CA(SACA) over GF($2^p$) which is very different from the construction algorithm for the state transition diagram of GF(2) SACA.

• 제어로봇시스템학회논문지
• /
• 제16권8호
• /
• pp.786-793
• /
• 2010

This paper proposes a new method called the path-history coverage to generate a test suite to test the state transition behavior of the robot SW component. The proposed method generate a test suite which includes abnormal state transitions based on FSM of target component. Especially the proposed method covers the disadvantage of the mutation test method that the size of the test suite is explosively increasing. Examples including OPRoS Component[1] show the validity of the proposed method.

• Journal of Information Technology Applications and Management
• /
• 제15권3호
• /
• pp.43-59
• /
• 2008

This paper studies small and medium sized financial agency's management states that take advantage of the Korea Federation of Saving Bank's data. It also presents the management state and the decision-making model that monitors progressive insolvency by standardizing transfer path between relevant groups. With this in mind, we extracted explanatory variables for predictions of insolvency by using existing studies of document related insolvency. First of all, we designed a state model based on demarcated groups to take advantage of the self organizing map that groups in line with a neural network. Secondly, we developed a transition model by standardizing the transfer path between individual banks in a state model. Finally, we presented a decision-making model that integrated the state model and the transition model. This paper will provide groundwork for methods of insolvency prevention to businesses in order for them to have a smooth management system in the financial agencies.

• Bulletin of the Korean Chemical Society
• /
• 제30권12호
• /
• pp.2973-2978
• /
• 2009

The decomposition reaction mechanism of $CH_3CF_2O$ radical formed from hydroflurocarbon, $CH_3CHF_2$ (HFC-152a) in the atmosphere has been investigated using ab-initio quantum mechanical methods. The geometries of the reactant, products and transition states involved in the decomposition pathways have been optimized and characterized at DFT-B3LYP and MP2 levels of theories using 6-311++G(d,p) basis set. Calculations have been carried out to observe the effect of basis sets on the optimized geometries of species involved. Single point energy calculations have been performed at QCISD(T) and CCSD(T) level of theories. Out of the two prominent decomposition channels considered viz., C-C bond scission and F-elimination, C-C bond scission is found to be the dominant path involving a barrier height of 12.3 kcal/mol whereas the F-elimination path involves that of a 28.0 kcal/mol. Using transition-state theory, rate constant for the most dominant decomposition pathway viz., C-C bond scission is calculated at 298 K and found to be 1.3 ${\times}$ 10$^4s{-1}$. Transition states are searched on the potential energy surfaces involving both decomposition channels and each of the transition states are characterized. The existence of transition states on the corresponding potential energy surface are ascertained by performing Intrinsic Reaction Coordinate (IRC) calculation.

• 정보보호학회논문지
• /
• 제15권2호
• /
• pp.105-111
• /
• 2005

GF(2) 셀룰라 오토마타가 비트단위로 데이터가 처리되는데 비하여 GF(2P) 셀룰라 오토마타는 비트단위 이상의 단위로 데이터론 처리할 수 있다. 본 논문에서는 GF(2p) 위에서의 유한체 성질을 이용하여 한 개의 트리로 구성되는 GF(2P)위에서의 nongroup 셀룰라 오토마타의 상태들의 움직임을 분석한다. 또한 기력경로를 이용하여 GF(2P)위에서 선형 SACA의 상태전이 그래프를 구성하는 방법과 선형 SACA의 상태전이 그래프를 이용하여 비선형인 여원 SACA의 상태전이 그래프를 구성하는 방법을 제시한다.

• BMB Reports
• /
• 제39권2호
• /
• pp.167-170
• /
• 2006

Bovine adenosine deaminase undergoes a nondenaturational conformational change at $29^{\circ}C$ upon heating which is characterized by a large increase in heat capacity. We have determined the transition state thermodynamics of the conformational change using a novel application of differential scanning calorimetry (DSC) which employs very slow scan rates. DSC scans at the conventional, and arbitrary, scan rate of $1^{\circ}C/min$ show no evidence of the transition. Scan rates from 0.030 to $0.20^{\circ}C/min$ reveal the transition indicating it is under kinetic control. The transition temperature $T_t$ and the transition temperature interval ${\Delta}T$ increase with scan rate. A first order rate constant $k_1$ is calculated at each $T_t$ from $k_1\;=\;r_{scan}/{\Delta}T$, where $r_{scan}$ is the scan rate, and an Arrhenius plot is constructed. Standard transition state analysis reveals an activation free energy ${\Delta}G^{\neq}$ of 88.1 kJ/mole and suggests that the conformational change has an unfolding quality that appears to be on the direct path to the physiological-temperature conformer.

• Bulletin of the Korean Chemical Society
• /
• 제28권12호
• /
• pp.2343-2353
• /
• 2007

We report the application of time-dependent density functional theory (TDDFT) to the calculation of potential energy profile relevant to the excited state intramolecular proton transfer (ESIPT) processes in title molecules. The TDDFT single point energy calculations along the reaction path have been performed using the CIS optimized structure in the excited state. In addition to the Stokes shifts, the transition energies including absorption, fluorescence, and 0-0 transition are estimated from the TDDFT potential energy profiles along the proton transfer coordinate. The excited state TDDFT potential energy profile of SA and 3ASA resulted in very flat function of the OH distance in the range ROH = 1.0-1.6 A, in contrast to the relatively deep single minimum function in the ground state. Furthermore, we obtained very shallow double minima in the excited state potential energy profile of SA and 3ASA in contrast to the single minimum observed in the previous work. The change of potential energy profile along the reaction path induced by the substitution of electron donating groups (-NH2 and -OCH3) at different sites has been investigated. Substitution at para position with respect to the phenolic OH group showed strong suppression of excited state proton dislocation compared with unsubstitued SA, while substitution at ortho position hardly affected the shape of the ESIPT curve. The TDDFT results are discussed in comparison with those of CASPT2 method.

• ETRI Journal
• /
• 제38권4호
• /
• pp.714-723
• /
• 2016

Considerable attention has been given to processing graph data in recent years. An efficient method for computing the node proximity is one of the most challenging problems for many applications such as recommendation systems and social networks. Regarding large-scale, mutable datasets and user queries, top-k query processing has gained significant interest. This paper presents a novel method to find top-k answers in a node proximity search based on the well-known measure, Personalized PageRank (PPR). First, we introduce a distribution state transition graph (DSTG) to depict iterative steps for solving the PPR equation. Second, we propose a weight distribution model of a DSTG to capture the states of intermediate PPR scores and their distribution. Using a DSTG, we can selectively follow and compare multiple random paths with different lengths to find the most promising nodes. Moreover, we prove that the results of our method are equivalent to the PPR results. Comparative performance studies using two real datasets clearly show that our method is practical and accurate.

• Bulletin of the Korean Chemical Society
• /
• 제17권7호
• /
• pp.653-655
• /
• 1996

A comparative molecular field analysis (CoMFA) was carried out for the correlation of the transition state structures and the reaction rates for the SN2 reaction of 4-nitrophenyl benzoate and its sulfur analogs with anionic nucleophiles. The CoMFA analysis showed that both steric and electrostatic effects are important, and the steric contribution increased when nucleophiles are alkoxides or arylsulfides. In this study, we have demonstrated that the CoMFA analysis can be expanded beyond the scope of dealing with reactants and products. The reactant complex and transition state conformations generated along the reaction path can be more appropriately used for the correlation of structures and reaction rates.

• 한국컴퓨터정보학회논문지
• /
• 제14권1호
• /
• pp.9-15
• /
• 2009

개미 집단 시스템은 조합 최적화 문제를 해결하기 위한 메타 휴리스틱 탐색 방법이다. 기존 개미 집단시스템은 전역갱신과정에서 탐색된 전역 최적 경로에 대해서만 페로몬 갱신을 수행하는데, 전역 최적 경로가 탐색되지 않으면 페로몬 증발만 일어나며 주어진 종료 조건을 만족할 때까지 아무리 많은 반복 수행에도 페로몬 강화가 일어나지 않는다. 본 논문에서 제안된 개선된 개미 집단시스템은 전역 최적 경로의 길이가 주어진 반복 사이클 횟수 동안 더 이상 향상되지 못하면 국부최적에 빠졌다고 평가하고 상태전이 규칙에서 파라미터 감소를 통해 다음 노드를 선택하게 하였다. 이로 인해, 상태전이 규칙에서 파라미터 감소에 의한 다양화 전략으로 탐색하는 결과가 최적 경로 탐색뿐만 아니라, 평균 최적 경로 탐색과 평균 반복횟수의 성능이 우수함을 보여 주었으며, 실험을 통해 그 성능을 평가하였다.