자동사고검지 알고리즘의 대부분은 사고가 발생했을 때 사고로 검지하지 못하고, 혼잡으로 검지하는 경우가 많다는 문제점을 가지고 있다. 또한 교통정보센터 운영자들은 교통사고검지시스템을 운영하면서 대부분 CCTV 육안감시 또는 운전자들의 신고에 의존하여 사고처리를 하고 있는 실정이다. 그 이유는 현재 운영되고 있는 교통사고검지시스템에서는 실제 사고가 아닌데도 불구하고, 사고라는 오검지 경고가 많이 발생되어 시스템 전체의 신뢰도가 떨어진다는 문제점이 있기 때문이다. 다시 말해 교통사고검지시스템의 알고리즘은 검지율(Detection probability)이 높아야 함과 동시에, 오검지율(False alarm probability)은 낮아야 하고, 정확한 사고지점과 시간을 검지해 낼 수 있어야 한다. 이에 본 연구는 검지율을 높이고 동시에, 오검지율을 낮추는 방법으로 기 개발된 가우시안 혼합모델(Gaussian Mixture Model)과 개별차량 Tracking을 이용하여 개발한 사고검지 알고리즘을 교통정보센터 관리시스템(Center Management System)에 적용하고, 실제 교통상황에서 사고검지율과 오검지의 빈도를 측정하여 그 효과를 검증 및 평가하고자 한다.

The CSR rule was defined by IACS as the unified rule for a commercial ship like a bulk carrier and a tanker. It have been required more strict conditions for various parts like loading conditions, the local and girder strength, fatigue strength, FEM for the ship rule. It was changed in many parts of the ship rules. In this paper, the mid-parts of 17.5K DWT bulk carrier were optimized by the CSR rule. On the other hand, the modified artificial life algorithms with multi-object functions were developed for optimizing the scantling. It is possible to find multi-global optimum solutions in the multi-object functions. And it is faster and efficient than the artificial life algorithm. First, to be optimizing the scantling and the weight by CSR rule, that is calculated by the CSR rule. The next, the result is re-calculated by the modified artificial life algorithm with multi-object functions. The optimized results which are satisfied with the CSR rule like the minimum size and the thickness of stiffener and the minimum cost have been searched by the optimizing algorithm. And the results have been compared with the non-optimizing results.

본 연구는 실험계획법(예: 반응표면계획법) 및 하모니 검색 알고리즘을 통하여 다양한 아스팔트 콘크리트 포장 구조체에 있어 피로균열의 공용성 인자인 인장변형률을 예측하는 모델을 개발하는 방법에 대한 연구이다. 인장변형률을 산정하기 위하여 한국건설기술연구소에서 개발한 유한요소 축대칭해석 프로그램인 KICTPAVE를 이용하여 아스팔트 층과 린콘크리트 층의 접속면에서 발생되는 변형률을 구하여 데이터베이스(D/B)화 하였다. 아스팔트 포장에서 입력변수인 층별 탄성계수 및 두께를 다양한 조건에서 KICTPAVE 프로그램을 수행하여 훈련용 D/B(Training Set)인 변형률의 값들을 구축한 후 반응표면계획법에 근거하여 회귀방정식을 정의하였으며 방정식에 필요한 계수값을 결정하기 위하여 하모니 검색 알고리즘을 이용하였다. 최종적으로 결정된 회귀방정식의 계수값들의 정확성을 검증하기 위해서 훈련용 D/B가 아닌 다른 조건의 입력변수를 이용하여 검증용 D/B(Testing Set)를 구축하고 이를 이용하여 개발된 모델을 검증하였다.

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.

지금은 인터넷 통신의 대중화와 통신 기술의 발달로 멀티미디어 콘텐츠가 많이 개발되었다. 특히 비디오 게임에 대한 시장이 커지고 있다. 사용자의 몰입감을 향상시키기 위해 사용자와의 상호작용 기능을 지원하는 멀티미디어 콘텐츠가 지속적으로 증대되고 있다. 본 논문에서는 실세계에서 사용자의 움직임을 3D 위치 정보로 변환하여 얻을 수 있는 움직임 센싱 장치인 Microsoft의 Kinect[1]와 SURF 알고리즘[2]을 이용하여 3D 가상공간에서 3차원 오브젝트를 선택하여 변환할 수 있는 3D 사용자 인터페이스 시스템을 제안한다. 제안한 시스템을 사용을 통해 몰입감과 편리성이 증대되었음을 알았다.

