• 제목/요약/키워드: Numerical algorithm

검색결과 4,125건 처리시간 0.032초

A Learning Algorithm of Fuzzy Neural Networks with Trapezoidal Fuzzy Weights

  • Lee, Kyu-Hee;Cho, Sung-Bae
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1998년도 The Third Asian Fuzzy Systems Symposium
    • /
    • pp.404-409
    • /
    • 1998
  • In this paper, we propose a learning algorithm of fuzzy neural networks with trapezoidal fuzzy weights. This fuzzy neural networks can use fuzzy numbers as well as real numbers, and represent linguistic information better than standard neural networks. We construct trapezodal fuzzy weights by the composition of two triangles, and devise a learning algorithm using the two triangular membership functions, The results of computer simulations on numerical data show that the fuzzy neural networks have high fitting ability for target output.

  • PDF

A HIGHER ORDER ITERATIVE ALGORITHM FOR MULTIVARIATE OPTIMIZATION PROBLEM

  • Chakraborty, Suvra Kanti;Panda, Geetanjali
    • Journal of applied mathematics & informatics
    • /
    • 제32권5_6호
    • /
    • pp.747-760
    • /
    • 2014
  • In this paper a higher order iterative algorithm is developed for an unconstrained multivariate optimization problem. Taylor expansion of matrix valued function is used to prove the cubic order convergence of the proposed algorithm. The methodology is supported with numerical and graphical illustration.

간트 차아트를 이용한 m-기계(機械) n-제품(製品)의 최적(最適) 흐름작업(作業) 순서결정(順序決定) (A Scheduling Method for the m-Machine n-Job Flow-Shop Problem by Gantt Chart)

  • 김남수;이상용
    • 대한산업공학회지
    • /
    • 제12권1호
    • /
    • pp.13-18
    • /
    • 1986
  • This paper is concerned with flow-shop permutation scheduling problem. This paper presents an algorithm for the minimum makespan sequence. The efficiency of proposed algorithm is demonstrated by comparisons with the existing algorithms: Johnson's, branch & bound method, and heuristic algorithms. The proposed algorithm is more effective than the other algorithms. A numerical example is given to illustrate the procedure.

  • PDF

유연가공셀에서 운반시간을 고려한 일정계획 (Scheduling for a Flexible Manufacturing Cell with Transportation Time)

  • 최정상;노인규
    • 한국경영과학회지
    • /
    • 제19권2호
    • /
    • pp.107-118
    • /
    • 1994
  • This research is concerned with production scheduling for a flexible manufacturing cell which consists of two machine centers with unlimited buffer space and a single automatic guided vehicle. The objective is to develop and evaluate heuristic scheduling procedures that minimize maximum completion time. A numerical example illustrates the proposed algorithm. The heuristic algorithm is implemented for various cases by SLAM II. The results show that the proposed algorithm provides better solutions than Johnson's. It also gets good solutions to minimize mean flowtime.

  • PDF

A NEW CONJUGATE GRADIENT MINIMIZATION METHOD BASED ON EXTENDED QUADRATIC FUNCTIONS

  • Moghrabi, Issam.A.R.
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제8권2호
    • /
    • pp.7-13
    • /
    • 2004
  • A Conjugate Gradient (CG) algorithm for unconstrained minimization is proposed which is invariant to a nonlinear scaling of a strictly convex quadratic function and which generates mutually conjugate directions for extended quadratic functions. It is derived for inexact line searches and is designed for the minimization of general nonlinear functions. It compares favorably in numerical tests with the original Dixon algorithm on which the new algorithm is based.

  • PDF

Constrained $L_1$-Estimation in Linear Regression

  • Kim, Bu-Yong
    • Communications for Statistical Applications and Methods
    • /
    • 제5권3호
    • /
    • pp.581-589
    • /
    • 1998
  • An algorithm is proposed for the $L_1$-estimation with linear equality and inequality constraints in linear regression model. The algorithm employs a linear scaling transformation to obtain the optimal solution of linear programming type problem. And a special scheme is used to maintain the feasibility of the updated solution at each iteration. The convergence of the proposed algorithm is proved. In addition, the updating and orthogonal decomposition techniques are employed to improve the computational efficiency and numerical stability.

  • PDF

일반적인 금형면에서의 접촉탐색과 3차원 디프드로잉 성형에의 응용 (A General Tool Surface Contact Search and its Application to 3-D Deep drawing Process)

  • 서의권;심현보
    • 소성∙가공
    • /
    • 제6권5호
    • /
    • pp.416-424
    • /
    • 1997
  • In the present study, a contact search and check algorithm for general tool surface described by triangular FE patch is proposed. To improve numerical stability, SEAM element using the linear Coons interpolation has been used. To check the proposed algorithm, both clover cup and L-shape cup deep drawing processes are calculated. The computed results shows that the proposed contact algorithm can be successfully applied for sheet metal forming processes with general shaped tools.

  • PDF

최적차량운행을 위한 분지한계기법 (A Branch-and-Bound Algorithm for the Optimal Vehicle Routing)

  • 송성헌;박순달
    • 한국국방경영분석학회지
    • /
    • 제9권1호
    • /
    • pp.75-85
    • /
    • 1983
  • This study is concerned with the problem of routing vehicles stationed at a central depot to supply customers with known demands, in such a way as to minimize the total distance travelled. The problem is referred to as the vehicle routing problem and is a generalization of the multiple traveling salesmen problem that has many practical applications. A branch-and-bound algorithm for the exact solution of the vehicle routing problem is presented. The algorithm finds the optimal number of vehicles as well as the minimum distance routes. A numerical example is given.

  • PDF

컨베이어 추적을 위한 로보트 매니퓰레이터의 동작 계획 (Motion planning of a robot manipulator for conveyor tracking)

  • 박태형;이범희;고명삼
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1989년도 한국자동제어학술회의논문집; Seoul, Korea; 27-28 Oct. 1989
    • /
    • pp.154-159
    • /
    • 1989
  • This paper presents a motion planning algorithm for conveyor tracking. We formulate the problem as the linear quadratic tracking problem in optimal control theory and solve it through dynamic programming. In the proposed algorithm, the steady-state tracking error is eliminated completely, and the joint torque, velocity, acceleration, and jerks are considered as some constraints. Numerical examples are then presented to demonstrate the utility of the proposed motion planning algorithm.

  • PDF

PRECONDITIONED KACZMARZ-EXTENDED ALGORITHM WITH RELAXATION PARAMETERS

  • Popa, Constantin
    • Journal of applied mathematics & informatics
    • /
    • 제6권3호
    • /
    • pp.757-770
    • /
    • 1999
  • We analyse in this paper the possibility of using preconditioning techniques as for square non-singular systems, also in the case of inconsistent least-squares problems. We find conditions in which the minimal norm solution of the preconditioned least-wquares problem equals that of the original prblem. We also find conditions such that thd Kaczmarz-Extendid algorithm with relaxation parameters (analysed by the author in [4]), cna be adapted to the preconditioned least-squares problem. In the last section of the paper we present numerical experiments, with two variants of preconditioning, applied to an inconsistent linear least-squares model probelm.