• 제목/요약/키워드: 최소제약조건

검색결과 179건 처리시간 0.025초

실시간 제약 커널 환경하에서의 이중 실시간 스케쥴링 설계 (A Dual Real-Time Scheduling Design under Real-Time Constraints Kernel Environments)

  • 인치호
    • 전력전자학회논문지
    • /
    • 제6권4호
    • /
    • pp.369-375
    • /
    • 2001
  • 본 논문은 실시간 wpir 커널 환경 하에서의 이중 실시간 스케쥴링을 설계한다. 본 논문에서 제안한 이중 실시간 스케쥴링 설계는 실시간 제약 조건인 인터럽트 지연 시간, 스케줄링의 정확성, 메시지 전달시간을 만족하기 위하여 실시간 커널에서는 실시간 태스크 처리와 인터럽트 처리, 타이밍을 처리하도록 하였고 비 실시간 커널은 일반적인 태스크를 처리하도록 한다. 또한 태스크들의 충돌 시 혼합 우선 순위를 고려한 최적의 스케쥴링을 수행한다. 즉, 비 실시간 커널은 성적 우선 순위 스케쥴링을 수행하고, 실시간 커널은 동적 우선 순위 변형 스케쥴링인 최소 여유시간 우선 기반의 최소 선점을 갖는 스케쥴링 알고리즘을 수행한다. 그리고 기존의 실시간 커널인 RT-Linux 0.5a, QNX 4.23A와 제안한 실시간 커널이 인터럽트 지연, 스케줄링 정확성, 메시지 전달시간 등을 비교 qnstjrgkadmfhTJ 실시간 제약조건을 만족함을 보인다.

  • PDF

Free-Hand 선화로부터 점진적 3차원 물체 복원 (Progressive Reconstruction of 3D Objects from a Single Freehand Line Drawing)

  • 오범수;김창헌
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제30권3_4호
    • /
    • pp.168-185
    • /
    • 2003
  • 본 논문은 하나의 스케치 면도인 선화로부터 면 인식의 탐색 영역을 축소하고 다양한 3차원 물체를 빠르게 복원하는 점진적인 알고리즘을 제안한다. 복원 과정의 입력으로 사용되는 스케치 면도는 파선이 제거되지 않은 모서리-꼭지점 그래프인 2차원 스케치 면도로서 3차원 와이어프레임 물체의 부정확한 free-hand 스케치이다. 알고리즘은 두 단계로 수행된다. 면 인식 단계에서는 스케치 면도로부터 모든 가능 한 면을 생성하고 탐색 공간을 축소하기 위한 기하학적 위상학적 제약 조건을 이용하여 면을 불가능한 면, 기본 면, 최소 면으로 분류한다. 제안 알고리즘은 물체를 구성하는 실제 면을 빠르게 인식하기 위하여 최소 면만을 탐색한다 물체 생성 단계에서는 면의 스케치 순서에 따라 물체의 꼭지점 좌표를 최적화함으로써 3차원 구조를 점진적으로 계산한다. 점진적 방법은 복원 과정에서 물체와 스케치 도면 사이의 관계로부터 유도된 3차원 제약 조건을 적용함으로써 최적 3차원 물체를 빠르게 복원한다. 또한, 스케치 도중에 시점 이동을 허용한다. 점진적 복원 알고리즘을 기술하고 실제 구현 결과를 보인다.

효율적인 2단계 최적화를 통한 3차원 해상풍력터빈 블레이드 설계 (Three-Dimensional Offshore Wind Turbine Blade Design by using Efficient Two Step Optimization)

  • 이기학;홍상원;정지훈;김규홍;이동호;이경태
    • 한국신재생에너지학회:학술대회논문집
    • /
    • 한국신재생에너지학회 2007년도 춘계학술대회
    • /
    • pp.432-436
    • /
    • 2007
  • 본 연구의 목적은 3차원 풍력터빈 블레이드 최적형상설계를 위한 실용적이고 효율적인 설계 과정을 구현하는 것이다. 국내 연안의 해상풍력에 적용하기 위해서 통계적 모델을 이용하여 풍황 자료를 분석하였다. 설계에 관련된 많은 수의 설계변수를 효과적으로 관리하기 위해서 설계과정은 운용조건 최적화와 블레이드 형상설계의 2단계로 구성하였다. 실험계획법에 의해 추출된 각 운용조건점은 형상설계를 위한 입력값으로 제공된다. 형상설계 단계에서는 최소에너지손실 조건과 결합된 BEMT를 이용하여 각 블레이드 단면에서의 시위길이와 피치각 분포를 최적화하였다. 블레이드 단면 익형은 NREL S830을 이용하였고, 익형의 공력성능은 XFOIL을 이용하여 예측하였다. 설계된 블레이드 형상의 성능해석을 수행하고 그 결과를 바탕으로 반응면을 구성하였다. 좀 더 나은 성능을 가진 블레이드 형상을 찾기 위해서 초기설계공간에서 확률적 방법을 이용하여 타당성 있는 설계공간까지 운용조건 설계변수를 이동시키고 구배최적화 기법을 통해 각각의 제약함수를 만족하면서 연평균발생에너지를 최대로 하는 최적블레이드 형상을 구현하였다. 제시된 최적설계과정은 풍력터빈블레이드 개발에 실용적이고 신뢰성 있는 설계툴로서 사용이 가능하다.

  • PDF

