• 제목/요약/키워드: 복잡 시스템

검색결과 6,229건 처리시간 0.026초

교통시스템분석시 에이젠트기반모헝기법의 적용 (Application of Agent-based Modelling on Transport Systems Analysis)

  • 이종호
    • 대한교통학회지
    • /
    • 제21권1호
    • /
    • pp.147-156
    • /
    • 2003
  • 교통문제는 사회시스템이 복잡해짐에 따라 더욱 대처하기 어려운 국면으로 가고 있다. 따라서 교통시스템의 변화 예측도 용이하지 않다. 복잡계(complex system)의 하나로 볼 수 있는 교통시스템을 대처하는데 있어 전통적인 상의하달(上意下達) 접근에 한계가 있음을 부인할 수 없다. 지난 10여년 동안 물리학, 시스템공학, 컴퓨터공학 분야 등 다양한 분야에서 복잡계에 대한 활발한 연구가 진행되고 있다. 복잡계의 해석을 위한 새로운 개념과 접근기법들이 도입되고 있는데, 그들 중 에이젠트기반모형(agent-based modelling)은 교통분야에 적용 가능한 매우 흥미를 있는 기법으로 보인다. 본 글에서는 에이젠트기반모형이 무엇이며, 어떻게 사용되고 있으며, 교통분야에서의 적용가능성을 검토하였다. 본 글에서 제시한 에이젠트기반접근은 기존 방법과는 다른 하의상달(下意上達) 방식의 기법이다. 이는 시스템의 개별 구성원인 에이젠트의 행태와 에이젠트간의 상호작응에 초점을 둔다. 에이젠트의 행태와 상호작용의 규칙이 변함에 따라 전 에이젠트시스템에 나타나는 변화를 추적할 수 있다. 오늘날 교통문제의 복잡성은 교통시스템의 더욱 세분화된 하부시스템의 다양화와 상호작용, 그리고 개별 차량 또는 운전자의 행태와 상호작용에서 기인된다고 볼 수 있다. 따라서 에이젠트기반의 접근은 아직 연구는 미흡하지만 복잡한 교통시스템의 운영과 분석에 적용잠재력이 큰 기법으로 판단된다.

시스템 크기와 복잡도를 고려한 누적 노력 기반의 소프트웨어 성장 모델 (A Cumulative Incremental Effort Based Software Growth Model Considering System Size and Complexity)

  • 박중양;김성희;박재흥
    • 한국정보처리학회논문지
    • /
    • 제6권1호
    • /
    • pp.90-95
    • /
    • 1999
  • 소프트웨어 시스템이 양도된 이후에 시스템의 크기가 성장하는 과정을 나타내는 수학적 모델인 소프트웨어 성장 모델은 시스템의 크기와 계획된 크기를 달성하기 위해 요구되는 노력을 예측하는데 사용될 수 있다. 본 논문은 먼저 시스템의 크기 변화량이 추가되는 노력에 비례하고 시스템의 복잡도에 반비례한다는 가정하에서 소프트웨어 성장 모델을 유도한다. 이 모델에서는 시스템의 복잡도가 중요한 역할을 하는데, 본 논문에서는 시스템 크기의 멱함수 형태인 복잡도를 제안하고 실제 자료에 적용하여, 그 유용성을 보인다. 멱함수 형태의 시스템 복잡도는 추가로 복잡도 비교할 수 있게 하는 측도를 제공하는데, 이 측도는 시스템 크기에 무관하므로 크기가 다른 소프트웨어 시스템의 복잡도를 비교하는데 유용하게 사용될 수 있다.

  • PDF

