• Title/Summary/Keyword: 2기준 최적화 문제

Search Result 58, Processing Time 0.025 seconds

Optimization of OPKDDs using Genetic Algorithms (유전자 알고리즘을 이용한 OPKFDD의 최적화)

  • Jeong, Mi-Gyeong;Sin, Yun-Jeong;Lee, Gwi-Sang;Jang, Jun-Yeong;Bae, Yeong-Hwan;Jo, Han-Jin
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.27 no.12
    • /
    • pp.941-950
    • /
    • 2000
  • OPKFDD(Ordered Pseudo-Kronecker Functional Decision Diagram)는 각 노드에서 다양한 확장방법(decomposition)을 취할 수 있는 Ordered-DD(Decision Diagram)의 한 종류로서 각 노드마다 Shannon, positive Davio, negative Davio 확장중의 하나를 사용하도록 하며 다른 종류의 DD와 비교해서 작은 수의 노드로 함수를 표현할 수 있다. 그러나 각 노드마다 각기 다른 확장 방법을 선택할 수 있는 특징 때문에 입력 노드에 대한 확장 방법과 입력 변수 순서의 결정에 의해서 OPKFDD의 크기가 좌우되며 최소의 노드 수를 갖는 OPKFDD의 구성은 매우 어려운 문제로 알려져 있다. 즉, OPKFDD에서의 입력변수와 각 노드의 확장 방법을 병행해서 최적의 해를 구하기 위해서는 η개의 입력변수에 대해서 η!.3$^2$$^n$$^{-1}$의 경우의 수를 고려해야 한다. 따라서 본 논문에서는 주어진 불리안 함수를 OPKFDD의 최적화 표현을 위해 노드 수를 기준으로 하여 입력변수 순서와 각 노드의 확장 방법을 함께 고려하는 혼용 유전자 알고리즘을 제안하며 최소의 노드 수를 갖는 OPKFDD를 생성하기 위해서 다양한 파라미터 값에 따른 실험결과를 제시한다.

  • PDF

Stochastic Programming Model for River Water Quality Management (추계학적 계획모형을 이용한 하천수질관리)

  • Cho, Jae Heon
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.14 no.1
    • /
    • pp.231-243
    • /
    • 1994
  • A stochastic programming model for river water quality management was developed. River water quality, river flow, quality and flowrate of the wastewater treatment plant inflow were treated as random variables in the model. Withdrawal for water supply and submerged weir reaeration were included in the model itself. A probabilistic model was formulated to compute the expectation and variance of water quality using Streeter-Phelps equation. Chance constraints of the optimization problem were converted to deterministic equivalents by chance constrained method. Objective function was total annual treatment cost of all wastewater treatment plants in the region. Construction cost function and O & M cost function were derived in the form of nonlinear equations that are functions of treatment efficiency and capacity of treatment plant. The optimization problem was solved by nonlinear programming. This model was applied to the lower Han River. The results show that the reliability to meet the DO standards of the year 1996 is about 50% when the treatment level of four wastewater treatment plants in Seoul is secondary treatment, and BOD load from the tributary inflows is the same as present time. And when BOD load from Tanchon, Jungrangchon, and Anyangchon is decreased to 50%, the reliability to meet the DO standards of the year 1996 is above 60%. This results indicated that for the sake of the water quality conservation of the lower Han River, water quality of the tributaries must be improved, and at least secondary level of treatment is required in the wastewater treatment plants.

  • PDF

