• 제목/요약/키워드: Large-scale optimization

검색결과 376건 처리시간 0.037초

최적설계시 이차근사법의 수치성능 평가에 관한 연구 (An Evaluation of the Second-order Approximation Method for Engineering Optimization)

  • 박영선;박경진;이완익
    • 대한기계학회논문집
    • /
    • 제16권2호
    • /
    • pp.236-247
    • /
    • 1992
  • Optimization has been developed to minimize the cost function while satisfying constraints. Nonlinear Programming method is used as a tool for the optimization. Usually, cost and constraint function calculations are required in the engineering applications, but those calculations are extremely expensive. Especially, the function and sensitivity analyses cause a bottleneck in structural optimization which utilizes the Finite Element Method. Also, when the functions are quite noisy, the informations do not carry out proper role in the optimization process. An algorithm called "Second-order Approximation Method" has been proposed to overcome the difficulties recently. The cost and constraint functions are approximated by the second-order Taylor series expansion on a nominal points in the algorithm. An optimal design problem is defined with the approximated functions and the approximated problem is solved by a nonlinear programming numerical algorithm. The solution is included in a candidate point set which is evaluated for a new nominal point. Since the functions are approximated only by the function values, sensitivity informations are not needed. One-dimensional line search is unnecessary due to the fact that the nonlinear algorithm handles the approximated functions. In this research, the method is analyzed and the performance is evaluated. Several mathematical problems are created and some standard engineering problems are selected for the evaluation. Through numerical results, applicabilities of the algorithm to large scale and complex problems are presented.presented.

대규모 양자컴퓨팅 회로 3차원 시각화 기법 (3D Circuit Visualization for Large-Scale Quantum Computing)

  • 김주환;최병수;조동식
    • 한국정보통신학회논문지
    • /
    • 제25권8호
    • /
    • pp.1060-1066
    • /
    • 2021
  • 최근, 양자컴퓨터를 활용하기 위한 연구개발이 다양한 분야에서 활발하게 이루어지고 있다. 양자컴퓨터는 양자 얽힘, 양자중첩과 같은 다양한 양자역학의 현상과 특성을 활용하여 연산을 수행하기 때문에 기존 컴퓨팅 환경에 비해 아주 복잡한 연산과정을 거치게 된다. 이러한 양자컴퓨터를 구동하기 위해서는 연산에 활용되는 양자게이트의 구성뿐만 아니라 큐비트의 종류, 배치, 연결성 등 물리적인 양자컴퓨터의 요소를 반영한 알고리즘이 구성되어야 한다. 따라서 양자컴퓨터 구성요소들의 상호간 영향을 포함한 구성 정보를 직관적으로 파악할 수 있는 회로 시각화가 필요하다. 본 논문에서는 양자컴퓨터를 구성하는 양자칩 정보와 양자컴퓨팅 회로 데이터를 3D로 시각화하여 직관적으로 데이터를 관측하고 활용할 수 있도록 시각화 하여 직관적인 정보를 분석할 수 있는 방법을 제안한다.

음계를 기반으로 한 HS 구현 (HS Implementation Based on Music Scale)

  • 이태봉
    • 한국정보전자통신기술학회논문지
    • /
    • 제15권5호
    • /
    • pp.299-307
    • /
    • 2022
  • Harmony Search(HS)는 비교적 최근에 개발된 메타 휴리스틱 최적화 알고리즘으로 최근 이에 관한 연구가 다양하게 진행되고 있다. HS는 음악인의 즉홍 연주를 기반으로 하고 있으며 목적변수는 악기의 역할을 한다. 그러나 각 악기는 음대역만 주어질 뿐 음악의 기본이라 할 수 있는 음계의 개념이 없다. 본 연구에서는 기존 HS에 음계를 도입하고 대역폭을 양자화하여 알고리즘의 성능을 향상시키고자 한다. 도입한 음계는 음대역 범위에서 무작위로 초기화되던 기존 방식을 대신하여 HM 초기화에 적용하였다. 양자화 단계는 임의로 정할 수 있도록 하였으며 이를 통해 알고리즘 초반에는 상대적으로 큰 대역폭을 사용하여 알고리즘의 탐색성을 향상시키고 후반에는 작은 대역폭을 통해 탐지성을 향상시키고자 하였다. 음계 도입과 대역폭 양자화를 통하여 기존 HS보다 초기값에 따른 알고리즘 성능 편차를 줄이고 알고리즘 수렴속도 및 성공률을 향상시킬 수 있었다. 본 연구의 성과는 여러 함수에 대한 최적화 수치 예를 종래의 방식과 비교하여 확인하였다. 구체적인 비교 수치는 모의실험에 서술하였다.

