• 제목/요약/키워드: combinatorial model

검색결과 100건 처리시간 0.027초

Optimal sensor placement for structural health monitoring based on deep reinforcement learning

  • Xianghao Meng;Haoyu Zhang;Kailiang Jia;Hui Li;Yong Huang
    • Smart Structures and Systems
    • /
    • 제31권3호
    • /
    • pp.247-257
    • /
    • 2023
  • In structural health monitoring of large-scale structures, optimal sensor placement plays an important role because of the high cost of sensors and their supporting instruments, as well as the burden of data transmission and storage. In this study, a vibration sensor placement algorithm based on deep reinforcement learning (DRL) is proposed, which can effectively solve non-convex, high-dimensional, and discrete combinatorial sensor placement optimization problems. An objective function is constructed to estimate the quality of a specific vibration sensor placement scheme according to the modal assurance criterion (MAC). Using this objective function, a DRL-based algorithm is presented to determine the optimal vibration sensor placement scheme. Subsequently, we transform the sensor optimal placement process into a Markov decision process and employ a DRL-based optimization algorithm to maximize the objective function for optimal sensor placement. To illustrate the applicability of the proposed method, two examples are presented: a 10-story braced frame and a sea-crossing bridge model. A comparison study is also performed with a genetic algorithm and particle swarm algorithm. The proposed DRL-based algorithm can effectively solve the discrete combinatorial optimization problem for vibration sensor placements and can produce superior performance compared with the other two existing methods.

Wobbling Mass를 고려한 인체 진동 모텔의 개발 (Development of Human Body Vibration Model Including Wobbling Mass)

  • 김영은;백광현;최준희
    • 한국자동차공학회논문집
    • /
    • 제10권2호
    • /
    • pp.193-200
    • /
    • 2002
  • Simple spring-damper-mass models have been widely used to investigate whole-body vortical biodynamic response characteristics of the seated vehicle driver. Most previous models have not considered the effect of wobbling masses; i.e. heart, lungs, liver, intestine, etc. In this study, 4 -DOF seated driver model including one non-rigid mass representing wobbling visceral mass, 5-DOF model including intestine, and 10-DOF model including five lumbar vertebral masses were proposed. The model parameters were identified by a combinatorial optimization technique. simulated annealing method. The objective function was chosen as the sum of error between model response of seat-to-head transmissibility and driving point mechanical impedance and those of experimental data for subjects seated erect without backrest support. The model response showed a good agreement with the experimental response characteristics. Using a 10-DOF model, calculated resonance frequency of lumbar spine at 4Hz was matched well with experimental results of Panjabi et al.

배 개념에 기초한 자연수 곱셈 개념의 지도 방안 (An Alternative Program for the Teaching of Multiplication Concept Based on Times Idea)

  • 강흥규
    • 대한수학교육학회지:학교수학
    • /
    • 제11권1호
    • /
    • pp.17-37
    • /
    • 2009
  • 자연수 곱셈의 개념과 모델은 단일하지 않다. 곱셈의 개념으로는 동수누가, 배, 곱집합이 있으며, 곱셈의 모델로는 측정, 격자, 조합, 수직선 모델이 있다. 초등수학 교과서에서 곱셈 개념을 도입할 때 어떤 개념과 모델에 중심을 두어야하는가 하는 문제는 교수학적인 논점이 많은 문제이다. 이 논문에서는 먼저, 곱셈의 개념과 모델에 대한 수학적이고 교수학적인 분석을 하였고, 이어서 배 개념을 중심에 둔 곱셈 도입방안을 구체적으로 구안하였으며, 마지막으로 이 지도안을 실제 학급에 적용하여 교수 실험하고 그 결과를 분석하였다. 5차시에 걸친 실험수업의 결과를 분석한 결과는 다음과 같았다. 첫째, 학생들의 배 개념의 이해도가 높지 않았다. 둘째, 단위량과 배 값이 주어졌을 때 전체량을 구하는 문항(전형적인 곱셈값 문제)보다 전체량과 단위량이 주어졌을 때 배 값을 구하는 문항의 정답률이 더 높았다. 셋째, 조합모델은 곱셈의 다양한 응용상황중의 하나로서 충분히 다루어질 수 있다. 넷째, 등수누가 계산문항의 정답률은 매우 높았다. 전체적으로 볼 때, 배 개념을 중심으로 곱셈을 지도하는 방안은 기존 방법의 문제점을 보완할 수 있는 하나의 대안이 될 수 있음을 확인하였다.

  • PDF

Long-term quality control of self-compacting semi-lightweight concrete using short-term compressive strength and combinatorial artificial neural networks

  • Mazloom, Moosa;Tajar, Saeed Farahani;Mahboubi, Farzan
    • Computers and Concrete
    • /
    • 제25권5호
    • /
    • pp.401-409
    • /
    • 2020
  • Artificial neural networks are used as a useful tool in distinct fields of civil engineering these days. In order to control long-term quality of Self-Compacting Semi-Lightweight Concrete (SCSLC), the 90 days compressive strength is considered as a key issue in this paper. In fact, combined artificial neural networks are used to predict the compressive strength of SCSLC at 28 and 90 days. These networks are able to re-establish non-linear and complex relationships straightforwardly. In this study, two types of neural networks, including Radial Basis and Multilayer Perceptron, were used. Four groups of concrete mix designs also were made with two water to cement ratios (W/C) of 0.35 and 0.4, as well as 10% of cement weight was replaced with silica fume in half of the mixes, and different amounts of superplasticizer were used. With the help of rheology test and compressive strength results at 7 and 14 days as inputs, the neural networks were used to estimate the 28 and 90 days compressive strengths of above-mentioned mixes. It was necessary to add the 14 days compressive strength in the input layer to gain acceptable results for 90 days compressive strength. Then proper neural networks were prepared for each mix, following which four existing networks were combined, and the combinatorial neural network model properly predicted the compressive strength of different mix designs.

