• Title/Summary/Keyword: Linear program

Search Result 1,607, Processing Time 0.029 seconds

Comparative Study of GDPA and Hough Transformation for Automatic Linear Feature Extraction

  • Ryu, Hee-Young;Lee, Ki-Won;Kwon, Byung-Doo
    • Proceedings of the KSRS Conference
    • /
    • 2003.11a
    • /
    • pp.238-240
    • /
    • 2003
  • As remote sensing is weighty in GIS updating, it is indispensable to get spatial information quickly and exactly. In this study, we have designed and implemented the program by two algorithms of GDPA (Gradient Direction Profile Analysis) and Hough transformation to extract linear features automatically from high-resolution imagery. We applied the software to embody both algorithms to KOMPSAT-EOC, IKONOS, and Landsat-ETM and made a comparative study of results.

  • PDF

A Study on the Bi-level Genetic Algorithm for the Fixed Charge Transportation Problem with Non-linear Unit Cost (고정비용과 비선형 단위운송비용을 가지는 수송문제를 위한 이단유전알고리즘에 관한 연구)

  • Sung, Kiseok
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.41 no.4
    • /
    • pp.113-128
    • /
    • 2016
  • This paper proposes a Bi-level Genetic Algorithm for the Fixed Charge Transportation Problem with Non-linear Unit Cost. The problem has the property of mixed integer program with non-linear objective function and linear constraints. The bi-level procedure consists of the upper-GA and the lower-GA. While the upper-GA optimize the connectivity between each supply and demand pair, the lower-GA optimize the amount of transportation between the pairs set to be connected by the upper-GA. In the upper-GA, the feasibility of the connectivity are verified, and if a connectivity is not feasible, it is modified so as to be feasible. In the lower-GA, a simple method is used to obtain a pivot feasible solution under the restriction of the connectivity determined by the upper-GA. The obtained pivot feasible solution is utilized to generate the initial generation of chromosomes. The computational experiment is performed on the selected problems with several non-linear objective functions. The performance of the proposed procedure is analyzed with the result of experiment.

An Optimal ILP Scheduling Algorithm on Linear Data-Flow Graph for Multiprocessor Design (멀티프로세서 설계를 위한 Linear Data-Row Graph의 최적화 ILP 알고리즘)

  • Kim Ki-Bog;Lin Chi-Ho
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.42 no.6 s.336
    • /
    • pp.49-58
    • /
    • 2005
  • In this paper, we propose an optimal ILP scheduling algorithm for multiprocessor design on LDFG(Linear Data-Flow Graph) that can be represented by homogeneous synchronous data-flow. The proposed computation in this paper does not contain data-dependent, all scheduling decisions for such algorithms can be taken at compile time, only fully static overlapped schedules are considered. It means that all linear have the same schedule and the same processor assignment. In this paper, the resource-constrained problem is addressed, for the LDFG optimization for multiprocessor design problem formulating ILP solution available to provide optimal solution. The results show that the scheduling method is able to find good quality schedules in reasonable time.

Development of the Linear Piston Pump Driven by the Hydraulic Power for the Solid Transferring (고형물 이송을 위한 유압구동 선형 피스톤 펌프의 개발)

  • Kim, Bong-Hwan;Ahn, Kook-Chan;Chung, Sung-Won;Kim, Young-Hoon
    • Journal of the Korean Society of Manufacturing Process Engineers
    • /
    • v.8 no.3
    • /
    • pp.82-89
    • /
    • 2009
  • The purpose of this study is to investigate the actual field application of the linear piston pump for the solid transferring driven by the hydraulic power unit. In this paper, the numerical analysis and performance evaluating experiments were performed. CFX program has been used to obtain the solutions for the problems of three-dimensional, turbulent water flow in the linear piston pump. The velocity and the pressure distributions are obtained using the turbulent $k-\varepsilon$ model. To evaluate the performance of the linear piston pump, the performance test stand and data acquisition system were manufactured. The numerical predictions agree favorably with experimental results within 7% error. Speed of the piston which is satisfied the flow rate 3,000l/min which considers from basic design became 0.33m/s. This paper could be applied to the design of the linear piston pump for the fish transferring.

  • PDF

