• Title/Summary/Keyword: 비선형계획법

Search Result 183, Processing Time 0.024 seconds

A Study on the Process of Solving Context Problems by Prospective Teachers (예비 교사들의 맥락 문제 해결 과정 분석)

  • Shin, Bo Mi
    • Journal of Educational Research in Mathematics
    • /
    • v.22 no.4
    • /
    • pp.535-555
    • /
    • 2012
  • The aim of this study is to analyze how the context problems by prospective teachers are solved. In order to achieve this aim, this study examined the conceptual nature of context based on previous studies. I developed context problems about linear programming with reference to the results of the examination about the natural characterization of context. These problems were given to 44 prospective teachers and qualitative methods were used to analyze the data obtained from the written solutions by the participants. This study also developed the framework descriptors for this analysis in the light of the Mathematics Scoring Rubric from Illinois Department of Education(2005). The data was analyzed and interpreted in terms of this framework and the specific characteristics shown in the process of problem solving by the teachers were categorized into four types as a result.

  • PDF

Preliminary Study on Automated Path Generation and Tracking Simulation for an Unmanned Combine Harvester (자율주행 콤바인을 위한 포장 자동 경로생성 및 추종 시뮬레이션 기초연구)

  • Jeon, Chan-Woo;Kim, Hak-Jin;Han, XiongZhe;Kim, Jung-Hun
    • Proceedings of the Korean Society for Agricultural Machinery Conference
    • /
    • 2017.04a
    • /
    • pp.20-20
    • /
    • 2017
  • 궤도형 차량의 이동구조는 에너지 소비 측면에서 단점이 있지만 접지압의 감소로 인한 평지 및 야지험지에서도 원활한 주행이 가능한 장점으로 인해 농업분야의 플랫폼에서 많이 사용된다. 곡식을 베는 일과 탈곡하는 일을 한 번에 하는 콤바인도 이러한 무한궤도형 이동구조를 사용한다. 또한 궤도형 차량의 방향전환 및 주행속도 변환은 좌 우 궤도의 회전 속도를 다르게 하여 동시에 제어하기 때문에 정교한 주행 성능을 위해서는 궤도형 차량의 기구학 모델을 고려한 경로 계획이 필요하다. 본 연구에서는 직교형 포장에서 Round harvesting 기법 기반으로 궤도형 차량의 기구학 모델 및 포장정보를 고려한 자율주행 콤바인 경로계획 알고리즘을 개발하고자 하였다. 이를 위해 Labview 기반의 궤도형 차량 시뮬레이션을 구축하여 실제 포장정보를 이용해 생성 된 경로의 적용 가능성을 구명하고자 하였다. 자율주행 콤바인 경로 계획은 콤바인의 길이, 너비, 회전 시 좌 우 궤도의 속도 비, 직진 속도와 회전 속도 비, 회전 각도, 포장의 외부 경계선, 작업 겹침 량, 회경 횟수를 이용하여 좌현 새머리 선회를 포함한 내부 왕복작업 경로를 생성하며 외부 회경 횟수는 2~3회를 가정하였다. 자율주행 시뮬레이션은 차체와 궤도 자체의 미끄러짐과 작동기 지연시간을 단순화 한 궤도형 기구학 모델형태로 구성하였다. 추종 알고리즘은 선견 거리법을 사용하였으며, 측면 변이값과 방향 오차의 선형조합을 이용하여 조향변수를 정의하고 퍼지로직기반으로 좌 우 궤도 속도를 7 단계화하여 조향장치를 모델링하였다. 실험결과 개발 된 경로생성 알고리즘은 실제 취득 된 포장 외부 경계 GPS 위 경도를 이용해 자동으로 생성이 가능하며 간략화 된 콤바인 시뮬레이션에서 직진주행 RMS 위치 오차는 0.05 m, 선회구간에서 직진 구간 진입 시 RMS 위치 오차는 0.11 m, 직진 구간 RMSE 방향 오차는 3.2 deg로 콤바인 예취부 간격인 30 cm보다 작은 위치 오차를 보이며 생성된 경로 전체 추종이 가능함을 나타내었다.

  • PDF

