• 제목/요약/키워드: 복잡도 분석

검색결과 6,267건 처리시간 0.038초

수치모형을 이용한 수위-유량관계 개발 (Determination of Stage-Discharge Relationship using the Numerical Model)

  • 김원;김치영;김동구;이찬주;황석환
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2005년도 학술발표회 논문집
    • /
    • pp.319-323
    • /
    • 2005
  • 연속적인 유량자료의 생산을 위해 일반적으로 단일 곡선 형태의 수위-유량관계가 사용되고 있다. 그러나 홍수수문곡선 상승부와 하강부의 기울기, 조도계수, 하상경사 등 흐름에 영향을 미치는 여러 인자에 의해 수위-유량곡선은 단일 형태가 아니라 복잡한 루프형태로 나타나게 된다. 지금까지 이론적으로는 이와 같은 수위-유량관계의 특성이 알려져 있긴 하였지만 복잡한 특성을 규명하는 것이 곤란하여 구체적으로 분석되지 못한 것이 현실이다. 이와 같은 특성의 분석을 위해서는 하천형상과 더불어 하천 흐름의 동역학적인 분석이 필요하다. 본 연구에서는 댐 직하류 지점의 수위와 유량의 분석을 통하여 실제 발생하고 있는 수위-유량관계의 복잡성을 확인하였고, 수치모형에 의해 복잡한 수위-유량관계를 재현하였다. 분석 결과 모든 지점에서 수위-유량관계가 매우 복잡한 형태로 나타나 일반적으로 사용되는 단일곡선과는 많은 차이가 있는 것으로 나타났다. 또한 수치모형에 의해 이와 같은 복잡한 수위-유량관계가 잘 재현될 수 있음을 증명하였다. 이와 같은 결과는 기존에 사용되고 있는 단일 곡선형 수위 -유량관계가 많은 오차를 포함하고 있음을 나타내며, 적절한 수치모형에 의해 이와 같은 한계를 극복할 수 있는 것을 나타낸다고 할 수 있다.

  • PDF

복잡계 네트워크 분석도구로써 k-core 알고리즘의 응용 (Application of K-core Algorithm as a Tool for Analyzing Complex Network)

  • 류제운;구자을;박별나;조성진;유재수;김학용
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2010년도 춘계 종합학술대회 논문집
    • /
    • pp.253-255
    • /
    • 2010
  • 복잡계 과학의 발달에 따라 많은 사회 네트워크들이 분석되고 있다. 우리는 연결선수, 중간성(betweenness), 결집계수와 같은 링크수를 중심으로 네트워크의 구조적 분석에서 나아가 복잡한 네트워크 속에서 핵심 되는 중심 모듈을 찾아 분석하였다. K-core알고리즘은 복잡계 네트워크를 가중치가 낮은 링크와 노드를 단계적으로 제거하여 복잡한 네트워크의 의미를 분석함에 있어 핵심이 되는 모듈을 얻는데 용이하다. 이에 소설, 영화, 과학 교과서, 단백질 상호작용 네트워크와 같은 다양한 분야에 이 알고리즘을 직접 적용해보았다. 그 결과, 각기 복잡한 네트워크로부터 핵심이 되는 모듈을 찾아낼 수 있었고, 전체 네트워크에서는 발견하기 힘든 유용한 정보들을 도출할 수 있음을 확인하였다. 본 연구에서 k-core 알고리즘을 통해 핵심 네트워크를 구축하여 유용한 정보를 도출할 수 있는 가능성을 제시하였다.

  • PDF

