• Title/Summary/Keyword: good pair

Search Result 227, Processing Time 0.026 seconds

Unbound Protein-Protein Docking Using Conformational Space Annealing

  • Lee, Kyoung-Rim;Joo, Kee-Hyoung;Lee, Joo-Young
    • Proceedings of the Korean Society for Bioinformatics Conference
    • /
    • 2005.09a
    • /
    • pp.294-299
    • /
    • 2005
  • We have studied unbound docking for 12 protein-protein complexes using conformational space annealing (CSA) combined along with statistical pair potentials. The CSA, a powerful global optimization tool, is used to search the conformational space represented by a translational vector and three Euler amgles between two proteins. The energy function consists of three statistical pair-wise energy terms; one from the distance-scaled finite ideal-gas reference state (DFIRE) approach by Zhou and the other two derived from residue-residue contacts. The residue-residue contact terms describe both attractive and repulsive interactions between two residues in contact. The performance of the CSA docking is compared with that of ZDOCK, a well-established protein-protein docking method. The results show that the application of CSA to the protein-protein docking is quite successful, indicating that the CSA combined with a good scoring function is a promising method for the study of protein-protein interaction.

  • PDF

ON NONLINEAR POLYNOMIAL SELECTION AND GEOMETRIC PROGRESSION (MOD N) FOR NUMBER FIELD SIEVE

  • Cho, Gook Hwa;Koo, Namhun;Kwon, Soonhak
    • Bulletin of the Korean Mathematical Society
    • /
    • v.53 no.1
    • /
    • pp.1-20
    • /
    • 2016
  • The general number field sieve (GNFS) is asymptotically the fastest known factoring algorithm. One of the most important steps of GNFS is to select a good polynomial pair. A standard way of polynomial selection (being used in factoring RSA challenge numbers) is to select a nonlinear polynomial for algebraic sieving and a linear polynomial for rational sieving. There is another method called a nonlinear method which selects two polynomials of the same degree greater than one. In this paper, we generalize Montgomery's method [12] using geometric progression (GP) (mod N) to construct a pair of nonlinear polynomials. We also introduce GP of length d + k with $1{\leq}k{\leq}d-1$ and show that we can construct polynomials of degree d having common root (mod N), where the number of such polynomials and the size of the coefficients can be precisely determined.

Collision-Free Trajectory Control for Multiple Mobile Robots in Obstacle-resident Workspace Based on Neural Optimization Networks (장애물이 있는 작업공간에서 신경최적화 회로망에 의한 다중 이동로봇트의 경로제어)

  • ;Zeungnam Bien
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.39 no.4
    • /
    • pp.403-413
    • /
    • 1990
  • A collision free trajectory control for multiple mobile robots in obstacle-resident workspace is proposed. The proposed method is based on the concept of neural optimization network which has been applied to such problems which are too complex to be handled by traditional analytical methods, and gives good adaptibility for unpredictable environment. In this paper, the positions of the mobile robot are taken as the variables of the neural circuit and the differential equations are derived based on the performance index which is the weighted summation of the functions of the distances between the goal and current position of each robot, between each pair of robots and between the goal and current position of each robot, between each pair of robots and between obstacles and robots. Also is studied the problem of local minimum and of detour in large radius around obstacles, which is caused by inertia of mobile robots. To show the validity of the proposed method an example is illustrated by computer simulation, in which 6 mobile robots with mass and friction traverse in a workspace with 6 obstacles.

A New Metric for A Class of 2-D Parametric Curves

  • Wee, Nam-Sook;Park, Joon-Young
    • Korean Journal of Computational Design and Engineering
    • /
    • v.3 no.2
    • /
    • pp.140-144
    • /
    • 1998
  • We propose the area between a pair of non-self-intersecting 2-D parametric curves with same endpoints as an alternative distance metric between the curves. This metric is used when d curve is approximated with another in a simpler form to evaluate how good the approximation is. The traditional set-theoretic Hausdorff distance can he defined for any pair of curves but requires expensive calculations. Our proposed metric is not only intuitively appealing but also very easy to numerically compute. We present the numerical schemes and test it on some examples to show that our proposed metric converges in a few steps within a high accuracy.

  • PDF

Active Micro-Vibration Control of a Structure by Using a Pair of Piezoelectric Actuators (한쌍의 압전형 구동기를 이용한 구조물의 능동 미소 진동 제어)

  • 김미경;지원호;이종원
    • Journal of KSNVE
    • /
    • v.3 no.4
    • /
    • pp.373-382
    • /
    • 1993
  • Active micro-vibration control of a structure, which simulates a stepper device, is performed using a pair of piezolectric actuators. The control aims at reducing the translational and rotational vibrations of the upper plate when the base is subject to seismic disturbance and the upper plate undergoes impulsive transient motion. Using the experimentally determined model, derivative control scheme is adopted so that the damping of the closed-loop system is effectively increased. It is found that the predicted control performance is in good agreement with the experimental results. Finally, the limit cycle phenomenon due to the controller voltage saturation is compared with the simulation.

  • PDF

Beat Clarity Tuning Using an Equivalent Bell (등가 종을 이용한 맥놀이 선명성 조절)

  • Lee, Joong Hyeok;Kim, Seock Hyun
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2013.10a
    • /
    • pp.854-855
    • /
    • 2013
  • As an unique acoustic characteristic of a Korean bell. beat phenomenon is a periodic repetition of strong and weak sounds. Beat sounds good when it is clear and it has a proper period, however, it is not easy to satisfy these two conditions simultaneously. In this study, we propose a beat tuning method to satisfy these two conditions, by using an equivalent bell model. First, we construct an equivalent bell which has the same beat property with the 1st beat of a real bell and we investigate the change of mode pair by finite element analysis, when thickness of the bell is locally decreased at $22.5^{\circ}$ from the striking point. From the analysis result, minimum thickness reduction amount is determined to make a clear and strong beat.

  • PDF

