• 한국지능시스템학회논문지
• /
• 제21권2호
• /
• pp.268-275
• /
• 2011

본 논문에서는 uDEAS(Univariate Dynamic Encoding Algorithm for Searches)를 이용하여 두 가지의 이동 로봇 최적 전역 경로 계획을 제안한다. 이동 로봇의 자율 주행을 위해서는 빠른 시간 내에 작업 공간에서의 최적 경로를 생성해야 한다. 따라서 본 논문에서는 이동 로봇의 실시간 최적 경로 계획을 위해 전역 경로 계획을 도입하여 장애물 지역과 비장애물 지역을 확인하고, 지도상의 노드점과 노트점을 이용하여 출발 지점과 도착 지점 사이의 기본 경로를 생성한다. 그리고 기본 경로를 사용하여 두 가지의 방법으로 경로를 생성하게 된다. 첫 번째 방법은 기본 경로에서 세 개의 노드점을 이용하여 대각선 경로를 생성하는 방법이다. 두 번째는 혼합 다항식의 파라미터를 uDEAS를 이용하여 탐색하고, 곡선 궤적을 생성하는 방법이다. 시뮬레이션을 통해 두개의 방법에 대해 비교 분석하였다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제10권2호
• /
• pp.504-521
• /
• 2016

Recently, energy harvesting technology has been integrated into wireless sensor networks to ameliorate the nodes' energy limitation problem. In theory, the wireless sensor node equipped with an energy harvesting module can work permanently until hardware failures happen. However, due to the change of power supply, the traditional hierarchical network routing protocol can not be effectively adopted in energy harvesting wireless sensor networks. In this paper, we improve the Low-Energy Adaptive Clustering Hierarchy (LEACH) protocol to make it suitable for the energy harvesting wireless sensor networks. Specifically, the cluster heads are selected according to the estimation of nodes' harvested energy and consumed energy. Preference is given to the nodes with high harvested energy while taking the energy consumption rate into account. The utilization of harvested energy is mathematically formulated as a max-min optimization problem which maximizes the minimum energy conservation of each node. We have proved that maximizing the minimum energy conservation is an NP-hard problem theoretically. Thus, a polynomial time algorithm has been proposed to derive the near-optimal performance. Extensive simulation results show that our proposed routing scheme outperforms previous works in terms of energy conservation and balanced distribution.

• 한국식품과학회지
• /
• 제29권4호
• /
• pp.752-757
• /
• 1997

Papaya 유액 추출물에서 protein을 정제 회수하기 위해 papaya 유액으로부터 추출한 추출액을 경제적이고도 처리가 비교적 간단한 ethanol 침전방법을 사용하였다. 실험계획법에 의하여 설정된 3수준의 부분요인 실험법에 의하여 실시된 각 처리구의 실험 결과를 다중 회귀분석 방법에 의해 다음과 같은 모델식 $Y=7.4554+1.2657X_{2}+1.0552X_{3}-1.7407X_{4}-0.01666X_{2}\;^{2}-0.1134X_{4}^{2}$을 산출하였으며 pH는 다중 회귀분석에 의해 제거되었다. 반응표면 분석법(RSM)을 이용한 결과 protein을 회수하기 위한 최적 조건으로는 protein 농도가 38.2 mg/ml, 40%의 ethanol 농도, 침전 온도는 $-8^{\circ}C$였다. 이러한 최적 조건에 의한 회수율의 실험치는 68.97%로 예측치인 77.28%에 근접한 결과였다. 또한 유의 수준을 검정하는 자유도와 F-value도 양호한 값(p<0.001)을 나타내어 종속변수와 독립변수와의 상관관계가 뛰어남을 알 수 있으며 따라서 다중 회귀분석에 얻어진 모델식의 각 변수들 사이에는 유의성이 높음을 알 수 있었다.

• 한국정보처리학회논문지
• /
• 제7권2호
• /
• pp.426-436
• /
• 2000

