• 대한교통학회지
• /
• 제23권4호
• /
• pp.81-91
• /
• 2005

외판원 문제(TSP; Traveling Salesman Problem)는 경로탐색 최적화문제로 '풀리지 않는 문제'(NP-complete; None-deterministic Polynomial-time complete)에 속하므로 경유지 수가 많아짐에 따라 급격히 계산시간이 증가한다. 때문에 적용시 정확한 최적해보다는 최적 근사해에 대한 발견적 (heuristic) 알고리즘들을 이용한다. 본 연구는 TSP에 적용되는 발견적 알고리즘으로 개미 시스템알고리즘(ASA; Ant System Algorithm)을 검토하고. 국내 택배시스템에 ASA의 적용가능성을 검토하였다. ASA는 NP-complete 문제를 위한 발견적 알고리즘으로, 1990년대 초 M. Dorigo 등에 의해 연구되어졌다. ASA는 개미들이 이동간에 페로몬이라는 일종의 화학물질을 분비할 때, 이동경로 상에 분비된 페로몬 누적에 따라 확률적 방법으로 경로를 결정하게 된다. 이러한 ASA는 NP-complete문제에서 계산시간이나 최단경로탐색에서 우수한 결과를 얻는 것으로 발표되고 있으며, 교통분야에서 차량경로탐색뿐만 아니라 네트워크 관리 및 도로선형계획 등 그 적용범위가 점차 확대되어지고 있다. 현재 국내 택배시스템에서 차량배차시 명확한 기준이 없으며 주로 담당 운전자의 경험과 판단에 의해 결정된다. 본 연구에서는 국내택배시스템에 ASA의 적용가능성을 검토하였다. 담당 운전자의 경로결정이 가로 10.0km, 세로 10.0km의 범위에서 인접이웃알고리즘(NNA: Nearest Neighbor Algorithm)을 따른다고 가정했을 때와 랜덤한 20개의 경유지를 가질 때, 그리고 경유지 수를 10개씩 증가하여 200개까지 증가할 때를 비교 분석한 결과, ASA이 NNA 보다 우수하였다. ASA을 국내택배시스템에 적용시 운송비용 절감 등의 운영개선을 기대할 수 있으며, 특히 영세한 택배업체에서 보다 저렴하고 우수한 택배시스템을 구축할 수 있을 것으로 보인다.

• 한국자동차공학회논문집
• /
• 제22권2호
• /
• pp.91-99
• /
• 2014

The common-rail injectors are the most critical component of the CRDI diesel engines that dominantly affect engine performances through high pressure injection with exact control. Thus, from now on the advanced combustion technologies for common-rail diesel injection engine require high performance fuel injectors. Accordingly, the previous studies on the numerical and experimental analysis of the diesel injector have focused on a optimum geometry to induce proper injection rate. In this study, computational predictions of performance of the diesel injector have been performed to evaluate internal flow characteristics for various needle lift and the spray pattern at the nozzle exit. To our knowledge, three-dimensional computational fluid dynamics (CFD) model of the internal flow passage of an entire injector duct including injection and return routes has never been studied. In this study, major design parameters concerning internal routes in the injector are optimized by using a CFD analysis and Response Surface Method (RSM). The computational prediction of the internal flow characteristics of the common-rail diesel injector was carried out by using STAR-CCM+7.06 code. In this work, computations were carried out under the assumption that the internal flow passage is a steady-state condition at the maximum needle lift. The design parameters are optimized by using the L16 orthogonal array and polynomial regression, local-approximation characteristics of RSM. Meanwhile, the optimum values are confirmed to be valid in 95% confidence and 5% significance level through analysis of variance (ANOVA). In addition, optimal design and prototype design were confirmed by calculating the injection quantities, resulting in the improvement of the injection performance by more than 54%.

• 유기물자원화
• /
• 제20권1호
• /
• pp.78-86
• /
• 2012