A Novel Method for Survivability Test Based on End Nodes in Large Scale Network

  • Ming, Liang;Zhao, Gang;Wang, Dongxia;Huang, Minhuan;Li, Xiang;Miao, Qing;Xu, Fei
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.9 no.2
    • /
    • pp.620-636
    • /
    • 2015
  • Survivability is a necessary property of network system in disturbed environment. Recovery ability is a key actor of survivability. This paper concludes network survivability into a novel composite metric, i.e. Network Recovery Degree (NRD). In order to measure this metric in quantity, a concept of Source-Destination Pair (SD Pair), is created to abstract end-to-end activity based on end nodes in network, and the quality of SD Pair is also used to describe network performance, such as connectivity, quality of service, link degree, and so on. After that, a Survivability Test method in large scale Network based on SD pairs, called STNSD, is provided. How to select SD Pairs effectively in large scale network is also provided. We set up simulation environment to validate the test method in a severe destroy scenario and evaluate the method scalability in different large scale network scenarios. Experiment and analysis shows that the metric NRD correctly reflects the effort of different survivability strategy, and the proposed test method STNSD has good scalability and can be used to test and evaluate quantitative survivability in large scale network.

A Study on the Improvements of Positioning Accuracy of Digital Elevation Model Using SPOT Satellite Triplet Images (SPOT 3중 입체위성영상을 이용한 수치표고모형의 정확도 개선)

  • Cho, Bong-Whan;Lee, Yong-Woong;Shin, Dae-Shik
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.3 no.1 s.5
    • /
    • pp.55-66
    • /
    • 1995
  • Most studies using satellite images have been performed to determine three dimensional positioning by stereoscopic analysis for stereo-pair or to extract digital elevation model by stereo matching using image correlation techniques. Because the small errors on the ground control points have a great impact on the results, however, it is hard to get reliable products when we analyze satellite orbital parameters or acquire digital elevation model by using only stereo-pair. Also, if there are noises, shadows, or clouds on the one of stereo pair, it is difficult to produce DEM(digital elevation model) on the area under analysis or to have good accuracy. In these case, it can be solved by systematic analysis of the multiple stereo images. This paper suggests the improvements on the accuracy of the digital elevation model by the developments of stereoscopic analysis techniques for the triplet of SPOT satellite images on the same area.

  • PDF

A Study on the Improvements of Positioning Accuracy of Digital Elevation Model Using SPOT Satellite Triplet Images (SPOT 3중 입체위성영상을 이용한 수치지형표고 정확도 개선)

  • Cho, Bong-Whan;Lee, Yong-Woong;Shin, Dae-Shik
    • 한국지형공간정보학회:학술대회논문집
    • /
    • 1995.10a
    • /
    • pp.99-119
    • /
    • 1995
  • Most studies using satellite images have been performed to determine three dimensional positioning by stereoscopic analysis for stereo-pair or to extract digital elevation model by stereo matching using image correlation techniques. Because the small errors on the ground control points have a great impact on the results, honorer, it is hard to get reliable products when we analyze satellite orbital parameters or acquire digital elevation model by using only stereo-pair. Also, if there are noises, shadows, or clouds on the one of stereo pair, it is difficult to produce DEM(digital elevation model) on the area under analysis or to have good accuracy. In these case, it can be solved by systematic analysis of the multiple stereo images. This paper suggests the improvements on the accuracy of the digital elevation model by the developments of stereoscopic analysis techniques for the triplet of SPOT satellite images on the same area.

  • PDF

The Roles of Gold Plate (140${\mu}{\textrm}{m}$) Loaded on TLD-100 Chips in the High Energy Radiation Beams (고에너지 광자선속에서 TLD-100 chip 위에 있는 금박막(140 ${\mu}{\textrm}{m}$) 역할)

  • Vahc, Young-Woo;Park, Kyung Ran.
    • Progress in Medical Physics
    • /
    • v.6 no.2
    • /
    • pp.51-60
    • /
    • 1995
  • Lithium Fluoride (LiF; TLD-100) crystal chips are normally used as thermolu minescence dosimeters (abbreviated as NC-100) for estimating the absorbed dose to the skin of a patient or in a solid water phantom undergoing radiotherapy with megavoltage photon (6 and 15MV) beams. In general, investigation has revealed a reduction in the sensitivity of NC-100 chips after many runs through heating cycles. A TLD-100 chip laminated with gold plate (140${\mu}{\textrm}{m}$) on the upper surface layer of its face toward the photon beam (abbreviated as GC-100) has properties different from that of a NC-100 chip activated by incident photons and contaminant electrons with various lower energies coming from the gantry head and air. Activation of the valence band electrons of GC-100 chips by incident photons, positrons and electrons-which come from the gold plate by mainly pair production process and partly from Compton scattering-results in more enhanced signal intensity, higher response per monitor unit, as well as a good linearity with monitor units and independence of dose rate. Since the electron beams (6 and 15 MeV) do not have the probability of pair production process with gold plate, there is only a small difference (about a 3.3% increase for 15 MeV) in the signal gaps in the TL readout for electron beams between GC- and NC-100 chips. The 3.3% increase is entirely due to the buildup caused by the 140 m gold plate. The sensitivity of GC-100 chips is much more susceptible to high energy photon beams than electron one because of pair production. The interaction of high energy photon with a material of high atomic number, such as the good plate in this case, results in a considerably significant probability of pair production. The gold plate on the NC-100 chips acts as not only an intensifier of their signals but also acts as a filter of contaminant electrons in therapeutic high energy X-ray beams.

  • PDF