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

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

Seismic hazard assessment for two cities in Eastern Iran

  • Farzampour, Alireza;Kamali-Asl, Arash
    • Earthquakes and Structures
    • /
    • 제8권3호
    • /
    • pp.681-697
    • /
    • 2015
  • Iran as one of the countries located on the Alpine-Himalayan seismic belt has recently experienced a few number of catastrophic earthquakes. A well-known index of how buildings are affected by earthquakes is through assessment of probable Peak Ground Acceleration (PGA) and structures' response spectra. In this research, active faults around Kerman and Birjand, two major cities in eastern parts of Iran, have been considered. Seismic catalogues are gathered to categorize effects of surrounding faults on seismicity of the region. These catalogues were further refined with respect to time and space based on Knopoff-Gardner algorithm in order to increase statistical independency of events. Probabilistic Seismic Hazard Analysis (PSHA) has been estimated for each of cities regarding 50, 100, 200 and 500 years of structures' effective life-span. These results subsequently have been compared with Deterministic Seismic Hazard Analysis (DSHA). It has been observed that DSHA not necessarily suggests upper bound of PSHA results. Furthermore, based on spectral Ground Motion Prediction Equations (GMPEs), Uniform Hazard Spectra (UHS) and spectral acceleration were provided for 2% and 10% levels of probability of exceedance. The results show that increasing source-to-site distance leads to spectral acceleration reduction regarding each fault. In addition, the spectral acceleration rate of variation would increase if the source-to-site distance decreases.

The Chinese Black Box - A Scientific Model of Traditional Chinese Medicine

  • Theodorou, Matthias;Fleckenstein, Johannes
    • Journal of Acupuncture Research
    • /
    • 제36권1호
    • /
    • pp.1-11
    • /
    • 2019
  • Models of traditional Chinese medicine (TCM) are still difficult to grasp from the view of a Western-cultural background. For proper integration into science and clinical research, it is vital to think "out of the box" of classical sciences. Modern sciences, such as quantum physics, system theory, and information theory offer new models, that reveal TCM as a method to process information. For this purpose, we apply concepts of information theory to propose a "Chinese black box model," that allows for a non-deterministic, bottom-up approach. Considering a patient as an undeterminable complex system, the process of getting information about an individual in Chinese diagnostics is compared to the input-process-output principle of information theory and quantum physics, which is further illustrated by Wheeler's "surprise 20 questions." In TCM, an observer uses a decision-making algorithm to qualify diagnostic information by the binary polarities of "yang" (latin activity) and "yin" (latin structivity) according to the so called "8 principles" (latin 8 guiding criteria). A systematic reconstruction of ancient Chinese terms and concepts illuminates a scattered scientific method, which is specified in a medical context by Latin terminology of the sinologist Porkert [definitions of the Latin terms are presented in Porkert's appendix [1] (cf. Limitations)].

Effects of Phenotypic Variation on Evolutionary Dynamics

  • Kang, Yung-Gyung;Park, Jeong-Man
    • Journal of the Korean Physical Society
    • /
    • 제73권11호
    • /
    • pp.1774-1786
    • /
    • 2018
  • Phenotypic variation among clones (individuals with identical genes, i.e. isogenic individuals) has been recognized both theoretically and experimentally. We investigate the effects of phenotypic variation on evolutionary dynamics of a population. In a population, the individuals are assumed to be haploid with two genotypes : one genotype shows phenotypic variation and the other does not. We use an individual-based Moran model in which the individuals reproduce according to their fitness values and die at random. The evolutionary dynamics of an individual-based model is formulated in terms of a master equation and is approximated as the Fokker-Planck equation (FPE) and the coupled non-linear stochastic differential equations (SDEs) with multiplicative noise. We first analyze the deterministic part of the SDEs to obtain the fixed points and determine the stability of each fixed point. We find that there is a discrete phase transition in the population distribution when the probability of reproducing the fitter individual is equal to the critical value determined by the stability of the fixed points. Next, we take demographic stochasticity into account and analyze the FPE by eliminating the fast variable to reduce the coupled two-variable FPE to the single-variable FPE. We derive a quasi-stationary distribution of the reduced FPE and predict the fixation probabilities and the mean fixation times to absorbing states. We also carry out numerical simulations in the form of the Gillespie algorithm and find that the results of simulations are consistent with the analytic predictions.

