• 제목/요약/키워드: 척도없는 망

검색결과 160건 처리시간 0.022초

가변수요 통행배정의 민감도 분석을 통한 최적가로망 설계 (Optimal Network Design Using Sensitivity Analysis for Variable Demand Network Equilibrium)

  • 권용석;박병정;이성모
    • 대한교통학회지
    • /
    • 제19권1호
    • /
    • pp.89-99
    • /
    • 2001
  • 기존의 고정수요(Fixed Demand)를 전제로 한 가로망 설계 모형에서는 가로망의 구조나 용량이 개선되더라도 장래 기·종점 통행수요는 변하지 않는다고 가정한다. 이는 단기적인 가로망 설계에서는 성립할 수 있지만, 현실적으로 기·종점 통행수요는 네트워크 서비스수준에 따라 변화하므로 고정수요를 전제한 장기적인 가로망 설계문제에서는 그 타당성을 잃어버린다 그러므로 장래 최적 가로망 설계는 현실적 여건과 교통특성상 기·종점 통행 수요가 모형 내부에서 결정되는 내생변수로 처리하는 가변수요(Variable Demand)를 반영한 가로망 설계 문제로 모형을 구축하는 것이 바람직하다. 이러한 맥락에서 본 논문은 가변수요를 갖는 가로망 설계문제에 대한 이중계층 모형을 구축한 다음, 가로망내의 특성치가 변화하였을 때 그 파급영향을 먼저 파악하고 현 가로망 개선에서 가장 먼저 고려해야 할 링크를 찾아내기 위해 민감도 분석을 수행하였고, 민감도 분석과 연관되어 전체 시스템 효과척도를 최적화할 수 있는 대안적인 알고리즘을 제시하고 적용하여 구축된 모형으로 그 유효성을 검증하였고, 기존 고정수요 가로망 설계기법에 내재된 한계점을 극복하고자 하였다.

  • PDF

신경망 기반의 유전자조합을 이용한 마이크로어레이 데이터 분류 시스템 (The System Of Microarray Data Classification Using Significant Gene Combination Method based on Neural Network.)

  • 박수영;정채영
    • 한국정보통신학회논문지
    • /
    • 제12권7호
    • /
    • pp.1243-1248
    • /
    • 2008
  • 최근 생명 정보학 기술의 발달로 마이크로 단위의 실험조작이 가능해짐에 따라 하나의 chip상에서 전체 genome의 expression pattern을 관찰할 수 있게 되었고, 동시에 수 만개의 유전자들 간치 상호작용도 연구 가능하게 되었다. 본 논문에서는 암에 걸린 흰쥐 외피 기간 세포 분화 실험에서 얻어진 3840 유전자의 마이크로어레이 cDNA를 이용해 데이터의 정규화를 거쳐 본 논문에서 제안한 유사성 척도 조합 방법으로 정보력 있는 유전자들을 추출한 후, 유사성 척도 조합 방법과 결합한 멀티퍼셉트론 신경망 분류기와 기존의 DT, NB, SVM 분류기를 이용하여 클래스 분류 시스템을 구축하고, 성능을 비교분석하였다. 피어슨 적률 상관 계수와 유클리디안 거리 계수 조합을 이용하여 선택된 200 유전사들을 멀티퍼셉트론 신경망 분류기로 분류한 결과 98.84%의 정확도를 보여 다른 분류기를 이용하여 실험을 수행한 경우보다 향상된 분류 성능을 보였다.

디지털 이동통신망 환경 하에서 마스킹 효과를 이용한 객관적 음질 평가 척도 (An Objective Speech Quality Measure using Masking Effect under Digital Mobile Telephone Network Environment)

  • 김광수;김민정;석수영;정호열;정현일
    • 한국멀티미디어학회논문지
    • /
    • 제5권4호
    • /
    • pp.405-414
    • /
    • 2002
  • 본 논문에서는 이동전화망 환경 하에서의 음성의 통화품질 평가를 위해 마스킹 문턱치를 이용하는 객관적 음질평가법을 제안하고 실험을 통하여 그 유효성을 확인하였다. 현재까지 잘 알려진 BSD(Bark Spectral Distortion), PSQM(Perceptual Speech Quality Measure)등의 성능을 먼저 분석하였다. 그 결과, MOS(Mean Opinion Score)와의 상관성이 이동통신 환경하에서 문헌상에 보고된 결과보다 성능이 저하됨을 확인하였다. 이동통신 환경하에서 보다 효율적인 객관적 음질평가척도 개발을 위하여 제안된 방법에서는 인간의 심리음향학적 마스킹 현상을 이용하였고, 성능 평가시 비교대상인 주관적 음질척도로는 DMOS(Degradation MOS)를 사용하였다. 디지털 이동통신망에서 수집된 음성 데이터에 대한 성능평가실험을 수행한 결과, BSD와PSQM 같은 기존의 척도들에 비하여 평균 4%의 상관성능이 향상됨을 확인하였다.

  • PDF

