• 제목/요약/키워드: linear program

검색결과 1,606건 처리시간 0.035초

The Usage of an SNP-SNP Relationship Matrix for Best Linear Unbiased Prediction (BLUP) Analysis Using a Community-Based Cohort Study

  • Lee, Young-Sup;Kim, Hyeon-Jeong;Cho, Seoae;Kim, Heebal
    • Genomics & Informatics
    • /
    • 제12권4호
    • /
    • pp.254-260
    • /
    • 2014
  • Best linear unbiased prediction (BLUP) has been used to estimate the fixed effects and random effects of complex traits. Traditionally, genomic relationship matrix-based (GRM) and random marker-based BLUP analyses are prevalent to estimate the genetic values of complex traits. We used three methods: GRM-based prediction (G-BLUP), random marker-based prediction using an identity matrix (so-called single-nucleotide polymorphism [SNP]-BLUP), and SNP-SNP variance-covariance matrix (so-called SNP-GBLUP). We used 35,675 SNPs and R package "rrBLUP" for the BLUP analysis. The SNP-SNP relationship matrix was calculated using the GRM and Sherman-Morrison-Woodbury lemma. The SNP-GBLUP result was very similar to G-BLUP in the prediction of genetic values. However, there were many discrepancies between SNP-BLUP and the other two BLUPs. SNP-GBLUP has the merit to be able to predict genetic values through SNP effects.

주문량 증가에 따른 할인 정책이 있는 다기간 재고 모형의 해법 연구 (A Study on a Multi-period Inventory Model with Quantity Discounts Based on the Previous Order)

  • 임성묵
    • 산업경영시스템학회지
    • /
    • 제32권4호
    • /
    • pp.53-62
    • /
    • 2009
  • Lee[15] examined quantity discount contracts between a manufacturer and a retailer in a stochastic, two-period inventory model where quantity discounts are provided based on the previous order size. During the two periods, the retailer faces stochastic (truncated Poisson distributed) demands and he/she places orders to meet the demands. The manufacturer provides for the retailer a price discount for the second period order if its quantity exceeds the first period order quantity. In this paper we extend the above two-period model to a k-period one (where k < 2) and propose a stochastic nonlinear mixed binary integer program for it. In order to make the program tractable, the nonlinear term involving the sum of truncated Poisson cumulative probability function values over a certain range of demand is approximated by an i-interval piecewise linear function. With the value of i selected and fixed, the piecewise linear function is determined using an evolutionary algorithm where its fitness to the original nonlinear term is maximized. The resulting piecewise linear mixed binary integer program is then transformed to a mixed binary integer linear program. With the k-period model developed, we suggest a solution procedure of receding horizon control style to solve n-period (n < k) order decision problems. We implement Lee's two-period model and the proposed k-period model for the use in receding horizon control style to solve n-period order decision problems, and compare between the two models in terms of the pattern of order quantities and the total profits. Our computational study shows that the proposed model is superior to the two-period model with respect to the total profits, and that order quantities from the proposed model have higher fluctuations over periods.

선형회귀모델 기반의 초등학생용 인공지능 예측 시스템 교육 프로그램의 개발 (Development of AI Education Program for Prediction System Based on Linear Regression for Elementary School Students)

  • 이수정;문교식
    • 한국정보교육학회:학술대회논문집
    • /
    • 한국정보교육학회 2021년도 학술논문집
    • /
    • pp.51-57
    • /
    • 2021
  • 근래에 초등학교에서 맞춤형 지능 정보 시스템 서비스를 학생들에게 제공하기 위하여 인공지능 기술을 활용하는 사례가 늘고 있다. 그러나 인공지능의 원리를 학습하는 것도 활용만큼 중요하다고 볼 수 있는데, 그 이유는 인공지능의 원리를 터득함으로써 고도 기술사회의 변화에 대한 적응력을 길러 줄 수 있기 때문이다. 본 논문에서는 초등학생들에게 적합한 실세계의 문제를 인공지능 기반의 예측 시스템으로 해결하는 경험을 통하여 선형회귀 알고리즘의 작동원리를 이해하도록 하였다. 이를 위하여 스크래치로 만든 시뮬레이션 프로그램을 사용하여 학생들이 선형 회귀 모델을 찾도록 하였다. 이 과정을 통하여 학생들은 데이터를 분석하고, 예측 모델의 정확도를 비교하였고, 적합한 예측 모델을 발견함으로써 생활주변의 문제를 해결하는 능력을 보여주었다.

  • PDF

