• 제목/요약/키워드: Optimal Allocation

검색결과 853건 처리시간 0.03초

복합 모델링 기법을 이용한 홍수시 저수지 최적 운영 (사례 연구 : 충주 다목적 저수지) (Optimal Reservour Operation for Flood Control Using a Hybrid Approach (Case Study: Chungju Multipurpose Reservoir in Korea))

  • 이한구;이상호
    • 한국수자원학회논문집
    • /
    • 제31권6호
    • /
    • pp.727-739
    • /
    • 1998
  • 일반적으로 저수지 최적운영의 목적은 한정된 수자원을 여러 목적으로 최적 분배하여 얻는 이익의 최대화와, 홍수 발생으로 인한 과잉 수량을 안전하게 배제시킴으로써 홍수 취약지역의 피해를 최소화시키는 것으로 구분할 수 있다. 저수지 운영에 대한 연구사를 고찰해 볼 때, 지난 수십 년간 첫 번째 영역에 연구가 집중되었음을 알 수 있다. 본 연구의 목적은, 충주 저수지의 홍수조절을 위한 저수지 최적운영의 방법론 개발에 중점을 두고, 하류 홍수피해 최소화와 댐 안전도 및 상류 홍수피해 최소화의 상충되는 목적들이 타협되는 최적 운영정책 수립을 위한 최적화 모형의 개발에 있다. 본 목적 달성을 위해 (1)HYMOS를 이용한 수문자료 검증, (2)강우-유출 호명과 SOBEK 1차원 부정류 홍수추적 모형의 간접결합을 통한 하류 홍수피해 평가 모형의 구성, (3)인공신경망 기법을 이용한 하유 홍수피해 평가 모형의 복제, (4)저수지 최적화모형 개발의 순차적 절차로 연구가 수행되었다.

  • PDF

A Genetic Algorithm Approach to the Fire Sequencing Problem

  • Kwon, O-Jeong
    • 한국국방경영분석학회지
    • /
    • 제29권2호
    • /
    • pp.61-80
    • /
    • 2003
  • A fire sequencing problem is considered. Fire sequencing problem is a kind of scheduling problem that seeks to minimize the overall time span under a result of weapon­target allocation problem. The assigned weapons should impact a target simultaneously and a weapon cannot transfer the firing against another target before all planned rounds are consumed. The computational complexity of the fire sequencing problem is strongly NP­complete even if the number of weapons is two, so it is difficult to get the optimal solution in a reasonable time by the mathematical programming approach. Therefore, a genetic algorithm is adopted as a solution method, in which the representation of the solution, crossover and mutation strategies are applied on a specific condition. Computational results using randomly generated data are presented. We compared the solutions given by CPLEX and the genetic algorithm. Above $7(weapon){\times}15(target)$ size problems, CPLEX could not solve the problem even if we take enough time to solve the problem since the required memory size increases dramatically as the number of nodes expands. On the other hand, genetic algorithm approach solves all experimental problems very quickly and gives good solution quality.

다중비트율 트리구조 벡터 양자화를 이용한 영상의 대역분할 부호화 (Subband Image Coding using Multirate Tree-Structured Vector Quantization)

  • 이광기;이완주;김대관;최일상;박규태
    • 한국통신학회논문지
    • /
    • 제18권6호
    • /
    • pp.895-906
    • /
    • 1993
  • 본 논문에서는 영상의 대역분할 부호화를 위한 다중비트율 트리구조 벡터양자화를 제안하였다. 영상의 대역분할은 원영상을 특정 대역과 방향성을 갖는 대역성분들로 분리하므로, 대역분할을 거친 각 대역성분을 학습영상으로 사용하여 다중비트율 트리구조 벡터양자화기를 설계하였다. 대역분할을 거친 각 대역성분에 대한 최적비트할당은 원하는 비트율과 왜곡을 갖는 다중 비트율 트리구조 벡터양자화기의 전정서브트리를 선택하는 문제로 귀착된다.

  • PDF

Comparing Fault Prediction Models Using Change Request Data for a Telecommunication System

  • Park, Young-Sik;Yoon, Byeong-Nam;Lim, Jae-Hak
    • ETRI Journal
    • /
    • 제21권3호
    • /
    • pp.6-15
    • /
    • 1999
  • Many studies in the software reliability have attempted to develop a model for predicting the faults of a software module because the application of good prediction models provides the optimal resource allocation during the development period. In this paper, we consider the change request data collected from the field test of the software module that incorporate a functional relation between the faults and some software metrics. To this end, we discuss the general aspect if regression method, the problem of multicollinearity and the measures of model evaluation. We consider four possible regression models including two stepwise regression models and two nonlinear models. Four developed models are evaluated with respect to the predictive quality.

  • PDF

JPEG2000을 위한 개선된 비율-왜곡 최적화 알고리즘 및 하드웨어 구조에 관한 연구 (A Study on Algorithm and Hardware Structure of the Improved Rate-Distortion Optimization for JPEG2000)

  • 문형진;박성모
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2005년도 추계종합학술대회
    • /
    • pp.999-1002
    • /
    • 2005
  • This paper describes an improved Rate-Distortion Optimization Algorithm for JPEG2000. We proposed a new optimal constant setting method and rate allocation method to reduce execution time of the rate control. And we proposed hardware structure of the improved R-D opti. algorithm. Consequently, improved Rate-Distortion Optimization algorithm is faster than conventional rate control scheme in JPEG2000 standard and have nearly same performance.

  • PDF