비선형정수계획법을 이용한 운행전략에 따른 열차운영계획 수립 (Planning of Train Operation with Different Objectives Utilizing Mixed-Integer Nonlinear Programming Models)

  • 김기현;서선덕
    • 대한교통학회지
    • /
    • 제20권7호
    • /
    • pp.117-133
    • /
    • 2002
  • 열차운영계획은 수송수요 산정, 운행노선계획, 열차시간표 작성 기관차 및 인원의 할당 등 광범위한 내용을 포괄하고 있으나, 본 논문에서는 계획의 초기단계에서 결정 가능한 운행노선계획을 대상으로 범위를 설정하였다. 운영목표에 따른 전략은 사용자, 운영자, 사회전체의 입장에서 고려될 수 있는데, 이러한 전략에 의해 운행 될 수 있는 열차운행패턴을 운영비용의 최소화, 통행시간의 최소화. 운영자 수익의 최대화 모형으로 해결하고자 하였다. 2004년 이후에 운행이 예상되는 고속철도/기존철도는 운영계획의 변경이 예상되는 바, 상기의 목표에 따라 열차운영패턴을 작성하여 개발된 효과척도의 적용을 통해 정책적인 적용가능성을 평가하였으며 기존 계획된 철도청의 운영계획과도 아울러 비교, 최적대안을 선정하였다. 본 고에서는 수리계획모형인 비선형정수계획모형(MINLP)으로서 국내 철도망에 부합하는 운영계획을 작성하였으며, 이에 따른 열차-km는 수익최대화 모형, 인-km는 철도청의 열차운영계획이 가장 많은 것으로 나타났다. 인-hour는 수익 최대화 모형과 통행시간 최소화 모형이 가장 적은 것으로 나타났는데, 이는 장거리 노선의 편성이 증가된 것으로 사료된다. 이러한 결과를 산출함에 있어. 어려운 점은 각 구간의 기하급수적 증가, 결정변수의 초기값 선정 등이 있으나, 그동안 연구된 각종 경험적 기법의 적용과 실제 편성 가능한 변수의 적용을 통해 이를 해결하였다. 추후 설정된 모형의 비교에 적합한 효과척도의 개발과 전국적으로 사례구간의 확장 및 모형의 최적대안 선택 시 효과척도의 가중치에 대한 연구가 필요할 것으로 사료된다.

WCDMA 순방향링크에서 AMR 음성 코덱 모드 할당에 대한 성능 비교 (Analytical Performance Comparisons of AMR Codec Mode Allocations on the Downlink in a WCDMA system)

  • 정성환;김태현;홍정완;이창훈
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회/대한산업공학회 2005년도 춘계공동학술대회 발표논문
    • /
    • pp.230-237
    • /
    • 2005
  • WCDMA방식에서 채택한 AMR(Adaptive Multirate) 음성 코덱은 4.75kbps에서 12.2kbps까지 8개의 가변 출력률을 가진다. 기지국제어시스템(Radio Network Controller)은 무선망 상황에 따라 AMR 출력 모드를 가변적으로 조정해 줌으로써 높은 사용자 QoS와 효율적인 시스템 성능을 얻을 수 있다. 본 연구에서는 순방향 WCDMA 채널에서 세 가지의 AMR 출력 모드 할당 방식을 제안하고, 음성 사용자가 경험하는 QoS 만족도를 시스템 성능 척도로하여 제안된 방식들을비교 할 수 있는 분석적 방법을 제시한다. 실험 예제를 통해서 시스템 부하에 따른 시스템 성능 척도의 변화를 도시함으로써 최적의 AMR 모드 할당 방식을 결정하는 기준을 제시한다.

  • PDF

통신망 생존도 평가모형 및 트래픽 복구 알고리즘 (Telecommunication network surivability evaluation model)

  • 박구현;양지호;이준원;신용식
    • 한국통신학회논문지
    • /
    • 제22권5호
    • /
    • pp.1007-1017
    • /
    • 1997
  • 본 연구에서는 생존 트래픽의 비율로 정의되는 생존도가 아닌 트래픽의 중요도에 따라 통신재난의 영향을 평가할 수 있는 척도로서 새로운 통신만 생존도 평가모형을 제시한다. 제시하는 생존도 평가척도에 근거하여 장애발생시 우회경로를 발견하고 복구 트래픽을 할당하는 최적화 모형을 수립한다. 최적화 모형은 신호복구수준과 트래픽 분할에 따라 구분되면 이들은 모두 정확한 해를 구하기 어려운 혼합정수계획문제로 표현된다. 따라서 모형별로 휴리스틱 해법을 제시하고 노드 10개, 링크 17개의 망에 적용하여 결과를 비교한다.

  • PDF

