• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제6권5호
• /
• pp.1421-1444
• /
• 2012

Mobile devices such as Android devices are emerging as a convenient client computing device with mobility and context-sensing capability. However, the computing power and hardware resource of the devices are limited due to their small form-factor. Consequently, large-scaled applications could not be deployed on these devices. Nonetheless, if the large-scaled applications are deployed and executed on the devices, high performance of the applications cannot be guaranteed. To remedy the limitation in terms of performance, it is inevitable to let some heavy-weight functionality executed on the server side and let a client application invoke the functionality in the server. To realize this kind of mobile applications, we adopt well-defined architecture design principles; being thin-client, being layered with Model-View-Controller (MVC), and being balanced between client side and server side. By adopting the principles, we propose a unique, ideal and practical architecture for mobile applications, called balanced MVC architecture. By considering the principles, key design considerations of realizing balanced MVC architecture lie in functionality partitioning. Hence, we define key criteria of determining the degree of performance. And, we define a method to design a balanced MVC architecture which embodies functionality partitioning for high performance, and a simulation-based evaluation method of balanced MVC architectures.

• 대한전자공학회논문지
• /
• 제24권2호
• /
• pp.338-346
• /
• 1987

This paper describes a method for verifying whether a given geometrical layout correcdtly reflects the original logic level description. The logic description extracted from layout data was directly compadred with the original logic diagram generated at logic level design stage where the logic diagram is represented as a weighted multi-place graph. The comparison is based on graph isomorphism and error messages(error categories and locations)are invoked if any difference is found between the two logic descriptions. An efficient partitioning algorithm which consists of two steps, candidate selection and equal weight partitioning procedure, enables the entire verification process to occur in O(n log n) time.

• Korean Chemical Engineering Research
• /
• 제45권2호
• /
• pp.133-142
• /
• 2007

화학비료의 과다사용으로 환경오염의 문제가 심각해 지면서 친환경 농자재(목초재 또는 축산분뇨 등)를 사용하는 유기농업의 필요성이 대두되어 왔다. 이러한 친환경 농자재의 시용량은 작물 종류별, 토양 종류별, 계절별, 재배환경 등에 따라 결정되어져야 한다. 유기비료로서 축산분뇨량의 효율적 사용과 축산분뇨로부터의 암모니아 방출량 저감을 위해서는 먼저 축산분뇨의 경작지 시비 후 암모니아 방출모델이 제시되어야 한다. 그리고 암모니아 방출에 영향이 큰 인자들을 찾아내어 이 인자들을 변화시킴으로서 암모니아 방출량을 감소시킬 수 있을 것이다. 이 연구에서는 인공신경망(artificial neural network) 기법을 이용하여 시비된 돈분의 암모니아 휘산량을 예측한다. 유럽지역에서 얻은 암모니아 방출 실험데이터(ALFAM database)를 바탕으로, 암모니아 손실 영향인자에 따른 암모니아 방출량을 Michaelis-Menten 모델식을 이용하여 예측한다. 이 모델식의 모델인자(암모니아 최대 방출량과 암모니아 최대 방출량의 50%에 도달하는 시간)는 feedforward-backpropagation 인공신경망 기법으로 예측하였고, 가중치 분할법(weight partitioning method)으로 암모니아 손실에 미치는 총 15개의 영향인자의 상대적인 중요도를 분석하였다. 그 결과 암모니아 방출량은 기후에 따라 크게 좌우되고, 돈분의 상태도 상당한 영향을 주고 있다.

• Asian-Australasian Journal of Animal Sciences
• /
• 제29권12호
• /
• pp.1756-1760
• /
• 2016

Estimation of feed intake (FI) for individual animals within a pen is needed in situations where more than one animal share a feeder during feeding trials. A partitioning method (PM) was previously published as a model to estimate the individual FI (IFI). Briefly, the IFI of a pig within the pen was calculated by partitioning IFI into IFI for maintenance ($IFI_m$) and IFI for growth. In the PM, $IFI_m$ is determined based on the metabolic body weight (BW), which is calculated using the coefficient of 106 and exponent of 0.75. Two simulation studies were conducted to test the hypothesis that the use of different coefficients and exponents for metabolic BW to calculate $IFI_m$ improves the accuracy of the estimates of IFI for pigs, and that PM is applied to pigs fed in group-housing systems. The accuracy of prediction represented by difference between actual and estimated IFI was compared using PM, ratio (RM), or averaging method (AM). In simulation studies 1 and 2, the PM estimated IFI better than the AM and RM during most of the periods (p<0.05). The use of 0.60 as the exponent and the coefficient of 197 to calculate metabolic BW did not improve the accuracy of the IFI estimates in both simulation studies 1 and 2. The results imply that the use of $197kcal{\times}kg\;BW^{0.60}$ as metabolizable energy for maintenance in PM does not improve the accuracy of IFI estimations compared with the use of $106kcal{\times}kg\;BW^{0.75}$ and that the PM estimates the IFI of pigs with greater accuracy compared with the averaging or ratio methods in group-housing systems.

