• 제목/요약/키워드: 다단계 최적화방법

검색결과 28건 처리시간 0.023초

유전 알고리즘 기반 다단계 최적설계 방법을 이용한 웨이퍼 단면 연삭기 구조물의 최적설계

  • 박현만;최영휴;김동석;하상백;이상직
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2004년도 춘계학술대회 논문요약집
    • /
    • pp.321-321
    • /
    • 2004
  • 본 연구에서는 웨이퍼 단면 연삭기 구조물의 경량화 고강성화 최적설계를 위하여 가변벌점함수 유전 알고리즘을 이용한 다단계 최적설계 방법을 적용하였다. 구조강성 최대화와 중량 최소화라는 상반된 성질의 목적함수를 최적화하기 위하여 강성의 역수 개념인 컴플라이언스(compliance)를 도입하여 목적함수론 최소화시키는 문제로 만들었으며, 가증방법(weighted method)을 이용하여 다목적 함수를 단일 목적함수로 변환시켰다. 부재 단면형상 최적화 단계와 정적설계 최적화 단계, 및 동적 설계 최적화 단계를 순차적으로 수행하는 다단계 최적설계를 방법을 연삭기 구조물의 최적설계에 적용하였다.(중략)

  • PDF

다분야통합 설계 최적화(MDO) 문제의 정식화 기법에 대한 고찰 Part1: MDO의 정식화 관련된 Issue들

  • 양영순;정현승
    • 대한조선학회지
    • /
    • 제37권3호
    • /
    • pp.52-61
    • /
    • 2000
  • 이상에서 MDO 기법의 정식화와 관련된 issue들인 해석의 연성과 관련된 SAND 및 NAND 기법과 의사결정의 분산과 관련된 다단계 최적화 기법을 살펴보았다.Part 2에서는 MDO기법의 정식화 방법들을 소개하고, 각 방법들이 Part1에서 언급된 issue들을 어떻게 다루고 있는지 살펴볼 것이다.

  • PDF

다단계 다목적함수 최적화를 이용한 구조물의 최적설계 (Multilevel Multiobjective Optimization for Structures)

  • 한상훈;최홍식
    • 전산구조공학
    • /
    • 제7권1호
    • /
    • pp.117-124
    • /
    • 1994
  • 본 논문에서는 다단계다목적함수 최적화(MLMO)를 통해 철근콘크리트 뼈대구조의 최적해를 일단계단일 목적함수 최적화(SLSO)에 의한 결과와 비교하였다. MLMO방법에 의해서 간단히 가중치(Weighting factor)를 도모함으로써 경비와 처짐의 두가지 목적함수를 만족시키는 것이 가능했으며, 단계별로 제약조건식의 수를 감소시키고, 문제형성의 비선형성을 감소시킴으로써 최적화의 과정을 효율적으로 수행할 수 있었다. 또한 각 부구조물간의 설계변수의 변화에 의한 부재력의 변화를 제약조건에 반영하기 위하여 부재력변화량 추정을 하였고 부구조물의 최적화시 부재감 결합(coupling)이 가능하도록 하였다. 부구조물의 최적화시 선형화된 구조시스템의 선형화된 목적함수와 제약조건식을 사용하여 재해석 과정을 효율적으로 감소시킬 수 있었다. 최적화 과정중 초기에는 설계변수에 대한 비교적 큰 이동한계의 사용이 가능하였으며 반복회수 4호 정도에 최적해로의 효율적인 수렴이 이루어졌다.

  • PDF

다단계최적화방법에 의한 선박구조물의 동특성의 최적변경법에 관한연구 (Study on Optimum Modification Method of Dynamic Charcteristics of Ship Structures by Multi-level Optimization)

  • 박석주
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제23권4호
    • /
    • pp.574-582
    • /
    • 1999
  • This paper discusses the multi-level optimization method in dynamic optimization problems through stiffened plate of ship structures. In structural optimization the computational cost increases rapidly as the number of design variables increases. And we need a great amount of cal-culation and time on problems of modified dynamic characteristics of large and complicated struc-tures. In this paper the multi-level optimization is proposed which decreases computational time and cost. the dynamic optimum designs of stiffened plate that control the natural frequency and minimize weight subjected to constraints condition are derived. The way to apply the multi-level optimization methods in this study follow: In the first step the dynamic characteristics is controlled for the two-dimensional model of stiffened plate by sensitivity analysis and quasi-least squares methods. In the second step the cross-section of the stiffener is decided so that the weight is minimized under needed constraints by the steepest descent or ascent method. In the third the three-dimensional model is made based on the results of the first step and the second step confirmation and finer tuning of the objective function are carried out. It is shown that the results are effective in the optimum modification for dynamic characteristics of the stiffened plate.

  • PDF