Role of an edge ring in plasma processing systems for semiconductor wafers (반도체용 플라즈마 장치에서 edge ring의 역할)

  • Ju, Jeong-Hun
    • Proceedings of the Korean Institute of Surface Engineering Conference
    • /
    • 2017.05a
    • /
    • pp.71-71
    • /
    • 2017
  • 플라즈마를 이용하는 건식 식각 또는 박막 증착 장비(PECVD)의 경우 웨이퍼에 rf bias를 인가하여 이온의 에너지와 입사각을 조절한다. 종래에는 웨이퍼의 가장 자리 3 mm영역을 공정 대상에서 제외하는 exclusion area로 지정하였으나 점차 공정 기술의 발달로 2 mm 이내로 감소하고 있다. 따라서 웨이퍼의 가장 자리에서 발생하는 전기장의 방향 및 크기 변화를 조절할 수 있는 기술의 개발이 필요하게 되었으며 그중 핵심적인 부품이 Si 또는 SiC로 제작되는 edge ring이다. Focus ring이라고도 불리는 이 부품은 웨이퍼 상에서 반경 방향으로 흐르는 가스의 유속이 가장 자리에 근접하면 빨라지는 현상과 이에 의해 식각/증착 화학 반응 속도가 증가하는 문제를 완화하기 위한 것과 적절한 전기 전도도를 부여함으로써 가장 자리의 전기장 분포를 최적화 할 수 있는 새로운 설계 변수로 활용할 수 있다. 스퍼터링의 경우에도 웨이퍼 중앙과 주변 부는 마그네트론 음극의 회전 링과의 입체각이 차이가 나므로 가장 자리의 경우 트렌치나 홀의 내측이 외측에 비해서 증착막의 두께가 얇아지는 문제가 있으며 건식 식각의 경우 홀의 형상이 수직에서 벗어나는 경향이 발생할 수 있다. 또한 사용 시간에 비례해서 edge ring의 형상이 변화하는데 상대적으로 고가품이어서 교체 주기를 설정하는 보다 합리적 기준이 필요하다. 본 연구에서는 전산 유체 역학 모델을 사용하는 ESI사의 CFD-ACE+를 활용하여 edge ring의 형상과 재질이 갖는 영향을 전산 모사하기 위한 기초 작업을 그림 1과 같이 진행하였다. 2D-CCP model에 Ar 가스를 가정하고 비유 전율 10내외 전도도 $0.1/Ohm{\cdot}m$정도의 재질에 대한 용량성 결합 플라즈마에 대해서 계산을 하고 이 때 기판에 인가되는 고주파 전력에 의한 이온의 입사 에너지 분포 및 각도 분포를 Monte Carlo 방법으로 처리하여 계산하였다.

  • PDF

Uncertainty Assessment of Single Event Rainfall-Runoff Model Using Bayesian Model (Bayesian 모형을 이용한 단일사상 강우-유출 모형의 불확실성 분석)

  • Kwon, Hyun-Han;Kim, Jang-Gyeong;Lee, Jong-Seok;Na, Bong-Kil
    • Journal of Korea Water Resources Association
    • /
    • v.45 no.5
    • /
    • pp.505-516
    • /
    • 2012
  • The study applies a hydrologic simulation model, HEC-1 developed by Hydrologic Engineering Center to Daecheong dam watershed for modeling hourly inflows of Daecheong dam. Although the HEC-1 model provides an automatic optimization technique for some of the parameters, the built-in optimization model is not sufficient in estimating reliable parameters. In particular, the optimization model often fails to estimate the parameters when a large number of parameters exist. In this regard, a main objective of this study is to develop Bayesian Markov Chain Monte Carlo simulation based HEC-1 model (BHEC-1). The Clark IUH method for transformation of precipitation excess to runoff and the soil conservation service runoff curve method for abstractions were used in Bayesian Monte Carlo simulation. Simulations of runoff at the Daecheong station in the HEC-1 model under Bayesian optimization scheme allow the posterior probability distributions of the hydrograph thus providing uncertainties in rainfall-runoff process. The proposed model showed a powerful performance in terms of estimating model parameters and deriving full uncertainties so that the model can be applied to various hydrologic problems such as frequency curve derivation, dam risk analysis and climate change study.