The purpose of this study suggests a personalized algorithm of physical activity energy expenditure prediction through comparison and analysis of individual physical activity. The research for a 3-axial accelerometer sensor has increased the role of physical activity in promoting health and preventing chronic disease has long been established. Estimating algorithm of physical activity energy expenditure was implemented by using a tri-axial accelerometer motion detector of the SVM(Signal Vector Magnitude) of 3-axis(x, y, z). A total of 10 participants(5 males and 5 females aged between 20 and 30 years). The activities protocol consisted of three types on treadmill; participants performed three treadmill activity at three speeds(3, 5, 8 km/h). These activities were repeated four weeks.

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 c

One of the most important objectives of post-marketing monitoring of dietary supplements is the early detection of unknown and unexpected adverse events (AEs). Several causality algorithms, such as the Naranjo scale, the RUCAM scale, and the M&V scale are available for the estimation of the likelihood of causation between a product and an AE. Based on the existing algorithms, the Korea Food & Drug Administration has developed a new algorithm tool to reflect the characteristics of dietary supplements in the causality analysis. However, additional work will be required to confirm if the newly developed algorithm tool has reasonable sensitivity and not to generate an unacceptable number of false positives signals.

정확한 오이의 형상 및 위치를 인식하기 위하여 형상인식 알고리즘에 대한 연구를 수행하였다. 실제 영상에서 오이의 형상과 위치를 판정할 수 있도록 알고리즘을 개발한 결과, 다음과 같은 결론을 얻었다. 오이의 특징형상 검출은 15×15 간격으로 자동검출 되도록 처리하였다. 오이로 인식된 출력패턴 중에서 오검출된 출력패턴의 비율은 0.1~4.2%로 나타났다. 오류역전파 알고리즘은 영상크기를 445×363, 501×391, 300×421, 450×271, 297×421의 크기에 따라 출력패턴을 얻은 결과 영상의 크기에 따른 검출 값의 변화는 없는 것으로 나타났다. 학습패턴 수가 25개로 증가하면 영상에서 다른 패턴을 검출하는 비율이 16.02%로 나타났다. 또한 학습패턴이 2개인 경우 40개의 영상에서 8개의 오이를 검출하지 못하였다. 학습패턴의 수가 7~9개인 경우 오이의 검출이 가장 좋은 것으로 나타났다.

Autoregressed Controller, which have trend algorithm, seeks to minimize variability by transferring the output variable to the related process input variable, while multivariate process control techniques seek to reduce variability by detecting and eliminating assignable causes of variation. In the case of process control, a very reasonable objective is to try to minimize the variance of the output deviations from the target or set point. We also investigate algorithm with relevant Shewhart chart, Theoretical control charts, precontrol and process capability. To help the people who want to make the theoretical system, we compare the main techniques in "a study on the relation between multivariate process control techniques and trend algorithms".

In this study, a forecasting engine from the user perspective is studied and developed. Characteristics of forecasting engine can be divided into a few categories, an algorithms for predicting variety of situations and the depth of algorithms based on the

To date, facility layout problems has been solved and applied for job shop situations. Since flow shop has more restrictions, the solution space is much smaller than job shop. An efficient heuristic algorithm for facility layout problems for flow shop lay

도로 공사나 토지 공사에서 대규모 절성토 개발 시 설계되는 토량이동계획에서 호수나 습지와 같이 이동불가능한 제척지를 고려해 최적 토량이동 경로 계산 알고리즘을 제안한다. 대규모 절성토 내 토량의 이동계획 수립은 운반단가에 많은 영향을 미치므로 사전에 토량이동계획을 수립해야한다. 선형계획법을 이용한 토량이동 최적화에 대한 연구는 있었으나 이동불가능한 제척지에 대한 영역을 고려한 토량이동 최적화에 대한 연구와 시스템 구현은 없었다. 대부분의 경우는 설계자가 제척지를 고려해 수작업으로 토량이동경로를 조정하고 있다. 본 논문에서 제시한 모델은 먼저 제척지 영역을 평면다각형 위상정보로 변환한 후 A*알고리즘을 이용하여 여러 가시점 경로를 계산한다. 이 경로에 선형계획법을 이용하여 토량이동 최적화를 위한 최소비용 경로를 얻는다. 본 논문에서는 최적 토량이동 설계시스템을 실현함으로써 제시한 모델의 타당성을 입증한다.

