• 제목/요약/키워드: discrete solution

검색결과 476건 처리시간 0.026초

이산공간에서 순차적 알고리듬(SOA)을 이용한 전역최적화 (Global Optimization Using a Sequential Algorithm with Orthogonal Arrays in Discrete Space)

  • 조범상;이정욱;박경진
    • 대한기계학회논문집A
    • /
    • 제29권10호
    • /
    • pp.1369-1376
    • /
    • 2005
  • In structural design, the design variables are frequently selected from certain discrete values. Various optimization algorithms have been developed fDr discrete design. It is well known that many function evaluations are needed in such optimization. Recently, sequential algorithm with orthogonal arrays (SOA), which is a search algorithm for a local minimum in a discrete space, has been developed. It considerably reduces the number of function evaluations. However, it only finds a local minimum and the final solution depends on the initial values of the design variables. A new algorithm is proposed to adopt a genetic algorithm (GA) in SOA. The GA can find a solution in a global sense. The solution from the GA is used as the initial design of SOA. A sequential usage of the GA and SOA is carried out in an iterative manner until the convergence criteria are satisfied. The performance of the algorithm is evaluated by various examples.

철도차량 유지보수 장비의 Discrete Event Simulation 기반 기초 성능평가 및 적용방안 연구 (Discrete Event Simulation and Its Application to Railway Maintenance Evaluation System)

  • 문형석;장창두;하윤석;조영천
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2005년도 춘계학술대회 논문집
    • /
    • pp.331-336
    • /
    • 2005
  • A lot of manufacturing knowledge and method have applied to increase manufacturing efficiency in industry field. DES(Discrete Event Simulation) is one of solution to deal with manufacturing problems in factory. Beginning of research, old maintenance system of KNR ( Korea National Railroad) and its technical problems are basically investigated. KNR has maintained railway vehicle with their own solution based on experience. Very advanced railway vehicles such as KTX (Korea Train Express) and TTX(Tilting Train Express) will be difficult to maintain with their old maintenance method. In order to apply knowledge of DES, maintenance field of railway must be considered. Imaginary maintenance machine are selected to variable of DES. Maintenance capability of each machine will be evaluated base on imaginary data from imaginary machine. The machine could be very expensive as well as difficult to replace. Target of research is minimization of number of machine in railway workshop. So basic knowledge of discrete event simulation is introduced. Then five essential stages of discrete event simulation are provided. Each maintenance case defined as event. Each event is discrete and simulated base on different case such as one maintenance line with one machine and one maintenance line with two machines in railway workshop. simple maintenance method, discrete event simulation, will be come out very powerful in complicate maintenance system and will be helpful to reduce maintenance cost as well as maintenance labor.

  • PDF

방향차분법을 적용한 시간종속 복사 열전달 계산 (Application of Discrete-Ordinate Method to the Time Dependent Radiative Heat Transfer Calculations)

  • 노태완
    • 에너지공학
    • /
    • 제15권4호
    • /
    • pp.250-255
    • /
    • 2006
  • 원자력 분야에서 중성자 수송계산을 위해 개발되어 널리 사용되는 방향차분법을 시간 종속 복사 열전달식의 해를 구하는데 적용하였다. 광자의 방향별 밀도를 자체수반형 2계 편미분방정식으로 나타내어 해의 안정성을 높였고 매질의 온도방정식의 비선형성은 다단계 선형화법을 사용하여 근사하였다. 본 연구에서 개발된 해법을 전형적인 Marshak wave 문제에 적용하였고 계산 결과를 기존의 Monte Carlo의 계산결과와 비교하여 그 우월성을 보였다.

다수의 값을 갖는 이산적 문제에 적용되는 Particle Swarm Optimization (Particle Swarm Optimizations to Solve Multi-Valued Discrete Problems)

  • 임동순
    • 산업경영시스템학회지
    • /
    • 제36권3호
    • /
    • pp.63-70
    • /
    • 2013
  • Many real world optimization problems are discrete and multi-valued. Meta heuristics including Genetic Algorithm and Particle Swarm Optimization have been effectively used to solve these multi-valued optimization problems. However, extensive comparative study on the performance of these algorithms is still required. In this study, performance of these algorithms is evaluated with multi-modal and multi-dimensional test functions. From the experimental results, it is shown that Discrete Particle Swarm Optimization (DPSO) provides better and more reliable solutions among the considered algorithms. Also, additional experiments shows that solution quality of DPSO is not lowered significantly when bit size representing a solution increases. It means that bit representation of multi-valued discrete numbers provides reliable solutions instead of becoming barrier to performance of DPSO.

