• 제목/요약/키워드: optimal pairs

검색결과 151건 처리시간 0.035초

기어 치형 설계 프로그램 개발에 관한 연구 (A Study on the Development of the Gear Profile Design Program)

  • 정성필;박태원
    • 한국정밀공학회지
    • /
    • 제26권8호
    • /
    • pp.104-111
    • /
    • 2009
  • In this paper, the gear design program is presented. The profile of gears is created using classical mathematic formulations. In each gear, a kinematic joint is applied and one can define the 20 contact condition between gear pairs. Initial and boundary conditions such as force, torque, velocity, acceleration, etc. can be set. Thus, it is possible to analyze dynamic characteristics of gear pairs such as reaction moment and the variation of angular velocity. In order to find the optimal profile of gear pairs, two optimization methods based on design of experiments are inserted in the program; One is the Taguchi method and the other is the response surface analysis method. To verify the program, the rack & pinion gear is created and analyzed. Simulation results show that the developed program is useful and result data is reliable.

HI gas kinematics of galaxy pairs in the Hydra cluster from ASKAP pilot observations

  • Kim, Shin-Jeong;Oh, Se-Heon
    • 천문학회보
    • /
    • 제45권1호
    • /
    • pp.61.1-61.1
    • /
    • 2020
  • We examine the HI gas kinematics and distribution of galaxy pairs in group or cluster environment from high-resolution Australian Square Kilometre Array Pathfinder (ASKAP) WALLABY pilot observations. We use 22 well-resolved galaxies in the Hydra cluster of which 4 galaxies are visually identified as pairs and others are isolated ones. We perform profile decomposition of HI velocity profiles of the galaxies using a new tool, BAYGAUD which enables us to separate a line-of-sight velocity profile into an optimal number of Gaussian components based on Bayesian MCMC techniques. All the HI velocity profiles of the galaxies are decomposed into kinematically cold or warm gas components with their velocity dispersion, 4~8 km/s or > 8 km/s, respectively. We derive the mass fraction of the kinematically cold gas with respect to the total HI gas mass, f = log10(M_cold / M_HI), of the galaxies and correlate them with their dynamical mass. The cold gas reservoir of the paired galaxies in the Hydra cluster is found to be relatively higher than that of the isolated ones which show a negative correlation with the dynamical mass in general.

  • PDF

순환검색공간에서 K-최근접객체 쌍을 찾는 알고리즘에 관한 연구 (Algorithm for Finding K-Nearest Object Pairs in Circular Search Spaces)

  • 선휘준;김홍기
    • Spatial Information Research
    • /
    • 제20권2호
    • /
    • pp.165-172
    • /
    • 2012
  • 최근의 검색시스템에서는 두 객체집합에 대하여 가장 근접해 있는 K개의 객체 쌍을 찾는 질의가 자주 발생한다. 이러한 K개의 최대근접 객체 쌍을 찾는 질의를 효율적으로 처리하기 위해서는 객체의 순환적 위치속성이 고려되어야 한다. 본 논문은 순환도메인을 갖는 검색공간에서 서로 간에 가장 근접해 있는 K개의 객체쌍을 찾는 최적의 알고리즘을 제안하고 그 성능을 실험을 통하여 보인다. 제안한 알고리즘은 객체의 순환적 위치속성이 반영된 순환검색거리를 이용하여 K개의 최대 근접객체 쌍을 찾는 비용을 최적화한다.