An MILP Approach to a Nonlinear Pattern Classification of Data (혼합정수 선형계획법 기반의 비선형 패턴 분류 기법)

  • Kim, Kwangsoo;Ryoo, Hong Seo
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.32 no.2
    • /
    • pp.74-81
    • /
    • 2006
  • In this paper, we deal with the separation of data by concurrently determined, piecewise nonlinear discriminant functions. Toward the end, we develop a new $l_1$-distance norm error metric and cast the problem as a mixed 0-1 integer and linear programming (MILP) model. Given a finite number of discriminant functions as an input, the proposed model considers the synergy as well as the individual role of the functions involved and implements a simplest nonlinear decision surface that best separates the data on hand. Hence, exploiting powerful MILP solvers, the model efficiently analyzes any given data set for its piecewise nonlinear separability. The classification of four sets of artificial data demonstrates the aforementioned strength of the proposed model. Classification results on five machine learning benchmark databases prove that the data separation via the proposed MILP model is an effective supervised learning methodology that compares quite favorably to well-established learning methodologies.

Structural Optimization of Turnover Jig of Cylinder Frame for Medium-speed Diesel Engine (중형엔진 실린더 프레임 턴오버용 지그의 구조 최적화)

  • Lee, Jong-Hwan;Son, Jung-Ho
    • Proceedings of the Korean Society of Marine Engineers Conference
    • /
    • 2006.06a
    • /
    • pp.31-32
    • /
    • 2006
  • 본 논문은 중형엔진 조립과정에서 실린더 프레임 회전 작업에 사용하는 지그의 구조해석을 수행한 후, 지그의 안전성을 검토하고 지그의 경량화를 통하여 실용적인 지그 설계안을 제안하였다. 현장 작업자가 들 수 있는 최대 무게를 넘는 지그를 구조해석 모델로 선정한 후, 해석모델은 지그, 실린더 프레임, 볼트, 너트, 샤클 핀을 3차원 입체요소로 구성하고 ABAQUS/Standard를 사용하여 재료 비선형 및 접촉을 고려한 구조해석을 수행하였다. 구조최적화를 위하여 응력이 상대적으로 낮은 부위와 작업성을 고려하여 설계변수를 선정하고, 실험계획법의 직교배열표를 활용하여 설계변수에 대한 각 부위의 민감도와 경량화 모델을 도출하였다.

  • PDF

Developing an Optimization Model and Program for Planning the Earthwork Based Upon Transportation Theory (수송모형이론에 의한 토공 운반 최적화 모델 및 프로그램 개발)

  • Lee, Seunghak;Son, Jaeho;Pyeon, Jaeho;Lee, Seunghyun
    • Korean Journal of Construction Engineering and Management
    • /
    • v.17 no.1
    • /
    • pp.101-109
    • /
    • 2016
  • During road construction, minimizing haul and return distances as well as keeping a balance between cut and fill quantities are two of the key tasks for earthmoving operation planning. The result of the earthwork planning has a significant impact on the construction cost and duration. Although there have been research efforts regarding optimized earthwork planning using linear programming, the current practice of selecting earthwork planning methods typically depends on a field manager's intuitive and/or experimental knowledge. Furthermore, there is no system considering earthwork influential field factors including the transportation distance, the earthwork quantity, and the recycling ratio of earth volume. Therefore, this research focuses on the development of such a model for planning the optimized earthwork to increase the efficiency of a road construction. The proposed model is developed based upon the transportation problem method which is a part of Linear Programming. The application result of optimization model on a case study shows that the duration and cost for earthwork ha sbeen reduced approximately 19% and 11% respectively

