• 제목/요약/키워드: Spatial Optimization Algorithms

검색결과 48건 처리시간 0.025초

기본고유진동수 최대화 문제에 있어서 경계조건에 따른 판구조물의 최적두께 분포 (Optimum Thickness Distributions of Plate Structure with Different Essential Boundary Conditions in the Fundamental Frequency Maximization Problem)

  • 이상진;김하룡
    • 한국공간구조학회:학술대회논문집
    • /
    • 한국공간구조학회 2006년도 춘계 학술발표회 논문집 제3권1호(통권3호)
    • /
    • pp.227-232
    • /
    • 2006
  • This paper investigate the optimum thickness distribution of plate structure with different essential boundary conditions in the fundamental natural frequency maximization problem. In this study, the fundamental natural frequency is considered as the objective function to be maximized and the initial volume of structures is used as the constraint function. The computer-aided geometric design (CAGD) such as Coon's patch representation is used to represent the thickness distribution of plates. A reliable degenerated shell finite element is adopted calculate the accurate fundamental natural frequency of the plates. Robust optimization algorithms implemented in the optimizer DoT are adopted to search optimum thickness values during the optimization iteration. Finally, the optimum thickness distribution with respect to different boundary condition

  • PDF

H.264의 가변 블록 크기 움직임 추정 및 공간 예측 부호화 생략에 의한 고속 모드 결정법 (Fast mode decision by skipping variable block-based motion estimation and spatial predictive coding in H.264)

  • 한기훈;이영렬
    • 대한전자공학회논문지SP
    • /
    • 제40권5호
    • /
    • pp.417-425
    • /
    • 2003
  • ITU-T(International Telecommunication Union-Telecommunication standardization sector)와 MPEG(Moving Picture Experts Group)에 의해서 최근 표준화가 완성된 H.264는 가변 블록 크기 움직임 추정, 복수참조영상, 1/4화소 움직임 예측/보상, 4×4 정수 DCT(Integer Discrete Cosine Transform), 율-왜곡 최적화(Rate-Distortion Optimization) 등의 새로운 부호화 기술로 H.263, MPEG-4 등 기존 비디오 표준에 비해 더 좋은 부호화 효율을 제공하고 있다. 그러나 새로운 부호화 기술들은 H.264 의 전반적인 복잡도를 심화시키는 주된 요인이기도 하다. 따라서, H.254 의 실제 응용을 용이하게 하기 위해서는 이러한 기술에 대한 고속 알고리즘이 요구된다. 본 논문에서는 율-왜곡 최적화를 통한 부호화 모드 결정시 부호화기의 복잡도에서 가장 큰 비중을 차지하는 가변 블록 크기 움직임 추정 및 공간예측 부호화를 효율적으로 생략하여 부호화 모드 결정을 빠르게 수행하는 고속 모드 결정법을 제안한다. 실험결과, 제안된 방법은 부호화 효율의 손실이 거의 없으면서도 계산법을 약 4배 향상시킨다.

스마트 제어알고리즘 개발을 위한 강화학습 리워드 설계 (Reward Design of Reinforcement Learning for Development of Smart Control Algorithm)

  • 김현수;윤기용
    • 한국공간구조학회논문집
    • /
    • 제22권2호
    • /
    • pp.39-46
    • /
    • 2022
  • Recently, machine learning is widely used to solve optimization problems in various engineering fields. In this study, machine learning is applied to development of a control algorithm for a smart control device for reduction of seismic responses. For this purpose, Deep Q-network (DQN) out of reinforcement learning algorithms was employed to develop control algorithm. A single degree of freedom (SDOF) structure with a smart tuned mass damper (TMD) was used as an example structure. A smart TMD system was composed of MR (magnetorheological) damper instead of passive damper. Reward design of reinforcement learning mainly affects the control performance of the smart TMD. Various hyper-parameters were investigated to optimize the control performance of DQN-based control algorithm. Usually, decrease of the time step for numerical simulation is desirable to increase the accuracy of simulation results. However, the numerical simulation results presented that decrease of the time step for reward calculation might decrease the control performance of DQN-based control algorithm. Therefore, a proper time step for reward calculation should be selected in a DQN training process.

진동 제어 장치를 포함한 구조물의 지진 응답 예측을 위한 순환신경망의 하이퍼파라미터 연구 (Research on Hyperparameter of RNN for Seismic Response Prediction of a Structure With Vibration Control System)

  • 김현수;박광섭
    • 한국공간구조학회논문집
    • /
    • 제20권2호
    • /
    • pp.51-58
    • /
    • 2020
  • Recently, deep learning that is the most popular and effective class of machine learning algorithms is widely applied to various industrial areas. A number of research on various topics about structural engineering was performed by using artificial neural networks, such as structural design optimization, vibration control and system identification etc. When nonlinear semi-active structural control devices are applied to building structure, a lot of computational effort is required to predict dynamic structural responses of finite element method (FEM) model for development of control algorithm. To solve this problem, an artificial neural network model was developed in this study. Among various deep learning algorithms, a recurrent neural network (RNN) was used to make the time history response prediction model. An RNN can retain state from one iteration to the next by using its own output as input for the next step. An eleven-story building structure with semi-active tuned mass damper (TMD) was used as an example structure. The semi-active TMD was composed of magnetorheological damper. Five historical earthquakes and five artificial ground motions were used as ground excitations for training of an RNN model. Another artificial ground motion that was not used for training was used for verification of the developed RNN model. Parametric studies on various hyper-parameters including number of hidden layers, sequence length, number of LSTM cells, etc. After appropriate training iteration of the RNN model with proper hyper-parameters, the RNN model for prediction of seismic responses of the building structure with semi-active TMD was developed. The developed RNN model can effectively provide very accurate seismic responses compared to the FEM model.

