• 제목/요약/키워드: bisection method

검색결과 98건 처리시간 0.023초

이분법에 의한 자유곡면 황삭가공 경로산출에 관한 연구 (A study on Rough machining path generation of sculptured surface by bisection method)

  • 신동혁;주종남
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1995년도 춘계학술대회 논문집
    • /
    • pp.157-163
    • /
    • 1995
  • This paper presents an algorithm to deternine the tool path height for rough machining of sculptured surface. To minimize rough machining of sculptured surface, it is necessary to determine the tool path heights of contour planes. the proposed algorithm searches for the height at which maximum metal removal rate is obtained. This bisection method is accomplished until all shoulder heights are within roughing tolerance. The machining experiment demonstrates the superiority of the algorithm presented in this thesis.

  • PDF

분할방법 및 투명대 부착 여부가 분할 초기배의 체외발생에 미치는 영향에 관한 연구 (Studies on the Effects of Bisection Method and With and Without-Zona Pellucida of Bovine Embryos on In Vitro Developmental Rates)

  • 이종진;남윤이;김상근
    • 한국수정란이식학회지
    • /
    • 제12권1호
    • /
    • pp.21-27
    • /
    • 1997
  • The studies were carried out to investigate the effects of bisection method and with and without-zona pellucida of embryos on in vitro developmental rate bisected embryos by micromanipulator, micropipette and pipetting. The ovaries were obtained from slaughtered Korean native cows. The follicular oocytes were cultured in TCM-199 mediurn containing 10 IU /ml의 PMSG(Sigma, USA), 10 IU /ml의 hCG, 1$\mu$g /ml의 $\beta$-estradiol(Sigma, USA) and 10% FCS for 24~48 hrs in incubator with 5% $CO_2$ in air at 38.5$^{\circ}C$ and then, matured oocytes were again cultured for 12~ 18 hrs with motile capacitated sperm by preincubation of heparin. Bisected embryos cultured for 1~5 days in 20% FCS + TCM-199 medium. Survival rate was defined as developmental rate on in vitro culture or FDA-test. The results are summarized as follows :1. The survival rates of bisected bovine embryos by micromanipulator and micropipett were 29.2% and 19.1%, respectively. The rates of non-bisection embryos(46.7%) were significantly higher than those of bisection embryos. 2. The in vitro developmental rates of bisected bovine embryos by micromanipulator, micropipett and pipetting method were 32.4%, 19.4% and 25.6%, respectively.3. The in vitro developmental rates of with and without-zona pellucida of bisected bovine embryos by raicromanipulator were 30.8% and 25.0%, respectively. The rates of nonbisection embryos(53.1%) were significantly higher than those of bisection embryos.

  • PDF

3차원 적응 유한요소법을 위한 사면체 요소세분에 관한 연구 (A Study on Mesh Refinement for 3-D Adaptive Finite Element Method Using Tetrahedral Element)

  • 김형석;정현교;한송엽
    • 대한전기학회논문지
    • /
    • 제39권9호
    • /
    • pp.921-927
    • /
    • 1990
  • This paper presents a mesh refinement scheme for 3-D adaptive finite element method. Firstly, the refinement of triangular meshes based on the bisection of triangles is discussed. And a new method to refine tetrahedral meshes employing the bisection method is presented. In two dimensional cases, it has been noted that all angles in the triangular meshes refined by the bisection method are greater than or equal to half the smallest angle in the original meshes. Through the examples where the newly proposed method is applied to three dimensional cases, it is shown that regarding the solid angles, the method gives nearly the same result as that in the two dimensional case. Accordingly, it can be concluded that the proposed method will be useful in the mesh refinements for 3-D adaptive finite element method.

  • PDF

Array pattern synthesis using semidefinite programming and a bisection method

  • Lee, Jong-Ho;Choi, Jeongsik;Lee, Woong-Hee;Song, Jiho
    • ETRI Journal
    • /
    • 제41권5호
    • /
    • pp.619-625
    • /
    • 2019
  • In this paper, we propose an array pattern synthesis scheme using semidefinite programming (SDP) under array excitation power constraints. When an array pattern synthesis problem is formulated as an SDP problem, it is known that an additional rank-one constraint is generated inevitably and relaxed via semidefinite relaxation. If the solution to the relaxed SDP problem is not of rank one, then conventional SDP-based array pattern synthesis approaches fail to obtain optimal solutions because the additional rank-one constraint is not handled appropriately. To overcome this drawback, we adopted a bisection technique combined with a penalty function method. Numerical applications are presented to demonstrate the validity of the proposed scheme.

산업용 FANUC robot의 kinematics와 inverse kinematics에 대한 연구 (A study on kinematics and inverse kinematics of industrial FANUC robot)

  • 박형준;한덕수;이쾌희
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1991년도 한국자동제어학술회의논문집(국내학술편); KOEX, Seoul; 22-24 Oct. 1991
    • /
    • pp.551-556
    • /
    • 1991
  • This paper deal with the solution of kinematics and inverse kinematics of industrial FANUC robot by the bisection method with IBM PC 386. The inverse kinematics of FANUC robot cannot be solved by the algebraical method, because arm matrix T$_{6}$ is very complex and 6-joint angles are associated with the position and the approach of end-effector. Instead we found other 5-joint angle by an algebraical method after finding .theta.$_{4}$ value by a bisection method.d.

  • PDF

