• 제목/요약/키워드: approximation with constraints

검색결과 92건 처리시간 0.029초

이점 대각 이차 근사화 기법과 통계적 제한조건을 적용한 강건 최적설계 기법 (Robust Optimal Design Method Using Two-Point Diagonal Quadratic Approximation and Statistical Constraints)

  • 권용삼;김민수;김종립;최동훈
    • 대한기계학회논문집A
    • /
    • 제26권12호
    • /
    • pp.2483-2491
    • /
    • 2002
  • This study presents an efficient method for robust optimal design. In order to avoid the excessive evaluations of the exact performance functions, two-point diagonal quadratic approximation method is employed for approximating them during optimization process. This approximation method is one of the two point approximation methods. Therefore, the second order sensitivity information of the approximated performance functions are calculated by an analytical method. As a result, this enables one to avoid the expensive evaluations of the exact $2^{nd}$ derivatives of the performance functions unlike the conventional robust optimal design methods based on the gradient information. Finally, in order to show the numerical performance of the proposed method, one mathematical problem and two mechanical design problems are solved and their results are compared with those of the conventional methods.

A New Technique for Solving Optimal Control Problems of the Time-delayed Systems

  • Ghomanjani, Fateme
    • Kyungpook Mathematical Journal
    • /
    • 제58권2호
    • /
    • pp.333-346
    • /
    • 2018
  • An approximation scheme utilizing Bezier curves is considered for solving time-delayed optimal control problems with terminal inequality constraints. First, the problem is transformed, using a $P{\acute{a}}de$ approximation, to one without a time-delayed argument. Terminal inequality constraints, if they exist, are converted to equality constraints. A computational method based on Bezier curves in the time domain is then proposed for solving the obtained non-delay optimal control problem. Numerical examples are introduced to verify the efficiency and accuracy of the proposed technique. The findings demonstrate that the proposed method is accurate and easy to implement.

평면 뼈대 구조물에 적용된 최적규준 (An Optimality Criteria applied to The Plane Frames)

  • 정영식;김창규
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 1995년도 가을 학술발표회 논문집
    • /
    • pp.17-24
    • /
    • 1995
  • This work proposes an optimality criteria applicable to the optimum design of plane frames. Stress constraints as well as displacement constraints are treated as behavioural constraints and thus the first order approximation of stress constraints is adopted. The design space of practical reinforced concrete frames with discrete design variables has been found to have many local minima, and thus it is desirable to find in advance the mathematical minimum, hopefully global, prior to starting to search a practical optimum design. By using the mathematical minimum as a trial design of any search algorithm, we may not full into a local minimum but apparently costly design. Therefore this work aims at establishing a mathematically rigorous method ⑴ by adopting first-order approximation of constraints, ⑵ by reducing the design space whenever minimum size restrictions become "active" and ⑶ by the of Newton-Raphson Method.

  • PDF

A NOTE ON GREEDY ALGORITHM

  • Hahm, Nahm-Woo;Hong, Bum-Il
    • 대한수학회보
    • /
    • 제38권2호
    • /
    • pp.293-302
    • /
    • 2001
  • We improve the greedy algorithm which is one of the general convergence criterion for certain iterative sequence in a given space by building a constructive greedy algorithm on a normed linear space using an arithmetic average of elements. We also show the degree of approximation order is still $Ο(1\sqrt{\n}$) by a bounded linear functional defined on a bounded subset of a normed linear space which offers a good approximation method for neural networks.

  • PDF

동하중을 받는 구조물의 최적화에 관한 연구동향 (An Overview of Optimization of Structures Subjected to Transient Loads)

  • 박경진;강병수
    • 대한기계학회논문집A
    • /
    • 제29권3호
    • /
    • pp.369-386
    • /
    • 2005
  • Various aspects of structural optimization techniques under transient loads are extensively reviewed. The main themes of the paper are treatment of time dependent constraints, calculation of design sensitivity, and approximation. Each subject is reviewed with the corresponding papers that have been published since 1970s. The treatment of time dependent constraints in both the direct method and the transformation method is discussed. Two ways of calculating design sensitivity of a structure under transient loads are discussed - direct differentiation method and adjoint variable method. The approximation concept mainly focuses on re- sponse surface method in crashworthiness and local approximation with the intermediate variable Especially, as an approximated optimization technique, Equivalent Static Load method which takes advantage of the well-established static response optimization technique is introduced. And as an application area of dynamic response optimization technique, the structural optimization in flexible multibody dynamic systems is re- viewed in the viewpoint of the above three themes

Opportunistic Scheduling with QoS Constraints for Multiclass Services HSUPA System

  • Liao, Dan;Li, Lemin
    • ETRI Journal
    • /
    • 제29권2호
    • /
    • pp.201-211
    • /
    • 2007
  • This paper focuses on the scheduling problem with the objective of maximizing system throughput, while guaranteeing long-term quality of service (QoS) constraints for non-realtime data users and short-term QoS constraints for realtime multimedia users in multiclass service high-speed uplink packet access (HSUPA) systems. After studying the feasible rate region for multiclass service HSUPA systems, we formulate this scheduling problem and propose a multi-constraints HSUPA opportunistic scheduling (MHOS) algorithm to solve this problem. The MHOS algorithm selects the optimal subset of users for transmission at each time slot to maximize system throughput, while guaranteeing the different constraints. The selection is made according to channel condition, feasible rate region, and user weights, which are adjusted by stochastic approximation algorithms to guarantee the different QoS constraints at different time scales. Simulation results show that the proposed MHOS algorithm guarantees QoS constraints, and achieves high system throughput.

  • PDF

