• Title/Summary/Keyword: 이차계획법모형

Search Result 10, Processing Time 0.019 seconds

Integer Programming Models for the Design of Two-Dimensional Holographic Storage Modulation Code (2차원 홀로그래픽 변조부호 설계를 위한 정수계획법 모형)

  • Park, Taehyung;Lee, Jaejin
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.38A no.6
    • /
    • pp.459-464
    • /
    • 2013
  • In this paper, we introduce a modulation code design problem where best selection of two-dimensional codewords are determined to reduce two-dimensional (2D) intersymbol interference (ISI) and interpage interference (IPI). Codeword selection problem is formulated as a quadratic integer programming model that minimizes intra- and inter-symbol differences subject to uniform symbol usage and minimal Hamming distance violations. Second integer programming model detects the occurrence of isolated pixel pattern in the selected codewords. The proposed models are applied to 4-level and 2-level 6/8 codes.

Deal price model in Deal-or-No-Deal game (딜또는노딜 게임에서 딜금액 결정 모형)

  • Song, Seolhee;Ahn, Soohan
    • Journal of the Korean Data and Information Science Society
    • /
    • v.25 no.4
    • /
    • pp.697-703
    • /
    • 2014
  • Deal-or-No-Deal game is a famous TV show program of NBC, USA, which is composed of 10 stages at most. At each stage from the first and the ninth, a banker suggests a deal price to participants. In this paper, we intend to reveal the banker's deal price model using a constrained linear model and quadratic program. As results, we provide a linear model in relation to the deal price at each stage and then show using simulation data that the deal price is equal to the nearest integer of the value to be obtained by the provided linear model.

A Real Business Cycle Model to Study the Effect of Overseas Oil Resource Development on the Korean Economy (실물경기변동 모형을 이용한 해외석유가스 개발사업의 경제적 효과분석)

  • Park, Hojeong;Kim, Jaekyung
    • Environmental and Resource Economics Review
    • /
    • v.25 no.2
    • /
    • pp.179-197
    • /
    • 2016
  • The development of overseas resource is a driving force to secure the energy security in Korea with low sufficiency rate of energy. This paper analyzes the effect of overseas oil resource development on the economy by presenting a real business cycle model with consolidated energy price index. A linear-quadratic dynamic programming is adopted to raise computational transparency and efficiency. The analysis shows that the overseas oil resource development project during 2010 and 2012 decreases the energy price by 1.2% per annum which effect is equivalent to the positive 0.47% to the GDP. The implication calls for steady and robust support for overseas resource development projects to enhance energy resilience.

Divide and conquer kernel quantile regression for massive dataset (대용량 자료의 분석을 위한 분할정복 커널 분위수 회귀모형)

  • Bang, Sungwan;Kim, Jaeoh
    • The Korean Journal of Applied Statistics
    • /
    • v.33 no.5
    • /
    • pp.569-578
    • /
    • 2020
  • By estimating conditional quantile functions of the response, quantile regression (QR) can provide comprehensive information of the relationship between the response and the predictors. In addition, kernel quantile regression (KQR) estimates a nonlinear conditional quantile function in reproducing kernel Hilbert spaces generated by a positive definite kernel function. However, it is infeasible to use the KQR in analysing a massive data due to the limitations of computer primary memory. We propose a divide and conquer based KQR (DC-KQR) method to overcome such a limitation. The proposed DC-KQR divides the entire data into a few subsets, then applies the KQR onto each subsets and derives a final estimator by aggregating all results from subsets. Simulation studies are presented to demonstrate the satisfactory performance of the proposed method.

Cutting Plane Algorithm for the Selection of Non-Isolated Pixel Modulation Code (고립 픽셀 제거 변조부호 선택을 위한 절단평면 알고리즘)

  • Park, Taehyung;Lee, Jaejin
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.38A no.6
    • /
    • pp.465-470
    • /
    • 2013
  • In this paper, we introduce a modulation code design problem where best selection of two-dimensional codewords are determined to reduce two-dimensional (2D) Intersymbol Interference (ISI) and Interpage Interference (IPI), while when these codewords are randomly arranged on the storage, isolated pixel cannot be formed. Codeword selection problem and isolated pixel detection problem are formulated as integer program models and we develop a cutting plane algorithm where a valid cut is generated to remove current feasible solution to avoid isolated pixel by solving the isolated pixel detection subproblem. Using the proposed method, $4{\times}2$ 6/8 codewords with non-isolated pixel are found.

Production Characteristics and Efficiency of Korean Railroad Industry using a Distance Function (거리함수를 이용한 한국 철도산업의 생산특성 및 효율성 분석)

  • Kim, Seong-Ho
    • Journal of Korean Society of Transportation
    • /
    • v.24 no.5 s.91
    • /
    • pp.45-56
    • /
    • 2006
  • In order to construct an information pool on the production characteristics and efficiency of Korean railroad industry, various alternative approaches have to be applied. In this paper we present an empirical application of the distance function to measure the technical efficiency and the production characteristics of Korean railroad industry, The distance function firstly introduced by Shephard (1953) provides the advantage that it does not need information about prices, so it can accommodate the multiple output nature of the railway only using the quantifies as data. This is of great relevance in the context of the public sector such as railroad industry where there are often distinct control mechanisms on input prices. Also the distance function allows us to obtain a measure of technical efficiency as well as a measure of production characteristics. From annual data on Korean railroad industry during 1964-2004, multiple output distance function is estimated using quadratic programming model. The resulting technical efficiency estimates has tended to be improved over the period $1980{\sim}2004$. The indirect Morishima elasticities of substitution indicate that the substitutabilities for labor are relatively very low or impossible. The average scale elasticity is 2.7 which means that increasing the scale by 1per cent will result in an output increase by 2.7 percent. This result indicates that economies of scale are present in the Korean railroad industry.

