• 제목/요약/키워드: Stochastic order

검색결과 581건 처리시간 0.028초

유전자 알고리즘을 이용한 대중교통 통행배정모형 개발 (A Transit Assignment Model using Genetic Algorithm)

  • 이신해;최인준;이승재;임강원
    • 대한교통학회지
    • /
    • 제21권1호
    • /
    • pp.65-75
    • /
    • 2003
  • 교통혼잡 문제가 점점 심각해짐에 따라 대중교통의 중요성은 날로 부각되며, 대중교통을 지원하기 위한 정책들이 속속 입안되고 있어 대중교통을 심도 있게 분석할 수 있는 틀의 개발은 필연적이라 할 수 있다. 이에 본 연구는 대중교통의 특성을 고려하는 대중교통 통행배정모형의 개발을 목적으로 수행되었다. 본 연구에서 개발한 대중교통 통행배정모형은 기존의 대중교통 통행배정모형이 개별차량과 다른 대중교통의 특성을 정확히 반영하고 있지 못하다는 한계를 극복하고자, 최적경로 탐색에는 유전자 알고리즘(Genetic Algorithm)을 통행량 배정에는 로짓모형을 기반으로 한 확률적 통행량 배정모형(Stochastic Network Loading Model)을 이용하였다.

유전자 알고리즘을 이용한 차량 승차감 개선에 관한 연구 (A Study on the Improvement of Vehicle Ride Comfort by Genetic Algorithms)

  • 백운태;성활경
    • 한국자동차공학회논문집
    • /
    • 제6권4호
    • /
    • pp.76-85
    • /
    • 1998
  • Recently, Genetic Algorithm(GA) is widely adopted into a search procedure for structural optimization, which is a stochastic direct search strategy that mimics the process of genetic evolution. This methods consist of three genetics operations maned selection, crossover and mutation. Contrast to traditional optimal design techniques which use design sensitivity analysis results, GA, being zero-order method, is very simple. So, they can be easily applicable to wide area of design optimization problems. Also, owing to multi-point search procedure, they have higher probability of converge to global optimum compared to traditional techniques which take one-point search method. In this study, a method of finding the optimum values of suspension parameters is proposed by using the GA. And vehicle is modelled as planar vehicle having 5 degree-of-freedom. The generalized coordinates are vertical motion of passenger seat, sprung mass and front and rear unsprung mass and rotate(pitch) motion of sprung mass. For rapid converge and precluding local optimum, share function which distribute chromosomes over design bound is introduced. Elitist survival model, remainder stochastic sampling without replacement method, multi-point crossover method are adopted. In the sight of the improvement of ride comfort, good result can be obtained in 5-D.O.F. vehicle model by using GA.

  • PDF

IEEE 다중경로 채널에서 다중접속 M진 변조 초광대역 시스템을 위한 개선된 Rake 수신기 (Advanced Rake Receiver for Multiple Access M-ary Modulation UWB System in the IEEE Multipath Channel)

  • 안진영
    • 전자공학회논문지
    • /
    • 제51권12호
    • /
    • pp.12-19
    • /
    • 2014
  • 본 논문에서는 다중사용자 간섭이 존재하는 M-ary TH-PPM 시스템에서 확률분포 모델에 기반하는 개선된 초광대역 Rake 수신기법이 연구되었다. Rake 수신기의 성능 향상을 위해서 다중사용자 간섭과 잡음의 혼합 분포를 유연하게 근사할 수 있는 확률모델이 필요하며, 본 연구에서는 라플라스분포와 첨두치 정합(kurtosis matching) 기법이 적용된 일반화된 정규 라플라스 모델이 고려되었다. 각 확률분포에 기반하는 Rake 수신기의 성능이 IEEE 다중 경로 페이딩 채널에서 평가되었고 종래의 Rake 수신기와 비교 되었다. 제안된 접근법은 종래의 Rake 수신기보다 더 우수한 BER 성능을 보인다.