Optimization Method of Building Energy Performance and Construction Cost Using Kuhn-Tucker Conditions (쿤-터커 조건을 이용한 건물의 에너지성능과 비용 최적화방법)

  • Won, Jong-Seo;Koo, Jae-Oh
    • KIEAE Journal
    • /
    • v.3 no.2
    • /
    • pp.51-58
    • /
    • 2003
  • The purpose of this study is to present rational methods of multi-criteria optimization of the shape of energy saving buildings. The object is to determine the optimum dimension of the shape of a building, based on the following criteria: minimum building costs (including the cost of materials and construction) and yearly heating costs. Mathematical model described heat losses and gains in a building during the heating season. It takes into consideration heat losses through wall, roof, floor and windows. Particular attention was paid to have a more detailed description of heat gains due to solar radiation. On the assumption that shape of building is rectangle in order to solve the problem, the proportions of wall length and building height are determined by using non-linear programing methods(Kuhn-Tucker Conditions). The results constitute information for designers on the optimum proportions of wall lengths, height, and the ratios of window to wall areas for energy saving buildings.

Early History of Linear Algebra (초기 선형대수학의 역사)

  • Lee, Sang-Gu;Lee, Jae Hwa;Ham, Yoon Mee
    • Communications of Mathematical Education
    • /
    • v.26 no.4
    • /
    • pp.351-362
    • /
    • 2012
  • Until the 1950s, linear algebra was considered only as one of abstract and advanced mathematics subject among in graduate mathematics courses, mainly dealing with module in algebra. Since the 1960s, it has been a main subject in undergraduate mathematics education because matrices has been used all over. In Korea, it was considered as a course only for mathematics major students until 1980s. However, now it is a subject for all undergraduate students including natural science, engineering, social science since 1990s. In this paper, we investigate the early history of linear algebra and its development from a historical perspective and mathematicians who made contributions. Secondly, we explain why linear algebra became so popular in college mathematics education in the late 20th century. Contributions of Chinese and H. Grassmann will be extensively examined with many newly discovered facts.

Optimum Design of the Cylindrical Shell under External Pressuer Loading (수압을 받는 원통형 쉘의 최적설계)

  • 임오강;이병우;전완수;정현기
    • Computational Structural Engineering
    • /
    • v.8 no.1
    • /
    • pp.85-94
    • /
    • 1995
  • The optimum design of the cylindrical shell under external pressure loading is considered. The design variable is a skin thickness of the unstiffened parallel middle body shell. Overall buckling strength and direct stress and displacements constraints are considered in the design problem The optimum design is achieved with one of the standard nonlinear constrained optimization technique. A method for calculating the sensitivity coefficients is developed using the direct differentiation.

  • PDF

Design of IIR Filters with Prefilter-Equalizer Structure for Narrowband Applications (협대역 응용 시스템을 위한 전처리기-등화기 구조의 IIR 여파기 설계 방법)

  • Oh Hyuk-jun;Ahn Hee-june
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.42 no.4 s.304
    • /
    • pp.143-152
    • /
    • 2005
  • Optimal methods for designing multiplierless IIR filters with cascaded prefilter-equalizer structures are proposed for narrowband applications. Assuming that an U filter consists of a cyclotomic Polynomial (CP) prefilter and an all-Pole equalizer based on interpolated first order polynomial (IFOP), in the proposed method the prefilter and equalizer are simultaneously designed using mixed integer linear programming (MILP). The resulting filter is a cascaded filter with minimal complexity. In addition, MtP tries to minimize both computational complexity and phase response non-linearity. Design examples demonstrate that the proposed methods produce a more efficient cascaded prefilter-equalizer than existing methods.

An Investigation on Parameters of a RQP Algorithm for Optimum Structural Design (최적구조물 설계를 위한 RQP 알고리즘의 매개변수 성능평가)

  • 임오강;이병우;변준석
    • Computational Structural Engineering
    • /
    • v.3 no.1
    • /
    • pp.83-95
    • /
    • 1990
  • Many structural optimization problems are solved by numerical algorithms since these are complicated and nonlinear. To provide a wider base and popular it to structual design optimization, reliable, accurate and superlinearly convergent nonlinear programming algorithm with active-set strategy have been developed. One of these is RQP(recursive quadratic programming method). This algorithm has several parameters and its performance is influenced by variations of these key parameters. Therefore, an RQP algorithm is selected to enhance its numerical performances by choosing proper parameters. The paper persents these influences on its numerical performance. For comparison of performances, a structural design software for minimum weight of truss subjected to displacement, stress, and lower and upper bounds on design variables is also implemented.

  • PDF