• 제목/요약/키워드: 제약행렬

검색결과 105건 처리시간 0.02초

퍼지 선형계획법을 적용한 전력계통의 최적운용에 관한 연구 (Optimum Operation of Power System Using Fuzzy Linear Programming)

  • 박성대;정재길;조양행
    • 한국조명전기설비학회지:조명전기설비
    • /
    • 제8권1호
    • /
    • pp.37-45
    • /
    • 1994
  • 본 논문은 전력계통 운용에 관한 합리적인 유효전력 및 무효전력 제어방법을 제시한 논문으로 무효전력 제어에 퍼지 선형계획법을 적용하여 목적함수의 값을 최소화하고 전체 계산시간을 단축시키고 운용의 융통성을 주기 위하여 시도한 논문으로 본 논문의 특징은 다음과 같다. 1) 유효전력 제어는 선로손실을 고려한 전력수급 평형식으로서 B정수를 이용하지 않고 전력 조류 방정식의 쟈코비 행렬의 스파스한 성질을 이용하여 간단히 계산하고 Lagrange함수법을 이용함으로써 계산시간을 단축시키고 기억용량을 대폭 경감시킬 수 있으며 반복계산을 하지 않고 직접 발전기의 최적부하 배분량을 결정할 수 있다. 2) 무효전력 제어시에도 목적함수로서는 총 선로손실을 취하지 않고 발전소의 총 연료비를 취하여 이를 최소화함으로써 보다 합리적인 경제성을 도모하였다. 또 이때 필요한 제어변수에 대한 발전기 출력시 모선전압의 감도행렬의 계산은 조류 방정식의 쟈코비 행렬의 스파스한 성질을 충분히 이용하여 계산시간을 단축시킬 수 있도록 하였다. 3) 특히 무효전력 제어시에는 많은 함수형 부등식 제약조건을 즉 모선전압의 상하한 제약조건을 일정한 값으로 고정하지 않고 어떤 허용 변동폭을 주어 조건을 완화하는 퍼지 선형계획법을 적용하므로써 확정적인 제약을 갖는 일반 선형계획법을 적용할 때보다 유리한 점이 확인되었다.

  • PDF

