• 한국컴퓨터산업학회논문지
• /
• 제5권2호
• /
• pp.325-330
• /
• 2004

정렬 알고리즘 효율성을 분석하는 O 표기법은 자료 크기에 관한 모형을 구축하지 않고 자료 크기가 무한하게 증가될 때의 정렬 비교 횟수의 증가율에 관한 대략적인 정보만을 제공하는 점근적 알고리즘 분석 결과이다 그러므로 제한된 유한개의 자료들만을 정렬하는 응용 면에서도 정렬 알고리즘 효율성 검정이 필요하다. 9,000개 이하의 수치 자료에 삽입 정렬과 퀵 정렬 알고리즘을 적용하여 자료 개수에 따른 정렬 시 필요한 원소 교환 횟수 관계 모형을 구축하였다. 효율성이 O(nlogn)으로 분류되는 퀵 정렬의 경우 추정된 모형은 S=0.9305 $N^{1.1339}$으로, O( $n^2$) 으로 분류되는 퀵 정렬에서는 S=0.12232 $N^{2.013}$으로 추정되었다. 또한 모형의 적합도 검정 결과 정렬 시 자료 개수에 따른 원소 교환 횟수 관계가 추정된 모형들에 의하여 99% 이상이 설명될 수 있으며 적합성을 증명하는 강한 확률적 증거가 발견 되었다. 본 연구 결과들은 정렬 자료 개수가 적은 경우나 새로 개발된 정렬 알고리즘 효율성에 관한 검정의 필요성을 제시한다.

• Journal of Biosystems Engineering
• /
• 제26권3호
• /
• pp.279-286
• /
• 2001

The purpose of this study were to organize a sorting system, to develop an algorithm of image processing for the shape sorting, and to finally develop a scientific and objective shape sorting system of Korean Red-Ginseng for mechanization of the shape sorting. The results of this study are followed. 1. The shape sorting system of Korean Red-Ginseng consists of a control computer, a color CCD camera(WV-CP4110) for image processing, an image processing board(DT3153), and an image acquisition unit. 2. Many image processing skill, such as sliding, stretching, threshold, binary and D$\sub$t/ were used to analyze the shape sorting factors of Korean Red-ginseng. 3. The sorting accuracy of the shape sorting system for the Korean Red-Ginseng was 74.7%. It is 21.1% lower than that of human inspector. Although the system has low accuracy, using more cameras may improve its sorting accuracy.

• 정보교육학회논문지
• /
• 제20권2호
• /
• pp.151-160
• /
• 2016

알고리즘 교육은 컴퓨터과학 교육의 기본 원리를 가르치는 도구로서 강조되고 한다. 그러나 초등학생에 적합한 알고리즘 교재자료는 매우 부족한 상태이다. 본 연구에서는 초등학생들이 알고리즘에 대해 쉽게 배울 수 있도록 컴퓨터과학 언플러그드의 내용을 기반으로 교육자료를 제시하였다. 학습자의 자발적 학습활동을 위한 문제 해결 탐구과정을 제시하고, 학생들은 개별 또는 조별 활동중심학습으로 구성하였다. 생활 속의 문제를 해결하는 알고리즘 학습을 위해 기본적인 검색과 정렬 알고리즘들을 바탕으로 해싱기법의 교수법 및 교육자료 개발하였다. 본 연구에서 제시한 교육자료는 전문가 집단의 설문 분석을 통해 적절하다는 결론을 얻었다.

• International Journal of Control, Automation, and Systems
• /
• 제4권6호
• /
• pp.705-713
• /
• 2006

For the analysis of multiunit extracellular neural signals as multiple spike trains, neural spike sorting is essential. Existing algorithms for the spike sorting have been unsatisfactory when the signal-to-noise ratio(SNR) is low, especially for implementation of fully-automated systems. We present a novel method that shows satisfactory performance even under low SNR, and compare its performance with a recent method based on principal component analysis(PCA) and fuzzy c-means(FCM) clustering algorithm. Our system consists of a spike detector that shows high performance under low SNR, a feature extractor that utilizes projection pursuit based on negentropy maximization, and an unsupervised classifier based on Gaussian mixture model. It is shown that the proposed feature extractor gives better performance compared to the PCA, and the proposed combination of spike detector, feature extraction, and unsupervised classification yields much better performance than the PCA-FCM, in that the realization of fully-automated unsupervised spike sorting becomes more feasible.

• 컴퓨터교육학회논문지
• /
• 제7권6호
• /
• pp.27-35
• /
• 2004

