• Title/Summary/Keyword: 최적규모

Search Result 932, Processing Time 0.025 seconds

Optimal design and operation of water transmission system (상수도 송·배수시스템의 최적 설계 및 운영 모형 개발)

  • Choi, Jeongwook;Jeong, Gimoon;Kim, Kangmin;Kang, Doosun
    • Journal of Korea Water Resources Association
    • /
    • v.51 no.12
    • /
    • pp.1171-1180
    • /
    • 2018
  • Korea's water transmission system is operated by the nonpressure flow method that flows from highlands to lowlands due to the nature of Korea with many mountainous areas. In order to store water in the highlands, the water pumps are installed and operated. However, In this process, a lot of electrical energy is consumed. therefore, it is necessary to minimize the energy consumption by optimizing the size and operation schedule of the water pumps. The optimal capacity and operation method of the water pump are affected by the size of the tank (distributing reservoir). Therefore, in order to economically design and operate the water transmission system, it is reasonable to consider both the construction cost of the water pump and the tank and the long-term operation cost of the water pump at the step of determining the scale of the initial facilities. In this study, the optimum design model was developed that can optimize both the optimal size of the water pump and the tank and the operation scheduling of the water pump by using the genetic algorithm (GA). The developed model was verified by applying it to the water transmission systems operated in Korea. It is expected that this study will help to estimate the optimal size of the water pump and the tank in the initial design of the water transmission system.

Optimal Solution of a Large-scale Travelling Salesman Problem applying DNN and k-opt (DNN과 k-opt를 적용한 대규모 외판원 문제의 최적 해법)

  • Lee, Sang-Un
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.15 no.4
    • /
    • pp.249-257
    • /
    • 2015
  • This paper introduces a heuristic algorithm to NP-hard travelling salesman problem. The proposed algorithm, in its bid to determine initial path, applies SW-DNN, DW-DNN, and DC-DNN, which are modified forms of the prevalent Double-sided Nearest Neighbor Search and searches the minimum value. As a part of its optimization process on the initial solution, it employs 2, 2.5, 3-opt of a local search k-opt on candidate delete edges and 4-opt on undeleted ones among them. When tested on TSP-1 of 26 European cities and TSP-2 of 49 U.S. cities, the proposed algorithm has successfully obtained optimal results in both, disproving the prevalent disbelief in the attainability of the optimal solution and making itself available as a general algorithm for the travelling salesman problem.

A Bayesian Approach to Storm Water Management Model (SWMM) for the Estimation of Parameters and Their Uncertainty (Bayesian 기법과 연계한 SWMM 매개변수 추정 및 불확실성 분석)

  • Kim, Jang-Gyeong;Ban, U-Sik;Kwon, Hyun-Han
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2016.05a
    • /
    • pp.110-110
    • /
    • 2016
  • 도시 유역의 강우-유출 모의에는 지표 투수율 및 하수관거 영향 등 인위적 배수계통의 영향을 고려할 수 있는 도시유출모형이 널리 이용되고 있으며, 모형 검증을 통해 모의 성능을 평가한다. 도시유출모형의 검증은 일반적인 강우-유출 모형과 같이 강우사상별 유량의 관측시계열과 모의시계열의 목적함수가 최소가 되는 최적 매개변수를 탐색하는 과정이다. 도시유출모형의 검증에서 발생하는 문제점은 크게 다음과 같다. 첫째, 대규모 도시 유역의 복잡하고 다양한 하수관거에 대한 최적매개변수를 관거별로 구하는 것은 물리적으로 불가능하다. 따라서 동일 배수분구내 하수관거의 매개변수 값은 동일하다고 가정하거나, 모형 단순화 과정을 통해 매개변수의 물리적 범위 내에서 최적해를 탐색해야 하는 단순화에서 기인한 불확실성이 있다. 둘째, 다양한 매개변수들의 물리적 범위를 고려하기 위해서는 전역최적화기법이 유효하다. 그러나 전역최적화 종류, 목적함수, 모의횟수, 목표성능별 최적 매개변수 결과가 각각 다르므로 추정된 최적 매개변수의 범위에 대한 불확실성이 있다. 이에 본 연구에서는 Bayesian 모형과 EPA SWMM(Storm Water Management Model)을 연계하여 도시유출모형의 매개변수 불확실성을 정량적으로 분석할 수 있는 모형을 제안하고자 한다. 이를 위해 서울 우이천 유역을 대상으로 SWMM 모형을 구축하고, 절단 정규분포(truncated Gaussian distribution)를 사전분포(prior)로 가정하여 매개변수의 물리적 범위를 고려하였다. 최종적으로 결합확률분포로 계산된 각 매개변수간 사후분포를 통해 모의된 유출량의 불확실성을 정량적으로 분석하였다. 본 연구에서 제안된 모형은 대규모 도시 유역의 도시유출모형 구축 시 다양한 매개변수의 물리적 범위를 고려한 최적화와 동시에 내재된 불확실성을 정량적으로 분석할 수 있으므로, 침수예측 및 홍수예경보 등의 문제에서 상당한 신뢰성을 확보할 수 있을 것으로 판단된다.

  • PDF

