• Title/Summary/Keyword: 비선형계획

검색결과 171건 처리시간 0.032초

전력계통의 불확실성을 포함한 유연한 장기전원구성의 수립에 관한 연구 (A Study on the Construction of the Flexible Long-Term Generation Mix under Uncertainties of Power System)

  • 최재석;이순영;송길영
    • 한국지능시스템학회논문지
    • /
    • 제4권1호
    • /
    • pp.64-80
    • /
    • 1994
  • 본 연구에서는 장기전원구성의 수립에 있어서 가정한 시나리오에서 최적해를 찾는 기존의 방법을 탈피하여 건설단가나 연료단가의 변동과 같은 경제성의 변동 및 최대부하의 예측의 불확실성에 대한 외부충격등에 견딜 수 있는 유연성을 정량적으로 고려할 수 있는 새로운 방법을 제안한다.그 수법으로 Fuzzy 동적계획법을 이용하여 각 대표년도별로 최적전원구성안을 결정하므로써 년도별 전원 구성의 추이를 쉽게 알 수 있고 비선형 멤버쉽함수도 용이하게 고려할 수 있도록 하였다. 여기서는 경제성, 신뢰성, 부하불확실성 및 유연성에 대한 멤버쉽 함수치를 각상태별로 계산하고 Bellman-Zadeh의 최대화 결전과정에 따라 처리하므로서 그 안을 결정하도록 하였다. 본 수법을 우리나라 KEPCO 계통에 적용하여 그 유용성을 검토하였다.

  • PDF

셀룰라 비선형 회로망에 의한 동적계획법의 구현 (Implementation of Dynamic Programming Using Cellular Nonlinear Neural Networks)

  • 박진희;손홍락;김형석
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2000년도 하계학술대회 논문집 D
    • /
    • pp.3060-3062
    • /
    • 2000
  • A fast optimal path planning algorithm using the analog Cellular Nonlinear Circuits (CNC) is proposed. The proposed algorithm compute the optimal path using subgoal-based dynamic programming algorithm. In the algorithm, the optimal paths are computed regardless of the distance between the initial and the goal position. It begins to find subgoals starting from the initial position when the output of the initial cell becomes nonzero value. The suboal is set as the initial position to find the next subgoal until the final goal is reached. Simulations have been done considering the imprecise hardware fabrication and the limitation of the magnitude of input value.

  • PDF

내부점 알고리즘을 이용한 CONWIP 시스템의 수리적 접근 (A Mathematical approach of CONWIP system by using Interior point method)

  • 박재현;김봉진
    • 대한안전경영과학회:학술대회논문집
    • /
    • 대한안전경영과학회 1999년도 추계학술대회
    • /
    • pp.541-541
    • /
    • 1999
  • 동적환경하에서의 JIT 생산 시스템의 운영에 관한 연구는 Terada, Kimura(1981), Bitran과 Chang(1985), Deleersnyder(1989), Mitra, Mitrani(1990) 그리고 Philipoom(1990)에 의한 분석적 모델의 발표로부터 시작하여 Terada와 Kimura(1981)의 다단계 연속 생산 시스템에서 간판 시스템에 대한 여러 가지 기본 공식의 제공, Bitan과 Chang(1985)에 다단계 스테이지의 조립생산 시스템에서 여러 가지 기본 공식과 해의 절차의 발표로 발전되어 왔다. 그 이후 Spearman 은 CONWIP을 이용한 간판 시스템의 변형된 형태를 연구ㆍ발표하였고(1990), Generic 간판 시스템에 대한 Chang과 YIH (1994)에 의해 연구되었다. Hybrid Push/Pull 시스템의 하나인 CONWIP 시스템은 현재까지 다른 시스템보다 정책면에서 동적인 기업환경에 적합한 것으로 평가받고 있다. 본 논문은 생산/제조 시스템의 운용에 대해 동적인 기업환경 하에서 고전적 kanban 시스템보다 우월하다고 입증된 CONWIP 시스템을 모형화하고 시스템 운영에 대한 실례를 들어 비선형 계획법의 하나인 내부점 알고리즘으로 수행, 해의 수렴과정을 고찰 기존의 시뮬레이션 결과와 비교 고찰하고자 한다.

  • PDF

