• Title/Summary/Keyword: 정렬문제

Search Result 294, Processing Time 0.028 seconds

A Receiver Detection Algorithm Using Step Response for Capacitive Coupling Wireless Power Systems (계단파 응답을 이용한 전계결합형 무선전력전송의 수신부 감지 알고리즘)

  • Jeong, Chae-Ho;Choi, Hee-Su;Choi, Sung-Jin
    • Proceedings of the KIPE Conference
    • /
    • 2016.11a
    • /
    • pp.55-56
    • /
    • 2016
  • 무선전력전송 시스템은 대기전력과 안전 문제로 인해 수신부의 존재를 판단하는 알고리즘이 필요하다. 현재 전계결합을 이용한 무선전력전송 시스템이 연구되고 있지만 아직 송 수신부 확인에 대한 연구는 활발하지 않다. 본 논문에서는 거리나 압력 센서를 더하지 않고 기존 전극의 기생커패시턴스를 이용해 부하 유무를 감지하는 방법을 제안한다. 송신부의 두 전극은 수신부가 분리됐을 때와 비교했을 때 수신부가 완전 정렬된 경우 커패시턴스 값이 약 9배 증가하므로 일반적인 마이크로프로세서의 내부 저항과 본 기생커패시터의 계단파 응답을 이용하면 부하의 존재유무를 판단할 수 있다. 그리고 마이크로프로세서를 통해 분리 시와 완전정렬 시에 기생커패시턴스 값을 LCR 미터와 비교했을 때 각각 오차율 5.5%, 6.8%로 측정하고 이 값을 이용해 수신부 감지 알고리즘을 성능을 검증하였다.

  • PDF

The study of Method for Optimization of Phrase Ordering Process and Word Alignment between Parallel Languages in Korean-English Statistic Based Machine Translation (영한 및 한영 통계기반 기계번역에서의 이중언어 간 어순처리 및 단어정렬 최적화 방안 연구)

  • Chong, Sang-won
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2013.05a
    • /
    • pp.293-296
    • /
    • 2013
  • 통계기반 기계번역 시스템 (SBMT system)은 기계번역시스템 중에서 최근 활발히 연구되고 있는 분야이다. 통계기반 기계번역은 대용량의 말뭉치를 사용할 수 있어 특정 언어 쌍에 제한을 덜 받아 모델을 자동으로 학습할 수 있으며 다른 언어에 일반화하여 적용이 가능하다는 장점이 있다. 그러나 영어와 한국어 간 통계기반 기계번역에 있어서는 어순의 차이로 인한 문제를 해결할 필요성이 여전히 남아 있다. 이에 본 연구에서는 영어와 한국어 간 이중언어 말뭉치를 구축하고 통계기반 기계번역 훈련 시스템인 Moses 에 기반하여 구현한 베이스 시스템을 이용하여 이중언어 간 어순처리 및 단어정렬의 최적화 방안을 연구하였다.

Multi-modal approach for FASCODE-EVAL (FASCODE-EVAL을 위한 복합모달 접근방법)

  • Chung, Euisok;Kim, Hyun Woo;Park, Minho;Song, Hwa Jeon
    • Annual Conference on Human and Language Technology
    • /
    • 2021.10a
    • /
    • pp.514-517
    • /
    • 2021
  • FASCODE-EVAL1은 고객과 시스템간의 의상 추천 대화 문맥과 해당 문맥의 요구사항을 고려한 의상셋 추천 목록으로 구성된다. 의상셋 추천 목록은 3개의 의상셋 후보로 구성되고, 문맥과 관련성이 높은 순서로 정렬된다. 해당 정렬을 찾는 방식으로 의상 추천 시스템 평가를 진행한다. 대화 문맥는 텍스트로 되어 있고, 의상 아이템은 텍스트로 구성된 자질 정보와 의상 이미지 정보로 구성된다. 본 논문은 FASCODE-EVAL 문제를 해결하기 위하여 트랜스포머 기반의 사전학습 언어모델을 이용하고, 텍스트 정보와 이미지 정보를 해당 언어모델에 통합하는 방법을 보여준다. FASCODE-EVAL 실험결과는 기존 공개된 결과들보다 우수한 성능을 보여준다.

  • PDF

