• 제목/요약/키워드: 진화패턴

검색결과 184건 처리시간 0.028초

아키텍처 변환 패턴을 이용한 소프트웨어 시스템 진화 프레임워크 (A Framework for Software System Evolution using Architectural Transformation Pattern)

  • 박태현;안휘;강성원;박종빈;황상철
    • 소프트웨어공학소사이어티 논문지
    • /
    • 제26권1호
    • /
    • pp.17-29
    • /
    • 2013
  • 소프트웨어 시스템 진화는 소프트웨어 시스템의 유지보수의 일종으로 계획적이고 체계적인 유지보수 프로세스이다. 소프트웨어 진화 연구는 기존 시스템의 비용편익 분석을 통해 시스템의 유지가치에 대한 판단 근거를 제공하며, 아키텍처를 기반으로 하는 진화는 반복적인 진화 작업의 자동화를 가능케 하여 유지보수 비용 감소를 가능하게 해주는 연구이다. 본 논문에서는 아키텍처 변환패턴을 이용한 소프트웨어 시스템 진화 프레임워크를 제안한다.

  • PDF

2관절 로봇의 보행 패턴을 위한 진화 알고리즘 (The Evolutionary Algorithm for Walking Pattern of 2-Articulation Robot)

  • 김경희;강태원
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (1)
    • /
    • pp.85-87
    • /
    • 2003
  • 보행 로봇은 두발로 걷는 인간형 로봇으로 인간과 유사한 운동성을 가지는 로봇을 일컫는다. 그러나 다리로 걷는 기능을 구현하기에는 기술적으로 경제적으로 많은 시간이 걸리고, 수학적 모델로 풀 수 있는 문제가 아니기 때문에 보행 로봇의 보행 패턴을 구하는 것은 쉽지 않다. 따라서 본 논문에서는 2관절 보행 로봇의 최적의 보행 패턴을 찾기 위하여 진화 알고리즘을 연구하였다. 또한, 기존의 언덕 오르기법과 진화기법인 누적적 선택 및 유전자 알고리즘에 의해 보행 패턴 학습을 하는 시뮬레이터를 각각 구현하였으며, 세 가지 실험에 대한 결과를 비교 분석하였다.

  • PDF

해수면 온도의 진화패턴에 따른 한반도 태풍강우특성 분석 (Typhoon-induced rainfall variability over the Korean Peninsula according to SST Evolution patterns)

  • 김종석;강현웅;손찬영;문영일
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2015년도 학술발표회
    • /
    • pp.1-1
    • /
    • 2015
  • 최근 연구에 의하면 엘니뇨 패턴의 중심이 열대 동태평양에서 중앙태평양으로 이동하는 양상을 보이고 있는 것으로 보고되고 있으며 태평양 연안 국가를 중심으로 이에 대한 연구가 많이 진행되고 있다. 본 연구에서는 진화하는 엘니뇨패턴과 관련하여 한반도의 영향을 미치는 태풍을 중심으로 태풍의 활동특성과 그에 따른 지역별 태풍강우의 특성을 비교 분석하였다. CT/WP 엘니뇨와 관련하여 북서태평양 지역에서 발생한 태풍이 한반도에 미치는 영향을 분석하기 위하여 태풍에 의해 발생한 여름철 강우와 중호우 사상의 발생특성을 분석하였다. CT 엘니뇨해에는 한반도의 서남부 지역에서 태풍에 의한 여름철 강우가 감소하는 경향이 나타났으며, 동북부 지역에서는 증가하는 특성이 있음을 확인하였다. 또한 WP 엘니뇨 해에는 한반도 대부분 지역에서 태풍에 의한 여름철 강우가 증가하였으며, 중북부지역과 중서부 지역에서 통계적으로 유의한 증가패턴이 있는 것으로 분석되었다. 본 연구의 성과는 태풍을 고려한 지역 맞춤형 기반시설 확충 및 유역대책 수립, 수자원 확보 등에 대한 기초자료로 활용 될 수 있을 것으로 기대된다.

  • PDF