Opportunity Coefficient for Cluster-Head Selection in LEACH Protocol

  • Soh, Ben;AlZain, Mohammed;Lozano-Claros, Diego;Adhikari, Basanta
    • International Journal of Computer Science & Network Security
    • /
    • 제21권1호
    • /
    • pp.6-11
    • /
    • 2021
  • Routing protocols play a pivotal role in the energy management and lifespan of any Wireless Sensor Network. Lower network lifetime has been one of the biggest concerns in LEACH protocol due to dead nodes. The LEACH protocol suffers from uneven energy distribution problem due to random selection of a cluster head. The cluster head has much greater responsibility compared to other non- cluster head nodes and consumes greater energy for its roles. This results in early dead nodes due to energy lost for the role of cluster- head. This study proposes an approach to balance the energy consumption of the LEACH protocol by using a semi-deterministic opportunity coefficient to select the cluster head. This is calculated in each node with the battery energy level and node ID. Ultimately, based on the opportunity cost, cluster head will be selected and broadcasted for which other nodes with higher opportunity cost will agree. It minimizes the chances of nodes with lower battery level being elected as cluster head. Our simulation experiments demonstrate that cluster heads chosen using our proposed algorithm perform better than those using the legacy LEACH protocol.

Probabilistic optimization of nailing system for soil walls in uncertain condition

  • Mitra Jafarbeglou;Farzin Kalantary
    • Geomechanics and Engineering
    • /
    • 제34권6호
    • /
    • pp.597-609
    • /
    • 2023
  • One of the applicable methods for the stabilization of soil walls is the nailing system which consists of tensile struts. The stability and safety of soil nail wall systems are influenced by the geometrical parameters of the nailing system. Generally, the determination of nailing parameters in order to achieve optimal performance of the nailing system for the safety of soil walls is defined in the framework of optimization problems. Also, according to the various uncertainty in the mechanical parameters of soil structures, it is necessary to evaluate the reliability of the system as a probabilistic problem. In this paper, the optimal design of the nailing system is carried out in deterministic and probabilistic cases using meta-heuristic and reliability-based design optimization methods. The colliding body optimization algorithm and first-order reliability method are used for optimization and reliability analysis problems, respectively. The objective function is defined based on the total cost of nails and safety factors and reliability index are selected as constraints. The mechanical properties of the nailing system are selected as design variables and the mechanical properties of the soil are selected as random variables. The results show that the reliability of the optimally designed soil nail system is very sensitive to uncertainty in soil mechanical parameters. Also, the design results are affected by uncertainties in soil mechanical parameters due to the values of safety factors. Reliability-based design optimization results show that a nailing system can be designed for the expected level of reliability and failure probability.

Multi-objective robust optimization method for the modified epoxy resin sheet molding compounds of the impeller

  • Qu, Xiaozhang;Liu, Guiping;Duan, Shuyong;Yang, Jichu
    • Journal of Computational Design and Engineering
    • /
    • 제3권3호
    • /
    • pp.179-190
    • /
    • 2016
  • A kind of modified epoxy resin sheet molding compounds of the impeller has been designed. Through the test, the non-metal impeller has a better environmental aging performance, but must do the waterproof processing design. In order to improve the stability of the impeller vibration design, the influence of uncertainty factors is considered, and a multi-objective robust optimization method is proposed to reduce the weight of the impeller. Firstly, based on the fluid-structure interaction, the analysis model of the impeller vibration is constructed. Secondly, the optimal approximate model of the impeller is constructed by using the Latin hypercube and radial basis function, and the fitting and optimization accuracy of the approximate model is improved by increasing the sample points. Finally, the micro multi-objective genetic algorithm is applied to the robust optimization of approximate model, and the Monte Carlo simulation and Sobol sampling techniques are used for reliability analysis. By comparing the results of the deterministic, different sigma levels and different materials, the multi-objective optimization of the SMC molding impeller can meet the requirements of engineering stability and lightweight. And the effectiveness of the proposed multi-objective robust optimization method is verified by the error analysis. After the SMC molding and the robust optimization of the impeller, the optimized rate reached 42.5%, which greatly improved the economic benefit, and greatly reduce the vibration of the ventilation system.