아스팔트층 온도 비선형성을 고려한 사용자 편의환경의 다층탄성 프로그램 개발 (Development of Multi Layered Elastic Pavement Analysis Program Package Considering Temperature Nonlinearty of Asphalt Layer on GUI Environment)

  • 최준성;서주원;박근보;김수일
    • 한국도로학회논문집
    • /
    • 제10권4호
    • /
    • pp.91-101
    • /
    • 2008
  • 본 연구에서는 기본설계용 다층탄성이론을 이용한 역학적 거동해석 프로그램을 개발하였고, 현장에서 간편하게 사용될 수 있도록 Visual Basic 프로그래밍을 사용한 사용자 편의의 전 후 처리기법을 도입하여 본 연구에서 개발된 다층탄성해석 프로그램을 패키지화하였다. 패키지화한 상용프로그램에 아스팔트층의 깊이별 온도변화에 따른 영향과 보조기층, 노상과 같은 비구속층에서의 응력비선형성을 고려하여 아스팔트 포장구조해석모형을 개발하였다. 또한 개발된 해석과정을 이용하여 시험도로 실제 초기 현장계측자료의 현장검증을 실시하였다.

  • PDF

DAFUL 프로그램을 이용한 슬림형 핸드폰 수평 선형 진동모터의 동적 해석 (Dynamic analysis of horizontal linear vibrating motor using DAFUL program)

  • 최창환;김진호
    • 한국산학기술학회논문지
    • /
    • 제14권11호
    • /
    • pp.5323-5329
    • /
    • 2013
  • 스마트폰의 슬림화를 위한 방법으로 스마트폰의 두께 방향이 아닌 너비 방향으로 진동하는 수평 선형 진동 모터를 여러 회사에서 현재 개발 중이다. 진동 모터 개발과정 중 수학적 모델링을 이용한 방법은 진동을 예측하기 위한 효율적인 방법 중 하나이다. 하지만 실제 수평 선형 진동모터에서는 Lorentz Force에 의한 수평 힘과 진동자 내의 자석과 브라켓 사이에 작용하는 자력에 인한 인력과 진동자 중력에 의한 수직 힘이 발생하여 진동자는 수평 선형 운동이 아닌 비틀림 운동을 하게 된다. 즉, 진동자에 수평 힘만 고려되어져 이상적인 운동으로 가정하는 수학적 모델링은 해석 오차의 발생 원인 중 하나이다. 따라서, 본 논문은 상용 동역학 해석 프로그램인 "DAFUL"을 이용한 진동 모터의 동적해석을 제시한다. 이 해석 프로그램은 진동자에 작용하는 수평, 수직 힘을 모두 고려할 수 있어 실제 진동모터의 움직임에 가까운 운동을 구현하여 수학적 모델링이 가지는 한계를 극복할 수 있다. 또한 "DAFUL"을 이용하여 해석 결과를 검증하기 위해 실험을 행하였고, 각각의 데이터를 비교 및 분석하여 결과를 확인하였다.

