• 제목/요약/키워드: 진화 지도

검색결과 1,263건 처리시간 0.024초

효율적인 지도 퍼지 군집화를 위한 휴리스틱 분할 진화알고리즘 (A Partitioned Evolutionary Algorithm Based on Heuristic Evolution for an Efficient Supervised Fuzzy Clustering)

  • 김성은;류정우;김명원
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (B)
    • /
    • pp.667-669
    • /
    • 2005
  • 최근 새로운 데이터마이닝 방법인 지도 군집화가 소개되고 있다. 지도 군집화의 목적은 동일한 클래스가 한 군집에 포함되도록 하는 것이다. 지도 군집화는 데이터에 대한 배경 지식을 획득하거나 분류 방법의 성능을 향상시키기 위한 방법으로 사용된다. 그러나 군집화 방법에서 파생된 지도 군집화 역시 군집화 개수 설정 방법에 따라 효율성이 좌우된다. 따라서 클래스 분포에 따라 최적의 지도 군집화 개수를 찾기 위해 진화알고리즘을 적용할 수 있으나, 진화알고리즘은 대용량 데이터를 처리할 경우 수행 시간이 증가되어 효율성이 감소되는 문제가 있다. 본 논문은 지도 군집화보다 강인한인 지도 퍼지 군집화를 효율적으로 생성하기 위해 진화성이 우수한 휴리스틱 분할 진화알고리즘을 제안한다. 휴리스틱 분할 진화알고리즘은 개체를 생성할 때 문제영역의 지식을 반영한 휴리스틱 연산으로 탐색 시간을 단축시키고, 개체 평가 단계에서 전체 데이터 대신 샘플링된 부분 데이터들을 이용하여 진화하는 분할 진화 방법으로 수행 시간을 단축시킴으로써 진화알고리즘의 효율성을 높인다. 또한 효율적으로 개체를 평가하기 위해 지도 퍼지 군집화 알고리즘인 지도 분할 군집화 알고리즘(SPC: supervised partitional clustering)을 제안한다. 제안한 방법은 이차원 실험 데이터에 대해서 정확성과 효율성을 분석하여 그 타당성을 확인한다.

  • PDF

GIS를 이용한 산불 진화용 저수탱크 적지 분석에 관한 연구 (A Study of the Analysis of Water Tank Suitability for Forest Fire Extinction using Geographic Information System)

  • 이기철;김승환;남정칠;박승범;강영조;옥진아
    • 한국지리정보학회지
    • /
    • 제1권2호
    • /
    • pp.1-13
    • /
    • 1998
  • 이 논문의 주요 목적은 지리정보체계의 지도모델링 기법을 이용하여 소규모 산림의 산불 진화용 저수 탱크의 적지 분석에 있다. 부산광역시 서구에 위치한 암남 도시자연공원을 대상으로 산불 진화 모델에 필요한 산불 진화 시설, 지형 등의 수치 지도 데이터베이스를 만들었다. 암남공원에 현재 설치되어 있는 산불 진화 시설에 근거해 조기진화가 가능한 지역과 산림의 산불 진화 효과를 밝히기 위해 지리정보체계를 이용한 서술적 지도모델링 기법을 적용해 현재의 저수 탱크 시설로 초기 진화가 용이한 지역과 현재의 진화효과를 규명하고, 규정적 지도모델링 기법에 의해 현재의 시설로 충분치 못한 지역에 추가로 시설을 설치해 조기 진화를 가능하게 할 수 있도록 하였다. 본 연구에서는 산불 진화와 같은 재해 관리에 지리정보체계와 지도 모델링이 효율적으로 활용 가능함을 밝혔다.

  • PDF

