• 한국공간정보시스템학회:학술대회논문집
• /
• 2007.06a
• /
• pp.59-64
• /
• 2007

데이타 중심 센서 네트워크에서는 측정된 데이타의 값에 따라 데이타를 저장하는 센서 노드가 결정되기 때문에 같은 값을 갖는 데이타가 빈번하게 발생하면 이를 저장하는 센서 노드에 부하가 집중되어 에너지가 빠르게 고갈되는 문제가 있다. 또한 센서 네트워크가 확장되면 데이타 저장 및 질의 처리시 목적 센서 노드로의 라우팅 거리가 멀어져 통신 비용이 증가되는 문제가 있다. 그러나 기존 연구들은 데이타 저장의 효율적인 관리에만 치우쳐 이와 같은 문제를 효율적으로 해결하지 못하고 있다. 본 논문에서는 이러한 문제를 해결하기 위해 비균등 네트워크 분할(Non-Uniform Network Spilt: NUNS) 기법을 제안한다. NUNS는 센서 네트워크를 센서 노드 개수와 분할된 영역 크기 차이가 최소가 되도록 비균등 크기의 Partition으로 분할하고 각 Partition에서 발생한 데이타를 그 Partition 내의 센서 노드가 저장 관리함으로써 센서 노드의 데이타 저장 부하를 분산시키고, 센서 네트워크의 확장에 따른 통신 비용을 줄인다. 그리고 NUNS는 각 Partition을 분할된 영역 크기 차이가 최소가 되도록 센서 노드 개수만큼 비균등하게 Zone으로 분할함으로써 센서 노드가 없는 Zone으로 인해 센서 노드에 부하가 집중되는 것을 막고 불필요한 라우팅 비용을 줄인다.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.14 no.2
• /
• pp.1-18
• /
• 1989

콘태이너 선박은 출발항과 종착항의 두항구 사이를 잇는 지정된 항로를 오가면서 항로의 중도에 있는 각 항구에 기항하여 화물을 상.하역하는 형태로 각 항구 사이의 화물운송을 수행한다. 이때 이윤을 최대화 하기 위해서 선박을 어느 항구에 기항하고, 또 기항하는 항구에서는 얼마만큼의 화물을 항.하역할 것인지를 적절하게 결정해야 한다. 이러한 콘테이너 선박 운항경로 문제를 모형화 하고, 0-1 혼합정수 계획법을 이용한 수리모형을 제시한 후, 최소비용 흐름문제와 분지한계 기법을 이용한 최적해법을 제시하였다. 본 논문에서는 제시한 해법에서는 먼저, 기항하기로 한 항구의 집합에 따라 부분문제를 정의한다. 또한 분해된 부분문제에서 추가로 기항할 항구들에 대한 운항구간의 적제 한계와 운항비용을 완화시킨 문제를 정의하고, 그것을 다시 최소비용흐름문제를 이용하여 풀어서 상한값ㄹ 구한다. 이와 같은 방법으로 각 부분문제의 하한값과 하한값을 계신히여, 그것을 이용하여 분지를 절단하고, 또한 상한값이 높은 부분문제를 우선적으로 선택하여 분지합으로써 최적해를 구한다.

• Journal of the Korea Society of Computer and Information
• /
• v.8 no.3
• /
• pp.150-155
• /
• 2003

Multicasting, the transmission of data to a group, can be solved from constructing multicast tree, that is, the whole network is partitioned to some clusters and the clusters are constructed by multicast tree. This paper proposes an algorithm that reduces the multicast routing costs using a clustering method. Multicast tree is constructed by minimum-cost Steiner tree. It is important to solve the mnimum-cost Steiner tree problem in the multicast routing problems. Hence, this paper proposes a genetic algorithm for multicast routing problems using clustering method.

• ETRI Journal
• /
• v.14 no.1
• /
• pp.23-39
• /
• 1992

본 논문에서는 기존의 정적인 스케쥴링 모델 즉, 그래프 이론, 정수 프로그래밍 그리고 휴리스틱 모델에 근거한 알고리즘들의 사례를 소개하고 분석하였으며 정적인 스케쥴링 알고리즘의 단점을 보완할 수 있고 고장허용구조를 지원할 수 있는 FAME 알고리즘을 제시하였다. FAME은 정적인 휴리스틱 알고리즘과 동적인 스케쥴링 알고리즘으로 구성되며 부하균형과 기억공간 크기 그리고 최소 통신비용 조건을 만족하고 태스크간 간섭비용을 도입함으로써 태스크간 통신 비용에 의해 나타날 수 있는 태스크들의 동시성 수행 정도의 감소를 방지할 수 있도록 하였다. 또한 기억공간 크기와 간섭비용의 조합은 테스크들이 일부 프로세서에만 할당되는 현상을 방지할 수 있다.