Conjugate Gradient 기법을 이용한 관측교통량 기반 기종점 OD행렬 추정 모형 개발 (The Estimation Model of an Origin-Destination Matrix from Traffic Counts Using a Conjugate Gradient Method)

  • 이헌주;이승재
    • 대한교통학회지
    • /
    • 제22권1호
    • /
    • pp.43-62
    • /
    • 2004
  • 전통적으로 기종점 OD행렬을 추정하는 방법은 가구통행조사나 노측면접조사를 실시하여 표본조사한 자료의 전수화 과정을 거쳐 기종점 OD행렬표를 작성한다. 조사 과정에서 조사표본수가 증가함에 따라 시간과 비용 및 조사오차가 수반되는 문제로 인하여 많은 제약이 내포되어 있다. 이러한 제약을 극복하기 위해 관측교통량을 이용하여 기종점 OD행렬을 추정하는 기법을 연구해 오고 있다 관측교통량으로 기종점 OD행렬을 추정하는 기법 중 gradient 모형은 가장 일반적으로 많이 이용하는 기법중의 하나다. 그러나 gradient모형을 이용하여 관측교통량으로 기종점 OD행렬을 추정한 결과 관측교통량과 추정교통량의 오차는 최소화시키면서 기종점 OD행렬을 추정하지만 사전(prior) 기종점 OD행렬의 OD행렬 구조를 유지하지 못할 경우가 많다. 즉 사전 기종점 OD행렬의 통행특성을 변경시키는 단점이 있다. 따라서 본 연구에서는 추정된 기종점 OD행렬은 사전 기종점 OD행렬의 OD행렬 구조를 반영하면서 관측교통량과 추정교통량의 오차를 최소화시켜주도록 하는 기종점 OD행렬 추정모형을 개발하기 위하여 Conjugate Gradient 알고리즘을 이용하였다. 개발된 모형을 검증하기 위하여 예제 분석가로망에서 모형의 일관성(일치성)을 분석하였다. 일관성 분석결과 모형의 상위수준(upper level)과 하위수준(lower level)이 내부적으로 유기적인 관계를 유지하고 있는 것으로 분석되었다. 또한 관측링크교통량에 관측오차를 반영하여 기종점 OD행렬의 추정력을 분석하였다. 분석결과는 관측교통량과 추정(배정)교통량의 오차는 허용오차 범위내에서 추정되는 것으로 분석되었고 추정된 기종점 OD행렬의 OD행렬 구조는 사전 기종점 OD행렬의 OD행렬 구조를 유지하는 것으로 분석되었다.른 지원이 필요하다. 이와 같은 철도화물활성화의 정책수립필요성의 배경에는 철도화물수송이 효율성과 환경친화성, 높은 안전성 등 사회적 비용을 감소시키는 장점을 가지고 때문이다. 철도화물운송회사도 현재의 수송기능과 함께 포워더로서의 기능을 가져야 할 것이며, 운임인하노력과 속도향상을 위한 노력을 계속하여야 할 것이다.적 대안경로 집합을 역추적 생성하는 과정을 단계별로 추가 설명하였다.을 받지 않은 시추공의 자료는 사용하였다 이러한 온천 주변 지역이라 하더라도 실제는 온천의 pumping 으로 인한 대류현상으로 주변 일대의 온도를 올려놓았기 때문에 비교적 높은 지열류량 값을 보인다. 한편 한반도 남동부 일대는 이번 추가된 자료에 의해 새로운 지열류량 분포 변화가 나타났다 강원 북부 오색온천지역 부근에서 높은 지열류량 분포를 보이며 또한 우리나라 대단층 중의 하나인 양산단층과 같은 방향으로 발달한 밀양단층, 모량단층, 동래단층 등 주변부로 NNE-SSW 방향의 지열류량 이상대가 발달한다. 이것으로 볼 때 지열류량은 지질구조와 무관하지 않음을 파악할 수 있다. 특히 이러한 단층대 주변은 지열수의 순환이 깊은 심도까지 가능하므로 이러한 대류현상으로 지표부근까지 높은 지온 전달이 되어 나타나는 것으로 판단된다.의 안정된 방사성표지효율을 보였다. $^{99m}Tc$-transferrin을 이용한 감염영상을 성공적으로 얻을 수 있었으며, $^{67}Ga$-citrate 영상과 비교하여 더 빠른 시간 안에 우수한 영상을 얻을 수 있었다. 그러므로 $^{99m}Tc$-transierrin이 감염 병소의 영상진단에 사용될 수 있을 것으로 기대된다.리를 정량화 하였다. 특히 선조체에서의 도파민 유리에 의한 수용체 결합능의

비음수 의미 가변 행렬을 기반으로 한 자동 포괄적 문서 요약 (Automatic Generic Summarization Based on Non-negative Semantic Variable Matrix)

  • 박선;이주홍;안찬민;박태수;김덕환
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (A)
    • /
    • pp.391-393
    • /
    • 2006
  • 인터넷의 급속한 확산과 대량 정보의 이동은 문서의 요약을 더욱 필요로 하고 있다. 본 논문은 비음수 행렬 인수분해로(NMF, non-negative matrix factorization) 얻어진 비음수 의미 가변 행렬(NSVM, non-negative semantic variable matrix)을 이용하여 자동으로 포괄적 문서요약 하는 새로운 방범을 제안하였다. 제안된 방법은 인간의 인식 과정과 유사한 비음수 제약을 사용한다. 이 결과 잠재의미색인에 비해 더욱 의미 있는 문장을 선택하여 문서를 요약할 수 있다. 또한, 비지도 학습에 의한 문서요약으로 사전 전문가에 의한 학습문장이 필요 없으며, 적은 계산비용을 통하여 쉽게 문장을 추출할 수 있는 장점을 갖는다.

  • PDF