초등교사의 생물의 적응에 관한 수업에서 나타난 교수실행 사례 연구 -교사용 지도서와 교사의 진화 개념 이해 및 신념의 영향을 중심으로- (Case Study on Teaching Practice for Biological Adaptation of Elementary School Teachers: Focus on the Influence of Teacher's Guide and Teachers' Understanding and Belief of Biological Evolution)

  • 임미리;차희영;신길우
    • 한국과학교육학회지
    • /
    • 제42권6호
    • /
    • pp.567-578
    • /
    • 2022
  • 본 연구에서는 초등과학 교육과정 지도서의 생물의 적응 관련 서술, 교사의 진화 개념 및 신념이 초등교사의 생물의 적응 관련 교수실행에 영향을 미치는지 살펴보았다. 먼저 2009 초등과학 교육과정 교사용 지도서 중 생물의 적응 관련 단원에 서술된 문장 중 대안개념을 살펴보고 이러한 서술이 교사의 교수실행에 준 영향을 파악하였다. 다음으로 초등교사 6명을 진화 개념 검사지와 진화 신념 검사지 결과에 따라 그룹을 구분하고, 수업 녹음 자료와 면담 자료 등을 바탕으로 교수실행에 차이가 있는지 알아보았다. 연구 결과, 지도서 서술 분석에서 진화 대안개념에 해당하는 서술은 총 18건이었고, 이러한 서술이 교사의 적응 개념과 교수실행에 영향을 주었음을 확인하였다. 다음으로 진화 개념 수준이 높은 그룹과 낮은 그룹은 '적응 개념이 나타난 차시의 중요성 인식', '생물학적 의미의 적응 개념과 일반적 의미의 적응 개념 구분', 그리고 '적응과 진화의 관련성 인식, 수업 중 적응 관련 오류 여부' 부분에서 차이가 나타났고, 진화 신념에 차이를 보이는 수용 그룹, 미정 그룹, 비수용 그룹에 따라 '초등교육과정 내 진화 교육 필요성의 인식, 수업에서 나타나는 본인의 오류에 대한 반응'부분에서 차이를 보였다. 본 연구는 초등교사의 진화 개념 연구를 질적으로 확인하고, 지도서의 서술 오류와 진화 개념 및 신념이 초등교사의 생물학적 적응 개념 교수실행에 미치는 영향에 대해 심층적으로 확인했다는 데 의의가 있다.

유시티 진화 지도를 통한 유시티 진화 특성 분석 (An Analysis on the Evolutionary Characteristics of Ubiquitous City through Evolutionary Map of Ubiquitous City)

  • 조성수;이상호;임윤택
    • 한국지리정보학회지
    • /
    • 제18권2호
    • /
    • pp.75-91
    • /
    • 2015
  • 본 연구의 목적은 유시티의 진화지도를 통하여 유시티 진화 특성을 분석하는데 있다. 유시티 진화 특성은 서비스, 기술, 인프라, 관리 등으로 구성된 STIM 모형의 관점에 따라 부문별 진화지도를 구축하여 분석하였다. 분석자료는 2002년부터 2013년까지 한국정보사회진흥원에서 발간한 국가정보화백서를 활용하였다. 분석 결과는 다음과 같다. 첫째, 유시티 서비스는 행정 정보화 서비스, 기업 정보화 서비스, 행정 생활 정보화 서비스, 행정 공간 민간 정보화 서비스로 진화되었다. 둘째, 유시티 기술은 유선 네트워크, 센서 네트워크, 프로세싱 초고속 네트워크, 네트워크 및 보안, 융합기술 등으로 진화하였다. 셋째, 유시티 인프라는 유선 네트워크, 유 무선네트워크, 지능화시설(1990년대 후반), 지능형 시설 공간(2000년대 초반)으로 진화되었다. 넷째, 유시티 관리는 단위 네트워크 인프라 관리, 정보연계 및 운영 관리, 정보통합 및 참여운영 관리 등으로 진화 되었다. 따라서 유시티는 행정 중심의 정부 정보화, 기술 중심의 컴퓨터 지향 사회, 서비스 중심의 정보화 도시, 공간 중심의 유시티로 진화되었음을 알 수 있다.

