• 제목/요약/키워드: 근사최적화

검색결과 405건 처리시간 0.023초

근사최적화 기법을 이용한 RC 빌딩의 구조 최적설계 (Design Optimization of a RC Building Structure using an Approximate Optimization Technique)

  • 박창현;안희재;최동훈;정철규
    • 한국전산구조공학회논문집
    • /
    • 제24권2호
    • /
    • pp.223-233
    • /
    • 2011
  • 본 논문에서는 수직하중, 풍하중 및 지진하중에 의해 발생하는 변위 관련 구속조건을 만족하면서 RC(Reinforced Concrete) 빌딩 구조의 부피를 최소화하기 위한 설계문제를 정식화하였다. 구조해석 절차 자동화의 어려움으로 인해 실험 계획법과 근사화기법, 최적화기법을 이용한 근사모델기반 최적설계를 수행하였다. 특히, 만족할 만한 설계 결과를 얻을 때까지 설계변수의 범위와 구속조건의 허용값을 조정하는 단계적 최적설계 방법을 제안하였다. 제안된 단계적 최적설계 방법을 통해 주어진 구속조건을 모두 만족하면서 RC 빌딩 구조의 부피를 초기 설계 대비 53.3% 감소시키는 결과를 얻음으로 써 본 논문에서 보인 단계적 최적설계 방법의 타당성을 보였다.

제약을 갖는 POMDP를 위한 점-기반 가치 반복 알고리즘 (Point-Based Value Iteration for Constrained POMDPs)

  • 김동호;이재송;김기응
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(A)
    • /
    • pp.286-289
    • /
    • 2011
  • 제약을 갖는 부분 관찰 의사결정 과정(Constrained Partially Observable Markov Decision Process; CPOMDP)는 정책이 제약(constraint)를 만족하면서 가치 함수를 최적화하도록 일반적인 부분 관찰 의사결정과정(POMDP)을 확장한 모델이다. CPOMDP는 제한된 자원을 가지거나 여러 개의 목적 함수를 가지는 문제를 자연스럽게 모델링할 수 있기 때문에 일반적인 POMDP에 비해 더 실용적인 장점을 가진다. 본 논문에서는 CPOMDP의 확률적 최적 정책 및 근사 최적 정책을 계산할 수 있는 최적 및 근사 동적 프로그래밍 알고리즘을 제안한다. 최적 알고리즘은 동적 프로그래밍의 각 단계마다 미니맥스 이차 제약 계획 문제를 계산해야 하는 반면에 근사 알고리즘은 선형 계획 문제만을 필요로 하는 점-기반(point-based) 가치 업데이트를 이용한다. 실험 결과, 확률적 정책이 결정적(deterministic) 정책보다 더 나은 성능을 보이며, 근사 알고리즘을 통해 계산 시간을 줄일 수 있음을 보였다.

이점 볼록 근사화 기법을 적용한 최적설계 (Design Optimization Using the Two-Point Convex Approximation)

  • 김종립;최동훈
    • 대한기계학회논문집A
    • /
    • 제27권6호
    • /
    • pp.1041-1049
    • /
    • 2003
  • In this paper, a new local two-point approximation method which is based on the exponential intervening variable is proposed. This new algorithm, called the Two-Point Convex Approximation(TPCA), use the function and design sensitivity information from the current and previous design points of the sequential approximate optimization to generate a sequence of convex, separable subproblems. This paper describes the derivation of the parameters associated with the approximation and the numerical solution procedure. In order to show the numerical performance of the proposed method, a sequential approximate optimizer is developed and applied to solve several typical design problems. These optimization results are compared with those of other optimizers. Numerical results obtained from the test examples demonstrate the effectiveness of the proposed method.