OFDM 기반 다중 증폭 후 전달 릴레이 시스템에서 낮은 복잡도를 가지는 부반송파 페어링 기법 (A Low Complexity Subcarrier Pairing Scheme for OFDM Based Multiple AF Relay Systems)

  • 전은성;양장훈;김동구
    • 한국통신학회논문지
    • /
    • 제34권1A호
    • /
    • pp.12-17
    • /
    • 2009
  • 본 논문에서는 OFDM 기반의 다중 증폭 후 전달(amplify and forward, AF) 릴레이 시스템에서 낮은 복잡도를 가지는 부반송파 페어링(pairing) 기법을 소개한다. 기지국에서 릴레이스테이션까지의 채널(첫 번째 홉)과 릴레이 스테이션에서 이 동국까지의 채널(두 번째 홉)은 서로 독립적이라고 가정한다. 이 가정 하에서 첫 번째 홉에서 특정 부 반송파로 전송된 신호는 시스템 용량 증가를 위해 두 번째 홉에서는 다른 부반송파로 전송될 수 있다. 본 논문에서는 이러한 기법을 부반송파 페어링 기법이라고 언급한다. 기존의 페어링 기법은 시스템 용량을 최대화 하는 최적의 페어링을 찾기 위해 가능한 모든 페어링을 무차별적으로 대입하였다 (brute force 탐색 기법). 이러한 기법은 최적(optimal)의 페어링은 찾을 수 있으나, 복잡도가 부반송파 개수의 지수 승으로 증가한다. 본 논문에서는 첫 번째 홉과 두 번째 홉을 채널 이득을 이용하여 후보 페어링을 구한 후, 후보 페어링의 이동국 수신 SNR(signal to noise ratio)의 값을 이용하여 최종 페어링을 구하는 부 최적 (sub-optimal) 페어링 기법을 소개한다. 실험 결과 제안한 페어링 기법은 복잡도가 부반송파 개수의 선형적으로 증가하고, brute force 기법과 근사한 시스템 용량을 가짐을 확인하였다.

AN OPTIMAL PARALLEL ALGORITHM FOR SOLVING ALL-PAIRS SHORTEST PATHS PROBLEM ON CIRCULAR-ARC GRAPHS

  • SAHA ANITA;PAL MADHUMANGAL;PAL TAPAN K.
    • Journal of applied mathematics & informatics
    • /
    • 제17권1_2_3호
    • /
    • pp.1-23
    • /
    • 2005
  • The shortest-paths problem is a fundamental problem in graph theory and finds diverse applications in various fields. This is why shortest path algorithms have been designed more thoroughly than any other algorithm in graph theory. A large number of optimization problems are mathematically equivalent to the problem of finding shortest paths in a graph. The shortest-path between a pair of vertices is defined as the path with shortest length between the pair of vertices. The shortest path from one vertex to another often gives the best way to route a message between the vertices. This paper presents an $O(n^2)$ time sequential algorithm and an $O(n^2/p+logn)$ time parallel algorithm on EREW PRAM model for solving all pairs shortest paths problem on circular-arc graphs, where p and n represent respectively the number of processors and the number of vertices of the circular-arc graph.

An Efficient Throughput Improvement through Bandwidth Awareness in Cognitive Radio Networks

  • Le, Tung Thanh;Kim, Dong-Seong
    • Journal of Communications and Networks
    • /
    • 제16권2호
    • /
    • pp.146-154
    • /
    • 2014
  • This paper proposes a bandwidth-aware localized-routing algorithm that is capable of sensing the available spectrum bands within a two-hop neighboring for choosing the highly opportunistic routes. A mixed-integer linear programming (MILP) is utilized to formulate the optimization problem. Then, the proposed algorithm is used to determine the maximum bandwidth possible of link pairs via a bandwidth approximation process of relaxed variables. Thereby, the proposed algorithm can allow selected routes corresponding to maximum bandwidth possible between cognitive radio (CR) users through link pairs in cognitive radio networks. By comparing the solution values to previous works, simulation results demonstrate that the proposed algorithm can offer a closed-optimal solution for routing performance in cognitive radio networks. The contribution of this paper is achieved through approximately 50% throughput utilized in the network.

물체 주위를 돌아가며 3차원 스캐너로 획득된 다면 이미지의 자동접합에 관한 연구 (A Study on the Automatic Registration of Multiple Range Images Obtained by the 3D Scanner around the Object)

  • 홍훈기;조경호
    • 한국CDE학회논문집
    • /
    • 제5권3호
    • /
    • pp.285-292
    • /
    • 2000
  • A new method for the 3D automatic registration of the multiple range images has been developed for the 3D scanners(non-contact coordinates measurement systems). In the existing methods, the user usually has to input more than 3 pairs of corresponding points for the iterative registration process. The major difficulty of the existing systems lies in that the input corresponding points must be selected very carefully because the optimal searching process and the registration results mostly depend upon the accuracy of the selected points. In the proposed method, this kind of difficulty is greatly mitigated even though it needs only 2 pairs of the corresponding input points. Several registration examples on the 3D measured data have been presented and discussed with the introduction to the proposed algorithm.

  • PDF

