• 한국식품과학회지
• /
• 제37권6호
• /
• pp.1012-1017
• /
• 2005

게맛살로부터 분리한 주요 부패세균은 내열성 포자를 형성하는 Bacillus subtilis와 Bacillus licheniformis로 동정되었다. 게맛살의 제조 공정상 가열 처리 과정에서 B. subtilis와 B. Licheniformis 등 내열성 포자를 형성하는 균을 완전히 사멸시키기는 어려우며, 살아남은 포자는 유통과정 중, 적정 온도와 시간이 경과함에 따라, 영향 세포로 발아하여 게맛살의 부패에 영향을 미친다. 이러한 부패세균의 증식에 있어서 초기균수와 온도의 영향을 조사한 결과, 초기균수에 따른 최대증식속도상수(k)와 유도기(LT), 세대시간(GT)은 유의적인 차이가 없었으며, 온도의 영향이 지배적인 것으로 나타났다. 또한 본 실험에서 유도기(LT)와 온도의 관계는 $L(hr)=2.5219e^{-0.2467{\cdot}T}$의 관계가 성립하며, square root model과 polynomial model을 이용, 온도와 초기균수에 대한 최대증식속도상수(k)를 정량화한 정량평가모델을 개발하였으며, 그 식은 다음과 같다. $$Square\;root\;model:\;{\sqrt{k}}=0.0267\;(T-3.5089)$$ $$Polynomial model:\;k=-0.2160+0.0241T-0.01999A_0$$ 온도와 초기균수에 대한 최대증식속도상수(k)의 정량평가모델로부터 특정온도와 초기 균수에서 최대증식속도상수(k)를 계산할 수 있으며, 계산된 최대증식속도상수(k)를 균의 기본 증식 모델인 Gomperz model에 적용하여 균의 성장을 예측할 수 있었다.

• 한국컴퓨터정보학회논문지
• /
• 제21권6호
• /
• pp.47-53
• /
• 2016

This paper deals with the capacity constrained time slot assignment problem(CTSAP) that a satellite switches to traffic between $m{\times}n$ ground stations using on-board $k{\leq}_{min}\{m,n\}$ k-transponders switching modes in SS/TDMA time-division technology. There was no polynomial time algorithm to solve the optimal solution thus this problem classified by NP-hard. This paper suggests a heuristic algorithm with O(mn) time complexity to solve the optimal solution for this problem. Firstly, the proposed algorithm selects maximum packet lengths of $\({mn \atop c}\)$ combination and transmits the cut of minimum packet length in each switching mode(MSMC). In the case of last switching mode with inefficient transmission, we applies a compensation strategy to obtain the minimum number of switching modes and the minimum makespan. The proposed algorithm finds optimal solution in polynomial time for all of the experimental data.

• 한국인터넷방송통신학회논문지
• /
• 제20권4호
• /
• pp.171-176
• /
• 2020

본 논문은 NP-난제로 널리 알려진 최대 가중치 독립집합(MWIS) 문제에 대해 다항시간으로 풀 수 있는 알고리즘을 제시하였다. MWIS 문제에 대해 지금까지는 특정 그래프 형태에 특화된 다항시간 알고리즘, 또는 분산형, 클러스터 형성 방법들이 제안되기도 하였으나 모든 그래프 형태에 적합한 단일화된 알고리즘이 제안되지 않고 있다. 따라서 본 논문에서는 어떠한 형태의 그래프에도 적합한 유일한 다항시간 알고리즘을 제안한다. 제안된 알고리즘은 최대 가중치를 갖는 정점 v_i를 v_i와 이웃하지 않은 정점 들 중 최대 가중치를 갖는 v_j 정점과 병합하였다. 제안된 알고리즘을 무방향 그래프와 트리에 적용한 결과, 최적 해를 얻었다. 특히, 일부 데이터에 대해서는 기존에 알려진 해를 개선하는 결과도 얻었다.

• Asian-Australasian Journal of Animal Sciences
• /
• 제22권7호
• /
• pp.931-936
• /
• 2009

