• Title/Summary/Keyword: 제약조건 최적화

Search Result 412, Processing Time 0.026 seconds

Topology Optimum Design Using Chessboard Patterns Search Algorithm and Virtual Load (체스판무늬 검색 알고리즘과 가상하중을 이용한 위상 최적설계)

  • 임오강;이진석;김지수
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.12 no.2
    • /
    • pp.215-221
    • /
    • 1999
  • 본 연구에서는 구조물의 변위 제약조건을 고려한 위상 최적설계를 체스판무늬 검색 알고리즘과 가상하중을 이용하여 수행하였다. 본 연구에서는 변위 제약조건의 민감도 계산을 위하여 가상 변위장을 도입하였으며, 밀도와 유효강성계수의 상관관계를 정의하기 위하여 가상재료를 도입하였다. 또한, 선형 유한요소를 이용한 위상 최적화 기법에서 일반적으로 나타나는 체스판무늬를 제거하기 위하여 밀도 재분배방법을 이용하였다. 그리고, 변위 제약조건을 고려한 경우와 그렇지 않은 경우의 수치예제를 비교 검토함으로써 본 연구의 타당성을 검증하였다.

  • PDF

Performance Re-engineering of Embedded Real-Time Systems (내장 실시간 시스템에서의 성능 재조정)

  • 박정근;유민수;홍성수
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10c
    • /
    • pp.179-181
    • /
    • 1999
  • 본 논문에서는 내장 실시간 시스템(real-time embedded system)에서의 성능 재조정(re-engineering) 문제를 다룬다. 성능 재조정 문제는 하드웨어와 소프트웨어가 이미 구현된 상태에서 새로운 성능조건이 요구될 때 이를 만족시키도록 시스템을 수정하는 문제이다. 본 논문에서의 성능 요구조건은 시간당 처리량(throughput)이나 입출력 지연시간(input-output latency)등이 고려된다. 제안된 방법은 병목점 분석(bottleneck analysis)과 비선형 최적화를 이용한다. 이를 위해 프로세스 네트워크(process network)로 표현된 시스템 디자인과 태스크 그래프, 태스크 할당(allocation)과 스케쥴링, 그리고 새로운 성능조건인 실시간 처리량을 입력으로 사용한다. 제안된 방법은 두 단계로 구성된다. 첫째, 프로세스 네트워크에서 프로세스의 지연시간을 계산하여 병목이 되는 프로세스를 찾아낸다. 둘째, 프로세싱 요소의 성능 개선율(performance scaling factor)을 변수로 하여 주어진 성능을 만족시키기 위한 시스템 제약조건을 유도한다. 이를 사용하여 하드웨어의 업그레이드 비용을 최소화하도록 제약조건을 풀고 각 프로세싱 요소(processing element)에 필요한 성능개선율을 구한다. 제안된 방법은 기존에 구성된 소프트웨어의 구조를 고치기 않기 때문에 재조정의 시간을 줄일 수 있게 한다.

  • PDF

Heat Exchanger Network Synthesis for the System with Constraints Using System Separation Method (계의 분리법에 의한 제약 조건이 주어진 계의 열교환망 합성)

  • 이해평;이인영;류경옥
    • Journal of Energy Engineering
    • /
    • v.4 no.1
    • /
    • pp.13-22
    • /
    • 1995
  • 공정산업에서 열교환망의 최적화를 통한 에너지 회수 및 절감 기술의 개발을 목적으로, 여러 개의 핀치를 갖거나 또는 안전 및 배열 등과 같은 제약조건들이 주어진 계를 대상으로, 계의 분리법(system separation method)을 적용하여 신뢰도가 높은 목표값(target)을 설정하는 연구의 일환이다. 본 연구에서는 그 목표값의 10% 이내에 도달할 수 있도록 실제적인 열교환망 합성을 수행하는 프로그램 개발에 중점을 두었으며, 조업 중인 기존 공정에 적용해 본 결과, 연간 총비용의 15% 정도를 절감할 수 있는 결과를 얻을 수가 있었다.

  • PDF

