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

검색결과 457건 처리시간 0.028초

엑셀의 활용이 일차함수 문제해결에 미치는 효과 (The Effects on Problem Solving of Linear Function Using Excel)

  • 이광상;조민식;류희찬
    • 대한수학교육학회지:학교수학
    • /
    • 제8권3호
    • /
    • pp.265-290
    • /
    • 2006
  • 본 연구의 목적은 엑셀의 활용이 일차함수의 문제해결에 어떤 영향을 미치는가를 알아보는데 있다. 엑셀을 활용한 교수실험 전과 후에 학생들의 함수에 관한 문제해결에서의 변화를 알아보기 위해 사전 사후 문제해결검사를 실시하였다. 문제해결검사 분석은 정확한 과정-대상관점, 근접한 과정-대상관점, 부정확한 과정-대상관점으로 범주화해 이루어졌다. 문제해결검사 분석 결과, 교수실험에 참여한 학생들 모두 일차함수에 관한 문제해결관점이 바람직한 방향으로 변화되었다. 엑셀을 활용한 탐구학습환경이 지필환경의 제한점을 보완할 수 있다는 시사점을 도출하였다.

  • PDF

재난 구호품의 효과적 분배를 위한 혼합정수계획 모형 (A Mixed-Integer Programming Model for Effective Distribution of Relief Supplies in Disaster)

  • 김흥섭
    • 산업경영시스템학회지
    • /
    • 제44권1호
    • /
    • pp.26-36
    • /
    • 2021
  • The topic of this study is the field of humanitarian logistics for disaster response. Many existing studies have revealed that compliance with the golden time in response to a disaster determines the success or failure of relief activities, and logistics costs account for 80% of the disaster response cost. Besides, the agility, responsiveness, and effectiveness of the humanitarian logistics system are emphasized in consideration of the disaster situation's characteristics, such as the urgency of life-saving and rapid environmental changes. In other words, they emphasize the importance of logistics activities in disaster response, which includes the effective and efficient distribution of relief supplies. This study proposes a mathematical model for establishing a transport plan to distribute relief supplies in a disaster situation. To determine vehicles' route and the amount of relief for cities suffering a disaster, it mainly considers the urgency, effectiveness (restoration rate), and uncertainty in the logistics system. The model is initially developed as a mixed-integer nonlinear programming (MINLP) model containing some nonlinear functions and transform into a Mixed-integer linear programming (MILP) model using a logarithmic transformation and piecewise linear approximation method. Furthermore, a minimax problem is suggested to search for breakpoints and slopes to define a piecewise linear function that minimizes the linear approximation error. A numerical experiment is performed to verify the MILP model, and linear approximation error is also analyzed in the experiment.

Controller Optimization Algorithm for a 12-pulse Voltage Source Converter based HVDC System

  • Agarwal, Ruchi;Singh, Sanjeev
    • Journal of Electrical Engineering and Technology
    • /
    • 제12권2호
    • /
    • pp.643-653
    • /
    • 2017
  • The paper presents controller optimization algorithm for a 12-pulse voltage source converter (VSC) based high voltage direct current (HVDC) system. To get an optimum algorithm, three methods namely conventional-Zeigler-Nichols, linear-golden section search (GSS) and stochastic-particle swarm optimization (PSO) are applied to control of 12 pulse VSC based HVDC system and simulation results are presented to show the best among the three. The performance results are obtained under various dynamic conditions such as load perturbation, non-linear load condition, and voltage sag, tapped load fault at points-of-common coupling (PCC) and single-line-to ground (SLG) fault at input AC mains. The conventional GSS and PSO algorithm are modified to enhance their performances under dynamic conditions. The results of this study show that modified particle swarm optimization provides the best results in terms of quick response to the dynamic conditions as compared to other optimization methods.

일반연속 다중선택 선형배낭문제의 효율적인 해법연구 (An Efficient Algorithm for the Generalized Continuous Multiple Choice linear Knapsack Problem)

  • 원중연
    • 대한산업공학회지
    • /
    • 제23권4호
    • /
    • pp.661-667
    • /
    • 1997
  • We consider a generalized problem of the continuous multiple choice knapsack problem and study on the LP relaxation of the candidate problems which are generated in the branch and bound algorithm for solving the generalized problem. The LP relaxed candidate problem is called the generalized continuous multiple choice linear knapsack problem and characterized by some variables which are partitioned into continuous multiple choice constraints and the others which only belong to simple upper bound constraints. An efficient algorithm of order O($n^2logn$) is developed by exploiting some structural properties and applying binary search to ordered solution sets, where n is the total number of variables. A numerical example is presented.

  • PDF

Gas Chromatography-High Resolution Tandem Mass Spectrometry Using a GC-APPI-LIT Orbitrap for Complex Volatile Compounds Analysis

  • Lee, Young-Jin;Smith, Erica A.;Jun, Ji-Hyun
    • Mass Spectrometry Letters
    • /
    • 제3권2호
    • /
    • pp.29-38
    • /
    • 2012
  • A new approach of volatile compounds analysis is proposed using a linear ion trap Orbitrap mass spectrometer coupled with gas chromatography through an atmospheric pressure photoionization interface. In the proposed GC-HRMS/MS approach, direct chemical composition analysis is made for the precursor ions in high resolution MS spectra and the structural identifications were made through the database search of high quality MS/MS spectra. Successful analysis of a complex perfume sample was demonstrated and compared with GC-EI-Q and GC-EI-TOF. The current approach is complementary to conventional GC-EI-MS analysis and can identify low abundance co-eluting compounds. Toluene co-sprayed as a dopant through API probe significantly enhanced ionization of certain compounds and reduced oxidation during the ionization.

