• 한국군사과학기술학회지
• /
• 제26권5호
• /
• pp.384-391
• /
• 2023

In modern electronic warfare, a number of radar emitters are in operation, causing radar receivers to receive high-density signal pulses that occur simultaneously. To analyze the radar signals more accurately and identify enemies, the sorting process of high-density radar signals is very important before analysis. Recently, machine learning algorithms, specifically K-means clustering, are the subject of research aimed at improving the accuracy of radar signal sorting. One of the challenges faced by these studies is that the clustering results can vary depending on how the initial points are selected and how many clusters number are set. This paper introduces a repeated K-means clustering algorithm that aims to accurately cluster all data by identifying and addressing false clusters in the radar sorting problem. To verify the performance of the proposed algorithm, experiments are conducted by applying it to simulated signals that are generated by a signal generator.

• 한국정보통신학회논문지
• /
• 제16권1호
• /
• pp.65-71
• /
• 2012

순서통계에 근거한 CFAR(Constant False Alarm) 검파기(이하 OS-CFAR)는 다중 타깃(Target) 환경의 차량용 레이더에 아주 유용 사용되는 알고리즘이다. 그러나 정렬 알고리즘을 사용하기 때문에 일반적인 셀-평균 CFAR 검파기(이하 CA-CFAR)에 비해 계산량이 많아 실시간 구현에 어려운 점이 있다. 본 논문에서는 보다 낮은 계산량을 가지는 OS-CFAR 구조를 제안하였다. 제안된 방법에서는 정렬 알고리즘이 단 한번 만 수행되기 때문에 이를 통해 많은 계산량을 줄일 수 있다. 특히 고속 정렬 알고리즘을 사용하는 경우 통상적인 OS-CFAR 구조와 비교하여 데이터양에 상관없이 항상 계산속도가 빠름을 확인 할 수 있다. 또한 본 논문에서는 실제 레이더 수신 데이터를 이용하여 제안된 방법에 적용한 결과도 제시하였다.

• 한국전산구조공학회:학술대회논문집
• /
• 한국전산구조공학회 2009년도 정기 학술대회
• /
• pp.513-516
• /
• 2009

본 논문에서는 사례연구를 통하여 RC구조 BIM에서의 물량정보 획득의 효율성을 분석하고 이를 기반으로 BIM 프로세스 환경에서의 철근 및 콘크리트 물량산출을 위한 데이터베이스를 구축하여 현장 시공단계에서의 공정 및 물량관리의 협업단계를 가능하도록 하는 철근 Sorting 시스템에 대한 연구를 목적으로 한다. 기존의 건설, 건축분야에서의 정보는 기호적 언어와 2차원 기반의 도면 정보체계를 통해 표현되었지만, BIM 기술을 통해 건물의 실제 형상과 정보를 가지는 3차원 기반의 정보체계로의 변화와 함께 컴퓨터 데이터베이스 내에서 프로젝트에 포함된 모든 정보를 저장하고, 다양한 형태로 필요에 따라 정보를 표현할 수 있게 변화하고 있다. 견적 및 시공을 위한 RC구조설계단계에서의 배근 모델은 협업을 위한 객체 정보의 획득 및 추출이 중요하지만 현재 상용되고 있는 BIM도구에서는 현재까지 미흡한 체계를 이루고 있다. 본 논문에서는 구조설계를 기반으로 배근된 BIM 구조모델 사례를 통하여 기존 BIM도구에서의 물량 정보획득 효율성 분석을 기반으로 객체들의 데이터베이스 구축을 통한 철근 Sorting 시스템 구축 연구를 통하여 협업단계에서의 체계적 물량정보 관리를 가능하도록 하였다.

• The Journal of the Acoustical Society of Korea
• /
• 제14권1E호
• /
• pp.14-21
• /
• 1995

본 논문은 SIMD 병렬 처리 컴퓨터에 적합한 병렬 분류 알고리즘을 제시키 위해서, 다음과 같이 수행이 된다. 첫째, 비순서화된 데이타 집합을 p개의 프로세서로 할당시킨후에 순차적 quicksort로 분류한다. 그 다음으로, 분류된 각 프로세서의 중위수값을 구한다음 이 값에 위해서 각 프로세서에 데이타 값을 할당시킨다. 각 프로세서에 할당된 데이타가 정확하게 분배가 되도록 중위수와 중위수 값을 구해서 각 프로세서에 적합한 데이타를 다시 할당 시키게 된다. 이때 각 프로세서가 지닌 데이타의 수는 확률이론을 이 용하였다. 마지막으로, 각 프로세서에 할당된 데이타를 순차적 quicksort로 분류하면 된다. 여기서 분류될 데이타 n가 $n{\geq}p^2$일때 본 알고리즘은 최적이 되게됨을 볼수가 있다. 실제적 구현에 있어서, 64개 프로세서를 이용해서 8백만개의 데이타를 분류할때 PSRS 방법의 speedup은 44.4인 반면에 본 알고리즘은 48.43이 된다. 즉, 다양한 공용과 분산 기억장치 기계에 관해서, 본 알고리즘의 speedup은 거의 절반 이상의 선형시간으로서 성취가 됨을 볼 수가 있다.

• 한국가시화정보학회지
• /
• 제15권2호
• /
• pp.41-47
• /
• 2017