효율적인 진화알고리즘을 이용한 적응형 퍼지 분류 규칙 생성 (Generating Adaptive Fuzzy Classification Rules using An Efficient Evolutionary Algorithm)

  • 류정우;김성은;김명원
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (2)
    • /
    • pp.769-771
    • /
    • 2005
  • 데이터 특성이 연속적이고 애매할 때 퍼지규칙으로 분류 규칙을 표현하는 것은 매우 유용하고 효과적이다. 그러나 일반적으로 정확하지 않은 데이터 특성에 대해서 소속함수를 결정한다는 것은 어려운 일이다. 본 논문에서는 진화알고리즘을 이용하여 효과적인 퍼지 분류 규칙을 자동으로 생성하는 방법을 제안한다. 제안한 방법에서 규칙의 정확성과 이해성을 고려하여 최적화된 소속함수를 생성하기 위해 진화알고리즘을 사용한다. 먼저 지도 군집화로 진화를 위한 초기 소속함수를 생성한다. 진화알고리즘은 전역적 최적 해를 찾는데 효과적이다. 그러나 시간에 대한 효율성이 낮다. 특히 모델 최적화 문제에서는 개체 평가 단계에서 많은 시간이 소요된다. 따라서 본 논문에서는 전체 데이터를 여러 개의 부분 데이터들로 나누고 개체들은 전체 데이터 대신 매번 부분 데이터를 임의적으로 선택하여 개체를 평가함으로써 수행 시간을 단축시킬 수 있는 진화 방법을 제안한다. 제안한 퍼지 분류 규칙 생성 방법의 타당성을 검증하기 위한 실험 데이터로 UCI에서 제공하는 데이터들을 사용하였으며, 실험 결과는 기존 방법에 비해 평균적으로 더 효과적임을 확인하였다.

  • PDF

산림화재 진화의 효율화를 위한 제도개선 방안에 관한 연구 (A Study on Improving System Plan for the Raising Efficiency of Forest Fire Extinguishing)

  • 최규출;윤순만
    • 한국화재소방학회:학술대회논문집
    • /
    • 한국화재소방학회 2008년도 추계학술논문발표회 논문집
    • /
    • pp.252-261
    • /
    • 2008
  • 우리나라에서는 산림화재가 발생하면 산림청이 주관하여 지방자치단체와 산림청 지방기관의 직원들을 동원하여 통합진압대를 구성하여 산불진화활동에 나선다. 이 때 산림청은 산불진화에 있어 통합지휘권을 갖고 산불현장에 출동한 지자체 소속 공무원이나 산불감시요원 및 각종 진압요원, 출동한 소방공무원 등을 현장 지휘하는 구조로 운영되고 있다. 경기도 양평군에서 최근 5년 동안 발생했던 산불을 추적하여 산불의 발생에서 진압까지전 과정을 분석하였다. 일선에서 산불이 발생하면 주민들은 일상적으로 소방관서에 신고하고 있으며, 신고를 접한 소방관서는 즉각 출동하여 진화하고 마지막 잔불정리까지를 소방관서가 담당하고 있다. 소방관서에는 산불진화를 위한 예산지원이나 인력지원은 전무한 상태의 구조로 되어 있는 현재의 산불진화체계는 여러 문제점으로 인하여 산불의 효율적인 진화가 어렵고, 산불 발생 시 산불확대로 피해를 키우고 있다는 지적을 받고 있다. 이러한 산불진화체계의 제도적인 문제점을 파악하고 개선하여 산불진화의 최적화를 위한 개선책을 제시한다.

  • PDF

