• 제목/요약/키워드: base pair maximization

검색결과 6건 처리시간 0.02초

AN IMPROVED ALGORITHM FOR RNA SECONDARY STRUCTURE PREDICTION

  • Namsrai Oyun-Erdene;Jung Kwang Su;Kim Sunshin;Ryu Keun Ho
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2005년도 Proceedings of ISRS 2005
    • /
    • pp.280-282
    • /
    • 2005
  • A ribonucleic acid (RNA) is one of the two types of nucleic acids found in living organisms. An RNA molecule represents a long chain of monomers called nucleotides. The sequence of nucleotides of an RNA molecule constitutes its primary structure, and the pattern of pairing between nucleotides determines the secondary structure of an RNA. Non-coding RNA genes produce transcripts that exert their function without ever producing proteins. Predicting the secondary structure of non-coding RNAs is very important for understanding their functions. We focus on Nussinov's algorithm as useful techniques for predicting RNA secondary structures. We introduce a new traceback matrix and scoring table to improve above algorithm. And the improved algorithm provides better levels of performance than the originals.

  • PDF

자기 부상 방식 구동원리를 이용한 다자유도 정밀 위치 시스템의 최적 설계, 모델링 및 제어에 관한 연구 (A Study on the Optimal Design, Modeling and Control of the Multi d.o.f Precision Positioning System Using Magnetic Levitation Actuating Principle)

  • 정광석;백윤수
    • 대한기계학회논문집A
    • /
    • 제25권5호
    • /
    • pp.779-787
    • /
    • 2001
  • The multi degree of freedom system using magnetic levitation has been implemented successfully. Differently from another noncontact systems, the developed system was focused on the maximization of the system stiffness under the constraint of a limited input. The variation of a relative adopting point between the magnetic pair, its location on the fixed base, and the selection of optimal specifications for the main active magnetic elements give us another chance to realize the increased robustness against external disturbances with the less control inputs. In this paper, the overall development procedures are given including the optimal design, the dynamic modeling, the various control tests, and the main issues to be solved.

전이중 무선 셀룰라 네트워크에서 셀 용량 최대화를 위한 사용자 스케쥴링 방식 (User Scheduling Algorithm for Cell Capacity Maximization in Full Duplexing Wireless Cellular Networks)

  • 최현호
    • 한국정보통신학회논문지
    • /
    • 제18권11호
    • /
    • pp.2613-2620
    • /
    • 2014
  • 본 논문에서는 전이중(full duplexing) 모드로 동작하는 기지국과 시분할 이중(TDD: Time Division Duplexing) 모 드로 동작하는 사용자들이 통신하는 전이중 무선 셀룰라 네트워크를 고려한다. 전이중 모드 사용시 상향링크 사용자 는 하향링크 사용자에게 간섭을 유발하므로 시스템 성능을 극대화하기 위해서는 같은 무선 자원을 동시에 사용하는 상 하향링크 사용자 쌍을 어떻게 결정하는 지가 매우 중요하다. 본 논문은 셀 용량을 최대화하기 위한 최적화 문제 를 제시하고 낮은 복잡도를 갖는 차선의 사용자 스케쥴링 알고리즘을 제안한다. 제안하는 스케쥴링 방식은 더 좋은 신호 품질을 갖는 하향링크 사용자가 자신에게 간섭을 덜 미치게 하는 상향링크 사용자를 먼저 선택할 수 있도록 우 선권을 갖는 방식으로 동작한다. 시뮬레이션 결과 제안 사용자 스케쥴링 방식을 사용하는 전이중 시스템은 최적 성 능을 달성하면서 기존 TDD 시스템의 셀 용량을 현저히 개선한다.

