• Title/Summary/Keyword: Decomposition Model

Search Result 999, Processing Time 0.034 seconds

A Model of Organizational Decision Process

  • Kim, Woo-Youl
    • Journal of the military operations research society of Korea
    • /
    • v.7 no.2
    • /
    • pp.63-99
    • /
    • 1981
  • The generalized goal decomposition model proposed by Ruefli as a single period decision model is presented for the purpose of a review and extended to make a multiple period planning model. The multiple period planning model in the three level organization is formulated with, linear goal deviations by introducing the goal programming method. Dynamic formulation using the generalized goal decomposition model for each single period problem is also presented. An iterative search algorithm is presented as an appropriate solution method of the dynamic formulation of the multiple period planning model.

  • PDF

Non-overlapping Volume Decomposition Using Maximum Volumes (최대볼륨을 활용한 비교차 볼륨분해)

  • Kim, Byung Chul;Mun, Duhwan
    • Korean Journal of Computational Design and Engineering
    • /
    • v.19 no.1
    • /
    • pp.50-60
    • /
    • 2014
  • In this paper, we propose a non-overlapping volume decomposition method that decomposes a solid model into non-overlapped volumes. The non-overlapping volume decomposition finds non-overlapped volumes from maximum volumes. After introducing the concept of the non-overlapping volume decomposition, we discuss technical issues and solutions for them. The non-overlapping volume decomposition is verified by the experiments with a prototype system. From the experiments, it was found that the non-overlapping volume decomposition shows better result than maximum volume decomposition from the view point of design feature recognition.

Application of the Cross Decomposition Method for a Dynamic Capacitated Facility Location Problem (시설용량의 제한이 있는 동적 입지선정문제를 위한 교차분해 기법의 응용)

  • 김승권;김선오
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.15 no.1
    • /
    • pp.23-35
    • /
    • 1990
  • A mathematical model for a dynamic capacitate facility location problem is formulated by a mixed integer problem. The objective of the model is to minimize total discounted costs that include fixed charges and distributed costs. The Cross Decomposition method of Van Roy is extended and applied to solve the dynamic capacitated facility location problem. The method unifies Benders Decomposition and Lagrangean relaxation into a single framework. It successively solves a transportation problem and a dynamic uncapacitated facility location problem as two subproblems. Computational results are compared with those of general mixed integer programming.

  • PDF

Prediction of Core Promoter Region with Dependency - Reflecting Decomposition Model (의존성 반영 분해모델에 의한 유전자의 핵심 프로모터 영역 예측)

  • 김기봉;박기정;공은배
    • Journal of KIISE:Software and Applications
    • /
    • v.30 no.3_4
    • /
    • pp.379-387
    • /
    • 2003
  • A lot of microbial genome projects have been completed to pour the enormous amount of genomic sequence data. In this context. the problem of identifying promoters in genomic DNA sequences by computational methods has attracted considerable research attention in recent years. In this paper, we propose a new model of prokaryotic core promoter region including the -10 region and transcription initiation site, that is Dependency-Reflecting Decomposition Model (DRDM), which captures the most significant biological dependencies between positions (allowing for non-adjacent as well as adjacent dependencies). DRDM showed a good result of performance test and it will be employed effectively in predicting promoters in long microbial genomic Contigs.

A BAYESIAN APPROACH FOR A DECOMPOSITION MODEL OF SOFTWARE RELIABILITY GROWTH USING A RECORD VALUE STATISTICS

  • Choi, Ki-Heon;Kim, Hee-Cheul
    • Journal of applied mathematics & informatics
    • /
    • v.8 no.1
    • /
    • pp.243-252
    • /
    • 2001
  • The points of failure of a decomposition process are defined to be the union of the points of failure from two component point processes for software reliability systems. Because sampling from the likelihood function of the decomposition model is difficulty, Gibbs Sampler can be applied in a straightforward manner. A Markov Chain Monte Carlo method with data augmentation is developed to compute the features of the posterior distribution. For model determination, we explored the prequential conditional predictive ordinate criterion that selects the best model with the largest posterior likelihood among models using all possible subsets of the component intensity functions. A numerical example with a simulated data set is given.

Overlapping Decentralized Robust EA Control Design for an Active Suspension System of a Full Car Model (전차량의 능동 현가 장치 제어를 위한 중복 분산형 견실 고유구조지정 제어기 설계)

  • 정용하;최재원;김영호
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2000.10a
    • /
    • pp.217-217
    • /
    • 2000
  • A decentralized robust EA(eigensoucture assignment) controller is designed for an active suspension system of a vehicle based on a full car model with 7-degree of freedom. Using overlapping decomposition, the full car model is decentralized by two half car models. For each half car model, a robust eigenstructure assignment controller can be obtained by using optimization approach. The performance of the decentralized robust EA controller is compared with that of a conventional centralized EA controller through computer simulations.

  • PDF

