PURPOSES : We propose a parameter-setting-free harmony-search (PSF-HS) algorithm to determine the individual sound power levels of noise sources in the cases of industrial or road noise environment.
METHODS: In terms of using methods, we use PSF-HS algorithm because the optimization parameters cannot be fixed through finding the global minimum.
RESULTS: We found that the main advantage of the PSF-HS heuristic algorithm is its ability to find the best global solution of individual sound power levels through a nonlinear complex function, even though the parameters of the original harmony-search (HS) algorithm are not fixed. In an industrial and road environment, high noise exposure is harmful, and can cause nonauditory effects that endanger worker and passenger safety. This study proposes the PSF-HS algorithm for determining the PWL of an individual machine (or vehicle), which is a useful technique for industrial (or road) engineers to identify the dominant noise source in the workplace (or road field testing case).
CONCLUSIONS : This study focuses on providing an efficient method to determine sound power levels (PWLs) and the dominant noise source while multiple machines (or vehicles) are operating, for comparison with the results of previous research. This paper can extend the state-of-the-art in a heuristic search algorithm to determine the individual PWLs of machines as well as loud machines (or vehicles), based on the parameter-setting-free harmony-search (PSF-HS) algorithm. This algorithm can be applied into determining the dominant noise sources of several vehicles in the cases of road cross sections and congested housing complex.
Recently, thanks to emerging ICT (Information and Communication Technology) such as IoT (Internet of Things), wireless telecommunication, and various sensor technologies, the concept of connected car has been highlighted in the automotive industry. In the connected car technology, one application is to diagnose and predict the car status in a real-time way based on gathered data. To this end, it is necessary to develop the diagnostics/prognostics algorithms for a specific part or component in a car. The results of diagnostics and prognostics could provide drivers with useful information used for advanced maintenance policy such as condition-based maintenance. In this study, we have reviewed the relevant previous research works before developing detailed algorithms.
본 연구는 통합공정일정계획(Integrated Process Planning and Scheduling; IPPS)의 최적화를 위한 계산 효율성이 높은 탐욕적 휴리스틱과 유전알고리즘(Genetic Algorithm; GA)을 결합한 하이브리드형 유전 알고리즘을 제안한다. IPPS는 기존의 공정계획과 일정계획을 동시에 풀고자 하는 NP-Hard 문제이다. 특히, 본 연구에서 다루는 IPPS는 tool related constraints가 포함된 것으로서 전통적인 GA는 수행도중 infeasible schedule을 빈번히 발생시킨다. 제안하는 방법의 아이디어는 전체적인 schedule의 구조에 영향을 미치는 operation의 sequence와 machine의 결정은 GA의 procedure를 따르고, 목적함수의 부분계산이 가능한 tool과 Tool Access Direction(TAD)는 greedy heuristics을 통하여 infeasibility를 해소하자는 것이다. 이를 통하여 계산시간의 급격한 증가 없이 또는 기존에 비해 계산시간을 감소시키면서 좋은 품질의 해를 구할 수 있다. 본 연구에서 제안하는 알고리즘은 benchmark problems을 이용하여 성능을 평가한다.
다양한 활용용수 생산을 위한 막 소재 및 막여과 공정개발이 고도화됨에 따라 점차적으로 유지관리 측면의 연구개발 필요성이 부각되고 있다. 그 중에서 유지관리 측면의 막 손상 검지와 수명예측은 제도적으로 정립이 미흡한 실정이며, 막여과 공정 운영에서 경제성과 안정성을 고려한 막 손상 검지 기술개발은 막 특성 및 시설규모에 따른 오차보상이 불가피하게 수반되어야 하는 연구이다. 따라서 분리막의 물리/화학적 노출강도에 따른 특성 변화를 관찰하여 내구년한 산정 및 수명예측 알고리즘을 구축하고자 한다. 또한 분리막의 특성과 모듈의 배열에 따라 최적화된 막 손상 검지를 위한 기체-액체 치환율을 기반으로 물리적 한계도출과 병행하여 이를 극복하기 위한 센싱융합 기술을 소개하고자 한다.
국내뿐만 아니라 국외에서도 소고기 품질 종합 판정의 과정은 숙련된 인력에 의해 수행되고 있다. 숙련된 전문가라도 주관적인 견해가 포함 될 가능성이 존재하는 현행의 과정을 개선하고, 판정에 필요한 인자(근내지방도, 지방색, 육색 등)를 보다 객관적으로 획득하기 위해 다양한 센서 및 분석법을 활용하는 시도가 전세계적으로 활발하게 진행되고 있다. 하지만, 선행 연구들의 최종 목표인 현장 실용화 단계로의 적용은 미미한 실정이다. 이에 본 연구에서는 Computer vision 장치로 촬영한 영상을 소고기 품질 판정 과정의 시각 대체 자료로 활용하고, 다양한 영상처리 기법을 이용하여 소고기 품질 판정에 필요한 주요 인자의 추출 가능성을 확인하고자 하였다. 이 과정에서 소고기 품질 판정에 필요한 주요 인자 중 근내지방도를 본 연구의 대상으로 선정하였으며, 근내지방을 효과적으로 추출하는 영상처리 알고리즘을 도입하고, 본 연구에 적합한 알고리즘을 판단하고자 하였다. 소고기 품질 판정에 사용되는 등심 부위의 RGB 영상을 촬영하였다. 촬영된 영상의 기하학적 왜곡과 색상 왜곡을 보정하여, 영상 획득 과정에서 발생하는 기계적 오차를 최소화 하고자 하였다. 보정된 영상에서 배경을 제거하고, 관심 영역(Region of Interest)을 추출하였다. 추출한 영역에서 근내지방을 추출하기 위해 MSER(maximally stable extremal regions) 알고리즘을 중점으로 사용하였고, 이를 제외한 다양한 영상처리 알고리즘도 적용하여 활용 가능성을 확인하였다. 이를 바탕으로, 추후 연구에서는 소고기 품질 판정의 주요 인자인 근내지방의 추출 알고리즘을 개발하고, 나아가 소고기 품질 판정 시스템 구축을 최종 목표로 하고 있다.
동아시아 지역의 에어로졸 광학정보에 대하여 천리안 위성에 탑재된 GOCI, MI, 그리고 Himawari 8 위성에 탑재된 AHI 센서들의 측정자료를 연세 에어로졸 알고리즘(YAER)을 이용하여 산출하였다. 본 연구에서는 각 센서에서 산출되는 에어로졸 광학두께(Aerosol optical depth, AOD)를 상호비교하고, 지상장비인 AERONET과의 검증결과도 보였다. 사용한 AOD 자료는 세 종류의 센서에서 최소반사도 방법(Minimum reflectance method, MRM)을 이용하여 산출된 AOD, 그리고 AHI에서는 단파적외선이용 지표면정보산출방법(Estimated surface reflectance from SWIR, ESR)을 이용한 방법의 AOD까지 총 네가지이다. 세 위성간의 산출결과에서 육지와 해양에서 일관된 결과를 보이고 있으나, MI와 GOCI에서는 구름제거에 한계가 존재하며 AOD의 과대 추정 문제가 보인다. 한편 지상장비인 AERONET과의 비교검증 결과는 MI, GOCI, 그리고 AHI 의 MRM 방법, ESR 방법 에서 기대오차 내에 들어오는 비율(% within Expected error, EE)이 36.3, 48.4, 56.6, 68.2%로 각각 나타났다. MI의 경우는 단일 채널을 이용하여 에어로졸광학정보를 산출하고 있고, 계절에 따른 에어로졸 유형을 고정하고 있어, 다양한 오차가 포함되어 낮은 EE를 보이고 있다. 5, 6월에는 ESR 방법의 결과물은 높은 EE 를 나타내고 있는데 이는 GOCI, MI, MRM 방법 에서 사용하고 있는 최소반사도 방법보다 정확한 지면반사도를 산출하기 때문으로 추정된다. 이 결과는 AERONET 사이트 별로 RMSE 와 EE 로 설명하고 있으며, 검증한 총 22개 사이트 중 15개 사이트에서 ESR 방법이 가장 높은 EE 를 보이고 있고, RMSE는 13개 사이트에서 가장 낮게 나타났다. 또한 정지궤도 위성의 특징을 이용하여 시간대별 오차를 각 산출물 별로 보였다. 00~06 Universal Time Coordinated (UTC)에서 한 시간별로 최대로 나타나는 absolute median bias error 는 0.05, 0.09, 0.18, 0.18, 0.14, 0.09, 0.10 로 나타나며 00UTC에서는 GOCI 에서, 나머지 시간대에서는 MI에서 최대오차를 보였다.
Direct spring loaded pressure relief valve(DSLPRV) is a safety valve to relax surge pressure of the pipeline system. DSLPRV is one of widely used safety valves for its simplicity and efficiency. However, instability of the DSLPRV can caused by various reasons such as insufficient valve volume, natural vibration of the spring, etc. In order to improve reliability of DSLPRV, proper selection of design factors of DSLPRV is important. In this study, methodology for selecting design factors for DSLPRV was proposed. Dynamics of the DSLPRV disk was integrated into conventional 1D surge pressure analysis. Multi-objective genetic algorithm was also used to search optimum design factors for DSLPRV.
본 연구는 어선전복경보시스템 개발을 위해 어선의 횡동요 특성을 파악하고 시간영역 횡동요 운동 시뮬레이션을 수행한다. 어 선전복경보시스템의 검증을 위해서는 전복 상황을 가정하여 시험을 수행하고 실제 어선 계측을 수행해야 하지만, 상황의 위험성으로 인 해 현실적으로 불가능하다. 또한 많은 전복사고의 경우 횡동요와 밀접한 연관이 있는 것으로 조사되었다. 이에 따라 어선전복경보시스템 의 핵심인 어선의 횡동요특성을 정확히 파악하여 시간영역 기반 횡동요 시뮬레이션을 수행하고 해당 정보를 통해 시스템에 탑재된 경보 시스템의 알고리즘을 검증한다. 주요내용으로 첫째, 횡동요 운동 특성을 운동 시험을 통해 계측하고 파악한다. 특히 어선과 같은 소형선 박의 경우 CFD 및 포텐셜 코드를 포함한 해석적인 방법으로 점성과 관련된 횡동요 해석이 어렵다. 이에 따라 횡동요 운동 모드에 초점을 맞추어 운동 시험을 수행하고 횡동요 RAO를 도출한다. 둘째, 횡동요 RAO를 이용하여 Wave Spectrum과의 조합으로 시간영역 운동 시뮬레 이션을 수행하고 전복 경보 알고리즘을 검증한다.
Quantum-inspired Genetic Algorithm (QGA) is a probabilistic search optimization method combined quantum computation and genetic algorithm. In QGA, the chromosomes are encoded by qubits and are updated by quantum rotation gates, which can achieve a genetic search. Asset-based weapon target assignment (WTA) problem can be described as an optimization problem in which the defenders assign the weapons to hostile targets in order to maximize the value of a group of surviving assets threatened by the targets. It has already been proven that the WTA problem is NP-complete. In this study, we propose a QGA and a hybrid-QGA to solve an asset-based WTA problem. In the proposed QGA, a set of probabilistic superposition of qubits are coded and collapsed into a target number. Q-gate updating strategy is also used for search guidance. The hybrid-QGA is generated by incorporating both the random search capability of QGA and the evolution capability of genetic algorithm (GA). To observe the performance of each algorithm, we construct three synthetic WTA problems and check how each algorithm works on them. Simulation results show that all of the algorithm have good quality of solutions. Since the difference among mean resulting value is within 2%, we run the nonparametric pairwise Wilcoxon rank sum test for testing the equality of the means among the results. The Wilcoxon test reveals that GA has better quality than the others. In contrast, the simulation results indicate that hybrid-QGA and QGA is much faster than GA for the production of the same number of generations.
The application of the theoretical model to real assembly lines has been one of the biggest challenges for researchers and industrial engineers. There should be some realistic approach to achieve the conflicting objectives on real systems. Therefore, in this paper, a model is developed to synchronize a real system (A discrete event simulation model) with a theoretical model (An optimization model). This synchronization will enable the realistic optimization of systems. A job assignment model of the assembly line is formulated for the evaluation of proposed realistic optimization to achieve multiple conflicting objectives. The objectives, fluctuation in cycle time, throughput, labor cost, energy cost, teamwork and deviation in the skill level of operators have been modeled mathematically. To solve the formulated mathematical model, a multi-objective simulation integrated hybrid genetic algorithm (MO-SHGA) is proposed. In MO-SHGA each individual in each population acts as an input scenario of simulation. Also, it is very difficult to assign weights to the objective function in the traditional multi-objective GA because of pareto fronts. Therefore, we have proposed a probabilistic based linearization and multi-objective to single objective conversion method at population evolution phase. The performance of MO-SHGA is evaluated with the standard multi-objective genetic algorithm (MO-GA) with both deterministic and stochastic data settings. A case study of the goalkeeping gloves assembly line is also presented as a numerical example which is solved using MO-SHGA and MO-GA. The proposed research is useful for the development of synchronized human based assembly lines for real time monitoring, optimization, and control.
글로벌 경제 침체 속에서 기업은 날로 높아져 가는 소비자들의 수요를 만족하기 위하여 납기 대응 그리고 LB(Line Balance, 라인편성효율) 향상과 제조원가의 절감을 위한 생산성 향상은 중요한 개선 항목이다. 따라서 본 연구에서는 자동차 물류 중 조달물류를 대상으로 하여 불출자의 로드밸런스율을 증대할 수 있는 휴리스틱 알고리즘 개발에 대하여 연구를 진행함으로써 1차 목표 값을 적용하였을 load balancing율은 45.6%에서 91.7%로 개선 된 것을 확인할 수 있었다.
The object of research is based on 1.5 MW wind turbine blade. This paper has carried out the aerodynamic shape optimization design of wind turbine blade. Based on the aerodynamic basic theory of wind turbine blade design and combined with particle swarm optimization algorithm(PSO), the design optimization model of the aerodynamic shape of blade is established. Through this study, the optimization results of the angle inducing ′ and tangential inducing were obtained. The calculation programs are written and calculated chord length and torsion angle of the blade used by ′ and . The calculation result for the optimized wind turbine was 1.38 MW when the wind speed was 16 m/s. The 8 % error could be considered as an engineering acceptable error and the calculated values can be proved the correctness of the design value.
In this study, we divided the process operation scenarios into three categories based on raw water temperature and turbidity. We will select and operate the process operation scenario according to the characteristics of the raw water. The number of algae in the DAF treated water has been analyzed to be less than 100 cells/mL. These results indicated that the DAF process is effective in removing the algae. In addition, the scenario of the integrated management decision algorithm of the DAF process was developed. DAF pilot plants (500 m3/day) process has shown a constantly sound performance for the treatment of raw water, yielding a significantly low level of turbidity (DAF treated water, 0.21~1.56 NTU).
최근 빅데이터 분석이 각광을 받기 시작하면서 의료, 관광 등 각종 분야에서 빅데이터를 활용한 다양한 분석이 시도되고 있다. 빅데이터로 기존 통계로 밝히지 못했던 새로운 사실을 알 수 있기 때문이다. 교통 분야에서도 이런 측면에서 빅데이터를 주목하기 시작했다. 그 중에서도 가장 각광 받고 있는 데이터는 바로 ‘통신자료’이다. 통신자료는 휴대폰 이용자가 휴대폰을 사용하거나 사용하지 않더라도 단말기를 소지하면 기지국으로 해당 단말기의 신호가 수신되면서 기록되는 데이터를 의미한다. 여기에는 이동 행태 분석에 가장 필요한 실시간 위치 정보가 포함되어 있기 때문에 교통 분야에 매우 유용하다. 또한 그동안 추정을 통해서만 알 수 있었던 인구 전체에 대한 데이터가 집계되어 있어 불특정 다수의 수요를 파악해야 하는 교통 분야에는 상당히 중요하다고 할 수 있다. 만일 통신자료가 교통 분석의 기반 데이터로 활용된다면, 기존 설문조사에 투입되는 막대한 인력과 예산을 줄일 수 있을 것이다. 이런 측면에서 본 연구는 통신자료를 교통 분야에 지속적으로 활용할 수 있는 틀을 구축하고자 하였다. 이를 위해서는 통신자료를 교통 분석 목적에 맞게 조정해야 한다. 현재 통신업체에서 보유하고 있는 통신자료는 기지국의 특성상 변동성이 커 분석 영역을 고정시키기 어렵고 이동 행태를 분석하는 데도 적합하지 않다. 기존에는 이러한 한계를 인정하고 이동 패턴을 분석하는 데 포인트 정보인 기지국 좌표 정보만을 활용하였지만, 이러한 방식을 지속적으로 활용할 경우 통행자의 이동 행태를 왜곡할 가능성이 높다. 기지국의 수신범위가 둘 이상의 행정구역을 포함할 때 기지국 좌표 정보는 포인트 정보로 하나의 행정구역만을 나타내기 때문이다. 따라서 본 연구에서는 ㈜ KT에서 제공한 기지국 정보를 이용하여 기지국의 위치 변동 특징과 지역별 기지국 영향권 규모 특징을 분석한 후 이를 고정시킬 수 있는 방법을 모색하였다. 그리고 교통 분석 목적에 맞게 이동 행태 분석이 용이하도록 사회 경제적 특성을 반영할 수 있는 방법을 연구하였다. 해당 방법의 타당성은 전국 단위로 해당 방법을 적용하여 기지국과 행정구역의 매칭률과 이동 패턴 분석 가능성을 검토하여 확인하였다. 분석 결과 매칭률은 100%로 나타났으며, 이동 패턴화가 가능한 규모로 형성되어 실제 교통 수요 분석에 활용할 수 있는 것으로 나타났다. 본 연구 제시한 알고리즘을 적용하면 기존 방식의 오차 발생 가능성을 줄일 수 있어 분석의 정확성을 보다 향상시킬 수 있을 것이다. 그러나 본 연구는 기초 연구로서 교통시설의 위치 등 이동 패턴 분석에 영향을 줄 수 있는 기타 요인들이 반영되지 않은 만큼 향후 정확성을 높이는 작업이 요구된다.
현대 사회에 들어서 점차 많은 기업들은 데이터의 대량 수집, 인터넷을 바탕으로 한 연결, 자동화된 알고리즘을 이용한 판매를 그들의 기존 공급망 및 판매기능과 결합시키고 있다. 즉 공급과 수요를 모니터링하는 가격 결정 알고리즘이 탑재된 소프트웨어 도구를 이용함으로써, 이러한 소프트 웨어 도구에 경쟁사에 대한 대응 및 가격 책정 업무를 넘기고 있는 것이다. 그런데 미국의 독점금지법인 셔먼법(Sherman Act)은 기업들 간의 가격 책정에 관한 ‘합의’가 있을 것을 요구하는바, 자동화된 알고리즘에 따른 가격 책정 및 공급량 책정이 이루어지는 경우 기업들은 상호 간의 의사소통 없이도 경쟁을 하였을 때 형성될 시장가격보다 높은 가격을 책정할 수 있게 되므로, 이러한 경우 현행 셔먼법에 의하면 처벌을 할 수 없다는 문제가 있다. 우리나라의 독점규제 및 공정거래에 관한 법률도 제19조의 ‘부당한 공동행위’의 요건으로서 ‘사업자 간 의사연결의 상호성’이 있을 것을 요구하므로, 마찬가지로 위와 같은 문제가 발생할 수 있다. 현대 사회에서 알고리즘의 필요성과 그 가치를 부정할 수 없는 만큼, 알고리즘을 이용한 판매를 독과점금지에 관한 법률과 조화시킬 수 있는 적절한 방안을 찾는 것이 현재 독과점금지제도의 가장 큰 과제라 할 것이다.
In the construction of a white LED, the region of the red emission is a very important factor. Red light emitting materials play an important role in improving the color rendering index of commercial lighting. These materials also increase the color gamut of display products. Therefore, the development of novel phosphors with red emission and the study of color tuning are actively underway to improve product quality. In the present study, heuristic algorithms were used to search for phosphors capable of increasing the color rendering index and color gamut. Using a heuristic algorithm, the phosphors that were identified were SrGe4O9:Mn4+ and BaGe4O9:Mn4+. Emission spectra study confirmed that these phosphors emit light in the deep red wavelength region, which can fulfill the requirement for the improvement in color rendering index and color gamut for a white LED.
기존 온·습도 센서와 여러 가스센서에 의해 측정 및 제어되는 돈사환경제어시스템에 돼지의 체온조 절행동에 근거한 생체정보를 이용하여 외부 환경정보를 보정한다면 보다 정밀한 축사 환경제어를 할 수 있다. 이를 위한 본 연구는 ICT기술을 접목한 스마트돈사의 정밀환경제어를 위한 기초연구로 획득된 이 미지를 바탕으로 돼지의 행동특성을 3가지로 분류하기 위한 영상처리시스템 알고리즘을 제시하고자 한 다. 공시재료는 실험돈사에서 사육되고 있는 육돈용 자돈(F2, 36~40kg) 3마리를 이용하였으며, 영상처 리를 수행하고자 천정에 설치된 카메라를 통해 획득된 이미지를 이용하였다. 영상처리를 위한 프로그램 은 Visual Studio C과 다양한 영상처리를 위해 개발된 오픈 소스 라이브러리인 OpenCV Library를 이 용하여 구현하였다. 행동분류 알고리즘은 각 돼지의 중심점 데이터, 돼지가 차지하는 면적, 돼지 사이 의 거리를 구하고자 전처리를 수행한 이미지를 RGB 색상계에서 YCrCb 색상계로 변환하였으며, 히스토 그램 평활화(Histogram Equalization), cvBlob함수를 사용하여 Labeling 알고리즘을 수행하였다. 영상 처리 결과, 검증 이미지를 대상으로 군집형태 A로 판단된 결과는 면적만 고려한 것과 거리와 면적을 같 이 고려하였을 때 인식률 95%를 나타내었다. 군집형태 B의 경우 면적만을 고려하였을 경우 65%, 면적 과 거리를 모두 고려하였을 경우 95%로 나타났다. 군집형태 C의 경우 면적만을 고려하였을 경우 25%, 면적과 거리를 모두 고려하였을 경우 100%로 나타나 환경정보 보정자료로 활용이 가능한 것으로 판단 되었다.