• 제목/요약/키워드: 일반화된 최적계획

검색결과 16건 처리시간 0.029초

그룹분류가능계획를 이용한 최적 블록 CDC의 설계

  • 김진;배종성
    • 한국통계학회:학술대회논문집
    • /
    • 한국통계학회 2001년도 추계학술발표회 논문집
    • /
    • pp.109-114
    • /
    • 2001
  • m=2 또는 n=2이고, ${\lambda}_1<{\lambda}_2$인 그룹분류가능계획을 매개디자인으로 사용한 완전이면교배가 A-최적, D-최적임을 보였다. 또한, ${\lambda}_2={\lambda}_1+1$이면 일반화된 최적계획이 됨을 보였다.

  • PDF

일반화 가시화 그래프의 구현 (The Implementation of Generalized Visibility Graph)

  • 안진영;유견아
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (1)
    • /
    • pp.727-729
    • /
    • 2002
  • 가시화 그래프(visibility graph, Vgraph)는 로봇의 경로를 계획할 때, 최적의 경로를 구하기 위해 널리 이용되는 지도접근 방식중의 하나이다. 원래 Vgraph는 다각형으로 모델링된 로봇이 다각형 환경의 평면상에서 움직일 때 움직이는 로봇을 점으로 환산한 환경인 형상공간(configuration space, C-공간)에서 정의되었는데 이를 원형 로봇 혹은 일반화 다각형(generalized polygon) 환경으로 확장한 것이 일반화 가시화 그래프(GVgraph)이다. 본 논문에서는 기존의 다각형 환경에서 정의된 Vgraph를 형성하는 알고리즘과 동일한 시간복잡도로 GVgraph를 구현하는 알고리즘을 소개하고 미세 운동계획(fine motion planning)에 응용하는 예를 보여준다.

  • PDF

다수의 부품으로 구성된 직렬형 시스템의 부분적 고정충격 수명검사에 관한 최적계획

  • 박희창
    • Communications for Statistical Applications and Methods
    • /
    • 제2권2호
    • /
    • pp.395-403
    • /
    • 1995
  • 본 논문에서는 서로 독립인 다수의 부품으로 구성된 질렬형 시스템의 부분적 고정충격 수명검사에 관한 최적 검사계획에 관하여 고찰하였다. 시스템을 구성하고 있는 부품의 수명이 서로 독립인 지수분포를 따른는 것으로 가정하여 각 부품을 고장류과 가속인자의 최우추정량을 구하였다. 또한 각 부품의 고장률과 가속인자에 관한 최우추정량의 일반화 점근분산의 합과 각 부품의 가속인자에 관한 최우추정량의 점근 분산의 합을 구하여 이를 최소가 되게 하는 최적 표본할당비율을 구하였다.

  • PDF

내점법에 의한 선로 전력 조류 제약을 고려한 경제급전에 관한 연구 (Security Constrained Economic Dispatch based on Interior Point Method)

  • 김경신;이승철;정인학
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2006년도 제37회 하계학술대회 논문집 A
    • /
    • pp.311-312
    • /
    • 2006
  • 본 논문에서는 선로 전력조류제약을 고려한 경제급전(SCED : Security-Constrained economic dispatch)에 내점 선형계획법을 이용하여 최적해를 구하는 문제를 다룬다. 최적전력조류(Optimal Power Flow)식으로부터 선로의 유효전력만을 근사화하여 선로 전력조류 제약을 고려할 경제급전(SCED)의 식을 정식화한다. 선형계획법을 적용하여 최적해를 구하기 위해서 발전기출력과 유효전력, 부하, 손실과의 관계를 이용하여 경제급전의 식을 선형화 하는 알고리즘을 제시한다. 선형화 알고리즘은 목적함수로 계통 발전기의 총 연료비를 취하고 전력수급평형식으로 발전기출력증분에 대한 선로의 증분손실계수를 이용하며, 선로의 제약조건은 일반화발전 분배계수(GGDF : Generalized Generation Distribution Factor)를 이용하여 선형화한다. 최적화 기법으로서 내점법(Interior Point Method)을 적용하고자 하며 사례연구를 통하여 선형계획법 중 가장 많이 사용하는 심플렉스(Simplex)법과의 수렴특성을 비교하여 내점 법의 효용성을 확인하고자 한다.

  • PDF

부분적 단계충격 수명검사에 관한 직렬형 시스템의 최적 검사계획 (Optimal design of partially step-stress life testing for the series systems)

  • 박희창;이석훈
    • 응용통계연구
    • /
    • 제8권2호
    • /
    • pp.121-132
    • /
    • 1995
  • 정상조건에서 수명이 상당히 긴 다수의 부품으로 구성된 직렬형 시스템의 수명검사를 현실적으로 수행하기 위해 부분적 단계충격 수명검사의 최적 검사계획에 관하여 고찰하였다. 시스템을 구성하고 있는 부품의 수명이 서로 독립인 지수분포를 따르는 것으로 가정하여 각 부품의 고장률과 가속인자의 최우추정량을 구하였다. 또한 각 부품의 고장률과 가속인자에 관한 최우추정량의 일반화 점근분산의 합과 각 부품의 가속인자에 관한 최우추정량의 점근분산의 합을 구하여 이를 최소가 되게 하는 최적변환시점의 결정방법을 제안하였다.

  • PDF