침입탐지를 위한 최적의 감사기록 축약에 관한 실험적 평가 (Empirical Evaluation on Optimal Audit Data Reduction for Intrusion Detection)

  • 서연규;조성배
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2000년도 제13회 춘계학술대회 및 임시총회 학술발표 논문집
    • /
    • pp.680-685
    • /
    • 2000
  • 최근 그 심각성이 커지고 있는 해킹피해를 줄이기 위한 한 방법으로 시스템에 침입한 불법적 사용을 탐지하는 연구가 활발히 진행되고 있다. 침입을 탐지하는 방법으로는 오용탐지와 비정상행위 탐지가 있는데 비정상행위 탐지를 위해서는 정보수집의 정확성, 신속성과 함께 다량의 정보들로부터 필요한 정보를 추출하고 축약하는 것이 중요하다. 본 논문에서는 감사기록 도구인 BSM으로부터 정보를 추출하고 자기조직화 신경망을 이용하여 다차원의 정보를 저차원정보로 축약.변환하는 방법에 대한 실험적인 검증을 시도하였다. 또한 BSM에서 얻을 수 있는 데이터의 유용성을 조사하기 위하여 축약된 감사자료에 의한 탐지성능을 살펴보았다. 실험결과, 시스템 호출 및 파일관련 정보의 축약이 탐지성능향상에 크게 기여하는 중요한 척도임을 알 수 있었으며 각 척도마다 탐지성능이 좋은 맵의 크기가 다름을 알 수 있었다. 이러한 축약된 정보는 여러 정상행위 모델링방법에 의해 유용하게 사용될 수 있을 것이다.

  • PDF

PCA와 비선형분류기에 기반을 둔 유도전동기의 고장진단 (Fault Diagnosis of Induction Motor based on PCA and Nonlinear Classifier)

  • 박성무;이대종;전명근
    • 한국지능시스템학회논문지
    • /
    • 제16권1호
    • /
    • pp.119-123
    • /
    • 2006
  • 본 논문에서는, 주성분분석기법과 다층신경망에 기반을 유도전동기의 고장진단기법을 제안하고자 한다. 입력의 수가 많을 경우 다층신경망만을 이용하여 분류하는 데는 한계가 있다. 이러한 문제점을 해결하기 위해 주성분분석기법에 의해 입력특징의 수를 축약한 후, 비선형분류기인 다층신경망을 적용하였다. 또한, 주성 분석기법에 추출된 특징벡터가 고장상태별로 비선형성 특성을 보일 경우 기존의 거리척도 기반에 의한 분류방법으로 정확한 진단을 하는데 어려움이 있다. 이를 위해 비선형 분류기인 MLP를 적용함으로써 효과적인 고장진단을 하자 한다. 세안된 기법은 다양한 실험을 통해 기존의 선형분류기에 비해 우수한 겨과를 보임을 나타내고자 한다.

상호연결망 폴디드 하이퍼-스타 연결망 FHS(2n,n)의 고장 지름 (Fault Diameter of Folded Hyper-Star Interconnection Networks FHS(2n,n))

  • 김종석;이형옥
    • 정보처리학회논문지A
    • /
    • 제17A권1호
    • /
    • pp.1-8
    • /
    • 2010
  • 고장 지름은 상호연결망의 통신 능률과 신뢰도를 평가하는 중요한 척도 중의 하나이다. 이형옥 외 4인[Folded 하이퍼-스타 그래프의 병렬 경로, 한국정보처리학회논문지, Vol.6, No.7, pp.1756-1769, 1999]은 폴디드 하이퍼-스타 FHS(2n,n)의 노드 중복 없는 경로를 제안하였고, FHS(2n,n)의 고장 지름이 2n-1 이하임을 증명하였다. 본 논문에서는 폴디드 하이퍼-스타 FHS(2n,n)의 개선된 노드 중복 없는 경로를 제안한다. 그리고 FHS(2n,n)의 광역 지름이 dist(U,V)+4이고, 고장 지름이 n+2 이하임을 증명한다.

신뢰타원에 의한 삼변망의 오차해석 (Error Analysis of Trilateration Network by Confidence Ellipse)

  • 백은기;구재동
    • 한국측량학회지
    • /
    • 제13권1호
    • /
    • pp.13-20
    • /
    • 1995
  • 수평위치 결정에서 오차해석은 중요하다. 오차해석의 경우 표준오차타원이 정밀도의 척도로써 사용되나, 오차한계의 설정이나 측정치의 합격기준과 상대오차를 비교하는데 한계가 있어, 캐나다나 미국에서는 작업규정 에 95%신뢰타원을 오차한계로 설정하고 있다. 본 연구에서는 수평위치 결정시 신뢰타원을 오차해석에 적용하여 분석하였다. 최소제곱법과 오차해석이론에 대해 검토하였으며 , 컴퓨터 프로그램으로 E.D.M 삼변망에 대해 오차분석을 하였다. 본 연구결과 오차한계의 설정 , 측정치의 합격기준, 상대오차를 비교할 때 95%신뢰타원이 합리적이므로 작업규정에 95%신뢰타원을 도입하는 것이 필요하다. 또한 경제성있는 최적망 설계를 위해 측량망의 예비분석에도 95%신뢰타원이 효과적으로 적용될 수 있다고 사료된다.

  • PDF