강바닥판교의 개선된 다단계 최적설계 알고리즘 (An Improved Multi-level Optimization Algorithm for Orthotropic Steel Deck Bridges)

  • 조효남;이광민;최영민;김정호
    • 한국전산구조공학회논문집
    • /
    • 제16권3호
    • /
    • pp.237-250
    • /
    • 2003
  • 강바닥판교는 수 천개의 부재가 연결된 복잡한 구조물이기 때문에 설계와 해석이 난해하다는 단점을 가지고 있어 구조특성에 적합한 효율적인 최적화 알고리즘을 개발하는 것은 실용적인 최적화이론의 활용차원에서 매우 중요하다고 할 수 있다. 이에 본 연구에서는 강바닥판교의 최적설RP를 효과적으로 수행하기 위한 개선된 다단계 최적설계 알고리즘을 제안하였다. 강바닥판교의 구조적인 특성을 반영하면서 전체 시스템을 주형과 강바닥판으로 나누기 위해 다단계 최적설계 방법 중에 하나인 등위법 (Coordination Method)을 사용하였고, 효율적인 최적설계를 위한 처짐제약조건 소거기법, 구조해석의 효율성을 높이기 위한 자동미분기법이 사용되었으며, 활하중에 의한 응력은 기존연구에서 제안된 응력재해석 기법을 사용하였다. 강바닥판은 폐단면리브의 형식과 같은 이산형 설계변수와 바닥판의 두께 가로보의 치수와 같은 연속형 설계변수가 혼합되어 있는 형태로 구성되어 있다. 이에 본 연구에서는 강 바닥판의 최적화를 위해 수정된 유전자 알고리즘을 사용하였다. 수치예제를 사용하여 제안된 알고리즘의 효율성과 수렴성을 입증하였다.

다단계 분할기법에 의한 평면트러스의 단면치수 및 형상 최적화 (The size and shape optimization of plane trusses using the multi-levels method)

  • 편해완;오규락;강문영
    • 한국강구조학회 논문집
    • /
    • 제12권5호통권48호
    • /
    • pp.515-525
    • /
    • 2000
  • 본 연구의 목적은 평면 트러스의 단면치수 및 형 상 최적화 알고리즘을 개발 하는 것이다. 본 연구에 적용된 최적화 기법은 무제약 축차선형화기법(SUMT)의 extended penalty method와 다변수(多變數)를 가지는 직접탐사법인 Hooke & Jeeves method이다. 상기(上記) 언급된 두 방법은 단면최적화와 형상최적화 과정의 각 단계에서 반복적 다 최적설계 과정에서 최종의 최적값이 구해질 때까지 단면최적화와 형상최적화 과정이 반복적으로 상호작용하게 된다. 트러스의 형상최적화에 관한 기존의 연구문헌에서는 최적화의 설계변수로서 부재의 단면적과 절점좌표를 사용하였다. 이렇게 할 경우, 압축재의 좌굴특성을 제대로 반영하기 어려우므로 한정된 조건으로 좌굴특성을 부여하게 되어 보다 실제적인 최적설계에 많은 제약을 가져오게 되므로 본 연구에서는 부재의 실제치수와 절점좌표를 최적화의 설계 변수로 취하게 되므로 부재치수의 변화에 따른 좌굴특성의 변화를 최대한 반영할 수 있다.

  • PDF

프레임 구조의 계층적 설계 해석 및 최적화 (A Hierarchical Approach for Design Analysis and Optimization of Framed Structures)

  • 황진하;이학술
    • 한국강구조학회 논문집
    • /
    • 제12권1호통권44호
    • /
    • pp.93-102
    • /
    • 2000
  • 본 연구는 부구조화에 기초한 계층적 접근방법을 이용하여 프레임구조에 대한 설계민감도해석과 최적화를 수행한다. 이 방법의 개념적 틀은 유형의 구조계와 무형의 설계과정을 계층적으로 모델링하고 부구조화해석과 다단계최적화를 결합하는데 있다. 여기서 해석과 총합을 위한 수학적 모델은 공통의 부구조화체계와 기반위에서 설정된다. 이러한 수학적 구조적 기반위에서 모듈화된 거동해석과 민감도해석 및 최적화과정이 서로 연계되고 통합된다. 여기서 설계민감도정보는 상태공간방법으로 계산되고, 시스템단계의 활성조건과 중량비 규준을 통해 부구조들의 조율이 이루어진다. 대형프레임구조에 대한 수치 예제들을 통해 본 연구의 타당성 및 효율성과 유용성을 검증한다.

  • PDF

