• Proceedings of the Computational Structural Engineering Institute Conference
• /
• 2010.04a
• /
• pp.709-712
• /
• 2010

본 논문은 개미군락최적화 알고리즘을 이용한 트러스 구조물의 설계최적화에 대한 이론적 배경과 수치해석 결과를 기술하였다. 트러스의 설계최적화를 수행하기 위하여 구조물의 중량을 최소화하는 것을 목적 함수로 하고 구조물에서 발생하는 응력과 변위의 허용치를 초과하지 않는 것을 구속조건으로 이용하였다. 본 연구에서는 개미군락알고리즘을 구조물의 최적화에 적용하기 위하여 외판원문제(travelling salesman problem: TSP)를 재 정의하는 방법을 사용하였으며 최대-최소개미시스템(max-min ant system)을 도입하여 트러스 구조물의 최적설계를 수행하였다. 이때 이산화 된 설계변수를 사용하였으며 구속조건을 처리하기 위해서 벌점함수를 사용하였다. 본 연구를 통하여 개미군락최적화 알고리즘은 구조최적화에 그 적용 가능성이 높았으며 전통적인 최적검색 기법의 새로운 대안으로 이용될 수 있는 것으로 나타났다.

• Journal of the Korean Institute of Gas
• /
• v.6 no.1 s.17
• /
• pp.86-91
• /
• 2002

This study introduces a method that selects equipments, so as to reach the reliability level, carrying out an optimization analysis which considers the reliability data and cost of the equipments. A more practical optimization problem has been formed using the object function based on the discrete function and the constraints. The jacked reactor being the subject, an optimization analysis was performed on equipments that have different failure rates depending on costs in order to reach the target reliability level required by the system. The mixed-integer programming (MIP) was used for this optimization analysis. When the jacked reactors target level of reliability was $1.65{\times}10^{-4}$, the result of the analysis showed the equipments with high cost and low failure rate were selected. However when the target level of reliability was low, the result showed that by choosing the equipments with lower cost and reliability over the more expensive one, the desired target level could be reached.

• Journal of Korean Society of Steel Construction
• /
• v.10 no.4 s.37
• /
• pp.657-666
• /
• 1998

This study presents an effective dual algorithm for the optimal design of steel structures with displacement constraints. The dual method can replace a primary optimization problem with a sequence of approximate explicit subproblems with a simple algebraic structure. Since being convex and separable, each subproblem can be solved efficiently by the dual method. Specifically, this study uses the principle of virtual work to obtain the displacement constraint equations with an explicit form and adds the linear regression equation expressing the relationships between the cross-section properties to the dual algorithm to reduce the number of design variables. Furthermore, this study deals with the discrete optimization problem to select members with the standard steel sections. Through numerical analyses, the proposed method will be compared with the conventional optimality criteria method.

• Journal of Korean Association for Spatial Structures
• /
• v.9 no.3
• /
• pp.75-82
• /
• 2009

This paper investigates the variation of post-buckling behaviours of spatial structures after sizing optimization with linear assumptions. The mathematical programming technique is used to produce the optimum member size of spatial structures against external load. Total weight of structure is considered as the objective function to be minimized and the displacement occurred at loading point and member stresses of structures are used as the constraint functions. The finite difference method is used to calculate the design sensitivity of objective function with respect to design variables. The post-buckling analysis carried out by using the geometrically nonlinear finite element analysis code ISADO-GN. It is found to be that there is a huge difference between the post buckling behaviours of the initial and optimized structures. Therefore, the stability of optimized spatial structures with linear assumption should be throughly checked by appropriate nonlinear analysis techniques. Finally, the present numerical results are provided as benchmark test suite for future study of large spatial structures.

• Environmental and Resource Economics Review
• /
• v.12 no.1
• /
• pp.157-175
• /
• 2003

본 연구는 이산시간 적정제어이론을 사용하여 동태적 경제 문제의 최적해를 구하기 위해 사용되는 두 가지 형태의 극대원리를 분석하고 있다. 이산시간 적정제어이론에 관한 선행연구들은 상태방정식이 차분방정식의 형태를 띠는 경우에 적용할 수 있는 극대원리를 제안하고 있다. 그러나 본 연구는 상태방정식이 차분방정식이 아닌 일반방정식의 형태를 띠는 경우에 적용할 수 있는 극대원리를 개발하였다. 그리고 본 연구를 통해 개발된 극대원리와 선행연구들이 제안한 극대원리와의 차이는 공동상태 변수의 운동법칙에 있음을 보여주고 있다. 특히 본 연구는 Bellman의 최적원리를 이용하여 본 연구에서 개발된 극대원리는 선행연구들이 제안한 극대원리를 포함하는 일반적인 극대원리임을 설명하고 있다. 마지막으로 본 연구는 목재공급모형인 TSM2000에 포함된 경제변수의 동태적 최적화를 구하는 과정을 통해 본 연구에서 개발된 극대원리가 경제 문제에 적용되는 사례를 보여 주고 있다.