Optimization by Simulated Catalytic Reaction: Application to Graph Bisection

  • Kim, Yong-Hyuk;Kang, Seok-Joong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권5호
    • /
    • pp.2162-2176
    • /
    • 2018
  • Chemical reactions have an intricate relationship with the search for better-quality neighborhood solutions to optimization problems. A catalytic reaction for chemical reactions provides a clue and a framework to solve complicated optimization problems. The application of a catalytic reaction reveals new information hidden in the optimization problem and provides a non-intuitive perspective. This paper proposes a new simulated catalytic reaction method for search in optimization problems. In the experiments using this method, significantly improved results are obtained in almost all graphs tested by applying to a graph bisection problem, which is a representative problem of combinatorial optimization problems.

한정 용량 차량 경로 탐색 문제에서 이분 시드 검출 법에 의한 발견적 해법 (The Bisection Seed Detection Heuristic for Solving the Capacitated Vehicle Routing Problem)

  • 고준택;유영훈;조근식
    • 지능정보연구
    • /
    • 제15권1호
    • /
    • pp.1-14
    • /
    • 2009
  • 본 연구에서는 한정 용량 차량 경로탐색 문제(CVRP, Capacitated Vehicle Routing Problem)에서 이분 시드 검출 방법(Bisection Seed Detection)을 이용한 휴리스틱 알고리즘을 제안하였다. 이 알고리즘은 3단계로 구성된다. 1단계에서는 improved sweep 알고리즘을 이용해서 초기 클러스터를 구성한다. 2단계에서는 1단계에서 얻은 각 클러스터에 대하여 이분 시드 검출 법을 이용해서 seed 노드를 선택하고, regret 값에 따라 각 경로에 고객 노드들을 삽입 함으로서 차량 이동 경로를 생성한다. 3단계에서는 tabu 탐색 방법과 노드 교환 알고리즘(node exchange algorithm)을 이용하여 2단계에서 얻어진 각 경로를 더욱 향상 시킨다. 본 논문의 실험에서는 제안된 휴리스틱이 비교적 빠른 시간 내에 최적 근사 값을 얻을 수 있음을 보였으며, 이는 빠른 실행 시간을 요구하는 실 업무에 유용하다.

  • PDF

한우 수정란의 동결보존 및 쌍자생산에 관한 연구 III. 이분 체외수정란의 배양과 동결 (Studies on Embryo Cryopreservation and Twinning by Embryo Transfer of Korean Native Cattle: III. Culture and Freezing of IVF Bisected Embryos)

  • 손동수;김일화;이호준;양병철;최선호;이광원;노규진;최상용
    • 한국수정란이식학회지
    • /
    • 제12권2호
    • /
    • pp.151-159
    • /
    • 1997
  • In vitro fertilization(IVF) derived morula and blastocyst embryos were bisected by a simple method and cultured in vitro without zona pellucida And also bisected embryos were frozen-thawed and cultured in vitro) to evaluate the survival rate. The results obtained were as follows : The average number of grade I or II immature follicular oocytes recovered by slicing method per ovary was 11.9 from 142 ovaries. Following in vitro fertilization, the rates of cleavage and in vitro development to morula and blatocyst were 61.7 and 32.2% respectively. The successful bisection rate of IVE embryos was 67.51%, and the embryos of blastocyst stage were bisected successfully at significantly(P

  • PDF

FINITE-DIFFERENCE BISECTION ALGORITHMS FOR FREE BOUNDARIES OF AMERICAN OPTIONS

  • Kang, Sunbu;Kim, Taekkeun;Kwon, Yonghoon
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제19권1호
    • /
    • pp.1-21
    • /
    • 2015
  • This paper presents two algorithms based on the Jamshidian equation which is from the Black-Scholes partial differential equation. The first algorithm is for American call options and the second one is for American put options. They compute numerically free boundary and then option price, iteratively, because the free boundary and the option price are coupled implicitly. By the upwind finite-difference scheme, we discretize the Jamshidian equation with respect to asset variable s and set up a linear system whose solution is an approximation to the option value. Using the property that the coefficient matrix of this linear system is an M-matrix, we prove several theorems in order to formulate a bisection method, which generates a sequence of intervals converging to the fixed interval containing the free boundary value with error bound h. These algorithms have the accuracy of O(k + h), where k and h are step sizes of variables t and s, respectively. We prove that they are unconditionally stable. We applied our algorithms for a series of numerical experiments and compared them with other algorithms. Our algorithms are efficient and applicable to options with such constraints as r > d, $r{\leq}d$, long-time or short-time maturity T.

Deterministic and reliability-based design of necessary support pressures for tunnel faces

  • Li, Bin;Yao, Kai;Li, Hong
    • Geomechanics and Engineering
    • /
    • 제22권1호
    • /
    • pp.35-48
    • /
    • 2020
  • This paper provides methods for the deterministic and reliability-based design of the support pressures necessary to prevent tunnel face collapse. The deterministic method is developed by extending the use of the unique load multiplier, which is embedded within OptumG2/G3 with the intention of determining the maximum load that can be supported by a system. Both two-dimensional and three-dimensional examples are presented to illustrate the applications. The obtained solutions are validated according to those derived from the existing methods. The reliability-based method is developed by incorporating the Response Surface Method and the advanced first-order second-moment reliability method into the bisection algorithm, which continuously updates the support pressure within previously determined brackets until the difference between the computed reliability index and the user-defined value is less than a specified tolerance. Two-dimensional reliability-based support pressure is compared and validated via Monte Carlo simulations, whereas the three-dimensional solution is compared with the relationship between the support pressure and the resulting reliability index provided in the existing literature. Finally, a parametric study is carried out to investigate the influences of factors on the required support pressure.