Body weights of 862 Angora goats between birth and 36 months of age, recorded on a semiyearly basis from 1988 to 2000, were used to estimate genetic, permanent environmental and phenotypic covariance functions. These functions were estimated by fitting a random regression model with 6th order polynomial for direct additive genetic and animal permanent environmental effects and 4th and 5th order polynomial for maternal genetic and permanent environmental effects, respectively. A phenotypic covariance function was estimated by modelling overall animal and maternal effects. The results showed that the most variable coefficient was the intercept for both direct and maternal additive genetic effects. The direct additive genetic (co)variances increased with age and reached a maximum at about 30 months, whereas the maternal additive genetic (co)variances increased rapidly from birth and reached a maximum at weaning, and then decreased with age. Animal permanent environmental (co)variances increased with age from birth to 30 months with lower rate before 12 months and higher rate between 12 and 30 months. Maternal permanent environmental (co)variances changed little before 6 months but then increased slowly and reached a maximum at about 30 months. These results suggested that the contribution of maternal additive genetic and permanent environmental effects to growth variation differed from those of direct additive genetic and animal permanent environmental effects not only in expression time, but also in action magnitude. The phenotypic (co)variance estimates increased with age from birth to 36 months of age.

• 한국항공우주학회지
• /
• 제30권7호
• /
• pp.36-43
• /
• 2002

가스터빈 엔진의 실험 데이터나 엔진 제작자로부터 얻어진 일부 성능 데이터를 이용하여 구성품 성능도(component characteristic)를 축척(scaling)하는 새로운 방법을 제안하였다. 성능해석의 오차를 최소화하기 위하여 엔진 제작사에서 제공한 몇개의 작동점들에 일치하는 일련의 구성품 선도들을 구하고 polynomial 다항식을 이용하여 새롭게 성능선도를 구성하는 축척방법을 제안하였으며, 이때 얻어진 성능선도를 이용하여 탈설계점 성능해석을 수행하였다. 해석 결과 기존의 축척 방법으로 얻어진 성능선도를 이용한 경우 설계점에서는 실제 엔진 성능과 잘 맞았으나 탈설계점에서는 최대 12%까지 오차율을 보였다. 그러나 새로운 축척방법에 의해 얻어진 성능선도를 이용한 경우에는 모든 운용 영역에서 6% 이내의 오차율을 보였다.

• 대한전자공학회논문지SP
• /
• 제48권3호
• /
• pp.119-124
• /
• 2011

보간 필터는 통신과 멀티미디어 응용프로그램에 널리 사용된다. 다항식 보간은 보간된 값을 얻기 위해서 입력정보에 따른 다항식의 계수를 계산한다. 최근에 다항식 보간방법의 성능을 향상시키기 위하여 보조필터를 이용한 FIR 보간방법이 제안되었다. 본 논문에서는 최대값 또는, 최소값 계산 등 특정 순간의 보간 값만 필요한 응용에서 보간필터의 성능을 더욱 향상시킬 수 있는 보조필터를 이용한 가중치 적용 보간방법을 제안한다. 제안한 방법을 X-선 형광분석장치에서 사용되는 정규분포곡선에 대한 보간에 적용하여 기존 보간방법에 비해 더욱 우수한 보간 성능이 제공됨을 보인다.

• 한국전자통신학회논문지
• /
• 제13권4호
• /
• pp.819-826
• /
• 2018

일반화된 해밍무게는 선형부호의 중요한 파라미터의 하나로써 암호시스템에 적용할 때 부호의 성능을 결정한다. 그리고 격자도를 이용하여 블록부호를 연판정으로 복호할 때 구현에 필요한 상태복잡도를 평가하는 척도가 되기도 함으로써 그 중요성이 한층 부각되고 있다. 특별히 삼항다항식을 기반으로 하는 유한체 상의 비트-병렬 곱셈기에 대한 연구가 진행되어왔다. 셀룰라오토마타(Cellular Automata, 이하 CA)는 국소적 상호작용에 의해 상태가 동시에 업데이트되는 성질이 있어서 LFSR보다 랜덤성이 우수하다. 본 논문에서는 효과적인 암호시스템 설계에 있어 중요한 요소 중 하나인 의사난수열 생성기의 효과적 합성에 관하여 다룬다. 먼저 간단한 90/150 전이규칙 블록의 특성 다항식의 성질을 분석하고, 이 규칙블록을 이용하여 삼항다항식 $x^2^n+x^{2^n-1}+1$($n{\geq}2$)에 대응하는 가역 90/150 CA와 $2^n$차 최대무게다항식에 대응하는 90/150 가역 CA(RCA)의 합성알고리즘을 제안한다.

