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

검색결과 1,110건 처리시간 0.182초

유전적 알고리즘과 직접탐색법의 결합에 의한 효율적인 최적화방법에 관한 연구 (A Study on the Efficient Optimization Method by Coupling Genetic Algorithm and Direct Search Method)

  • 이동곤;정성재;김수영
    • 대한조선학회논문집
    • /
    • 제31권3호
    • /
    • pp.12-18
    • /
    • 1994
  • 공학설계에 있어서 최적해를 얻기 위한 방법중의 하나로 최적화방법이 많이 사용되어 왔으나, 기존의 최적화방법에서는 설계점이 국부 최적점으로 빠져 들어갈 경우 그 영역을 벗어날 수 있는 방법이 없기 때문에, 최적화의 초기점을 달리하여 반복계산을 수행하여야 하는 불편한 점이 있었다. 유전적 알고리즘은 기존의 최적화방법에 비하여 다수의 설계점을 동시에 탐색하는 특성이 있어 국부 최적점에 빠질 가능성이 적은 반면, 계산시간이 많이 소요되고 전체 최적점 근처까지는 잘 수렴하나 정확한 최적점을 잘 찾지 못하는 한계가 있다. 본 연구에서는 유전적 알고리즘과 직접탐색법을 결합하여 이들의 단점을 보완한 즉, 전체 최적점을 보다 효율적으로 찾고 계산시간을 줄일 수 있는 방법을 제시하였다. 이 방법은 유전적 알고리즘을 이용하여 최적점이 존재하는 영역을 찾은 후에, 그 영역에서 직접탐색법을 이용하여 보다 정확한 최적점을 찾는 것으로, 예제를 통하여 제안된 방법의 유용성을 보였다.

  • PDF

분석적으로 미분 가능한 시스템 동역학을 이용한 온라인 동작 합성 기법 (On-line Motion Synthesis Using Analytically Differentiable System Dynamics)

  • 한다성;노준용;신성용
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제25권3호
    • /
    • pp.133-142
    • /
    • 2019
  • 물리기반 캐릭터 애니메이션에서 궤적 최적화(trajectory optimization) 기법은 캐릭터 동작에 대한 시스템 동역학 모델(system dynamics model)에 기반하여 가까운 최적의 미래 상태를 예측하여 캐릭터의 동작을 자동적으로 생성하는데 널리 사용되어 왔다. 캐릭터와 환경 간의 접촉 현상을 강체 충돌로 다루는 경우 일반적으로 시스템 동역학 모델은 그 수식이 닫힌 형식(closed form)으로 유도되지 못하고 미분이 불가능하다. 따라서 최근까지 많은 연구자들이 접촉 완화(contact smoothing) 기법을 통해 시스템 동역학의 수치적 미분에 기반한 효율적인 궤적 최적화 기법을 발표해 왔다. 하지만 수치적 미분 정보는 분석적 미분과 달리 부정확하기 때문에 궤적 최적화의 안정성에 영향을 미칠 수 있다. 이 문제를 해결하기 위해 본 논문에서는 접촉 완화 모델에 대한 근사화를 통해 시스템 동역학을 분석적으로 미분하여 닫힌 형식의 도함수를 유도하고, 이를 기반으로 사용자의 온라인 입력에 따라 예제 데이터 없이 이족 캐릭터의 동작을 안정적으로 생성하는 예측 제어 기법(model predictive control (MPC))을 제안한다.

재료 물성치의 공간적 임의성에 대한 역추정 방법 및 지반구조 형상의 위상 최적화 적용 (Inverse Estimation Method for Spatial Randomness of Material Properties and Its Application to Topology Optimization on Shape of Geotechnical Structures)

  • 김대영;송명관
    • 한국지반신소재학회논문집
    • /
    • 제21권3호
    • /
    • pp.1-10
    • /
    • 2022
  • 본 논문에서는 지반 구조물의 재료 물성치에 대한 추계장 세트를 이용하여 재료 물성치의 공간적 임의성 및 확률 특성을 역추정한다. 이러한 추정된 재료 물성치의 확률분포 및 확률특성을 이용하여 구조 형상에 대한 위상 최적화를 수행하고, 기존의 결정론적 위상 최적화 결과와 비교한다. 재료 물성치에 대한 한 세트의 추계장들을 생성하고, 각 추계장에서 재료 물성치의 공간적 임의성을 모사한다. 각 추계장에서 재료 물성치의 부분값들을 이용하여 실제 재료 물성치의 확률분포와 확률 특성을 추정한다. 추정된 실제 재료 물성치의 확률특성을 추계장 세트의 확률 특성과 비교한다. 또한, 임의성을 가진 재료탄성계수를 가지는 지반구조물의 최적화 응답변화도와 임의성이 없는 재료탄성계수를 가지는 지반구조의 응답변화도를 비교한다. 따라서, 실제 재료 물성치의 공간적 임의성을 고려한 정량화된 확률론적 위상 최적화 결과를 얻을 수 있다.