로버스트 변수모형의 비선형 목표계획법 접근방법 (Nonlinear Goal Programming Approach for Robust Parameter Experiments)

  • 이상헌
    • 한국국방경영분석학회지
    • /
    • 제28권1호
    • /
    • pp.47-66
    • /
    • 2002
  • Instead of using signal-to-noise ratio, we attempt to optimize both the mean and variance responses using dual response optimization technique. The alternative experimental strategy analyzes a robust parameter design problem to obtain the best settings that give a target condition on the mean while minimizing its variance. The mean and variance are treated as the two responses of interest to be optimized. Unlike to the crossed array and combined array approaches, our experimental setup requires replicated runs for each control factor's treatment under noise sampling. When the postulated response models are true, they enable the coefficients to be estimated and the desired performance measure to be analyzed more efficiently. The procedure and illustrative example are given for the dual response optimization techniques of nonlinear goal programming.

다중반응치 자료에 대한 순차적 BIPLOT활용에 대한 연구 (A Study of Applications of Sequential Biplots in Multiresponse Data)

  • 장대흥
    • 응용통계연구
    • /
    • 제11권2호
    • /
    • pp.451-459
    • /
    • 1998
  • 반응표면분석에서 다반응값의 최적화 문제는 단반응값 최적화문제보다 복잡하다. 이런 다반응값 문제에서 반응변수들이나 설명변수 상호간의 관계나 중요성 등을 평가하는 것은 중요하다. 이러한 평가를 위하여 biplot를 이용할 수 있는데, 1차 회귀모형이 적합치 않은 경 우, 2차 회귀모형을 위한 순차적 실험계획을 이용하여 2차 회귀 모형에 대응되는 biplot를 그려 선형 및 비선형효과를 알 수 없게 된다.

  • PDF

퍼지 비선형 혼합정수계획에 의한 제조셀 형성 (-Manufacturing Cell Formation with Fuzzy Nonlinear Mixed-Integer Programming-)

  • 윤연근;남현우;이상완
    • 산업경영시스템학회지
    • /
    • 제23권54호
    • /
    • pp.65-75
    • /
    • 2000
  • Cellular manufacturing(CM) is a philosophy and innovation to improve manufacturing productivity and flexibility. Cell formation(CF), the first and key problem faced in designing an effective CM system, is a process whereby parts with similar design features or Processing requirements are grouped into part families, and the corresponding machines into machine cells. Cell formation solutions often contain exceptional elements(EEs). EE create interactions between two manufacturing cells. A policy dealing with EEs considers minimizing the total costs of three important costs; (1)intercellular transfer (2)machine duplication and (3)subcontracting. This paper presents an effective cell formation method with fuzzy nonlinear mixed-integer programming simultaneously to form manufacturing cells and to minimize the total costs of eliminating exceptional elements.

  • PDF

벌칙 면적 개념에 의한 로봇 팔의 장애물 중에서의 최적 운동 (Optimal motions for a robot manipulator amid obstacles by the concepts of penalty area)

  • 박종근
    • 한국정밀공학회지
    • /
    • 제14권3호
    • /
    • pp.147-155
    • /
    • 1997
  • Optimal trajectory for a robot manipulator minimizing actuator torques or energy consumptions ina fixed traveling time is obtained in the presence of obstacles. All joint displacements are represented in finite terms of Fourier cosine series and the coefficients of the series are obtained optimally by nonlinear programming. Thus, the geometric path need not be prespecified and the full dynamic model is employed. To avoid the obstacles, the concept of the penalty area is newly introduced and this penalty area is includ- ed in the performance index with an appropriate weighting coefficient. This optimal trajectory will be useful as a geometric path in the minimum-time trajectory planning problem.

  • PDF

예경보와 방재시스템의 연계를 위한 지진해일 범람도의 실용적 작성 (Practical Construction of Tsunami Inundation Map to Link Disaster Forecast/Warning and Prevention Systems)

  • 최준우;김경희;전영준;윤성범
    • 한국해안·해양공학회논문집
    • /
    • 제20권2호
    • /
    • pp.194-202
    • /
    • 2008
  • 일반적으로 지진해일 경보 발령 시 예상해일고를 산정하기 위해 큰 격자의 선형모형을 사용하게 되므로 범람역이 과소 산정된다. 그러므로 비상대피 계획을 위해 예보해일고에 상응하는 정도 높은 범람도를 필요로 한다. 본 연구에서는 범람역의 정량예보를 위해 상대적으로 정도 높은 지진해일 범람도를 작성하는 실용적인 방법을 제안하였다. 이 방법은 다음과 같다. 선형 지진해일 수치모형을 사용하여 대상지역 주변에 특정 지진해일고를 유발시키는 잠재 지진해일 발생원의 단층 변위를 산정한다. 이렇게 구해진 단층 변위에 대해 비선형 범람 수치모형을 이용하여 대상지역의 최대 침수포락선을 계산하고 범람도를 작성한다. 본 연구에서는 임원항을 대상지역으로 11개의 잠재 지진해일 발생원에 대해 예상범람도를 작성하여 제안된 기법의 타당성을 검토하였다.