Wibro 시스템에서 중첩 행렬을 이용한 준 순환 LDPC 부호의 설계 및 계층 복호기 (Quasi-Cyclic LDPC Codes using Superposition Matrices and Their Layered Decoders for Wibro Systems)

  • 신범규;박호성;김상효;노종선
    • 한국통신학회논문지
    • /
    • 제35권2B호
    • /
    • pp.325-333
    • /
    • 2010
  • Wibro를 포함한 많은 시스템에서 순환 치환 행렬(circulant)로 구성된 준 순환 LDPC(low-density parity-check) 부호를 사용하고 있다. 하지만 준 순환 부호의 기저 행렬 크기의 제약으로 인해 계층 복호(layered decoding)가 가능하고 일정 값 이상의 거스(girth)를 만족하면서 동시에 최적의 차수 분포를 갖도록 하는 것은 매우 힘들다. 본 논문에서는 이러한 문제점을 극복하기 위해 중첩 행렬(superposition matrix) 구조를 가지는 준 순환 LDPC 부호를 제안한다. 중첩 행렬을 이용할 경우에 특화된 거스 점검 조건들을 유도하고, 기존 행렬 구조와 중첩 행렬 구조 두 가지 모두에 대해 계층 복호를 수행할 수 있는 새로운 LDPC 복호기 구조를 제안한다. 모의실험을 통하여 중첩 행렬 구조를 가지는 LDPC 부호는 복호 시 수렴 속도가 개선되고 오류 정정율이 향상됨을 보인다.

고속도로 진출램프 대기행렬 발생 현상 분석모형 개발 (Traffic Analysis Model for Exit Ramp Congestion at Urban Freeway)

  • 전재현;김영찬
    • 한국ITS학회 논문지
    • /
    • 제9권3호
    • /
    • pp.30-40
    • /
    • 2010
  • 고속도로 본선 정체의 원인으로 진출램프에서 발생한 대기행렬의 본선 역류가 크게 작용하며, 이에 고속도로 진출램프 대기행렬 발생으로 인한 본선 영향을 적절히 표현하는 연속류 모형과 실제 제어 시 기반이 되는 적용성 연구가 필요하다. 본 연구에서는 고속도로 용량 변화에 따른 공급과 수요 곡선을 탄력적으로 적용하여 진출램프 대기행렬 영향으로 인한 고속도로 본선 교통류를 표현할 수 있는 Supply-Demand 모형의 적용성을 평가하였다. 먼저 Supply-Demand 모형 적용 시 요구되는 입력자료인 구간별 Sending & Receiving function과 진출램프 대기행렬의 본선 영향 등을 고려한 고속도로 본선 용량제약을 처리하는 방안을 제시하였다. 실시간 data를 사용하여 Supply-Demand 모형을 적용하는 일련의 과정을 모형화 한 후, 극심한 상습정체가 발생하는 내부순환로의 홍은진출을 포함하는 구간에 적용, 조정 및 발전시켜 분석하였다. 적용결과, 대기행렬의 본선 영향 범위와 대기행렬 패턴이 실제 교통류와 유사하게 예측되었다. 즉, Supply-Demand 모형이 Sending & Receiving function을 탄력적으로 적용함으로써, 진출램프 대기행렬의 본선 역류 등으로 인한 고속도로 본선의 용량 변화가 적절히 반영되는 것으로 검증되었다.