복잡적응시스템(complex adaptive system)을 위한 개체지향 시뮬레이션 기법의 검토: Cellular Automata를 이용한 3개채의 Lotka-Voltera 모델링을 중심으로 (Agent-based simulation technique for complex adaptive system-Using Cellular Automata simulation for 3 agent Lotka-Voltera modeling)

  • 고길곤
    • 한국시스템다이내믹스학회:학술대회논문집
    • /
    • 한국시스템다이내믹스학회 1999년도 창립학술대회발표논문집
    • /
    • pp.133-157
    • /
    • 1999
  • 시스템 다이나믹스는 전통적인 단선론적 인과론을 극복하고 시스템의 동태적 특성을 파악하는데 상당한 공헌을 하였다. 그러나 이러한 시스템의 특성을 방정식에 의존하는 시뮬레이션 기법(Equation-Based Simulation:EBS)을 이용하여 분석하는 경우 방정식으로 묘사하기 어려운 복잡적응시스템(Complex Adaptive System)에서는 한계를 갖고 있다. 따라서 시스템의 동태적 특성을 좀더 정확히 파악을 하기 위해서는 시스템을 구성하는 개체(agent)들의 행동이 시스템 전체에 미치는 영향들을 모형화 함으로써 파악하는 것이 바람직하다고 할 수 있다. 본 연구는 이러한 개체지향 시뮬레이션(Agent-eased Simulation: ABS)의 기법을 복잡성과학의 패러다임을 소개함으로써 그 중요성을 설명하고자 한다. 특히 카오스 이론으로부터 복잡성과학으로의 발전 과정을 개념을 중심으로 논의함으로서 복잡적응시스템의 이해를 돕고자 한다. 또한 ABS가 실제로 전통적인 EBS가 묘사하는 생태계 시스템의 변화를 잘 묘사할 수 있다는 사실을 보여주기 위하여 3개체가 있는 Lotka-Voltera 모형을 Cellular Automata 라는 ABS에 기반 한 시뮬레이션 기법을 활용하여 그 사용가능성을 제시하고자 한다.

시스템 안전성을 위한 복잡도 메트릭스 고찰 (A study on the complexity metrics for system safety)

  • 이진호;황대연;심재환;최진영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (B)
    • /
    • pp.110-113
    • /
    • 2008
  • 시스템의 복잡도를 정의하고 측정하는 일은 보다 신뢰성있고 효율적인 시스템을 만들기 위한 초석이다. 복잡도가 증가함에 따라 복잡도에 영향을 받는 안전필수 시스템의 안전성을 정의하고 측정할 메트릭스가 필요성도 증가하고 있다. 본 논문에서는 임베디드 시스템의 복잡성과 안전성을 고찰하고, 안전성의 성질을 서술하는 복잡도 메트릭을 제안한다.

  • PDF

복잡도 제한 하에서 비균등 오류 보호 기법을 사용하는 탠덤 소스-채널 코딩 시스템의 성능 최적화 (Performance Optimization of Tandem Source-Channel Coding Systems Employing Unequal Error Protection Under Complexity Constraints)

  • 임종태
    • 한국정보통신학회논문지
    • /
    • 제18권10호
    • /
    • pp.2537-2543
    • /
    • 2014
  • 탠덤 소스-채널 코딩 시스템과 결합 소스-채널 코딩시스템 사이에 복잡도에 대한 성능에 있어서 복잡도 문턱값이 존재한다는 것이 알려져 왔다. 본 논문에서는 균등 오류 보호 기법을 사용한 기존의 분석을 확장하여 비균등 오류 보호 기법을 사용한 탠덤 소스-채널 코딩 시스템의 복잡도에 따른 성능을 비교 분석하고자 한다. 복잡도의 제한이 주어진 상황에서 대표적인 탠덤 소스-채널 코딩 시스템과 결합 소스-채널 코딩 시스템의 최종단 왜곡을 최소화하는 최적화를 시행하였다. 그 결과, 비균등 오류 보호의 탠덤 소스-채널 코딩 시스템의 복잡도 문턱값은 더 작아지며, 균등 오류 보호 시스템에 대한 비균등 오류 정정 기법의 시스템의 성능 향상은 시스템 복잡도가 높아질수록 작아짐을 확인하였다.