Multiobjective Genetic Algorithm for Scheduling Problems in Manufacturing Systems

  • Gen, Mitsuo;Lin, Lin
    • Industrial Engineering and Management Systems
    • /
    • 제11권4호
    • /
    • pp.310-330
    • /
    • 2012
  • Scheduling is an important tool for a manufacturing system, where it can have a major impact on the productivity of a production process. In manufacturing systems, the purpose of scheduling is to minimize the production time and costs, by assigning a production facility when to make, with which staff, and on which equipment. Production scheduling aims to maximize the efficiency of the operation and reduce the costs. In order to find an optimal solution to manufacturing scheduling problems, it attempts to solve complex combinatorial optimization problems. Unfortunately, most of them fall into the class of NP-hard combinatorial problems. Genetic algorithm (GA) is one of the generic population-based metaheuristic optimization algorithms and the best one for finding a satisfactory solution in an acceptable time for the NP-hard scheduling problems. GA is the most popular type of evolutionary algorithm. In this survey paper, we address firstly multiobjective hybrid GA combined with adaptive fuzzy logic controller which gives fitness assignment mechanism and performance measures for solving multiple objective optimization problems, and four crucial issues in the manufacturing scheduling including a mathematical model, GA-based solution method and case study in flexible job-shop scheduling problem (fJSP), automatic guided vehicle (AGV) dispatching models in flexible manufacturing system (FMS) combined with priority-based GA, recent advanced planning and scheduling (APS) models and integrated systems for manufacturing.

Consideration of Long and Middle Range Interaction on the Calculation of Activities for Binary Polymer Solutions

  • Lee, Seung-Seok;Bae, Young-Chan;Sun, Yang-Kook;Kim, Jae-Jun
    • Macromolecular Research
    • /
    • 제16권4호
    • /
    • pp.320-328
    • /
    • 2008
  • We established a thermodynamic framework of group contribution method based on modified double lattice (MDL) model. The proposed model included the long-range interaction contribution caused by the Coulomb electrostatic forces, the middle-range interaction contribution from the indirect effects of the charge interactions and the short-range interaction from modified double lattice model. The group contribution method explained the combinatorial energy contribution responsible for the revised Flory-Huggins entropy of mixing, the van der Waals energy contribution from dispersion, the polar force, and the specific energy contribution from hydrogen bonding. We showed the solvent activities of various polymer solution systems in comparison with theoretical predictions based on experimental data. The proposed model gave a very good agreement with the experimental data.

네트워크 생존도 모형 개관 (A Survey on Network Survivability Models)

  • 명영수
    • 대한산업공학회지
    • /
    • 제34권2호
    • /
    • pp.181-189
    • /
    • 2008
  • Survivability of a network is one of the most important issues in designing present-day communication networks. For the past few decades, a lot of researches have proposed the mathematical models to evaluate the survivability of networks. In this paper, we attempt to survey such researches and classify them based on how these researches measure the survivability of a network.

Establishment of new cytotoxicity screening system using Caco-2 cells

  • Seok, Ji-Eun;Kim, Ki-Hwan;Kim, Dong-Chool
    • 대한약학회:학술대회논문집
    • /
    • 대한약학회 2002년도 Proceedings of the Convention of the Pharmaceutical Society of Korea Vol.2
    • /
    • pp.92-93
    • /
    • 2002
  • With the recent development of combinatorial chemistry, recombinant biotechnology and rational drug design, millions of compounds are being produced in the laboratories of pharmaceutical companies. These new drug candidates are evaluated their efficacy and toxicity through in vivo animal model studies which is very important in drug development. From these studies, very successful drug candidates are selected. (omitted)

  • PDF

Industrial application of gross error estimation and data reconciliation to byproduction gases in iron and steel making plants

  • Yi, Heui-Seok;Hakchul Shin;Kim, Jeong-Hwan;Chonghun Han
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2002년도 ICCAS
    • /
    • pp.69.2-69
    • /
    • 2002
  • Process measurements contain random and gross errors and the size estimation of gross errors is required for production accounting. Mixed integer programming technique had been applied to identify and estimate the gross errors simultaneously. However, the compensate model based on mixed integer programming used all measured variables or spanning tree as gross error candidates. This makes gross error estimation problem combinatorial or computationally expensive. Mixed integer programming with test statistics is proposed for computationally inexpensive gross error identification /estimation. The gross error candidates are identified by measurement test and the set of gross error candidates are...

  • PDF

Simulated Annealing 기법을 이용한 인체 수직 전신 진동 모델의 파라미터 선정 (Mathematical Model Development of Whole-body Vertical Vibration, Using a Simulated Annealing Method)

  • 최준희;김영은;백광현
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2000년도 추계학술대회논문집A
    • /
    • pp.381-386
    • /
    • 2000
  • Simple spring-damper-mass models have been widely used to understand whole-body vertical biodynamic response characteristics of the seated vehicle driver. However, most previous models have not considered about the non-rigid masses(wobbling masses). A simple mechanical model of seated human body developed in this study included the torso represented by a rigid and a wobbling mass. Within the 0.5-20Hz frequency range and for excitation amplitudes maintained below $5ms^{-2}$, this 4-degree-of-freedom driver model is proposed to satisfy the measured vertical vibration response characteristics defined from a synthesis of published data for subjects seated erect without backrest support. The parameters are identified by using the combinatorial optimization technique, simulated annealing method. The model response was found to be provided a closer agreement with the response characteristics than previously published models.

  • PDF