• 한국해양공학회지
• /
• 제18권2호
• /
• pp.77-82
• /
• 2004

The purpose of this study is to develop a nesting algorithm, using a genetic algorithm to optimize nesting order, and modified No Fit Polygon(NFP) methodology to place parts with the order generated from the previous genetic algorithm. Various genetic algorithm techniques, which have thus far been applied to the Travelling Salesman Problem, were tested. The partially mapped crossover method, the inversion method for mutation, the elitist strategy, and the linear scaling method of fitness value were selected to optimize the nesting order. A modified NFP methodology, with improved searching capability for non-convex polygon, was applied repeatedly to the placement of parts according to the order generated from previous genetic algorithm. Modified NFP, combined with the genetic algorithms that have been proven in TSP, were applied to the nesting problem. For two example cases, the combined nesting algorithm, proposed in this study, shows better results than that from previous studies.

• 한국통신학회논문지
• /
• 제38B권3호
• /
• pp.199-206
• /
• 2013

본 논문에서는 이전 연구에서 능동형 RFID 시스템의 태그 수집 성능 향상을 위해 제안된 인식 슬롯 스캔 기반 태그 수집 알고리즘의 단점을 개선하는 수정된 태그 수집 알고리즘을 제안한다. 기 제안된 인식 슬롯 스캔 기반 태그 수집 알고리즘은 태그 수집 과정에서 모든 태그들로부터 정해진 크기의 데이터를 수집하는 상황에 최적화 되어 있기 때문에 태그들이 다양한 크기의 데이터를 가지는 환경에 적용할 경우 제대로 된 성능 향상을 가져오지 못한다. 본 논문에서 새롭게 제안하는 개선된 태그 수집 알고리즘은 먼저 인식 슬롯 스캔 단계에서 각 태그로부터 자신이 가진 데이터를 전송하는데 필요한 슬롯 크기 정보를 획득하고 이를 활용하여 태그 수집 단계를 수행함으로써, 기 제안된 알고리즘의 문제점을 해결하고 모든 환경에서 능동형 RFID 태그 수집의 성능을 효율적으로 향상시키도록 설계되었다. 성능 평가를 위해 수행한 시뮬레이션 결과는 제안하는 개선된 태그 수집 알고리즘이 태그들이 동일한 데이터 크기를 가지는 환경에서는 기 제안된 알고리즘과 거의 동일한 성능을 보이고, 태그들이 다양한 데이터 크기를 가지는 환경에서는 기 제안된 알고리즘과 달리 ISO/IEC 18000-7 표준의 태그 수집 성능을 크게 향상시킴을 보여주었다.

• ETRI Journal
• /
• 제32권6호
• /
• pp.891-900
• /
• 2010

In this paper, a map-matching (MM) algorithm which combines an estimated position with digital road data is proposed. The presented algorithm using a virtual track is appropriate for a MEMS-based pedestrian dead reckoning (PDR) system, which can be used in mobile devices. Most of the previous MM algorithms are for car navigation systems and GPS-based navigation system, so existing MM algorithms are not appropriate for the pure DR-based pedestrian navigation system. The biggest problem of previous MM algorithms is that they cannot determine the correct road segment (link) due to the DR characteristics. In DR-based navigation system, the current position is propagated from the previous estimated position. This means that the MM result can be placed on a wrong link when MM algorithm fails to decide the correct link at once. It is a critical problem. Previous algorithms never overcome this problem because they did not consider pure DR characteristics. The MM algorithm using the virtual track is proposed to overcome this problem with improved accuracy. Performance of the proposed MM algorithm was verified by experiments.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2000년도 하계종합학술대회 논문집(4)
• /
• pp.102-105
• /
• 2000

This paper propose new sound localization algorithm that calculates TDOA(Time Difference Of Arrival) between the two received signals via two microphone array, The proposed Subband CPSP is a development of Previous CPSP method using subband approach. It first split the received microphone signals into three frequency bands and then calculates subband CPSP with corresponding SNR weights. This type of algorithm, Subband CPSP, can provide more accurate TDOA estimation results because it limits the effects of environmental noise within each subband. To verify the performance of the proposed Subband CPSP algorithm, computer simulation was conducted and it was compared with previous CPSP method. From the both simulation results, the proposed Subband CPSP is superior to previous CPSP algorithm more than accuracy for TDOA estimation.

• 한국게임학회 논문지
• /
• 제11권5호
• /
• pp.23-30
• /
• 2011

