• 제목/요약/키워드: 이차함수 계획법

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

커널 제약식을 이용한 다중 비교차 분위수 함수의 순차적 추정법 (Stepwise Estimation for Multiple Non-Crossing Quantile Regression using Kernel Constraints)

  • 방성완;전명식;조형준
    • 응용통계연구
    • /
    • 제26권6호
    • /
    • pp.915-922
    • /
    • 2013
  • 분위수 회귀는 반응변수의 조건부 분위수 함수를 추정함으로써 반응변수와 예측변수의 관계에 대한 포괄적인 정보를 제공한다. 그러나 여러 개의 분위수 함수를 개별적으로 추정하게 되면 이들이 서로 교차할 가능성이 있으며, 이러한 분위수 함수의 교차(quantile crossing) 현상 분위수의 이론적 기본 특성에 위배된다. 본 논문에서는 다중 비교차 분위수 함수의 추정을 위해 커널 계수에 제약식을 부여하는 순차적 추정법을 제안하였으며, 모의실험을 통해 제안한 방법론의 효율적인 성능과 유용성을 확인하였다.

설계공간 타당성 향상을 통한 한국형 해상풍력터빈 블래이드 최적형상설계 연구 (Numerical Optimization of Offshore Wind Turbine Blade for Domestic Use using Improvement of the Design Space Feasibility)

  • 이기학;주완돈;홍상원;김규홍;이경태;이동호
    • 한국신재생에너지학회:학술대회논문집
    • /
    • 한국신재생에너지학회 2006년도 춘계학술대회
    • /
    • pp.281-286
    • /
    • 2006
  • 본 연구의 목적은 차세대 대체에너지로 각광받는 풍력발전 중에서 육상발전보다 여러 가지 이점이 있는 한국형 해상풍력터빈 블레이드의 최적형상설계를 위한 알고리즘을 구현하는 것이다. 블레이드 단면 익형의 양력과 항력 분포는 XFOIL을 이용하여 예측하였다. 첫 번째 수준의 설계변수인 각각의 블레이드 지름과 축 회전수에서 익형의 공력변수들과 최소에너지손실 조건을 이용하여 두 번째 설계변수인 각 블레이드 단면에서의 시위길이와 피치각 분포를 최적화하였다. 그리고 성능결과를 바탕으로 반응면을 구성하고, 확률적 방법을 이용하여 타당성 있는 설계공간까지 첫 번째 설계변수를 이동시키고 구배최적화 기법을 통해 각각의 제약함수를 만족하면서 목적함수를 죄대로 하는 최적블레이드 형상을 구현하였다. 설계된 최적형상에 대해 탈설계점 해석을 수행하여 성능을 구하였다.

  • PDF

2차원 홀로그래픽 변조부호 설계를 위한 정수계획법 모형 (Integer Programming Models for the Design of Two-Dimensional Holographic Storage Modulation Code)

  • 박태형;이재진
    • 한국통신학회논문지
    • /
    • 제38A권6호
    • /
    • pp.459-464
    • /
    • 2013
  • 본 연구에서는 이차원 인접 심볼간 간섭(2D ISI) 및 인접 페이지간 간섭 (IPI)을 줄이는 홀로그래픽 저장장치를 위한 이차원 변조부호를 선택하는 문제를 고려한다. 변조부호 선택문제는 목적함수로 코드내부와 코드 상호간 인접심볼값의 차이를 최소화하고, 제약식으로는 사용된 심볼의 분포가 균등하며, 최소 해밍거리 조건이 주어진 이차정수계획법 모형으로 수식화되었다. 선택된 코드워드에서 고립된 픽셀의 발생여부를 검색하는 모형은 정수계획법 모형으로 수식화되었다. 제안된 모형들은 4-레벨 6/8 코드 및 2-레벨 6/8 코드에 적용되어 성능을 계산하였다.

