• 제목/요약/키워드: 이산최적화

검색결과 189건 처리시간 0.02초

혼합.이산 비선형 최적화 문제 해결을 위한 유전알고리즘

  • 윤영수;이상용
    • 한국산업정보학회논문지
    • /
    • 제3권1호
    • /
    • pp.101-116
    • /
    • 1998
  • 혼합·이산 비선형 최적화문제 해결을 위한 전역적 최적화 알고리즘이 개발되었으며 이 알고리즘은 확률적 최적화기법인 유전알고리즘을 사용한다. 유전알고리즘은 다양한 설계변수를 처리하는데 적합하다. 그러나 기존의 유전알고리즘이 특별히 잘 수행되지 않는 상황이 많이 존재하기 때문에 혼합화에 대한 다앙한 방법이 개발되어지고 있다. 따라서 이 논문은 유전알고리즘에서 최적해 주위에 대한 국고수수렴기법과 정밀 탐색법을 구체화시킨 새로운 혼합유전알고리즘(NHGA)을 개발했다. 사례연구에서는 혼합·이산 비선형 최적화문제를 해결하는데 있어서 NHGA가 상당한 능력을 제공하며 효율적이고 우수한 해를 제공할 수 있다는 것을 보여주고 있다.

유전자 알고리즘을 사용한 강구조물의 최적설계 (Optimum Design of Steel Structures Using Genetic Algorithms)

  • 김봉익
    • 한국강구조학회 논문집
    • /
    • 제24권6호
    • /
    • pp.701-710
    • /
    • 2012
  • 최근에는 고층구조물이나 해양구조물(플랜트)의 경우 대부분 대형화로 설계 및 시공되고 있다. 대형구조물의 경우 주로 강재(steel)를 사용하여 설계하고 있다. 구조물 설계는 설계단계에서 최상의 부재를 선택하는 최적화를 적용함으로서 비용을 줄이는 경제적인 효과를 얻을 수 있다. 본 연구에서는 트러스와 프래임 구조물의 최적설계에 연속변수와 이산변수를 사용하여 최적화 하였고, 설계에서 사용된 이산자료는 규격화된 강재에 대한 자료와 데이터화된 이산자료를 사용하였다. 최적화는 이 모두에 적합한 이산최적화를 적용하였다. 최적화 기법으로는 유전자 알고리즘을 사용하였으며, 사용된 구조물은 10-Bar, 25-Bar 트러스와 1경간 2층, 1경간 7층 프레임 구조물이다. 설계시 제약조건은 고유진동수와 부재응력, 변위제약조건들이 적용되었다. 유전자 알고리즘에는 번식과장에서 엘리트 개체가 2번 사용되도록 하였으며, 제약조건 위반시 패널티를 사용하는 방법을 사용하였다.

선형 근사화방법을 이용한 비대칭 복합 적층평판의 이산최적화 (Discrete Optimization of Unsymmetric Composite Laminates Using Linear Aproximation Method)

  • 이상근;구봉근;한상훈
    • 전산구조공학
    • /
    • 제10권2호
    • /
    • pp.255-263
    • /
    • 1997
  • 실제로 구조시스템들의 최적설계는 설계변수가 연속값이 아닌 이산값을 요하는 경우가 대부분이다. 본 논문은 이산형 설계변수를 갖는 비대칭 복합 적층평판에 대해 선형 근사화방법을 이용한 이산최적설계를 수행하였으며, 이 방법이 매우 효율적임을 보였다. 대상 문제는 축력, 전단력, 그리고 휨과 비틀림 모멘트의 평면 내하중들(in-plane loads)의 다중하중조건을 받는 것으로 고려하였으며, 복합 적층평판을 구성하는 플라이들에 대한 최대변형률 규준을 설계 제약조건으로 부과하였다. 이산 최적화를 위한 초기 접근방법으로 단 한번의 연속변수 최적화 과정이 FDM(Feasible Direction Method)을 이용하여 수행되었으며, 차후 이산 및 연속변수를 포함하는 비선형 이산최적화문제를 SLDP(Sequential Linear Discrete Programming)방법에 의해 선형 근사화된 혼합정수계획문제로 형성하여 풀었다. 수치예에서 6개의 플라이로 구성된 비대칭 복합 적층평판을 대상으로 회전식 적층배열([(90-.theta.)/-(60+.theta.)/-.theta./-(45+.theta.)/(45-.theta.)]/sub s/)에 따른 이산최적해를 구하였다. 효율성 입증을 위해 똑같은 문제를 비선형 분기한계법을 이용하여 풀었으며, 그 결과를 비교 분석하였다.

  • PDF