효율적인 2단계 최적화를 통한 3차원 해상풍력터빈 블레이드 설계 (Three-Dimensional Offshore Wind Turbine Blade Design by using Efficient Two Step Optimization)

  • 이기학;홍상원;정지훈;김규홍;이동호;이경태
    • 신재생에너지
    • /
    • 제3권3호
    • /
    • pp.63-71
    • /
    • 2007
  • 본 연구의 목적은 3차원 풍력터빈 블레이드 최적형상설계를 위한 실용적이고 효율적인 설계과정을 구현하는 것이다. 국내 연안의 해상풍력에 적용하기 위해서 통계적 모델을 이용하여 풍황자료를 분석하였다. 설계에 관련된 많은 수의 설계변수를 효과적으로 관리하기 위해서 설계과정은 운용조건 최적화와 블레이드 형상설계의 2단계로 구성하였다. 실험계획법에 의해 추출된 각 운용조건 설계점은 형상설계를 위한 입력 값으로 제공된다. 형상설계 단계에서는 최소에너지손실 조건과 결합된 BEMT를 이용하여 각 블레이드 단면에서의 시위길이와 피치각 분포를 최적화하였다. 블레이드 단면 익형은 NREL S830을 이용하였고, 익형의 공력성능은 XFOIL을 이용하여 예측하였다. 설계된 블레이드 형상의 성능해석을 수행하고 그 결과를 바탕으로 반응면을 구성하였다. 좀 더 나은 성능을 가진 블레이드 형상을 찾기 위해서 초기설계공간에서 확률적 방법을 이용하여 타당성 있는 설계공간까지 운용조건 설계변수를 이동시키고 구배최적화 기법을 통해 각각의 제약함수를 만족하면서 연간에너지생산량을 최대로 하는 최적블레이드 형상을 구현하였다. 제시된 최적설계과정은 풍력터빈블레이드 개발에 실용적이고 신뢰성 있는 설계툴로서 사용이 가능하다.

  • PDF

LNG 액화 플랜트 배치 최적화를 통한 투자비 절감에 관한 연구 (The Research of Layout Optimization for LNG Liquefaction Plant to Save the Capital Expenditures)

  • 양진석;이창준
    • Korean Chemical Engineering Research
    • /
    • 제57권1호
    • /
    • pp.51-57
    • /
    • 2019
  • LNG 플랜트의 설비 배치는 안전, 환경과 관련된 법규 및 유지 및 보수 공간, 작업자 이동 통로 등 작업자의 근무환경이나 안전과 관련된 다양한 설계 제약조건을 충족해야 한다. LNG 플랜트 설비 중 가장 중요한 초저온 공정인 액화공정의 경우, 배관 내 유체와 외부 대기와의 온도 차이에 의한 열 손실과 유체 흐름 시 발생하는 압력 손실이 발생하기 때문에 가능한 설비 간 배관 길이는 짧을수록 유리하다. 따라서, 액화 공정을 건설할 때 다양한 제약조건을 만족하면서 배관의 길이를 최소로 하는 설비 배치가 이루어져야 하며, 이러한 문제는 수학적 모델링으로 배관의 비용을 목적함수를 만들어 이를 최소화하는 최적화 문제로 다룰 수 있다. 이와 관련된 기존 연구들은 대체로 장치 간 유지 보수에 필요한 최소 공간 확보, 사고 예방을 위한 장치 간 이격거리 등 안전 요소를 간과해 왔다. 또한, 기존 연구는 대체로 개념설계를 이용한 배치를 다루어 왔으며, 이미 건설된 실제 배치 결과와 최적화 결과를 비교하여 배치 최적화 문제가 실제 어느 정도 비용 절감 효과가 있는지 검증한 내용은 전무한 실정이다. 본 연구에서는 작업자의 근무나 안전과 관련된 장치 간 이격거리와 유지 보수와 관련된 제약조건 식을 세우고 장치를 연결하는 파이프의 총 비용을 목적함수로 하는 MILP(Mixed Integer Linear Programming) 형태의 문제를 설계하였다. 하지만, 식이 복잡하고 공정 특성에 따라 다양한 제약조건을 추가해야 하는 경우가 있으므로 목적함수의 미분식을 이용하여 푸는 기존의 최적화 방법론으로 풀기에는 많은 어려움이 있다. 따라서, 본 연구에서는 목적함수의 미분식 없이 최적해를 찾을 수 있는 PSO (Particle Swarm Optimization)를 이용하여 최적화를 수행하였다. 실제로 가동 중인 C3MR (Propane precooling Mixed Refrigerant) 공정에 대한 최적화를 수행하여, 본 연구에서 제안한 방법이 어느 정도 효과가 있는지 검증하였다.