음향학적 역문제를 위한 마이크로폰의 정렬방법 (Designing a Microphone Array for Acoustical Inverse Problems)

  • Kim, Youngtea
    • The Journal of the Acoustical Society of Korea
    • /
    • 제23권1E호
    • /
    • pp.3-9
    • /
    • 2004
  • An important inverse problem in the field of acoustics is that of reconstructing the strengths of a number of sources given a model of transmission paths from the sources to a number of sensors at which measurements are made. In dealing with this kind of the acoustical inverse problem, strengths of the discretised source distribution can be simply deduced from the measured pressure field data and the inversion of corresponding matrix of frequency response functions. However, deducing :he solution of such problems is not straightforward due to the practical difficulty caused by their inherent ill-conditioned behaviour. Therefore, in order to overcome this difficulty associated with the ill-conditioning, the problem is replaced by a nearby well-conditioned problem whose solution approximates the required solution. In this paper a microphone array are identified for which the inverse problem is optimally conditioned, which can be robust to contaminating errors. This involves sampling both source and field in a manner which results in the discrete pressures and source strengths constituting a discrete Fourier transform pair.

EXISTENCE AND GLOBAL EXPONENTIAL STABILITY OF A PERIODIC SOLUTION TO DISCRETE-TIME COHEN-GROSSBERG BAM NEURAL NETWORKS WITH DELAYS

  • Zhang, Zhengqiu;Wang, Liping
    • 대한수학회지
    • /
    • 제48권4호
    • /
    • pp.727-747
    • /
    • 2011
  • By employing coincidence degree theory and using Halanay-type inequality technique, a sufficient condition is given to guarantee the existence and global exponential stability of periodic solutions for the two-dimensional discrete-time Cohen-Grossberg BAM neural networks. Compared with the results in existing papers, in our result on the existence of periodic solution, the boundedness conditions on the activation are replaced with global Lipschitz conditions. In our result on the existence and global exponential stability of periodic solution, the assumptions in existing papers that the value of activation functions at zero is zero are removed.

이산 대수 Rccati방정식의 해의 존재 영역 확장 및 $H_{\infty}$베어기 설계 응용 (Extensions of the solution region for a discrete algebraic riccati equation and its application to$H_{\infty}$ controller design)

  • 권욱현;박부견;김상우
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1989년도 한국자동제어학술회의논문집; Seoul, Korea; 27-28 Oct. 1989
    • /
    • pp.461-466
    • /
    • 1989
  • This paper describes some properties of a discrete algebraic Riccati equation and its application to $H^{\infty}$ control design. The conditions, under which an input weighting matrix can be found for a negative output weighting matrix in order that a solution P for a discrete algebraic equation may exist, are suggested in case of a stable A. This result is applied to a $H^{\infty}$ controller design for the special case of nonsingular B. It is based on a state feedback control law whose objective is to reduce the effect of input disterbances below a prespecified level. This law requires the solution of a modified algebraic Riccati equation, which provides an method for the $H^{\infty}$ optimization control problem approximately.ly.

  • PDF

ERROR ESTIMATES FOR A GALERKIN METHOD FOR A COUPLED NONLINEAR SCHRÖDINGER EQUATIONS

  • Omrani, Khaled;Rahmeni, Mohamed
    • 대한수학회보
    • /
    • 제57권1호
    • /
    • pp.219-244
    • /
    • 2020
  • In this paper, we approximate the solution of the coupled nonlinear Schrödinger equations by using a fully discrete finite element scheme based on the standard Galerkin method in space and implicit midpoint discretization in time. The proposed scheme guarantees the conservation of the total mass and the energy. First, a priori error estimates for the fully discrete Galerkin method is derived. Second, the existence of the approximated solution is proved by virtue of the Brouwer fixed point theorem. Moreover, the uniqueness of the solution is shown. Finally, convergence orders of the fully discrete Crank-Nicolson scheme are discussed. The end of the paper is devoted to some numerical experiments.