• Title/Summary/Keyword: Multi-Objective function

Search Result 445, Processing Time 0.03 seconds

Cable damage identification of cable-stayed bridge using multi-layer perceptron and graph neural network

  • Pham, Van-Thanh;Jang, Yun;Park, Jong-Woong;Kim, Dong-Joo;Kim, Seung-Eock
    • Steel and Composite Structures
    • /
    • v.44 no.2
    • /
    • pp.241-254
    • /
    • 2022
  • The cables in a cable-stayed bridge are critical load-carrying parts. The potential damage to cables should be identified early to prevent disasters. In this study, an efficient deep learning model is proposed for the damage identification of cables using both a multi-layer perceptron (MLP) and a graph neural network (GNN). Datasets are first generated using the practical advanced analysis program (PAAP), which is a robust program for modeling and analyzing bridge structures with low computational costs. The model based on the MLP and GNN can capture complex nonlinear correlations between the vibration characteristics in the input data and the cable system damage in the output data. Multiple hidden layers with an activation function are used in the MLP to expand the original input vector of the limited measurement data to obtain a complete output data vector that preserves sufficient information for constructing the graph in the GNN. Using the gated recurrent unit and set2set model, the GNN maps the formed graph feature to the output cable damage through several updating times and provides the damage results to both the classification and regression outputs. The model is fine-tuned with the original input data using Adam optimization for the final objective function. A case study of an actual cable-stayed bridge was considered to evaluate the model performance. The results demonstrate that the proposed model provides high accuracy (over 90%) in classification and satisfactory correlation coefficients (over 0.98) in regression and is a robust approach to obtain effective identification results with a limited quantity of input data.

Timing Driven Analytic Placement for FPGAs (타이밍 구동 FPGA 분석적 배치)

  • Kim, Kyosun
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.54 no.7
    • /
    • pp.21-28
    • /
    • 2017
  • Practical models for FPGA architectures which include performance- and/or density-enhancing components such as carry chains, wide function multiplexers, and memory/multiplier blocks are being applied to academic FPGA placement tools which used to rely on simple imaginary models. Previously the techniques such as pre-packing and multi-layer density analysis are proposed to remedy issues related to such practical models, and the wire length is effectively minimized during initial analytic placement. Since timing should be optimized rather than wire length, most previous work takes into account the timing constraints. However, instead of the initial analytic placement, the timing-driven techniques are mostly applied to subsequent steps such as placement legalization and iterative improvement. This paper incorporates the timing driven techniques, which check if the placement meets the timing constraints given in the standard SDC format, and minimize the detected violations, with the existing analytic placer which implements pre-packing and multi-layer density analysis. First of all, a static timing analyzer has been used to check the timing of the wire-length minimized placement results. In order to minimize the detected violations, a function to minimize the largest arrival time at end points is added to the objective function of the analytic placer. Since each clock has a different period, the function is proposed to be evaluated for each clock, and added to the objective function. Since this function can unnecessarily reduce the unviolated paths, a new function which calculates and minimizes the largest negative slack at end points is also proposed, and compared. Since the existing legalization which is non-timing driven is used before the timing analysis, any improvement on timing is entirely due to the functions added to the objective function. The experiments on twelve industrial examples show that the minimum arrival time function improves the worst negative slack by 15% on average whereas the minimum worst negative slack function improves the negative slacks by additional 6% on average.

