• Title/Summary/Keyword: Simplex Method

Search Result 251, Processing Time 0.026 seconds

Enhancement of calculation time and accuracy in MEG inverse problem using simplex method (Simplex method를 이용한 역문제의 계산시간과 정확도 향상)

  • Kim, Byeong-Jun;An, Kwang-Ok;Lee, Cha-Ny;Koh, Yu-Ri;Jung, Hyun-Kyo
    • Proceedings of the KIEE Conference
    • /
    • 2006.07d
    • /
    • pp.2179-2180
    • /
    • 2006
  • 뇌자도 신호원 추정에서, 심플렉스 알고리즘은 비교적 간단하고 도함수가 필요하지 않기 때문에 널리 사용된다. 그러나, 심플렉스 알고리즘은 초기 값에 매우 민감하다. 그래서, 본 논문에서는 효과적으로 초기 값을 선택하는 방법을 제안하였다. 해석영역을 여러 구획으로 나눈 후 각 구획의 중심점에서 목적 함수를 계산하여 가장 좋은 간을 갖는 점을 초기 값으로 정하였다. 선택된 초기 값으로 신호원을 추정하였으며 구획의 수가 증가함에 따른 정확도 향상과 계산 시간을 평가하였다.

  • PDF

Development of an Expert System for Optimizing Die and Mold Polishing-II (금형면 자동 다듬질 전문가 시스템 개발에 관한 연구-II-통합 연마 파라미터를 사용한 최적 가공 구현 및 전문가 시스템 구축-)

  • 민헌식;이성환;안유민;조남규;한창수
    • Transactions of the Korean Society of Machine Tool Engineers
    • /
    • v.11 no.1
    • /
    • pp.45-51
    • /
    • 2002
  • To reduce the cost and increase reliability of die and mold products, automation of the finishing (polishing) process is essential. A major element of automation is a reliable database and a knowledge base for polishing status. This paper presents a polishing expert system which can determine optimal polishing sequences and conditions by using an empirical formula and an experimental database. The simplex method was used for the curve fittings of the experimental results. Also a graphical user interface, which visualizes the optimized results, was developed.

Comparative Experiment of FMINS with Nelder-Mead and Dennis-Woods Method (Nelder-Mead, Dennis-Woods Method와 MATLAB의 FMINS의 비교실험)

  • Choe, Yeong-Il;Hyun, Chang-Hun
    • Journal of Industrial Technology
    • /
    • v.19
    • /
    • pp.361-368
    • /
    • 1999
  • The Nelder-Mead simplex algorithm has become on of the most widely used methods for nonlinear unconstrained optimization, since 1965. Recently, this algorithm has been reevaluated and many papers on this algorithm are being published. The MATLAB computer software, highly renown in engineering, also provides the Nelder-Mead algorithm and the Denis-Woods modification with FMINS function. The authors made C++ code of these algorithms and compared with FMINS on the convergence behavior and the exactness of solutions. It shows that MATLAB's FMINS is inferior to author's C++ code. So, FMINS should be corrected for every user.

  • PDF

A SIMPLEX TYPE METHOD USING MULTIPLE UPDATINGS FOR SPECIALLY STRUCTURED LINEAR PROGRAMS

  • Oh, Seyoung;Chung, Seiyoung
    • Journal of applied mathematics & informatics
    • /
    • v.3 no.1
    • /
    • pp.25-34
    • /
    • 1996
  • Many important large-scale linear programs with special structures lead to special computational procedures which are more ef-ficient than the ordinary procedure of the generalized methods. Prob-lems and their solvers taking advantage of multiple updatings of the basis in the dual simplex type method are presented. Computational results run by the efficient algorithm and a presented. Computational results run by the efficient algorithm and a standard code MINOS for the test problems are compared and analyzed. It is shown that the amount of work for the optimal solution for the prblem can be re-duced by the new algorithm.

