• 제목/요약/키워드: discrete optimization

검색결과 511건 처리시간 0.022초

우수관망 시스템 설계에 있어서의 최적화기법의 비교 (Comparison of Optimization Techniques in Cost Design of Stormwater Drainage Systems)

  • 김명수;이창용;김태진;이정호;김중훈
    • 한국방재학회 논문집
    • /
    • 제6권2호
    • /
    • pp.51-60
    • /
    • 2006
  • 본 연구의 목적은 유전자 알고리즘(Genetic Algorithm), 음정탐색법(Harmony Search)과 같은 발견적 방법과 동적계획법과 같은 최적화 기법들이 분기형 우수관망시스템의 최적비용 설계법에 적용됨에 있어 효율성을 비교하는데 있다. 이 목적에 맞추어 본 연구에서는 두 개의 우수관거 설계모형을 개발하였다.. 하나는 SEWERGA이고 다른 하나는 SEWERHS로서 각각의 모형은 결정변수로 최적의 파이프 매설깊이를 채택하였다. 이 두 모형은 유량과 유속의 제약조건을 만족시키는 가운데 파이프의 적절한 매설깊이에 따른 최적관경도 결정한다. 이 두 모델을 1975년 동적계획법(Dynamic Programming)을 이용하여 Mays와 Yen에 의해 계산된 예제에 적용하였다. SEWERGA와 SEWERHS에 의해 계산된 결과는 동적계획법에 의한 연구결과보다 약 4%의 비용 절감 효과가 있는 것으로 나타났다.

월성 중저준위 처분시설 다중사일로 안정성 평가 모델 - 1단계: 모델개발 (Multiple-Silo Performance Assessment Model for the Wolsong LILW Disposal Facility in Korea - PHASE I: Model Development)

  • 임두현;김지연;박주완
    • 방사성폐기물학회지
    • /
    • 제9권2호
    • /
    • pp.99-105
    • /
    • 2011
  • 중저준위 방사성폐기물 처분장의 안전성 평가를 위하여 지하 사일로와 그 주변의 굴착손상영 역 (EDZ) 및 단열암반을 고려한 지하수유동해석과 핵종이동해석의 통합모델을 개발하였다. 사일로를 다중방벽개념으로 고려하여 사일로를 구성하는 3개의 특성지역 (waste, buffer, concrete)으로 구분하여 해석하였고, EDZ는 사일로 주변과 건설운영 터널 주변의 손상영역을 고려하였다. 단열암반의 불균일성은 분리단열 (discrete fractures)로 부터 해석된 불균일한 지하수 유속계로 도출하였고, 그 결과를 핵종의 이동경로를 모사하는데 사용하였다. 현 모델은 핵종누출에 따른 사일로 배치의 최적화와 안전성의 정량화를 도출하는데 사용가능하다.

대역폭 제한 조건과 Gram 행렬의 단위행렬로의 사영을 이용한 압축센싱 능동소나 송신파형 설계 (Transmission waveform design for compressive sensing active sonar using the matrix projection from Gram matrix to identity matrix and a constraint for bandwidth)

  • 이세현;이근화;임준석;정명준
    • 한국음향학회지
    • /
    • 제38권5호
    • /
    • pp.522-533
    • /
    • 2019
  • 거리-도플러 추정을 위한 압축센싱(Compressive Sensing,CS) 모델은 과소결정계인 y = Ax 선형시스템으로 표현할 수 있다. 압축센싱 기법으로 위 선형시스템의 해를 찾으려면 행렬 A가 충분히 비간섭적이고 x가 희소해야 한다. 본 연구는 행렬 A가 비간섭적이도록 행렬 A의 상호간섭성을 낮추는 동시에 소나시스템에서 요구하는 대역폭을 유지하는 송신파형 설계 방법을 제안하였다. 제안한 방법은 행렬사영으로 센싱행렬을 최적화하는 방법과 DFT(Discrete Fourier Transform) 행렬을 이용하여 원하지 않은 주파수밴드를 억압하는 두 가지 방법을 결합한 것이다. 정합필터와 압축센싱 기법을 이용하여 기존파형 LFM(Linear Frequency Modulated)과 설계한 파형의 거리-도플러 추정 성능을 비교하였다. 시뮬레이션을 통해 설계한 송신파형이 기존파형(LFM)보다 탐지성능이 우수함을 보인다.