An Optimization Approach to the Wind-driven Ocean Circulation Model (해수순환모델에 대한 최적화 방법)

  • KIM Jong-Kyu;RYU Cheong-Ro;CHANG Sun-duck
    • Korean Journal of Fisheries and Aquatic Sciences
    • /
    • v.27 no.6
    • /
    • pp.787-793
    • /
    • 1994
  • It has been demonstrated for the finite-difference ocean circulation model that the problem of uncertain forcing and input data can be tackled with an optimization techniques. The uncertainty problem in interesting flow properties is exploring a finite difference ocean circulation model due to the uncertainty in the driving boundary conditions. The mathematical procedure is based upon optimization method by the conjugate gradient method using the simulated data and a simple barotropic model. An example for the ocean circulation model is discussed in which wind forcing and the steady-state circulation are determined from a simulated stream function.

  • PDF

A Study on the Development TOC(Theory of Constraints) based Manufacturing system (TOC(Theory of Constraints)를 기반으로 한 최적생산시스템 연구)

  • 류인화;윤희성;김창은
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2000.04a
    • /
    • pp.538-541
    • /
    • 2000
  • Goldratt박사에 의해 제창된 TOC(Theory of Constraints)는 제약조건을 찾아 개선시켜 없애고 시스템 심과를 높일 수 있는 방안을 찾는 제약이론이다. 생산공정을 포함한 모든 분야에서 제약이란 없을 수가 없다. 따라서 기존의 MRP나 PERT/CPM과 같은 무한 자원 스케줄링으로는 예상하지 못한 문제가 도출될 수 밖에 없는 한계를 제약공정의 자원능력이 유한하다는 가정에서 출발하는 제약이론으로 자원활용의 최적화를 도모할 수 있다. 본 논문에서는 TOC와 많은 유사점을 가지고 있는 생산시스템인 JIT와 비교하여 아직 국내에는 활발한 연구가 이루어지고 있지 않은 TOC를 기반으로 최적 생산시스템을 연구하고자 한다.

  • PDF

Optimization of Injection Molding Process using the IDESIGN Program (IDESIGN 프로그램을 이용항 사출성형공정의 최적화)

  • 민병현
    • The Korean Journal of Rheology
    • /
    • v.9 no.2
    • /
    • pp.66-72
    • /
    • 1997
  • 사출성형품의 품질특성으로 외관, 치수, 기계적 강도 등이 있으나 조립부품으로써 사 될경우에는 치수가 주요한 품질이 된다. 성형품은 용융수지의 특성상 사출공정 중 수축을 일으키므로 이를 고려해서 금형설계가 이루어지지만 실제 사출과정에서 공정변수를 최적화 하여 관리하지 않으면 허용오차 내의 치수를 얻기가 힘들다. 본 논문에서는 주요조립부의 치수가 허용오차 내에서 얻어지도록 설계시 적용된 수축률과 측정된 수축률의 차이를 목적 함수로 하여 최소화 시키며 반복이차계획 알고리즘을 채택한 IDESIGN 프로그램을 이용해 최적 사출성형조건을 구하였다. 제약조건은 성형품의 부위별 수축률 편차 및 싱크마크 깊이 가 공정변수의 부등호 제약식으로 도출되었고 성형이 이루어지는 공정변수의 상하한 값이 최대 및 최소 경계값으로 적용되었다.

  • PDF

RCGA-based PID control of unstable processes concerned with the constraints (제약조건을 고려한 불안정 시스템의 RCGA 기반 PID 제어)

  • Lee, Yun-Hyung;Yang, A-Young;So, Myung-Ok;Oh, Sea-Jun
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.37 no.1
    • /
    • pp.85-90
    • /
    • 2013
  • PID control for unstable processes with time delay is not easy to apply because of unstability due to the poles existing on left-hand side in s-plane and the effect of time delay. In this paper, the authors consider the PID controller design technique in case of predefining overshoot or rising time by designer according to control environment. To deal with constraint problem like this, in this paper, the RCGA incorporating the penalty strategy is used. This is the method that if the RCGA violates given constraints, the defined penalty function is summed to the evaluation function depending on the severity and then the given constraint problem is converted to non-constraints optimization problem. The proposed method is applied to the unstable FOPTD(First Order Plus Time Delay) system and simulations are accomplished to illustrate the set-point tracking performance.