1차원 유한요소망 연속기법을 이용한 시간영역 탄성파의 역해석 (Time-domain Elastic Full-waveform Inversion Using One-dimensional Mesh Continuation Scheme)

  • 강준원
    • 한국전산구조공학회논문집
    • /
    • 제26권4호
    • /
    • pp.213-221
    • /
    • 2013
  • 이 논문에서는 반무한 고체영역의 표면에서 측정한 변위응답의 시간이력으로부터 유한요소망 연속기법을 이용해 탄성파 속도의 공간적 분포를 추정하는 역해석 문제를 소개한다. 반무한 영역에서의 역해석을 위해서는 해석 대상이 되는 유한영역의 경계에서 파동의 반사가 일어나지 않도록 하는 것이 중요하다. 이를 위해 유한영역의 경계면에 perfectly-matchedlayers(PMLs)라는 수치적 파동흡수층을 도입하였고, PML을 경계로 하는 유한영역에서 역해석 문제를 정의하였다. 이 문제를 탄성파동방정식을 구속조건으로 하는 최적화 문제로 표현하였으며, 라그랑주 승수법에 기초한 비구속 최적화 기법에 의해 탄성파속도의 최적 분포를 결정하였다. 해의 정확도와 수렴성을 높이기 위해 유한요소망 연속기법을 도입하여 점진적으로 밀도가 증가하는 유한요소망에 대해 연속적으로 역해석을 수행하였다. 1차원 예제들을 통해 유한요소망 연속기법을 이용한 역해석으로부터 탄성파속도의 분포를 정확히 추정할 수 있음을 확인하였으며, 측정 응답에 노이즈가 존재하는 경우에도 제안한 역해석 기법은 목표 탄성파속도 분포에 근사한 결과를 도출하였다.

Simulated Annealing 알고리즘을 적용한 이진공간부호필터 특성 (Characteristics of Spatial Coded Binary Phase Only Filter Applied by Simulated Annealing Algorithm)

  • 박성균;정창규;전석희;박한규
    • 전자공학회논문지A
    • /
    • 제31A권9호
    • /
    • pp.64-71
    • /
    • 1994
  • In this study, optimizing BPOFs are encoded by Simulated Annealing algorithm that is widely used among the optimization algorithms. Two BPOFs are trained by digit patterns, 0~9, and the digits each having 4 intraclass patterns are multiplexed. When each digit is encoded by four bit binary code, from the results of computer simulation, the correlation pezk is shown at binary value 1 position among the spatially separated four positions at the correlation plane And then, the designed BPOFs are implemented by CGH technique. Through the optical correlation experiment, satisactory results are achieved, inspite of some experimental errors and information loss owing to the amplitude type CGH filter.

  • PDF

OFDM MIMO radar waveform design for targets identification

  • Bai, Ting;Zheng, Nae;Chen, Song
    • ETRI Journal
    • /
    • 제40권5호
    • /
    • pp.592-603
    • /
    • 2018
  • In order to obtain better target identification performance, an efficient waveform design method with high range resolution and low sidelobe level for orthogonal frequency division multiplexing (OFDM) multiple-input multiple-output (MIMO) radar is proposed in this paper. First, the wideband CP-based OFDM signal is transmitted on each antenna to guarantee large bandwidth and high range resolution. Next, a complex orthogonal design (COD) is utilized to achieve code domain orthogonality among antennas, so that the spatial diversity can be obtained in MIMO radar, and only the range sidelobe on the first antenna needs suppressing. Furthermore, sidelobe suppression is expressed as an optimization problem. The integrated sidelobe level (ISL) is adopted to construct the objective function, which is solved using the Broyden-Fletcher-Goldfarb-Shanno (BFGS) algorithm. The numerical results demonstrate the superiority in performance (high resolution, strict orthogonality, and low sidelobe level) of the proposed method compared to existing algorithms.

