• 제목/요약/키워드: Iterative Refinement

검색결과 36건 처리시간 0.017초

설계 인자와 설계 목표를 이용한 진화 설계 및 재설계 (Evolutionary Design and Re-design Using Design Parameters and Goals)

  • 이강수;이건우
    • 한국정밀공학회지
    • /
    • 제16권11호
    • /
    • pp.106-115
    • /
    • 1999
  • Design parameters and goals play important roles in design. Design goals are the required functions of the design elements and explicitly expressed by design parameters. Design parameters also indicate the relations among design elements, by which constraint networks can be constructed and some useful information can be induced. In this study, the mechanical design process is assumed to be the assignment of design goals and their realization through the evolutionary refinement of the design parameters. Thus an integrated design system is proposed to support the process of assigning the design goals and refining the values of the design parameters. In the design system, a genetic engine that utilizes a genetic algorithm is installed to simulate an iterative design process, which leads to an evolutionary design. The genetic engine treats design parameters as genes and design goals as evaluation function. Re-design and design modification are facilitated by the design parameters. The re-design can be activated in the design system by using the information stored in the design parameters when design parameters or goals are changed.

  • PDF

센서 필드 설계를 위한 배치 시뮬레이터 (Sensor Deployment Simulator for Designing Sensor Fields)

  • 권오흠;송하주
    • 한국멀티미디어학회논문지
    • /
    • 제16권3호
    • /
    • pp.354-365
    • /
    • 2013
  • 무선 센서 네트워크의 QoS (Quality of Service)에 큰 영향을 미치는 요소들 중 하나는 센서 노드의 배치이다. 본 연구는 감시정찰 센서 네트워크에서 센서 필드 설계시에 사용자의 의사결정을 효과적으로 지원하기 위하여 다양한 변수들을 고려한 배치 결과를 제공하고, 정량적인 분석을 실시하며, 또한 세밀한 센서 배치 시뮬레이션을 제공하는 시스템을 개발하는 것이다. 배치 형태를 영역 채우기, 경로 감시, 그리고 장벽 감시의 3가지 형태로 분류하여 격자 기반의 초기 배치 알고리즘을 제공하고, 배치 영역의 비정형성과 센서들의 감지 범위의 상이성을 고려하여 초기 배치를 수정하는 알고리즘을 제공한다. 배치된 노드들에 대해서 경로 커버리지와 장벽 커버리지를 분석하는 기능과 네트워크 시뮬레이션을 제공한다. 제안된 시뮬레이터는 감시 정찰용 센서네트워크 시스템의 개발 환경의 일부로 활용될 수 있다.

Disjunctive Process Patterns Refinement and Probability Extraction from Workflow Logs

  • Kim, Kyoungsook;Ham, Seonghun;Ahn, Hyun;Kim, Kwanghoon Pio
    • 인터넷정보학회논문지
    • /
    • 제20권3호
    • /
    • pp.85-92
    • /
    • 2019
  • In this paper, we extract the quantitative relation data of activities from the workflow event log file recorded in the XES standard format and connect them to rediscover the workflow process model. Extract the workflow process patterns and proportions with the rediscovered model. There are four types of control-flow elements that should be used to extract workflow process patterns and portions with log files: linear (sequential) routing, disjunctive (selective) routing, conjunctive (parallel) routing, and iterative routing patterns. In this paper, we focus on four of the factors, disjunctive routing, and conjunctive path. A framework implemented by the authors' research group extracts and arranges the activity data from the log and converts the iteration of duplicate relationships into a quantitative value. Also, for accurate analysis, a parallel process is recorded in the log file based on execution time, and algorithms for finding and eliminating information distortion are designed and implemented. With these refined data, we rediscover the workflow process model following the relationship between the activities. This series of experiments are conducted using the Large Bank Transaction Process Model provided by 4TU and visualizes the experiment process and results.

클래스계층구조의 품질평가척도를 기반으로 하는 재구성기법 (A Metrics-Based Approach to the Reorganization of Class Hierarchy Structures)

  • 황석형;양해술;황영섭
    • 정보처리학회논문지D
    • /
    • 제10D권5호
    • /
    • pp.859-872
    • /
    • 2003
  • 클래스계층구조는 객체지향 소프트웨어의 중심적인 구성요소가 되며, 따라서 이에대한 품질은 매우 중요하다. 좋은 품질을 갖춘 클래스계층 구조를 구축하는 것은 객체지향 소프트웨어 개발에 있어서 매우 중요한 작업이지만, 좋은 품질의 클래스계층구조를 구축하는 작업은 수월하지 않다. 더욱이, 반복 및 점증적인 소프트웨어 개발에 있어서, 요구사양에 적합하도록 개발중인 클래스계층구조를 재구성하거나 세련시키는 작업이 빈번히 발생한다. 따라서, 객체지향 개발자들이 이와같은 클래스계층구조의 재구성 작업을 수행할 경우에 도움이 될 수 있는 기법 및 도구들에 대한 관심이 증가하고 있다. 본 논문에서는, 클래스계층구조의 복잡도를 일정수준 측정가능한 몇가지 평가척도를 제안하고, 이러한 평가척도들을 바탕으로 클래스계층구조를 재구성하는 알고리즘들을 정의한다. 또한, 각 알고리즘들에 대하여, 알고리즘을 적용하기 전과 후의 각 클래스계층구조들로부터 생성할 수 있는 객체들의 집합이 변화하지 알고 보존됨을 증명하였다. 본 논문에서 제안하는 재구성기법은 클래스계층구조의 구축 및 재구성 등의 지침으로서 사용할 수 있으며, 이러한 평가척도들을 기반으로 하는 클래스계층구조의 재구성 알고리즘들은 객체지향 소프트웨어 개발시에 유용한 도구로서 개발자들에게 도움이 될 수 있다.

