• Title/Summary/Keyword: Discrete Optimization

Search Result 508, Processing Time 0.03 seconds

Sensitivity analysis based on complex variables in FEM for linear structures

  • Azqandi, Mojtaba Sheikhi;Hassanzadeh, Mahdi;Arjmand, Mohammad
    • Advances in Computational Design
    • /
    • v.4 no.1
    • /
    • pp.15-32
    • /
    • 2019
  • One of the efficient and useful tools to achieve the optimal design of structures is employing the sensitivity analysis in the finite element model. In the numerical optimization process, often the semi-analytical method is used for estimation of derivatives of the objective function with respect to design variables. Numerical methods for calculation of sensitivities are susceptible to the step size in design parameters perturbation and this is one of the great disadvantages of these methods. This article uses complex variables method to calculate the sensitivity analysis and combine it with discrete sensitivity analysis. Finally, it provides a new method to obtain the sensitivity analysis for linear structures. The use of complex variables method for sensitivity analysis has several advantages compared to other numerical methods. Implementing the finite element to calculate first derivatives of sensitivity using this method has no complexity and only requires the change in finite element meshing in the imaginary axis. This means that the real value of coordinates does not change. Second, this method has the lower dependency on the step size. In this research, the process of sensitivity analysis calculation using a finite element model based on complex variables is explained for linear problems, and some examples that have known analytical solution are solved. Results obtained by using the presented method in comparison with exact solution and also finite difference method indicate the excellent efficiency of the proposed method, and it can predict the sustainable and accurate results with the several different step sizes, despite low dependence on step size.

Discrete element analysis for design modification of leveling blade on motor grader vehicle (모터 그레이더 평탄작업용 블레이드의 설계개선을 위한 개별요소법 해석)

  • Song, Chang-Heon;Oh, Joo-Young;Cho, Jung-Woo;Kim, Mun-Gyu;Seok, Jeong-Ho
    • Journal of Korean Tunnelling and Underground Space Association
    • /
    • v.23 no.6
    • /
    • pp.423-438
    • /
    • 2021
  • The blade of motor grader is used for scattering and leveling the aggregates on the foundation of road construction site. The paper performed a design improvement research of the blade part to enhance the working efficiency of motor graders. The scattering works of aggregates by blade driving were simulated by DEM (discrete element method) of a dynamic code. The four design parameters were selected and a specific leveling scenario for the simulation was determined. The nine blade models were numerically experimented, and the sensitivity of each factors was analyzed. Next, the design factors that influence a blade performance have been selected by ANOVA, and these key design factors were applied to the progressive quadratic response surface method (PQRSM). The optimum set of design factors of the blade was finally proposed.

Discrete Event Simulation based Equipment Combination Optimization Method - based on construction equipment performance estimation of the Construction Standard Production Rate - (이산형 이벤트 시뮬레이션 기반 최적의 건설장비 조합 도출 방법 제시 - 표준품셈 건설기계 시공능력 산식을 기반으로 -)

  • Ko, Yongho;Ngov, Kheang;Noh, Jaeyun;Kim, Yujin;Han, Seungwoo
    • Korean Journal of Construction Engineering and Management
    • /
    • v.23 no.6
    • /
    • pp.21-29
    • /
    • 2022
  • Productivity estimation of construction operations is crucial to successful project delivery. Especially in the preconstruction phase, the adequacy and effectiveness of plans directly affect the actual performance of operations. Currently, productivity estimation is conducted by referring to existing references such as the Construction Standard Production Rate. However, it is difficult to promptly apply changing conditions of operations when using such references. Moreover, it is difficult to deduce the optimal combination of construction machinery for the given condition. This paper presents a simple simulation model that can be used to generate productivity data that considers site conditions and construction equipment combination. The suggested method is expected to be used as a decision making assisting tool for practitioners who rely on estimations using the Construction Standard Production Rate when establishing construction plans using heavy machinery such as backhoes, loaders and dumptrucks.