Bootstrap Calibrated Confidence Bound for Variance Components Model (분산 성분 모형에 대한 붓스트랩 보정 신뢰구간)

  • Lee, Yong-Hee
    • The Korean Journal of Applied Statistics
    • /
    • v.19 no.3
    • /
    • pp.535-544
    • /
    • 2006
  • We consider use of Bootstrap calibration in the problem of setting a confidence interval for a linear combination of variance components. Based on the the modified large sample(MLS) method by Graybill and Wang(1980), Bootstrap Calibration is applied to improve the coverage probability of the MLS confidence bound when the experiment is balanced and coefficients of a linear combination are positive. Performance of the proposed confidence bound in small sample is investigated by simulation studies.

A Study on Hull-Form Design for Ships Operated at Two Speeds (두 가지 속도에서 운항하는 선박의 형상설계에 관한 연구)

  • Kim, Tae Hoon;Choi, Hee Jong
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.24 no.4
    • /
    • pp.467-474
    • /
    • 2018
  • The purpose of this study is related to automatic hull-form design for ships operating at two speeds. Research was conducted using a series 60 ($C_B=0.6$) ship as a target, which has the most basic ship hull-form. Hull-form development was pursued from the viewpoint of improving resistance performance. In particular, automatic hull-form design for a ship was performed to improve wave resistance, which is closely related to hull-forms. For this purpose, we developed automatic hull-form design software for ships by combining an optimization technique, resistance prediction technique and hull-form modification technique, appling the software developed to a target ship. A sequential quadratic programming method was used for optimization, and a potential-based panel method was used to predict resistance performance. A Gaussian-type modification function was developed and applied to change the ship hull-form. The software developed was used to design a target ship operating at two different speeds, and the performance of the resulting optimized hull was compared with the results of the original hull. In order to verify the validity of the program developed, experimental results obtained in model tests were compared with calculated values by numerical analysis.

Optimization for the Salting Process of Eggplant(Chukyang) for Export Using Response Surface Methodology (수출용 축양품종 가지의 염절임 공정의 최적화)

  • 남학식;김남우;황성희;윤광섭;신승렬
    • Food Science and Preservation
    • /
    • v.10 no.3
    • /
    • pp.314-319
    • /
    • 2003
  • This study was conducted to the optimize salting process of eggplant for development new product and enhancement quality for export. Three variables by five level central composite design and response surface methodology were used to determine optimum conditions for salting time, temperature and salt concentration. Optimization of the process was conducted using the combination of the moisture content, salinity and color of surface and inside of salted eggplant. The regression polynomial model was suitable (P>0.05) by Lack-of-Fit analysis with highly significant. To optimize the process, based on surface response and contour plots, the individual contour plots of the response variables were superimposed. The optimum conditions for this process were 6 days and 15$^{\circ}C$ at 30% concentration under the optimum of restricted variables as moisture content was below 84%, salinity was below 14%, L and b value of surface were 10 to 20 and below 0, L value and b value of inside were 70 to 75 and 16 to 18.

Development and evaluation of Pre-Parenthood Education Program for high school students based on Home Economics subject (고등학생을 위한 가정교과 기반 예비부모교육 프로그램 개발 및 평가)

  • Noh, Heui-Yeon;Cho, Jae Soon;Chae, Jung Hyun
    • Journal of Korean Home Economics Education Association
    • /
    • v.29 no.4
    • /
    • pp.161-193
    • /
    • 2017
  • The purpose of this study was to develop and evaluate pre-parenthood education program(PPEP) based on Home Economics(HE) subject for high school students. The development and evaluation of PPEP based on HE subject in this study followed ADDIE model except implementation through 4 processes such as analysis, design, development, and evaluation. First, program development directions were set in three aspects such as 'general development', 'contents', and 'teaching and learning methods'. Themes of the program are 11 in total such as '1. Parenting, what is being a parent', '2. Choosing your spouse, happy marital relationship, the best gift to your children', '3. Pregnancy and birth, a moving meeting with a new life', '4. Taking care of a new born infant for 24 hours', '5. Taking care of infants, relationship with my lovely baby, attachment', '6. Taking care of young children, my child from another planet', '7. Parents and children in healthy family', '8. Parent-child relationship, wise parents to make effective interaction with their children', '9. Parents safety manager at home,', '10. Practice to take care of infants', and '11. Practice of community nurturing support service development'. In particular, learning activities of the program have major characteristics such as 1) utilization of cases including practice problems related to parenting, 2) community exchange activities utilizing learned knowledge and techniques, 3) actual life project activities utilizing learning contents related with parenting, 4) activities inducing positive changes in current life of high school students, and 5) practice activities for the necessities of life such as food, clothing and shelter supporting development of children. Second, the program was developed according to the design. Teaching-learning plans and materials for 17 classes were developed according to 11 themes. The developed plans include class flow and teacher's reference. It starts with receiving a class-related message from a virtual child at the introduction stage and ended with replying to the message by summarizing contents of the class and making a promise as a parent-to-be. That is the basic frame of class flow. Learning materials included various plans and reports necessary for learning activities and they are prepared in details so that they can be play the role of textbooks in regular curriculum. Third, evaluation of developed program was executed by a 5 point Likert scale survey on 13 HE experts on two aspects of program development process and program development results. In the evaluation of development process, mean value was 4.61 and index of content validity was 97.4%. For development results, mean value was 4.37 and index of content validity was 86.9%. These values showed that validity in the development process and results in this study was highly secured and confirmed that PPEP based on HE was appropriate and valid to enhance parent qualifications of high school learners.