스마트폰 게임 사용자들의 급속한 증가와 모바일 사용이 급증함에 따라 개인의 인증서 사용은 필수적으로 사용하도록 하고 있다. 이 개인 인증서는 편리하면서도 개인의 정보유출 및 도용의 우려가 항상 존재하게 되어 사용자들의 불안감은 항상 함께 공존하고 있다. 이에 즈음하여 본 논문에서는 기존의 아이디와 비밀번호를 입력하던 방식을 개선하여 보다 쉬우면서도 타인이 도용하지 못하게 대응하도록 철저한 개인인증 보안 알고리즘을 적용하여 실제 스마트폰 게임 인증 사용시에 적용할 수 있도록 시뮬레이션 해 보고자 하였다. 본 논문의 수행 결과로는 안전한 스마트폰 게임 인증 서비스의 활성화와 더불어 무선 인터넷 뱅킹 서비스, 온라인 쇼핑 등 무선 인터넷을 이용한 전자 상거래의 활성화에 기여할 것으로 기대된다.

전파를 이용한 실내 위치인식 기술은 현재 다양한 환경에서 연구되고 있다. 그 중 철골구조로 이루어진 선박은 전파의 반사에 의해 수신율은 높지만 레인징 오차가 크게 발생한다. 이러한 환경에서 발생하는 위치측정 오차를 줄이기 위하여 본 연구에서는 IEEE 802.15.4a의 CSS 기반으로 변형 이변측위와 초전센서를 이용한 선내 위치인식보정 알고리즘을 제안한다. 제안한 시스템은 선내 복도와 같은 좁은 통로에서 CSS의 특성분석을 통하여 이동노드와 고정노드 사이의 적합한 수신거리를 추정하여 고정노드의 수를 줄이고 또한 전파의 반사와 회절에 의한 레인징 오차가 크게 변동하는 코너영역에서 제안한 변형 이변측위기법과 초전센서를 이용하여 이동구간을 추적하여 위치를 인식하였다. 실험결과 제안한 알고리즘이 일반적인 방법 대비 86.2 %의 선내 위치인식 정확도와 효율이 향상됨을 확인하였다.

플라스틱 사출 제품은 다양한 가전제품과 하이테크 제품에 널리 사용되고 있다. 그러나 현재의 치열한 경쟁적 비즈니스 환경에서 플라스틱 사출 제품 제조업자들은 고객을 만족시키면서 경쟁력을 얻기 위하여 다른 경쟁자들보다 먼저 새로운 제품을 시장에 출시하고 신제품의 개발기간을 줄이기 위한 노력을 할 여유가 부족하다. 따라서 무한경쟁의 시장에서 살아남기 위해서는 제조업자들은 시장 마켓 점유를 빠르게 올리는 것과 동시에 제품의 가격 경쟁력을 가져야 한다. 특징기반

본 논문은 전국적인 소매업체의 각 지점별 고객 수요가 불확실한 상황에서 고객 서비스 목표 수준을 충족하는 최적 재고 수준을 결정하는 문제에 대해 연구하였다. 이를 위해 전국에 분포한 지점에서 물품을 판매하는 베스트바이, 월마트, 혹은 시어스와 같은 전국적인 소매업체 관점에서 사용할 수 있는 핵심 관리 지표(KPI)로서 ISR(In-Stock Ratio)를 정의하였으며, 전국적인 소매업체가 평균 ISR로 정의되는 고객 서비스 목표 수준을 충족하면서 각 지

자동사고검지 알고리즘의 대부분은 사고가 발생했을 때 사고로 검지하지 못하고, 혼잡으로 검지하는 경우가 많다는 문제점을 가지고 있다. 또한 교통정보센터 운영자들은 교통사고검지시스템을 운영하면서 대부분 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.

MLS(Moving Least Squares) 차분법은 무요소법의 이동최소제곱법과 Taylor 전개를 이용하여 요소망의 제약 및 수치 적분이 없이 절점만을 이용하여 미분방정식을 수치해석할 수 있는 방법이다. 본 연구에서는 고체역학 문제의 동적해석을 위하여 MLS 차분법의 시간이력해석 알고리즘을 제시한다. 개발된 알고리즘은 Newmark 방법으로 시간적분을 하였으며, 강형식을 그대로 이산화하여 해석을 수행했다. 이동최소제곱법을 이용해 Taylor 전개식을 근사하여 실제 미분계산없이 미 분근사식을 얻기 때문에 고차까지 Taylor 다항식의 차수를 증가하는 것이 용이하다. 1차원과 2차원 수치예제들을 통하여 동적해석을 위한 MLS 차분법의 정확성과 효율성을 검증하였다. 수치결과들이 정확해에 잘 수렴하였으며, 유한요소법 (FEM)의 해석결과와 비교하여 떨림현상(oscillation) 및 주기성(periodicity) 오차에 대해 보다 안정적인 모습을 보였다.

본 연구는 실험계획법(예: 반응표면계획법) 및 하모니 검색 알고리즘을 통하여 다양한 아스팔트 콘크리트 포장 구조체에 있어 피로균열의 공용성 인자인 인장변형률을 예측하는 모델을 개발하는 방법에 대한 연구이다. 인장변형률을 산정하기 위하여 한국건설기술연구소에서 개발한 유한요소 축대칭해석 프로그램인 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.

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".

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.

Finding the critical path (or the longest path) on acyclic directed graphs, which is well-known as PERT/CPM, the ambiguity of each acr’s length can be modeled as a range or an interval, in which the actual length of arc may realize. In this case, the min-

본 연구는 불특정 다수의 도로이용자들이 경로우회 시 갖는 의사결정과정속에 내포된 비선형성과 불확실성을 고려한 정도 있는 모형구축으로 주요 우회결정요인을 분석하는 것이 주요 목적이다. 이를 위하여 고속도로 및 국도를 이용하는 운전자를 대상으로 우회여부에 관련된 SP조사를 실시하였고, 조사결과에 대하여 의사결정나무와 신경망이론의 결합된 모형을 구축하여 운전자 우회결정요인을 분석하였다. 분석결과 운전자 우회여부결정에 영향을 미치는 요인은 우회도로 인지여부, 교통정보 신뢰도 및 이용빈도, 경로전환빈도, 나이순으로 나타났다. 또한 오분류표를 통한 기존 모형과의 예측력의 비교결과 결합된 모형의 오분류율이 8.7%로 기존 모형인 로짓모형 12.8%, 의사결정나무 단독 모형 13.8%와 비교했을 때 가장 예측력이 높은 것으로 나타나 운전자 우회결정요인 분석에 관한 모형의 적용 타당성을 확인할 수 있었다. 본 연구의 결과는 향후 교통량 분산효과와 도로망 효율 증대를 위한 효과적인 우회관리전략 수립 시 기초 자료로 활용가능하리라 사료된다.