• Title/Summary/Keyword: Stochastic Evolution

Search Result 98, Processing Time 0.019 seconds

Financial Feasibility Analysis for the Development of Urban Telecommunication Facility Purpose Site (도심 통신기반시설용지의 개발을 위한 재무타당성 분석에 관한 연구)

  • Park, Kyungyong;Jeong, Moonoh;Lee, Sangyoub
    • Korean Journal of Construction Engineering and Management
    • /
    • v.16 no.5
    • /
    • pp.31-41
    • /
    • 2015
  • The telecommunication industry has been considered as a national fundamental infrastructure. However, due to the rapid evolution of technology and the change of industry market conditions, the telecommunication infrastructure needs no more huge space for facility and it leads its use to the mixed-use development based on private investment. This study intends to examine the financial feasibility of the development project for the optimal alternative use of telecommunication facility purpose site as a case study based on two types: contributed acceptance and multi-level designation. The NPA and IRR has been analyzed by the simulation of stochastic variables including rent price and its variation rate, vacancy rate, construction cost, capitalization rate and discount rate. The research finding indicates that the two types of development are satisfied with the financial feasibility and it is noteworthy that the rent price turns out to be the most critical factor for the project. Accordingly, it is expected that these research finding can be applied for providing the solid cases of financial feasibility analysis for the development project in limited use of telecommunication facility purpose site.

Rock burst criteria of deep residual coal pillars in an underground coal mine: a case study

  • Qiu, Pengqi;Wang, Jun;Ning, Jianguo;Liu, Xuesheng;Hu, Shanchao;Gu, Qingheng
    • Geomechanics and Engineering
    • /
    • v.19 no.6
    • /
    • pp.499-511
    • /
    • 2019
  • The reliability of reinforced concrete structures is frequently compromised by the deterioration caused by reinforcement corrosion. Evaluating the effect caused by reinforcement corrosion on structural behaviour of corrosion damaged concrete structures is essential for effective and reliable infrastructure management. In lifecycle management of corrosion affected reinforced concrete structures, it is difficult to correctly assess the lifecycle performance due to the uncertainties associated with structural resistance deterioration. This paper presents a stochastic deterioration modelling approach to evaluate the performance deterioration of corroded concrete structures during their service life. The flexural strength deterioration is analytically predicted on the basis of bond strength evolution caused by reinforcement corrosion, which is examined by the experimental and field data available. An assessment criterion is defined to evaluate the flexural strength deterioration for the time-dependent reliability analysis. The results from the worked examples show that the proposed approach is capable of evaluating the structural reliability of corrosion damaged concrete structures.

A Synchronized Job Assignment Model for Manual Assembly Lines Using Multi-Objective Simulation Integrated Hybrid Genetic Algorithm (MO-SHGA) (다목적 시뮬레이션 통합 하이브리드 유전자 알고리즘을 사용한 수동 조립라인의 동기 작업 모델)

  • Imran, Muhammad;Kang, Changwook
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.40 no.4
    • /
    • pp.211-220
    • /
    • 2017
  • The application of the theoretical model to real assembly lines has been one of the biggest challenges for researchers and industrial engineers. There should be some realistic approach to achieve the conflicting objectives on real systems. Therefore, in this paper, a model is developed to synchronize a real system (A discrete event simulation model) with a theoretical model (An optimization model). This synchronization will enable the realistic optimization of systems. A job assignment model of the assembly line is formulated for the evaluation of proposed realistic optimization to achieve multiple conflicting objectives. The objectives, fluctuation in cycle time, throughput, labor cost, energy cost, teamwork and deviation in the skill level of operators have been modeled mathematically. To solve the formulated mathematical model, a multi-objective simulation integrated hybrid genetic algorithm (MO-SHGA) is proposed. In MO-SHGA each individual in each population acts as an input scenario of simulation. Also, it is very difficult to assign weights to the objective function in the traditional multi-objective GA because of pareto fronts. Therefore, we have proposed a probabilistic based linearization and multi-objective to single objective conversion method at population evolution phase. The performance of MO-SHGA is evaluated with the standard multi-objective genetic algorithm (MO-GA) with both deterministic and stochastic data settings. A case study of the goalkeeping gloves assembly line is also presented as a numerical example which is solved using MO-SHGA and MO-GA. The proposed research is useful for the development of synchronized human based assembly lines for real time monitoring, optimization, and control.