이동 통신환경에서 이동노드들은 기지국(base station)을 통하여 통신하므로, 기지국은 트래픽의 발신지 및 착신지로서 데이터 트래픽, 위치정보 트래픽 등과 같이 처리비용이 다른 이종의 트래픽을 발생한다. 그러데, 하나의 위치 정보 서버는 물리적으로 제한된 용량으르 다지므로 여러 대의 위치정보 서버를 분산시켜 구축할 필요가 있는데, 이때 기지국을 최적으로 클러스터링하고 각 클러스터마다 하나의 위치정보서버를 할당해야 한다. 본 논문에서는 기지국이 선형으로 배열된 이동 통신망에서, 서로간에 다양한 형태의 트래픽을 발생하는 n개의 기지국이 주어졌을 때, 전체 네트워크에 대한 통신비용을 최소화하기 위하여 이들을 m($1{\le}m{\le}n$) 개의 인접한 클러스터(disjoint cluster)로 분리하는 문제를 고려한다. 이를 위하여, 본 논문에서는 주어진 트래픽이 클러스터 내부에서 발생할 때와 클러스트간에 발생할 때의 통신비용 차이를 반영한 상대비용(relative cost) 개념을 도입하여 O($mm^2$)의 동적 프로그래밍(dynamic programming) 알고리즘을 제시한다. 또한 이 알고리즘은 하나의 클러스터에 대한 크기제한과 전체 네트워크에 허락된 총 통신비용이 제악조건으로 주어질 경우, 같은 계산시간 내에 모든 유효한 클러스터를 찾아 낼 수 있음을 보인다.

• 한국컴퓨터정보학회논문지
• /
• 제24권10호
• /
• pp.57-64
• /
• 2019

이 논문에서는 인터벌 그래프 컬러링 역문제 중 다항시간 안에 풀이 가능한 경우에 대해 연구한다. 인터벌 그래프의 컬러링 역문제는 주어진 인터벌 그래프를 K개의 서로 다른 색깔로 색칠할 수 없는 경우를 가정하며, 다음과 같이 정의된다. 주어진 인터벌 그래프가 K개의 색깔을 이용해서 모두 칠해질 수 있도록 인터벌 그래프와 연관되어 있는 인터벌 시스템을 최소한으로 수정하는 문제이다. 인터벌 시스템에서 두 인터벌이 부분적으로라도 서로 겹쳐있는 구간이 있을 경우 두 인터벌에 해당하는 노드들이 엣지로 연결되어 있음을 의미하고, 따라서 이 경우에는 해당 노드들을 같은 색깔을 이용해 칠할 수 없다. 따라서 겹쳐져 있는 인터벌들을 이동시켜 해당 그래프의 chromatic number를 바꿀 수 있다. 본 논문에서는 인터벌의 길이가 모두 1 또는 2이며, 인터벌의 이동이 본래 위치 대비 오른쪽으로만 가능하다는 제한이 있는 경우에 대해 집중 탐구한다. 이 문제를 해결하는 다항시간 알고리즘으로 sorting과 선입선출 방식을 사용하는 2단계 알고리즘을 제안한다.

• 공업화학
• /
• 제30권1호
• /
• pp.29-33
• /
• 2019

탄소 nanotube, nanofiber 및 powder를 사용하여 아세틸렌 흡착실험을 수행한 결과 탄소 nanotube가 최적의 흡착성분을 보였다. 이를 지지체로 하여 Pd 농도 0~5%, 흡착온도 $30{\sim}80^{\circ}C$ 및 $C_2H_2/CO_2$의 비 3~10의 범위에서 3-요인, 3-수준의 Box-Behnken Design(BBD)으로 15개의 실험 조건을 설계했다. 이를 바탕으로 2차 다항식 회귀분석으로 운전조건에 따른 흡착량 예측식을 도출하였다. ANOVA 분석의 F-value 측정에 따라 흡착온도가 가장 큰 영향지수를 보였고 $C_2H_2/CO_2$의 비는 가장 작은 영향지수 보이는 것으로 나타났다. 하지만 주요인자 간의 교호작용은 거의 없는 것으로 분석되었다. 흡착량 최적화 분석에서 Pd 농도 3.0%, 흡착온도 $47^{\circ}C$ 및 $C_2H_2/CO_2=10$인 조건에서 22.0 mmol/g이 흡착되는 것으로 계산되었고 실제 실험치에 95.9%의 정확도를 보였다.

• 정보보호학회논문지
• /
• 제31권3호
• /
• pp.463-471
• /
• 2021

