• 제목/요약/키워드: 구조제약

검색결과 1,662건 처리시간 0.027초

시뮬레이티드 어닐링을 이용한 배전 계통 재구성 (Reconfiguration of Distribution System Using Simulated Annealing)

  • 전영재;김재철
    • 한국데이타베이스학회:학술대회논문집
    • /
    • 한국데이타베이스학회 1999년도 춘계공동학술대회: 지식경영과 지식공학
    • /
    • pp.195-202
    • /
    • 1999
  • 본 논문은 배전 계통에서 부하 제약조건과 운전 제약조건을 고려한 손실 감소와 부하 평형에 대해 시뮬레이티드 어닐링 알고리즘을 적용한 재구성 방법을 서술하였다. 네트워크 재구성은 수많은 연계 개폐기와 구분 개폐기의 조합에 의해 이루어지기 때문에 조합적인 최적화 문제이다. 이러한 문제는 수많은 조합에 제약조건까지 있어 해를 구하기가 쉽지 않을 뿐 아니라 국소 해에 빠질 가능성이 많다. 따라서 신경망 중에서 제약조건에 따라 신경망 구조에 영향을 미치지 않으면서 전역 최소해에 수렴하는 특성을 가진 시뮬레이티드 어닐링 기법을 이용하여 배전 계통의 선로를 재구성하였다. 시뮬레이티드 어닐링은 이론적으로 최적해가 보장되지만 무한대의 시간이 걸리기 때문에 현실적으로 적용할 때 해 공간을 탐색하는 규칙과 온도를 적절히 내리는 냉각 스케줄(cooling schedule)이 중요하다. 본 논문에서는 알고리즘 상에서 제약조건 위반 여부를 점검할 수 있는 제약조건과 페널티 상수(penalty factor)를 통해 목적함수에 반영하는 제약조건으로 나누어 모든 후보해를 가능해가 되게 하였고 기존에 사용되던 Kirkpatrick의 냉각 스케줄 대신에 후보해의 통계적 처리에 의해 온도를 내리는 다항-시간 냉각 스케줄(polynomial-time cooling schedule)을 사용하여 수행시간을 단축하고 수렴성을 높였다. 제안한 알고리즘의 효용성을 입증하기 위해 32, 69모선 예제 계통으로 테스트하였다.

  • PDF

시뮬레이티드 어닐링을 이용한 배전 계통 재구성 (Reconfiguration of Distribution System Using Simulated Annealing)

  • 전영재;김재철
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 1999년도 춘계공동학술대회-지식경영과 지식공학
    • /
    • pp.195-202
    • /
    • 1999
  • 본 논문은 배전 계통에서 부하 제약조건과 운전 제약조건을 고려한 손실 감소와 부하 평형에 대해 시뮬레이티드 어닐링 알고리즘을 적용한 재구성 방법을 서술하였다. 네트워크 재구성은 수많은 연계 개폐기와 구분 계폐기의 조합에 의해 이루어지기 때문에 조합적인 최적화 문제이다. 이러한 문제는 수많은 조합에 제약조건까지 있어 해를 구하기가 쉽지 않을뿐 아니라 국소 해에 빠질 가능성이 많다. 따라서 신경망 중에서 제약조건에 따라 신경망 구조에 영향을 미치지 않으면서 전역 최소해에 수렴하는 특성을 가진 시뮬레이티드 어닐링 기법을 이용하여 배전 계통의 선로를 재구성하였다. 시뮬레이티드 어닐링은 이론적으로 최적해가 보장되지만 무한대의 시간이 걸리기 때문에 현실적으로 적용할 때 해 공간을 탐색하는 규칙과 온도를 적절히 내리는 냉각 스케줄(cooling schedule)이 중요하다. 본 논문에서는 알고리즘 상에서 제약조건 위한 여부를 점검할 수 있는 제약조건과 페널티 상수(penalty factor)를 통해 목적함수에 반영하는 제약조건으로 나누어 모든 후보해를 가능해가 되게 하였고 기존에 사용되는 Kirkpatrick의 냉각 스케줄 대신에 후보해의 통계적 처리에 의해 온도를 내리는 다항-시간 냉각 스케줄(polynomial-time schedule)을 사용하여 수행시간을 단축하고 수렴성을 높였다. 제안한 알고리즘의 효용성을 입증하기 위해 32,69모선 예제 계통으로 테스트하였다.

  • PDF