• 한국컴퓨터정보학회논문지
• /
• 제27권4호
• /
• pp.27-36
• /
• 2022

본 논문에서는 이러한 어류 가공 현장의 문제점을 개선하기 위해서 AI 머신 비전을 이용한 어류의 목표 중량 절단 예측기법을 제안한다. 제안하는 방법은 먼저 입력된 물고기의 평면도와 정면도를 촬영하여 이미지기반의 전처리를 수행한다. 그런 다음 RANSAC(RANdom SAMmple Consensus)를 사용하여 어류의 윤곽선을 추출한 다음 3D 모델링을 사용하여 물고기의 3D 외부 정보를 추출한다. 이어서 추출된 3차원 특징 정보와 측정된 중량 정보를 머신러닝하여 목표 중량에 대한 절단 지점을 예측하기 위한 신경망 모델을 생성한다. 마지막으로 제안기법을 통해 예측된 절단 지점으로 직접 절단한 뒤 그 중량을 측정하였다. 그리고 측정된 무게를 목표 무게와 비교하여 MAE(Mean Absolute Error) 와 MRE(Mean Relative Error)와 같은 평가 방법을 사용해 성능을 평가하였다. 그 결과, 목표 중량과 비교해 3% 이내의 평균 오차율을 달성하였다. 제안된 기법은 향후 자동화 시스템과 연계되어 수산업 발전에 크게 기여할 것으로 전망한다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제30권3_4호
• /
• pp.316-325
• /
• 2003

기존의 협력적 필터링 기술을 이용한 사용자 선호도 예측 방법에서는 피어슨 상관 계수에 의해 사용자의 유사도를 구하고, 아이템에 대한 사용자의 선호도를 기반으로 이웃 선정 방법을 사용하므로 아이템에 대한 내용을 반영하지 못할 뿐만 아니라 희박성 문제를 해결하지 못하였다. 본 논문에서는 기존의 사용자 선호도 예측 방법의 문제점을 보완하기 위하여 베이지안 추정치가 부여된 유사도 가중치와 연관 사용자 군집을 이용한 선호도 예측 시스템을 제안한다. 제안한 방법에서는 협력적 필터링 시스템에서의 희박성 문제를 해결하기 위하여 Association Rule Hypergraph Partitioning 알고리즘을 사용하여 사용자를 장르별로 군집하며 새로운 사용자는 Naive Bayes 분류자에 의해 이들 장르 중 하나로 분류된다. 또한, 분류된 장르 내에 속한 사용자들과 새로운 사용자의 유사도를 구하기 위해 Naive Bayes 학습을 통해 사용자가 평가한 아이템에 추정치를 달리 부여한다. 추정치가 부여된 선호도를 기존의 피어슨 상관 관계에 적용할 경우 결측치(Missing Value)로 인한 예측의 오류를 적게 하여 예측의 정확도를 높일 수 있다. 제안된 방법의 성능을 평가하기 위해서 기존의 협력적 필터링 기술과 비교 평가하였다. 그 결과 기존의 협력적 필터링 기술의 문제점을 해결하여 예측의 정확도를 높이는데 효과적임을 확인하였다.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 2005년도 추계학술대회 및 정기총회
• /
• pp.57-78
• /
• 2005