대용량 자료의 분석을 위한 분할정복 커널 분위수 회귀모형 (Divide and conquer kernel quantile regression for massive dataset)

  • 방성완;김재오
    • 응용통계연구
    • /
    • 제33권5호
    • /
    • pp.569-578
    • /
    • 2020
  • 분위수 회귀모형은 반응변수의 조건부 분위수 함수를 추정함으로써 반응변수와 예측변수의 관계에 대한 포괄적인 정보를 제공한다. 특히 커널 분위수 회귀모형은 비선형 관계식을 고려하기 위하여 양정치 커널함수(kernel function)에 의해 만들어지는 재생 커널 힐버트 공간(reproducing kernel Hilbert space)에서 비선형 조건부 분위수 함수를 추정한다. 그러나 KQR은 이차계획법으로 공식화되어 많은 계산비용을 필요로 하므로 컴퓨터 메모리 능력의 제한으로 대용량 자료의 분석은 불가능하다. 이러한 문제점을 해결하기 위하여 본 논문에서는 분할정복(divide and conquer) 알고리즘을 활용한 KQR 추정법(DC-KQR)을 제안한다. DC-KQR은 먼저 전체 훈련자료를 몇 개의 부분집합으로 무작위로 분할(divide)한 후, 각각의 부분집합에 대하여 KQR 분위수 함수를 추정하고 이들의 산술 평균을 이용하여 최종적인 추정량으로 통합(conquer)하는 기법이다. 본 논문에서는 모의실험과 실제자료 분석을 통해 제안한 DC-KQR의 효율적인 성능과 활용 가능성을 확인하였다.

최적구조물 설계를 위한 RQP 알고리즘의 매개변수 성능평가 (An Investigation on Parameters of a RQP Algorithm for Optimum Structural Design)

  • 임오강;이병우;변준석
    • 전산구조공학
    • /
    • 제3권1호
    • /
    • pp.83-95
    • /
    • 1990
  • 주로 경험에 의존하여 최선의 상태를 구하는 설계방식에 반하여 수학적인 해석방법을 사용하여 체계적으로 최상의 결과를 얻고자하는 것이 최적설계이다. 이때 상태의 해석방법 뿐아니라 비선형의 설계함수의 최적화에 관한 기법 연구가 요구된다. 해석적인 비선형 최적화의 기법중 공학설계에 사용할 수 있는 수렴속도가 빠르며, 사용하기에 편리하다고 알려진 반복 이차 계획법(Recursive Quadratic Programming Method)의 매개변수들의 역할을 살피고 이들의 변화에 따른 수치성능을 비교 분석하여 계산효율이 개선된 수치적 알고리즘을 제시하였다. 설계함수들의 일차 미분정보를 이용한 근사 이차 미분정보에 의하여 최적해의 접근속도가 빠른 RQP 알고리즘의 평가를 위하여 구조물의 무게를 최소화하면서 유한요소의 응력, 변위, 최소고유진동수등의 제한조건을 만족하는 주어진 형상의 최적단면을 가지는 구조물도 설계하였다.

  • PDF

구간선형보간법을 이용한 철근콘크리트 아웃리거 벽체 개구부의 최적설계 (Optimum Design of Reinforced Concrete Outrigger Wall Opening Using Piecewise Linear Interpolation)

  • 이혜림;김한수
    • 한국전산구조공학회논문집
    • /
    • 제33권4호
    • /
    • pp.217-224
    • /
    • 2020
  • 본 논문에서는 초고층 건물의 철근콘크리트 아웃리거 벽체 개구부의 최적설계를 위한 수학적 최적화 프레임워크를 제시하였다. 전용 유한요소해석 프로그램을 이용하여 아웃리거 벽체를 해석하였으며 깊은 보의 스트럿-타이 거동을 고려하여 개구부를 배치하였다. 최적화를 위해 파이썬 SciPy 라이브러리 중 순차이차계획법(Sequential Quadratic Programming)을 이용하여 제약 경계 최적화를 수행하였다. 최적화에 필요한 미분가능한 연속 함수를 얻어내기 위해 선형 보간법을 사용하였으며, 최적화 프로그램의 효율성을 위해 데이터베이스를 이용하였다. 2변수 최적화의 결과를 탐색 알고리즘의 이동 경로를 통해 살펴본 결과 알고리즘이 최적화된 결과를 효율적으로 찾아냄을 확인하였다. 그리고 개구부의 폭을 모두 같게 설정한 것이 아닌 각각의 개구부의 크기를 개별 변수로 설정하였을 경우 목적함수의 값이 최소화되어 더 우수한 최적화 결과를 도출함을 확인하였다. 또한, 최적화의 과정에 있어 데이터베이스를 이용할 경우 최적화 시간을 효과적으로 단축시킬 수 있음을 확인하였다.