정적(靜的) 및 고유진동수(固有振動數) 제약조건식(制約條件式)을 고려(考慮)한 평면(平面) 트러스 구조물(構造物)의 형상최적화(形狀最適化)에 관(關)한 연구(硏究) (Shape Optimization of the Plane Truss Structures with the Statical and Natural Frequency Constraints)

  • 이규원;이근태
    • 대한토목학회논문집
    • /
    • 제10권2호
    • /
    • pp.23-38
    • /
    • 1990
  • 본(本) 연구(硏究)에서는 다재하조건(多載荷條件), 허용응력(許容應力), 좌굴응력(座屈應力), 변위(變位), 고유진동수(固有振動數) 제약(制約)을 고려(考慮)한 트러스 구조물(構造物)의 형상(形狀)을 효율적(效率的)으로 최적화(最適化)하기 위해서 Two-Levels 분할(分割) 최적화(最適化) 기법(技法)을 택(擇)하고 Level 1에서는 허용방향법(許容方向法)에 의(依)한 단면(斷面) 최적화(最適化), Level 2에서 Powell 1법(法)의 일방향(一方向) 탐사법(探査法)에 의(依)한 목적함수(目的函數)만이 최소(最小)가 되도록 형상(形狀)을 최적화(最適化)하였다. 본 연구(硏究)의 알고리즘을 트러스의 구조모형(構造模型)에 적용(適用)하여 얻어진 연구(硏究) 결과(結果)를 요약(要約)하면 다음과 같다. 1. 본(本) 연구(硏究)의 알고리즘은 트러스의 형태(形態), 재하조건(載荷條件), 정적제약조건(靜的制約條件), 고유진동수(固有振動數) 제약조건(制約條件) 등(等)에 구애받지 않고 효율적(效率的)으로 수렴(收斂)함을 알 수 있다. 2. 트러스 구조물(構造物)의 최적형상(最適形狀)은 고려(考慮)되는 제약조건식(制約條件式)에 따라 대단(大端)히 상이(相異)함을 알 수 있다. 3. 동일(同一)한 설계조건하(設計條件下)에서 트러스의 기하학적형태(幾何學的形態)를 고정(固定)시키고 단면(斷面)만을 최적화(最適化)한 경우 보다 본(本) 연구(硏究)의 알고리즘에 의(依)하여 트러스의 형상(形狀)까지도 최적화(最適化)한 경우에는 트러스의 초기(初期)의 기하형태(幾何形態)와 설계조건(設計條件)에 따라 다소(多少) 차이(差異)가 있겠지만 중량(重量)을 상당(相當)히 감소(減少)시킬 수 있다는 사실(事實)을 알 수 있었다.

  • PDF

철근콘크리트 모멘트골조의 비용 및 이산화탄소 배출량을 고려한 유전자알고리즘 기반 구조최적화기법 (Genetic Algorithm Based Optimal Structural Design Method for Cost and CO2 Emissions of Reinforced Concrete Frames)

  • 이민석;홍갑표;최세운
    • 한국전산구조공학회논문집
    • /
    • 제29권5호
    • /
    • pp.429-436
    • /
    • 2016
  • 연구에서는 철근콘크리트 건물에 대한 유전자 알고리즘 기반의 최적구조설계기법을 제시하고자 한다. 목적함수는 구조물의 비용과 이산화탄소 배출량을 동시에 각각 최소화하는 것이다. 비용 및 인산화탄소 배출량은 구조설계안에서 얻을 수 있는 단면치수, 부재길이, 재료강도, 철근량 등과 같은 설계정보를 통해 계산한다. 즉, 구조물의 물량을 기초로 하여 비용과 이산화탄소 배출량을 평가한다. 재료의 운반, 시공 및 건물 운영 단계에서 발생하는 비용 및 이산화탄소 배출량은 본 연구에서 제외한다. 제약조건은 철근콘크리트 건물을 구성하는 기둥과 보 부재의 강도조건과 층간변위조건이 고려된다. 제약조건을 평가하기 위해 OpenSees를 활용한 선형정적해석이 수행된다. 제약조건을 만족시키면서 목적함수에 대해 최소의 값을 제시하는 설계안을 찾기 위해 유전자 알고리즘이 사용된다. 제시한 알고리즘의 적용성을 검증하기 위해 4층 철근콘크리트 모멘트 골조 예제에 제시하는 기법을 적용하여 검증한다.