교통량에 따른 배기가스량 산정에 관한 연구 -교차로를 중심으로-

  • 홍창의
    • Proceedings of the KOR-KST Conference
    • /
    • 1996.02a
    • /
    • pp.29-58
    • /
    • 1996
  • 현재 서울은 교통사고문제, 교통혼잡문제와 자동차로부터 배출되는 유해가스에 의한 대기환경오염문제를 갖고 있다. 본 논문의 목적은 대기환경오염을 악화시키는 자동차의 주된 배출오염가스인 일산화탄소, 탄화수소 및 질소화합물량을 교차로 교통량을 중심으로 어떻게 계산하는가에 있다. 연구의 대상지역은 서울시의 송파구 교차로들과 도심지역의 링크들을 선택하였다. 그리고 교통량, 지체시간, 링크길이, 정지회수, 운행속도, 주행속도 등을 고려하여, 제작차 배출가스 허용기준, 총량기준, 불량차 기준, 속도기준 등에 의한 계수산정 및 TRAF-NETSIM에 의한 시뮬레이션을 통하여 일정 도로상의 제한된 범위내의 배출량 산출을 시도하였다. 본 연구의 결과에 의하면 첫째, 어느 방법이든 실제배출량의 정확한 값을 표현 할 수는 없는 것이고, 단지 상대적인 비교에 의하면 배출가스량의 수준을 추정 할 수 있었다. 또한, 시뮬레이션 배출율표를 우리 현실에 맞는 자료에 의해 수정할 수 있다면, 그 결과는 실제량에 보다 근접할 수 있을 것이다. 둘째, 서울도로의 현재 혼잡상태에서 속도의 저감에 배출량이 민감한 반응을 보이고 있다는 사실이다. 셋째, 교통량변화에 따른 배출량의 변화가 일산화탄소에서 가장 심하게 나타남을 알 수 있었고, 신호운영상의 옵셋값이 잘못 설정되면 탄화수소는 35%, 일산화탄소는 40%, 질소산화물은 75%까지 초과발생할 수 있으며, 유해배출가스량을 최소화시키는 측면에서의 신호최적화를 위해서는 현재의 Stop Penalty는 상향 조정되어야 함이 밝혀졌다. 앞으로는 자동차로 인한 대기환경오염 농도의 저감을 위해서는 도로별 자동차 유해가스 배출 총량규제 방안도 고려해 볼 가치가 있으며, 이를 위해 환경공학과 교통공학의 다학제적 공동연구가 지속적으로 필요하며 교통정책에 반영되어야 할 것이다.분석, 리용수 학모형대이십일세기상해항공운량진행예측, 제출발전상해항공운수적전 략목표급발전중점. 예측2020년 상해항공항총객운탄토량4300만인/년, 화운량달120만돈; 2050년객운량장달18150만인차/년, 화운량518만돈. 사, 발전상해민항기출경제정책, 제출위료$\ll$진흥상해, 개발포동, 복무전국, 면향세계$\gg$ 화도이십일세기중기국민경제달도중등발달국가수 평굉관전략목표적실현, 제료필수재지도사상상파교통운수진정방도전략 산업지위, 환응재관리체제상채취과단유효적개혁조시, 재기출경제정책 상급여대력부지. 오, 전략목표, 위파상해건설성위태평양서안최대적경제, 김융, 무역적중심, 요구상해항공항성위화동지구통향세계각지항선망출발참, 구성대외개방선면축심, 실현국제항선적함접화국내항반적전항, 형성다축심복사식항선망; 가강기장건설, 개피포동제이국제기장건설, 괄응포동개발경제발전적수요. 부화개시일은 각 5월 26일과 5월 22일이었다. 11. 6월 중순에 애벌레를 대상으로 처리한 Phenthoate EC가 96.38%의 방제가로 약효가 가장 우수하였고 3월중순 및 4월중순 월동후 암컷을 대상으로 처리한 Machine oil, Phenthoate EC 및 Trichlorfon WP는 비교적 약효가 낮았다.>$^{\circ}$E/$\leq$30$^{\circ}$NW 단열군이 연구지역 내에서 지하수 유동성이 가장 높은 단열군으로 추정된다. 이러한 사실은 3개 시추공을 대상으로 실시한 시추공 내 물리검층과 정압주입시험에서도 확인된다.. It was resulted from increase of weight of single cocoon. "Manta"2.5ppm produced 22.2kg of cocoon. It is equal to 9% increase i

  • PDF

Fast Algorithm for intra mode decision by using hadamard transform difference (하다마드 트랜스폼 차이를 사용해 효율이 낮은 화면 내 예측 모드 생략을 통한 속도 향상 기법)

  • Hwang, Ung;Jeong, Je-Chang
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2011.11a
    • /
    • pp.172-175
    • /
    • 2011
  • 높은 효율을 가진 비디오 압축 코덱인 H.264/AVC는 예전보다 압축 성능을 향상 시키기 위한 방법 중 하나로 율-왜곡 최적화 기법이라는 것을 사용한다. 이 기법은 압축된 결과를 가지고 손실과 압축률 두 가지를 모두 고려하여 어떤 경우가 더 최적의 압축인가 하는 것을 판별하는데, 여기서 모든 경우에 대해 압축을 수행해야 함으로 이전 보다 몇 배나 높은 복잡도를 가질 수 밖에 없다. 이러한 문제를 해결하고자 하는 노력으로 본 논문에서는 SAHTD(Sum of Absolute Hadamard Transform Difference)라는 기준을 사용하여 이를 이용해 율-왜곡 최적화 기법을 사용하지 않거나, 사용을 최소화 하면서 압축 효율을 유지하는 방법을 제시하였다. 본 논문에서는 휘도 신호 $8{\times}$8과 $4{\times}4$블록을 위한 방법을 제시하고 있다. 이 두 가지 크기의 블록에 대해서 SAHTD값을 구해 SAHTD가 낮은 순으로 모드들을 정렬하고, 이것이 가장 낮은 3개의 모드를 선택해 이것 중에 MPM이 포함되지 않았을 경우에 대해서는 MPM을 포함해 4개의 모드를 선택해 압축을 수행하도록 한다. 여기서 얻은 모드들 중에 SAHTD값이 일정 값 이상 더 낮은 모드가 존재할 경우, 그 모드들에 대해서만 율-왜곡 최적화 기법을 수행한다. 이를 통해 최적의 모드일 가능성이 낮은 모드들에 대한 부가적인 연산 수행을 방지하게 된다. 휘도신호 16x16이나 색차 신호 압축의 경우에는 SAHTD를 사용하여 가장 낮은 SAHTD값을 갖는 모드를 최적의 모드로 결정한다. JM 참조 소프트웨어를 통한 실험결과 제안된 기법은 기존 JM의 방식에 비해 화면 내 프레임의 부호화 시간의 82.2% 감소와 0.042dB의 PSNR 감소율, 0.527%의 비트 증가율을 보여주었다.

  • PDF