Modeling and experimental verification of phase-control active tuned mass dampers applied to MDOF structures

  • Yong-An Lai;Pei-Tzu Chang;Yan-Liang Kuo
    • Smart Structures and Systems
    • /
    • v.32 no.5
    • /
    • pp.281-295
    • /
    • 2023
  • The purpose of this study is to demonstrate and verify the application of phase-control absolute-acceleration-feedback active tuned mass dampers (PCA-ATMD) to multiple-degree-of-freedom (MDOF) building structures. In addition, servo speed control technique has been developed as a replacement for force control in order to mitigate the negative effects caused by friction and inertia. The essence of the proposed PCA-ATMD is to achieve a 90° phase lag for a structure by implementing the desired control force so that the PCA-ATMD can receive the maximum power flow with which to effectively mitigate the structural vibration. An MDOF building structure with a PCA-ATMD and a real-time filter forming a complete system is modeled using a state-space representation and is presented in detail. The feedback measurement for the phase control algorithm of the MDOF structure is compact, with only the absolute acceleration of one structural floor and ATMD's velocity relative to the structure required. A discrete-time direct output-feedback optimization method is introduced to the PCA-ATMD to ensure that the control system is optimized and stable. Numerical simulation and shaking table experiments are conducted on a three-story steel shear building structure to verify the performance of the PCA-ATMD. The results indicate that the absolute acceleration of the structure is well suppressed whether considering peak or root-mean-square responses. The experiment also demonstrates that the control of the PCA-ATMD can be decentralized, so that it is convenient to apply and maintain to real high-rise building structures.

Experimental Evaluation of Levitation and Imbalance Compensation for the Magnetic Bearing System Using Discrete Time Q-Parameterization Control (이산시간 Q 매개변수화 제어를 이용한 자기축수 시스템에 대한 부상과 불평형보정의 실험적 평가)

  • ;Fumio Matsumura
    • Journal of KSNVE
    • /
    • v.8 no.5
    • /
    • pp.964-973
    • /
    • 1998
  • In this paper we propose a levitation and imbalance compensation controller design methodology of magnetic bearing system. In order to achieve levitation and elimination of unbalance vibartion in some operation speed we use the discrete-time Q-parameterization control. When rotor speed p = 0 there are no rotor unbalance, with frequency equals to the rotational speed. So in order to make levitatiom we choose the Q-parameterization controller free parameter Q such that the controller has poles on the unit circle at z = 1. However, when rotor speed p $\neq$ 0 there exist sinusoidal disturbance forces, with frequency equals to the rotational speed. So in order to achieve asymptotic rejection of these disturbance forces, the Q-parameterization controller free parameter Q is chosen such that the controller has poles on the unit circle at z = $exp^{ipTs}$ for a certain speed of rotation p ( $T_s$ is the sampling period). First, we introduce the experimental setup employed in this research. Second, we give a mathematical model for the magnetic bearing in difference equation form. Third, we explain the proposed discrete-time Q-parameterization controller design methodology. The controller free parameter Q is assumed to be a proper stable transfer function. Fourth, we show that the controller free parameter which satisfies the design objectives can be obtained by simply solving a set of linear equations rather than solving a complicated optimization problem. Finally, several simulation and experimental results are obtained to evaluate the proposed controller. The results obtained show the effectiveness of the proposed controller in eliminating the unbalance vibrations at the design speed of rotation.

  • PDF

Study on Optimization for Construction Vertical Lifting with Transfer Operation for Super High-rise Buildings (초고층 건축공사의 리프트 수직 환승운영 최적화 방안 연구)

  • Moon, Jooyong;Park, Moonseo;Lee, Hyunsoo;Jung, Minhyuk
    • Korean Journal of Construction Engineering and Management
    • /
    • v.15 no.6
    • /
    • pp.53-62
    • /
    • 2014
  • Recently, the number of super high-rise building projects have been increased after recovering from international financial crisis. In super high-rise building project, vertical lifting is critical to overall project productivity, due to its limited lifting equipments. Also for projects which buildings' height are higher than 400m, transfer operation in lifting is inevitable because of lifts' maximum lifting height. In transfer operation, setting a transfer floor is essential for saving lifting time of resources. In this research, using discrete event simulation modeling with AnyLogic 7.0 software and metaheuristic optimization with OptQuest software, the method of optimizing a transfer floor for workers during the morning peak time is proposed. Comparing to the result of the case which transfer floor is designated to the middle floor, setting optimized transfer floor significantly decrease the total lifting time of workers. By using proposed simulation and optimization tool, saving budget and time through increasing available working hour is expected.