왜도(Skewness)가 심한 모집단에서의 절사법효과에 관한 연구 (A study for the efficiency of the cut-off method in highly skewed populations)

  • 한근식;김용철
    • 응용통계연구
    • /
    • 제9권2호
    • /
    • pp.161-169
    • /
    • 1996
  • 표본크기 결정은 표본설계시 중요한 부분이며 정도(Precision)를 높이면서 비용, 시간 등을 고려하여 최적화(Optimal)된 표본의 크기를 구하려 할 때 모집단 분포가 심한 왜도(highly skewed)를 보이거나 소수의 모집단요소들이 모집단총계의 대부분을 차지하는 경우가 있다. 이에 대해 Neyman의 최적할당법과 절사법(cut-off method) 응용 방법의 효율성을 사례를 이용하여 비교하였다.

  • PDF

국민의료비 계정에 관한 연구 - 자료원 및 추계방법을 중심으로- (National Health Expenditure Account of Korea: Sources and Estimation Methods)

  • 정영호
    • 보건행정학회지
    • /
    • 제12권1호
    • /
    • pp.1-20
    • /
    • 2002
  • National health expenditure account describes expenditure flows both public and private within the health sector. It describes the sources and uses and channels for all funds utilized in the health sector and is a basic requirement for optimal management of the allocation of health sector resources. Constructing a national health expenditure account should begin with sound estimates. This paper thoroughly examines the sources and discusses the estimation methods, and provides the national health expenditure account of Korea by function and source of funding category The national health expenditure account produced in this parer has, however, some drawbacks and followings are proposed fur enhancing the comprehensiveness and consistency of the account. First, comparable data un health related expenditures of local government and private sector should be produced because data sets on the sectors are very limited. Second, we need further study un overall scope and boundaries of health expenditure estimates in order to improve compatibility of other main aggregates.

Adaptive Genetic Algorithm for the Manufacturing/Distribution Chain Planning

  • Kiyoung Shin;Chiung Moon;Kim, Yongchan;Kim, Jongsoo
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2003년도 ISIS 2003
    • /
    • pp.170-174
    • /
    • 2003
  • In this research, we consider an integrated manufacturing/distribution planning problem in supply chain (SC) which has non-integer time lags. We focus on a capacitated manufacturing planning and capacity allocation problem for the system. We develop a mixed binary integer linear programming (MBLP) model and propose an efficient heuristic procedure using an adaptive genetic algorithm, which is composed of a regeneration procedure for evaluating infeasible chromosomes and the reduced costs from the LP-relaxation of the original model. The proposed an adaptive genetic algorithm was tested in terms of the solution accuracy and algorithm speed during numerical experiments. We found that our algorithm can generate the optimal solution within a reasonable computational time.

  • PDF

육상화물운송시장에서 기회비용을 고려한 협상방법론 연구 (A Negotiation Method Based on Opportunity Cost in the Trucking Cargo Transportation Market)

  • 김현수;조재형
    • 한국정보시스템학회지:정보시스템연구
    • /
    • 제21권3호
    • /
    • pp.99-116
    • /
    • 2012
  • As a way to allocate lots of orders to many participants for vehicle allocation problem, this study has used an agent negotiation based reverse auction model. This agent negotiation provides coordination functions allowing all participants to make a profit, and accomplishing Pareto optimum solution from the viewpoint of a whole trucking cargo transportation network. In order to build a strategic cooperation relationship based on information sharing, this agent negotiation provides a coordination mechanism in which all the participants including consignors, brokerage firms, and car owners are able to attain their own profits, and also that ensure a competitive market. This study has tried to prove that the result of an agent-based negotiation is the Pareto optimal solution under the present market environment. We established a mathematical formulation for a comparison with the Integer Programming model, and analysing e-Marketplace, structure of shipping expenses and brokerage system in the trucking cargo transportation industry.

Maternal Body-mass Transfer to Offspring in the Matriphagous Spider, Amaurobius ferox (Amaurobiidae)

  • Kim, Kil-Won
    • Journal of Ecology and Environment
    • /
    • 제32권3호
    • /
    • pp.177-182
    • /
    • 2009
  • The optimal strategy for semelparous females may involve adjustments in the relative investment in two fitness components, the number of offspring and the post-hatching investment per capita. To determine the pattern of maternal resource allocation to offspring in the matriphagous spider, Amaurobius ferox (Amaurobiidae), I investigated the relationship between maternal body-mass and the number of offspring, and quantified the transfer of maternal body-mass to the offspring via different forms of maternal provisioning (trophic egg-laying and matriphagy). There was a positive relationship between female body-mass and the number of offspring. However, Amaurobius mothers did not produce more trophic eggs when they had larger broods. Rather, spiderlings in larger A. ferox broods consumed larger quantities of maternal body-mass via matriphagy. Mothers transferred $28.8{\pm}6.5%$ of their body-mass to the spiderlings via trophic egg-laying, and an estimated $39.0{\pm}12.5%$ of their body-mass was transferred to the spiderlings via matriphagy.