유전자 알고리즘을 사용한 이진 위상 홀로그램 설계 (A Design of Binary Phase Holograms using Genetic Algorithms)

  • 이창용;송윤선;서호형
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제26권2호
    • /
    • pp.297-305
    • /
    • 1999
  • 본 논문에서는 컴퓨터를 사용한 이진 위상 홀로그램의 설계시 요구되는 조합 최적화 문제(combinatorial optimization problem)를 유전자 알고리즘을 사용하여 해결하고자한다. 이진 위상 홀로그램의 설게는 출력 면에서 원하는 이미지를 생성하기 위하여 홀로그램의 각 셀에 이진 위상을 결정하는 것으로 최적화 문제로 귀착된다. 유전자 알고리즘을 이진 위상 홀로그램 설계에 효율적으로 적용하기 위하여 이차원 염색체 부호화 및 주기성을 고려한 교차 연산자등을 사용하면, 그 결과 홀로그램 설계시 요구되는 이차원 퓨리에 변환(Fourier transform)을 자연스럽고 효율적인 방법으로 수행할수 있다. 유전자 알고리즘을 사용하여 구한 최적의 이진 위상 배열로 공간 빛 변조기(spatial light modulator, SLM)를 이용하여 광학적으로 이미지를 재생하고, 재생된 광학 이미지는 원하는 이미지와 거의 일치함을 보인다.

천리안위성 2A호 위성영상을 위한 영상융합기법의 비교평가 (A Comparison of Pan-sharpening Algorithms for GK-2A Satellite Imagery)

  • 이수봉;최재완
    • 한국측량학회지
    • /
    • 제40권4호
    • /
    • pp.275-292
    • /
    • 2022
  • 기후변화 감시에 위성 자료 활용을 위해 GCOS (Global Climate Observing System)는 시공간 해상도, 시간 변화에 따른 안정성, 불확실도 등의 요구사항을 제시하고 있다. 천리안위성 2A호의 경우, 센서의 한계로 인해 산출물들이 공간해상도 조건에 충족하지 못하는 경우가 많다. 따라서 본 연구에서는 영상융합 기법들을 천리안위성 2A호 영상에 적용하여 산출물 생성 시 활용될 수 있는 최적의 기법을 찾고자 한다. 이를 위해 CS (Component Substitution), MRA (Multiresolution Analysis), VO (Variational Optimization), DL (Deep Learning)에 포함되는 총 6가지 영상융합 기법을 활용하였다. DL의 경우 합성적(Synthesis) 특성 기반 방법을 훈련자료 구축에 사용하였다. 합성적 특성 기반 방법의 과정은 PAN (Panchromatic)과 MS (Multispectral) 영상의 공간해상도 차이만큼 두 영상의 해상도를 낮춰 융합 영상을 생성한 후 원본 MS 영상과 비교한다. 합성적 특성 기반 방법은 공간해상도를 저하시킨 PAN 영상과 MS 영상 간 기하 특성이 같아야 사용자가 원하는 수준의 융합 영상을 제작할 수 있다. 하지만, 훈련자료 구축 시 비유사성이 존재하기에 이를 최소화하는 방법으로 무작위 비율을 활용한 PSGAN 모델(PSGAN_RD)을 추가로 활용하였다. 융합 영상의 검증은 일관성(consistency) 및 합성적 특성 기반 정성적, 정량적 분석을 수행하였다. 분석 결과, 영상융합 알고리즘 중 GSA가 공간 유사도를 나타내는 평가지수에서 가장 높은 수치를 보였으며, 분광 유사도를 나타내는 지수들은 PSGAN_RD 모델의 정확도가 가장 높았다. 융합 영상의 공간 및 분광 특성을 모두 고려한다면 PSGAN_RD 모델이 천리안위성 2A호 산출물 제작에 가장 최적일 것으로 판단하였다.

위치 관계에 의한 영상 검색을 위한 질의 및 검색 기법 (Query Optimization Algorithm for Image Retrieval by Spatial Similarity))

  • 조수진;유석인
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제27권5호
    • /
    • pp.551-562
    • /
    • 2000
  • 영상의 시각적 특성을 이용하여 영상 데이타베이스를 검색하는 내용 기반 영상 검색 시스템에서 사용자가 직접 작성한 질의 영상에 존재하는 불완전성을 극복하기 위하여, 물체의 정확한 좌표값 대신 물체간의 위치 관계를 비교하는 기법이 많이 사용된다. 본 논문에서는 물체간의 8 방향 위치 관계 정보를 이용하여 영상을 검색하는 시스템을 위한 질의 변환 알고리즘을 제안한다. 제안된 알고리즘은 영상내에 존재하는 물체들간의 위치 관계에 추이성(transitivity)이 존재하는 경우 정보가 중복된다는 사실로부터, 질의에 존재하는 추이성을 모두 제거함으로써 질의 영상을 최소 에지의 그래프로 변환한다. 제안된 알고리즘에 의해 생성된 프라임 에지 그래프는 동일한 위상 관계(topology)를 표현하는 그래프 중 최소 개수의 에지를 가지게 되므로 검색 중의 위치 관계 비교 회수를 최적화 할 수 있다. 실험 결과, 위치 관계의 추이성을 고려하지 않은 기존 알고리즘에 비해 평균 비교 회수를 크게 감소시켜 탐색 모듈의 효율을 향상시킴을 알 수 있다

  • PDF