본 연구에서는 제 3세대 바이오매스 미세조류를 이용한 혐기성 암발효 수소 생산 과정에서 산 전처리의 최적화를 통계학적 실험방법인 반응표면법을 적용하여 도출 하였다. 1~3% (v/w)의 산 농도와 10~60 min 전처리 시간을 최적화 실험 범위로 설정하였으며 기질농도 76 g dcw/L와 초기 pH는 7.4로 고정하였고 수소발효 운전 중에 pH는 조절하지 않았다. 최적화 결과 HCl 1.2%와 반응시간 48 min에서 가장 높은 수소전환율인 36.8 mL $H_{2}/g$ dcw을 얻었으며 이때 가용화율은 18.9%로 나타났다. 정확도는 $R^{2}$=0.95로 매우 정확한 상관계수를 보였고 ANOVA test를 통해 예측된 수소전환율에 관련한 경험식은 a quadratic polynomial equation 으로 나타났으며 반응시간보다 산주입농도가 수소 생산에 큰 영향을 미치는 것으로 나타났다.

• 전기전자학회논문지
• /
• 제26권4호
• /
• pp.736-741
• /
• 2022

격자 기반 암호화는 최악의 경우를 기반으로 한 강력한 보안, 비교적 효율적인 구현 및 단순성을 누리기 때문에 포스트 양자 암호화 방식 중 가장 실용적인 방식이다. 오류가 있는 링 학습(R-LWE)은 격자 기반 암호화(LBC)의 공개키암호화(Public Key Encryption: PKE) 방식이며, R-LWE의 가장 중요한 연산은 링의 모듈러 다항식 곱셈이다. 본 논문은 R-LWE 암호 시스템의 중간 보안 수준의 매개 변수 집합을 대상으로 하여 근사 컴퓨팅(Approximate Computing: AC) 기술을 기반으로 한 모듈러 곱셈기를 최적화하는 방법을 제안한다. 먼저 복잡한 로직을 간단하게 구현하는 방법으로 LUT을 사용하여 근사 곱셈 연산 중 일부의 연산 과정을 생략하고, 2의 보수 방법을 활용하여 입력 데이터의 값을 이진수로 변환 시 값이 1인 비트의 개수를 최소화하여 필요한 덧셈기의 개수를 절감하는 총 두 가지 방법을 제안한다. 제안된 LUT 기반의 모듈식 곱셈기는 기존 R-LWE 모듈식 곱셈기 대비 속도와 면적 모두 9%까지 줄어들었고, 2의 보수 방법을 적용한 모듈식 곱셈기는 면적을 40%까지 줄이고 속도는 2% 향상되는 것으로 나타났다. 마지막으로 이 두 방법을 모두 적용한 최적화된 모듈식 곱셈기의 면적은 기존대비 43%까지 감소하고 속도는 10%까지 감소하는 것으로 나타났다.

• Wind and Structures
• /
• 제34권1호
• /
• pp.127-136
• /
• 2022

In this work a multi-fidelity non-intrusive polynomial chaos (MF-NIPC) has been applied to a structural wind engineering problem in architectural design for the first time. In architectural design it is important to design structures that are safe in a range of wind directions and speeds. For this reason, the computational models used to design buildings and bridges must account for the uncertainties associated with the interaction between the structure and wind. In order to use the numerical simulations for the design, the numerical models must be validated by experi-mental data, and uncertainties contained in the experiments should also be taken into account. Uncertainty Quantifi-cation has been increasingly used for CFD simulations to consider such uncertainties. Typically, CFD simulations are computationally expensive, motivating the increased interest in multi-fidelity methods due to their ability to lev-erage limited data sets of high-fidelity data with evaluations of more computationally inexpensive models. Previous-ly, the multi-fidelity framework has been applied to CFD simulations for the purposes of optimization, rather than for the statistical assessment of candidate design. In this paper MF-NIPC method is applied to flow around a rectan-gular 5:1 cylinder, which has been thoroughly investigated for architectural design. The purpose of UQ is validation of numerical simulation results with experimental data, therefore the radius of curvature of the rectangular cylinder corners and the angle of attack are considered to be random variables, which are known to contain uncertainties when wind tunnel tests are carried out. Computational Fluid Dynamics (CFD) simulations are solved by a solver that employs the Finite Element Method (FEM) for two turbulence modeling approaches of the incompressible Navier-Stokes equations: Unsteady Reynolds Averaged Navier Stokes (URANS) and the Large Eddy simulation (LES). The results of the uncertainty analysis with CFD are compared to experimental data in terms of time-averaged pressure coefficients and bulk parameters. In addition, the accuracy and efficiency of the multi-fidelity framework is demonstrated through a comparison with the results of the high-fidelity model.