CCrash: 시스템 복잡도 기반 커널 크래쉬 모델 (CCrash: system Complexity based kernel Crash model)

  • 김영필;유혁
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.1(B)
    • /
    • pp.384-388
    • /
    • 2010
  • 일반적인 결함 문제와는 달리 커널 크래쉬는 커널 기반의 시스템에서 가장 중대하고 심각한 문제이다. 이러한 문제는 시스템이 복잡하고 거대해 질수록 문제가 심화되는데, 얼마나 야기하는지 또는 어떠한 요소들이 관련되어 있는지에 대한 연구가 미비하다. 즉, 시스템의 복잡도와 커널 크래쉬 간의 상관관계를 직접적으로 다룬 연구가 아직 존재하지 않는다. 따라서 본 논문에서는 시스템 복잡도에 관련된 요소와 전체 시스템의 커널 크래쉬 발생 확률과의 상관관계를 모델화 하여 도식하고, 분석하였다. 이를 위해 기존의 소프트웨어 복잡도 모델 중 반영할 만한 요소를 추려내고 커널 크래쉬 모델에 반영하였다. 또한 모델 분석과 수치 예제를 통해 평가하고자 하였다. 본 논문의 결과는 새로운 커널 크래쉬 처리 방안을 설계하고자 할 때, 또는 기존 커널을 분석하여 신뢰성을 향상시키는 새로운 구조 설계에 크게 활용될 수 있을 것이다.

  • PDF

엔트로피를 기반으로 한 사용자 인터페이스 인지적 복잡도의 척도 (An Entropy-Based Measure for Evaluation the Cognitive Complexity of User Interface)

  • 이동석;윤완철;최상섭
    • 감성과학
    • /
    • 제1권1호
    • /
    • pp.213-221
    • /
    • 1998
  • 현대의 시스템들이 가지는 고기능화와 자동화로 인하여 인간의 운용 능력이 점점 더 중요한 능력으로 부각되고 있으며, 이는 사용자가 경험하게 되는 인지넉 복잡도를 제어하는 것을 요구한다. 본 연구에서는 사용자 인터페이스에서 사용자가 경험해야 하는 인지적 복잡도를 스키마 구조를 반영하여 정량화하는 엔트로피 모형(윤완철, 1992)을 적용하여 사용자가 겪게 될 인지적 복잡도를 예측하는 척도가 제안되었으며 실험적으로 검증되었다. 엔트로피와 시스템 크기-조작의 수와 상태의 수-가 각각 다른 세 가지 인터페이스 (엔트로피가 낮고 작은 크기의 인터페이스, 엔트로피가 높고 작은 크기의 인터페이스, 엔트로피가 높고 큰 크기의 인티페이스) 중의 하나를 사용하는 것을 피험자이 학습하고, 이에 대해 검사를 받았다. 제안된 척도인 시스템 엔트로피는 사용자 수행도를 잘 설명하였지만, 시스템의 크기는 그러하지 않았다. 본 연구는 사용자가 겪게 될 인지적 복잡도를 평가자의 주관이 개입하지 않는 방법을 통하여 평가할 수 있음을 보인 것으로 가전제품이나 스프트웨어의 디자인의 평가와 개선 등 인간의 인지적 복잡도가 사용성에 중요한 영향을 미치는 분야에서 유용하리라 여겨진다.

  • PDF