Status of the technology development of large scale HTS generators for wind turbine

  • Le, T.D.;Kim, J.H.;Kim, D.J.;Boo, C.J.;Kim, H.M.
    • 한국초전도ㆍ저온공학회논문지
    • /
    • 제17권2호
    • /
    • pp.18-24
    • /
    • 2015
  • Large wind turbine generators with high temperature superconductors (HTS) are in incessant development because of their advantages such as weight and volume reduction and the increased efficiency compared with conventional technologies. In addition, nowadays the wind turbine market is growing in a function of time, increasing the capacity and energy production of the wind farms installed and increasing the electrical power for the electrical generators installed. As a consequence, it is raising the wind power energy contribution for the global electricity demand. In this study, a forecast of wind energy development will be firstly emphasized, then it continue presenting a recent status of the technology development of large scale HTSG for wind power followed by an explanation of HTS wire trend, cryogenics cooling systems concept, HTS magnets field coil stability and other technological parts for optimization of HTS generator design - operating temperature, design topology, field coil shape and level cost of energy, as well. Finally, the most relevant projects and designs of HTS generators specifically for offshore wind power systems are also mentioned in this study.

상시진동 계측자료를 이용한 Nanjing TV탑의 강성계수 추정 (Identification of Stiffness Parameters of Nanjing TV Tower Using Ambient Vibration Records)

  • Kim Jae Min;Feng. M. Q.
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 1998년도 봄 학술발표회 논문집
    • /
    • pp.291-300
    • /
    • 1998
  • This paper demonstrates how ambient vibration measurements at a limited number of locations can be effectively utilized to estimate parameters of a finite element model of a large-scale structural system involving a large number of elements. System identification using ambient vibration measurements presents a challenge requiring the use of special identification techniques, which ran deal with very small magnitudes of ambient vibration contaminated by noise without the knowledge of input farces. In the present study, the modal parameters such as natural frequencies, damping ratios, and mode shapes of the structural system were estimated by means of appropriate system identification techniques including the random decrement method. Moreover, estimation of parameters such as the stiffness matrix of the finite element model from the system response measured by a limited number of sensors is another challenge. In this study, the system stiffness matrix was estimated by using the quadratic optimization involving the computed and measured modal strain energy of the system, with the aid of a sensitivity relationship between each element stiffness and the modal parameters established by the second order inverse modal perturbation theory. The finite element models thus identified represent the actual structural system very well, as their calculated dynamic characteristics satisfactorily matched the observed ones from the ambient vibration test performed on a large-scale structural system subjected primarily to ambient wind excitations. The dynamic models identified by this study will be used for design of an active mass damper system to be installed on this structure fer suppressing its wind vibration.

  • PDF

브리징 스케일 기법을 이용한 분자동역학-연속체 연성 시스템의 설계민감도 해석 (Design Sensitivity Analysis of Coupled MD-Continuum Systems Using Bridging Scale Approach)

  • 차송현;하승현;조선호
    • 한국전산구조공학회논문집
    • /
    • 제27권3호
    • /
    • pp.137-145
    • /
    • 2014
  • 본 논문에서는 브리징 스케일 분해를 기반으로 멀티스케일 문제에 대한 설계민감도 해석법을 개발하였다. 나노 기술의 급속한 발전으로 인해 나노 수준의 해석의 필요성이 지속적으로 증가하고 있다. 최근 분자동역학과 연속체역학의 연성문제에서 많은 해석 방법들이 개발되었다. 본 논문에서는 연성시스템 해석을 위해 브리징 스케일 기법을 사용한다. 전체 영역의 분자동역학 시스템의 해석은 많은 양의 계산 비용이 들기때문에 분자동역학과 연속체 시뮬레이션의 연성시스템을 선호한다. 분자동역학과 연속체 수준 사이의 정보 교환은 분자동역학과 연속체의 경계에서 일어난다. 브리징 스케일 법에서 일반화된 랑지벵 방정식은 축소된 영역의 분자동역학 시스템 해석을 위하여 요구되고, 시간이력 커널을 사용하여 구한 GLE 힘은 분자동역학 시스템에서 경계에 있는 원자들에 작용한다. 그러므로 분자동역학과 연속체 수준의 시뮬레이션을 분리해서 해석할 수 있으며 계산 과정을 가속시킬 수 있다. 연성문제의 시뮬레이션 이후에는 설계의 최적화를 위해 설계민감도 해석의 필요성이 자연스럽게 나타나며 전체 시스템의 성능은 나노 스케일의 효과를 고려해서 최적화된다. 설계구배 기반 최적화에서 설계민감도가 요구되지만 유한차분법으로 구한 민감도는 문제가 대형화될 때 계산비용의 제한때문에 비실용적이나 해석적 설계민감도는 효율적인 강점을 갖는다. 본 연구에서는 연성된 분자동역학-연속체 멀티스케일 문제에서 해석적 설계민감도를 유도하여 정확성과 향후 최적설계로의 활용 가능성을 확인하였다.