다단계 목표계획법을 이용한 복합구조제어시스템의 통합최적설계 (Integrated Optimal Design of Hybrid Structural Control System using Multi-Stage Goal Programming Technique)

  • 박관순;고현무;옥승용
    • 한국지진공학회논문집
    • /
    • 제7권5호
    • /
    • pp.93-102
    • /
    • 2003
  • 이 연구에서는 지진하중을 받는 빌딩구조물에 대한 복합구조제어시스템의 최적설계방법을 제시한다. 복합구조제어시스템의 설계는 구조물의 부재뿐만 아니라 수동제어시스템 및 능동제어시스템의 용량 및 위치 최적화 과정으로 정의된다. 최적설계는 이 연구에서 제안된 다단계 목표계획법(Multi-Stage Goal Programming)을 이용하여 최적화문제를 정식화하고 목표갱신 유전자알고리즘(Goal-Updating Genetic Algorithm을 적용하여 합리적인 최적화를 진행해가는 과정으로 구성된다. 다단계 목표계획법에서는 구조물의 층간 상대변위와 제어시스템의 용량에 대한 설계목표를 여러 단계로 선정하고, 각 물리량과 설계목표간의 정규화된 거리 합으로서 목적함수를 정의한다. 목표갱신 유전자알고리즘은 각 단계별 설계목표를 만족하는 최적해를 검색하고, 현 단계의 모든 설계목표를 만족하는 최적해가 존재할 경우 설계목표를 순차적으로 갱신함으로써 보다 상위수준의 설계목표로 접근해 나아간다. 지진하중을 받는 9층의 빌딩구조물에 대한 수치 예를 통하여 복합구조제어시스템의 통합최적설계 과정을 기술하였고, 구조부재, 수동 및 능동제어시스템이 균등분포된 구조물과 최적 설계결과를 비교하여 제시하는 방법의 효율성을 검증하였다.

HEVC 다단계 움직임 추정 기법에서 단위 연산기 개수의 최적화 방법 (Optimization Method on the Number of the Processing Elements in the Multi-Stage Motion Estimation Algorithm for High Efficiency Video Coding)

  • 이성수
    • 전기전자학회논문지
    • /
    • 제21권1호
    • /
    • pp.100-103
    • /
    • 2017
  • 움직임 추정기는 동영상 압축에서 가장 많은 연산량을 차지하는 연산으로, 처리 속도를 맞추기 위해 다수의 단위 연산기를 병렬로 사용하는 경우가 많다. 단위 연산기를 많이 사용할수록 처리 속도가 빨라지지만 하드웨어 면적도 커지기 때문에 단위 연산기의 개수를 최적화하는 것이 중요하다. HEVC(high efficiency video coding)의 경우 연산량을 줄이고 성능을 높이기 위해서 다단계 움직임 추정 기법을 주로 사용하는데, 각 단계마다 탐색점의 개수 및 위치가 다르기 때문에 단위 연산기의 사용률이 항상 100%가 되지 않으며 단위 연산기의 개수에 따라 사용률이 크게 달라진다. 본 논문에서는 단위 연산기의 사용률과 연산 사이클을 계산하여 주어진 움직임 추정 기법에 최적화된 단위 연산기 개수를 찾아 내는 방법을 제안한다.

프로세스 분할 병행에 의한 통합 구조설계 운용 (Integrated Structural Design Operation by Process Decomposition and Parallelization)

  • 황진하;박종회
    • 한국전산구조공학회논문집
    • /
    • 제21권1호
    • /
    • pp.113-124
    • /
    • 2008
  • 본 연구는 제품(구조물)최적화와 프로세스 병렬화가 통시에 실행되는 통합구조설계운용 방법을 제시한다. 관행적 설계방법과 최적화설계방법의 장점들을 선택적으로 수용 보완하는 DB연동 혼성방법을 통해 설계조건을 단계적으로 적용함으로써 대형최적화문제의 계산적 부담 및 이질감을 최소화하였다. PC 네트워크상에서 공학설계를 구성하는 수치연산과 도면작성이 동시공학적 절차로 구현되고, 여기서 설계의 수치연산은 유한요소기반 최적화 방법에 기초하며, 그래픽작업은 AutoLISP 프로그래밍을 통하여 AutoCAD로 표현된다. 수치연산을 병행하는 서버 및 이산최적화를 지원하는 DB서버와 그래픽스테이션 간의 통신은 메시지패싱 방식으로 이루어진다. 표준최적화모델인 트러스구조에 대한 수치실험은 연구의 타당성과 유용성을 보여준다. 공학설계를 구성하는 주된 작업요소를 분산 병행 처리하는 된 연구는 일반적 방법론 및 산업표준환경 등에 기초한다는 점에서 충분한 적용성과 확장성을 갖는다.