• Proceedings of the Korean Society for Agricultural Machinery Conference
• /
• 2002.07a
• /
• pp.310-315
• /
• 2002

겨울철 저온기에 온실의 작물재배는 많은 에너지가 소요되어 저온기의 에너지비용을 최소화하는 것이 온실의 운전비용의 절감과 이용효율이 증대되어 농가소득을 높일 수 있다. 저온기에는 작물의 수확량이 적정 온도조건의 80%수준으로 최소 에너지 투입방법 기술을 개발하여 수확량을 증대시킬 필요가 있다. 기존의 난방방법인 온수보일러는 온도유지 안정성은 좋으나 시설비용이 많이 들고 온풍난방은 설치비용은 저렴하나 온도 유지안정성이 다소 떨어지는 단점이 있다. (중략)

• Journal of Energy Engineering
• /
• v.4 no.1
• /
• pp.153-161
• /
• 1995

건식 제련법에 의한 자용제련 공정에 대하여 공정비용을 최소화시키고 최적 조업조건을 제시할 수 있는 최적화 모델을 개발하였다. 본 모델은 Outokumpu 공정을 기본으로 하여 물질 및 에너지 수지식과 비용 방정식을 포함하였으며 주어진 공정조건에서 공업용 산소량, 탄화수소 연료량, 원료 정광의 구리함량, matte의 구리함량 및 전기료 등이 공정비용에 미치는 영향을 계산할 수 있었다. 모델에 의한 계산결과 25% 구리정광을 원료로 하여 자용제련을 할 경우 matte의 최적 구리함량은 65%, 산화용 가스의 최적 산소함량은 53.4%, 최소 공정비용은 $9.22/ton정광이었다.

• Digital Contents
• /
• no.9 s.160
• /
• pp.46-49
• /
• 2006

현재국내X인터넷시장에서는국내업체들의선전이지속되고있는가운데외국계기업들의시장참여로경쟁이 치열해지고 있다. 치열한 경쟁을 말해주듯 국내 X인터넷시장은 지난해 100억원대(라이선스 기준)의 시장규모를시작으로올해에는최소200억원대를돌파할것이라는것이업계의판단이다. 시장참여업체들의급격한증가에따른가격덤핑등이시장확장의걸림돌이되고있지만최소비용으로최대효과를얻을수 있는X인터넷의상승세는꺾지못할것이라는것이시장의전반적분위기다.

• Communications for Statistical Applications and Methods
• /
• v.5 no.1
• /
• pp.99-105
• /
• 1998

본 논문에서는 매우 민감한 조사에서 모집단이 여러 개의 집락으로 구성되어 있을 때, 모집단으로부터 집락을 단순임의추출한 후 추출된 각 집락에서 다시 조사단위의 표본을 추출하는 2단계 집락추출법에 확률화응답모형을 적용하였다. 그리고, 일정한 비용 하에서 분산을 최소로 하는 1단계 집락의 수와 2단계 집락에서 추출된 조사단위의 수의 최적값을 구하여 최소분산의 형태를 도출하였다.

• The Transactions of the Korea Information Processing Society
• /
• v.6 no.1
• /
• pp.32-41
• /
• 1999

In spatial database system, the nearest neighbor query occurs frequently and requires the processing cost higher than other spatial queries do. The number of nodes to be searched in the index can be minimized for optimizing the cost of processing the nearest neighbor query. The optimal search distance is pr9posed for the measurement of a search distance to accurately select the nodes which will be searched in the nearest neighbor query. In this paper, we prove properties of the optimal search distance in N-dimensional. We show through experiments that the performance of query processing of our method is superior to other method using maximum search distance.

• The KIPS Transactions:PartA
• /
• v.18A no.5
• /
• pp.215-224
• /
• 2011

In this paper, a mechanism connecting all weighted migration routes with minimum cost with EGOSST is proposed. Weighted migration routes may be converted to weighted input edges considered as not only traces but also traffics or trip frequencies of moving object on communication lines, roads or railroads. Proposed mechanism can be used in more wide and practical area than mechanisms considering only moving object traces. In our experiments, edge number, maximum weight for input edges, and detail level for grid are used as input parameters. The mechanism made connection cost decrease average 1.07% and 0.43% comparing with the method using weight minimum spanning tree and weight steiner minimum tree respectively. When grid detail level is 0.1 and 0.001, while each execution time for a connecting solution increases average 97.02% and 2843.87% comparing with the method using weight minimum spanning tree, connecting cost decreases 0.86% and 1.13% respectively. This shows that by adjusting grid detail level, proposed mechanism might be well applied to the applications where designer must grant priority to reducing connecting cost or shortening execution time as well as that it can provide good solutions of connecting migration routes with weights.