시뮬레이션 부하기법을 이용한 경로기반 동적통행배정모형의 개발 (Path-based Dynamic User Equilibrium Assignment Model using Simulation Loading Method)

  • 김현명;임용택;백승걸
    • 대한교통학회지
    • /
    • 제19권3호
    • /
    • pp.101-113
    • /
    • 2001
  • 지난 20여년간 연구자들이 가장 주목한 분야 중 하나가 동적 통행배정모형(Dynamic Traffic Assignment model) 분야다. 그러나 현재까지 발표된 많은 모형들은 모형의 안정적인 수렴성과 동적 통행배정모형이 갖는 많은 제약식들을 동시에 만족시키기에는 미흡한 상태였다. 이는 동적모형이 실시간 적용되기 위해서는 이용자의 경로선택문제 뿐만 아니라 각 링크의 대기행렬 길이, 통행시간, 유입·유출 교통량의 동적 변화가 교통류이론에 부합하도록 설계되어야 하기 때문이다. 이런 측면에서 기존에 주로 사용되던 링크기반(link-based)의 통행배정 알고리즘은 위와 같은 동적 특성들을 모두 만족시키기에는 한계가 있다. 링크기반모형의 경우, 각 링크에 대해 여러 제약식 (flow Propagation, FIFO constraint 등)들을 개별적으로 만족시켜야 하는데, 실제 이러한 작업은 모형을 매우 복잡하게 만들뿐만 아니라 실제 현실상의 교통류 특성을 비현실적으로 표현하는 결과를 낳기 때문이다. 본 연구에서는 이러한 문제를 극복하기 위하여 시뮬레이션을 이용한 경로기반(Path-based) 동적 통행배정모형을 제시하고자 한다. 차량의 흐름을 좀 더 현실적으로 표현하기 위하여 개별 링크의 교통류상태를 point queue 이론으로 설명하였다. Point queue 이론은 각 링크 유출부에서의 유출교통량 및 대기시간을 전통적인 대기행렬 이론에 근거해 모형화하는 것으로 본 연구에서 실험한 결과 각 링크의 대기행렬 변화추이를 묘사하는데는 합리적인 것으로 분석되었다. 또한, 시간 종속적 기종점 교통량을 교통망에 부하하기 위해 Simulation Loading Aalgorithm(SLA)을 개발하였다. SLA를 point queue 이론과 결합할 경우 별다른 명시적 제약없이도 앞에서 언급한 제 약식들을 만족시킬 수 있으며, 동적 통행배정모형이 갖추어야 할 두 가지 필요조건 즉 수렴성과 현실적인 교통류의 동적 변화를 묘사하는 것으로 판단되었다.

  • PDF

대기행렬길이 제약조건을 고려한 Preemption 제어 전략에 관한 연구 (A Study on the Preemption Control Strategies Considering Queue Length Constraints)

  • 이재형;이상수;오영태
    • 대한교통학회지
    • /
    • 제27권2호
    • /
    • pp.179-187
    • /
    • 2009
  • 현재 신호교차로에서 긴급 상황 시 신호교차로의 혼잡 상황으로 인해 긴급차량이 신호를 무시하거나 차선이탈, 역주행 등 타 이동류 및 보행자의 안전을 위협하는 상황이 발생하고 있다. 일반적인 Preemption 제어는 긴급차량의 검지 즉시 Preemption 제어를 실시하고 있다. 이로 인해 긴급차량의 연속주행 확보는 가능하지만 일반차량의 지체는 증가하게 된다. 본 연구에서는 대기행렬길이 제약조건을 고려한 Preemption 제어 전략을 개발하여 긴급차량의 연속주행 확보와 일반차량의 지체 최소화를 동시에 구현하고자 하였다. 개발된 제어전략에 대한 시뮬레이션 평가결과 9개 CASE 모두 긴급차량의 지체도는 일반신호제어와 비교하여 44.3%${\sim}$96.1% 감소하였고, 통행속도는 8.8%${\sim}$42.0% 증가하는 효과를 나타냈다. v/c 1.0 이상인 과포화 상황이거나 주도로 링크길이가 200m이하인 경우 기존 Preemption 제어가 우수하고, v/c 0.8 이하의 근포화 이하의 상황에서 주도로 링크길이가 500m 이상인 경우 기존 Preemption 제어에 비해 대기행렬길이 제약조건을 고려한 Preemption 제어의 개선효과가 큰 것으로 나타났다.