• 한국전자통신학회논문지
• /
• 제18권4호
• /
• pp.587-594
• /
• 2023

본 논문은 인체 다리의 골절 회복 모니터링을 위한 쌍 T-형 결함이 있는 온 바디 마이크로스트립 패치 안테나의 설계 및 최적화 과정을 제시하였다. 이 안테나는 T-형 결함의 크기를 조절하여 향상된 반사손실 및 대역폭을 가지면서, 경박단소하도록 설계되었다. 적용된 다리 주변 구조는 5층 유전체 평면으로 구조화 하였으며, 각층의 복소유전상수는 4극 Cole-Cole 모델 매개변수를 사용하여 계산하였다. 골절이 없는 정상인 경우 온 바디 안테나의 반사손실은 4.0196GHz에서 -66.71dB이고, 갤러스 층의 길이 10.0mm, 폭 1.0mm, 높이 2.0mm 인 경우 반사손실 차 ΔS₁₁ 는 37.95dB이다. 반사손실 변화에 대한 갤러스 층 높이를 예측할 수 있도록 3차 다항식 모델을 제시하였으며, 이 다항식의 RSS = 1.4751, R² = 0.9988246, P-value = 0.0001841로서 매우 높은 예측 적합성을 가진다.

• 한국인터넷방송통신학회논문지
• /
• 제24권1호
• /
• pp.37-42
• /
• 2024

본 논문은 NP-완전으로 최적 해를 구하는 다항시간 알고리즘이 알려져 있지 않은 절단 폭 최소화 문제에 대해 다항시간 알고리즘을 제안하였다. 주어진 그래프 G=(V,E),m=｜V｜, n=｜E｜ 에 대한 최소 절단 폭 CW_f(G)=max_𝜈∈_VCW_f(𝜈)를 찾기 위해 제안된 알고리즘은 첫 번째로, 최대차수 정점 𝜈_i를 기준으로 N_G[𝜈_i] 정점들을 𝜈_i를 통과하는 간선수가 최소가 되도록 양분하는 열 절단면을 찾고, 좌·우의 N_G[𝜈_i]들 간의 통과 간선수가 최소가 되는 행 절단면으로 분할하였다. 두 번째로, 각 부 그래프 내부의 정점들을 선형으로 연결하고, 부 그래프들 간 간선을 연결하여 하나의 선형 배열을 만들었다. 마지막으로, 정점을 이동시켜 최소 절단폭을 갖는 최적화 과정을 수행하였다. 다양한 그래프들을 대상으로 실험한 결과, 수행 복잡도가 O(n²)인 제안된 알고리즘을 모든 데이터들에 대해 최적 해를 찾을 수 있었다.

• 지능정보연구
• /
• 제25권2호
• /
• pp.39-55
• /
• 2019