차량경로문제의 Set-Partitioning 모형에 적용된 열생성 프로세스에서 차량경로를 생성하는 하위문제는 순회외판원 문제와 같은 combinatorial 구조를 가지므로 연산상의 어려움이 크다. 본 논문은 각 차량경로를 분할하여 하위문제에서 분할된 부분경로를 생성하는 경로분할모형을 소개한다. 열생성이 용이해지는 반면 주문제가 복잡해지는 단점이 있으나 이 모형은 set-partitioning 모형으로 다루기 힘든 크기의 VRP에 접근하도록 한다. 경로분할모형은 최대 199곳의 수요지를 갖는 Symmetric VRP의 실험문제에서 평균93.5%, 수요지수 최대 70곳의 Asymmetric VRP의 실험문제에서 평균 97.6%의 하한값을 도출해 특히 Asymmetric VRP의 경우에서 잘 알려진 다른 하한값 기법들보다 우수함을 보였다. 개발된 Branch-and-Price 프로세스로는 도출된 하한값을 사용하여 수요지 최대 48곳의Asymmetric VRP의 최적해를 구할 수 있었다. 경로분할모형은 성능이 비교되는 다른 모형과 달리 다른 크기의 차량을 다룰 수 있는 장점이 있고, Asymmetric VRP 문제에서는 현재 가장 우수한 하한값을 제시한다. 이러한 점에서 본 모형은 향후 연구가치가 있다고 판단된다.

• 한국정보처리학회논문지
• /
• 제6권2호
• /
• pp.282-291
• /
• 1999

뉴스 비디오 데이터베이스 시스템을 구축하기 위해서는 장면변환 검출 기법이 매우 중요하다. 일반적인 분할기법으로 컬러히스토그램, $\chi$2 히스토그램, 그리고 Bin_to_Bin difference(B2B) 기법이 주로 이용되고 있다. 본 논문에서는 NTSC 표준에 따른 가중치를 적용하여 보다 효율적인 장면변환 검출 알고리즘을 제안한다. 제안된 방법은 컬러 히스토그램에서 RGB의 값들을 각각 따로 계산함으로써 히스토그램 구성 및 비교에 필요한 계산시간을 단축하며, $\chi$2 히스토그램에서의 차이 값을 강조하여 임계치 선택을 용이하게 하는 장점을 제공한다. 이 알고리즘의 일반적인 성능 평가를 위하여 본 논문에서는 KBS, MBC, SBS, CNN 및 NHK의 뉴스 비디오들을 실험 도메인으로 하여 이용한다. 실험 결과에서, 제안한 방법은 기존 방법들보다 장면변환 검출에 더 효율적임을 알 수 있고, 임계값들을 자동적으로 할 수 있는 기반을 제시한다.

• 한국정보과학회논문지:데이타베이스
• /
• 제28권3호
• /
• pp.418-429
• /
• 2001

현재의 지리 정보 시스템(GIS : Geographical Information System)은 컴퓨터 응용 시스템의 중요한 분야로서 도시 정보 시스템, 교통 정보 시스템 등에 활용되고 있다. 이들 응용 분야 는 대용량의 공간 데이터를 다루기 때문에 효율적인 공간 연산 수행을 위한 기본 연산자를 필요로 한다. 특히, 기본 연산자 중에서 공간 조인은 연산에 참여하는 객체의 수가 증가함에 따라 수행 시간이 지수적으로 증가하는 특성을 가지고 있으므로 빠른 응답 시간을 요구하는 시스템에는 부적합하다. 따라서 이러한 요구 사항을 만족시키기 위해서는 공간 조인의 효율 적인 병렬 수행이 필요하다. 본 논문에서는 공간 조인의 효율적인 병렬수행을 위하여 정적 부하 균등화를 위한 작업 생성 및 할당 방법을 제시한다. 이 방법은 공간 지역성을 고려하 여 작업을 생성하고, 비용 모댈을 통하여 작업량을 예측하여 표현한 뒤 작업 그래프로 나타 낸다. 그리고 생성된 작업 그래프를 그래프 분할 알고리즘을 통하여 균등하게 할당한다. 본 논문에서 제시된 방법은 독일 Parsytec 사의 CC16 병렬머쉰에서 실험한 결과로 볼 때, 기 존의 정적 할당을 통한 작업 생성 및 할당 방법에 비하여 각 프로세서간의 작업 수행시간의 편차를 줄임으로써 부하 균등화의 효과를 가져온다.

• 한국작물학회지
• /
• 제4권1호
• /
• pp.115-124
• /
• 1968