Traveling salesman problem is to minimize the total cost for a traveling salesman who wants to make a tour given finite number of cities along with the cost of travel between each pair them, visiting each cities exactly once before returning home. Traveling salesman problem is known to be NP-hard, and it needs a lot of computing time to get the optimal solution, so that heuristics are more frequently developed than optimal algorithms. This study suggests a hybrid parallel genetic algorithm(HPGA) for traveling salesman problem The suggested algorithm combines parallel genetic algorithm, nearest neighbor search, and 2-opt. The suggested algorithm has been tested on 7 problems in TSPLIB and compared the results of existing methods(heuristics, meta-heuristics, hybrid, and parallel). Experimental results shows that HPGA could obtain good solution in total travel distance minimization.

In order to determine home delivery service routes, conditions specified for each parcel such as customer-assigned delivery times and parcel contents should be considered, so the conventional route search algorithms have some limits to be applied for home delivery services. In this study, a multi-purpose route searching algorithm is suggested in order to deal with every requirement of deliveries that vary in delivery distances, contents and appointed times. A simulation study to verify the performances of the system with example data of Seoul and Kyungki provinces shows that it significantly improves the customer satisfaction and the productivity of delivery businesses.

VMS(Variable Message Sign)는 도로의 이용자에게 하류부의 교통정보를 제공하여 운전자의 경로선택을 위한 의사결정정보와 목적지까지 이동하기위하여 소요되는 통행시간정보를 제공한다. 하지만, VMS에 표출할 수 있는 정보의 개수는 표출면수에 의한 제약이 있기 때문에 신중하게 결정되어야 한다. 지금까지 기 구축된 이벤트의 메시지 표출우선순위는 발생된 이벤트의 심각도만을 고려하여 우선순위 규칙을 적용하고 있다. 하지만 VMS를 더욱 효율적으로 운영하기 위해서는 통행수요가 많은 경로에 교통정보를 우선적으로 제공할 때 그 정보의 수혜자가 가장 많을 것이다. 그러므로 실시간으로 기종점을 파악하여 더욱 많은 운전자가 경로선택이 가능한 정보를 제공받을 수 있도록 정보제공 전략을 수립할 필요가 있다. 본 연구에서는 주도로와 진출입 램프의 검지기 데이터를 이용하여 시간분할 기종점 추정방법론으로 통행수요를 추정하였으며, 추정된 기종점자료를 바탕으로 정보제공 우선순위를 결정할 수 있는 정보제공 전략을 소개하였다.

본 논문에서는 디지털 하프토닝에 있어 오류 확산 기법에 사용되는 스캔 경로를 랜덤 플러드 필에 기반하여 생성하는 새로운 방법을 제안한다. 플러드 필 알고리즘은 특정한 지점에서 연결된 영역을 재귀적으로 방문하며 채워주는 데 사용된다. 여기에 항상 일정한 순서로 채우는 특성에 랜덤을 도입하여 스캐닝 알고리즘으로 사용하였다. 이러한 영상 스캔 방법은 기존의 규칙적인 스캔 방법들에서 발생하는 인위적인 패턴의 발생을 억제해 준다. 기존의 오류 확산 기법과 적용된 영상의 비교를 통해 제안된 알고리즘의 특성을 분석한다.

This research is to select a path planning algorithm to maximize survivability for Unmanned Aerial Vehicle(UAV). An UAV is a powered pilotless aircraft, which is controlled remotely or autonomously. UAVs are currently employed in many military missions(surveillance, reconnaissance, communication relay, targeting, strike etc.) and a number of civilian applications(communication service, broadcast service, traffic control support, monitoring, measurement etc.). In this research, a mathematical programming model is suggested by using MRPP(Most Reliable Path Problem) and verified by using ILOG CPLEX. A path planning algorithm for UAV is selected by comparing of SPP(Shortest Path Problem) algorithms which transfer MRPP into SPP.