• Title/Summary/Keyword: 선형 프로그래밍

Search Result 123, Processing Time 0.03 seconds

Theoretical Assessment of Reinforced Steel Fibrous Concrete Beam Equivalent to Conventional RC Beam (일반 RC보와 동등한 강섬유 보강 철근콘크리트 보의 이론적 산정)

  • 이차돈;윤여천
    • Magazine of the Korea Concrete Institute
    • /
    • v.9 no.1
    • /
    • pp.195-206
    • /
    • 1997
  • 비선형 layered 유한요소법과 비선형 프로그래밍 기법에 의하여 주어진 기존의 철근콘크리트 보의 휨강도 및 연성을 근사하게 나타낼 수 있는 강섬유고강 철근콘크리트 보(Reinforced Steel Fibrous Concrete Beam : RSFC Beam)의 인장 및 압축철근량, 강섬유의 혼입률 등을 산정하였다. 개발된 모델을 이용하여 콘트리트의 압축강도 및 철근비가 서로 다른 일반 철근콘크리트 보에 있어서 강섬유보강 콘크리트를 사용할 경우, 기존 철근을대체하는 강섬유의 량과 또한 이로 인한 인장 \ulcorner 압축 철근량의 변화량을 조사하였다. 기존 문헌에 나타난 강섬유보강 콘크리트보의 전간강도식을 이용하여 일반 철근콘크리트보와 비교하여 강섬유보강 철근콘크리트 보에서 증가될 수 있는 스터럽의 간격을 산정하였다.

Improvement of Search Method of Genetic Programing for Wind Prediction MOS (풍속 예측 보정을 위한 Genetic Programing 탐색 기법의 개선)

  • Oh, Seungchul;Seo, Kisung
    • Proceedings of the KIEE Conference
    • /
    • 2015.07a
    • /
    • pp.1349-1350
    • /
    • 2015
  • 풍속은 다른 기상요소들보다 순간 변동이 심하고 국지성이 강하여 수치 예보 모델만으로 예측의 정확성을 높이기가 어렵다. 기상청의 단기 풍속 예보는 전 지구적 통합 예보모델인 UM(Unified Model)의 예측값에 MOS(Model Output Statictics)를 통한 보정을 수행하며, 보정식의 생성에 다중선형회귀분석 방법을 사용한다. 본 연구자는 유전프로그래밍(Genetic Programming)을 이용한 비선형 회귀분석 기반의 보정식 생성을 통하여 이를 개선한 바 있는데, 본 연구에서는 보다 향상된 성능을 얻기 위하여 GP 기법 측면에서 Automatically Defined Functions과 다군집(Multiple Populations) 수행을 통해 성능을 높이고자 한다.

  • PDF

Development and Application of System States for the Preemptive Goal Programming (우선순위 목적 프로그래밍을 위한 저수지운영율 개발 및 적용)

  • Cheong, Tae-Sung;Kang, Shin-Uk;Hwang, Man-Ha;Ko, Ick-Hwan
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2007.05a
    • /
    • pp.2049-2053
    • /
    • 2007
  • KModSim은 수자원배분에 관련된 물리적, 수문학적, 제도적, 그리고 행정적인 요구들을 동시에 만족하도록 디자인된 범용 우선순위 목적 선형최적화 모형으로써 자연유3tt입량과 기득 수리권 혹은 기득 저류권 등과 같은 다양한 형태의 저수권 사이의 조화운영이 가능하다. KModSim은 목적함수에 관련된 제약조건의 유연한 설정과 변경이 가능하며, 기존의 최적화 방법과 다르게 유역통합모의에 관련한 모형변수가 모형내에서 자동적으로 생성되도록 프로그램화 되어있다. 본 연구에서는 금강유역내 수자원의 효율적인 운영을 위하여 과거운영자료를 토대로 저수지운영율을 개발하고 시스템단계(system states)를 이용하여 KModSim 네트워크에 운영율을 적용하였다. 금강유역에서 개발한 운영율을 적용하고 모의한 결과 개발된 운영율은 실제저류량을 잘 재현하는 것으로 나타났다. 본 연구에서 개발된 운영율 및 시스템단계 방법은 다중목적 우선순위 선형최적화 모형을 이용하여 유역의 다양한 수자원운영모의에 사용될 수 있을 것으로 기대된다.

  • PDF