Waveform Decomposition of Airborne Bathymetric LiDAR by Estimating Potential Peaks (잠재적 피크 추정을 통한 항공수심라이다 웨이브폼 분해)

  • Kim, Hyejin;Lee, Jaebin;Kim, Yongil;Wie, Gwangjae
    • Korean Journal of Remote Sensing
    • /
    • v.37 no.6_1
    • /
    • pp.1709-1718
    • /
    • 2021
  • The waveform data of the Airborne Bathymetric LiDAR (ABL; LiDAR: Light Detection And Ranging) system provides data with improved accuracy, resolution, and reliability compared to the discrete-return data, and increases the user's control over data processing. Furthermore, we are able to extract additional information about the return signal. Waveform decomposition is a technique that separates each echo from the received waveform with a mixture of water surface and seabed reflections, waterbody backscattering, and various noises. In this study, a new waveform decomposition technique based on a Gaussian model was developed to improve the point extraction performance from the ABL waveform data. In the existing waveform decomposition techniques, the number of decomposed echoes and decomposition performance depend on the peak detection results because they use waveform peaks as initial values. However, in the study, we improved the approximation accuracy of the decomposition model by adding the estimated potential peak candidates to the initial peaks. As a result of an experiment using waveform data obtained from the East Coast from the Seahawk system, the precision of the decomposition model was improved by about 37% based on evaluating RMSE compared to the Gaussian decomposition method.

Design Optimization of Transonic Wing/Fuselage System Using Proper Orthogona1 Decomposition (Proper Orthogonal Decomposition을 이용한 천음속 날개/동체 모텔의 최적설계)

  • Park, Kyung-Hyun;Jun, Sang-Ook;Cho, Maeng-Hyo;Lee, Dong-Ho
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.38 no.5
    • /
    • pp.414-420
    • /
    • 2010
  • This paper presents a validation of the accuracy of a reduced order model(ROM) and the efficiency of the design optimization using a Proper Orthogonal Decomposition(POD) to transonic wing/fuselage system. Three dimensional Euler equations are solved to extrude snapshot data of the full order aerodynamic analysis, and then a set of POD basis vectors reproducing the behavior of flow around the wing/fuselage system is calculated from these snapshots. In this study, reduced order model constructed through this procedure is applied to several validation cases, and then it is confirmed that the ROM has the capability of the prediction of flow field in the space of interest. Additionally, after the design optimization of the wing/fuselage system with the ROM is performed, results of the ROM are compared with results of the design optimization using response surface model(RSM). From these, it can be confirmed that the design optimization with the ROM is more efficient than RSM.

The Optimal Subchannel and Bit Allocation for Multiuser OFDM System: A Dual-Decomposition Approach (다중 사용자 OFDM 시스템의 최적 부채널 및 비트 할당: Dual-Decomposition 방법)

  • Park, Tae-Hyung;Im, Sung-Bin;Seo, Man-Jung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.1C
    • /
    • pp.90-97
    • /
    • 2009
  • The advantages of the orthogonal frequency division multiplexing (OFDM) are high spectral efficiency, resiliency to RF interference, and lower multi-path distortion. To further utilize vast channel capacity of the multiuser OFDM, one has to find the efficient adaptive subchannel and bit allocation among users. In this paper, we propose an 0-1 integer programming model formulating the optimal subchannel and bit allocation problem of the multiuser OFDM. We employ a dual-decomposition method that provides a tight linear programming (LP) relaxation bound. Simulation results are provided to show the effectiveness of the 0-1 integer programming model. MATLAB simulation on a system employing M-ary quardarature amplitude modulation (MQAM) assuming a frequency-selective channel consisting of three independent Rayleigh multi-paths are carried with the optimal subchannel and bit allocation solution generated by 0-1 integer programming model.

A Study on Dipole Modeling Method for Ship's Magnetic Anomaly using Singular Value Decomposition Technique (특이치 분해 방법에 의한 함정 자기원 다이폴 모델링 방안 연구)

  • Yang, Chang-Seob;Chung, Hyun-Ju
    • Journal of the Korean Magnetics Society
    • /
    • v.17 no.6
    • /
    • pp.259-264
    • /
    • 2007
  • This paper describes the mathematical modeling method for the static magnetic field signature generated by a magnetic scale model. we proposed the equivalent dipole modeling method utilizing a singular value decomposition technique from magnetic field signatures by magnetic sensors are located special depths below the scale model. The proposed dipole modeling method was successfully verified through comparisons with the real measured values in our non-magnetic laboratory. Using the proposed method, it is possible to predict and analyze static magnetic field distributions at any difference depths generated from the real ships as well as a scale model ship.