• 대한전자공학회논문지
• /
• 제23권4호
• /
• pp.550-556
• /
• 1986

This paper proposes a two-layer channel routing algorithm using the division of signal nets in LSI/VLSI layout design. To solve the vertical constraint problem, the doglegging method is used. Although signal net division and the dogleg are used, the routing is accomplished within local channel density and the increase in vias is repressed by assining the vertical segments to the metal layer and the horizontal segments to the poly layer. The algorithm was implemented on a VAX 11/780 computer. The effectiveness of the proposed algorithm is proved by appling this algorithm to Deutch's difficult example.

• 대한수학교육학회지:학교수학
• /
• 제7권2호
• /
• pp.103-121
• /
• 2005

이 연구에서는 남북한, 중국, 일렬의 초등학교 수학 교과서를 비교$\cdot$분석하여 분수 나눗셈 알고리즘 도입을 위한 교재 구성 및 학습 지도의 개선 방향을 제안하고자 한다. 이를 위해 먼저 분수 나눗셈 알고리즘의 의미를 '포함제', '단위비율 결정', '비 또는 측정 단위 세분', '곱셈의 역연산', '분수의 곱셈으로부터의 유추'의 다섯 맥락에서 살펴보았다. 이어 북한, 중국, 일본 그리고 우리나라 초등학교 수학 교과서의 분수 나눗셈 알고리즘 도입 및 전개 방법의 특징을 분석하였다. 이러한 분석으로부터 얻은 시사점은 다음의 다섯 가지이다. 첫째, 제수의 역수의 의미와 제수의 역수를 곱하는 의미를 명확하게 드러내도록 다루어야 한다. 둘째, 분수 나눗셈을 단위비율 결정 맥락에서 도입하는 방안을 검토하여야 한다. 셋째, 현재 <7-가 단계> 용어인 '역수'를 <6-나 단계> 분수의 나눗셈 지도 장면에서 제기하거나, 적어도 역수의 의미가 드러나도록 지도하여야 한다. 넷째, 분수 나눗셈은 다양한 맥락에서 풍부한 의미로 전달되어야 한다. 끝으로 <5-나 단계>, <6-나 단계>에 걸쳐 여러 지엽적인 주제로 세분되어 있는 현재의 분수 나눗셈 단원 구성은 포괄적이고 통합적인 방식으로 구성하여야 한다.

• 대한원격탐사학회지
• /
• 제38권5_1호
• /
• pp.535-543
• /
• 2022

농업분야에서 드론을 활용하여 작물의 생육을 진단하고 정보를 영상으로 제공하고 있다. 들녘 단위에 대한 고해상도 드론 영상을 활용하는 경우 객체별 생육정보를 생산할 수 있으나 정확하게 작물을 탐지하고 인접한 객체를 효율적으로 구분하기 위한 작업이 요구된다. 본 연구에서는 작물 객체를 탐지하고 위치 정보를 추출하는 알고리즘을 개발하는 것이 목적이다. 드론 다중분광영상과 컴퓨터 비전 기술을 활용하여 객체 탐지를 위한 알고리즘을 개발하였으며, 대상 작물은 가을배추로 선정하였다. 2018년~2020년까지 가을배추를 대상으로 정식 후 7일~15일 사이의 드론 영상을 취득하였으며, 2019년 영상 기반으로 객체 탐지 알고리즘을 개발한 뒤 2018년, 2020년 영상을 기반으로 알고리즘 평가를 수행하였다. 분광반사도 기반 지수와 식생의 분광반사도 특성을 고려하여 식생 지역을 추출하였다. 이후 추출된 식생 지역에서 객체의 크기를 고려하여 팽창(Dilatation), 침식(Erosion), 이미지 분할 등과 같은 모폴로지(Morphology) 기법을 통해 객체 탐지 정확도를 향상시켰다. 개발된 객체 탐지 알고리즘의 정밀도는 95.19% 이상이었으며, 재현율과 정확도는 각각 95.4%, 93.68% 이상이었다. 객체 탐지 알고리즘의 F1-Score는 0.967 이상으로 나타났다. 본 연구에서 개발한 알고리즘을 이용하여 추출된 배추 객체 중심에 대한 위치 정보는 작물의 재배시기에 따라 영농단계별 의사결정 정보를 제공하기 위한 자료로써 활용될 것이다.

• 한국수소및신에너지학회논문집
• /
• 제27권3호
• /
• pp.318-327
• /
• 2016