고응력 외상에의한 고관절용 세라믹/세라믹 쌍의 비선형 유한요소법 분석 (Non Linear Finite Element Analyses of Ceramic/Ceramic Pairs of Total Hip Replacements Using High Trauma-Like Loads)

  • 다니엘카리요;이수완
    • 한국표면공학회:학술대회논문집
    • /
    • 한국표면공학회 2005년도 추계학술발표회 및 workshop
    • /
    • pp.179-180
    • /
    • 2005
  • Non linear finite element analyses were performed in various configurations of stem-ball head. High stresses were found for the cases when the stem tended to penetrate less into the ball head. An upgraded design of the cone may improve the loading of the ball head to resist trauma-like loading more effectively than manipulating the ball diameter. When the surgeon needs to use small ball heads (i.e. 22 mm), the use of zirconia seems to be appropriate also. After simulating a trauma like loading of the materials, it was found that the deepness of the cone to locate the stem is of major importance for the performance of the device. Further work, considering more sizes for the cone design should be performed in order to determine an optimal depth for the cone in relation to the diameter of the ball head. Also the simulation of contacts pairs including polyethylene and CoCr is important for further research.

  • PDF

RDPS가 반복하는 분산 제어 링크 (Dispersion-managed Link with the Repeated RDPS)

  • 이성렬
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2019년도 춘계학술대회
    • /
    • pp.582-584
    • /
    • 2019
  • 본 연구에서는 분산 제어와 광 위상 공액이 적용된 링크에서 중계 구간 당 잉여 분산 (RDPS)의 크기가 몇 개의 쌍으로 분포하고 이들이 일정한 간격마다 반복하는 구조의 광전송 링크를 제안하고자 한다. 본 연구에서 제안한 광전송 링크의 구조가 전통적인 분산 제어 링크에서보다 파장 분할 다중 채널의 수신 성능을 개선한다는 것을 확인하였다.

  • PDF

Wavelet Compression Experiments of the Remotely Sensed Images for Three Kinds of Wavelet Families

  • Jin, Hong-Sung;Han, Dong-Yeob
    • Spatial Information Research
    • /
    • 제17권4호
    • /
    • pp.455-462
    • /
    • 2009
  • 원격탐사 영상에서 압축을 위한 근최적의 PSNR 값을 찾는 방법을 연구하였다. 예상 웨이블릿쌍은 다양한 영상에서 최적의 결과로 나타났다. 영상처리를 위한 최고의 웨이블릿쌍을 찾는 규칙은 없다. 제시된 알고리즘에 따라 예상 웨이블릿쌍이 다양한 종류의 영상에서 최적의 결과를 나타냈다. 먼저 세 개의 웨이블릿 패밀리에서 PSNR 값의 변화를 분석하였다. 직교 웨이블릿 패밀리에서는 많은 경우에 웨이블릿 필터의 길이가 길수록 높은 PSNR 값을 나타내지만, 그 증가 비율이 점차로 작아졌다. 연산비용의 측면에서 중간 필터길이의 웨이블릿을 제안한다. 쌍직교 웨이블릿 패밀리에서는 필터의 길이와 PSNR값의 관계를 예측하기는 어려웠다. 다차원 웨이블릿 분석에서는 세 개의 웨이블릿 패밀리가 3단계까지 처리되었다. 쌍직교 웨이블릿 패밀리는 최대 PSNR 값에서 불규칙한 패턴을 보였지만, 직교 웨이블릿 패밀리는 규칙적 패턴을 나타냈다. 직교 웨이블릿 패밀리는 1단계 결과로부터 근최적의 웨이블릿쌍을 예상할 수 있었다.

  • PDF