통신 소프트웨어의 프로그램 결함과 복잡도의 관련성 분석을 위한 회귀분석 모델 (Regression Analysis of the Relationships between Complexity Metrics and Faults on the Telecommunication Program)

  • 이경환;정창신;황선명;조병규;박지훈;김강태
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제26권11호
    • /
    • pp.1282-1287
    • /
    • 1999
  • 통신 프로그램은 고도의 신뢰성과 기능성, 확장성, 그리고 유지 보수성이 필요하다. 프로그램 테스트의 결과와 McCabe의 Complexity를 측정한 데이타를 가지고 회귀모델을 만들고 그 신뢰성을 분석함으로서 프로그램의 결함과 복잡도의 관련성을 평가한다.본 연구에서 사용한 통신 프로그램은 500개 블록이 59가지 기능을 수행하는 교환 기능 중에서 복잡도가 너무 많아서 통계 처리의 bias가 될 블록을 제외하고 394 블록을 선정하여 SAS에 의해서 통계 분석을 하고 회귀 분석 모델을 설계하였다. t 분포에 의하여 방정식의 유의성 수준을 검증하고 프로그램의 결함수에 가장 큰 영향을 주고 있는 복잡도가 McCabe의 복잡도와 설계 복잡도 임을 밝혀냈다. 이 연구 결과에 의해서 설계 정보 및 유지 보수 정보를 얻을 수 있다. Abstract Switching software requires high reliability, functionality, extendability and maintainability. For doing, software quality model based on MaCabe's complexity measure is investigated. It is experimentally shown using regression analysis the program fault density depends on the complexity and size of the function unit. The software should be verified and tested if it satisfies its requirements with automated analysis tools. In this paper we propose the regression model with the test data.The sample program for the regression model consists of more than 500 blocks, where each block compose of 10 files, which has 59 functions of switching activity.Among them we choose 394 blocks and analyzed for 59 functions by testing tools and SAS package. We developed Regression Analysis Model and evaluated significant of the equation based on McCabe's cyclomatic complexity, block design complexity, design complexity, and integration complexity.The results of our experimental study are that number of fault are under the influence of McCabe's complexity number and design complexity.

에너지저장장치용 확장성 프로파일 검증 소프트웨어 복잡도 분석에 관한 연구 (A Study on Complexity Analysis of Extensible Profile Verification Software for Energy Storage System)

  • 권혁영;류영수;박재홍;권기원
    • 인터넷정보학회논문지
    • /
    • 제17권5호
    • /
    • pp.59-65
    • /
    • 2016
  • 최근 세계적으로 에너지 부족 문제를 해결하기 위해 에너지저장시스템에 관한 연구가 활발히 이루어지고 있다. 에너지저장시스템은 에너지 네트워크상의 모든 에너지 인프라에 대한 모니터링 및 제어를 통해 ESS(Energy Storage System) 에너지 사용을 극대화할 수 있다. 하지만 에너지저장시스템의 주요 부품이나 장치들 간의 호환 문제는 ESS 제품 개발에 걸림돌로 작용하고 있다. 이를 해결하기 위해 ESS 부품 및 장치들의 특성을 확장 할 수 있는 프로파일과 이를 검증할 수 있는 소프트웨어 기술이 요구되어지고 있다. 본 논문에서는 에너지저장장치용 확장성 프로파일 검증 소프트웨어의 구조에 따른 복잡도 분석에 관한 연구를 수행한다. 프로파일 검증 소프트웨어 분석을 위해 기존의 XML(eXtensible Markup Language) 기반의 프로파일과 C언어 구조체 기반의 프로파일을 사용한다. XML 기반의 프로파일을 여러번 파싱하는 복잡한 검증 구조와 파싱 절차를 감소하고 단순 반복을 이용한 C언어 구조체 기반의 검증 소프트웨어의 복잡도를 분석하고 비교한다. 시간 복잡도, 공간 복잡도 및 순환 복잡도 알고리즘을 이용하여 XML 기반의 프로파일과 C언어 구조체 기반의 프로파일 검증 소프트웨어의 복잡도를 비교 및 분석하여 연구 결과를 제시한다.