A NEW APPROACH FOR NUMERICAL SOLUTION OF LINEAR AND NON-LINEAR SYSTEMS

  • ZEYBEK, HALIL;DOLAPCI, IHSAN TIMUCIN
    • Journal of applied mathematics & informatics
    • /
    • 제35권1_2호
    • /
    • pp.165-180
    • /
    • 2017
  • In this study, Taylor matrix algorithm is designed for the approximate solution of linear and non-linear differential equation systems. The algorithm is essentially based on the expansion of the functions in differential equation systems to Taylor series and substituting the matrix forms of these expansions into the given equation systems. Using the Mathematica program, the matrix equations are solved and the unknown Taylor coefficients are found approximately. The presented numerical approach is discussed on samples from various linear and non-linear differential equation systems as well as stiff systems. The computational data are then compared with those of some earlier numerical or exact results. As a result, this comparison demonstrates that the proposed method is accurate and reliable.

밸브구동용 선형 포스모터 설계를 위한 해석 연구 (A Study of Analyzing for Design of a Linear Force Motor for Hydraulic Valve)

  • 박창순;허준영
    • 유공압시스템학회논문집
    • /
    • 제8권1호
    • /
    • pp.26-31
    • /
    • 2011
  • To drive hydraulic valve is used Linear force motor, whose force and direction are controlled by electronic signals. Linear force motor has complicated figure and its force produced by changing of flux density which is produced by permanent magnet and electrical winding. Therefore it is needed an exact calculation of the flux density. In this paper a Linear force motor is designed and analysed by 3d program Flu calculating the flux density in air gap and in yoke, Force by different current. The analysed data will be tested by prototype Linear force motor. The data and analysing method can be used for designing Linear force motor.

근해운송을 고려한 국제컨테이너 화물운송의 최적화 (Optimization of the Transportation of International Container Cargoes Considering Short Sea Shipping)

  • 김화중;장영태;이태우
    • 한국항만경제학회:학술대회논문집
    • /
    • 한국항만경제학회 2007년도 국제학술대회 및 정기총회
    • /
    • pp.161-173
    • /
    • 2007
  • This paper considers the problem of determining the cargo flow and the transportation mode in each trade route while satisfying the demand. Especially, the problem incorporates short sea shipping in Korea, which is becoming more important in order to improve efficiency of Logistics. The objective is to minimize the sum of shipping and inland transportation costs. To solve optimally the problem, this paper employs a linear programming model, which is an operations research technique for optimization. The problem is formulated by extending the well-known network design problem by considering capacity at seaport and limitation of total number of vehicles. The model is solved using CPLEX, a commercial linear program software. The test results using a real cargo flow data in Korea show that the model represents closely the real situation.

  • PDF

RC 연속보의 최적설계를 위한 GUI 프로그램 개발 (The Development of Graphic User Interface Program for Optimum Design of RC Continuous Beam)

  • 한상훈;조홍동;박중열
    • 한국콘크리트학회:학술대회논문집
    • /
    • 한국콘크리트학회 1999년도 봄 학술발표회 논문집(I)
    • /
    • pp.245-250
    • /
    • 1999
  • In this study, the development of graphic user interface(GUI) program for optimum design of RC continuous beam is dealt. Optimum design problem that satisfies strength, serviceability, durability and geometrical conditions is formulated as a non-linear programming problem(NLP) in which the objective function as well as the constraints are highly non-linear on design variables such as cross sectional dimensions and steel ratio. Optimum design problem is solved by NLP techniques namely, sequential linear programming(SLP), sequential convex programming(SCP). Numerical examples of R.C. continuous beam using GUI system are given to show usefulness of GUI system for practical design work and efficiency of algorithm for the NLP techniques.

  • PDF

고체추진 로켓모터에서의 선형 안정성 해석 (Linear stability analysis in a solid-propellant rocket motor)

  • 김경무;강경택
    • 대한기계학회논문집
    • /
    • 제19권10호
    • /
    • pp.2637-2646
    • /
    • 1995
  • Combustion instability in solid-propellant rocket motors depends on the balance between acoustic energy gains and losses of the system. The objective of this paper is to demonstrate the capability of the program which predicts the standard longitudinal stability using acoustic modes based on linear stability analysis and T-burner test results of propellants. Commercial ANSYS 5.0A program can be used to calculate the acoustic characteristic of a rocket motor. The linear stability prediction was compared with the static firing test results of rocket motors.