• Title/Summary/Keyword: Stochastic order

Search Result 581, Processing Time 0.031 seconds

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

  • 이신해;최인준;이승재;임강원
    • Journal of Korean Society of Transportation
    • /
    • v.21 no.1
    • /
    • pp.65-75
    • /
    • 2003
  • In these days, public transportation has become important because of serious traffic congestion. But. there are few researches in public transportation compared with researches in auto. Accordingly, the purpose of paper is development of transit assignment model, which considers features of public transportation, time table, transfer capacity of vehicle, common line, etc. The transit assignment model developed in this paper is composed of two parts. One part is search for optimum path, the other part is network loading. A Genetic algorithm has been developed in order to search for alternative shortest path set. After the shortest paths have been obtained in the genetic algorithm, Logit-base stochastic loading model has been used to obtain the assigned volumes.

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

  • 백운태;성활경
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.6 no.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

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

  • An, Jinyoung
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.51 no.12
    • /
    • pp.12-19
    • /
    • 2014
  • In this paper, an advanced UWB (ultra wideband) Rake receiving technique based on the statistical distribution model is studied in the M-ary TH-PPM system with multiple access interference (MAI). In order to improve the performance of the Rake receiver, the stochastic model, which can flexibly express the behavior of MAI-plus-noise, is required and the Laplace distribution and the generalized normal Laplace (GNL) model applied by the curtosis matching method are considered. The performance of Rake receiver based on each probability distribution is evaluated in the IEEE multipath fading channel and compared to that of the conventional Rake receiver. The suggested approach shows a superior BER performance than that of conventional Rake receiver.

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

  • Y.S. Yang;J.H. Yoon
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.28 no.2
    • /
    • pp.228-240
    • /
    • 1991
  • Many experimental data of fatigue crack propagation show that the fatigue crack propagation process is stochastic. Therefore, the study on the crack propagation must be based on the probabilistic approach. In the present paper, fatigue crack propagation process is assumed to be a discrete Markov process and the method is developed, which can evaluate the reliability of the structural component by using Markov chain model(Unit step B-model) suggested by Bogdanoff. In this method, leak failure, plastic collapse and brittle fracture of the critical component are taken as failure modes, and the effects of initial crack distribution, periodic and non-periodic inspection on the probability of failure are considered. In this method, an equivalent load value for random loading such as wave load is used to facilitate the analysis. Finally some calculations are carried out in order to show the usefulness and the applicability of this method. And then some remarks on this method are mentioned.

  • PDF

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

  • Park, Kyoung-Jong
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.28 no.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. (낙동강 수질변동에 대한 추계학적 연구)

  • 김미숙
    • Journal of Environmental Health Sciences
    • /
    • v.9 no.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
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.11 no.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
    • /
    • v.9 no.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
    • /
    • v.37 no.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
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1998.06a
    • /
    • 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