자료구조 및 알고리즘 분야는 컴퓨터 프로그래밍 교육의 기반이 되는 과목이다. 그러나 교육방법이 헌재의 추세인 비주얼 프로그래밍과 윈도우 프로그래밍 방법을 따라가지 못하여 학생들의 흥미를 유발하지 못하고 있다. 정렬 프로그래밍도 다른 자료 구조와 상황은 마찬가지이다. 이러한 문제점을 해결하기 위하여 본 논문에서는 교육자가 효과적으로 정렬 알고리즘을 교육할 수 있는 VTSPI (Visualization Tool for Sorting Programming Instruction)를 개발하였다. 뿐만 아니라 VTSPI는 비주얼 프로그래밍에 기반을 둔 소프트웨어 컴포넌트이기 때문에 학생들이 쉽게 프로그래밍할 수 있고, 자신의 프로그램을 이해할 수 있고, 디버깅을 쉽게 할 수 있게 해준다.

• 한국통신학회논문지
• /
• 제29권12A호
• /
• pp.1291-1297
• /
• 2004

본 논문에서는 OFDMA 무선 이동 통신시스템에서 시스템의 수율을 최대화 하면서 비실시간 트래픽 사용자들에게 비례적인 공정성을 제공하기에 적합한 새로운 스케줄링 알고리즘을 제안 하였다. 새로이 제안된 알고리즘은 3GPP2에 적용된 비례공정 (Proportional Fairness) 스케줄링과 채널이득 값들에 대한 소팅 (Sorting) 개념을 응용하여 제안하였다. 비례공정 스케줄링은 OFDMA에서 각 사용자들에게 할당될 부반송파 개수를 계산하는데 응용하였으며, 소팅기법은 계산된 부반송파를 실제 사용자들에게 할당하는데 있어 시스템의 수율을 최대화 하는데 기여하였다. 모의실험을 통해 본 논문에 의해 새로이 제안된 알고리즘이 최대전송선택 알고리즘과 소팅을 하지 않은 경우에 비해 공정성 및 시스템 수율에서 특성이 향상됨을 알 수 있었으며, 또한 제안된 소팅 기법은 기존 사용자간 부반송파의 스와핑을 이용한 반복 순환기법과 비교 시 시스템 평균 수율은 거의 같으나 계산에 따른 부하가 최대 3배까지 개선됨을 알 수 있다.

• Journal of Information Technology Applications and Management
• /
• 제9권4호
• /
• pp.13-34
• /
• 2002

This paper considers a postal transportation planning problem in the transportation network of the form of hub and spoke Given mail sorting centers and an exchange center, available vehicles and amount of mails to be transported between mail sorting centers, postal transportation planning is to make a transportation plan without violating various restrictions. The objective is to minimize the total transportation cost. To solve the problem, a tabu search algorithm is proposed. The algorithm is composed of a route construction procedure and a route improvement procedure to improve a solution obtained by the route construction procedure using a tabu search. The tabu search uses the best-admissible strategy, BA, and the first-best-admissible strategy, FBA. The algorithm was tested on problems consisting of 11, 16 and 21 mail sorting centers including one exchange center. Solutions of the problems consisting of 11 mail sorting centers including one exchange center were compared with optimal solutions On average, solutions using BA strategy were within 0.287% of the optimum and solutions using FBA strategy were within 0.508% of the optimum. Computational results show that the proposed algorithm can solve practically sized problems within a reasonable time and the quality of the solution is very good.

• Nuclear Engineering and Technology
• /
• 제53권10호
• /
• pp.3406-3412
• /
• 2021

A real-time digital time-stamp sorting algorithm used in the In-Beam positron emission tomography (In-Beam PET) is presented. The algorithm is operated in the field programmable gate array (FPGA) and a small amount of registers, MUX and memory cells are used. It is developed for sorting the data of annihilation event from front-end circuits, so as to identify the coincidence events efficiently in a large amount of data. In the In-Beam PET, each annihilation event is detected by the detector array and digitized by the analog to digital converter (ADC) in Data Acquisition Unit (DAQU), with a resolution of 14 bits and sampling rate of 50 MS/s. Test and preliminary operation have been implemented, it can perform a sorting operation under the event count rate up to 1 MHz per channel, and support four channels in total, count rate up to 4 MHz. The performance of this algorithm has been verified by pulse generator and ²²Na radiation source, which can sort the events with chaotic order into chronological order completely. The application of this algorithm provides not only an efficient solution for selection of coincidence events, but also a design of electronic circuit with a small-scale structure.

• 대한기계학회:학술대회논문집
• /
• 대한기계학회 2005년도 창립60주년 기념 추계 학술대회
• /
• pp.231.1-231.1
• /
• 2005

• Journal of Biosystems Engineering
• /
• 제24권4호
• /
• pp.325-334
• /
• 1999

The aim of this study was to present a groundwork for development of a sorting system of peeled garlics using machine vision. Images of various garlic samples such as sound, partially defective, discolored, rotten and un-peeled were obtained with a B/W machine vision system. Sorting factors which were based on normalized histogram and statistical analysis(STEPDISC Method) had good separability for various garlic samples. Bayes discriminant function and neural network sorting algorithms were developed with the sample images and were experimented on various garlic samples. It was showed that garlic samples could be classified by sorting algorithm with average sorting accuracies of 88.4% by Bayes discriminant function and 93.2% by neural network.