머신 러닝 모델 기반 근사 질의 처리 방법에 관한 연구 (A Study on Approximation Query Processing Method Based on Machine Learning Models)

  • 박춘서;김성수;남택용;이태휘
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2021년도 추계학술발표대회
    • /
    • pp.532-534
    • /
    • 2021
  • 최근 데이터의 양이 급격히 증가함에 따라 빅데이터 환경에서 데이터 질의 처리 수행 시 연산 시간이 많이 소요되는 문제점이 발생한다. 이러한 처리 시간을 줄이기 위한 방법으로 근사질의 처리에 대한 연구의 필요성이 대두되고 있다. 근사 질의 처리 방법은 정확도가 다소 떨어지더라도 빠른 결과를 요구하는 응용 분야에서 매우 유용하게 쓰일 수 있다. 본 논문에서는 사용자가 원하는 결과 정확도와 적시성 등을 지원하기 위한 근사 질의 처리 언어 확장, 실행 계획생성 및 질의 최적화 기술을 제안하고, 설계 방향 및 특징 등에 대해서 설명한다.

작업 완료 확률을 고려한 다수 에이전트-다수 작업 할당의 근사 알고리즘 (Approximation Algorithm for Multi Agents-Multi Tasks Assignment with Completion Probability)

  • 김광
    • 한국산업정보학회논문지
    • /
    • 제27권2호
    • /
    • pp.61-69
    • /
    • 2022
  • 다수 에이전트 시스템(Multi-agent system)은 에이전트 각자의 결정으로 최상의 조직화 된 결정을 달성하는 것을 목표로 하는 시스템으로 본 논문에서는 다수 에이전트-다수 작업의 할당 문제를 제시한다. 본 문제는 각 에이전트가 하나의 작업에 할당이 되어 수행하고, 작업 수행에 대한 작업 완료 확률(completion probability)이 있으며 모든 작업의 수행 확률을 최대화하는 할당을 결정한다. 비선형(non-linearity)의 목적함수와 조합 최적화(combinatorial optimization)로 표현되는 본 문제는 NP-hard로, 효과적이면서 효율적인 문제 해결 방법론 제시가 필요하다. 본 연구에서는 한계 이익(marginal gain)의 감소를 의미하는 하위모듈성(submodularity)을 활용한 근사 알고리즘(approximation algorithm)을 제안하고, 확장성(scalability)과 강건성(robustness) 측면에서 우수한 알고리즘임을 이론 및 실험적으로 제시한다.

Optical Flying Head의 Air Bearing Surface 형상 최적 설계 (Design Optimization of the Air Bearing Surface for the Optical Flying Bead)

  • 이종수;김지원
    • 대한기계학회논문집A
    • /
    • 제29권2호
    • /
    • pp.303-310
    • /
    • 2005
  • The systems with probe and SIL(Solid Immersion Lens) mechanisms have been researched as the technology to perform NFR(Near Field Recording). Most of them use the flying head mechanism to accomplish high recording density and fast data transfer rate. In this paper, ABS shape of flying head was optimized with the object of securing the maximum compliance ability of OFH. We suggest low different optimization processes to predict the static flying characteristics for the OFH. Two different approximation methods, regression analysis and back propagation neural network were used. And we compared the result of directly connected(between CAE and optimizer) method and two approximated optimization results. Design Optimization Tool(DOT) and ${\mu}GA$ were used as the optimizers.

전역근사최적화를 위한 소프트컴퓨팅기술의 활용 (Utilizing Soft Computing Techniques in Global Approximate Optimization)

  • 이종수;장민성;김승진;김도영
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2000년도 봄 학술발표회논문집
    • /
    • pp.449-457
    • /
    • 2000
  • The paper describes the study of global approximate optimization utilizing soft computing techniques such as genetic algorithms (GA's), neural networks (NN's), and fuzzy inference systems(FIS). GA's provide the increasing probability of locating a global optimum over the entire design space associated with multimodality and nonlinearity. NN's can be used as a tool for function approximations, a rapid reanalysis model for subsequent use in design optimization. FIS facilitates to handle the quantitative design information under the case where the training data samples are not sufficiently provided or uncertain information is included in design modeling. Properties of soft computing techniques affect the quality of global approximate model. Evolutionary fuzzy modeling (EFM) and adaptive neuro-fuzzy inference system (ANFIS) are briefly introduced for structural optimization problem in this context. The paper presents the success of EFM depends on how optimally the fuzzy membership parameters are selected and how fuzzy rules are generated.

  • PDF