In order to improve the performance of temperature field measurements by CT-TDLAS (Computer Tomography Tunable Diode Laser Absorption Spectroscopy), a new reconstruction algorithm, named two-ratios-of-three-peaks method is proposed in this paper. Further, two methods for selecting appropriate initial values of the iterative calculation of CT-TDLAS are proposed. One is MLOS (multiplicative line of sight) method and the other one is ALOS (additive line of sight) method. Two-ratios-of-three-peaks (2R3P) algorithm combined with MART (multiplicative algebraic reconstruction technique) is finally developed for the enhancements of reconstructive calculations. The results have been compared with those obtained by the conventional one-ratio-of-two-peaks (1R2P) algorithm. In order to evaluate the performance of this algorithm, numerical test has been performed using phantom Gaussian temperature distributions with $11{\times}11$ square mesh. The performance of the constructed algorithm has been demonstrated by comparing the results obtained in actual burner experiments with those obtained by thermocouples. It has been verified that 2R3P algorithm with MART and MLOS showed best performance than that of 1R2P algorithm.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2004년도 ICCAS
• /
• pp.530-535
• /
• 2004

This paper considers a state set estimation (SSE) based model predictive control (MPC) for linear parameter- varying (LPV) systems with input constraint. We estimate, at each time instant, a feasible set of all states which are consistent with system model, measurements and a priori information, rather than the state itself. By combining a state-feedback MPC and an SSE, we design an SSE-based MPC algorithm that stabilizes the closed-loop system. The proposed algorithm is solved by semi-de�nite program involving linear matrix inequalities. A numerical example is included to illustrate the performance of the proposed algorithm.

• International Journal of Fuzzy Logic and Intelligent Systems
• /
• 제11권3호
• /
• pp.211-216
• /
• 2011

The detection of defective parts in a factory is usually performed by the human eye. Therefore, heavy manpower is in demand for minor enterprises. An image processing system is desired to solve this drawback. However, due to the variety of the products characteristics, an general algorithm is needed that can adapt to these characteristics. Therefore, in this paper, the key pad parts' characteristics which need to be dealt with are analyzed in order to embody the image processing algorithm that is suggested. The experimental results show the probability of detecting a defective part is 95% with a detection time of 0.203 seconds, on the average.

• 산업경영시스템학회지
• /
• 제35권1호
• /
• pp.10-15
• /
• 2012

This paper considers an economic design problem of a tree-based network which is a kind of computer network. This problem can be modeling to be an objective function to minimize installation costs, on the constraints of spanning tree and maximum traffic capacity of sub tree. This problem is known to be NP-hard. To efficiently solve the problem, a tabu list coupled genetic algorithm approach is proposed. Two illustrative examples are used to explain and test the proposed approach. Experimental results show evidence that the proposed approach performs more efficiently for finding a good solution or near optimal solution in comparison with a genetic algorithm approach.

• Transactions on Control, Automation and Systems Engineering
• /
• 제3권3호
• /
• pp.176-180
• /
• 2001

In this papers, we derive a simple kinematic and dynamic formulation of an unmanned electric bicycle. We also check the controllability of the stabilization problem of bicycle. We propose a new control algorithm for the self stabilization of unmanned bicycle with bounded wheel speed and steering angle by using nonlinear control based on the sliding patch and stuck phenomena which was introduced by W. Ham. We also propose a sort of optimal control strategy for steering angle and driving wheel speed that make the length of bicycle\`s path be the shortest. From the computer simulation results, we prove the validity of the proposed control algorithm.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2008년도 추계종합학술대회 B
• /
• pp.783-786
• /
• 2008

외판원문제(Traveling Salesman problem: TSP)는 전형적인 조합최적화 문제로 위치하는 n개의 모든 지점을 오직 한번씩만 방문하는 순회경로를 결정하는 과정에서 순회비용 또는 순회거리를 최소화한다. 따라서 본 논문에서는 종래의 NP-hard문제로 널리 알려진 TSP를 해결하기 위해서 메타 휴리스틱기법 중에서 가장 널리 이용되고 있는 유전 알고리즘(Genetic Algorithm: GA)을 이용한다. 마지막으로, 유전 알고리즘을 이용해 외판원문제에 적합한 성능을 보이는 유전 연산자를 찾아내기 위해 수치 실험을 통해 그 성능에 대한 평가를 한다.

• Journal of the Optical Society of Korea
• /
• 제18권2호
• /
• pp.118-123
• /
• 2014

For multi parameter optimization of Raman Fiber Amplifier (RFA), a simple genetic algorithm is presented in the scenario of a 320 channel Dense Wavelength Division Multiplexed (DWDM) system at channel spacing of 25 GHz. The large average gain (> 22 dB) is observed from optimized RFA with the optimized parameters, such as 39.6 km of Raman length with counter-propagating pumps tuned to 205.5 THz and 211.9 THz at pump powers of 234.3 mW, 677.1 mW respectively. The gain flattening filter (GFF) has also been optimized to further reduce the gain ripple across the frequency range from 190 to 197.975 THz for broadband amplification.