• Title/Summary/Keyword: simplex method

Search Result 251, Processing Time 0.022 seconds

Immobilization of Microbial Cells and Or-ganelles by Entrapment with Urethane Prepolymers

  • Jin, Ing-Nyol
    • Proceedings of the Korean Society for Applied Microbiology Conference
    • /
    • 1979.04a
    • /
    • pp.115.4-116
    • /
    • 1979
  • Acetone-dried cells of Arthrobacter simplex were entrapped in several preparations of hydrophilic urethane prepolymers and their steroid converting ability was examined. SeVeral solvents, such as methanol and propylone glycol, wereeffective for the conversion of hydrocortisone to prednisolone. The stability of the immobilized cells during storage and on repeated reactions was also examined. Thisconvenient entrapping method was also applicable for the immobilization of cellular organelles. yeast peroxisomes. The entrapped peroxi-somessh owed the activities of alcohol oxidase and catalase.

  • PDF

A generalized model for categorical data from epidemiological studies (질병의 범주적 자료에 대한 통계적 분석모형)

  • 최재성
    • The Korean Journal of Applied Statistics
    • /
    • v.9 no.1
    • /
    • pp.1-15
    • /
    • 1996
  • This paper discusses the effectiveness of an infection rate under a certain disease on an immunity rate by a protective inoculation. A sequence of dependense models concerning the infection rate is derived by defining conditionally nested binary random variables for the analysis of polytomous data with hierarchical response scale. Maximum likelihood estimates based on the marginal log-likelihood functin are obtained numerically in the Nelder and Mead's(1965) simplex method.

  • PDF

Remote Localization of an Underground Acoustic Source by a Passive Sonar System

  • Jarng, Soon-Suck
    • Proceedings of the KSRS Conference
    • /
    • 1998.09a
    • /
    • pp.138-148
    • /
    • 1998
  • The aim of the work described in this paper is to develop a complex underground acoustic system which detects and localizes the origin of an underground hammering sound using an array of hydrophones located about loom underground. Three different methods for the sound localization will be presented, a time-delay method, a power-attenuation method and a hybrid method. In the time-delay method, the cross correlation of the signals received from the way of sensors is used to calculate the time delays between those signals. In the power-attenuation method, the powers of the received signals provide a measure of the distances of the source from the sensors. A new hybrid method has been developed for estimating the origin of the underground acoustic source by coupling both methods. The Nelder-Meade simplex search algorithm is then used to numerically estimate the position of the source in those methods. For each method the sound localization is carried out in three dimensions underground. The distance between the true and estimated origins of the source is in some cases less than 6m for a search area of radius 250m.

  • PDF

A Handling Method of Linear Constraints for the Genetic Algorithm (유전알고리즘에서 선형제약식을 다루는 방법)

  • Sung, Ki-Seok
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.37 no.4
    • /
    • pp.67-72
    • /
    • 2012
  • In this paper a new method of handling linear constraints for the genetic algorithm is suggested. The method is designed to maintain the feasibility of offsprings during the evolution process of the genetic algorithm. In the genetic algorithm, the chromosomes are coded as the vectors in the real vector space constrained by the linear constraints. A method of handling the linear constraints already exists in which all the constraints of equalities are eliminated so that only the constraints of inequalities are considered in the process of the genetic algorithm. In this paper a new method is presented in which all the constraints of inequalities are eliminated so that only the constraints of equalities are considered. Several genetic operators such as arithmetic crossover, simplex crossover, simple crossover and random vector mutation are designed so that the resulting offspring vectors maintain the feasibility subject to the linear constraints in the framework of the new handling method.

Optimal locations of point supports in laminated rectangular plates for maximum fundamental frequency

  • Wang, C.M.;Xiang, Y.;Kitipornchai, S.
    • Structural Engineering and Mechanics
    • /
    • v.5 no.6
    • /
    • pp.691-703
    • /
    • 1997
  • This paper investigates the optimal locations of internal point supports in a symmetric crossply laminated rectangular plate for maximum fundamental frequency of vibration. The method used for solving this optimization problem involves the Rayleigh-Ritz method for the vibration analysis and the simplex method of Nelder and Mead for the iterative search of the optimum support locations. Being a continuum method, the Rayleigh-Ritz method allows easy handling of the changing point support locations during the optimization search. Rectangular plates of various boundary conditions, aspect ratios, composed of different numbers of layers, and with one, two and three internal point supports are analysed. The interesting results on the optimal locations of the point supports showed that (a) there are multiple solutions; (b) the locations are dependent on both the plate aspect ratios and the number of layers (c) the fundamental frequency may be raised significantly with appropriate positioning of the point supports.