PV 시스템의 최적 배치 문제를 위한 이산 PSO에서의 규칙 기반 하이브리드 이산화 (Rule-based Hybrid Discretization of Discrete Particle Swarm Optimization for Optimal PV System Allocation)

  • 송화창;고재환;최병욱
    • 한국지능시스템학회논문지
    • /
    • 제21권6호
    • /
    • pp.792-797
    • /
    • 2011
  • 본 논문은 배전망에서의 PV (photovoltaic) 발전 시스템의 최적 배치 문제를 이산 입자 군집 최적화 (DPSO, discrete particle swarm optimization)를 이용하여 해를 구할 때 DPSO에 포함되어야 하는 이산화 단계를 위한 하이브리드 이산화 기법의 적용에 대하여 논한다. 이를 위해 PSO 반복단계에서 목적 함수 값과 최적화 속도를 입력 파라미터로 하는 규칙 기반 전문가 시스템을 제안하고 이산 변수를 포함하여 표현되는 PV 시스템 배치 문제의 최적해를 구하는데 적용하였다. 다수준 이산화를 위하여 간단한 라운딩과 sigmoid 함수를 이용한 3단계 및 5단계 이산화 기법을 하이브리드 형태로 적용하였다. 규칙 기반 전문가 시스템을 적용하여 각 PSO 과정에서 적절한 이산화 기법을 선택함으로써 기존의 DPSO보다 좋은 성능의 최적화가 가능하도록 하였다.

유전자 알고리즘을 이용한 뼈대구조물의 이산최적화 (Discrete Optimization of Plane Frame Structures Using Genetic Algorithms)

  • 김봉익;권중현
    • 한국해양공학회지
    • /
    • 제16권4호
    • /
    • pp.25-31
    • /
    • 2002
  • This paper is to find optimum design of plane framed structures with discrete variables. Global search algorithms for this problem are Genetic Algorithms(GAs), Simulated Annealing(SA) and Shuffled Complex Evolution(SCE), and hybrid methods (GAs-SA, GAs-SCE). GAs and SA are heuristic search algorithms and effective tools which is finding global solution for discrete optimization. In particular, GAs is known as the search method to find global optimum or near global optimum. In this paper, reinforced concrete plane frames with rectangular section and steel plane frames with W-sections are used for the design of discrete optimization. These structures are designed for stress constraints. The robust and effectiveness of Genetic Algorithms are demonstrated through several examples.

멀티레이트 이산화를 이용한 디지털 제어기 설계 (The Digital Controller Design using Multirate Discretization)

  • 박종우;곽칠성
    • 한국정보통신학회논문지
    • /
    • 제6권1호
    • /
    • pp.1-5
    • /
    • 2002
  • 디지털 제어시스템을 설계하려면, 먼저 아날로그 시스템을 설계한 후, 이산화하여 디지털 시스템을 설계한다. 본 논문에서는 최적 디지털 제어기의 선계에 샘플치 제어이론을 적용한다. 특히, 아날로그 제어기들의 멀티레이트 이산화에 Η$_2$최적화를 이용한다. 멀티레이트 구조상 인과성 제약을 갖는 멀티레이트 Η$_2$최적화를 통해 해를 얻는다. 설계 예제를 통해, 기존 이산화 방법과 비교하여, 멀티레이트 설계방법의 우수성을 확인한다.