Nonlinear Soil-Structure Interaction Analysis of a Seismically Isolated Nuclear Power Plant Structure using the Boundary Reaction Method (경계반력법을 이용한 지진격리 원전구조물의 비선형 지반-구조물 상호작용 해석)

  • Lee, Eun-Haeng;Kim, Jae-Min;Lee, Sang-Hoon
    • Journal of the Earthquake Engineering Society of Korea
    • /
    • v.19 no.1
    • /
    • pp.37-43
    • /
    • 2015
  • This paper presents a detailed procedure for a nonlinear soil-structure interaction of a seismically isolated NPP(Nuclear Power Plant) structure using the boundary reaction method (BRM). The BRM offers a two-step method as follows: (1) the calculation of boundary reaction forces in the frequency domain on an interface of linear and nonlinear regions, (2) solving the wave radiation problem subjected to the boundary reaction forces in the time domain. For the purpose of calculating the boundary reaction forces at the base of the isolator, the KIESSI-3D program is employed in this study to solve soil-foundation interaction problem subjected to vertically incident seismic waves. Wave radiation analysis is also employed, in which the nonlinear structure and the linear soil region are modeled by finite elements and energy absorbing elements on the outer model boundary using a general purpose nonlinear FE program. In this study, the MIDAS/Civil program is employed for modeling the wave radiation problem. In order to absorb the outgoing elastic waves to the unbounded soil region, spring and viscous-damper elements are used at the outer FE boundary. The BRM technique utilizing KIESSI-3D and MIDAS/Civil programs is verified using a linear soil-structure analysis problem. Finally the method is applied to nonlinear seismic analysis of a base-isolated NPP structure. The results show that BRM can effectively be applied to nonlinear soil-structure interaction problems.

Numerical and Experimental Study on Linear Behavior of Salter's Duck Wave Energy Converter (비대칭 형상 파력발전 로터의 선형 거동에 대한 수치적·실험적 연구)

  • Kim, Dongeun;Poguluri, Sunny Kumar;Ko, Haeng Sik;Lee, Hyebin;Bae, Yoon Hyeok
    • Journal of Ocean Engineering and Technology
    • /
    • v.33 no.2
    • /
    • pp.116-122
    • /
    • 2019
  • Among the various wave power systems, Salter's duck (rotor) is one of the most effective wave absorbers for extracting wave energy. The rotor shape is designed such that the front part faces the direction of the incident wave, which forces it to bob up and down due to wave-induced water particle motion, whereas the rear part, which is mostly circular in shape, reflects no waves. The asymmetric geometric shape of the duck makes it absorb energy efficiently. In the present study, the rotor was investigated using WAMIT (a program based on the linear potential flow theory in three-dimensional diffraction/radiation analyses) in the frequency domain and verified using OrcaFlex (design and analysis program of marine system) in the time domain. Then, an experimental investigation was conducted to assess the performance of the rotor motion based on the model scale in a two-dimensional (2D) wave tank. Initially, a free decay test (FDT) was carried out to obtain the viscous damping coefficient. The pitch response was extracted from the experimental time series in a periodic regular wave for two different wave heights (1 cm and 3 cm). In addition, the viscous damping coefficient was calculated from the FDT result and fluid forces, obtained from WAMIT, are incorporated into the final response of the rotor. Finally, a comparative study based on experimental and numerical results (WAMIT & OrcaFlex) was performed to confirm the performance reliability of the designed rotor.