An Optimum Scale for Topoclimatic Interpolation of Daily Minimum Temperature in Complex Terrain (일 최저기온 공간내삽을 위한 지형기후학적 최적 공간규모)

  • 정유란;서희철;윤진일;이광회
    • Korean Journal of Agricultural and Forest Meteorology
    • /
    • v.5 no.4
    • /
    • pp.261-265
    • /
    • 2003
  • Cold air accumulation plays a critical role in formulating daily minimum temperature in complex terrain on radiative cooling nights, and spatial interpolation can be improved by accommodating this important topoclimatic variable. Little is known about the spatial scale for computing cold air accumulation which influences daily minimum temperature. Air temperature was measured at 10-minute intervals during September 2002- February 2003 at eight locations within a 1 by 1 km hilly orchard area. Minimum temperature data for suspected radiative cooling nights were collected, and the deviations from reference observations at a near-by KMA automated weather station were calculated. A digital elevation model with a 10m cell size was used to calculate the cold air accumulation at 8 locations. Zonal averages of the cold air accumulation were computed for each location by increasing the cell radius from 1 to 10. Temperature deviations were regressed to a common logarithm of the smoothed averages of cold air accumulation to derive a linear relationship between the local temperature deviation and the site topography. The highest coefficient of determination ($r^2$ = 0.78) was found at a cell radius of 5, which corresponds to an approximately 1 ha boundary surrounding the point of interest.

A Practical Study on the Solid-Liquid Separation of the Swine Wastewater from Slurry Feedlot (슬러리 양돈분뇨의 최적 고액분리 방안 연구)

  • Park, Seung-Kyun;Choi, Jae-Gil;Chung, Yoon-Jin
    • Journal of the Korea Organic Resources Recycling Association
    • /
    • v.8 no.2
    • /
    • pp.60-70
    • /
    • 2000
  • The swine wastewater from slurry feedlot has been a social problem in Korea since the proper treatment is very difficult. Therefore, a practical study on the Solid-Liquid separation of swine wastewater from slurry feedlot was carried out as a pan of pretreatment for the successful biological treatment. The appropriate type of coagulant and optimum dosage were proposed for the most efficient Solid-Liquid separation and the best Solid-Liquid separation methods for different size of feedlot were determined through the tests with field-scaled Solid-Liquid separation equipment. The appropriate coagulant for the conditioning of dewatering property was E-851, which is a cationic polyelectrolyte made of polyacrylamide, and the optimum dosage was 0.24~0.6% of unit solids weight. Mesh Screen, Drum Screen, Cyclone Drum Filter, Screw Press, High-speed Screw Decanter, Low-speed Screw Decanter, and Dissolved Air Flotation Process had been investigated in this study. According to the results, the Screw Press was the best dewatering equipment for the small & medium size for feedlot and low-speed Screw Decanter was the best for the large size feedlot & public owned treatment facilities for the primary Solid-Liquid separation, and the most suitable secondary treatment process was DAF. On the other hand, reductions for the requirement of bulking agent and organic loading by Solid-Liquid separation process were 94.8% and 84.7%, respectively Therefore, the Solid-Liquid separation process must be required for the successful treatment of swine wastewater from slurry feedlot.

  • PDF

An Optimal Design Procedure for Brain-state-in-a-box Neural Network (BSB 신경망을 위한 최적 설계방안)

  • 임영희;박대희;박주영
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.7 no.2
    • /
    • pp.87-95
    • /
    • 1997
  • This paper presents an optimal design procedure to realize an BSB neural networks by means of the parametrization of solution space and optimization of parameters using evaluation program. In particular, the performance index based on DOA analysis may make an associative memory implementation reach on the level of practical success.

  • PDF

The configuration of optimal structure for substation SCADA system (최적규모의 변전소 집중원방감시제어(SCADA) 시스템 구성)

  • 이용해;남태현
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1988.10a
    • /
    • pp.678-682
    • /
    • 1988
  • Current substation SCADA system has only one control center where two or three operaters monitor and control more than 40 substations spreaded far and wide. The scope of this system is too wide to cope with the concurrent multiple accidents in electric network by the typhoon and large mow. This paper describes the method to organize the optimal structure of substation SCADA system using remote console and small scale control center.

  • PDF

The Study on the Optimized Earthwork Transfer Path Algorithm Considering the Precluded Area of Massive Cutting and Banking (대규모 절성토 지역의 제척지를 고려한 최적화된 토량이동 경로 알고리즘 개발에 관한 연구)

  • Kang, Tae-Wook;Cho, Yoon-Ho
    • International Journal of Highway Engineering
    • /
    • v.13 no.4
    • /
    • pp.1-8
    • /
    • 2011
  • The purpose of this study is to suggest the optimized transfer algorithm of earthwork considering the precluded area such as the lake, bogs. The earthwork transfer plan in massive cutting and banking should be established because of affecting the construction cost highly. Until now, there was the study about the optimized earthwork transfer model considering the OR(Operating Research). but isn't the study about the model considering the precluded area such as the lake, bogs. In most cases, the engineer adjusts the earthwork transfer path considering the precluded area, manually. The presented model suggests to calculate various visibility paths with $A^*$algorithm after converting the precluded area to polygon topology. By using this paths, the minimum cost path to optimize the earthwork transfer can be obtained. In this study, the validity of the model was proved as implementing the system for the optimized earthwork transfer considering the precluded area.

A Genetic Algorithm Application to Scalable Management of Multimedia Broadcast Traffic in ATM LANE Network (ATM LANE에서의 멀티미디어 방송형 트래픽의 Scalable한 관리를 위한 유전자 알고리즘 응용)

  • Kim, Do-Hoon
    • The KIPS Transactions:PartC
    • /
    • v.9C no.5
    • /
    • pp.725-732
    • /
    • 2002
  • Presented is a Genetic Algorithm (GA) for dynamic partitioning an ATM LANE(LAN Emulation) network. LANE proves to be one of the best solutions to provide guaranteed Quality of Service (QoS) for mid-size campus or enterprise networks with minor modification of legacy LAN facilities. However, there are few researches on the efficient LANE network operations to deal with scalability issues arising from broadcast traffic delivery. To cope with this scalability issue, proposed is a decision model named LANE Partitioning Problem (LPP) which aims at partitioning the entire LANE network into multiple Emulated LANs (ELANS), each of which works as an independent virtual LAN.