임피던스정합을 이용한 레이더반사면적 최소화 단층형 전파흡수구조 설계 (Design of Single Layer Radar Absorbing Structures(RAS) for Minimizing Radar Cross Section(RCS) Using Impedance Matching)

  • 장병욱;박정선
    • 한국항공우주학회지
    • /
    • 제43권2호
    • /
    • pp.118-124
    • /
    • 2015
  • 전파흡수구조(RAS)의 설계는 이산최적화 문제로 확률론적 최적화기법이 적용되며, 효율성을 향상시키기 위해서는 오랜 시간이 소모되는 RCS의 계산량을 감소시켜야 한다. 본 논문에서는 임피던스정합을 이용해 RCS 최소화 단층형 RAS를 설계하기 위한 효과적인 방법을 연구하였다. 연구방법에서는 물리광학법(PO)과 최적화기법의 연동을 통해 전파입사조건에 대해 대상의 RCS가 이상적으로 최소화되는 입력임피던스를 계산하였다. 다음으로 RAS의 복소유전율 및 두께는 이산최적화를 통해 계산된 입력임피던스를 최대한 만족하도록 설계되었다. 연구결과 이러한 방법은 다수의 함수계산이 필요한 확률론적 최적화기법으로 RCS를 직접 최소화한 경우와 동일한 RAS 설계치를 도출하였으며, RCS 해석의 수를 효과적으로 줄임으로써 RAS 설계를 위한 최적화에 소모되는 시간을 크게 감소시켰다.

구조물에 대한 다목적퍼지최적화 (Multi-Objective Fuzzy Optimization of Structures)

  • 박춘욱;편해완;강문명
    • 한국강구조학회 논문집
    • /
    • 제12권5호통권48호
    • /
    • pp.503-513
    • /
    • 2000
  • 본 연구에서는 구조물의 최적설계문제를 다를 때 나타나는 퍼지성을 고려하는 동시에 대립되는 기준들을 다루기 위해 중요도를 적용 유전자알고리즘 및 퍼지이론에 의한 이산형의 다목적 함수를 갖는 트러스구조물의 최적화를 시도하는 다목적 이산화 최적화 프로그램을 개발하였다. 그리고 개발된 프로그램을 적용하여 10부재철골트러스에 대한 설계 예를 들어 비교 고찰하였다. 본 연구를 통해 평면트러스구조물에대한 응력해석 및 최적설계가 일률적으로 처리될 수 있는 통합 시스템화된 퍼지-유전자알고리즘에 의한 다목적최적 구조설계가 가능하게 되었다. 특히 일반최적설계에서 처리되지 않는 불확실한 제약조건에 대한 경우에 대하여도 피지이론을 도입함으로써 가능하게 되어 보다 구조물의 합리적인 최적설계가 가능하게 되었다.

  • PDF

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

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

공정최적화에 의한 황산공장의 이산화황가스 배출 최소화 (Minimization of Sulfur Dioxide Gas Emission by Process Optimization of Sulfuric Acid Plants)

  • 조병학;송광호;김인원
    • 한국가스학회지
    • /
    • 제3권2호
    • /
    • pp.70-76
    • /
    • 1999
  • 이산화황 배출에 대한 대기 오염 방지법의 엄격한 규제로 인하여 황산제조 업체에서는 가능한 높은 전화율을 얻는 방법에 관심을 갖고 있다. 본 연구에서는 현재 가동하고 있는 황산공장의 이중 접촉식 전환탑 공정에서 전화율을 증가시키고 배출되는 이산화황 가스의 농도를 최소화하기 위하여 매개변수 분석과 공정최적화 방법을 사용하였다. 이중 접촉식 전환탑 공정에 대하여 공급되는 이산화황의 조성, 각 촉매층 도입부의 압력과 온도, 촉매층의 높이의 변화에 대한 전화율 변화를 살펴보기 위해 공정 모델링과 컴퓨터 모사 프로그램을 개발하였다. 이를 통해 삼산화황으로의 최대 전화율과 배출되는 잔여 이산화황 가스 농도의 최소를 위해 촉매층의 도입부의 온도와 촉매층 높이를 최적화하였다. 이 최적치는 높은 전화율을 유지하도록 하는 전환탑 설계와 조업 조건의 지침이 될 것이다.

  • PDF