티타늄디스크 근사정형 열간단조시 금형속도의 최적화 (Die-Speed Optimization in Titanium-Disk Near-Net Shape Hot-Forging)

  • 박종진
    • 대한기계학회논문집
    • /
    • 제19권4호
    • /
    • pp.896-907
    • /
    • 1995
  • Titanium 6242(.alpha. + .betha.) alloy has a good strength/weight ratio and is used for aircraft components such as engine disks and compressor blades. When this material is forged at an elevated temperature, the process parameters should be carefully controlled because the process window of this material is quite narrow. In the present investigation, a rigid-thermoviscoplastic finite element method is used to predict the deformation behavior and temperature/strain distributions in an engine disk during near-net shape hot forging. The purpose of the investigation is to obtain a proper ram speed profile, assuming the hydraulic press used in the forging is capable of varying ram speed during loading. In result, it was found that the ram speed at constant strain-rate of 0.5/sec shows a sound deformation behavior, a relatively uniform deformation and a good temperature distribution. This information is also valuable in predicting resulting microstructures in the disk.

다목적 최적화 기법을 이용한 하드디스크 커버 유한요소 모델개선 (HDD Cover FE Model Updating using Multiobjective Optimization)

  • 김경호;박윤식
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2001년도 춘계학술대회논문집
    • /
    • pp.565-570
    • /
    • 2001
  • 대상 기계구조물의 유한요소 모델로부터 구한 해석결과가 실험결과와 오차를 나타낼 때, 이러한 오차를 줄일 수 있도록 유한요소 모델의 변경이 요구된다. 유한요소 모델개선은 이러한 역문제(Inverse Problem)를 다루는 체계적인 접근법이다. 일반적으로 유한요소 모델에서 변경할 수 있는 매개변수의 개수는 실험결과의 개수보다 많으므로 실험결과와 일치되는 개선된 유한요소 모델은 무한하다고 할 수 있다. 그러나, 개선된 유한요소 모델이 물리적 타당성을 갖도록 매개변수의 변경량에 제한을 주면 일반적으로 초기 유한요소 모델에 비해 실험결과와의 오차가 개선된 근사해만 존재하게 된다. 따라서, 모델개선 과정을 통해 구한 개선된 모델은 오차의 평가기준 또는 목적함수에 따라 정해진 다양한 근사해 중 하나이다. 기존의 모델개선 방법에서는 단 하나의 오차 평가기준 또는 목적함수를 사용하고 이를 최소화 하는 모델을 구한다. 개선된 모델을 구하기 이전에는 사용된 평가기준이 타당한지 검토할 수 없으므로 대부분의 경우, 시행착오법으로 목적함수를 설정하게 된다. 본 논문에서는 다목적 최적화 기법을 이용한 오차 평가기준을 소개하고 이를 하드디스크커버 유한요소 모델개선에 응용한다.

  • PDF

실험계획법과 크리깅 근사모델에 의한 게이트밸브 최적화 (Optimization of a Gate Valve using Design of Experiments and the Kriging Based Approximation Model)

  • 강정호;강진;박영철
    • 한국공작기계학회논문집
    • /
    • 제14권6호
    • /
    • pp.125-131
    • /
    • 2005
  • The purpose of this study is an optimization of gate valve made by forging method instead of welding method. In this study, we propose an optimal shape design to improve the mechanical efficiency of gate valve. In order to optimize more efficiently and reliably, the meta-modeling technique has been developed to solve such a complex problems combined with the DACE (Design and Analysis of Computer Experiments). The DACE modeling, known as the one of Kriging interpolation, is introduced to obtain the surrogate approximation model of the function. Also, we prove reliability of the DACE model's application to gate valve by computer simulations using FEM(Finite Element Method).