UML 클래스 다이어그램의 분석에 의한 객체지향 시스템의 정적 구조 복잡도 연구 (The Complexity of the Static Structures of Object-Oriented Systems by Analyzing the Class Diagram of UML)

  • 정홍;홍동권
    • 한국지능시스템학회논문지
    • /
    • 제14권6호
    • /
    • pp.793-799
    • /
    • 2004
  • 객체지향 시스템의 복잡성 척도에 대하여 많은 연구와 검증이 이루어져 왔다. 대부분의 척도들은 시스템의 부분적 측면 예를 들어, 객체 간 결합도, 상속 구조의 복잡도, 메소드의 응집도 등에 대한 측정을 목표로 하고 있다. 그런데 소프트웨어 실무자들은 부분적이 아닌 시스템의 전반적인 복잡도를 측정할 수 있기를 바라고 있다. 본 논문은 UML의 클래스 다이어그램을 분석함으로써 객체지향 시스템의 전체적 구조에 대한 복잡도를 연구한 것이다. 클래스 다이어그램은 클래스와 클래스 간 관계로 구성되어 있다. 관계에는 연관 관계, 일반화 관계, 집합 관계 등 세 가지가 있는데 이 관계들이 객체지향 시스템의 구조를 이해하기 어렵게 하고 있다. 본 연구에서는 이 세 가지 관계를 통합하여 객체지향 시스템의 복잡도를 측정하는 경험적 척도를 제안하고 있다. 이 척도는 소프트웨어 개발자가 코딩하기 전에 객체지향 시스템의 복잡도를 평가해 보고 필요시 설계를 수정할 수 있도록 하게 함으로써 설계 업무에 많은 도움을 줄 것이다.

복잡한 엔터프라이즈 응용 개발을 위한 ISIS 아키텍처 (ISIS Architecture for Developing Complex Enterprise Applications)

  • 조은환;이갑훈;이민수;이봉
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권4호
    • /
    • pp.392-404
    • /
    • 2010
  • 최근 비즈니스 프로세스와 IT 시스템은 점점 더 복잡해져 가고 있다. 특히 엔터프라이즈 어플리케이션은 복잡도를 제어하기가 힘들어지면서 관리비용도 계속 증가해가는 추세다. 따라서 복잡도는 소프트웨어 개발에 있어서 방심해선 안될 중요한 문제가 되었으며, 이와 같은 문제를 효과적으로 해결할 수 있는 방법이 절실히 필요한 실정이다. 본 논문에서는 엔터프라이즈 어플리케이션 개발 복잡도 문제를 해결하기 위한 ISIS(Integrated System of Independent Subsystems) 아키텍처를 제안하고자 한다. ISIS는 대규모 엔터프라이즈 어플리케이션의 복잡도를 줄이고자 하는 노력에서 연구개발 되었으며, 시스템 개발의 복잡도를 줄이고 컴포지트 어플리케이션 개발이 가능한 아키텍처 모델이다. 엔터프라이즈 어플리케이션은 상호연관성 및 ISIS 분해방법에 따라 독립적인 서브시스템(sub-system)으로 나뉘게 된다. 그리고 이 기종 분산 플랫폼에 위치한 각 서브시스템의 상호연동을 위해서 ISIS 지원 미들웨어를 사용한다. 본 논문에서는 이와 같은 ISIS 기술을 검증하고자 ITSM(IT Service Management) 시스템에 ISIS 아키텍처를 적용 및 구현하였다. 결론적으로 ISIS 아키텍처는 개발 복잡도를 줄임으로써 비즈니스 요건이 변경되거나 기존 시스템을 업그레이드 할 경우 구조유연성 및 개발생산성을 향상시킬 수 있다.

XML을 이용한 응답자 주도형의 실시간 설문조사 시스템 구현 (Implementation of Respondent-Based Real-Time Survey System Using XML)

  • 전찬환;최황규
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (B)
    • /
    • pp.648-650
    • /
    • 2003
  • 시장조사나 소비자 행태 등을 조사하기 위해 많은 설문들이 이루어진다. 최근에는 컴퓨터를 이용하여 독립적인 설문 소프트웨어를 이용하거나 웹 상에서 직접 설문에 응답하는 등 다양한 방식의 설문조사 시스템이 개발되었다. 설문 조사는 복잡한 절차와 많을 시간, 많은 일손을 필요로 한다. 이러한 설문 시스템에서 다루어지는 복잡한 시스템 체계를 효율적으로 처리하고, 데이터의 저장이나 추출 방법 둥에 대해 많은 연구가 필요하다. 본 논문에서는 설문 시스템의 데이터의 양이 증가하고, 형태가 복잡해짐에 따라 이를 효율적으로 처리하기 위한 XML을 이용한 신뢰성 있는 실시간 설문조사 시스템 체계를 설계 구현한다.

  • PDF