Development of Intelligent Multi-Agent in the Game Environment (게임 환경에서의 지능형 다중 에이전트 개발)

  • Kim, DongMin;Choi, JinWoo;Woo, ChongWoo
    • Journal of Internet Computing and Services
    • /
    • v.16 no.6
    • /
    • pp.69-78
    • /
    • 2015
  • Recently, research on the multi-agent system is developed actively in the various fields, especially on the control of complex system and optimization. In this study, we develop a multi-agent system for NPC simulation in game environment. The purpose of the development is to support quick and precise decision by inferencing the situation of the dynamic discrete domain, and to support an optimization process of the agent system. Our approach employed Petri-net as a basic agent model to simplify structure of the system, and used fuzzy inference engine to support decision making in various situation. Our experimentation describes situation of the virtual battlefield between the NPCs, which are divided two groups, such as fuzzy rule based agent and automata based agent. We calculate the percentage of winning and survival rate from the several simulations, and the result describes that the fuzzy rule based agent showed better performance than the automata based agent.

Using Fuzzy Numbers in Quality Function Deployment Optimization (QFD 최적화에서 퍼지 넘버의 이용)

  • Yoo, Jaewook
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.39 no.2
    • /
    • pp.138-149
    • /
    • 2016
  • Quality function deployment (QFD) is a widely adopted customer-oriented product development methodology by translating customer requirements (CRs) into technical attributes (TAs), and subsequently into parts characteristics, process plans, and manufacturing operations. A main activity in QFD planning process is the determination of the target levels of TAs of a product so as to achieve a high level of customer satisfaction using the data or information included in the houses of quality (HoQ). Gathering the information or data for a HoQ may involve various inputs in the form of linguistic data which are inherently vague, or human perception, judgement and evaluation for the information and data. This research focuses on how to deal with this kind of impreciseness in QFD optimization. In this paper, it is assumed as more realistic situation that the values of TAs are taken as discrete, which means each TA has a few alternatives, as well as the customer satisfaction level acquired by each alternative of TAs and related cost are determined based on subjective or imprecise information and/or data. To handle these imprecise information and/or data, an approach using some basic definitions of fuzzy sets and the signed distance method for ranking fuzzy numbers is proposed. An example of a washing machine under two-segment market is provided for illustrating the proposed approach, and in this example, the difference between the optimal solution from the fuzzy model and that from the crisp model is compared as well as the advantage of using the fuzzy model is drawn.

An Embedded Video Compression Scheme Using a Three-Dimensional Rate-Distortion Optimization Based Block Coder (3차원 비트율-왜곡 최적화 기반 블록 부호화를 이용하는 임베디드 비디오 압축 방법)

  • Yang, Chang Mo;Chung, Kwangsue
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.41 no.10
    • /
    • pp.1155-1166
    • /
    • 2016
  • In this paper, we propose a new embedded video compression scheme which uses three-dimensional rate-distortion optimization based block coder. After the proposed scheme removes temporal redundancy by applying the motion compensated temporal filtering(MCTF) on input video frames, two dimensional discrete wavelet transform is applied on video frames to remove spatial redundancy. The three-dimensional wavelet coefficients generated in this way are sorted according to their expected rate-distortion slope and encoded by using the three-dimensional block partition coding method. The proposed scheme also uses both the effective color video coding method which maintains embedded features, and the efficient bit-rate control method. Experimental results demonstrate that the proposed scheme not only produces embedded bit-streams, but also outperforms existing video compression schemes.

CA Joint Resource Allocation Algorithm Based on QoE Weight

  • LIU, Jun-Xia;JIA, Zhen-Hong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.12 no.5
    • /
    • pp.2233-2252
    • /
    • 2018
  • For the problem of cross-layer joint resource allocation (JRA) in the Long-Term Evolution (LTE)-Advanced standard using carrier aggregation (CA) technology, it is difficult to obtain the optimal resource allocation scheme. This paper proposes a joint resource allocation algorithm based on the weights of user's average quality of experience (JRA-WQOE). In contrast to prevalent algorithms, the proposed method can satisfy the carrier aggregation abilities of different users and consider user fairness. An optimization model is established by considering the user quality of experience (QoE) with the aim of maximizing the total user rate. In this model, user QoE is quantified by the mean opinion score (MOS) model, where the average MOS value of users is defined as the weight factor of the optimization model. The JRA-WQOE algorithm consists of the iteration of two algorithms, a component carrier (CC) and resource block (RB) allocation algorithm called DABC-CCRBA and a subgradient power allocation algorithm called SPA. The former is used to dynamically allocate CC and RB for users with different carrier aggregation capacities, and the latter, which is based on the Lagrangian dual method, is used to optimize the power allocation process. Simulation results showed that the proposed JRA-WQOE algorithm has low computational complexity and fast convergence. Compared with existing algorithms, it affords obvious advantages such as improving the average throughput and fairness to users. With varying numbers of users and signal-to-noise ratios (SNRs), the proposed algorithm achieved higher average QoE values than prevalent algorithms.