퍼지 융합 등식 제약식을 갖는 퍼지 선형계획법 문제 (A Fuzzy Linear Programming Problem with Fuzzy Convergent Equality Constraints)

  • 오세호
    • 한국융합학회논문지
    • /
    • 제6권5호
    • /
    • pp.227-232
    • /
    • 2015
  • 퍼지 선형계획법은 불확실성하에서의 문제들을 해결하는데 유용한 의사결정 모형이다. 본 연구에서는 목적함수 값이 퍼지수이고 우변 상수도 퍼지수인 융합 등식 제약식을 갖는 퍼지 선형계획법 문제를 다룬다. 연구의 목적은 퍼지 해를 정의하고 그것을 구하는 절차를 모색하는 것이다. 목적함수 값에 대한 소속 함수로 부분 선형함수를, 제약식의 소속 함수로는 사다리꼴 함수를 도입한다. 사다리꼴 함수는 구간별 선형 함수 들로 나누어 나타낼 수 있다. 따라서 모든 소속 함수들을 선형식 들로 대체함으로써 퍼지 선형계획 모형을 Zimmermann의 대칭 선형 모형으로 바꿀 수 있다. 여기에 최대-최소 기준을 적용하여 일반 선형계획법 문제를 도출해 내고, 이 문제의 최적해로부터 원 문제의 퍼지 해를 얻게 된다. 본 논문에서는 사다리꼴 소속 함수에 대해 살펴보았는데 앞으로는 오목 부분 선형함수와 같은 좀 더 일반화된 소속 함수에 대한 연구가 필요하다.

최적 배차시각 설정에 관한 해석적 연구 (Determining Transit Vehicle Dispatching Time)

  • 박준식;고승영;김점산;권용석
    • 대한교통학회지
    • /
    • 제25권3호
    • /
    • pp.137-144
    • /
    • 2007
  • 대중교통 시스템의 운행계획 수립과정에서 배차간격은 중요한 결정 파라미터이다. 일반적으로 통행수요가 많은 첨두시간대에는 배차간격이 짧고 통행수요가 적은 비첨두시간에는 배차간격이 길다. 이는 시간대에 따라 변화하는 통행수요를 충족시키기 위해 요구되는 적정한 운행서비스를 공급하기 위함인데 수요의 탄력성이 없을 경우 이용자의 대기시간을 최소화하는 것과 일맥상통한다. 본 연구에서는 최적 배차계획표를 작성하는 문제를 해석적으로 풀이하였다. 배차간격은 단위 거리당 운행비용에 비례하고 통행수요와 대기시간계수에 반비례한다. 최적 배차간격은 통행수요의 양에 의해 결정되고. 각 배차시각은 수요의 분포함수에 의해 결정되는 것을 확인하였다. 따라서 통행수요가 많은 첨두시간대에는 배차간격이 짧고 수요가 많지 않은 비첨두시간대에는 배차간격이 길어지게 되어 일반적인 상식을 뒷받침해주는 이론적 근거가 된다. 기존의 해석적 연구에서는 전체 서비스시간 또는 분할된 서비스시간대의 길이를 균등하게 분할한 각 시각에 차량을 배차할 것을 제시하였는데, 본 연구의 결과를 통해 해석할 경우 이는 분석 시간대 동아의 통행수요가 균일할 경우, 즉 수요가 균일분포를 따를 경우에 국한된 것이라 하겠다. 따라서 본 연구는 기존의 해석적 연구를 확장시킨 일반화된 연구라 하겠다. 본 연구에서는 어렵지 않은 계산을 통해 간단하게 배차계획표를 작성하는 방법을 제공한 것에 큰 의미를 갖는다. 또한 본 연구를 일반적으로 해석할 경우 모든 간격 설정 문제에 적용될 수 있고 간격변수를 시간에서 공간으로 변경할 경우 정류장의 간격, 도로의 간격 노선의 간격 등의 모든 시설물의 간격을 결정하는 문제에서도 적용될 수 있는 확장성을 갖는다.