NIST(National Institute of Standards and Technology)에서는 2016년부터 양자컴퓨팅 환경을 대비하여 양자내성암호 표준화 사업을 진행하고 있다. 현재 3라운드가 진행 중이며, 대부분 후보자(5/7)는 격자기반 암호이다. 격자기반 암호는 효율적인 연산 처리와 적절한 키 길이를 제공하여 다른 기반의 양자내성 암호보다 리소스가 제한적인 임베디드 환경에서도 적용이 가능하다는 평가를 받고 있다. 그중 SABER KEM은 효율적인 모듈러스와 연산 부하가 큰 다항식 곱셈을 처리하기 위해 Toom-Cook 알고리즘을 제공한다. 본 논문에서는 ARMv8-A 환경에서 ARM/NEON을 활용하여 SABER의 Toom-Cook 알고리즘에서 평가와 보간 과정에 대한 최적화 구현 방법을 소개한다. 평가과정에서는 ARM/NEON의 효율적인 인터리빙 방법을 제안하며, 보간 과정에 서는 다양한 임베디드 환경에서 적용 가능한 최적화된 구현 방법론을 소개한다. 결과적으로 제안하는 구현은 이전 레퍼런스 구현보다 평가과정에서는 약 3.5배 보간과정에서는 약 5배 빠른 성능을 달성하였다.

• 한국분말재료학회지
• /
• 제30권3호
• /
• pp.203-209
• /
• 2023

Aluminum alloy-based additive manufacturing (AM) has emerged as a popular manufacturing process for the fabrication of complex parts in the automotive and aerospace industries. The addition of an inoculant to aluminum alloy powder has been demonstrated to effectively reduce cracking by promoting the formation of equiaxed grains. However, the optimization of the AM process parameters remains challenging owing to their variability. In this study, the response surface methodology (RSM) was used to predict the crack density of AM-processed Al alloy samples. RSM was performed by setting the process parameters and equiaxed grain ratio, which influence crack propagation, as independent variables and designating crack density as a response variable. The RSM-based quadratic polynomial models for crack-density prediction were found to be highly accurate. The relationship among the process parameters, crack density, and equiaxed grain fraction was also investigated using RSM. The findings of this study highlight the efficacy of RSM as a reliable approach for optimizing the properties of AM-processed parts with limited experimental data. These results can contribute to the development of robust AM processing strategies for the fabrication of high-quality Al alloy components for various applications.

• 한국미생물·생명공학회지
• /
• 제31권1호
• /
• pp.83-89
• /
• 2003

2,4-D는 자연에서 잘 분해되지 않아 환경에 대하여 심각하게 문제를 일으키지만 널리 사용되고 있는 제초제이다. 이 연구는 광주광역시 인근 지역 과수원에서 분리한 균주 중 가장 높은 2.4-D분해 활성을 보이는 균주를 선정하여, 동정한 결과 Aeromonas sp.로 판명된 균주를 가지고 표면 반응법(Response Surface Methodology)을 이용하여 2,4-D 분해를 최대화하기 위한 중요한 변수들인, pH,온도, 영양분의 농도들의 최적조건을 고찰하였다. 2,4-D분해에 많은 영향을 미치는 변수는 영양분의 농도로 밝혀졌으며, 통계 분석결과 2,4-D분해 최적 조건은 pH 6.5, 온도 $31.8-32.1^{\circ}C$, 영양분 29.6-30.1 g/1로 밝혀졌다.

• 한국식품저장유통학회지
• /
• 제18권2호
• /
• pp.178-183
• /
• 2011

반응표면분석법에 의해 생두를 실험 조건인 $194.82^{\circ}C{\sim}250.00^{\circ}C$의 온도 범위에서 7.93~22.07분의 조건으로 커피원두를 배전하여 이화학적 분석, 물리적 특성, 관능검사 등을 실시하여 최적 조건을 설정하였다. 배전 정도가 커짐에 따라 직경, 길이, 두께 모두가 증가하여 전체적인 팽창률은 증가했지만, 겉보기 밀도의 변화는 그 차이가 적은 것으로 나타났다. pH는 증가하는 반면 총산도와 총페놀함량은 감소하는 경향을 나타내었으며, 고형분함량은 증가하는 유의성을 가지고 있는 것으로 나타났다. 색도는 전체적으로 배전에 의해 갈색에서 검은색으로 변화하며 색도값이 감소하는 형태로 나타났다. 관능검사에 의해서는 전체적인 향과 맛에 따라 큰 차이를 보였으며 향이 배전 조건과 연관성이 높은 것으로 나타났다. 유의성을 나타낸 길이, 폭, 향, 고형분 함량과 총페놀함량으로 배전 조건을 설정한 결과, $225^{\circ}C$에서 20분간 배전하는 것이 본 연구 조건에서는 최적의 배전 조건으로 결정되었다.