The Optimal Project Combination for Urban Regeneration New Deal Projects (도시재생 뉴딜사업의 최적 사업지구 선정조합에 관한 연구)

  • Park, Jae Ho;Geem, Zong Woo;Yu, Jung Suk
    • Korea Real Estate Review
    • /
    • v.28 no.1
    • /
    • pp.23-37
    • /
    • 2018
  • The genetic algorithm (GA) and branch and bound (B&B) methods are the useful methods of searching the optimal project combination (combinatorial optimization) to maximize the project effect considering the budget constraint and the balance of regional development with regard to the Urban Regeneration New Deal policy, the core real estate policy of the Moon Jae-in government. The Ministry of Land, Infrastructure, and Transport (MOLIT) will choose 13 central-city-area-type projects, 2 economic-base-type projects, and 10 public-company-proposal-type projects among the numerous projects from 16 local governments while each government can apply only 4 projects, respectively, for the 2017 Urban Regeneration New Deal project. If MOLIT selects only those projects with a project effect maximization purpose, there will be unselected regions, which will harm the balance of regional development. For this reason, an optimization model is proposed herein, and a combinatorial optimization method using the GA and B&B methods should be sought to satisfy the various constraints with the object function. Going forward, it is expected that both these methods will present rational decision-making criteria if the central government allocates a special-purpose-limited budget to many local governments.

A Study on The Classification of Target-objects with The Deep-learning Model in The Vision-images (딥러닝 모델을 이용한 비전이미지 내의 대상체 분류에 관한 연구)

  • Cho, Youngjoon;Kim, Jongwon
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.22 no.2
    • /
    • pp.20-25
    • /
    • 2021
  • The target-object classification method was implemented using a deep-learning-based detection model in real-time images. The object detection model was a deep-learning-based detection model that allowed extensive data collection and machine learning processes to classify similar target-objects. The recognition model was implemented by changing the processing structure of the detection model and combining developed the vision-processing module. To classify the target-objects, the identity and similarity were defined and applied to the detection model. The use of the recognition model in industry was also considered by verifying the effectiveness of the recognition model using the real-time images of an actual soccer game. The detection model and the newly constructed recognition model were compared and verified using real-time images. Furthermore, research was conducted to optimize the recognition model in a real-time environment.

Optimum Design of LB-DECK Plate Girder Bridge (LB-DECK 플레이트 합성 거더교의 최적설계)

  • Kim, Ki-Wook;Park, Moon-Ho
    • Journal of the Korea institute for structural maintenance and inspection
    • /
    • v.12 no.1
    • /
    • pp.135-142
    • /
    • 2008
  • This study is concerned with the optimum design of LB-Deck plate girder bridge. The optimizing problems of the composite bridge are formulated with objective functions and constraints. The objective functions are formulated as the total cost of the concrete deck and steel girder construction and the constraints are derived by criteria with respect to the Korean Highway bridge design. The optimizing algorithm using SUMT for optimum design of the Simple span, 2-Span, 3-span LB-deck plate and general RC-steel composite girder bridges (L=60m) which act live load(DB24). And their optimum numerical results are compares and analyzed to examine the possibility of optimization, the application and convergency of this optimizing algorithm.

Multi-Objective Optimization of Steel Frames For Standardized Steel Profiles Under Seismic Loads (지진하중을 받는 강뼈대구조물의 표준단면에 대한 다목적 최적설계)

  • Cho, Hyo Nam;Min, Dae Hong;Jeong, Bong Gyo
    • Journal of Korean Society of Steel Construction
    • /
    • v.14 no.6
    • /
    • pp.783-791
    • /
    • 2002
  • An improved formulation for multi-objective optimization was proposed. This formulation was applied to steel seismic loads. The multi-objective optimization problem was formulated with minimum structural weight, maximum strstability. The global criterion method was employed to find a rational solution closest to the ideal solution for the optimization problem using standard steel profile, To efficiently solve the optimization problem, the decomposition meth both system-level and element-level was used. In addition, various techniques including efficient reanalysis technique intermediate variables and sensitivity analysis using an automatic differentiation(AD) were incorporated. Moreover the reamong section properties fitted to the section profile used in order to link the system level and the element level. From numerical investigation, it could be stated that the proposed method will lead to the more rational design compared with one.