Optimum Alignment of Marine Engine Shaftings by the Finite Element Method (有限要素法에 의한 舶用機關軸系裝置의 最適配置에 關한 硏究)

  • Jeon, Hio-Jung;Park, Jin-Gil;Choi, Jae-Sung
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.2 no.1
    • /
    • pp.3-14
    • /
    • 1978
  • The authors have developed a calculating method of propeller shaft alignment by the finite element method. The propeller shaft is divided into finite elements which can be treated as uniform section bars. For each element, the nodal point equation is derived from the stiffness matrix, the external force vector and the section force vector. Then the overall nodal point equation is derived from the element nodal point equation. The deflection, offset, bending moment and shearing force of each nodal point are calculated from the overall nodal point equation by the digital computer. Reactions and deflections of supporting points of straight shaft are calculated and also the reaction influence number is derived. With the reaction influence number the optimum alignment condition that satisfies all conditions is calculated by the simplex method of linear programming. All results of calculation are compared with those of Det norske Veritas, which has developed a computor program based on the three-moment theorem of the strength of materials. The authors finite element method has shown good results and will be used effectively to design the propeller shaft alignment.

  • PDF

2D Microwave Image Reconstruction of Breast Cancer Detection for Breast Types (유방 조직형태에 따른 유방암 진단 2차원 마이크로파 영상복원)

  • Kim, Ki-Chai;Kim, Tae-Hong;Lee, Jong-Moon;Jeon, Soon-Ik;Pack, Jeong-Ki
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.27 no.7
    • /
    • pp.646-652
    • /
    • 2016
  • This paper presents a tumor detection for breast cancer that utilizes two-dimensional(2D) image reconstruction with microwave tomographic imaging. The breast cancer detection system under development consists of 16 transmit/receive antennas, and the microwave tomography system operates at 1,700 MHz. The four types of breast(ED-, HD-, SC-, and FT-type) are used for image reconstruction. To solve a 2D inverse scattering problem, the method of moments(MoM) is employed for forward problem solving, and the simplex method employed as an optimization algorithm. The results of the reconstructed image show that the ED- and HD-types of breasts are well reconstructed, but SC- and FT-type breasts are not well because of the error including.

The Assignment-Swap Algorithm for Large-scale Transportation Problem with Incomplete Cost Lists (불완전 비용 리스트를 가진 대규모 수송문제의 배정-교환 알고리즘)

  • Lee, Sang-Un
    • Journal of the Korea Society of Computer and Information
    • /
    • v.20 no.6
    • /
    • pp.51-58
    • /
    • 2015
  • This paper suggests assignment-swap algorithm with time complexity O(mn) to obtain the optimal solution for large-scale of transportation problem (TP) with incomplete cost lists. Generally, the TP with complete cost lists can be solved with TSM (Transportation Simplex Method). But, we can't be solved for large-scale of TP with TSM. Especially. It is hard to solve for large-scale TP with incomplete cost lists using TSM. Therefore, experts simply using commercial linear programming package. Firstly, the proposed algorithm applies assignment strategy of transportation quantity to ascending order of transportation cost. Then, we reassign from surplus of supply to shortage of demand. Secondly, we perform the 2-opt and 1-opt swap optimization to obtain the optimal solution. Upon application to $31{\times}15$ incomplete cost matrix problem, the proposed assignment-swap algorithm more improves the solution than LINGO of commercial linear programming.

A Case Study on Guiding the Mathematically Gifted Students to Investigating on the 4-Dimensional Figures (수학 영재들을 4차원 도형에 대한 탐구로 안내하는 사례 연구)

  • Song, Sang-Hun
    • Journal of Gifted/Talented Education
    • /
    • v.15 no.1
    • /
    • pp.85-102
    • /
    • 2005
  • Some properties on the mathematical hyper-dimensional figures by 'the principle of the permanence of equivalent forms' was investigated. It was supposed that there are 2 conjectures on the making n-dimensional figures : simplex (a pyramid type) and a hypercube(prism type). The figures which were made by the 2 conjectures all satisfied the sufficient condition to show the general Euler's Theorem(the Euler's Characteristics). Especially, the patterns on the numbers of the components of the simplex and hypercube are fitted to Binomial Theorem and Pascal's Triangle. It was also found that the prism type is a good shape to expand the Hasse's Diagram. 5 mathematically gifted high school students were mentored on the investigation of the hyper-dimensional figure by 'the principle of the permanence of equivalent forms'. Research products and ideas students have produced are shown and the 'guided re-invention method' used for mentoring are explained.

A Study on Fuzzy Controller for Autonomous Mobile Robot (자율 이동 로보트의 퍼지 제어기에 관한 연구)

  • 주영훈;황희수;고재원;김성권;황금찬;우광방
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.41 no.9
    • /
    • pp.1071-1084
    • /
    • 1992
  • In this paper, the method for navigation and obstacle avoidance of the autonomous mobile robot is proposed. The proposed algorithms are based on the fuzzy inference system which is able to deal with imprecise and uncertain information. The self-tuning algorithm, which adopts the simplex method, modifies the parameters of membership functions of the input-output linguistic variables by changing the support of these fuzzy sets according to the integral of absolute error(IAE) of the system response. The wall-follwing navigation and obstacle avoidance of the mobile robot are based on range data measured from the internal sensors(encoder) and the outer sensors(sonar sensor). In addition, the algorithm for the obstacle detection proposed in this paper is based on the expert's experience. Finally, the effectiveness of navigation and obstacle avoidance algorithm is demonstrated through simulation and experiment.

  • PDF