• 제목/요약/키워드: 진화 계획

검색결과 156건 처리시간 0.024초

아키텍처 기반의 결정적 소프트웨어 진화계획의 가치 평가 (Valuation of Architecture-based Deterministic Plan for Software Evolution)

  • 강성원
    • 정보처리학회논문지D
    • /
    • 제16D권5호
    • /
    • pp.755-766
    • /
    • 2009
  • 소프트웨어 아키텍처는 소프트웨어 시스템이 존재하기에 앞서 소프트웨어 시스템에 관한 많은 결정을 내릴 수 있게 하고 아키텍처 수준에서 시스템을 분석 가능하게 함으로써 체계적으로 계획 된 소프트웨어 개발이 가능하도록 한다. 이와 마찬가지로 아키텍처 기반의 소프트웨어 진화 계획은 소프트웨어 진화가 진행되기 이전에 아키텍처 수준에서 진화에 대한 많은 단계별 결정들을 내리고 분석하게 함으로써 체계적으로 계획된 진화가 가능하도록 한다. 본 논문은 아키텍처 기반의 결정적 진화계획에 대하여 소프트웨어 진화계획에 관련된 용어들과 개념들을 정의하고 또한 결정적 소프트웨어 진화계획들로부터 최적의 선택을 할 수 있도록 진화설계를 가치관점에서 평가하는 프레임워크를 제시함으로써 아키텍처 기반의 소프트웨어 진화 계획을 수립하는 방법론적 기반을 제공한다. 또한 본 연구의 프레임워크를 적용한 사례를 통하여 제안하는 프레임워크의 적용방법과 효용성을 보인다.

진화 알고리즘을 이용한 이동로봇 경로 계획의 능동적 학습 (Active Learning of Mobile Robot Path Planning Using Evolutionary Algorithms)

  • 김성훈;장병탁
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1997년도 춘계학술대회 학술발표 논문집
    • /
    • pp.263-266
    • /
    • 1997
  • 로봇 축구 경기를 위해서는 경기장의 임의의 시작점에서 목표점으로 장애물을 피해 갈 수 있는 능력이 필요하다. 이러한 경로 계획을 학습하기 위해서 다양한 상황을 모두 고려할 경우 학습량이 급격히 증가한다. 그러나 많은 실제적인 학습 문제에 있어서는 가능한 모든 학습 데이터를 사용하지 않고도 원하는 학습 효과를 가져올 수 있음이 알려져 있으며, 이러한 경우 데이터를 스스로 선별하여 학습하는 능동적 학습 방법이 효과적이다. 본 논문에서는 진화 알고리즘을 사용하여 실시간에 경로 계획을 하기 위한 새로운 능동적 학습 방법을 제시한다. 제안되는 방법은 두 개의 진화 알고리즘으로 구성되는데 하나는 주어진 시작점-목표점간의 최적 경로를 찾는데 사용되고 또 다른 하나의 진화 알고리즘은 유용한 시작점-목표점들의 쌍을 탐색하는데 사용된다. 이 방법은 계산 시간의 여유가 있을 때 다양한 문제를 스스로 제시하고 해결하는 법을 학습해 놓고 후에 실제 문제가 주어질 때 기존의 문제와 가장 유사한 문제를 찾아 실시간에 해결함으로써 기존의 진화 알고리즘에 의한 경로 계획법들이 갖는 실시간성에서의 단점을 개선할 수 있다. 실험을 통하\ulcorner 제안된 두 가지 진화 알고리즘의 성능을 실험적으로 검토한다.

  • PDF

Repast기반 진화 알고리즘을 통한 무인 비행체의 동적 경로계획 모델링 및 시뮬레이션 (Modeling and Simulation of Evolutionary Dynamic Path Planning for Unmanned Aerial Vehicles Using Repast)

  • 김용호
    • 한국시뮬레이션학회논문지
    • /
    • 제27권2호
    • /
    • pp.101-114
    • /
    • 2018
  • 무인 비행체의 실시간 경로계획 생성 시 최적의 경로를 찾기 위한 다양한 연구가 진행되어 왔다. 본 논문에서는 진화알고리즘을 통한 무인비행체의 경로계획 생성을 수행하고, 이를 에이전트 기반 시뮬레이션 환경에서 구현 및 테스트가 가능함을 검증하였다. 이를 위해, Repast toolkit에 JGAP 패키지를 탑재하여 Java 기반의 유전 알고리즘 프로그래밍을 통한 무인 비행체의 경로 계획을 생성하였고, 해당 결과를 에이전트 기반으로 시뮬레이션을 수행하였다. 본 논문에서는 에이전트 기반 시뮬레이션 소프트웨어를 소프트웨어 공학 개발 생명주기에 맞춰 문서화하여 설계 및 구현되었으며, 에이전트 모델링 설계는 자동화, 적응성 및 에이전트 간의 상호 작용에 초점을 맞추었다. 또한, 시뮬레이션을 통해 에이전트 기반 환경에서 설계한 모델 및 시나리오를 검증하여 다수의 비행 에이전트에 내재된 동적 경로계획 알고리즘이 실시간으로 자율적인 경로 생성이 가능함을 증명하였다.

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

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

  • PDF