Development of The Signal Control Algorithm Using Travel Time Informations of Sectional Detection Systems (구간검지체계의 통행시간정보를 이용한 신호제어 알고리즘 개발)

  • Jung, Young-Je;Kim, Young-Chan;Baek, Hyon-Su
    • Journal of Korean Society of Transportation
    • /
    • 제23권8호
    • /
    • pp.181-191
    • /
    • 2005
  • This study developed an algorithm for real-time signal control based on the detection system that can collect sectional travel time. The signal control variable is maximum queue length per cycle and this variable has a sectional meaning. When a individual vehicle pass through the detector, we can gather the vehicle ID and the detected time. Therefor we can compute the travel time of an individual vehicle between consecutive detectors. This travel time informations were bisected including the delay and not. We can compute queue withdrawing time using this bisection and the max queue length is computed using the deterministic delay model. The objective function of the real-time signal control aims equalization of queue length for all direction. The distribution of the cycle is made by queue length ratios.

A Study on the Construction of Computerized Algorithm for Proper Construction Cost Estimation Method by Historical Data Analysis (실적자료 분석에 의한 적정 공사비 산정방법의 전산화 알고리즘 구축에 관한 연구)

  • Chun Jae-Youl
    • Korean Journal of Construction Engineering and Management
    • /
    • 제4권4호
    • /
    • pp.192-200
    • /
    • 2003
  • The object of this research is to develop a computerized algorithm of cost estimation method to forecast the total construction cost in the bidding stage by the historical and elemental work cost data. Traditional cost models to prepare Bill of Quantities in the korea construction industry since 1970 are not helpful to forecast the project total cost in the bidding stage because the BOQ is always constant data according to the design factors of a particular project. On the contrary, statistical models can provide cost quicker and more reliable than traditional ones if the collected cost data are sufficient enough to analyze the trends of the variables. The estimation system considers non-deterministic methods which referred to as the 'Monte Carlo simulation. The method interprets cost data to generate a probabilistic distribution for total costs from the deficient elemental experience cost distribution.

Real-time Task Scheduling Algorithm using Multi-dimensional Methodology (다차원 기법을 이용한 실시간 태스크 스케줄링 알고리즘)

  • Cho, Moon-Haeng;Lee, Cheol-Hoon
    • Proceedings of the Korea Contents Association Conference
    • /
    • 한국콘텐츠학회 2009년도 춘계 종합학술대회 논문집
    • /
    • pp.810-815
    • /
    • 2009
  • In recent years, embedded systems such as cellular phones, Portable Multimedia Player, intelligent appliance, automobile engine control are reshaping the way people live, work, and play. Thereby, applications for embedded systems become increasingly sophisticated and complicated, such embedded computing platforms must use real-time operating systems (RTOSs) with time determinism. These RTOSs must not only provide predictable services but must also be efficient and small in size and it's kernel services should also be deterministic by specifying how long each service call will take to execute. Having this information allows the application developers to better plan their real-time application software so as not to miss the deadline of each task. In this paper, we present the complete generalized algorithm using multi-dimensional methodology to determine the highest priority in the ready list with 2r levels of priorities for an arbitrary integer number of r.

  • PDF

Object Localization in Sensor Network using the Infrared Light based Sector and Inertial Measurement Unit Information (적외선기반 구역정보와 관성항법장치정보를 이용한 센서 네트워크 환경에서의 물체위치 추정)

  • Lee, Min-Young;Lee, Soo-Yong
    • Journal of Institute of Control, Robotics and Systems
    • /
    • 제16권12호
    • /
    • pp.1167-1175
    • /
    • 2010
  • This paper presents the use of the inertial measurement unit information and the infrared sector information for getting the position of an object. Travel distance is usually calculated from the double integration of the accelerometer output with respect to time; however, the accumulated errors due to the drift are inevitable. The orientation change of the accelerometer also causes error because the gravity is added to the measured acceleration. Unless three axis orientations are completely identified, the accelerometer alone does not provide correct acceleration for estimating the travel distance. We propose a way of minimizing the error due to the change of the orientation. In order to reduce the accumulated error, the infrared sector information is fused with the inertial measurement unit information. Infrared sector information has highly deterministic characteristics, different from RFID. By putting several infrared emitters on the ceiling, the floor is divided into many different sectors and each sector is set to have a unique identification. Infrared light based sector information tells the sector the object is in, but the size of the uncertainty is too large if only the sector information is used. This paper presents an algorithm which combines both the inertial measurement unit information and the sector information so that the size of the uncertainty becomes smaller. It also introduces a framework which can be used with other types of the artificial landmarks. The characteristics of the developed infrared light based sector and the proposed algorithm are verified from the experiments.