제어가능한 한국어 패러프레이즈 생성을 위한 제약들 (Constraints for Controllable Korean Paraphrase Generation)

  • 최승권;권오욱;김영길
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2022년도 추계학술발표대회
    • /
    • pp.544-546
    • /
    • 2022
  • 언어학적 다양성을 가지는 고품질의 한국어 패러프레이즈 생성을 위해 패러프레이즈의 생성을 제어할 수 있는 제약이 필요하다. 원문을 패러프레이즈로 변경하기 위한 생성용 제약으로 6 개의 제약을 제시한다: 키워드 치환, 키워드 확장, 품사 변경, 패턴 변경, 구조 변경, 키워드 리스트, 생성 길이. 원문으로부터 패러프레이즈를 생성할 때 제약이 적용되는 정도를 시물레이션해 보았다. 10 어절 이하의 원문은 평균 2.05 번의 제약이 적용되면 패러프레이즈가 생성되었으며 키워드 치환, 마스킹에 의한 키워드 확장과 패턴 변경에 관한 제약이 가장 많이 적용되는 것을 확인하였다.

이산성 연속형 최적성 규준을 이용한 PPC 구조의 최적설계프로그램 개발 (Development of Optimum Design Program for PPC Structures using DCOC)

  • 한상훈;조홍동;이상근
    • 전산구조공학
    • /
    • 제10권4호
    • /
    • pp.315-325
    • /
    • 1997
  • 본 논문에서는 이산성 연속형 최적성규준방법을 이용하여 다지간 부분프리스트레스트 콘크리트보의 최적설계 알고리즘을 유도하였고, 최적설계프로그램을 개발하였다. 목적함수로서 건설 경비는 콘크리트 경비, 긴장재 경비, 철근 경비, 그리고 거푸집 경비를 포함하였으며 이를 최소화하였다. 설계제약조건으로는 시방서상의 최대처짐제약, 휨 및 전단강도제약, 연성제약 그리고 설계변수에 대한 상.하한계제약을 고려하였다. Kuhn-Tucker 필요조건을 이용하여 최적성규준을 설계변수의 항으로 명시적으로 유도하였으며, 이때 설계변수로는 보의 유효깊이, 긴장재의 편심거리 그리고 철근비를 취하였다. 긴장재의 형상은 포물선함수로 고려하였으며, 구조물 자중의 영향은 긴장력에 의한 이차효과와 마찬가지로 실제시스템의 평형방정식에서 고려하였다. 설계변수들의 개선을 위한 반복과정과 컴퓨터프로그램을 개발하였으며, 수치예를 들어 개발된 기법의 응용성 그리고 효율성을 보였다.

  • PDF

평면 뼈대 구조물의 설계에 적용된 최적규준 (An Optimality Criteria applied to the Design of Plane Frames)

  • 정영식;김봉익;김창규
    • 전산구조공학
    • /
    • 제9권2호
    • /
    • pp.121-131
    • /
    • 1996
  • 본 연구는 부재의 응력, 절점의 횡변위 등 거동적 제약과 설계변수에 가해지는 부차적 제약을 받는 평면뼈대 구조물의 설계에 적용할 수 있는 최적규준을 제안하고자 하는 것이다. 변위 및 응력제약 모두에 1차 근사법을 적용하며 이는 전응력 설계방법과 다른 점이다. 비선형인 제약조건식을 푸는데 Newton-Raphson방법을 이용하고 최소치수 제약과 관련하여 설계공간을 축소하는 등 수학적으로 엄밀한 방법으로 재설계 알고리즘을 유도하였다. 적용 예를 통하여 이 방법이 정확한 방법임이 입증되었으며 전응력 설계가 최적설계가 되지 못하는 경우도 종종 발견되었다. 이 방법은 복잡한 계산과정 만큼 그 이용가치가 있으며 단순한 응력비 알고리즘을 이용하는 대부분의 최적규준 방법에 대치되어야 할 것이다. 특히, Computer의 지속적인 발전은 이 방법의 보편적인 이용을 가능하게 할 것이다.

  • PDF