Sensitivity analysis based on complex variables in FEM for linear structures

  • Azqandi, Mojtaba Sheikhi;Hassanzadeh, Mahdi;Arjmand, Mohammad
    • Advances in Computational Design
    • /
    • 제4권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)

  • 송창헌;오주영;조정우;김문규;석정호
    • 한국터널지하공간학회 논문집
    • /
    • 제23권6호
    • /
    • pp.423-438
    • /
    • 2021
  • 모터 그레이더의 블레이드는 도로공사시 골재를 산포하고 평탄화하는 역할을 수행한다. 본 연구는 그레이더의 작업효율을 향상시키기 위하여 블레이드 부품의 설계개선 연구를 진행하였다. 블레이드와 골재 입자의 접촉, 절삭, 산포 과정을 모사하기 위하여 동해석 코드에 개별요소법을 도입하여 전산해석 모델을 수립하였다. 블레이드 설계인자를 4가지 선별한 후 작업 시나리오를 수립하였다. 실험계획의 직교배열을 통해 각 인자의 수준조합별 9개 모델에 대해 평탄화 작업에 대한 동해석을 수행하고, 각 설계인자의 영향도를 분석하였다. 이후 유의한 인자를 분산분석을 통해 선별하여 최적화기법으로 점진적 반응표면법을 적용하였다. 최종적으로 블레이드의 작업 효율성을 향상시킬 수 있도록 설계인자의 최적값을 제안하였다.

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

  • 고용호;키앙;노재윤;김유진;한승우
    • 한국건설관리학회논문집
    • /
    • 제23권6호
    • /
    • pp.21-29
    • /
    • 2022
  • 건설 프로젝트의 성공적인 수행을 위해 공정 생산성 예측이 필수적으로 요구된다. 특히, 시공 단계 이전에 수행되는 계획의 정확도 및 실효성은 시공 단계의 성과에 큰 영향을 미친다. 기존의 생산성 예측은 표준품셈과 같은 기존 문헌 참고를 통해 수행된다. 그러나 이러한 방법은 변화하는 조건을 즉각적으로 반영하는 것과 공사 수행에 필요한 최적의 장비 조합을 도출하는 것이 어렵다. 본 연구에서는 이산 이벤트 시뮬레이션 기술을 이용하여 장비 조합에 따른 생산성 데이터베이스 구축 방법을 제시하였다. 제시된 방법을 통해 표준품셈 기반 공정 계획 수립을 하는 관리자에게 굴삭기, 로더, 덤프트럭 등으로 수행되는 작업에 대한 최적 시공 계획 수립을 할 수 있을 것이라 예상된다.

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
    • /
    • 제32권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.

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

  • 이준호;;이기서
    • 소음진동
    • /
    • 제8권5호
    • /
    • pp.964-973
    • /
    • 1998
  • 본 논문에서 자기 축수 시스템의 부상과 불평형 보상 제어기를 제안한다. 특정한 동작속도에서 불균형 진동과 부상을 제어하기위해 우리는 이산시간 Q 매개변수화 제어를 사용한다. 회전자의 속도가 p=0일 때, 회전소도와 같은 주파수로 회전자의 불균형은 없다. 그래서 부상을 만들기 위해 우리는 제어기가 z=1의 단위원에서 극점을 가지는 Q매개변수화 Q를 선택한다. 그러나 회전자의 속도가 p$\neq$0일 때, 회전속도와 같은 주파수로 정현파의 외란이 존재하게 된다. 그래서 이 외란의 점근적인 소멸을 하기위해 Q 매개화변수 제어기 자유 변수 Q가 제어기가 어떠한 회전속도 p에 대한 z=expjpTs에 있는 단위 원에서 극점을 가지도록 선택된다. 첫째로, 우리는 이 연구에서 적용된 실험적인 구성을 소개한다. 두 번째로, 우리는 차분 방정식의 형태로 자기축수 시스템의 수학적인 모델을 제안한다. 세 번째로 우리는 제안된 이산 시간 Q매개변수화 제어기 설계방법을 설명한다. 제어기의 자유 매개변수 Q는 안정한 전달함수가 된다고 가정한다. 네 번째로, 우리는 설계목적을 만족하는 자유 매개변수가 복잡한 최적문제를 풀기보다는 선형 방정식을 구함으로서 만족될 수 있다. 마지막으로 몇 개의 시뮬레이션과 실험적인 결과가 제언된 제어기를 평가하기 위해 구해진다. 획득된 결과는 회전설계 속도에서의 불균형 진동을 제어하는 제안된 제어기의 효과를 나타낸다.

  • PDF

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

  • 문주용;박문서;이현수;정민혁
    • 한국건설관리학회논문집
    • /
    • 제15권6호
    • /
    • pp.53-62
    • /
    • 2014
  • 최근 세계 경제가 금융위기로부터 회복되기 시작하면서 전 세계적으로 초고층 건축공사 프로젝트가 증가하는 추세에 있다. 수직 리프트 양중은 리프트 양중 장비 대수의 제약으로 인해 초고층 건축공사 프로젝트에 있어서 전체 프로젝트의 생산성 측면에서 매우 중요한 요소이다. 특히 건물 높이가 400m 이상 되는 초고층 건축공사에서는, 리프트의 최대 운행높이로 인해 환승운영방식의 리프트 양중이 필수적이다. 환승운영방식 리프트 양중에서의 환승층 지정은 자원들의 양중 시간 단축에 많은 영향을 미친다. 본 연구에서는 AnyLogic 프로그램을 통한 이산사건 시뮬레이션 모델 구축 및 OptQuest 최적화 프로그램을 통한 메타휴리스틱 방식의 최적해 탐색으로 오전 출근시간대의 작업원 양중 시 환승층 최적화를 위한 방법을 제안하였다. 중간층을 환승층으로 지정했을 때와 비교한 결과, 최적 환승층을 지정했을 때 작업자들의 전체 양중시간이 상당히 단축되는 것으로 분석되었다. 본 연구에서 제안하는 도구를 사용 시 초고층 건축공사 프로젝트에서 작업원들의 가용 작업시간 증가를 통한 비용 절감 및 프로젝트 공기 단축이 가능할 것으로 예상된다.

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

  • 김동민;최진우;우종우
    • 인터넷정보학회논문지
    • /
    • 제16권6호
    • /
    • pp.69-78
    • /
    • 2015
  • 다중 에이전트 시스템에 대한 연구는 최근 다양한 분야에서 활성화 되고 있으며, 복잡한 시스템의 제어 및 최적화에 관한 연구가 진행되어 왔다. 본 논문에서는 게임 환경에서의 NPC(Non-Player Character) 시뮬레이션을 위한 다중 에이전트 시스템을 개발한다. 시스템 개발의 목적은 동적 이산사건 영역의 상황을 추론하여 신속하고 정확한 판단을 제공하고 에이전트 시스템의 최적화 과정을 보다 손쉽게 도와주는데 있다. 이를 위한 에이전트 시스템의 기본 모델은 페트리넷을 활용하여 구조를 단순화 하고 퍼지 추론엔진을 사용하여 다양한 상황을 결정할 수 있도록 하였다. 본 연구 시스템의 실험은 NPC간의 가상 전장 상황을 묘사하며, 퍼지 규칙이 적용된 에이전트와 유한 상태 기계로 구현된 NPC를 시뮬레이션 하여 에이전트의 승률과 생존율을 산출하였다. 실험 결과 퍼지 규칙 기반 에이전트의 승률과 생존율이 유한 상태 기계로 구현된 NPC보다 더 높은 것으로 나타났다.