• 한국국방경영분석학회지
• /
• 제26권1호
• /
• pp.47-55
• /
• 2000

The purpose of this paper is to develop a new heuristic algorithm for vehicle routing problem. The algorithm is composed of two steps. First step is to make a initial solution using sweeping algorithm. Second step is to improve initial solution for optimal solution using node exchange algorithm and tabu search algorithm. We have proven that our algorithm has produced better results than solutions obtained by saving algorithm and genetic in ten example problems with different unit size.

• Kyungpook Mathematical Journal
• /
• 제59권1호
• /
• pp.175-190
• /
• 2019

In this paper, we provide results for the search number of the Cartesian product of graphs. We consider graphs on opposing ends of the spectrum: paths and cliques. Our main result determines the pathwidth of the product of cliques and provides a lower bound for the search number of the product of cliques. A consequence of this result is a bound for the search number of the product of arbitrary graphs G and H based on their respective clique numbers.

• 대한수학회논문집
• /
• 제36권3호
• /
• pp.609-622
• /
• 2021

In the Galilean space G₃, we study a special kind of tube surfaces, called tube-like surfaces. They are defined by sweeping a space curve along another central space curve. In this setting, we investigate some equations in terms of Gaussian and mean curvatures, showing some relevant theorems. Our theoretical results are illustrated with some plotted examples.

• Animal Systematics, Evolution and Diversity
• /
• 제39권3호
• /
• pp.114-117
• /
• 2023

The genus Opius Wesmael, 1835 (Hymenoptera: Braconidae: Opiinae) generally parasitizes larvae of Agromyzidae, Anthomyiidae, Drosophilidae, Tephritidae, Ephydridae and Cecidomyiidae, of which 32 species are recorded in South Korea. In China, seven new species of the genus Opius have been known. Among them, Opius crenuliferus Li & van Achterberg, 2013 is reported for the first time in South Korea. Specimen was collected by sweeping in West Daeshin-dong, Busan, Korea. In this study, description, and diagnostic illustration of O. crenuliferus are provided.

• 멤브레인
• /
• 제9권3호
• /
• pp.185-192
• /
• 1999

반도체 산업의 wafer 가공공정에서 발생하는 폐수를 재활용하고자 한외여과 공정을 이용한 막분리 공정의 도입 가능성을 검토하였다. Pilot 규모의 장치에 분획분자량이 각각 10,000, 20.000, 30,000인 한외여과막 모듈을 이용하여 투과유속 및 제거율 등을 측정하였다. 투과수의 성상은 SDI15, 탁도, 전기전도도, 실리콘 농도분석을 통해 공정수로 재이용이 가능함을 확인할 수 있었다. 투과유속 저하를 막기 위한 역세척 방법으로는 압축공기와 물은 sweeping 하는 방법이 가장 효과적이었고, 이때 투과유속의 회복율이 높게 나타났다. 분획분자량 30,000인 한외여과막에서 가장 높은 투과유속을 나타내었다. 또한 폐수의 평균 실리콘 입자 평균 함량은 3.8-5.6mg/$\ell$이고, 투과수의 실리콘 입자 함량은 0.2${\mu}g$/$\ell$이하로 나타나 제거율은약 96%이상으로 나타났다.

• 한국통신학회논문지
• /
• 제35권9C호
• /
• pp.729-734
• /
• 2010

지상국과 위성트랜스폰더 사이의 통신의 초기 단계에서 궤도 운행 중인 위성과 지상국과의 도플러 효과에 의한 주파수 편이와 신호의 상태의 파악을 위해 지상국에서는 변조되지 않은 상향링크 반송파(up-link carrier) 신호의 주파수를 일정한 범위와 속도로 sweeping하며 송신한다. 위성트랜스폰더는 수신된 상향링크 반송파를 획득(acquisition) 및 추적(tracking)하며, 그 상태를 지상국에 송신하여 지상국과의 통신을 초기화 하게 된다. 이러한 과정의 제어를 위해서 위성 수신부는 수신된 반송파 신호에 대한 다양한 분석이 필요하다. 본 논문에서는 위성트랜스폰더의 반송파 복원 루프 상태와 상향링크 신호 상태를 확인하고, 수신부 동작의 제어를 위해 사용할 수 있는 SNR 추정 알고리즘을 제안하고, 이에 따른 수신부 동작 제어 방안을 제시하였다. 제안된 알고리즘은 수신된 상향링크 반송파를 기저대역 극좌표계로 변환하여 각성분만의 통계로부터 SNR을 추정하고, 수신부 제어에 필요한 상태 변수를 파악하므로, AGC(Auto Gain Controller) 정보를 이용하여 신호의 상태를 파악하는 기존의 아날로그 방식에 비해 매우 간단히 구현될 수 있다. 제안된 SNR 추정 및 제어 상태 추출 결과는 모의실험을 통해 그 유효성을 입증하였다.

• 한국농공학회지
• /
• 제24권1호
• /
• pp.23-30
• /
• 1982