• 한국인터넷방송통신학회논문지
• /
• 제22권3호
• /
• pp.177-183
• /
• 2022

2차원 할당 문제는 다항시간 알고리즘이 알려지지 않은 NP-완전 문제이다. 본 논문은 위치간 거리가 일정하지 않은 랜덤형 2차원 할당 문제의 최적 해를 O(n²) 수행 복잡도로 찾을 수 있는 알고리즘을 제안하였다. 제안된 알고리즘은 위치 행렬 L에서의 최소 거리 합 위치 l_i와 시설 행렬 F에서의 최대 물동량 시설 f_j를 M={(l_i,f_j)}으로 매치키시고, M을 기준으로 최소 거리 합 l_i와 시설 행렬 F에서의 최대 물동량 시설 f_j의 매칭 쌍 (l_i,f_j)을 점진적으로 증대시키는 전략을 수행하고, 위치별 거리와 시설별 물동량 상관관계를 최적으로 반영하기 위해 시설들을 교환하는 전략을 적용하였다. 실험 데이터에 적용한 결과, 제안 알고리즘은 O(n²) 의 다항시간 알고리즘임에도 불구하고 메타휴리스틱 방법의 일종인 유전자 알고리즘의 해를 개선할 수 있었다.

• 한국식품영양과학회지
• /
• 제30권3호
• /
• pp.466-470
• /
• 2001

Response surface methodology was used for monitoring extraction conditions, based on quality properties of old pumpkin extracts. Hunter's color L value of extracts was maximized at 101℃, 2.6 hr and decreased gradually after maximum point. The polynomial equation for Hunter's color L value showed 10% of significance level and 0.8799 of R². Hunter's color a value was minimized at 117℃, 3.9 hr and R² of polynomial equation was 0.9852 within 1% significance level. Hunter's color b value and ΔE value increased as the extracting temperature and time increased. Extraction yield of old pumpkin was maximized at 110℃, 4 hr and increased in proportional to the extracting temperature and time, but decreased after 113℃ and 2 hr. Viscosity of pumpkin extracts were maximized at 120℃, nearly 3 hr. R² of polynomial equations for yield, viscosity and sugar content were 0.9532, 0.9812 and 0.8869, respectively. Optimum ranges of extraction conditions for quality properties of old pumpkin were 102∼109℃, 2.5∼3.5 hr, respectively. Predicted values at the optimum extraction condition agreed with experimental values.

• 한국통신학회논문지
• /
• 제33권12C호
• /
• pp.1082-1087
• /
• 2008

MIMO 시스템에서 ML 검출 기법은 많은 다른 검출기들보다 우수한 성능을 보인다. 그러나 ML 검출기법은 NP-hard 문제로 인해 실제 시스템에서 사용하기 어려운 단점을 가지고 있다. 이것은 polynomial-time 안에 최적의 해 (optimal solution)를 찾을 수 없음을 의미한다. 본 논문에서는 ML problem을 적용한 SDR (Semi-Definite Relaxation)에 궤환기법을 통한 검출 알고리즘을 제안한다. 이는 SDR에 의해 구한 최적의 해를 spectral decomposition을 이용해 우세한 eigenvector를 찾아 송신 신호의 확률 분포를 구하고, 이를 수신 신호에 궤환 시킨다. 이는 또 다른 ML problem으로써 다시 SDR를 통해 최적의 해를 구하고 우세한 eigenvector에 해당하는 송신 신호 확률을 구한다. 이 확률은 ML problem에 해당하는 최적의 값으로 추정 송신 신호를 검출할 수 있다. 이러한 기법을 통해 최적 성능을 갖는 ML 검출 기법의 성능에 보다 더 가깝게 접근하였다.