Generation of Pseudovelocity Section of Block Ⅱ in the Yellow Sea by Seismogram Inversion (탄성파 자료 역산을 통한 황해 2광구 지역의 의속도 단면도의 작성)

  • Kwon Byung-Doo;Jeong Yu-Jeong;Yang Su-Yeong
    • The Korean Journal of Petroleum Geology
    • /
    • v.1 no.1 s.1
    • /
    • pp.29-35
    • /
    • 1993
  • Seismic reflection data can be used to extract information about the velocity structure of the earth. This process is called a velocity inversion of the seismic data. However, it is difficult to recover a broad band reflection coefficient series because the frequency band of seismic trace is limited. The linear programming method has been examined to find the simplest velocity model that has frequency components consistent with the usable frequencies of the seismic trace and interval velocity data. The velocity structure of the earth is displayed in pseudovelocity section. After the linear program had been tested with a synthetic seismic trace, it was applied to the seismic reflection data of the Block Ⅱ in the Yellow Sea. By comparing the pseudovelocity section with sonic logs obtained from the well in the same area, it was possible to define the lithostratigraphy and the boundaries of Cretaceous volcanics and Cretaceous metavolcanics.

  • PDF

A Programmable Fast, Low Power 8 Bit A/D Converter for Fiber-Optic Pressure Sensors Monitoring Engines (광섬유 엔진 모니터용 압력센서를 위한 프로그램 가능한 고속 저전력 8 비트 아날로그/디지탈 변환기)

  • Chai, Yong-Yoong
    • Journal of Sensor Science and Technology
    • /
    • v.8 no.2
    • /
    • pp.163-170
    • /
    • 1999
  • A programmable A/D converter for an embedded fiber-optic combustion pressure sensor has been designed with 8 N and P channel MOSFETs, respectively. A local field enhancement for reducing programming voltage during writing as well as erasing an EEPROM device is introduced. In order to observe linear programmability of the EEPROM device during programming mode, a cell is developed with a $1.2\;{\mu}m$ double poly CMOS fabrication process in MOSIS. It is observed that the high resolution, of say 10mVolt, is valid in the range 1.25volts to 2volts. The experimental result is used for simulating the programmable 8 bit A/D converter with Hspice. The A/D converter is demonstrated to consume low power, $37\;{\mu}W$ by utilizing a programming operation. In addition, the converter is attained at the conversion frequency of 333 MHz.

  • PDF

A Nonlinear Programming Formulation for the Topological Structural Optimization (구조체의 위상학적 최적화를 위한 비선형 프로그래밍)

  • 박재형;이리형
    • Computational Structural Engineering
    • /
    • v.9 no.3
    • /
    • pp.169-177
    • /
    • 1996
  • The focus of this study is on the problem of the design of structure of undetermined topology. This problem has been regarded as being the most challenging of structural optimization problems, because of the difficulty of allowing topology to change. Conventional approaches break down when element sizes approach to zero, due to stiffness matrix singularity. In this study, a novel nonlinear programming formulation of the topology problem is presented. Its main feature is the ability to account for topology variation through zero element sizes. Stiffness matrix singularity is avoided by embedding the equilibrium equations as equality constraints in the optimization problem. Although the formulation is general, two dimensional plane elasticity examples are presented. The design problem is to find minimum weight of a plane structure of fixed geometry but variable topology, subject to constraints on stress and displacement. Variables are thicknesses of finite elements, and are permitted to assume zero sizes. The examples demonstrate that the formulation is effective for finding at least a locally minimal weight.

  • PDF

Mechanical Characteristic Test of Architectural ETFE Film Membrane (크기최적화 이후에 나타나는 공간구조물의 후 좌굴 거동 변화에 대한 연구)

  • Lee, Sang-Jin;Jung, Ji-Myoung
    • Journal of Korean Association for Spatial Structures
    • /
    • v.9 no.3
    • /
    • pp.75-82
    • /
    • 2009
  • This paper investigates the variation of post-buckling behaviours of spatial structures after sizing optimization with linear assumptions. The mathematical programming technique is used to produce the optimum member size of spatial structures against external load. Total weight of structure is considered as the objective function to be minimized and the displacement occurred at loading point and member stresses of structures are used as the constraint functions. The finite difference method is used to calculate the design sensitivity of objective function with respect to design variables. The post-buckling analysis carried out by using the geometrically nonlinear finite element analysis code ISADO-GN. It is found to be that there is a huge difference between the post buckling behaviours of the initial and optimized structures. Therefore, the stability of optimized spatial structures with linear assumption should be throughly checked by appropriate nonlinear analysis techniques. Finally, the present numerical results are provided as benchmark test suite for future study of large spatial structures.

  • PDF