Microring/nanoring structure has high applicability for nano-antenna and biosensor thanks to its superior optical characteristics. Although coiling nanowires manufactured using immiscible emulsion droplets have an advantage in mass production, this process also forms nanowire bundles. In this study, we solved the nanowire bundle problem by size-selective sorting of the emulsion droplets in a pinched flow fractionation microchannel. Utilizing silver nanowires and immiscible emsulsion droplets, we investigated the correlation between the size of ring droplets and bundle droplet. We visualized the sorting process for glass particles and microring-containing emulsion droplets. Droplets were sorted based on their size, and the ratio of bundle droplets in solution decreased. This droplet-sorting strategy has potential to help the printing and coating process for manufacturing of ring structure patterns and developing of functional materials.

• BMB Reports
• /
• 제37권3호
• /
• pp.362-369
• /
• 2004

The human folate receptor (hFR) is a glycosylphosphatidylinositol (GPI) linked plasma membrane protein that mediates delivery of folates into cells. We studied the sorting of the hFR using transfection of the hFR cDNA into MDCK cells. MDCK cells are polarized epithelial cells that preferentially sort GPI-linked proteins to their apical membrane. Unlike other GPI-tailed proteins, we found that in MDCK cells, hFR is functional on both the apical and basolateral surfaces. We verified that the same hFR cDNA that transfected into CHO cells produces the hFR protein that is GPI-linked. We also measured the hFR expression on the plasma membrane of type III paroxysmal nocturnal hemoglobinuria (PNH) human erythrocytes. PNH is a disease that is characterized by the inability of cells to express membrane proteins requiring a GPI anchor. Despite this defect, and different from other GPI-tailed proteins, we found similar levels of hFR in normal and type III PNH human erythrocytes. The results suggest the hypothesis that there may be multiple mechanisms for targeting hFR to the plasma membrane.

• 한국정보과학회논문지:시스템및이론
• /
• 제36권2호
• /
• pp.68-72
• /
• 2009

접미사 배열은 주어진 문자열 내의 모든 접미사를 사전식 순서로 저장하는 자료 구조로, 많은 저장 공간을 사용하는 접미사 트리를 대체하면서 여러 가지 문자열 관련 문제에 사용되고 있다. 이를 O(n) 시간 내에 생성하는 것과 더불어, 실세계 입력에 대하여 작은 시간과 공간을 사용하여 구성하는 알고리즘들 역시 제안되어 왔다. 본 논문은 Maniscalco와 Puglisi[1]가 제안한 접미사 정렬 알고리즘을 분석하고, 프로그램의 수행 시간을 개선한 새로운 알고리즘을 제안한다.

• 한국소음진동공학회논문집
• /
• 제25권5호
• /
• pp.329-336
• /
• 2015

This paper presents a sorting method of mode vectors and natural frequencies about a rotor-journal bearing system. The rotor is solved by the finite element method, the bearing stiffness and damping coefficient are solved by the finite difference method. At any rotation speed section through the eigenvalue analysis of the system, mode vectors and natural frequencies not sorted are confirmed via the Campbell diagram and the MAC(modal assurance criterion). To sort mode vectors and natural frequencies of the section, a mode sorting method is presented through a method of rearranging the MAC of the mode vectors. Finally, the mode vectors and the natural frequencies are sorted by using the presented method, these are verified through the MAC.

• 한국산학기술학회논문지
• /
• 제14권6호
• /
• pp.3023-3031
• /
• 2013

본 논문에서는 물류회사에서 수작업으로 이루어지던 물류 배달 구분 작업을 자동화하기 위한 로봇 제어 정보 관리 시스템을 제안한다. 제안한 로봇제어 정보 관리시스템은 3D 영상인식장치로부터 소포의 가로, 세로, 높이, 집는 윗면의 형태 등 소포 형상정보와 무게, 놓여 진 위치, 부대 정보를 기록한 바코드 등의 소포 상황 정보를 넘겨받아서 로봇 매니퓰레이터의 픽업 제어정보와 드롭 제어정보를 생성하여 로봇제어정보를 보내준다. 로봇 매니퓰레이터는 물류 정보에 따른 픽업제어 정보와 드롭 제어정보를 넘겨받아 소포 픽업과 배달 위치에 따른 파레트에 해당물류를 드롭 할 수 있게 된다. 제안된 물류배달을 위한 로봇 제어 정보 관리 시스템은 수작업으로 처리되었던 물류배달 순서 구분 작업을 자동화함으로써 물류 배달에 있어 시간과 비용을 절감시키고 산업재해를 예방하는데 크게 기여하게 될 것이다.

• Journal of Electrical Engineering and Technology
• /
• 제5권1호
• /
• pp.70-78
• /
• 2010

Elitist nondominated sorting genetic algorithm (NSGA-II) is adopted and improved for multiobjective optimal reactive power flow (ORPF) problem. Multiobjective ORPF, formulated as a multiobjective mixed integer nonlinear optimization problem, minimizes real power loss and improves voltage profile of power grid by determining reactive power control variables. NSGA-II-based ORPF is tested on standard IEEE 30-bus test system and compared with four other state-of-the-art multiobjective evolutionary algorithms (MOEAs). Pareto front and outer solutions achieved by the five MOEAs are analyzed and compared. NSGA-II obtains the best control strategy for ORPF, but it suffers from the lower convergence speed at the early stage of the optimization. Several problem-specific local search strategies (LSSs) are incorporated into NSGA-II to promote algorithm's exploiting capability and then to speed up its convergence. This enhanced version of NSGA-II (ENSGA) is examined on IEEE 30 system. Experimental results show that the use of LSSs clearly improved the performance of NSGA-II. ENSGA shows the best search efficiency and is proved to be one of the efficient potential candidates in solving reactive power optimization in the real-time operation systems.