Process Modeling and Optimization Studies in Drying of Current Transformers

  • Bhattacharya, Subhendu;D'Melo, Dawid;Chaudhari, Lokesh;Sharma, Ram Avatar;Swain, Sarojini
    • Transactions on Electrical and Electronic Materials
    • /
    • 제13권6호
    • /
    • pp.273-277
    • /
    • 2012
  • The vacuum drying process for drying of paper in current transformers was modeled with an aim to develop an understanding of the drying mechanism involved and also to predict the water collection rates. A molecular as well as macroscopic approach was adopted for the prediction of drying rate. Ficks law of diffusion was adopted for the prediction of drying rates at macroscopic levels. A steady state and dynamic mass transfer simulation was performed. The bulk diffusion coefficient was calculated using weight loss experiments. The accuracy of the solution was a strong function of the relation developed to determine the equilibrium moisture content. The actually observed diffusion constant was also important to predict the plant water removal rate. Thermo gravimetric studies helped in calculating the diffusion constant. In addition, simulation studies revealed the formation of perpetual moisture traps (loops) inside the CT. These loops can only be broken by changing the temperature or pressure of the system. The change in temperature or pressure changes the kinetic or potential energy of the effusing vapor resulting in breaking of the loop. The cycle was developed based on this mechanism. Additionally, simulation studies also revealed that the actual mechanism of moisture diffusion in CT's is by surface jumps initiated by surface diffusion balanced against the surrounding pressure. Every subsequent step in the cycle was to break such loops. The effect of change in drying time on the electrical properties of the insulation was also assessed. The measurement of capacitance at the rated voltage and one third of the rated voltage demonstrated that the capacitance change is within the acceptance limit. Hence, the new cycle does not affect the electrical performance of the CT.

전역 최적 경로가 향상되지 않는 반복 탐색 횟수를 고려한 개미 집단 시스템 (Ant Colony System Considering the Iteration Search Frequency that the Global Optimal Path does not Improved)

  • 이승관;이대호
    • 한국컴퓨터정보학회논문지
    • /
    • 제14권1호
    • /
    • pp.9-15
    • /
    • 2009
  • 개미 집단 시스템은 조합 최적화 문제를 해결하기 위한 메타 휴리스틱 탐색 방법이다. 기존 개미 집단시스템은 전역갱신과정에서 탐색된 전역 최적 경로에 대해서만 페로몬 갱신을 수행하는데, 전역 최적 경로가 탐색되지 않으면 페로몬 증발만 일어나며 주어진 종료 조건을 만족할 때까지 아무리 많은 반복 수행에도 페로몬 강화가 일어나지 않는다. 본 논문에서 제안된 개선된 개미 집단시스템은 전역 최적 경로의 길이가 주어진 반복 사이클 횟수 동안 더 이상 향상되지 못하면 국부최적에 빠졌다고 평가하고 상태전이 규칙에서 파라미터 감소를 통해 다음 노드를 선택하게 하였다. 이로 인해, 상태전이 규칙에서 파라미터 감소에 의한 다양화 전략으로 탐색하는 결과가 최적 경로 탐색뿐만 아니라, 평균 최적 경로 탐색과 평균 반복횟수의 성능이 우수함을 보여 주었으며, 실험을 통해 그 성능을 평가하였다.

PSO를 이용한 휴머노이드 로봇의 최적자세 생성 (Posture Optimization for a Humanoid Robot using Particle Swarm Optimization)

  • 윤재훈;당 반 치엔;트란 트렁 틴;김종욱
    • 한국지능시스템학회논문지
    • /
    • 제24권4호
    • /
    • pp.450-456
    • /
    • 2014
  • 휴머노이드 로봇은 인간-로봇 상호작용에 가장 효과적인 로봇 플랫폼이지만 20개 이상의 관절로 구성되어 있을 만큼 복잡한 구조여서 전통적인 역기구학적 방법으로 안정되면서도 정교한 자세를 생성하기가 어렵다. 본 논문에서는 고속 연산최적화 기법인 Particle Swarm Optimization 기법을 사용해서 앞쪽 지면에 놓인 물체를 단측지지 상태로 상체를 굽혀서 왼팔이나 오른팔로 집는 고난도의 자세를 생성하고, 이를 상용 휴머노이드 로봇 플랫폼에 적용하여 검증함으로써 제안 된 방법의 적용 가능성을 확인한다.