Virtual Network Mapping Algorithm for Minimizing Piecewise Linear Cost Function (Piecewise Linear 비용함수의 최소화를 위한 가상 네트워크 매핑 알고리즘)

  • Pyoung, Chan-kyu;Baek, Seung-jun
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.41 no.6
    • /
    • pp.672-677
    • /
    • 2016
  • Development of Internet has been successfully inspired with extensive deployment of the network technology and application. However, increases in Internet usage had caused a lot of traffic overload in these days. Thus, we need a continuous research and development on the network virtualization for effective resource allocation. In this paper, we propose a minimal cost virtual network mapping algorithm using Piecewise Linear Cost Function. We exploited an algorithm with Linear Programming and D-VINE for node mapping, and Shortest Path Algorithm based on linear programming solution is used for link mapping. In this way, we compared and analyzed the average cost for arrival rate of VN request with linear and tree structure. Simulation results show that the average cost of our algorithm shows better efficiency than ViNEyard.

Delay-range-dependent Stability Analysis and Stabilization for Nonlinear Systems : T-S Fuzzy Model Approach (비선형 시스템의 시간 지연 간격에 종속적인 안정도 분석 및 제어기 설계: TS 퍼지 모델 적용)

  • Song, Min-Kook;Park, Jin-Bae;Kim, Jin-Kyu;Joo, Young-Hoon
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.19 no.3
    • /
    • pp.337-342
    • /
    • 2009
  • This paper concerns delay-range-dependent robust stability and stabilization for time-delay nonliner system via T-S fuzzy model approach. The time delay is assumed to be a time-varying continuous function belonging to a given range. On the basis of a novel Lyapunov-Krasovskii functional, which includes the information of the range, delay-range-dependent stability criteria are established in terms of linear matrix inequality. It is shown that the new criteria can provide less conservative results than some existing ones. Moreover, the stability criteria are also used to design the stabilizing state-feedback controllers. Numerical examples are given to demonstrate the applicability of the proposed approach.

Linear Pseudo Boolean Optimization Approach to Minimum Crosstalk Layer Assignment for Three Layers HVH Gridded Channel Routing Model (선형 의사 불리언 최적화에 근거한 3층 HVH 그리드 채널 배선 모델을 위한 최소 혼신 배선층 할당 방법)

  • Jang, Gyeong-Seon
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.26 no.12
    • /
    • pp.1458-1467
    • /
    • 1999
  • VLSI 공정 기술이 발달하면서 이웃한 전선 간의 간격이 점점 더 가까워 지고 있으며, 그에 따라 인접 전선 간의 혼신 문제가 심각해지고 있다. 본 논문에서는 3층 그리드 채널 배선에 적용 가능한 혼신을 최소화시키는 배선층 할당 방법을 제안한다. 이 방법은 선형 의사 불린 최적화 기법에 맞도록 고안되었으며, 적절한 변수 선택 휴리스틱과 상한값 추정 방법을 통하여 최적의 결과를 짧은 시간 안에 찾아낸다. 실험 결과를 통하여, 일반적인 0/1 정수 선형 프로그래밍 기법과 비교하여 성능과 수행시간 면에서 우수함을 보인다. Abstract Current deep-submicron VLSI technology appears to cause crosstalk problem severe since it requires adjacent wires to be placed closer and closer. In this paper, we deal with a horizontal layer assignment problem for three layer HVH channel routing to minimize coupling capacitance, a main source of crosstalk. It is formulated in a 0/1 integer linear programming problem which is then solved by a linear pseudo boolean optimization technique. Experiments show that accurate upper bound estimation technique effectively reduces crosstalk in a reasonable amount of running times.