HEVC 부호화기 소프트웨어의 통계적 특성 및 복잡도 분석 (Statistical Characteristics and Complexity Analysis of HEVC Encoder Software)

  • 안용조;황태진;유성은;한우진;심동규
    • 방송공학회논문지
    • /
    • 제17권6호
    • /
    • pp.1091-1105
    • /
    • 2012
  • 본 논문에서는 현재 표준화가 진행 중인 HEVC (high efficiency video coding) 부호화기의 고속화, 최적화, 병렬화 연구에 앞서 통계적 특성 및 복잡도 분석을 수행하였다. HEVC는 H.264/AVC에 비해 약 2배의 압축 성능을 나타내지만 부호화기 복잡도는 크게 증가하여 이는 앞으로 해결해야할 문제로 남아있다. HEVC의 높은 부호화기 복잡도를 해결하기 위한 고속화, 최적화, 병렬화 연구에 앞서, 본 논문에서는 HEVC 참조소프트웨어인 HM 7.1을 이용하여 HEVC 부호화기의 복잡도를 측정하였다. 추가적으로, 실제 응용에서 사용될 고속 HEVC 부호화기 소프트웨어에 대한 예상 복잡도를 고속 알고리듬이 적용된 HM 7.1 소프트웨어로 측정하였다. 복잡도 측정은 공통 실험 영상 및 조건을 사용하였으며 PC 환경에서 부호화기 소프트웨어의 동작 사이클을 측정하고 이를 분석하였다. 또한, 부호화를 통해 생성된 비트스트림을 이용하여 HEVC 부호화기 소프트웨어의 부호화 구조에 따른 통계적 특성과 제한적 부호화에 따른 통계적 특성에 대하여 제시하고 이를 분석한다.

KLM(Keystroke-Level Model) 분석에 의한 PC 통신 소프트웨어 사용편이성 평가

  • 윤철호
    • 대한인간공학회:학술대회논문집
    • /
    • 대한인간공학회 1998년도 춘계학술대회논문집
    • /
    • pp.173-178
    • /
    • 1998
  • 본 연구에서는 국내에서 보급되고있는 전용 PC 통신 소프트웨어 사용자 인터페이스의 사 용편이성을 향상시키기 위한 설계요인을 분석하고자 한다. 사용편이성을 평가하는 척도로서 정차적 복잡도를 이용하였다. 절차적 복잡도를 기술하기 위해 KLM을 이용하였으며, 국내4 대 전용 PC통신 소프트웨어 각각에 대해 분석하였다. 분석결과 국내에 보급되고 있는 전용 PC 통신 소프트웨어는 사용편이성 측면에서 차이가 발견되었다. 이 차이는 PC 통신 소프트웨어 사용자 인터페이스의 설계요인 및 PC통신 서비스를 위한 데이터베이스 설계요인의 차이에서 비롯 되는 것으로 판단된다.

  • PDF

비선형 합성 함수를 이용한 랜덤 계열의 특성 분석 (Analysis of Random Sequences using Nonlinear Combining Functions)

  • 염흥열
    • 한국정보보호학회:학술대회논문집
    • /
    • 한국정보보호학회 1994년도 종합학술발표회논문집
    • /
    • pp.132-156
    • /
    • 1994
  • 본 논문에서는 비선형 합성 함수를 이용하여 생성된 난수 계열의 특성을 분석한다. 먼저 트레이스 함수 등을 정의하고, 선형 복잡도 및 생성기 구조 분석시 요구되는 관련 이론을 도출하고, 특정 난수 계열이 주어진 경우 이계열을 생성할 수 있는 최소 길이의 LFSR을 합성할 수 있는 USR 합성 알고리듬을 제시한다. 동일한 계열을 위상 천이한 계열간의 비선형 결합으로 생성된 난수 계열과 다른 계열간의 비선형 결합으로 생성된 난수 계열에 대한 주기 및 선형 복잡도 등의 특성을 분석하고 생성기의 구조를 제시한다.

  • PDF