뜀-좌굴을 고려한 공간 트러스의 최적구조설계에 관한 연구 (Optimum Structural Design of Space truss with consideration in Snap-through buckling)

  • 손수덕;이승재;최재현
    • 한국공간구조학회논문집
    • /
    • 제12권2호
    • /
    • pp.89-98
    • /
    • 2012
  • 본 연구는 공간 트러스의 전체 좌굴을 고려한 최적 구조설계에 대해 연구를 하였으며, 구조물의 최소중량을 구하는 것이 목적이다. 응력제약에 의한 부재 최적화를 위해서 수리 계획법이 사용되었으며, 뜀-좌굴을 고려하기 위해 동적 계획법을 적용하였다. 트러스 부재의 최적설계를 위한 수리 모형은 전체중량 목적함수와 인장 또는 압축 허용응력 및 세장비 제약식으로 구성하였다. 평형경로상의 임계점 즉 좌굴하중을 구하기 위해서 접선 강성행렬의 행렬식 변화를 조사하였으며, 설계하중에 대한 좌굴하중 비율이 동적계획법의 반복계산과정에서 공간 트러스의 강성을 조절하기위해 반영되었다. 제안된 최적설계 프로세서의 검증을 위해서 스타 돔 구조물 예제를 통해 조사하였으며, 수치 결과는 잘 수렴하고 모든 제약을 만족하였다. 제시된 최적설계 프로세스는 전체좌굴을 고려한 최적설계를 수행하기 위한 비교적 간단 방법이고, 실무 구조설계를 반영하는데 가능하다.

제약적 최소 제곱 필터의 근사화를 이용한 실시간 방향 적응적 영상복원 (Approximated Constrained Least Squares Filter for Real-Time Directionally Adaptive Image Restoration)

  • 조창훈;전재환;백준기
    • 전자공학회논문지
    • /
    • 제50권12호
    • /
    • pp.150-158
    • /
    • 2013
  • 본 논문에서는 절단된 제약적 최소 제곱 필터를 이용하여 방향 적응적으로 영상을 복원하는 방법을 제안한다. 제안하는 영상복원 필터는 공간영역에서 이론적으로 영상 전체의 크기를 갖는 제약적 최소 제곱(constrained least squares; CLS) 필터를 Maxwell-Boltzmann 커널을 사용하여 절단한 유한 임펄스 응답(finite impulse response; FIR) 필터의 구조로 실시간 영상복원을 가능하게 한다. 또한 화소 단위로 공분산 행렬을 분석하여 방향성을 추정하여, 화소마다 필터의 계수를 적응적으로 생성하여 방향 적응적으로 영상을 복원한다. 실험결과를 통해 기존의 알고리듬에 비해 제안된 방법이 선명하고 부작용(artifacts)이 적은 결과를 얻는 것을 검증하였다.

변위제약을 받는 평면트러스 구조물의 형태해석기법에 관한 연구 (A Study on the Shape Analysis Method of Plane Truss Structures under the Prescribed Displacement)

  • 문창훈;한상을
    • 전산구조공학
    • /
    • 제11권1호
    • /
    • pp.217-226
    • /
    • 1998
  • 본 논문은 변위제약모드를 갖는 트러스구조물의 형태해석을 목적으로 하였으며, 이를 위하여 해의 존재조건과 무어-펜로즈(Moore-Penrose) 일반역행렬을 이용하였다. 또한, 수치해석과정에서의 변위제약모드로는 호몰로지변형(homologous deformation)을 고려하여 해석하였고, 다음으로 다양한 변위제약모드와 절점에 작용하는 하중비를 만족하는 구조물의 형태를 구하였다. 본 논문에서의 형태해석문제는 지정된 변위를 만족하는 구조물의 형태를 찾는 일종의 역문제(inverse problem)로서 일반적인 구조해석과정과는 반대되는 입장에서 접근하였다. 또한, 본 논문에서는 수치해석과정에서 근사해의 정도를 향상시키기 위하여 뉴튼-랩슨법을 사용하였고, 수치해석예제로서 부재의 배열형태에 따라 3가지모델을 선택하였으며, 이들 모델을 통하여 적용한 해석기법의 정확성과 효율성을 검증하였다.

  • PDF