교외개발의 재조명: 도시의 진화와 계획으로의 함의 (Revisiting Suburban Developments: Urban Evolution and Its Implication to Planning)

  • 강상준
    • 환경영향평가
    • /
    • 제31권3호
    • /
    • pp.161-172
    • /
    • 2022
  • 본 연구는 현대도시 문제점 중 하나인 교외개발 사례를 통해 도시의 진화성을 이해해 보려는 시론적 연구이다. 방법론으로 (1) 국내 9개(1980-2010), 미국 49개 도시(1992-2019년)의 도시확장강도지수(UEII) 산출, (2) 2019년 시카고 대도시권 도시지역을 대상으로 형태학적 공간패턴(MSP)과 엔트로피(Entropy) 분석이다. 주요결과는 (1) 도시확산 현상은 보편적인 도시변화 특성으로 이해할 수 있다, (2) 전체지역의 특성은 하위단위 도시들의 특성과 다른 방향으로 나타날 수 있다. 연구함의는 (1) 교외 도시확산현상은 도시에게 부여된 여러 기능에 부합하는 도시변화 현상으로 이해할 수 있으며 하위단위 도시·생활권의 기능이 큰 의미를 갖는다, (2) 진화론적 관점에서의 도시는 기존의 발달성장 논의와 큰 차이가 있다. 이 연구는 도시의 부분적 특성을 사례로 삼고 있다는 한계를 보이며 향후 도시의 진화하는 속성을 이해하기 위한 폭넓은 실증연구가 필요하다.

고객 지향적 통신서비스 계층분류체계 (Customer Oriented Hierachical Classification of Telecommunication Service)

  • 전덕빈;박명환;이인숙;윤종선;김선경;박윤서
    • 정보와 통신
    • /
    • 제11권2호
    • /
    • pp.123-132
    • /
    • 1994
  • 통신서비스의 진화 모형을 개발하고 전략을 수립하기 위해서는 어떤 서비스 이용자 그룹이 어떠한 형태의 정보통신 욕구를 표출하고자 하는지를 우선 파악하고, 각종 정보통신 욕구의 잠재시장 규모를 추정하여 그 시장 규모에 근거한 서비스 진화 계획을 수립하여야 한다. 본 연구에서는 이용자의 용구측면에서 서비스들의 분류 체계 및 서비스들이 갖는 기능의 분류 체계를 수립하고, 서비스, 단말기 및 통신망 들이 갖는 기능의 속성을 분류하여 서비스 진화 계획을 위한 근간을 제공한다.

  • PDF

동물의 인지능력과 인간 두뇌의 진화 (Animal Cognition and the Evolution of the Human Brain)

  • 최재천
    • 인지과학
    • /
    • 제15권4호
    • /
    • pp.67-75
    • /
    • 2004
  • 인간이 진화의 산물이라면 인간의 두뇌도 당연히 진화의산물이다. 따라서 인간의 두뇌를 연구하는 데에는 진화적 관점이 필수적으로 요구된다. 그래서 나는 이 짤막한 논문에서 우리 인간을 제외한 다른 동물도 사고의 능력을 갖추고 있다는 사실을 증명해줄 수 있는 직접 또는 간접적 증거들을 제시하고 그러한 정보들이 우리 두뇌의 진화를 이해하는 데 어떤 함의가 있는지 논의하고자 한다. 동물의 인지 능력을 엿볼 수 있는 대표적인 행동들로 도구의 사용, 동물들이 만드는 각종 구조물, 진화의 역사 동안 한번도 전하지 못했던 새로운 문제에 대한 해결책, 속임수, 언어, 그리고 복잡한 사회구조에 대한 이해 등에 대해 동물행동학자들의 관찰 견과를 간략히 소개한다. 아울러 지난 몇 년간 본인이 추진해온 한국영장류 연구소(Institute of Primate Research and Conservation: iPRC)의 건립 계획과 연구 목표를 간략하게나마 밝히고자 한다.

  • PDF