A Simple Stereo Matching Algorithm using PBIL and its Alternative (PBIL을 이용한 소형 스테레오 정합 및 대안 알고리즘)

  • Han Kyu-Phil
    • The KIPS Transactions:PartB
    • /
    • v.12B no.4 s.100
    • /
    • pp.429-436
    • /
    • 2005
  • A simple stereo matching algorithm using population-based incremental learning(PBIL) is proposed in this paper to decrease the general problem of genetic algorithms, such as memory consumption and inefficiency of search. PBIL is a variation of genetic algorithms using stochastic search and competitive teaming based on a probability vector. The structure of PBIL is simpler than that of other genetic algorithm families, such as serial and parallel ones, due to the use of a probability vector. The PBIL strategy is simplified and adapted for stereo matching circumstances. Thus, gene pool, chromosome crossover, and gene mutation we removed, while the evolution rule, that fitter chromosomes should have higher survival probabilities, is preserved. As a result, memory space is decreased, matching rules are simplified and computation cost is reduced. In addition, a scheme controlling the distance of neighbors for disparity smoothness is inserted to obtain a wide-area consistency of disparities, like a result of coarse-to-fine matchers. Because of this scheme, the proposed algorithm can produce a stable disparity map with a small fixed-size window. Finally, an alterative version of the proposed algorithm without using probability vector is also presented for simpler set-ups.

Target-free vision-based approach for vibration measurement and damage identification of truss bridges

  • Dong Tan;Zhenghao Ding;Jun Li;Hong Hao
    • Smart Structures and Systems
    • /
    • v.31 no.4
    • /
    • pp.421-436
    • /
    • 2023
  • This paper presents a vibration displacement measurement and damage identification method for a space truss structure from its vibration videos. Features from Accelerated Segment Test (FAST) algorithm is combined with adaptive threshold strategy to detect the feature points of high quality within the Region of Interest (ROI), around each node of the truss structure. Then these points are tracked by Kanade-Lucas-Tomasi (KLT) algorithm along the video frame sequences to obtain the vibration displacement time histories. For some cases with the image plane not parallel to the truss structural plane, the scale factors cannot be applied directly. Therefore, these videos are processed with homography transformation. After scale factor adaptation, tracking results are expressed in physical units and compared with ground truth data. The main operational frequencies and the corresponding mode shapes are identified by using Subspace Stochastic Identification (SSI) from the obtained vibration displacement responses and compared with ground truth data. Structural damages are quantified by elemental stiffness reductions. A Bayesian inference-based objective function is constructed based on natural frequencies to identify the damage by model updating. The Success-History based Adaptive Differential Evolution with Linear Population Size Reduction (L-SHADE) is applied to minimise the objective function by tuning the damage parameter of each element. The locations and severities of damage in each case are then identified. The accuracy and effectiveness are verified by comparison of the identified results with the ground truth data.