혼합정수 선형계획법을 이용한 계통의 전압제어 및 안전도 평가 (Voltage Control and Security Assessment of Power System Using Mixed Integer Linear Programming)

  • 김두현;김상철
    • 한국안전학회지
    • /
    • 제14권2호
    • /
    • pp.70-76
    • /
    • 1999
  • In this paper, a mixed-integer programming approach is presented for adjusting the voltage profiles in a power system. The advent of large-scaled system makes the reactive power and voltage problem-an attempt to achieve an overall improvement of system security, service quality and economy-more complex and seriously, Although the problem is originally a nonlinear optimization problem, it can be formulated as a mixed integer linear programming(MILP) problem without deteriorating of solution accuracy to a certain extent. The MILP code is developed by the branch and bound process search for the optimal solution. The variable for modeling transformer tap positions is handled as discrete one, and other variables continuous ones. Numerical data resulting from case study using a modified IEEE 30 bus system with outaged line show that the MILP can produce more reductions of magnitude in the operating cost. The convergence characteristics of the results are also presented and discussed.

  • PDF

A Linear and Consistent Class of Econometric Estimators in Simultaneous Equations

  • Srivastava, V.K.;Dwivedi, T.D.;Agnihotri, B.S.
    • Journal of the Korean Statistical Society
    • /
    • 제8권2호
    • /
    • pp.117-123
    • /
    • 1979
  • Striaght-forward application of the ordinary least squares model for estimating the parameters of a simultaneous linear stochastic equations model does not provide consistent estimators due to the fact that the explanatory jointly dependent variables are correlated with the disturbances. The search for consistent estimators during the last three decades has yielded a variety of estimators which can be broadly classified into two groups, namely, limited information and full information. Both the groups fails to uilize the over-identifying restrictions in the structural equations except the one under study while the latter group succeeds; see, e.g. Srivastava(1978) for a brief review and Theil (1961) for a detail description.

  • PDF

APPAREL PRODUCTS RETRIEVAL SYSTEM BASED ON PSYCOLOGICAL FEATURE SPACE

  • Ohtake, Atsushi;Takatera, Masayuki;Furukawa, Takao;Shimizu, Yoshio
    • 한국감성과학회:학술대회논문집
    • /
    • 한국감성과학회 2000년도 춘계 학술대회 및 국제 감성공학 심포지움 논문집 Proceeding of the 2000 Spring Conference of KOSES and International Sensibility Ergonomics Symposium
    • /
    • pp.240-243
    • /
    • 2000
  • An apparel products retrieval system was proposed in which users can refer to products using Kansei evaluation values. The system adopts relevance feedback using history of the retrieval to learn the tendency of user evaluation. The system is based on a vector space retrieval model using products images expression as semantic scales. The system makes a query from user inputting information and retrieves closest products from the database. Revising algorithms of the difference method. linear multiple regression performed to investigate the effectiveness and criteria of the search. As a result of evaluation of the accuracy, it was found that the linear multiple regression and the neural network models are effective for the retrieval considering the individual Kansei.

  • PDF

A Fuzzy-Goal Programming Approach For Bilevel Linear Multiple Objective Decision Making Problem

  • Arora, S.R.;Gupta, Ritu
    • Management Science and Financial Engineering
    • /
    • 제13권2호
    • /
    • pp.1-27
    • /
    • 2007
  • This paper presents a fuzzy-goal programming(FGP) approach for Bi-Level Linear Multiple Objective Decision Making(BLL-MODM) problem in a large hierarchical decision making and planning organization. The proposed approach combines the attractive features of both fuzzy set theory and goal programming(GP) for MODM problem. The GP problem has been developed by fixing the weights and aspiration levels for generating pareto-optimal(satisfactory) solution at each level for BLL-MODM problem. The higher level decision maker(HLDM) provides the preferred values of decision vector under his control and bounds of his objective function to direct the lower level decision maker(LLDM) to search for his solution in the right direction. Illustrative numerical example is provided to demonstrate the proposed approach.

가속도 정보를 사용하지 않는 마찰계수 식별방법 (Friction Identification without Information of Acceleration)

  • 김성열;하인중
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제51권3호
    • /
    • pp.89-95
    • /
    • 2002
  • This paper describes a new identification method for friction in motion control systems, in which the friction model is not necessarily linear in parameters. The proposed method works well with any measurement data of velocity and input control force, as long as the initial and final velocities are identical. Most importantly, the proposed method does not require the information of acceleration for its implementation, in contrast with the previously known methods. This is due to the orthogonality property between acceleration and a function of velocity. In particular, if the parametric model is linear in parameters, its friction parameters can be identified in closed form without resorting to numerical search methods. To illuminate further the generality and practicality of the proposed friction identification method, we show good performance of the proposed method through some simulation results.