• 제목/요약/키워드: Simplex

검색결과 675건 처리시간 0.032초

Multi-Exchange Neighborhood Search Heuristics for the Multi-Source Capacitated Facility Location Problem

  • Chyu, Chiuh-Cheng;Chang, Wei-Shung
    • Industrial Engineering and Management Systems
    • /
    • 제8권1호
    • /
    • pp.29-36
    • /
    • 2009
  • We present two local-search based metaheuristics for the multi-source capacitated facility location problem. In such a problem, each customer's demand can be supplied by one or more facilities. The problem is NP-hard and the number of locations in the optimal solution is unknown. To keep the search process effective, the proposed methods adopt the following features: (1) a multi-exchange neighborhood structure, (2) a tabu list that keeps track of recently visited solutions, and (3) a multi-start to enhance the diversified search paths. The transportation simplex method is applied in an efficient manner to obtain the optimal solutions to neighbors of the current solution under the algorithm framework. Two in-and-out selection rules are also proposed in the algorithms with the purpose of finding promising solutions in a short computational time. Our computational results for some of the benchmark instances, as well as some instances generated using a method in the literature, have demonstrated the effectiveness of this approach.

선형계획법에 의한 수요관리 프로그램의 최적 지원금 결정에 관한 연구 (A Study on Determination of Optimal Incentives of DSM Programs by Linear Programming)

  • 이병하;김정훈
    • 전기학회논문지
    • /
    • 제60권3호
    • /
    • pp.517-523
    • /
    • 2011
  • A lot of DSM (Demand Side Management) programs have been implemented to promote the effective utilization of resources and the rational development of power industry, and various economic analyses and policy-based studies on DSM have been executed to determine effective subsidy budget. In this paper, a new objective function for deciding an optimal incentive allocation among various programs is presented by introducing the maximization of the total saving power of the programs. For simplicity, the objective function and the constraints is linearized to apply LP(Linear Programming) method. LP program based on Simplex Method was developed by MATLAB. An optimal incentive allocation of 4 DSM programs is presented by the use of the developed MATLAB program.

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

  • 정형환;이준탁;안병철;김용필;김해재
    • 대한전기학회논문지
    • /
    • 제43권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)

  • 박찬규;임성묵;김우제;박순달
    • 산업공학
    • /
    • 제11권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)

  • 김영찬;안영공;양보석
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2001년도 추계학술대회논문집 II
    • /
    • 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

시마연어, Oncorhynchus masou에서 분리된 아니사키스 속 선충 3기 유충의 분자생물학적 방법을 이용한 동정 (Molecular identification of Anisakid worm third stage larvae isolated from masou salmon Oncorhynchus masou)

  • 전찬혁;;김정호
    • 한국어병학회지
    • /
    • 제23권3호
    • /
    • pp.421-427
    • /
    • 2010
  • Anisakid nematodes third stage larvae were isolated from the muscles of masou salmon (Oncorhynchus masou). Fish were purchased from Jumunjin fishery market in Gangneung. Four Anisakid third stage larvae were isolated from 4 fish. Molecular identification of the isolated worms was conducted by PCR-RFLP analysis of ribosomal DNA internal transcribed spacer region and direct sequencing of mitochondrial DNA cox2 gene. As results, all the tested individual worms were identified as Anisakis simplex (sensu stricto). This is the first report of molecular detection of anisakid worms in salmonid fishes in Korea.

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
    • /
    • 제14권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.

An inverse determination method for strain rate and temperature dependent constitutive model of elastoplastic materials

  • Li, Xin;Zhang, Chao;Wu, Zhangming
    • Structural Engineering and Mechanics
    • /
    • 제80권5호
    • /
    • pp.539-551
    • /
    • 2021
  • With the continuous increase of computational capacity, more and more complex nonlinear elastoplastic constitutive models were developed to study the mechanical behavior of elastoplastic materials. These constitutive models generally contain a large amount of physical and phenomenological parameters, which often require a large amount of computational costs to determine. In this paper, an inverse parameter determination method is proposed to identify the constitutive parameters of elastoplastic materials, with the consideration of both strain rate effect and temperature effect. To carry out an efficient design, a hybrid optimization algorithm that combines the genetic algorithm and the Nelder-Mead simplex algorithm is proposed and developed. The proposed inverse method was employed to determine the parameters for an elasto-viscoplastic constitutive model and Johnson-cook model, which demonstrates the capability of this method in considering strain rate and temperature effect, simultaneously. This hybrid optimization algorithm shows a better accuracy and efficiency than using a single algorithm. Finally, the predictability analysis using partial experimental data is completed to further demonstrate the feasibility of the proposed method.

Estimation of Manoeuvring Coefficients of a Submerged Body using Parameter Identification Techniques

  • Kim, Chan-Ki;Rhee, Key-Pyo
    • Journal of Hydrospace Technology
    • /
    • 제2권2호
    • /
    • pp.24-35
    • /
    • 1996
  • This paper describes parameter identification techniques formulated for the estimation of maneuvering coefficients of a submerged body. The first part of this paper is concerned with the identifiability of the system parameters. The relationship between a stochastic linear time-invariant system and the equivalent dynamic system is investigated. The second is concerned with the development of the numerically stable identification technique. Two identification techniques are tested; one is the ma7mum likelihood (ML) methods using the Holder & Mead simplex search method and using the modified Newton-Raphson method, and the other is the modified extended Kalman filter (MEKF) method with a square-root algorithm, which can improve the numerical accuracy of the extended Kalman filter. As a results, it is said that the equations of motion for a submerged body have higher probability to generate simultaneous drift phenomenon compared to general state equations and only the ML method using the Holder & Mead simplex search method and the MEKF method with a square-root algorithm gives acceptable results.

  • PDF

Slope-rotatable Designs for Estimating the Slope of Response Surfaces in Experiments with Mixtures

  • Park, Sung H.;Kim, Jung I.
    • Journal of the Korean Statistical Society
    • /
    • 제17권2호
    • /
    • pp.121-133
    • /
    • 1988
  • In this paper a class of mixture designs for estimating the slope of second order Scheffe polynomial response surfaces for mixture experiments with q components is presented. The variance of the estimated directional slope at a point is a function of the direction of the slope and the design. If the variance is averaged over all possible directions in the (q-1)-dimensional simplex, the averaged variance is only a function of the point and the design. By choice of design, it is possible to make this variance constant for all points equidistant from the centroid point. This property is called "slope-rotatability over al directions in the simplex", and the necessary and sufficient conditions for mixture design to have this property are given and proved. The class of designs with this property is compared with other mixture designs and discussed.discussed.

  • PDF