교환 소프트웨어 복잡도 연구 (The Switching Software Metrics and Their Fault Analysis)

  • 이재기;신상권;이수종;남상식
    • 전자통신동향분석
    • /
    • 제17권2호통권74호
    • /
    • pp.49-60
    • /
    • 2002
  • 소프트웨어 관리 모델은 크게 소프트웨어 프로젝트 견적 모델과 소프트웨어 설계평가 모델, 소프트웨어 복잡성 모델, 소프트웨어 신뢰도 성장 모델, 소프트웨어 프로세스 개선 모델 등으로 나누어진다. 그 중에서도 개발된 소프트웨어를 정량적으로 분석하여 평가하는 모델이 소프트웨어 복잡도 모델이다. 본 논문은 이런 관점에서 대표적인 소프트웨어 복잡성 모델에 대한 적용법에 대해 기술하고 개발중인 교환시스템의 소프트웨어에 대해 volume metrics와 process complexity metrics 방법에 대한 분석 결과와 기타 시스템 개발을 수행하는 과정에서 발생되고 있는 문제점들에 대해 다각도로 분석을 하여 이를 연구개발 및 프로젝트 관리에 활용하고자 한다.

Java 프로그램에 대한 복잡도 척도들의 실험적 검증 (An Empirical Validation of Complexity Metrics for Java Programs)

  • 김재웅;유철중;장옥배
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제27권12호
    • /
    • pp.1141-1154
    • /
    • 2000
  • 본 논문에서는 Java 프로그램의 복잡도를 측정하기 위해 필요한 인자들을 제안하였다. 이러한 인자들을 추출하기 위해 Java 프로그램을 분석하여 객체지향 설계 척도 값들을 계산하고 통계적 분석을 수행하였다. 그 결과 기존의 연구에서 발견되었던 클래스의 크기 인자 외에도 메소드 호출 빈도, 응집도, 자식 클래스의 수, 내부 클래스 및 상속 계층의 깊이가 주요 인자임이 파악되었다. 클래스의 크기 척도로 분류되었던 자식 클래스의 수는 다른 크기 척도들과 다른 성질을 가진다는 것을 발견하였다. 또한 프로그램의 크기가 커지고 결합도가 높아질수록 응집도가 떨어진다는 것을 입증하였다. 그리고 인자 분석을 바탕으로 인간의 인지 능력과 인자의 상관관계를 고려한 가중치를 적용하기 위해 인자별로 회귀분석을 수행하였다. 보다 적은 척도를 가지고 인자를 설명할 수 있는 회귀식을 도출하였다. 두 그룹에 대한 교차 검증 결과 회귀식이 높은 신뢰도를 가지는 것으로 나타났다. 따라서 본 논문에서 제안한 인자들을 이용하는 경우 Java 프로그램의 복잡도를 측정할 수 있는 새로운 척도로 사용할 수 있다.

  • PDF

웹 소프트웨어의 위험분석 모델에 관한 연구 (A Study of Risk Analysis Model on Web Software)

  • 김지현;오성균
    • 한국컴퓨터정보학회논문지
    • /
    • 제11권3호
    • /
    • pp.281-289
    • /
    • 2006
  • 소프트웨어 개발환경이 웹 기반으로 급격히 전환되고 있으나 웹 소프트웨어 품질 측정 메트릭이나 추정 모델에 대한 연구는 매우 미흡한 실정이다. 본 연구는 웹 소프트웨어의 위험도가 객체 속성과 상관관계가 있는지 선형회귀 방법을 사용하여 분석하였고, 실무에서 사용되고 있는 중형이상의 6개 시스템을 대상으로 규모와 클래스 수(NOC), 규모와 메소드 수(NOM) 및 복잡도와 클래스 수(NOC), 복잡도와 메소드 수(NOM)에 관한 적정 모델을 제안하였다. 실험에 사용한 6 시스템 중 5 시스템(S06 제외)의 규모(LOC)와 NOM이 높은 관련성을 보였고 4 시스템(S04 & S06 제외)의 복잡도와 NOM, 복잡도와 NOC가 높은 관련성을 보였다. 여기서 웹 소프트웨어 구조를 이루는 서버, 클라이언트. HTML 세 요소 각각의 복잡도를 비교하였는데, 두 시스템(S04, S06)은 각 요소의 복잡도 차이가 비교적 높았으며 1시스템(S06)은 HTML 복잡도가 크게 치우쳐 있었다. 즉 위험도를 미리 추정하여 유지보수성을 향상시키기 위해서는 NOM으로 추정가능 하도록 세 요소의 복잡도를 균일하게 유지해야 함을 제시한다.

  • PDF