Markov Chain Model을 이용한 구조물의 피로 신뢰성 해석에 관한 연구 (A Study on the Fatigue Reliability of Structures by Markov Chain Model)

  • 양영순;윤장호
    • 대한조선학회논문집
    • /
    • 제28권2호
    • /
    • pp.228-240
    • /
    • 1991
  • 균열진전에 관한 많은 실험결과는 피로 균열진전 과정이 확률과정(stochastic process)임을 보여주고 있다. 따라서, 피로 균열진전에 관한 연구는 확률론적 기반에서 다루어져야 한다. 본 연구에서는 균열의 진전과정을 discrete Markov process로 가정하여, Bogdanoff가 제안한 Markov chain model(MCM)을 이용하여 구조물의 신뢰도를 평가할 수 있는 방법을 제시한다. 본 연구에서는 구조부재의 파괴형태로 누출, 소성붕괴 그리고 취성파괴를 취하였으며, 초기 균열크기의 변동성, 검사의 효과 등이 고려되었다. 또한, 불규칙 하중은 등가음력의 개념을 도입하여 처리하였다. 그리고, 구조물에의 계산례를 통하여 본 연구의 유용성을 보였다.

  • PDF

실수 코딩 유전자 알고리즘을 이용한 생산 시스템의 시뮬레이션 최적화 (Simulation Optimization of Manufacturing System using Real-coded Genetic Algorithm)

  • 박경종
    • 산업경영시스템학회지
    • /
    • 제28권3호
    • /
    • pp.149-155
    • /
    • 2005
  • In this paper, we optimize simulation model of a manufacturing system using the real-coded genetic algorithm. Because the manufacturing system expressed by simulation model has stochastic process, the objective functions such as the throughput of a manufacturing system or the resource utilization are not optimized by simulation itself. So, in order to solve it, we apply optimization methods such as a genetic algorithm to simulation method. Especially, the genetic algorithm is known to more effective method than other methods to find global optimum, because the genetic algorithm uses entity pools to find the optimum. In this study, therefore, we apply the real-coded genetic algorithm to simulation optimization of a manufacturing system, which is known to more effective method than the binary-coded genetic algorithm when we optimize the constraint problems. We use the reproduction operator of the applied real-coded genetic algorithm as technique of the remainder stochastic sample with replacement and the crossover operator as the technique of simple crossover. Also, we use the mutation operator as the technique of the dynamic mutation that configures the searching area with generations.

낙동강 수질변동에 대한 추계학적 연구 (A study on Stochastic Properties of Water Quality Variation in the Nack-Dong River.)

  • 김미숙
    • 한국환경보건학회지
    • /
    • 제9권1호
    • /
    • pp.15-30
    • /
    • 1983
  • The stochastic analysis was carried out to the hourly time series observed at Dae-gu, Wha-Myung and Ku-Mee in order to see water quality variation of the Nack-Dong River during Three months (July, Aug. and Sept.) in each year of 1979 and 1981. As a result of this study, it was found that 1. The simple correlation coefficients between some of the variables were fairly high. For example, the coefficients between Do and WT. were -0.824 (Dae-gu), -0.547 (Wha-myung), and -0.911(Ku-mee). The coefficients between COND and DO. were -0.263(Dae-gu), -0.347(Wha-myung) and -0.881 (Ku-mee). The coefficients between COND and WT. were 0.531 (Dae-gu), 0.361 (Wha-myung) and 0.800 (Ku-mee). 2. Hourly water quality time series of WT and DO existed as dominant 24 hours Periodicity For example, the Aut correlation coefficients about WT were 0.960 (K=1), 0.846(K=24), 0.691(K=48), 0.596(K=72), and 0.453(K=96). The auto-correlation coefficients of Do were 0.968 (K=1), 0.591 (K=24), 0.393 (K=48), 0.349 (K=72) and 0.250 (K=96). 3. Weekly water quality time series of WT and Do varied with the dominant 24 hours periodicity.

  • PDF

컴퓨터 통합 샌산을 위한 통신망의 성능관리 (Performance management of communication networks for computer integrated manufacturing Part ll: Decision making)

  • Lee, Suk
    • 한국정밀공학회지
    • /
    • 제11권4호
    • /
    • pp.138-147
    • /
    • 1994
  • Performance management of computer networks is intended to improve a given network performance in order for more efficient information exchange between subsystems of an integrated large-scale system. Improtance of performance management is growing as many function of the large- scale system depend on the quality of communication services provided by the network. The role of performance management is to manipulate the adjustable protocol parameters on line so that the network can adapt itself to a dynamic environment. This can be divided into two subtasks : performance evaluation to find how changes in protocol parameters affect the network performance and decision making to detemine the magnitude and direction of parameter adjustment. This paper is the second part of the two papers focusing on conceptual design, development, and evaluation of performance management for token bus networks. This paper specifically deals with the task of decision making which utilizes the principles of stochastic optimization and learning automata. The developed algorithm can adjuxt four timer settings of a token bus protocol based on the result of performance evaluation. The overall performance management has been evaluated for its efficacy on a network testbed.

  • PDF