여명궤도의 반복지상궤적 유지를 위한 궤도최적화 S/W 개발

  • 윤재철;정옥철;이병선;황유라
    • 한국우주과학회:학술대회논문집(한국우주과학회보)
    • /
    • 한국우주과학회 2009년도 한국우주과학회보 제18권2호
    • /
    • pp.26.3-27
    • /
    • 2009
  • 한 기의 영상레이더 위성을 이용하여 동일한 촬영지역에 대해 적절한 기선벡터(Baseline)을 유지하는 두 장(scene)의 영상을 획득하여 그 지역의 정밀 표고차를 추출하는 레이더 간섭계(Interferometry) 임무를 수행하기 위해서는 반복지상궤적을 유지하도록 위성의 궤도를 주기적으로 조정해 주어야 한다. 이 연구에서는 반복지상궤적 유지 정밀도를 극대화시키기 위하여 최적의 기준궤도를 생성하고 이를 유지하기 위한 속도증분 및 궤도 조정 일정을 산출할 수 있는 궤도최적화 S/W 를 개발하였다. 이 연구의 최적 궤도 설계 문제는 다음과 같다. "시작시간 $T_0$에서 초기 접촉궤도 상태벡터 (ECEF 위치 및 속도벡터) $x_0$이고, 지상궤적반복주기 p 이후의 시간 $T_0+p$에서도 초기 접촉궤도 상태벡터와 동일한$x_0$가 되도록 궤도를 유지하려고 할 때, 여명 궤도(dawn-dusk and sun-synchronous orbit)에서 운영되는 위성의 연료소모(또는 속도증분)를 최소화시키는 가상의 궤도조정(maneuver) 횟수, 시기, 크기를 찾아라." 이 연구에서는 궤도최적화 문제를 풀기 위하여 GRACE 중력모델(GGM02C)이 적용된 수치적 방법의 위성궤도예측 알고리즘을 시스템 설계에 적용하였고, 매개변수 최적화 방법 중 구속조건이 있는 비선형 최적화 기법의 하나인 연속 2차 계획법(sequential quadratic programming)을 사용하여 해를 구하였다. 개발된 궤도최적화 S/W의 성능을 분석하기 위하여 고도 550km의 여명궤도를 돌며 지상궤적반복주기가 28일인 영상레이더 위성에 대해 적용하였다. 해석 결과를 통해, 비록 시스템의 비선형이 큼에도 불구하고 최소의 속도증분으로 정밀한 반복지상궤적이 유지됨을 알 수 있었다.

  • PDF

시뮬레이션 출력 자료 분석에 관한 연구 (Output Data Analysis of Simulation: A Review)

  • 장병윤
    • 한국시뮬레이션학회논문지
    • /
    • 제21권3호
    • /
    • pp.11-16
    • /
    • 2012
  • 시뮬레이션은 시간에 따라 변화하는 실제 프로세스나 시스템에 대한 운영을 모방한다. 이 방법론은 실제 시스템의 운영적 특성들을 연구하는데 관심을 가진다. 일반적으로 시뮬레이션 프로젝트는 자료수집, 코딩, 모델 타당성 및 유효성 검증, 실험 계획, 출력 자료 분석, 적용과 같은 여러 가지 단계들을 거친다. 본 논문에서는 이와 같은 여러 단계들 중 시뮬레이션 출력 자료의 통계적 분석에 대한 연구들을 살펴 보기로 한다. 특별히 본 연구에서는 종료형(terminating) 시뮬레이션과 비종료형(non-terminating) 시뮬레이션 각각의 경우에 대한 평균 ${\mu}$를 구간 추정하는 방법을 설명한다. 그런 다음 이 연구결과를 확장한 일반적인 평균 ${\mu}$의 보다 더 일반화된 형태인 $f({\mu})$를 추정하는 방법에 대해 설명한다. 여기서 함수 $f({\bullet})$은 비선형 함수로서 $f'({\mu}){\neq}0$${\mu}$의 이웃에서 미분 가능한 함수이다.