병렬구조 신 압연기의 최적설계 : 조작성 및 제어성능의 최대화 (Optimal Design of a New Rolling Mill Based upon Stewart Platform Manipulator : Maximization of Kinematic Manipulability)

  • 홍금식;이승환;최진태
    • 제어로봇시스템학회논문지
    • /
    • 제8권9호
    • /
    • pp.764-775
    • /
    • 2002
  • A kinematic and dynamic optimal design of a new parallel-type rolling mill based upon Stewart platform manipulator is investigated. To provide sufficient degrees-of-freedom in the rolling process and the structural stability of each stand, a parallel manipulator with six legs is considered. The objective of this new parallel-type rolling mill is to permit an integrated control of the strip thickness, strip shape, pair crossing angle, uniform wear of the rolls, and tension of the strip. By splitting the weighted Jacobian matrices Into two parts, the linear velocity, angular velocity, force, and moment transmissivities are analyzed. A manipulability measure, the ratio of the manipulability ellipsoid volume and the condition number of a split Jacobian matrix, is defined. Two kinematic parameters, the radius of the base and the angle between two neighboring Joints, are optimally designed by maximizing the global manipulability measure in the entire workspace. The maximum force needed in the hydraulic actuator is also calculated using the structure determined through the kinematic analysis and the Plucker coordinates. Simulation results are provided.

향상된 다이내믹 프로그래밍 기반 RNA 이차구조 예측 (An Improved algorithm for RNA secondary structure prediction based on dynamic programming algorithm)

  • ;정광수;김선신;류근호
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 추계학술발표대회 및 정기총회
    • /
    • pp.15-18
    • /
    • 2005
  • A ribonucleic acid (RNA) is one of the two types of nucleic acids found in living organisms. An RNA molecule represents a long chain of monomers called nucleotides. The sequence of nucleotides of an RNA molecule constitutes its primary structure, and the pattern of pairing between nucleotides determines the secondary structure of an RNA. Non-coding RNA genes produce transcripts that exert their function without ever producing proteins. Predicting the secondary structure of non-coding RNAs is very important for understanding their functions. We focus on Nussinov's algorithm as useful techniques for predicting RNA secondary structures. We introduce a new traceback matrix and scoring table to improve above algorithm. And the improved prediction algorithm provides better levels of performance than the originals.

  • PDF

5G MIMO-NOMA 시스템 멀티 셀에서의 사용자 클러스터링 및 강력한 빔 설계 (Design of User Clustering and Robust Beam in 5G MIMO-NOMA System Multicell)

  • 김정수;이문호
    • 한국인터넷방송통신학회논문지
    • /
    • 제18권1호
    • /
    • pp.59-69
    • /
    • 2018
  • 본 논문에서는 5G 무선 통신을위한 다중 셀 다중 입력 다중 출력 (MIMO)-비 직교 다중 접속 (NOMA) 다운 링크 시스템에서 WSRM (weighted sum-rate maximization) 문제를 해결하기위한 견고한 빔 형성 설계를 제시한다. 이 연구는 채널 추정 행렬에 최악의 모델, 즉 SVOF (singular value uncertainty model)로서 불확실성을 추가함으로써 기지국 (BS)에서 불완전한 채널 상태 정보 (CSI)를 고려한다. 이러한 관찰을 통해, WSRM 문제는 BS에서의 전송 전력 제약에 따라 공식화된다. 객관적 문제는 해결하기 어려운 비 결정적 다항식 (NP) 문제로 알려져 있다. 객관적 문제를 효율적으로 해결할뿐만 아니라 최적의 송신 빔 포밍 행렬을 찾기 위해 ML (majorization minimization) 기법을 안정화시킨 견고한 빔 형성 설계를 제안한다. 또한 최상의 사용자 쌍을 클러스터로 선택하여 더 높은 합계를 달성하는 공동 사용자 클러스터링 및 전력 할당 (JUCPA) 알고리즘을 제안한다. 제안 된 JUCPA 알고리즘과 함께 제안된 견고한 빔 포밍 설계가 기존의 NOMA 기법 및 기존의 OMA (orthogonal multiple access) 기법과 비교하여 총 레이트 측면에서 성능을 크게 향상 시킨다는 것을 보여주기 위해 광범위한 수치 결과가 제공된다.