Multi-floor Layout for the Liquefaction Process Systems of LNG FPSO Using the Optimization Technique (최적화 기법을 이용한 LNG FPSO 액화 공정 장비의 다층 배치)

  • Ku, Nam-Kug;Lee, Joon-Chae;Roh, Myung-Il;Hwang, Ji-Hyun;Lee, Kyu-Yeul
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.49 no.1
    • /
    • pp.68-78
    • /
    • 2012
  • A layout of an LNG FPSO should be elaborately determined as compared with that of an onshore plant because many topside process systems are installed on the limited area; the deck of the LNG FPSO. Especially, the layout should be made as multi-deck, not single-deck and have a minimum area. In this study, a multi-floor layout for the liquefaction process, the dual mixed refrigerant(DMR) cycle, of LNG FPSO was determined by using the optimization technique. For this, an optimization problem for the multi-floor layout was mathematically formulated. The problem consists of 589 design variables representing the positions of topside process systems, 125 equality constraints and 2,315 inequality constraints representing limitations on the layout of them, and an objective function representing the total layout cost. To solve the problem, a hybrid optimization method that consists of the genetic algorithm(GA) and sequential quadratic programming(SQP) was used in this study. As a result, we can obtain a multi-floor layout for the liquefaction process of the LNG FPSO which satisfies all constraints related to limitations on the layout.

Multiple Path Based Vehicle Routing in Dynamic and Stochastic Transportation Networks

  • Park, Dong-joo
    • Proceedings of the KOR-KST Conference
    • /
    • 2000.02a
    • /
    • pp.25-47
    • /
    • 2000
  • In route guidance systems fastest-path routing has typically been adopted because of its simplicity. However, empirical studies on route choice behavior have shown that drivers use numerous criteria in choosing a route. The objective of this study is to develop computationally efficient algorithms for identifying a manageable subset of the nondominated (i.e. Pareto optimal) paths for real-time vehicle routing which reflect the drivers' preferences and route choice behaviors. We propose two pruning algorithms that reduce the search area based on a context-dependent linear utility function and thus reduce the computation time. The basic notion of the proposed approach is that ⅰ) enumerating all nondominated paths is computationally too expensive, ⅱ) obtaining a stable mathematical representation of the drivers' utility function is theoretically difficult and impractical, and ⅲ) obtaining optimal path given a nonlinear utility function is a NP-hard problem. Consequently, a heuristic two-stage strategy which identifies multiple routes and then select the near-optimal path may be effective and practical. As the first stage, we utilize the relaxation based pruning technique based on an entropy model to recognize and discard most of the nondominated paths that do not reflect the drivers' preference and/or the context-dependency of the preference. In addition, to make sure that paths identified are dissimilar in terms of links used, the number of shared links between routes is limited. We test the proposed algorithms in a large real-life traffic network and show that the algorithms reduce CPU time significantly compared with conventional multi-criteria shortest path algorithms while the attributes of the routes identified reflect drivers' preferences and generic route choice behaviors well.

  • PDF

Adaptive Multi-class Segmentation Model of Aggregate Image Based on Improved Sparrow Search Algorithm

  • Mengfei Wang;Weixing Wang;Sheng Feng;Limin Li
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.17 no.2
    • /
    • pp.391-411
    • /
    • 2023
  • Aggregates play the skeleton and supporting role in the construction field, high-precision measurement and high-efficiency analysis of aggregates are frequently employed to evaluate the project quality. Aiming at the unbalanced operation time and segmentation accuracy for multi-class segmentation algorithms of aggregate images, a Chaotic Sparrow Search Algorithm (CSSA) is put forward to optimize it. In this algorithm, the chaotic map is combined with the sinusoidal dynamic weight and the elite mutation strategies; and it is firstly proposed to promote the SSA's optimization accuracy and stability without reducing the SSA's speed. The CSSA is utilized to optimize the popular multi-class segmentation algorithm-Multiple Entropy Thresholding (MET). By taking three METs as objective functions, i.e., Kapur Entropy, Minimum-cross Entropy and Renyi Entropy, the CSSA is implemented to quickly and automatically calculate the extreme value of the function and get the corresponding correct thresholds. The image adaptive multi-class segmentation model is called CSSA-MET. In order to comprehensively evaluate it, a new parameter I based on the segmentation accuracy and processing speed is constructed. The results reveal that the CSSA outperforms the other seven methods of optimization performance, as well as the quality evaluation of aggregate images segmented by the CSSA-MET, and the speed and accuracy are balanced. In particular, the highest I value can be obtained when the CSSA is applied to optimize the Renyi Entropy, which indicates that this combination is more suitable for segmenting the aggregate images.