경쟁적 공진화법에 의한 신경망의 구조와 학습패턴의 진화 (Evolution of Neural Network's Structure and Learn Patterns Based on Competitive Co-Evolutionary Method)

  • 정치선;이동욱;전효병;심귀보
    • 전자공학회논문지S
    • /
    • 제36S권1호
    • /
    • pp.29-37
    • /
    • 1999
  • 일반적으로 신경망의 정보처리 능력은 신경망의 구조와 효율적인 학습패턴에 의해 결정된다. 그러나 아직까지 체계적으로 신경망의 구조를 설계하거나 효율적인 학습패턴을 선택하는 방법은 없다. 한편 진화 알고리즘은 개체군을 이용한 탐색법으로 전역적 최적해를 구하는 데 많이 사용되고 있으며, 특히 최적의 시스템을 설계하고자 할 때 매우 유용한 방법이다. 본 논문에서는 유전자 알고리즘으로 구성된 두 개의 개체군이 서로 경쟁적으로 진화하는 공진화 방법에 의해 최적의 신경망구조를 찾는 방법을 제안한다. 이 방법은 신경망구조를 나타내는 주개체군과 학습패턴을 나타내는 부개체군으로 되어 있으며, 이 두 개체군(신경망과 학습패턴)은 서로 경쟁적으로 진화한다. 즉, 학습패턴은 신경망이 학습하기 힘든 패턴으로 진화하고 신경망은 그 패넌들을 학습할 수 있도록 진화하단. 이 방법은 부적절한 학습패턴의 선택과 임의적인 신경망의 설계로 인한 시스템의 성능이 저하되는 것을 해결한다. 또한 공진화 방법에서 각 개체군의 적합도는 동적으로 변화하기 때문에 그 진행과정을 쉽게 알 수 없다. 따라서 본 논문에서는 그 진행과정을 관찰할 수 있는 방법도 소개한다. 마지막으로 제안한 방법을 로봇 매니플레이터의 비주얼 서보임 문제에 적용하여 그 유효성을 검증한다.

  • PDF

설계패턴변환에 의한 객체지향 소프트웨어의 재구성에 관한 연구 (A Study on Object-Oriented Software Reorganization by Design Pattern Transformations)

  • 황석형;양해술
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2000년도 제13회 춘계학술대회 및 임시총회 학술발표 논문집
    • /
    • pp.735-740
    • /
    • 2000
  • 일반적으로, 기존의 소프트웨어에 대한 확장 또는 재구성 등의 요구변화에 의해 소프트웨어는 진화한다. 설계패턴은 객체지향 소프트웨어를 확장하기 위한 적합한 방법들을 표현한 것으로서, 소프트웨어 설계에 있어서 목표치에 가장 이상적인 상태를 제공하고 있다. 본 논문에서는 주어진 소프트웨어에 대하여 일련의 기본적인 프로그램 변환조작들을 적용하여 목표상태로 재구성하여 진화시키기위한 몇가지 설계패턴 변환기법들을 제안한다. 기존의 객체지향 어플리케이션의 재구성 및 진화를 위하여, 설계자가 클래스 다이어그램에 적용할 수 있는 자동화도구의 개발에 본 논문의 연구결과를 이용할 수 있다.

  • PDF

인공미생물체를 위한 진화생태계의 구성과 그 응용 (Constitution of evolution ecosystem for artificial microbes and its applications)

  • 추승우;조환규
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (B)
    • /
    • pp.268-270
    • /
    • 2005
  • 본 논문의 목적은, 간단한 DNA를 기반으로 서로 상호 작용하는 인공미생물체를 위한 진화생태계를 구성하는 것이다. 여기서, 강화 신호를 사용한 신경 회로망의 학습을 통해 인공미생물체의 지능 린 진화과정을 모방해서 자신의 DNA 및 주변 환경에 따라 행동 패턴이 변화하도록 하였다. 또한, 미생물의 진화론적 관점에서 생식 과정에서 두 개체산의 유전자 교환 등이 일어날 수 있도록 하였다. 그리고 이렇게 만들어진 진화생태계의 응용 가능성에 대해 다룬다.

  • PDF

문법적 진화기법과 조건부 확률을 이용한 청소 로봇의 이동 패턴 계획 (Designing the Moving Pattern of Cleaning Robot based on Grammatical Evolution with Conditional Probability Table)

  • 권순조;김현태;안창욱
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제22권4호
    • /
    • pp.184-188
    • /
    • 2016
  • 청소 로봇은 가정에서 사용 가능한 대표적인 지능형 로봇이다. 고가형 청소 로봇은 센서로부터 정보를 제공받아 높은 커버리지 성능을 가진 알고리즘이 존재하지만, 저가형의 청소 로봇엔 적용하기 어렵다. 본 논문은 저가형의 청소 로봇과 같은 환경에서 효율적인 움직임을 구현하기 위해 문법적 진화기법 기반의 청소 로봇의 이동 패턴을 계획하는 알고리즘을 제안한다. 이를 위해 배커스-나우르 표기법을 사용하여 이동 패턴 문법을 정의하고 진화연산을 통해 최적화된 프로그램을 생성하였다. 이와 더불어 프로그램 생성 과정에서 획득한 문법 요소 간 조건부 확률 정보를 활용하였다. 제안 알고리즘의 성능 검증을 위해 청소 로봇 시뮬레이션을 활용하여 기존 알고리즘과 성능을 비교하였으며 실험 결과를 통해 본 논문에서 제안한 기법의 효율성을 확인하였다.

시스템반도체산업의 기술혁신패턴의 진화에 대한 연구 (Study on the Evolution of Technological Innovative Pattern in System Semiconductor Industry)

  • 문주현;박규호
    • 기술혁신학회지
    • /
    • 제14권2호
    • /
    • pp.320-342
    • /
    • 2011
  • 본 연구는 시스템반도체의 기술혁신패턴의 진화를 지식의 생성방식의 진화와 이에 따른 기업간 관계의 진화라는 관점에서 분석하였다. 특히 설계도구인 EDA의 등장 이후에 지식의 생성방식이 변화하였고 이를 기반으로 기업유형의 진화, 기업간 관계의 진화 풍 기술혁신패턴이 진화하였음을 문헌자료에 대한 검토와 주요 기업에 대한 인터뷰를 통해 분석하였다. 분석결과는 다음과 같다. 첫째, 시스템반도체의 혁신활동은 과거 지식의 축적을 통한 설계활동 중심의 기술개발에서 지식 및 기술활용을 위한 탐색활동 중심의 혁신활동으로 진화하고 있다. 즉, 특정 기능의 구현을 통한 제품개발이 아니라 IP를 활용한 시스템 구축으로 제품개발이 이루어지는 설계활동의 분업화로 지식과 기술의 탐색활동이 중요해지고 있다. 둘째, 지식의 가치가 높아짐에 따라서 지식을 통한 신시장의 창출과 기업간 관계를 통한 신산업, 신기술의 개발이 일어나고 있다. 동시에 기존의 설계활동보다 설계비용 절감과 설계기간이 단축되면서 시장과 기술의 진화에 더욱 효과적으로 대응할 수 있는 기업유형으로 전문적 분업화가 일어나고 있다. 셋째, 지식의 활용측면이 점차적으로 강조됨에 따라 기업간 네트워크는 다른 기업과의 상호보완적인 기술개발구조를 구축하기 위해 다양하게 형성되고 있다. 이러한 논의는 국내외 기업간 네트워크를 전략적으로 활용하고, 시장창출과 지식활용 등 탐색활동을 위한 제반 전략이 강구되어야 함을 시사한다.

  • PDF

차분진화 알고리즘을 이용한 지역 Linear Discriminant Analysis Classifier 기반 패턴 분류 규칙 설계 (Design of Pattern Classification Rule based on Local Linear Discriminant Analysis Classifier by using Differential Evolutionary Algorithm)

  • 노석범;황은진;안태천
    • 한국지능시스템학회논문지
    • /
    • 제22권1호
    • /
    • pp.81-86
    • /
    • 2012
  • 본 논문에서는 전형적인 Linear Discriminant Analysis을 확장시켜 전체 입력공간을 다수의 지역공간으로 분할하고 분할된 공간에 Local Linear Discriminant Analysis 기반으로 하여 패턴 분류 규칙을 설계하는 새로운 방법을 제안한다. 전체 입력공간을 여러 개의 지역공간으로 분할하기 위한 방법으로 unsupervised clustering의 대표적인 방법인 k-Means 클러스터링 기법과 최적화 알고리즘인 차분 진화 연산 알고리즘을 사용한다. 제안된 알고리즘의 성능 평가를 위해 기존의 패턴 분류기와 비교 결과를 제시한다.