DCOC를 이용한 철근 콘크리트보의 최소경비설계 (Minimum Cost Design of Reinforced Concrete Beam Using DCOC)

  • 조홍동;한상훈
    • 한국전산구조공학회논문집
    • /
    • 제13권4호
    • /
    • pp.417-425
    • /
    • 2000
  • 본 연구에서는 이산성 연속형 최적성규준방법(DCOC)을 이용하여 직사각형 단면을 갖는 철근콘크리트 연속보의 최적설계 알고리즘을 유도하였고, 최적설계 프로그램을 개발하였다. 목적함수로서 건설경비는 콘크리트 경비, 철근 경비 그리고 거푸집 경비를 포함하였으며 이를 최소화하였다. 설계제약조건으로는 시방서상의 최대처짐제약, 휨 및 전단강도제약, 연성제약 그리고 설계변수에 대한 상·하한 제약을 고려하였다. 쿤-터커 필요조건을 이용하여 최적성 규준을 설계변수의 항으로 명시적으로 유도하였으며, 이때 설계변수로는 보의 유효깊이와 철근비를 취하였다. 구조물 자중의 영향을 실제 시스템의 평형방정식에서 고려하였다. 설계변수들의 개선을 위한 반복과정과 컴퓨터 프로그램을 개발하였으며, 수치예를 들어 개발된 기법의 적용성과 효율성을 보였다.

  • PDF

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

  • 김봉익
    • 한국강구조학회 논문집
    • /
    • 제27권2호
    • /
    • pp.131-142
    • /
    • 2015
  • 트러스구조는 대형구조물의 설계 및 시공에 편리하며, 부재의 경량화에 따른 비용의 절검 효과를 얻을 수 있는 구조물로 최근 다양한 형태의 구조물건설에 많이 사용되고 있다. 본 연구에서는 응력, 좌굴 그리고 구조물의 고유진동수 제약조건을 고려한 트러스 구조물의 단면과 형상에 대해 최적설계를 하였다. 최적설계에서 최적화기법으로 HA-SA방법을 제시하였으며, HA-SA방법은 HA 초기메모리에서 최상의 설계를 SA의 초기 설계로 하여 최적화 하는 방법이다. 예제에 사용된 트러스 구조물은 고유진동수 제약조건으로 10-bar, 72-bar, 52-bar 트러스와 응력 및 좌굴응력 제약조건으로 18-bar, 47-bar 트러스를 사용하였다. 그리고 52-bar, 18-bar, 47-bar의 경우는 트러스의 형상을 최적설계 하였다. 예제로부터 다양한 설계 제약조건하에서 여러 연구결과와 HA, SA, GA, HA-SA방법에 의한 결과를 서로 비교하여 HA-SA방법의 적용성을 입증하였다.

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

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

  • PDF

의사변수법(擬似變數法)에 의한 유한차원(有限次元) 구조물(構造物)의 설계민감도(設計敏感度) 해석(解析) 및 최적화(最適化)에 관한 연구(硏究) (Design Sensitivity Analysis and Optimization of Finite Dimensional Structures by Adjoint Variable Method)

  • 서관세;변근주
    • 대한토목학회논문집
    • /
    • 제5권3호
    • /
    • pp.137-144
    • /
    • 1985
  • 본 연구에서는 구조물 최적 설계시 필수적인 설계민감도 해석을 의사변분법을 도입하여 유한차원 구조물에 적용함으로써 구조물 최적설계를 기존의 방법보다 훨씬 간편하게 할 수 있음을 보인다. 정하중하에서 제약조건의 주종을 이루고 있는 변위 및 응력의 제약조건에 대하여 설계민감도 해석 및 그 수치해를 구하며 나아가 최적화 알고리리즘을 사용하여 최적설계가 효율적으로 수행됨을 입증한다. 유한차원 구조물인 트러스의 적당한 경계조건, 하중조건 및 제약조건하에서 구조물의 무게를 최소화 시키는 최적설계 문제를 고려한다.

  • PDF

정규성 개선에 중점을 둔 제조업 에너지 수요구조 모형 연구 : 오목성 조건을 만족하는 Translog 비용함수 모형 (Modeling Korean Energy Consumption Behavior Using a Concavity Imposed Translog Cost Function)

  • 김지효;허은녕
    • 자원ㆍ환경경제연구
    • /
    • 제19권3호
    • /
    • pp.633-658
    • /
    • 2010
  • 본 연구에서는 1970년~2005년 기간 동안 한국 제조업의 Translog 비용함수를 분석함에 있어, 비제약 모형과 사전적으로 오목성을 부과한 제약 모형을 추정하여 그 결과를 비교하였다. 제약 모형은 비제약 모형에 비해 다소 낮은 로그우도값에 불구하고, 전 자료 구간에 대하여 정규성을 만족하여 비용함수와 생산기술 간의 쌍대성을 만족하는 추정 결과가 도출되었다. 제약 모형의 가격탄력성 분석 결과, 전력과 자본 사이에는 보완성이 존재하여 자본 수요가 증가함에 따라 전력 수요가 증가하는 것으로 나타났다. 한편 전력 수요는 노동, 연료 및 재료 수요를 모두 대체하는 방향성이 관측되어 한국 제조업이 전력 사용이 증가하는 방향으로의 구조변화를 경험하고 있는 것으로 분석되었다.

  • PDF