• Title/Summary/Keyword: state transition path

Search Result 49, Processing Time 0.029 seconds

ALGORITHM FOR THE CONSTRUCTION OF THE STATE TRANSITION DIAGRAM OF A SACA OVER GF($2^p$)

  • Choi, Un-Sook;Cho, Sung-Jin
    • Journal of applied mathematics & informatics
    • /
    • v.27 no.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.

  • PDF

Generation Algorithm of Test Suite for State Transition Sequence with Abnormal Transitions in Robot Software Component (로봇용 소프트웨어 컴포넌트에서 비정상 천이를 포함한 상태 천이 시퀀스용 테스트 스윗 생성 기법)

  • Maeng, Sang-Woo;Park, Hong-Seong
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.16 no.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.

The Study of Decision-Making Model on Small and Medium Sized Management States of Financial Agencies and Monitoring Progressive Insolvency : Case of Mutual Savings Banks

  • Ryu, Ji-Cheol;Lee, Young-Jai
    • Journal of Information Technology Applications and Management
    • /
    • v.15 no.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.

  • PDF

Ab Initio Study on the Thermal Decomposition of CH3CF2O Radical

  • Singh, Hari Ji;Mishra, Bhupesh Kumar;Gour, Nand Kishor
    • Bulletin of the Korean Chemical Society
    • /
    • v.30 no.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.

The Analysis of State-Transition of SACA over GF(2p) (GF(2p) 위에서의 SACA의 상태전이 분석)

  • Cho Sung-Jin;Hwang Yoon-Hee;Kim Han-Doo;Pyo Yong-Soo;Choi Un-Sook
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.15 no.2
    • /
    • pp.105-111
    • /
    • 2005
  • Though GF(2) CA can only handle data with bit units GF(2p) CA can handle data with units more than bit units. In this paper we analyze the state-transition of nongroup cellular automata(CA) with a single attractor over GF(2p). And we propose the constructing method the state-transition diagram of a linear SACA over GF(2p) by using the concept of basic path. Also we propose the state-transition diagram of the nonlinear complemented SACA by using the state-transition diagram of a linear SACA.

Transition State Characterization of the Low- to Physiological-Temperature Nondenaturational Conformational Change in Bovine Adenosine Deaminase by Slow Scan Rate Differential Scanning Calorimetry

  • Bodnar, Melissa A.;Britt, B. Mark
    • BMB Reports
    • /
    • v.39 no.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.

TDDFT Potential Energy Functions for Excited State Intramolecular Proton Transfer of Salicylic Acid, 3-Aminosalicylic Acid, 5-Aminosalicylic Acid, and 5-Methoxysalicylic Acid

  • Jang, Sung-Woo;Jin, Sung-Il;Park, Chan-Ryang
    • Bulletin of the Korean Chemical Society
    • /
    • v.28 no.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.

Finding Top-k Answers in Node Proximity Search Using Distribution State Transition Graph

  • Park, Jaehui;Lee, Sang-Goo
    • ETRI Journal
    • /
    • v.38 no.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.

Correlation between the Reactant Complex or Transition State Conformations and the Reactivity of 4-Nitrophenyl Benzoate and Its Sulfur Analoguew with Anoinic Nucleophiles by Comparative Molecular Field Analysis (CoMFA)

  • 유성은;차옥자
    • Bulletin of the Korean Chemical Society
    • /
    • v.17 no.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.

Ant Colony System Considering the Iteration Search Frequency that the Global Optimal Path does not Improved (전역 최적 경로가 향상되지 않는 반복 탐색 횟수를 고려한 개미 집단 시스템)

  • Lee, Seung-Gwan;Lee, Dae-Ho
    • Journal of the Korea Society of Computer and Information
    • /
    • v.14 no.1
    • /
    • pp.9-15
    • /
    • 2009
  • Ant Colony System is new meta heuristic for hard combinatorial optimization problem. The original ant colony system accomplishes a pheromone updating about only the global optimal path using global updating rule. But, If the global optimal path is not searched until the end condition is satisfied, only pheromone evaporation happens to no matter how a lot of iteration accomplishment. In this paper, the length of the global optimal path does not improved within the limited iterations, we evaluates this state that fall into the local optimum and selects the next node using changed parameters in the state transition rule. This method has effectiveness of the search for a path through diversifications is enhanced by decreasing the value of parameter of the state transition rules for the select of next node, and escape from the local optima is possible. Finally, the performance of Best and Average_Best of proposed algorithm outperforms original ACS.