Octave를 이용한 전기 요금 최소화를 위한 ESS 운전 전략 최적화 방법에 대한 분석 (An Analysis of Optimal Operation Strategy of ESS to Minimize Electricity Charge Using Octave)

  • 공은경;손진만
    • 한국산학기술학회논문지
    • /
    • 제19권4호
    • /
    • pp.85-92
    • /
    • 2018
  • 수요관리를 통해 전기요금을 절감할 수 있다. 부하의 수요 관리 방법 중 하나로 ESS를 설치해 수요가 높은 시간대의 부하를 수요가 낮은 시간대로 옮기는 peak shifting을 사용함으로써 최대 부하를 낮추고 전력량 요금을 절감할 수 있다. 전기요금은 계약 용량 당 기본요금과 전력량 요금으로 이루어져있다. 전력량 요금을 최소화하기 위한 최적화 수행시 목적함수는 선형식으로 표현할 수 있으며, 기본 요금 최소화를 위한 목적함수는 이차식으로 표현할 수 있다. 선형식으로 표현된 목적함수에서는 ESS PCS(Power Conversion System)의 충, 방전 효율이 다른 경우를 다룰 수 없기 때문에 본 논문에서 충, 방전 효율이 다른 경우의 영향을 반영하고 혼합정수계획법(MILP, Mixed Integer Linear Programming)을 이용할 수 있는 정식을 제시하였다. 혼합정수계획법을 사용한 정식에서는 사전에 정해진 최대 부하 절감율에 대해 전기요금 최소화를 수행하게 되지만 최대 부하 절감과 전기요금 절감을 동시에 고려하기 위해서는 이차 계획법을 사용하는 것이 유용하다. 본 논문에서는 각 최적화 방법에 대한 장, 단점을 도시철도 변전소에 대한 시뮬레이션 결과를 정량적으로 비교분석하여 ESS 설비계획수립에 적합한 최적화 방법을 선택할 수 있는 근거를 제시하였다.

효율적인 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

거리함수를 이용한 한국 철도산업의 생산특성 및 효율성 분석 (Production Characteristics and Efficiency of Korean Railroad Industry using a Distance Function)

  • 김성호
    • 대한교통학회지
    • /
    • 제24권5호
    • /
    • pp.45-56
    • /
    • 2006
  • 우리나라 철도산업의 생산특성과 효율성에 관하여 충분히 검토된 양질의 정보가 축적되기 위해서는 다양한 각도에서 다양한 방법으로 검토가 필요하다. 본 논문에서는 거리함수를 이용한 우리나라 철도산업의 생산특성 및 기술효율성 분석결과를 제시한다. Shephard(1953)가 처음 소개한 거리함수는 가격에 관한 정보를 필요로 하지 않는다. 따라서 가격에 관한 자료를 구하기 어렵거나 또는 공공부문의 경우처럼 가격에 대한 통제가 존재하는 상황에서 효과적인 분석수단이 될 수 있다. 또한 다수투입 다수산출 생산기술을 다룰 수 있으며 생산특성과 효율성을 동시에 분석할 수 있는 장점을 갖고 있다. 한국철도의 1963년부터 2004년까지의 연도별 자료로부터 이차계획법모형을 사용하여 거리함수를 추정하였다. 추정된 기술효율성은 1980년 이후 2004년까지 점진적으로 개선되고 있는 것으로 나타났다. 간접 Morishima대체탄력성 추정결과는 노동을 다른 투입으로 대체하는 것이 매우 어렵거나 또는 불가능한 것으로 나타났다. 평균 규모탄력성은 2.7로 나타났으며 이는 규모를 1%증가시켰을 때 산출이 2.7%증가함을 의미한다. 즉 한국철도에 규모의 경제가 존재함을 의미한다.