제약 조건에서의 예보를 위한 기상 응용의 실행 패턴 분석 (An Analysis of Execution Patterns of Weather Forecast Application in Constraints Conditions)

  • 오지선;김윤희
    • KNOM Review
    • /
    • 제22권3호
    • /
    • pp.25-30
    • /
    • 2019
  • 기상 응용의 경우 시간적, 자원적 한계 내에서도 의미 있는 결과를 도출해 제공해야 한다. 수많은 과거 데이터를 통한 예보는 시간적인 소요가 크며, 국지성 태풍 예보와 같은 재난 안전 관련 분석/예측의 경우에는 여전히 자원적 한계가 존재한다. 태풍 예보, 도로별 침수/홍수 지역 예측 서비스 등 시간 제약하에 결과를 도출해야 하는 경우와 제한적인 물리적 환경 조건으로 인해 발생하는 문제 없이 적합한 예보를 제공해야 한다. 본 논문에서는 시간적, 자원적 조건에서도 원활한 예보 서비스 제공을 위해 기상 및 기후 예측 응용을 분석한다. 격자 크게 따른 수행 시간 분석을 통해 격자 조절을 통해 시간적 제약 조건이 있는 경우에 대처할 수있음을 확인하였다. 또한 메모리 자원 조절을 통해 수행 시간을 분석하여 성능에 영향을 미치지 않는 최소 자원 조건을 확인하였으며 swap, mlock 분석을 통해 응용의 자원 사용 패턴을 확인하였다.

권한상속 제한 기능을 제공하는 역할 계층 설계 방법론 (A Design Methodology of Role Hierarchies providing Restricted Permission Inheritance)

  • 김명재;이용훈;이형효;노봉남
    • 한국정보보호학회:학술대회논문집
    • /
    • 한국정보보호학회 2002년도 종합학술발표회논문집
    • /
    • pp.326-329
    • /
    • 2002
  • RBAC은 역할 계층구조에서 권한의 계승과 의무분리와 같은 제약조건을 다룸으로써 접근 권한의 관리를 수월하게 하는 장점이 있다. 하지만 기존의 RBAC 연구에서는 현실세계의 기업 환경에서 일어나는 역할계층을 제대로 반영한다고 볼 수 없다. 역할 계층에서 접근 권한이 항상 아래에서 위로 상속된다는 것은 최소권한의 원칙 등의 문제를 일으킬 수 있다. 본 논문에서는 기업 환경에서 조직체계를 깨뜨리지 않고 역할을 여러 개 부역할(sub role)로 세분화하여 전체 상속, 부분 상속, 상속되지 않는 역할로 나누어 계층구조를 유지할 수 있으면서 역할 상속을 제한하는 모델을 제시하고 있다.

  • PDF

최적화 이론과 최근 응용 사례

  • 김정수;송화창
    • 제어로봇시스템학회지
    • /
    • 제17권3호
    • /
    • pp.12-17
    • /
    • 2011
  • 목표로 하는 성능 지수 함수를 여러 가지 제약 조건 하에서 최소 또는 최대 값을 찾는 문제에 관한 최적화 이론 (Optimization Theory)은 수확 및 공학 분야에서 가장 오래된 학문 영역 중 하나이다. 문제를 이루는 함수와 변수의 수학적 특성에 따라 그 문제를 푸는 많은 해석적 또는 수치적 해법에 관한 세부 이론들이 제시되어 왔다. 근래에는 빠른 계산 속도로 인해 과거에는 생각지 못했던 문제까지도 수치적인 접근을 통하여 그 해를 구할 수 있게 되었다. 본 기고에서는 몇몇 시스템 이론 분야에서 최적화 이론이 사용된 사례를 간략히 소개한다.