진화 교육 연구 경험 유무에 따른 생명과학 교사의 교수 실행 사례 연구 (Case Study of Teaching Practices of Biology Teachers with and without Research Experience in Evolution Education)

  • 고유선;차희영;임미리
    • 한국과학교육학회지
    • /
    • 제37권4호
    • /
    • pp.747-761
    • /
    • 2017
  • 이 연구는 생명 과학 교수 실행에 있어서 진화 교육 연구 경험이 있는 교사가 그렇지 않은 교사와 어떤 차이를 나타내는지 알아보기 위해 수행되었다. 연구를 위해 진화 교육에 대한 연구 경험이 있는 교사 두 명과 이에 대한 비교집단으로 진화 교육에 대한 연구 경험이 없는 교사 두 명, 총 네 명의 생명과학 교사들을 목적 표집하였다. 먼저, 사전면담을 통해 교사들의 배경지식을 수집하였으며, 생명과학 수업 중 진화 단원과 비진화 단원을 각각 2차시씩 선정하였다. 녹음된 수업은 전사하였으며, 교사들의 진화에 대한 견해 및 교수 실행에 반영된 진화 내용을 중심으로 분석하였다. 또한, 연구를 위한 기초자료로 과학 교수내용지식 설문지, 진화론의 개념 검사지, 진화론의 수용 검사지를 사용하여 자료수집 및 분석 하였다. 연구결과 교사들의 진화 개념에 대한 이해 수준은 진화의 중요성 인식과는 관련이 없는 것으로 나타났다. 다만, 교사 개인의 종교적인 신념이나, 진화의 중요성을 인식하는 것에 대한 필요 자체를 느끼지 못함이 진화의 중요성 인식에 부정적인 영향을 미쳤다. 이 때문에 진화교육 연구 미경험 교사들은 진화의 중요성을 인식할 수 있는 교사 재교육 기회도 거부하는 경향을 보였다. 또한 미경험 교사들은 교과서 및 교육과정에서 나타난 진화 개선점에 대해 피상적으로만 파악하고 있었다. 생명과학 교수 실행 내용을 분석한 결과 경험 교사들의 진화 주요 개념 활용 비율이 더 높게 나타났다. 그리고 경험 교사들만이 자신의 교수 실행에서 나타난 오개념을 스스로 인지하고 이러한 오개념이 나타나게 된 원인에 대해 설명을 했다. 이를 통해 진화 교육 연구 경험 교사가 진화 주요 개념들을 폭넓게 활용할 뿐만 아니라 진화 관련 오개념 방지에 더 실천적임을 확인하였다. 연구 결과는 생물 교육에서 진화의 중요성을 깨닫지 못한 교사들에게 좀 더 다양하고 많은 진화 관련 교사교육 프로그램을 제공할 필요성을 알려준다.

산불 공중진화 방화선 구축형태 및 진화방법에 관한 연구 (Study of Aerial Fire Line Construction and Suppression Method on Forest Fire)

  • 배택훈;이시영
    • 한국화재소방학회논문지
    • /
    • 제24권5호
    • /
    • pp.26-31
    • /
    • 2010
  • 본 연구는 우리나라의 각종 소.중형 및 대형 산불의 공중진화 경험을 바탕으로 산불행태와 헬기의 현장운영을 고려한 산불 공중진화 방화선 구축형태 및 진화방법에 대하여 제안하였다. 산불확산은 현장의 지세, 경사, 바람, 수종 등에 영향을 받으므로 공중진화 방화선을 구축할 때에는 연소방향 및 형태, 강도 등을 분석한 후 진화작업을 실시하여야 하며, 특히 연기로 인하여 시계가 방해 받으므로 안전을 고려해 진화작업을 하는 것이 중요하다. 따라서 본 연구에서는 산불현장 공중진화 경험을 바탕으로 A형에서 M형까지 13개의 산불 공중진화 방화선 구축형태 및 진화방법을 제안하였다.

진화 하드웨어를 위한 종 적응 진화 방법 (Species Adaptive Evolution Method for Realization of Evolvable Hardware)

  • 반창봉;전호병;박창현;정구철;심귀보
    • 한국지능시스템학회논문지
    • /
    • 제11권1호
    • /
    • pp.70-75
    • /
    • 2001
  • 종의 분화는 생명체의 다양성을 유지하며, 좀더 환경에 적합한 생명체를 탄생시킨다. 그래서, 자연계의 진화에 모방을 둔 진화 알고리즘은 주어진 환경에 적응하기 위해 다양성을 유지해야 한다. 본 논문에서는 이러한 종의 분화 개념을 도입한다. 개체군의 각 개체들이 돌연변이를 통하여 자손을 생성하고, 그 중 일부가 분화하여 다음 세대의 개체를 이룬다. 각 개체들은 돌연변이에 의해 결정되는 일정한 해밍 공간 내외를 탐색공간으로 하고, 분화를 통하여 유효한 탐색공간을 점차 넓혀 탐색공간 전체에 대한 효율적인 탐색을 수행한다. 돌연변이를 통한 진환 방법으로 진화 하드웨어에 적용할 경우 내부구조의 변경이 적어 빠른 탐색효과를 가질 수 있다. 제안된 알고리즘을 2개의 최적화 문제에 적용하여 그 유용성을 확인한다.

  • PDF

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

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

  • PDF