Lattice Code of Interference Alignment for Interference Channel with 3 Users in CoMP (세 명의 사용자의 간섭 채널을 위한 협력 다중점 송수신(CoMP)에서의 격자(Lattice) 부호 간섭 정렬)

  • Lee, Moon-Ho;Peng, Bu Shi
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.49 no.6
    • /
    • pp.27-38
    • /
    • 2012
  • In this paper, we introduce CoMP in 3GPP LTE-Advanced Release 11 to take care of shadowing effects appearing in cell-edge areas to meet rapidly increasing demand for high speed transmission and multi-media data. In order to mitigate interference, orthogonalizing is ideal but it is slightly difficult to be applied to real systems. Therefore, interference alignment and avoidance are used in practical applications. Interference alignment is a scheme enabling us to consider interference our friend not enemy. We show lattice codes in Gaussian channel achieve Shannon capacity where strong interference exists. In addition, we show the relationship between channel parameter a and DoF(Degree of Freedom) applying lattice codes to interference alignment for interference channel with three users.

다층 그래핀과 유기물로 구성된 계면의 전자분광학 분석을 이용한 에너지 준위 정렬 분석

  • Seo, Jae-Won;Kim, Ji-Hun;Gwon, Dae-Gyeon;Maeng, Min-Jae;Mun, Je-Hyeon;Lee, Jeong-Ik;Choe, Seong-Ryul;Kim, Taek-Yeong;Park, Yong-Seop
    • Proceedings of the Korean Vacuum Society Conference
    • /
    • 2013.02a
    • /
    • pp.163-163
    • /
    • 2013
  • 최근 들어서 유연 OLED (Organic Light-Emitting Diodes) 소자에 대한 연구가 증가하면서 전통적인 ITO 전극을 대체할 수 있는 전극물질 후보로 그래핀이 많은 주목을 받고 있다. 그 중에 CVD 방법으로 합성된 다층 그래핀(Few layer graphene, FLG)은 실제 상용화되는 소자에 응용이 될 가능성이 높아 많은 연구가 이 방향으로 진행되고 있다. 이 연구에서는 다층 그래핀과 유기물질 사이의 계면을 전자분광학 분석을 이용해 각 분자층 사이의 에너지 준위 변화에 대해 분석했다. 에너지 준위 정렬을 이용하면 각 분자층간의 정공주입 에너지장벽을 알 수 있는데 이 에너지 장벽은 소자의 효율에 직접적으로 연관되는 값이다. 정공 주입층 물질로는 TAPC 1,1- Bis[4-[N,N'-di(p-tolyl)amino]phenyl]cyclohexane (TAPC)를 사용했고, 다층 그래핀과 TAPC층 사이의 에너지 준위 정렬을 분석한 결과 다층 그래핀과 TAPC층 사이에는 ~1.4 eV의 에너지 장벽이 존재함을 확인했다. 하지만 OLED 소자로 활용하기 위해서는 이보다 더 낮은 에너지 장벽을 필요로 하기 때문에 두 물질 사이에 4,4'-bis(N-phenyl-1-naphthylamino)biphenyl (NPB), 1,4,5,8,9,11-hexaazatriphenylene-hexacarbonitrile (HAT-CN)을 삽입하여 에너지 장벽을 낮추기 위한 시도를 해 보았다. 그래핀과 TAPC 사이에 중간층으로 NPB를 사용했을 때의 에너지 장벽은 0.55 eV, HAT-CN을 사용했을 때는 0.4 eV로 TAPC만 사용했을 때보다 ~1 eV정도 에너지 장벽을 낮추는 효과를 보여줬다. 이 연구를 통해 다층 그래핀을 OLED 소자의 전극으로 활용할 수 있는 가능성을 볼 수 있었다.

  • PDF

Minimum Movement of a Robot for Sorting on a Cycle (사이클 상에서 정렬을 위한 로봇의 최소 움직임)

  • Kim, Jae-Hoon
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.21 no.2
    • /
    • pp.429-434
    • /
    • 2017
  • In a graph G=(V, E) with n vertices, there is an unique box which is finally laid on each vertex. Thus each vertex and box is both numbered from 1 to n and the box i should be laid on the vertex i. But, the box ${\pi}$(i) is initially located on the vertex i according to a permutation ${\pi}$. In each step, the robot can walk along an edge of G and can carry at most one box at a time. Also when arriving at a vertex, the robot can swap the box placed there with the box it is carrying. The problem is to minimize the total step so that every vertex has its own box, that is, the shuffled boxes are sorted. In this paper, we shall find an upper bound of the minimum number of steps and show that the movement of the robot is found in $O(n^2)$ time when G is a cycle.

A Study on Designing an Effective Support Point for After-Stern Tube Bearings Concerning Shaft Alignment (추진축계 정렬시 선미관 베어링 유효지지점 설정에 관한 연구)

  • Lee, Jae-ung;Kim, Yeonwon;Kim, Jung-Ryul
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.24 no.6
    • /
    • pp.803-809
    • /
    • 2018
  • Generally, the gap-and-sag method is used in the shipbuilding stage before coupling the shafts to check whether they are installed at the same position as designed and derived from shaft alignment calculation. The primary installed propeller shaft becomes a reference point, the position of the remaining shafts are sequentially determined through the gap-and-sag value derived from the deflection and deflection angle at each shaft flange by own weight. If the reference point varies against the design value, it would have a series of effects on the installation of the remaining shafts. Moreover, after coupling the shafts, even if the bearing reaction forces derived from measurement are satisfied by the allowable limit range, consequently it might have an adverse effect on the stability of the shafting system by not being able to estimate the relative slope angle between the propeller shaft and the after-stern tube bearing. In this paper, to deal with above-mentioned phenomenon, the theoretical calculations related to designing an effective support point of the aft stern tube bearing and analysis by measurement is conducted through a case of open-up inspections. Based on this, a shaft installation guideline is proposed to minimize the misalignment related to preventing wiping damage of the after-stern tube bearing.

Differential Evolution Algorithm based on Random Key Representation for Traveling Salesman Problems (외판원 문제를 위한 난수 키 표현법 기반 차분 진화 알고리즘)

  • Lee, Sangwook
    • The Journal of the Korea Contents Association
    • /
    • v.20 no.11
    • /
    • pp.636-643
    • /
    • 2020
  • The differential evolution algorithm is one of the meta-heuristic techniques developed to solve the real optimization problem, which is a continuous problem space. In this study, in order to use the differential evolution algorithm to solve the traveling salesman problem, which is a discontinuous problem space, a random key representation method is applied to the differential evolution algorithm. The differential evolution algorithm searches for a real space and uses the order of the indexes of the solutions sorted in ascending order as the order of city visits to find the fitness. As a result of experimentation by applying it to the benchmark traveling salesman problems which are provided in TSPLIB, it was confirmed that the proposed differential evolution algorithm based on the random key representation method has the potential to solve the traveling salesman problems.

Pivot Discrimination Approach for Paraphrase Extraction from Bilingual Corpus (이중 언어 기반 패러프레이즈 추출을 위한 피봇 차별화 방법)

  • Park, Esther;Lee, Hyoung-Gyu;Kim, Min-Jeong;Rim, Hae-Chang
    • Korean Journal of Cognitive Science
    • /
    • v.22 no.1
    • /
    • pp.57-78
    • /
    • 2011
  • Paraphrasing is the act of writing a text using other words without altering the meaning. Paraphrases can be used in many fields of natural language processing. In particular, paraphrases can be incorporated in machine translation in order to improve the coverage and the quality of translation. Recently, the approaches on paraphrase extraction utilize bilingual parallel corpora, which consist of aligned sentence pairs. In these approaches, paraphrases are identified, from the word alignment result, by pivot phrases which are the phrases in one language to which two or more phrases are connected in the other language. However, the word alignment is itself a very difficult task, so there can be many alignment errors. Moreover, the alignment errors can lead to the problem of selecting incorrect pivot phrases. In this study, we propose a method in paraphrase extraction that discriminates good pivot phrases from bad pivot phrases. Each pivot phrase is weighted according to its reliability, which is scored by considering the lexical and part-of-speech information. The experimental result shows that the proposed method achieves higher precision and recall of the paraphrase extraction than the baseline. Also, we show that the extracted paraphrases can increase the coverage of the Korean-English machine translation.

  • PDF

Development of an X-window Program, XFAP, for Assembling Contigs from DNA Fragment Data (DNA 염기 서열로부터 contig 구성을 위한 프로그램 XFAP의 개발)

  • Lee, Byung-Uk;Park, Kie-Jung;Kim, Seung-Moak
    • Korean Journal of Microbiology
    • /
    • v.34 no.1_2
    • /
    • pp.58-63
    • /
    • 1998
  • Fragment assembly problem is to reconstruct DNA sequence contigs from a collection of fragment sequences. We have developed an efficient X-window program, XFAP, for assembling DNA fragments. In the XFAP, the dimer frequency comparison method is used to quickly eliminate pairs of fragments that can not overlap. This method takes advantage of the difference of dimer frequencies within the minimum acceptable overlap length in each fragment pair. Hirschberg algorithm is applied to compute the maximal-scoring overlapping alignment in linear space. The perfomance of XFAP was tested on a set of DNA fragment sequences extracted from long DNA sequences of GenBank by a fragmentation program and showed a great improvement in execution time, especially as the number of fragments increases.

  • PDF