Conceptual Design Optimization of Tensairity Girder Using Variable Complexity Modeling Method

  • Yin, Shi;Zhu, Ming;Liang, Haoquan;Zhao, Da
    • International Journal of Aeronautical and Space Sciences
    • /
    • 제17권1호
    • /
    • pp.29-36
    • /
    • 2016
  • Tensairity girder is a light weight inflatable fabric structural concept which can be used in road emergency transportation. It uses low pressure air to stabilize compression elements against buckling. With the purpose of obtaining the comprehensive target of minimum deflection and weight under ultimate load, the cross-section and the inner pressure of tensairity girder was optimized in this paper. The Variable Complexity Modeling (VCM) method was used in this paper combining the Kriging approximate method with the Finite Element Analysis (FEA) method, which was implemented by ABAQUS. In the Kriging method, the sample points of the surrogate model were outlined by Design of Experiment (DOE) technique based on Optimal Latin Hypercube. The optimization framework was constructed in iSIGHT with a global optimization method, Multi-Island Genetic Algorithm (MIGA), followed by a local optimization method, Sequential Quadratic Program (SQP). The result of the optimization gives a prominent conceptual design of the tensairity girder, which approves the solution architecture of VCM is feasible and efficient. Furthermore, a useful trend of sensitivity between optimization variables and responses was performed to guide future design. It was proved that the inner pressure is the key parameter to balance the maximum Von Mises stress and deflection on tensairity girder, and the parameters of cross section impact the mass of tensairity girder obviously.

자동차 충돌문제에 MDO를 적용하기 위한 시스템 해석 방법 개발 (Development of System Analysis for the Application of MDO to Crashworthiness)

  • 신문균;김창희;박경진
    • 한국자동차공학회논문집
    • /
    • 제11권5호
    • /
    • pp.210-218
    • /
    • 2003
  • MDO (multidisciplinary design optimization) technology has been proposed and applied to solve large and complex optimization problems where multiple disciplinaries are involved. In this research. an MDO problem is defined for automobile design which has crashworthiness analyses. Crash model which are consisted of airbag, belt integrated seat (BIS), energy absorbing steering system .and safety belt is selected as a practical example for MDO application to vehicle system. Through disciplinary analysis, vehicle system is decomposed into structure subspace and occupant subspace, and coupling variables are identified. Before subspace optimization, values of coupling variables at given design point must be determined with system analysis. The system analysis in MDO is very important in that the coupling between disciplines can be temporary disconnected through the system analysis. As a result of system analysis, subspace optimizations are independently conducted. However, in vehicle crash, system analysis methods such as Newton method and fixed-point iteration can not be applied to one. Therefore, new system analysis algorithm is developed to apply to crashworthiness. It is conducted for system analysis to determine values of coupling variables. MDO algorithm which is applied to vehicle crash is MDOIS (Multidisciplinary Design Optimization Based on Independent Subspaces). Then, structure and occupant subspaces are independently optimized by using MDOIS.

Optimization Approach for a Catamaran Hull Using CAESES and STAR-CCM+

  • Yongxing, Zhang;Kim, Dong-Joon
    • 한국해양공학회지
    • /
    • 제34권4호
    • /
    • pp.272-276
    • /
    • 2020
  • This paper presents an optimization process for a catamaran hull form. The entire optimization process was managed using the CAD-CFD integration platform CAESES. The resistance of the demi-hull was simulated in calm water using the CFD solver STAR-CCM+, and an inviscid fluid model was used to reduce the computing time. The Free-Form Deformation (FFD) method was used to make local changes in the bulbous bow. For the optimization of the bulbous bow, the Non-dominated Sorting Genetic Algorithm (NSGA)-II was applied, and the optimization variables were the length, breadth, and angle between the bulbous bow and the base line. The Lackenby method was used for global variation of the bow of the hull. Nine hull forms were generated by moving the center of buoyancy while keeping the displacement constant. The optimum bow part was selected by comparing the resistance of the forms. After obtaining the optimum demi-hull, the distance between two demi-hulls was optimized. The results show that the proposed optimization sequence can be used to reduce the resistance of a catamaran in calm water.

자동미분을 이용한 민감도기반 분리시스템동시최적화기법의 개선 (Improvement of Sensitivity Based Concurrent Subspace Optimization Using Automatic Differentiation)

  • 박창규;이종수
    • 대한기계학회논문집A
    • /
    • 제25권2호
    • /
    • pp.182-191
    • /
    • 2001
  • The paper describes the improvement on concurrent subspace optimization(CSSO) via automatic differentiation. CSSO is an efficient strategy to coupled multidisciplinary design optimization(MDO), wherein the original design problem is non-hierarchically decomposed into a set of smaller, more tractable subspaces. Key elements in CSSO are consisted of global sensitivity equation, subspace optimization, optimum sensitivity analysis, and coordination optimization problem that require frequent use of 1st order derivatives to obtain design sensitivity information. The current version of CSSO adopts automatic differentiation scheme to provide a robust sensitivity solution. Automatic differentiation has numerical effectiveness over finite difference schemes tat require the perturbed finite step size in design variable. ADIFOR(Automatic Differentiation In FORtran) is employed to evaluate sensitivities in the present work. The use of exact function derivatives facilitates to enhance the numerical accuracy during the iterative design process. The paper discusses how much the automatic differentiation based approach contributes design performance, compared with traditional all-in-one(non-decomposed) and finite difference based approaches.