• Computational Structural Engineering
• /
• v.11 no.4
• /
• pp.229-237
• /
• 1998

본 연구는 횡변위 구속조건을 받는 고층철골구조물의 이산형 최적설계를 위해 효율적인 쌍대알고리즘을 제시하고자 한다. 양함수형태의 횡변위 구속조건을 설정하기 위해 가상일의 원리가 적용되면 고층철골조의 설계변수의 수를 줄여주기 위해 쌍대알고리즘내에 단면특성관계식이 추가된다. 이 알고리즘의 검증을 위하여 횡하중을 받는 네 가지 형태의 고층철골조 예제가 제시되며, 반복과정에서 수렴된 최종물량을 기존의 최적설계방법과 비교해 봄으로써 제시된 알고리즘의 효율성이 검토된다.

• Proceedings of the KIEE Conference
• /
• 2007.11b
• /
• pp.106-108
• /
• 2007

EMS 계통해석 최적화기능은 전압계획(VVD), 안전도개선(SENH), 최적조류계산(OPF) 기능을 지원하고 있다. 그러나 이들 기능은 부등호 제약처리, 이산 제어요소 처리, 제어DB 구축과 최적화 파라미터 튜닝의 어려움, 급전 가능한 제어대상 최소화, 수렴특성 난조 등 프로그램의 강인성의 문제로 전 세계적으로 실 계통에서 활발히 사용되지 못하고 있다. 본고에서는 전력거래소(KPX) EMS 최적화 프로그램 기능소개와 실계통 활용을 위한 제어DB 재구축, 튜닝, 특성시험 결과와 향후계획을 소개하고자 한다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.28 no.9C
• /
• pp.851-859
• /
• 2003

최근 사용자들의 멀티채널 선호도는 급속도로 전파되고 있다. MPEG은 동영상 및 음향시스템의 데이터 압축기술을 제공하는데, 현재 각광을 받고있는 것이 디지털 오디오이다. MPEG 표준안은 MPEG-1오디오 알고리즘을 MPEG-2 알고리즘에 동일하게 사용해도 멀티채널 및 5.1채널 사운드륵 제공한다. MDCT(Modified Discrete Cosine Transform)는 TDAC(Time Domain Aliasing Cancellation)에 기반을 두고있는 변형이산 여현 변환을 나타낸 것이다. 본 논문에서는 오디오 부분의 핵심이라 할 수 있는 MDCT/IMDCT(Inverse MDCT) 알고리즘을 최적화하여 효율적인 알고리즘을 제안하였다. 그리고 연산과정에서 중복되는 영역을 묶음으로써 연산에 필요한 계수를 줄였다. 최적화 전에 비해 코사인 계수를 0.5%이하로 최적화하였고, 승산에서 0.098%, 가산에서 0.58% 효율을 보였다. 알고리즘 검증은 C언어를 사용하여 검증하였고, 최적화된 알고리즘을 적용하여 마이크로 프로그램 방식의 하드웨어 구조론 설계하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2023.11a
• /
• pp.241-243
• /
• 2023

양자컴퓨터의 발전이 빠르게 진행됨에 따라서 고전컴퓨터에서는 해결하지 못하는 문제에 대하여 양자 알고리즘을 활용하여 해결하고자 하는 연구가 진행되고 있다. 이중 소인수 분해 및 이산로 그 문제 해결이 가능한 Shor's Algorithm 및 이에 대한 공개키 암호 해독을 위한 양자 자원량 분석에 대한 연구가 진행되고 있다. 하지만 양자 컴퓨터의 가용 양자 자원량이 제한적이라는 점과, 시간적인 측면에서의 최적화는 암호의 보안강도에 영향을 끼치기 때문에 알고리즘 최적화 연구가 필요하다. 따라서 본 논문에서는 암호를 대상으로 한 Shor's Algorithm 양자 회로의 최적화 동향을 조사하고 향후 연구 방향에 대해서 기술한다.

• Proceeding of KASS Symposium
• /
• 2008.05a
• /
• pp.107-112
• /
• 2008

This paper investigates the variation of post-buckling behaviours of 2-dimensional shallow arch type truss after sizing optimization. The mathematical programming technique is used to produce the optimum member size of 2D arch truss against a central point load. Total weight of structure is considered as the objective function to be minimized and the displacement occurred at loading point and member stresses of truss are used as the constraint functions. The finite difference method is used to calculate the design sensitivity of objective function with respect to design variables. The postbuckling analysis carried out by using the geometrically nonlinear finite element analysis code ISADO-GN. It is found to be that there is a huge change of post-buckling behaviour between the initial structure and optimum structure. Numerical results can be used as useful information for future research of large spatial structures.