국내유역의 하천분류 및 하도진화모형 적용 (Classification of Streams and Application of Channel Evolution Model in Korea)

  • 임창수;이준호;정재욱;윤세의
    • 대한토목학회논문집
    • /
    • 제28권6B호
    • /
    • pp.615-625
    • /
    • 2008
  • 본 연구에서는 금강유역의 제1지류인 지천과 섬진강유역의 제1지류인 요천에 대해서 하천분류를 실시하고 하도진화모형의 적용성을 검토하였다. Rosgen과 한국건설기술연구원에서 제안된 하천분류방법을 적용하여 하천분류를 수행하였고, Schumm 등 (1984)에 의해서 연구 제안된 하도진화모형 결과를 바탕으로 지천과 요천 연구구간의 하도진화단계를 비교 검토하였다. Rosgen 하천분류 적용결과에 따르면 지천과 요천의 경우, 전체적으로 자갈이 혼재하는 산지하천의 특성을 보이고 있다. 하도진화모형 적용결과 지천 및 요천의 현재 하천상태는 Schumm 등 (1984)에 의해서 제시된 하도진화과정에 따르면 유사공급과 유사이송능력 사이에 평형이 발생하여 동적 평형상태가 이루어지고 있다. 본 연구의 결과는 치수사업의 계획, 하천복원 사업, 바람직한 하도계획 등에 필요한 기초자료를 제공할 것으로 생각된다.

프랑스 역사기념물과 그 주변 보호·관리제도의 진화: 1913~2016 (The French Evolution of Protection-Management Systems for Historic Monuments and Their Surroundings over One-Hundred Years: 1913-2016)

  • 이수진;류제헌
    • 헤리티지:역사와 과학
    • /
    • 제52권3호
    • /
    • pp.94-111
    • /
    • 2019
  • 본 연구는 지난 100여년간 프랑스 역사기념물과 그 주변 보호 관리제도의 진화 과정을 분석하는 것을 목적으로 하되, 그 보호의 대상과 범위가 확대되면서 도시 지역계획과의 호환성을 증진시켜나가는 과정에 초점을 맞추고자 하였다. 프랑스는 역사기념물(Les monuments historiques) 그 자체는 물론 그 주변까지 함께 보호 관리한다는 측면에서 한국과 공통점을 가지고 있다. 그 기본적인 원리는 국가가 지정하는 역사기념물의 외곽으로부터 반경 500미터 이내에서 계획하는 모든 건축 행위는 공사 이전에 해당 관청의 허가를 받아야 한다는 것이다. 역사기념물(Les monuments historiques)로 분류되는 건축유산의 관리는 '1913년 12월 31일 역사기념물 관련법'을 계기로 시작되어 오늘날까지 다양한 요인으로부터 영향을 받으며 진화를 거듭해왔다. 처음에는 역사기념물을 그 자체만 고려하는 점적 단위로 보호 관리하였지만 1943년부터는 그 주변까지 포함하는 면적 단위로 보호 관리하는 방식으로 발전하였다. 1980년대 초에는 통치 체제가 중앙집권제에서 지방분권제로 전환함에 따라 역사기념물과 그 주변을 보호 관리하는 주체가 중앙에서 지방으로 일부 이전되는 정책적 변화가 있었다. 지방자치단체의 역할이 점차적으로 확대됨에 따라 역사기념물과 그 주변의 보호 관리제도가 도시 지역계획과의 호환성을 높이는 동시에 환경의 지속가능성을 중시하는 방향으로 진화되어왔다. 프랑스의 역사기념물 보호 관리제도는 애초부터 국가 주도적으로 공공의 이익을 우선시하여 규제를 중심으로 하는 방식이었지만, 지방분권화를 계기로 중앙의 감독 하에 지역 주체가 자율적으로 관리하는 방식으로 발전해오고 있는 것이다. 하지만 오늘날 프랑스의 역사기념물 보호 관리제도는 중앙의 조정과 중재 속에서 과거의 엄격한 보호 관리 방식의 기조를 여전히 유지하며 조금 더 유연하게 주변 환경과 조화를 도모하는 방향으로 진화하고 있다는 전체적인 특징을 가지고 있다.

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

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