반응표면분석에 따른 단감의 저장성에 미치는 물리적인 특성

  • 박시홍;김성철;이상덕;하영선
    • 한국식품저장유통학회:학술대회논문집
    • /
    • 한국식품저장유통학회 2003년도 제23차 추계총회 및 국제학술심포지움
    • /
    • pp.189.1-189
    • /
    • 2003
  • ‘부유’단감은 국내에서는 일반화되어 있는 PE필름 밀봉 저장방식으로 과실의 호흡에 의해 산소농도의 감소와 이산화탄소의 증가로 호흡이 억제되고 이에 따라 노화가 지연됨으로 과실의 저장수명을 증가시키는 방식이며, 최적저장온도는 -0.5~$0^{\circ}C$라고 보고되고 있다. 이에 본 실험에서는 상온유통을 고려하여 2$0^{\circ}C$에서 0.03mm, 0.05mm LDPE필름으로 포장한 경우와 무포장한 경우를 비교하여, 중량, 수소이온농도, 가용성고형분, 경도를 측정하고 이를 외관품질검사 결과와 종합적으로 검토하였으며, 또한 환경기체조성의 범위를 설정하기 위하여 산소농도(1~5%), 이산화탄소농도(5~15%)를 독립변수로 중심합성계획법(central composite design)에 의해 3단계로 부호화하였고 산소소비농도, 이산화탄소 발생속도, pH 당도, 경도를 종속(반응)변수로 결과를 이용하여 독립변수와 종속변수간의 함수관계를 규명하며, 독립변수들의 값의 변화에 따라서 반응량(종속변수)이 어떻게 달라지는 가를 예측하며, 독립변수가 종속변수인 반응량을 최적화(Optimize) 하는가와 어떤 실험계획법을 쓰면 가장 좋은 정도를 얻을 수 있는지를 규명하고자 한다.

  • PDF

일반화 신경망의 개선된 학습 과정을 위한 최적화 신경망 학습률들의 효율성 비교 (A Comparison of the Effects of Optimization Learning Rates using a Modified Learning Process for Generalized Neural Network)

  • 윤여창;이성덕
    • 응용통계연구
    • /
    • 제26권5호
    • /
    • pp.847-856
    • /
    • 2013
  • 본 연구에서는 Liu 등의 학습 알고리즘과 Wu와 Zhang의 초기 가중값의 범위 설정, 그리고 Gunaseeli와 Karthikeyan의 초기 가중값에 관한 연구 결과를 이용하여 일반화 네트워크를 구할 수 있는 개선된 학습을 제안하고, 최적화된 신경망 학습률들을 이용하여 개선된 학습 과정의 학습효율등을 비교해 본다. 제시된 알고리즘을 이용한 학습에서 학습 초기에는 가장 단순한 학습 패턴과 은닉층으로부터 학습을 시작한다. 신경망 학습과정 중에 지역 최소값에 수렴되는 경우에는 가중값 범위 조정을 통하여 지역 최소값 문제를 해결하고, 지역 최소값으로부터 탈출이 용이하지 않으면 은닉노드를 점차적으로 하나씩 추가하면서 학습한다. 각 단계에서 새롭게 추가된 노드에 대한 초기 가중값의 선택은 이차계획법을 이용한 최적 처리절차를 이용한다. 최적 처리절차는 은닉층의 노드가 추가된 후의 새로운 네트워크에서 학습회수를 단순히 증가시키지 않아도 주어진 학습 허용오차를 만족시킬 수 있다. 본 연구에서 적용한 개선된 알고리즘을 이용하면서 초기 가중값들에 관한 기존 연구들을 적용하면 신경망 학습시의 수렴 정도를 높여주고 최소한의 단순 구조를 갖는 일반화 네트워크로 추정할 수 있게 된다. 이러한 학습률들을 변화시키는 모의실험을 통하여 기존의 연구 결과와의 학습 효율을 비교하고 향후 연구 방향을 제시하고자 한다.

개념 상승과 속성의 최적 감축에 의한 결정 규칙의 생성 (Generation of Decision Rules Bsed on Concept Ascension and Optimal Reduction of Attributes)

  • 정환묵
    • 한국지능시스템학회논문지
    • /
    • 제9권4호
    • /
    • pp.367-374
    • /
    • 1999
  • 본 논문은 대규모 데이터베이스에서 의사 결정을 위한 지식을 효율적으로 추출하기 위해 개념 상승과 속성 감축에 기반한 통합적 방법을 제안한다. 본 방법은 클리스터링 기법에 의해 개념 트리를 자동생성하고 개념 상승기법에 의해 데이터 베이스를 일반화하며 속성의 중요도를 사용한 속성 감축에 의해 최적감축을 하고 식별가능 행렬과 함수를 사용하여 효율적으로 속성값을 감축하여 최적의 최소결정 규칙을 유도한다. 본 방법은 투자 계획이나 가격 결정과 같은 의사결정 업무 각종 고장 진단이나 의료 진단을 위한 지식 베이스구축 마케팅 분석이나 실험 데이터 분석 고수준의 질의 에 의한 정보검색 등에 효과적으로 사용될수 있다.

  • PDF