The aim of this report is to analyze the Occurring rate of damage at each region of head works and to clear its damaged mechanism, centering around the destroyed situations of head works along both Musim and Bochong Rivers suffered from the storm flood occurred on July 22, 1980. The results obtained from the investigation of 25 head works taken for samples are summarized as follows. 1. The occurring rate of damage at each region of head works showed the largest number of 100 percentage in the revetment and protected riverbed work respectively, in the order of the next largest number, 68 percentage in weir body, 56 percentage in apron and 36 percentage in bank. 2. The destructive damage of revetment influenced largely on sweeping bank away, and destructive sufferings of weir body and protected bed work affected on the destructi on of apron, otherwise the destructive sufferings of apron reversely also acted on the- destruction of weirbody and protected bed work. In other hand, partial damage of weir body at the side of revetment is largely influenced by destructive sweeping away of bank. 3. It was showed that the destructive phenomena of weir body occurred largely at the part of concentrated flow and also had a deep relation with scoring by concentrated flow around upstream foundation of weir. 4. The suffered region of revetment is the down stream part just near weir body and the degree of damage is more severe at the curved part of bank that center of flow is concentrated.

• 한국정보처리학회논문지
• /
• 제7권11호
• /
• pp.3519-3533
• /
• 2000

일반적으로 주문형 비디오 시스템(Video-On-Demand)에서는 계산 능력보다는 I/O 기능 및 저장 요구사항이 더 중요하다. CPU 기술의 발달로 프로세서의 성능과 디스크 속도 사이의 차이는 점차로 넓어지고 있는 실정이다. 그러AM로, 디스크 시스템이 VOD 시스템에서 대표적으로 병목 현상을 초래하게 된다. 이러한 물리적인 제한을 완화하기 위하여 디스크 배열 시스템이 사용된다. 디스크 배열 시스템의 I/O 성능은 프로세서의 능력, I/O 스케줄링 정책, 배열에 사용되는 구성 디스크의 수, 디스크 블록 크기, 블록 배열 정책 등에 의하여 개선될 수 있다. 본 논문에서 고려된 디스크 스케줄링 기법들로는 EDF(Earliest Deadline First), SCAN, SCAN-EDF, Round-robin, GSS(Grouped Sweeping Scheme) 및 SCAN의 변형된 형태인 C-SCAN, LOOK, C-LOOK 등이 있다. 이러한 디스크 스케줄링 기법들을 중심으로 모의실험을 수행하고 파리미터들이 성능에 미치는 영향을 분석하였다.

• 환경생물
• /
• 제23권1호
• /
• pp.71-88
• /
• 2005

강원대학교 학술림내 연엽산 일대의 딱정벌레목 군집에 관한 연구를 위하여 2004년 4월부터 9월까지 총 6회의 조사를 실시하였다. 연엽산 일대에 4개의 지점을 정하여 light trap, pitfall trap, 그리고 sweeping의 3가지 방법으로 조사한 결과 총 48과 358종 3053개체가 출현하였다. 가장 많은 종이 출현한 과는 Carabidae로 50종이 출현하였고, 다음으로 Chrysomelida 가 40종 그리고 Curculionidae가 40종의 순으로 나타났다. 지점별로는 고도가 낮고 하천이 있는 지점 4에서 가장 많은 종이 출현하였고, pitfall trap에 많은 개체수가 채집된 지점 2에서 가장 많은 개체수가 출현하였다. 월별로는 7월에 가장 많은 종수와 개체수가 출현하였다. 우점종은 Nicro-phorus (Nicrophorus) quadripunctatus (13.00%), 아우점종은 Synuchus (Synuchus) cycloderus (7.17%)이었다. 특히 환경부 보호종인 Damaster mirabilissimus mirabilissimus가 5월에 1개체 출현하였다.

• 정보과학회 논문지
• /
• 제43권1호
• /
• pp.40-46
• /
• 2016

도로지도 생성은 인공위성 촬영이나 현장실사를 기반으로 한다. 그리하여 도로지도를 생성하고 수정하는데 많은 시간과 비용이 든다. 이러한 이유로 차량 GPS 데이터를 이용해 도로지도를 생성하는 연구가 활발히 진행되고 있다. 도로지도 생성 연구에서 가장 중요한 문제는 주도로와 같은 대표궤적을 추출하는 것이다. 대표궤적 추출을 수행할 때에는 시작과 끝이 비슷한 궤적데이터들의 집합을 전제로 하여 궤적을 추출한다. 따라서 대표궤적을 추출하기에 앞서 전처리 과정으로 궤적 클러스터링 작업이 필요하다. 본 논문에서는 이러한 문제를 해결하기 위해 하나의 영역을 일정한 격자로 분할하고, Sweep Line 알고리즘을 응용해 유사궤적들을 탐색한다. 마지막으로 프레쉐거리를 이용하여 궤적 간 유사도를 계산하였다. 실제로 서울의 강남구 지역에 있는 500대의 차량 GPS 궤적을 가지고 클러스터링 작업을 수행하였다. 또한, 실험을 통하여 격자분할 접근방식의 빠른 수행시간과 안정성을 보였다.