이산 시간 접근 방법을 사용하는 2 개의 직렬계 비동일 부품 고장의 와이블 분포 모수의 베이시안 추정에 대한 타당성 조사 (A Feasibility Study on Bayesian Inference of Parameters of Weibull Distributions of Failures for Two Non-identical Components in Series System by using Discrete Time Approximation Method)

  • 정인승
    • 대한기계학회논문집A
    • /
    • 제33권10호
    • /
    • pp.1144-1150
    • /
    • 2009
  • This paper investigates the feasibility of the Bayesian discrete time approximation method to estimate the parameters of Weibull distributions of failures for two non-identical components connected in series system. A Bayesian model based on the discrete time approximation method is formulated to infer the Weibull parameters of two non-identical components with the failure data of the virtual tests. The study of this paper comes to a conclusion that the method is feasible only for some special cases under the given constraints on the concerned parameters.

구조물 형상최적화를 위한 근사해석법에 관한 연구 (An Approximation Method for Configuration Optimization of Structures)

  • 장동진;한상훈
    • 대한토목학회논문집
    • /
    • 제10권3호
    • /
    • pp.7-17
    • /
    • 1990
  • 본 연구에서는 트러스구조와 아치구조의 부재단면적 및 기하형상을 동시에 최적화하는 효율적인 근사화 방법을 제안하고자 한다. 설계과정 중, 트러스구조에 대해서는 응력제약조건 및 좌굴응력제약조건을 만족하도록 하고, 아치구조에 대해서는 조합응력 제약조건을 만족하도록 하였다. 최적화에 필요한 구조해석의 수를 줄이기 위해 Force Approximation Method를 사용하였다. 초기치에 대한 유한요소해석이 수행된 다음 설계변수인 부재단면적과 절점좌표들에 대한 부재단면력들의 경사를 계산하였고, 그 경사정보를 이용 부재단면력들의 1차 Taylor급수 전개에 근거를 둔 근사구조 해석을 형성하였다. 이동한계법을 적용하였으며, 근사구조해석으로 부터 얻어진 정보에 의해 구조물의 체적을 최소화 하였다. 형상최적화를 위한 제안된 본 방법의 효율성과 신뢰성을 보이기 위해 수치예를 들어 다른 방법들에 의한 결과와 비교하였다. 그 결과 구조해석의 수를 크게 감소시킬 수 있었으며, 구조물 형상최적화에 매우 효율적으로 적용될 수 있음을 알게 되었다.

  • PDF

Grant-Free Random Access in Multicell Massive MIMO Systems with Mixed-Type Devices: Backoff Mechanism Optimizations under Delay Constraints

  • Yingying, Fang;Qi, Zhang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제17권1호
    • /
    • pp.185-201
    • /
    • 2023
  • Grant-free random access (GFRA) can reduce the access delay and signaling cost, and satisfy the short transmission packet and strict delay constraints requirement in internet of things (IoT). IoT is a major trend in the future, which is characterized by the variety of applications and devices. However, most existing studies on GFRA only consider a single type of device and omit the effect of access delay. In this paper, we study GFRA in multicell massive multipleinput multiple-output (MIMO) systems where different types of devices with various configurations and requirements co-exist. By introducing the backoff mechanism, each device is randomly activated according to the backoff parameter, and active devices randomly select an orthogonal pilot sequence from a predefined pilot pool. An analytical approximation of the average spectral efficiency for each type of device is derived. Based on it, we obtain the optimal backoff parameter for each type of devices under their delay constraints. It is found that the optimal backoff parameters are closely related to the device number and delay constraint. In general, devices that have larger quantity should have more backoff time before they are allowed to access. However, as the delay constraint become stricter, the required backoff time reduces gradually, and the device with larger quantity may have less backoff time than that with smaller quantity when its delay constraint is extremely strict. When the pilot length is short, the effect of delay constraints mentioned above works more obviously.

Minimum cost design of RCMRFs based on consistent approximation method

  • Habibi, Alireza;Shahryari, Mobin;Rostami, Hasan
    • Computers and Concrete
    • /
    • 제26권1호
    • /
    • pp.1-10
    • /
    • 2020
  • In this paper, a procedure for automated optimized design of reinforced concrete frames has been presented. The procedure consists of formulation and solution of the design problem in the form of an optimization problem. The minimization of total cost of R/C frame has been taken as the objective of optimization problem. In this research, consistent approximation method is applied to explicitly formulate constraints and objective function in terms of the design variables. In the presented method, the primary optimization problem is replaced with a sequence of explicit sub-problems. Each sub-problem is efficiently solved using the Sequential Quadratic Programming (SQP) method. The proposed method is demonstrated through a four-story frame and an eight-story frame, and the optimum results are compared with those in the available literature. It is shown that the proposed method can be easily applied to obtain rational, reliable, economical and practical designs for Reinforced Concrete Moment Resisting Frames (RCMRFs) while it is converged after a few analyses.