분산 복합유전알고리즘을 이용한 구조최적화 (Distributed Hybrid Genetic Algorithms for Structural Optimization)

  • 우병헌;박효선
    • 한국전산구조공학회논문집
    • /
    • 제16권4호
    • /
    • pp.407-417
    • /
    • 2003
  • 최근 구조최적화분야에서 활발하게 사용되고 있는 유전알고리즘은 해집단을 운용하기 때문에, 많은 반복수와 적응도 평가를 위하여 해집단의 수에 해당하는 구조해석을 필요로 하며, 또한 교배율과 돌연변이율 등의 파라미터에 따라 알고리즘의 성능이 변화하므로 문제에, 따라 적합한 파라미터 설정이 필요한 근본적인 단점을 지니고 있다. 본 연구에서는 기존 유전알고리즘의 단점을 극복할 수 있는 복합유전알고리즘을 마이크로유전알고리즘과 단순유전알고리즘을 결합한 형식으로 그리고, 최적화에 요구되는 연산을 다수의 개인용 컴퓨터에서 동시에 분산하여 수행할 수 있는 고성능 분산 복합유전알고리즘으로 개발하였다. 개발된 알고리즘은 철골 가새골조 구조물의 최소중량설계에 적용하여 그 성능을 평가하였다.

객체지향프로그래밍 기법을 이용한 유도전동기 최적설계 (Design of Induction Motor Using Object-Oriented Programming)

  • 최동혁;김민규;정현교
    • 대한전기학회논문지:전기기기및에너지변환시스템부문B
    • /
    • 제48권1호
    • /
    • pp.1-6
    • /
    • 1999
  • Object-oriented porgramming is a major trend in computer software because it increases the flexibility of large scale software system. In this paper the advantages of the new software approach for optimal design of induction motor are demonstrated with an implementation of the motor design and characteristics analysis functions. And evolution strategy is used in optimization process.

  • PDF

Controller Optimization for Bidirectional Power Flow in Medium-Voltage DC Power Systems

  • Chung, Il-Yop;Liu, Wenxin;Cartes, David A.;Cho, Soo-Hwan;Kang, Hyun-Koo
    • Journal of Electrical Engineering and Technology
    • /
    • 제6권6호
    • /
    • pp.750-759
    • /
    • 2011
  • This paper focuses on the control of bidirectional power flow in the electric shipboard power systems, especially in the Medium-Voltage Direct Current (MVDC) shipboard power system. Bidirectional power control between the main MVDC bus and the local zones can improve the energy efficiency and control flexibility of electric ship systems. However, since the MVDC system contains various nonlinear loads such as pulsed power load and radar in various subsystems, the voltage of the MVDC and the local zones varies significantly. This voltage variation affects the control performance of the bidirectional DC-DC converters as exogenous disturbances. To improve the control performance regardless of uncertainties and disturbances, this paper proposes a novel controller design method of the bidirectional DC-DC converters using $L_1$ control theory and intelligent optimization algorithm. The performance of the proposed method is verified via large-scale real-time digital simulation of a notional shipboard MVDC power system.

비스플라인 분지한계법 기반의 전역최적화 알고리즘 개발 (Development of a Branch-and-Bound Global Optimization Based on B-spline Approximation)

  • 박상근
    • 대한기계학회논문집A
    • /
    • 제34권2호
    • /
    • pp.191-201
    • /
    • 2010
  • 본 연구는 비스플라인 근사기법을 사용한 분지한계법 기반의 새로운 전역 최적화 알고리즘에 관한 것이다. 본 연구에서는 알고리즘 구성 요소 및 이들의 구현 내용에 관한 상세히 설명한다. 핵심 요소로서, 상호분리되는 부공간으로의 설계 공간의 분할 작업이 있고, 이들 분할 부공간의 한계값 계산 작업이 있는데, 이들 모두는 실수형 비스플라인 볼륨모델에 의해 구현된다. 본 연구 알고리즘은 다양한 테스트 문제들을 가지고 해의 정확성, 함수호출 회수, 알고리즘 수행시간, 메모리 사용량, 알고리즘 수렴성 등 그 계산 성능들을 평가한다. 이러한 평가 결과는 제안 알고리즘이 직관에 의존하지 않는 완전 알고리즘이며, 대용량의 최적화 문제에도 높은 가능성이 있음을 보여주는 것이다.