최근 은행과 증권회사를 중심으로 다양한 로보어드바이저 금융상품들이 출시되고 있다. 로보어드바이저는 사람 대신 컴퓨터가 포트폴리오 자산배분에 대한 투자 결정을 실행하기 때문에 다양한 자산배분 알고리즘이 활용되고 있다. 본 연구에서는 대표적 로보어드바이저 알고리즘인 블랙리터만모형의 강점을 살리면서 객관적 투자자 전망을 도출할 수 있는 지능형 전망모형을 제안하고 이를 내재균형수익률과 결합하여 최종 포트폴리오를 도출하는 로보어드바이저 자산배분 알고리즘을 새로이 제안하며, 실제 주가자료를 이용한 실증분석 결과를 통해 전문가의 주관적 전망을 대신할 수 있는 지능형 전망모형의 실무적 적용 가능성을 보여주고자 한다. 그동안 주가 예측에서 우수한 성과를 보여주었던 기계학습 방법 중 SVM 모형을 이용하여 각 자산별 기대수익률에 대한 예측과 예측 확률을 도출하고 이를 각각 기대수익률에 대한 투자자 전망과 전망에 대한 신뢰도 수준의 입력변수로 활용하는 지능형 전망모형을 제안하였다. 시장포트폴리오로부터 도출된 내재균형수익률과 지능형 전망모형의 기대수익률, 확률을 결합하여 최종적인 블랙리터만모형의 최적포트폴리오를 도출하였다. 주가자료는 2008년부터 2018년까지의 132개월 동안의 8개의 KOSPI 200 섹터지수 월별 자료를 분석하였다. 블랙리터만모형으로 도출된 최적포트폴리오의 결과가 기존의 평균분산모형이나 리스크패리티모형 등과 비교하여 우수한 성과를 보여주었다. 구체적으로 2008년부터 2015년까지의 In-Sample 자료에서 최적화된 블랙리터만모형을 2016년부터 2018년까지의 Out-Of-Sample 기간에 적용한 실증분석 결과에서 다른 알고리즘보다 수익과 위험 모두에서 좋은 성과를 기록하였다. 총수익률은 6.4%로 최고 수준이며, 위험지표인 MDD는 20.8%로 최저수준을 기록하였다. 수익과 위험을 동시에 고려하여 투자 성과를 측정하는 샤프비율 역시 0.17로 가장 좋은 결과를 보여주었다. 증권계의 애널리스트 전문가들이 발표하는 투자자 전망자료의 신뢰성이 낮은 상태에서, 본 연구에서 제안된 지능형 전망모형은 현재 빠른 속도로 확장되고 있는 로보어드바이저 관련 금융상품을 개발하고 운용하는 실무적 관점에서 본 연구는 의의가 있다고 판단된다.

• 제어로봇시스템학회논문지
• /
• 제20권2호
• /
• pp.223-231
• /
• 2014

Humanoid robot is the most suitable robot platform for effective human interaction and various intelligent services. The present work addresses development of real time wireless control application of humanoid robot's forward and backward walks, and turning in walking. For convenience of human users, the application is developed on Android OS (Operating System) working on his or her smartphone. To this end, theoretic background on various-directional biped walking is proposed based on joint trajectories for forward walking, which have been shaped with a global optimization method. In this paper, backward walking is scheduled by interchange of angles and angular velocities and additional change of signs in angular velocities at all the via-points connecting cubic polynomial trajectories. Turning direction in walking is also implemented by activating the transversal hip joint initially located in the support leg in two stages. After validation of the proposed walking schemes with Matlab simulator, a smartphone application for the omnidirectional walking has been developed to control a humanoid robot platform named DARwIn-OP interconnected via Wi-Fi. Experiment result of the present wireless control of a humanoid robot with smartphone is successful, and the application will be released in application market near future.

• 한국식품조리과학회지
• /
• 제26권5호
• /
• pp.575-585
• /
• 2010

This study was performed to determine the optimal composition of a muffin administered dried burdock powder and oligosaccharide. The experiment was designed base on CCD (Central Composite Design), and evaluation was carried out by means of RSM (Response Surface Methodology), which included 10 experimental points with 3 replicates for the two independent variables burdock powder and oligosaccharide. The experimental muffin was made according to a traditional recipe, except that the flour was partially replaced with dried burdock powder (5%, 15%, 25%) and the sugar was partially replaced with oligosaccharide (25%, 50%, 75%). The compositional and functional properties of the prepared products were measured, and these values were applied to the mathematical models. Using the F-test, volume, height, pH, yellowness, chewiness, resilience, springiness, cohesiveness, taste, and overall quality were expressed as a linear model, whereas lightness, redness, adhesiveness, color, flavor, and overall quality were expressed as a quadratic model. The polynomial models developed by RSM for sensory evaluation, color, flavor, texture, taste, and overall quality were highly effective in describing the relationships between the factors (p<0.01). The estimated response surfaces confirmed that the amount of burdock powder had significant effects on color, taste, texture, flavor, and overall quality (p<0.01), whereas and the amount of oligosaccharide had significant effects on color and texture (p<0.01). Increased amount of burdock powder led to reductions of the sensory scores for color, taste, texture, flavor, and overall quality at all oligosaccharide levels. The optimal mixing percentage of burdock powder and oligosaccharide muffin were determined to be 5.00% and 46.25%, respectively.