• Title/Summary/Keyword: 일반화된 최적계획

Search Result 16, Processing Time 0.023 seconds

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

  • 김진;배종성
    • Proceedings of the Korean Statistical Society Conference
    • /
    • 2001.11a
    • /
    • 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 (일반화 가시화 그래프의 구현)

  • 안진영;유견아
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.10c
    • /
    • 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
    • /
    • v.2 no.2
    • /
    • pp.395-403
    • /
    • 1995
  • 본 논문에서는 서로 독립인 다수의 부품으로 구성된 질렬형 시스템의 부분적 고정충격 수명검사에 관한 최적 검사계획에 관하여 고찰하였다. 시스템을 구성하고 있는 부품의 수명이 서로 독립인 지수분포를 따른는 것으로 가정하여 각 부품을 고장류과 가속인자의 최우추정량을 구하였다. 또한 각 부품의 고장률과 가속인자에 관한 최우추정량의 일반화 점근분산의 합과 각 부품의 가속인자에 관한 최우추정량의 점근 분산의 합을 구하여 이를 최소가 되게 하는 최적 표본할당비율을 구하였다.

  • PDF

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

  • Kim, Kyoung-Shin;Lee, Seong-Chul;Jung, Leen-Hark
    • Proceedings of the KIEE Conference
    • /
    • 2006.07a
    • /
    • 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 (부분적 단계충격 수명검사에 관한 직렬형 시스템의 최적 검사계획)

  • 박희창;이석훈
    • The Korean Journal of Applied Statistics
    • /
    • v.8 no.2
    • /
    • pp.121-132
    • /
    • 1995
  • In this paper we consider optimal designs of partially step-stress life testing which is deviced for k-component series systems with the considerably long life time. Test items are first run simultaneously at use condition for a specified time, and the surviving items are then run at accelerated condition until a predetermined censoring time. The optimal criterion for the change time to accelerated condition is to minimized either the generalized asymptotic variance of maximum likelihood estimators of the hazard rates at use condition and the acceleration factors or the asymptotic variance of the maximum likelihood estimators of the acceleration factors.

  • PDF

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

  • Oh, Se-Ho
    • Journal of the Korea Convergence Society
    • /
    • v.6 no.5
    • /
    • pp.227-232
    • /
    • 2015
  • The fuzzy linear programming(FLP) is the useful approach to many real world problems under uncertainty. This paper deals with a FLP whose objective value is fuzzy. And the right hand sides of convergent equality constraints are fuzzy numbers. We assume that the membership function of the objective value is piecewise linear and those of the right hand side are trapezoidal. Each of these trapezoidal functions can be algebraically replaced with three linear functions. Then the FLP problem is transformed into the Zimmermann's symmetric model. The fuzzy solution based on the max-min rule can be obtained by solving the crisp linear programming problem derived from the symmetric model. A numerical example has illustrated our approach. The application of our approach to the inconsistent linear system can enable generate us to get define the useful and flexible inexact solutions within acceptable tolerance. Further research is required to generalize the membership function.

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

  • Park, Jun-Sik;Go, Seung-Yeong;Kim, Jeom-San;Gwon, Yong-Seok
    • Journal of Korean Society of Transportation
    • /
    • v.25 no.3
    • /
    • pp.137-144
    • /
    • 2007
  • This study involves an analytical approach to determine transit dispatching schedules (headways) Determining a time schedule is an important process in transit system planning. In general, the transit headway should be shorter during the peak hour than at non-peak hours for demand-responsive service. It allows passengers to minimize their waiting time under inelastic, fixed demand conditions. The transit headway should be longer as operating costs increase, and shorter as demand and waiting time increase. Optimal headway depends on the amount of ridership. and each individual vehicle dispatching time depends on the distribution of the ridership. This study provides a theoretical foundation for the dispatching scheme consistent with common sense. Previous research suggested a dispatching scheme with even headway. However, according to this research, that is valid for a specific case when the demand pattern is uniform. This study is a general analysis expanding that previous research. This study suggests an easy method to set a time table without a complex and difficult calculation. Further. if the time axis is changed to the space axis instead, this study could be expanded to address the spacing problems of some facilities such as roads. stations, routes and others.

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

  • 박시홍;김성철;이상덕;하영선
    • Proceedings of the Korean Society of Postharvest Science and Technology of Agricultural Products Conference
    • /
    • 2003.10a
    • /
    • 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 (일반화 신경망의 개선된 학습 과정을 위한 최적화 신경망 학습률들의 효율성 비교)

  • Yoon, Yeochang;Lee, Sungduck
    • The Korean Journal of Applied Statistics
    • /
    • v.26 no.5
    • /
    • pp.847-856
    • /
    • 2013
  • We propose a modified learning process for generalized neural network using a learning algorithm by Liu et al. (2001). We consider the effect of initial weights, training results and learning errors using a modified learning process. We employ an incremental training procedure where training patterns are learned systematically. Our algorithm starts with a single training pattern and a single hidden layer neuron. During the course of neural network training, we try to escape from the local minimum by using a weight scaling technique. We allow the network to grow by adding a hidden layer neuron only after several consecutive failed attempts to escape from a local minimum. Our optimization procedure tends to make the network reach the error tolerance with no or little training after the addition of a hidden layer neuron. Simulation results with suitable initial weights indicate that the present constructive algorithm can obtain neural networks very close to minimal structures and that convergence to a solution in neural network training can be guaranteed. We tested these algorithms extensively with small training sets.

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

  • 정환묵
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.9 no.4
    • /
    • pp.367-374
    • /
    • 1999
  • This paper suggests an integrated method based on concept ascension and attribute reduction for efficient induction of decision rules from a large database. We study an automatic scheme to generate concept trees by a clustering technique, a method for generalizing databases by the concept ascension technique, an optimal reduction method by means of attributes reduction using the sibmificance of attributes, and an efficient way of reduction of attribute values applying the discernible matrix and functions. The method can be used for the decision making tasks such as an investment planning or price evaluation, the construction of knowledge bases for diagnosis of defects or medical diagnosis, data analysis such as marketing or experimental data, information retrieval for high level inquiries, and so on.

  • PDF