Dynamic modeling and structural reliability of an aeroelastic launch vehicle

  • Pourtakdoust, Seid H.;Khodabaksh, A.H.
    • Advances in aircraft and spacecraft science
    • /
    • 제9권3호
    • /
    • pp.263-278
    • /
    • 2022
  • The time-varying structural reliability of an aeroelastic launch vehicle subjected to stochastic parameters is investigated. The launch vehicle structure is under the combined action of several stochastic loads that include aerodynamics, thrust as well as internal combustion pressure. The launch vehicle's main body structural flexibility is modeled via the normal mode shapes of a free-free Euler beam, where the aerodynamic loadings on the vehicle are due to force on each incremental section of the vehicle. The rigid and elastic coupled nonlinear equations of motion are derived following the Lagrangian approach that results in a complete aeroelastic simulation for the prediction of the instantaneous launch vehicle rigid-body motion as well as the body elastic deformations. Reliability analysis has been performed based on two distinct limit state functions, defined as the maximum launch vehicle tip elastic deformation and also the maximum allowable stress occurring along the launch vehicle total length. In this fashion, the time-dependent reliability problem can be converted into an equivalent time-invariant reliability problem. Subsequently, the first-order reliability method, as well as the Monte Carlo simulation schemes, are employed to determine and verify the aeroelastic launch vehicle dynamic failure probability for a given flight time.

Applied Koopmanistic interpretation of subcritical prism wake physics using the dynamic mode decomposition

  • Cruz Y. Li;Xisheng Lin;Gang Hu;Lei Zhou;Tim K.T. Tse;Yunfei Fu
    • Wind and Structures
    • /
    • 제37권3호
    • /
    • pp.191-209
    • /
    • 2023
  • This work investigates the subcritical free-shear prism wake at Re=22,000 by the Koopman analysis using the Dynamic Mode Decomposition (DMD) algorithm. The Koopman model linearized nonlinearities in the stochastic, homogeneous anisotropic turbulent wake, generating temporally orthogonal eigen tuples that carry meaningful, coherent structures. Phenomenological analysis of dominant modes revealed their physical interpretations: Mode 1 renders the mean-field dynamics, Modes 2 describes the roll-up of the Strouhal vortex, Mode 3 describes the Bloor-Gerrard vortex resulting from the Kelvin-Helmholtz instability inside shear layers, its superposition onto the Strouhal vortex, and the concurrent flow entrainment, Modes 6 and 10 describe the low-frequency shedding of turbulent separation bubbles (TSBs) and turbulence production, respectively, which contribute to the beating phenomenon in the lift time history and the flapping motion of shear layers, Modes 4, 5, 7, 8, and 9 are the relatively trivial harmonic excitations. This work demonstrates the Koopman analysis' ability to provide insights into free-shear flows. Its success in subcritical turbulence also serves as an excellent reference for applications in other nonlinear, stochastic systems.

BACKPROPAGATION BASED ON THE CONJUGATE GRADIENT METHOD WITH THE LINEAR SEARCH BY ORDER STATISTICS AND GOLDEN SECTION

  • Choe, Sang-Woong;Lee, Jin-Choon
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1998년도 The Third Asian Fuzzy Systems Symposium
    • /
    • pp.107-112
    • /
    • 1998
  • In this paper, we propose a new paradigm (NEW_BP) to be capable of overcoming limitations of the traditional backpropagation(OLD_BP). NEW_BP is based on the method of conjugate gradients with the normalized direction vectors and computes step size through the linear search which may be characterized by order statistics and golden section. Simulation results showed that NEW_BP was definitely superior to both the stochastic OLD_BP and the deterministic OLD_BP in terms of accuracy and rate of convergence and might sumount the problem of local minima. Furthermore, they confirmed us that stagnant phenomenon of training in OLD_BP resulted from the limitations of its algorithm in itself and that unessential approaches would never cured it of this phenomenon.

  • PDF