Optimum Design for Sizing and Shape of Truss Structures Using Harmony Search and Simulated Annealing (하모니 서치와 시뮬레이티드 어넬링을 사용한 트러스의 단면 및 형상 최적설계)

  • Kim, Bong Ik
    • Journal of Korean Society of Steel Construction
    • /
    • v.27 no.2
    • /
    • pp.131-142
    • /
    • 2015
  • In this paper, we present an optimization of truss structures subjected to stress, buckling, and natural frequency constraints. The main objective of the present study is to propose an efficient HA-SA algorithm for solving the truss optimization subject to multiple constraints. The procedure of hybrid HA-SA is a search method which a design values in harmony memory of harmony search are used as an initial value designs in simulated annealing search method. The efficient optimization of HA-SA is illustrated through several optimization examples. The examples of truss structures are used 10-Bar truss, 52-Bar truss (Dome), and 72-Bar truss for natural frequency constraints, and used 18-Bar truss and 47-Bar (Tower) truss for stress and buckling constraints. The optimum results are compared to those of different techniques. The numerical results are demonstrated the advantages of the HA-SA algorithm in truss optimization with multiple constraints.

Applications of New Differential Dynamic Programming to the Control of Real-time Reservoir (새로운 미분동적 계획법에 의한 저수지군의 최적제어)

  • Sonu, Jung Ho;Lee, Jae Hyoung
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.4 no.3
    • /
    • pp.27-42
    • /
    • 1984
  • The complexity and expensiveness of water resources projects have made optimum operation and design by computer-based techniques of increasing interest in recent years. Water resources problems in real world need many decisions under numerous constraints. In addition there are nonlinearities in the state and return function. This mathematical and technical troublesome must be overcome so that the optimum operation polices are determined. Then traditional dynamic optimization method encountered two major-cruxes: variable discretization and appearance of constraints. Even several recent methods which based on the Differential Dynamic Programming(DDP) have some difficulties in handling of constraints. This paper has presented New DDP which is applicable to multi-reservoir control. It is intended that the method suggested here is superior to abailable alternatives. This belief is supported by analysis and experiments(New DDT does not suffer course of dimensionality and requires no discretization and is able to handle easily all constraints nonlinearity).

  • PDF

An Application of $A^*$ Algorithm for Improved Grating Allocation (향상된 그레이팅 배치를 위한 $A^*$ 알고리즘의 적용)

  • 이해영;조대호
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 2004.05a
    • /
    • pp.72-76
    • /
    • 2004
  • CAD (Computer-Aided Design) 시스템은 보다 정확한 공학적 분석과 보다 많은 설계 대안을 고려하므로 설계의 질을 증가시킨다. 이러한 과정 중에 수행되는 최적화에는 다양한 탐색 기법들이 사용되고 있다. 그레이팅 설계를 자동화하는 AutoCAD 기반 시스템인 GDS(Grating automatic Drawing System)에서도 다양한 탐색 기법들이 최적화를 위해 사용되고 있다. 실제 그레이팅의 설계 공정에 있어서, 그레이팅은 특정 제약 조건과 우선순위에 맞추어 배치되어야한다. 그러나 현 GDS는 이러한 조건을 만족하는 최적 해를 찾는 것을 보장하지 않는다. 그러므로 본 논문에서는 그레이팅 배치에서 준수해야할 제약 조건과 우선순위를 만족하는 최적 해를 찾기 위한 하용 가능한 $A^{*}$ 알고리즘을 GDS에 적용하며, 시뮬레이션을 통하여 균등 비용 탐색과 상대적인 효율성을 평가한다.

  • PDF