분할기반의 선형 호 보간법에 의한 RSSI기반의 위치 인식 (RSSI-based Location Determination via Segmentation-based Linear Spline Interpolation Method)

  • 에린로;정완영
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 추계종합학술대회
    • /
    • pp.473-476
    • /
    • 2007
  • RSSI 방법에 의한 모바일 사용자의 위치확인은 최근에 매우 주목을 받는 연구영역이지만, 모바일사용자에 의해 쉽게 변화하는 RSSI의 신호전파특성의 복잡성 때문에 여전히 문제가 많은 부분으로 남아있다. 따라서 본 연구에서는 분할기반의 선형 보간법이 이러한 복잡한 환경에서의 무선신호의 활발한 변화패턴을 안정시키기 위해 제안되었다. 제안된 최적화 알고리즘은 IEEE802.15.4 표준에서 운영되는 현재의 무선 위치인식(CC2431, 칩콘사, 노르웨이) 알고리즘에 추가의 형태로 제안되었다. 첫단계는 다른 정적 위치에서의 RSSI값이 모아지고 정해진 거리에 대한 평균값과 표준편차를 얻기 위한 단계를 거치는 캘리브레이션 모델로 구성된다. RSSI 평탄화알고리즘은 사용자가 움직일 때 각 레퍼런스노드에서 받는 무선신호의 동적변동을 최소화하기 위해 제안되었다. 거리는 첫 번째 단계에서 얻어지는 분할공식을 사용하여 계산되어진다. RSSI값이 하나의 분할보다 크게 떨어지는 경우에는, 확률적 접근방법에 의해서 그 거리가 결정된다. 각 거리에 대한 거리확률분포함수가 계산되고 특별한 RSSI에서 가장 높은 함수값이 거리로 결정되게 된다. 마지막으로 각 레퍼런스 노드로부터 얻어진 거리를 사용하여 삼각측량 알고리즘이 사용되어서 위치 가 결정되게 된다. 실험 결과 제안된 알고리즘에 의해 계산된 위치는 위치추적을 위한 알고리즘으로 매우 가능성있는 결과를 제시하였다.

  • PDF

서해연안 상세해상을 통한 천해조석 및 조석비대칭 재현 (Reproduction of Shallow Tides and Tidal Asymmetry by Using Finely Resolved Grid on the West Coast of Korea)

  • 서승원
    • 한국해안·해양공학회논문집
    • /
    • 제23권4호
    • /
    • pp.313-325
    • /
    • 2011
  • 황해 조석모의를 위한 유한요소 격자체계가 h-상세화에 의해 구축되어 이전연구(서, 1999b) 14 K 절점에 비해 210 K로 연안지역 해상이 특별하게 고려되었다. 격자생성시 인접절점간 수심변화, 무차원 조석파장비가 고려되어 전체절점의 약 1/4이 수심 5 m 내외 연안역에 집중적으로 분포되었다. 수심에 ETOPO1 및 30초 정밀자료가 적용되었고 개방경계에 FES2004로부터 자동추출된 8대분조가 정의되었다. 조석모의에는 비선형 3차원 조화모형이 수립되었으며, 연직난류와 바닥마찰계수의 변화에 따른 서해연안의 조석확폭이 모의되었고, 8대분조 및 $M_4,$ $MS_4$ 등 비선형 천해조석과 $M_f$$M_{sf}$의 장주기 등이 재현되었다. 천문조뿐만 아니라 비선형 항의 반복에 의해 계산되는 천해조 해석결과에 마찰계수의 공간적변화가 미치는 영향이 지대하여, 조석 주기별로 다른 값을 적용하는 것이 제시되었다. 조석 비대칭성 분포를 파악하고자 진폭비 $M_4/M_2$와 위상차 $2g(M_2)-g(M_4)$를 계산하였는데, 우리나라 서해연안에 조석왜곡 비율이 0.2에 다다르는 등 천해역 특성이 뚜렷하며 목포해역 전면에 폭넓은 낙조우세가 재현되었다.