Work Hours and Cognitive Function: The Multi-Ethnic Study of Atherosclerosis

  • Charles, Luenda E.;Fekedulegn, Desta;Burchfiel, Cecil M.;Fujishiro, Kaori;Hazzouri, Adina Zeki Al;Fitzpatrick, Annette L.;Rapp, Stephen R.
    • Safety and Health at Work
    • /
    • v.11 no.2
    • /
    • pp.178-186
    • /
    • 2020
  • Background: Cognitive impairment is a public health burden. Our objective was to investigate associations between work hours and cognitive function. Methods: Multi-Ethnic Study of Atherosclerosis (MESA) participants (n = 2,497; 50.7% men; age range 44-84 years) reported hours per week worked in all jobs in Exams 1 (2000-2002), 2 (2002-2004), 3 (2004-2005), and 5 (2010-2011). Cognitive function was assessed (Exam 5) using the Cognitive Abilities Screening Instrument (version 2), a measure of global cognitive functioning; the Digit Symbol Coding, a measure of processing speed; and the Digit Span test, a measure of attention and working memory. We used a prospective approach and linear regression to assess associations for every 10 hours of work. Results: Among all participants, associations of hours worked with cognitive function of any type were not statistically significant. In occupation-stratified analyses (interaction p = 0.051), longer work hours were associated with poorer global cognitive function among Sales/Office and blue-collar workers, after adjustment for age, sex, physical activity, body mass index, race/ethnicity, educational level, annual income, history of heart attack, diabetes, apolipoprotein E-epsilon 4 allele (ApoE4) status, birth-place, number of years in the United States, language spoken at MESA Exam 1, and work hours at Exam 5 (β = -0.55, 95% CI = -0.99, -0.09) and (β = -0.80, -1.51, -0.09), respectively. In occupation-stratified analyses (interaction p = 0.040), we also observed an inverse association with processing speed among blue-collar workers (adjusted β = -0.80, -1.52, -0.07). Sex, race/ethnicity, and ApoE4 did not significantly modify associations between work hours and cognitive function. Conclusion: Weak inverse associations were observed between work hours and cognitive function among Sales/Office and blue-collar workers.

A Study on Optimization of the Global-Correlation-Based Objective Function for the Simultaneous-Source Full Waveform Inversion with Streamer-Type Data (스트리머 방식 탐사 자료의 동시 송신원 전파형 역산을 위한 Global correlation 기반 목적함수 최적화 연구)

  • Son, Woo-Hyun;Pyun, Suk-Joon;Jang, Dong-Hyuk;Park, Yun-Hui
    • Geophysics and Geophysical Exploration
    • /
    • v.15 no.3
    • /
    • pp.129-135
    • /
    • 2012
  • The simultaneous-source full waveform inversion improves the applicability of full waveform inversion by reducing the computational cost. Since this technique adopts simultaneous multi-source for forward modeling, unwanted events remain in the residual seismograms when the receiver geometry of field acquisition is different from that of numerical modeling. As a result, these events impede the convergence of the full waveform inversion. In particular, the streamer-type data with limited offsets is the most difficult data to apply the simultaneous-source technique. To overcome this problem, the global-correlation-based objective function was suggested and it was successfully applied to the simultaneous-source full waveform inversion in time domain. However, this method distorts residual wavefields due to the modified objective function and has a negative influence on the inversion result. In addition, this method has not been applied to the frequency-domain simultaneous-source full waveform inversion. In this paper, we apply a timedamping function to the observed and modeled data, which are used to compute global correlation, to minimize the distortion of residual wavefields. Since the damped wavefields optimize the performance of the global correlation, it mitigates the distortion of the residual wavefields and improves the inversion result. Our algorithm incorporates the globalcorrelation-based full waveform inversion into the frequency domain by back-propagating the time-domain residual wavefields in the frequency domain. Through the numerical examples using the streamer-type data, we show that our inversion algorithm better describes the velocity structure than the conventional global correlation approach does.