1. 양마의 섬유중 단일반응성 엽형 경색 엽병색 삭과색에 관한 제형질에 대하여 개개의 질적형질의 유전 및 그들의 연소를 연구하였다. 량적형질의 유전은 통계유전학적방법을 이용하여 유전인자분석을 하였다. 또 이들 양적형질의 질적형질과의 연소 및 양적형질상호간의 연소를 조사하여 얻어진 지견을 응용하여 선발의 효과를 높이려고 하였다. 2. 본실험에는 양마의 품종 Dashkent, G38F-1의 1교잡을 사용하였다. Dshkent는 우리나라 재래품종으로 경색은 녹색이고 열핵엽형 녹색엽병색 개화일수는 10시간 단일처리하에서 106.9222일이고 호외 포장조건에서 105.8234일이었고 개체당 섬유중은 26.4922 gr였다. G38F-1은 Guatemala에서 도입하여 계통선발된 품종로서 적색경 수원엽형 적색엽병색 개화일수는 10시간단일처리하에서 62.3784일이고 호외포장조건에서 148.8921일였고 개체당 섬유중은 37.1591 gr.였다. 본교잡에 사용된 실험재료는 P, $P_2$, $F_2$, $F_2$, $BC_1$,($F_2$ ${\times}$ Dashkent), $BC_2$($F_2$ ${\times}$ G38F-1)의 각집단이며 1965년 수원작물시험장 포장에 재식하였다. 3. 엽형 엽병색 경색 삭과색 등 제형질의 유전은 수원엽형 녹색엽병 녹색경 녹색삭과등의 제인자가 단인자로서 그의 대립형질인 열각엽형 적색엽병 적색경 황색삭과에 대하여 각각 열성으로서 3:1의 Mendel성단순분리비를 나타내었다. 또 $F_1$과 열성형질과의 여교잡은 각각 1:1의 분리비가 인정되었다. 엽병색(G)과 엽형유전자(L)와의 조환가는 11.9565의 상인연소현상을 보였다. 삭과색(Y) 경색(R) 유전자간에는 어느것이나 연소현상이 보이지 않았다. 4. 단일반응성의 변이는 연소적이며 우성은 거의 인정되지 않았고 인자간의 상호작용도 인정되지 않았으며 상가적 유전을 보였다. 광의와 협의의 유전력은 각각 89.50%로서 실용적으로 대단히 높은 것으로 생각되었으며 단일반응성에 관여하는 유전자수는 2대의 인자로 추정하였고 다시 양친의 유전자형을 aabb AABB라고 측정하여 각인자의 작용가는 11.136일로 산출되었고 분해법에 의한 유전분석결과 유전자형의 관찰빈도분포와 이론빈도분포는 서로 잘 적합되었다. 단일반응성에 있어서 유전력이 대단히 높았으므로 비교적 초기세대에서 본 형질의 선발이 가능할 것 같았다. 5. 단일반응성과 엽형 및 엽병색 유전자와의 사이에 $F_2$, $BC_1$ 및 $BC_2$에서 각각 유의적인 상관관계를 볼 수 있었으므로 이들 형질간에 연소가 있는 것으로 인정되었다. 더욱 엽형과 엽병색과의 연소가 있는 것으로 인정되는 이상단일반응성 유전자와의 사이에 연소군이 인정된다. 6. 섬유중 유전자와 엽병색 및 엽형유전자와의 사이에 $F_2$$BC_1$ 및 $BC_2$에서 각각 유의적 상관관계를 볼 수 있었으므로 이를 형질간에 연소가 있는 것으로 인정되었다. 더욱 엽형과 엽병색과의 연소가 있는 것으로 인정되는 이상 섬유중 유전자와의 사이에 연소군이 인정된다. 7. 경장 경경 개화일수와 주당섬유중의 유전상관과 표현형상관에 있어서 전반적으로 표현형상관보다도 유전상관의 절대치가 크게되는 경향을 나타내었으며 식물체의 크기에 가장 밀접한 관계가 있는 경장 개화일수와 섬유중 형질상호간의 상관이 높은 치를 보였다. 8. 이상의 유전분석 결과 엽형 및 엽병색과 단일반응성경장 섬유중 형질간에는 연소 혹은 다면발현(pleiotropic effect)이 관여하는 것으로 이해하드라도 대과없는 것으로 생각되었고 양마에 있어서 고섬유중을 위한 선발은 엽병색 및 경장의 선발과 엽형 및 개화일수로서 선발을 함께 하면 그 효율이 높아질 것으로 믿어졌다.