한국 천일염 생산 지역의 인구는 빠르게 고령화되고 있어 생산 노동자가 줄고 있는 추세이다. 소금 포집 작업은 천일염 생산 과정에서 가장 많은 노동력을 필요로 한다. 기존의 포집 장치는 사람의 작동 및 운전이 필요하여 상당한 노동력이 필요해서, 천일염 무인 포집장치를 개발하여 생산 노동자의 노동력을 감소시키고자 한다. 천일염 포집장치는 색상 검출을 통해 소금의 포집 상황과 염전에서의 위치를 파악하도록 설계되었기 때문에, 포집장치의 색상 검출 성능이 중요한 요소이다. 그래서 색상 검출 성능 향상을 위해 이미지 처리 를 이용한 알고리즘을 연구하였다. 알고리즘은 입력 이미지를 크기 재조정, 회전 및 투시 변환을 이용하여 around-view 이미지를 생성하고, RoI를 설정하여 해당 영역만 HSV 색상 모델로 변환하고 논리곱 연산을 통해 색상 영역을 검출한다. 검출 된 색상영역은 형태학적 연산을 이용하여 검출 영역을 확장하고 노이즈를 제거하여 컨투어와 이미지 모멘트를 이용하여 검출영역의 면적을 계산하고 설정된 면적과 비 교하여 염판에서 포집장치의 위치 경우를 결정한다. 성능 평가는 알고리즘을 적용한 최종 검출 색상의 계산 면적과 알고리즘의 각 단계 의 검출 색상의 면적을 비교하여 평가하였다. 평가 결과 소금을 검출하는 흰색의 경우 최소 25%에서 최대 99% 이상, 빨간색의 경우 최소 44%에서 최대 68%, 파란색과 녹색은 평균적으로 각각 7%와 15% 검출면적 증가가 있어 색상 검출 성능이 향상되었음을 확인할 수 있었으 며, 이를 무인 천일염 포집장치의 무인작업 수행을 위한 위치 확인에 적용 가능할 것으로 사료된다.
본 논문은 직접해법 기반 FETI 알고리즘의 개선 방안을 제시하였다. 개선 대상은 FETI-local로, 해당 알고리즘은 국부 Lagrange 승 수를 통해 부영역 간 경계 문제를 정의한다. 부영역 경계 강성 및 하중 계산 단계의 경우, 전체 역행렬 계산 등 과도한 비용을 요구했던 기존 알고리즘을 Boolean 행렬 특성을 활용한 선택적 역행렬 성분 계산으로 개선하였다. 전역 경계 행렬식 계산 단계의 경우, 기존 단 일 프로세서 연산을 다중 프론탈 기법 기반 병렬 연산으로 대체하였다. 제시된 FETI-local 알고리즘의 성능 개선은 64만 자유도 수치 예제를 통해 검증되었으며, 기존 대비 최대 97.8%의 계산 시간 감소가 달성되었다. 또한, 기존 대비 안정적이고 개선된 확장성이 가속 지표를 통해 확인되었다. 추가로, 432만 자유도의 대용량 계산 성능 비교가 제시된 알고리즘과 상용 프로그램인 ANSYS 간에 수행되 었다. 그 결과, 계산 시간 측면에선 ANSYS가 우수하였으나, 프로세서 수에 따른 가속 성능 증가율 측면에선 제시된 알고리즘이 우수 한 것이 확인되었다.
어선과 같은 소형선박의 충돌사고는 큰 인명피해를 초래한다. 본 연구 이전에 선행된 연구에서는 충돌위험을 판단하고 경보를 발생시키는 소형선박 충돌예방 알고리즘을 개발하였다. 하지만 충돌경보와 같이 안전을 위해 제공되는 서비스는 위험을 예방할 뿐 아니라 이용자의 만족도 또한 어느 정도 수반되어야 효과적으로 기능할 수 있다. 본 연구에서는 소형선박 충돌예방 알고리즘의 실용성 향상을 위해 알고리즘을 개선하고, 알고리즘을 실제로 적용하여 개선결과 및 효과를 확인하고자 하였다. 충돌경보 서비스를 사용한 소형선박 운항자들을 대상으로 설문조사를 수행한 결과, 충돌경보의 정확도 향상과 경보 횟수 및 음량에 대한 사용자들의 요구사항이 확인되었다. 이에 따라 본 연구에서는 사용자 만족도 향상을 위해 알고리즘을 개선하였으며 실제 해상환경에서 개선된 알고리즘을 적용한 실선실험 을 수행하였다. 그 결과 개선 전보다 경보 발생 빈도가 감소하였지만, 위험한 상황에서는 경보가 비교적 꾸준히 발생하였으며, 충돌경보의 정확성과 실용성이 향상된 것으로 분석되었다. 추후에는 개선된 알고리즘의 적정성에 대한 근거자료를 마련하여 알고리즘의 실용성과 신뢰성을 확보한다면 소형선박 충돌사고 예방에 효과적으로 기여할 수 있을 것이다.
It is one of the known methods to obtain the optimal solution using the Ant Colony Optimization Algorithm for the Traveling Salesman Problem (TSP), which is a combination optimization problem. In this paper, we solve the TSP problem by proposing an improved new ant colony optimization algorithm that combines genetic algorithm mutations in existing ant colony optimization algorithms to solve TSP problems in many cities. The new ant colony optimization algorithm provides the opportunity to move easily fall on the issue of developing local optimum values of the existing ant colony optimization algorithm to global optimum value through a new path through mutation. The new path will update the pheromone through an ant colony optimization algorithm. The renewed new pheromone serves to derive the global optimal value from what could have fallen to the local optimal value. Experimental results show that the existing algorithms and the new algorithms are superior to those of existing algorithms in the search for optimum values of newly improved algorithms.
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.
Now days, the marketing environment is rapidly changed. Therefore, a lot of companies try to reduce production cost. Especially, Design is a important activities in new product development. While the concepts of design for manufacturable and concurrent engineering have made significant advances in integrating the design function with other areas in the firm. There are still major gaps in timely and accurate costing information available to designers. Inappropriate design could result in high redesign cost and delay in product relation. The generation of design and improvement is a time-consuming and mentally exhaustion process. It involves combining design features to generate as many potential design as possible. As not all features combinations are feasible, decision-makers have to narrow down the potential solutions and subsequently select appropriate design for further development. This new study is composed of 3 steps aiming at the Low Cost Design of the product. The three steps are consisted that setting up the target Cost, estimating the current functional cost, the design of a unit's reviewing according to the priority of the difference between the target cost and the functional cost.
유전자 알고리즘은 적자 생존과 자연친화의 유전이론을 기초로 하여 이루어진 탐색기법이다. 유전자 알고리즘은 미분 정보 등과 같은 부가적인 정보없이 수렴함으로 전역적 최적값을 탐색하는 강인한 탐색기법으로 알려져 있다. 유전자 알고리즘은 연속형의 설계변수를 가지는 문제에서 세대가 계속 진행되어도 목적함수의 개선이 없이 조기에 수렴하는 경우가 있다. 또한 전역적 최적값 근처에서 수렴하지 못하고 목적함수값이 진동하여 수렴속도가 떨어지는 단점이 있다. 본 연구에서는 위와 같은 유전자 알고리즘의 단점을 보완하고자 재시동 조건과 엘리트 보존방법을 제안하였다. 수정된 유전자 알고리즘의 유용성을 검증하기 위해 3부재 트러스와 평면응력 외팔보에 적용하여 수렴 속도의 향상을 확인하였다.
최근 경주, 포항 등 국내에서 지진으로 인한 피해가 지속적으로 발생하면서, 우리나라가 더 이상 지진의 안전지대가 아니며 이에 대한 대비가 필요함을 알게 되는 계기가 되었다. 또한 내진설계 개념 도입 이전에 건설된 교량들은 적절한 보강 대책이 마련되지 않은 상태로 남아있는 실정으로 경제성과 구조적 안전성이 고려된 내진보강이 순차적으로 이루어져야한다. 기존 교량의 내진성능 예비평가는 교량이 위치한 지역의 지진세기를 고려한 지진도와 취약도 및 영향도를 고려하여 4개의 그룹으로 내진 그룹화하고 이를 통해 내진성능 상세평가를 위한 우선순위가 결정된다. 본 연구에서는 기존의 방법과 다르게 교량의 중요도와 취약조건, 도로교의 세부사항을 기준으로 선정하여 도로교의 내진 보강 우선순위를 결정하는 보다 간편하고 객관적인 알고리즘을 제안하고 이를 실제 교량에 적용하여 적합성을 확인하였다.
본 연구에서는 자료동화기법의 하나인 확장 칼만 필터를 이용하여 유량자료의 실시간 품질향상을 수행하였다. 확장 칼만 필터의 상태-공간모형은 강우-유출모형과 관측유량자료를 이용하여 구성하였다. 본 연구에서는 실시간 품질향상 목적을 댐 유입량의 비정상적 고변동성 억제 및 관측유량의 결‧오측 보완으로 구분하였으며, 각각의 경우에 적절한 확장 칼만 필터 모형을 제시하였다. 이들 모형의 차이는 칼만이득 계산에 필요한 공분산 함수의 추정에 변동성만을 고려하는냐 또는 편의까지를 포함하느냐로 나타난다. 본 연구는 충주댐 유역을 대상으로 적용하였으며, 그 결과 제시된 모형들이 댐 유입량자료나 결‧오측이 포함된 유량자료의 실시간 품질향상에 효과적으로 작동함을 확인하였다.
초기치에서 발생되어지는 비트의 소비를 저주파영역에서의 부호화하는 과정을 없애고, 각 대역별 임계값을 통해, 비 트정렬시 LIS에서 발생되어 질 수 있는 비트 소비를 줄일 수 있었다. 그리고 마지막 단계로 허프만 코딩을 적용하여 압축효율을 향상시켰다. 실험 결과를 통해, 특히 낮은 비트율에 대해서 비트율의 향상을 가져오게 되어 전송시에 있어 서 더욱 점진적이고 프로그레시브한 전송을 가능하게 되었다.