Convergence Analysis of the Least Mean Fourth Adaptive Algorithm (최소평균사승 적응알고리즘의 수렴특성 분석)

  • Cho, Sung-Ho;Kim, Hyung-Jung;Lee, Jong-Won
    • The Journal of the Acoustical Society of Korea
    • /
    • v.14 no.1E
    • /
    • pp.56-64
    • /
    • 1995
  • The least mean fourth (LMF) adaptive algorithm is a stochastic gradient method that minimizes the error in the mean fourth sense. Despite its potential advantages, the algorithm is much less popular than the conventional least mean square (LMS) algorithm in practice. This seems partly because the analysis of the LMF algorithm is much more difficult than that of the LMS algorithm, and thus not much still has been known about the algorithm. In this paper, we explore the statistical convergence behavior of the LMF algorithm when the input to the adaptive filter is zero-mean, wide-sense stationary, and Gaussian. Under a system idenrification mode, a set of nonlinear evolution equations that characterizes the mean and mean-squared behavior of the algorithm is derived. A condition for the conbergence is then found, and it turns out that the conbergence of the LMF algorithm strongly depends on the choice of initial conditions. Performances of the LMF algorithm are compared with those of the LMS algorithm. It is observed that the mean convergence of the LMF algorithm is much faster than that of the LMS algorithm when the two algorithms are designed to achieve the same steady-state mean-squared estimation error.

  • PDF

A design of fuzzy pattern matching classifier using genetic algorithms and its applications (유전 알고리즘을 이용한 퍼지 패턴 매칭 분류기의 설계와 응용)

  • Jung, Soon-Won;Park, Gwi-Tae
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.33B no.1
    • /
    • pp.87-95
    • /
    • 1996
  • A new design scheme for the fuzzy pattern matching classifier (FPMC) is proposed. in conventional design of FPMC, there are no exact information about the membership function of which shape and number critically affect the performance of classifier. So far, a trial and error or heuristic method is used to find membership functions for the input patterns. But each of them have limits in its application to the various types of pattern recognition problem. In this paper, a new method to find the appropriate shape and number of membership functions for the input patterns which minimize classification error is proposed using genetic algorithms(GAs). Genetic algorithms belong to a class of stochastic algorithms based on biological models of evolution. They have been applied to many function optimization problems and shown to find optimal or near optimal solutions. In this paper, GAs are used to find the appropriate shape and number of membership functions based on fitness function which is inversely proportional to classification error. The strings in GAs determine the membership functions and recognition results using these membership functions affect reproduction of next generation in GAs. The proposed design scheme is applied to the several patterns such as tire tread patterns and handwritten alphabetic characters. Experimental results show the usefulness of the proposed scheme.

  • PDF

Optimization of Single-stage Mixed Refrigerant LNG Process Considering Inherent Explosion Risks (잠재적 폭발 위험성을 고려한 단단 혼합냉매 LNG 공정의 설계 변수 최적화)

  • Kim, Ik Hyun;Dan, Seungkyu;Cho, Seonghyun;Lee, Gibaek;Yoon, En Sup
    • Korean Chemical Engineering Research
    • /
    • v.52 no.4
    • /
    • pp.467-474
    • /
    • 2014
  • Preliminary design in chemical process furnishes economic feasibility through calculation of both mass balance and energy balance and makes it possible to produce a desired product under the given conditions. Through this design stage, the process possesses unchangeable characteristics, since the materials, reactions, unit configuration, and operating conditions were determined. Unique characteristics could be very economic, but it also implies various potential risk factors as well. Therefore, it becomes extremely important to design process considering both economics and safety by integrating process simulation and quantitative risk analysis during preliminary design stage. The target of this study is LNG liquefaction process. By the simulation using Aspen HYSYS and quantitative risk analysis, the design variables of the process were determined in the way to minimize the inherent explosion risks and operating cost. Instead of the optimization tool of Aspen HYSYS, the optimization was performed by using stochastic optimization algorithm (Covariance Matrix Adaptation-Evolution Strategy, CMA-ES) which was implemented through automation between Aspen HYSYS and Matlab. The research obtained that the important variable to enhance inherent safety was the operation pressure of mixed refrigerant. The inherent risk was able to be reduced about 4~18% by increasing the operating cost about 0.5~10%. As the operating cost increases, the absolute value of risk was decreased as expected, but cost-effectiveness of risk reduction had decreased. Integration of process simulation and quantitative risk analysis made it possible to design inherently safe process, and it is expected to be useful in designing the less risky process since risk factors in the process can be numerically monitored during preliminary process design stage.