무리 짓기는 대규모 무리의 사실적인 시뮬레이션으로 게임이나 컴퓨터 그래픽에서 자주 사용된다. 이러한 대규모 무리의 실시간 시뮬레이션은 계산 집약적 작업이기 때문에 효율적인 알고리즘에 대한 많은 연구들이 있었다. 본 논문에서는 기존의 효율적인 무리 짓기 알고리즘이 불필요한 계산을 포함하고 있다는 사실은 실험적으로 찾아내고, 간단한 휴리스틱으로 이러한 단점을 개선하는 새로운 알고리즘을 제안한다. 제안된 방법의 성능을 평가하기 위하여 많은 실험을 수행하였다. 실험의 결과는 제안하는 알고리즘이 기존의 효율적인 알고리즘에 비하여 평균 약 21%정도 성능을 개선한다는 것을 보였다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2005년도 추계종합학술대회
• /
• pp.109-112
• /
• 2005

In this paper, we propose an improved delay-constrained unicast routing (I-DCUR) algorithm for real-time networks which is based on the delay-constrained unicast routing (DCUR) algorithm. Our I-DCUR algorithm is quite different from DCUR algorithm, because the node will choose the link between the active node and the previous node, and it will replace the original loop path when it detects a loop. Thus, firstly consider to choose the link between the active node and the previous node to replace the original loop path when a node detects a loop. So our algorithm can make the construction of path more efficiently, as compared to DCUR algorithm. We could see that the performance of I-DCUR algorithm is much better than DCUR algorithm in the experimental results. There were over 40% improvement in 100 nodes, 60% in 200 nodes, and 9% reduction of costs.

• 대한안전경영과학회지
• /
• 제14권1호
• /
• pp.167-177
• /
• 2012

In this paper, we raised the performance of heuristic algorithm to assign job to workers in parallel line inspection process without sequence. In previous research, we developed the heuristic algorithm. But the heuristic algorithm can't find optimal solution perfectly. In order to solve this problem, we proposed new method to make initial solution called FN(First Next) method and combined the new FN method and old FE method using previous heuristic algorithm. Experiments of assigning job are performed to evaluate performance of this FE+FN heuristic algorithm. The result shows that the FE+FN heuristic algorithm can find the optimal solution to assign job to workers evenly in many type of cases. Especially, in case there are optimal solutions, this heuristic algorithm can find the optimal solution perfectly.

• 한국국방경영분석학회지
• /
• 제3권1호
• /
• pp.123-136
• /
• 1977

This thesis presents a modification and extension to the Burgess and Killebrew heuristic resource leveling procedure for project networks. In contrast to previous algorithms appearing in the literature, the objective function of this algorithm. is the minimization of the sum of the squared errors in each time period (deviations around the mean usage) of all resources over the duration of the project. This objective function continues the search for an improved schedule beyond that of previous algorithms with their associated objective functions. One important feature is that the algorithm tends to reduce the number of periods that a resource is idle during its duration on the project.

• Journal of Electrical Engineering and information Science
• /
• 제3권3호
• /
• pp.396-401
• /
• 1998

An optimal algorithm is presented for feasibility test and scheduling of real-time tasks where tasks are preemptable and created dynamically. Each task has an arbitrary creation time, ready time, maximum execution time, and deadline. Feasibility test and scheduling are conducted via the same algorithm. Time complexity of the algorithm is O(n) for each newly created task where n is the number of tasks. This result improves the previous result of O(n log n). It is shown that the algorithm can be used for scheduling tasks with different levels of importance. Time complexity of the algorithm for the problem is O(n\ulcorner) which improves the previous results of O(n\ulcorner log n).

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1994년도 Proceedings of the Korea Automatic Control Conference, 9th (KACC) ; Taejeon, Korea; 17-20 Oct. 1994
• /
• pp.672-675
• /
• 1994

This paper presents a new algorithm to determine the receiver position in satellite navigation for GPS(Global Positioning System). The algorithm which based on vector analysis is able to obtain simultaneously the receiver position and the direction vector which is from the receiver position to a satellite. In its first calculation stage it, does riot require the complex initial value which is used in the previous works and affects the accuracy of the observed receiver position. Furthermore, the algorithm tells us whether a selected configuration among the visible satellites is good or poor for the accuracy. Comparing the algorithm with the previous method, the effectiveness of the algorithm is verified through the experimental simulations.