Design of Discriminant Function for White and Yellow Coating with Multi-dimensional Color Vectors (다차원 컬러벡터 기반 백태 및 황태 분류 판별함수 설계)

  • Lee, Jeon;Choi, Eun-Ji;Ryu, Hyun-Hee;Lee, Hae-Jung;Lee, Yu-Jung;Park, Kyung-Mo;Kim, Jong-Yeol
    • Korean Journal of Oriental Medicine
    • /
    • v.13 no.2 s.20
    • /
    • pp.47-52
    • /
    • 2007
  • In Oriental medicine, the status of tongue is the important indicator to diagnose one's health, because it represents physiological and clinicopathological changes of inner parts of the body. The method of tongue diagnosis is not only convenient but also non-invasive, therefore, tongue diagnosis is one of the most widely used in Oriental medicine. But tongue diagnosis is affected by examination circumstances a lot. It depends on a light source, degrees of an angle, doctor's condition and so on. So it is not easy to make an objective and standardized tongue diagnosis. As part of way to solve this problem, in this study, we tried to design a discriminant function for white and yellow coating with multi-dimensional color vectors. There were 62 subjects involved in this study, among them 48 subjects diagnosed as white-coated tongue and 14 subjects diagnosed as yellow-coated tongue by oriental doctors. And their tongue images were acquired by a well-made Digital Tongue Diagnosis System. From those acquired tongue images, each coating section were extracted by oriental doctors, and then mean values of multi -dimensional color vectors in each coating section were calculated. By statistical analysis, two significant vectors, R in RGB space and H in HSV space, were found that they were able to describe the difference between white coating section and yellow coating section very well. Using these two values, we designed the discriminant function for coating classification and examined how good it works. As a result, the overall accuracy of coating classification was 98.4%. We can expect that the discriminant function for other coatings can be obtained in a similar way. Furthermore, if an automated segmentation algorithm of tongue coating is combined with these discriminant functions, an automated tongue coating diagnosis can be accomplished.

  • PDF

A study on the optimal design of rope way (索道線路의 最適設計에 대한 硏究)

  • 최선호;박용수
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.11 no.1
    • /
    • pp.26-35
    • /
    • 1987
  • As an attempt to make the multi-objection for the line design of the rope way, the resulted formulas from the catenary curve as exact ones were summarized, and it was found out that the Kuhn-Tucker's optimality conditions and regions of the objective functions can analytically be expressed with dimensionless parameters. The Pareto's optimum solution set was analytically obtained through the objective function-the minimum relation of $W^{*}$, and $W^{*}$ is a trade-off relation. From this, The dimension of a rope and the value of an initial tension that are the standard in design of the rope way were determined. It was concluded that $V^{*}$ should become minimum, and that the ratio of the dimension of rope to the value of and initial tension become larger than superposition factor corresponding to curve AB.to curve AB.

Multi-Objective Optimization Technique Using Genetic Algorithm and Its Application to Design of Linear Induction Motor (유전알고리즘을 이용한 선형유도전동기의 다중목적 최적설계)

  • Ryu, K.B.;Choi, Y.J.;Kim, C.E.;Kim, S.W.;Park, Y.C.;Kim, J.H.;Im, D.H.
    • Proceedings of the KIEE Conference
    • /
    • 1994.07a
    • /
    • pp.165-167
    • /
    • 1994
  • This paper presents a new method for multiobjective optimization using Genetic Algorithm-Sexual Reproduction Model(SR model). In SR model, each individual consists of chromosome pairs. Sex cells(gametes) are produced through artificial meiosis in which crossover and mutation occur, The proposed method has two selection operators, one, individual selection which selects the individual to fertilize, and the other, gamete selection which makes zygote for offspring production, The two selection schemes are repectively conducted according to different fitness(or objective) function and consequently give a solution which is unbiased to any objectives. We apply the proposed method to optimization of the design parameters of Linear Induction Motor(LIM) and show its effectiveness.

  • PDF