Real-time Flood Forecasting Model for Irrigation Reservoir Using Simplex Method (최적화기법을 이용한 관개저수지의 실시간 홍수예측모형(수공))

  • 문종필;김태철
    • Proceedings of the Korean Society of Agricultural Engineers Conference
    • /
    • 2000.10a
    • /
    • pp.390-396
    • /
    • 2000
  • The basic concept of the model is minimizing the error range between forecasted flood inflow and actual flood inflow, and accurately forecasting the flood discharge some hours in advance depending on the concentration time(Tc) and soil moisture retention storage(Sa). Simplex method that is a multi-level optimization technique was used to search for the determination of the best parameters of RETFLO (REal-Time FLOod forecasting)model. The flood forecasting model developed was applied to several strom events of Yedang reservoir during past 10 years. Model perfomance was very good with relative errors of 10% for comparison of total runoff volume and with one hour delayed peak time.

  • PDF

Load Frequency Control Charateristic of 2-Area Power Systems by Optimal PID Controller (최적PID 제어기에 의한 2지역 전력계통 부하주파수 제어특성에 관한 연구)

  • 정형환;이준탁;안병철;김용필;김해재
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.43 no.5
    • /
    • pp.703-710
    • /
    • 1994
  • This paper describes for the applicability of optimal PID controller to the load frequency control of 2-area power systems. The proposed optimal PID controllers are designed by the optimization technique of P.I.D's gain coefficients using the relatively ingeneous simplex method, and we have considered the system sensitivity for the optimal gains and the stable effects of systems to speed regulation changes. This PID controller for load frequency control systems with exciter shows better performances and robustness than conventional tie-line bias controller.

  • PDF

Experimental Comparisons of Simplex Method Program's Speed with Various Memory Referencing Techniques and Data Structures (여러 가지 컴퓨터 메모리 참조 방법과 자료구조에 대한 단체법 프로그램 수행 속도의 비교)

  • Park, Chan-Kyoo;Lim, Sung-Mook;Kim, Woo-Jae;Park, Soon-Dal
    • IE interfaces
    • /
    • v.11 no.2
    • /
    • pp.149-157
    • /
    • 1998
  • In this paper, various techniques considering the characteristics of computer memory management are suggested, which can be used in the implementation of simplex method. First, reduction technique of indirect addressing, redundant references of memory, and scatter/gather technique are implemented, and the effectiveness of the techniques is shown. Loop-unrolling technique, which exploits the arithmetic operation mechanism of computer, is also implemented. Second, a subroutine frequently called is written in low-level language, and the effectiveness is proved by experimental results. Third, row-column linked list and Gustavson's data structure are compared as the data structure for the large sparse matrix in LU form. Last, buffering technique and memory-mapped file which can be used in reading large data file are implemented and the effectiveness is shown.

  • PDF

Optimal Design of Squeeze Film Damper Using an Enhanced Genetic Algorithm (향상된 유전알고리듬을 이용한 스퀴즈 필름 댐퍼의 최적설계)

  • 김영찬;안영공;양보석
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2001.11b
    • /
    • pp.805-809
    • /
    • 2001
  • This paper is presented to determine the optimal parameters of squeeze film damper using an enhanced genetic algorithm (EGA). The damper design parameters are the radius, length and radial clearance of the damper. The objective function is minimization of a transmitted load between bearing and foundation at the operating and critical speeds of a flexible rotor. The present algorithm was the synthesis of a genetic algorithm with simplex method for a local concentrate search. This hybrid algorithm is not only faster than the standard genetic algorithm, but also gives a more accurate solution and can find both the global and local optimum solution. The numerical example is presented that illustrated the effectiveness of enhanced genetic algorithm for the optimal design of the squeeze film damper for reducing transmitted load.

  • PDF

Development of New High Temperature Plasma Sources for Spectrochemical Analysis: Multivariate Optimization by the Modified Sequential Simplex Method

  • Lee, Gae-Ho
    • Bulletin of the Korean Chemical Society
    • /
    • v.14 no.2
    • /
    • pp.275-281
    • /
    • 1993
  • The new high temperature plasma source for spectrochemical analysis has been developed and characterized. In the development of new high temperature plasma sources for atomic emission spectrocopy, optimization of experimental variables is necessary to achieve the best analytical results. By means of a modified sequential simplex optimization method, six experimental variables were optimized. The line-to-background (L/B) ratio for Ca(II) at 393.37 nm was used as measure of the response function. The optimal experimental conditions were found to be at a current of 27.8 A, a plasma length of 28.8 mm, a sample uptake rate of 1.3 ml/min, a sample carrier gas flow rate of 0.7 ml/min, a plasma gas flow rate of 4.9 l/min, and an observation height of 6.4 mm above the top quartz tube.