A Study on the System of the Precision Dimensional Measurements for Molded Product Carbon Materials (탄소재 성형품에 대한 정밀 치수 검사 시스템에 관한 연구)

  • Kim, Dae-Nyeon
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.30 no.2
    • /
    • pp.37-42
    • /
    • 2016
  • This paper proposes a method to develop a high-precision dimension measurement system using a linear variable differential transformer sensor. The Dimension targets for measurement is carbon material vanes of key element in the rotating parts within vehicle circulating pump. Data acquisition system for dimension measurement is designed using the NI Compact RIO. And the program applying the dimension measurement algorithm is built using NI LabVIEW. The dimension measuring program is composed of a FPGA program, Real Time program and Host program. The method of the experiment compares master vane with target vane for measure the length of the carbon material vane. The experimental results confirmed the usefulness of the accuracy within ${\pm}4um$.

Development of a Program for Consolidation Analysis Using Nonlinear Finite Strain Consolidation Theory (비선형 유한변형률 압밀이론을 이용한 압밀 해석 프로그램 개발)

  • Lee, Song;Lee, Kyu-Hwan;Jeon, Je-Sung
    • Proceedings of the Korean Geotechical Society Conference
    • /
    • 1999.02a
    • /
    • pp.36-47
    • /
    • 1999
  • Terzaghi's theory of one-dimensional consolidation is restricted in its applicability to relatively thin layers and small incremental loading. Because it is assumed to infinitesimal strain and linear material function. For this reason, Gibson et al established a rigorous formulation for the one-dimensional nonlinear finite strain consolidation theory. There are some difficulties in the application of finite strain consolidation theory. The developed program consisted of several forms and modules. These forms and modules with graphic-user-interfaced format are used in analysis of consolidation practices. For the purpose of verification of developed program. the results of case study and prediction of developed program are compared. The results of comparison is fairly well with prediction and measured data. And with varying finite strain consolidation parameter, g(e) or λ(e), the sensitivity of predicted values were examined.

  • PDF

Steady-State Performance Simulation and Engine Condition Monitoring for 2-Spool Separate Flow Type Turbofan Engine (2-스풀 분리배기 방식 터보팬 엔진의 성능모사 및 진단에 관한 연구)

  • Gong, Chang Deok;Gang, Myeong Cheol
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.31 no.4
    • /
    • pp.60-68
    • /
    • 2003
  • In this study, a steady state performance analysis program was developed for a turbofan engine, and its performance was analyzed at installed conditions. For the purpose of evaluation, the developed program was compared with the performance data provided by the engine manufacturer. It was confirmed that the developed program was reliable because the results by the developed program were well agreed with those by the engine manufacturer within 3.5%. The non-linear GPA(Gas Path Analysis) program for performance diagnostics were developed, and selection of optimal measurement variables was studied. Furthermore, in order to investigate effects of the number and the kind of measurement variables, the non-linear GPA was analyzed with various measurement sets. Finally, the measurement parameters selected in the previous step were applied to the fault detection analysis of the 2-spool separate flow type turbofan engine.

Inelastic vector finite element analysis of RC shells

  • Min, Chang-Shik;Gupta, Ajaya Kumar
    • Structural Engineering and Mechanics
    • /
    • v.4 no.2
    • /
    • pp.139-148
    • /
    • 1996
  • Vector algorithms and the relative importance of the four basic modules (computation of element stiffness matrices, assembly of the global stiffness matrix, solution of the system of linear simultaneous equations, and calculation of stresses and strains) of a finite element computer program for inelastic analysis of reinforced concrete shells are presented. Performance of the vector program is compared with a scalar program. For a cooling tower problem, the speedup factor from the scalar to the vector program is 34 for the element stiffness matrices calculation, 25.3 for the assembly of global stiffness matrix, 27.5 for the equation solver, and 37.8 for stresses, strains and nodal forces computations on a Gray Y-MP. The overall speedup factor is 30.9. When the equation solver alone is vectorized, which is computationally the most intensive part of a finite element program, a speedup factor of only 1.9 is achieved. When the rest of the program is also vectorized, a large additional speedup factor of 15.9 is attained. Therefore, it is very important that all the modules in a nonlinear program are vectorized to gain the full potential of the supercomputers. The vector finite element computer program for inelastic analysis of RC shells with layered elements developed in the present study enabled us to perform mesh convergence studies. The vector program can be used for studying the ultimate behavior of RC shells and used as a design tool.