• Title/Summary/Keyword: 적합도 진화과정

검색결과 77건 처리시간 0.026초

진화 알고리즘을 적용한 효율적 군집화 기법 (An Efficient Clustering using the Genetic Algorithm)

  • 이수정;권혜련;김은주;이일병
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 춘계학술발표논문집 (하)
    • /
    • pp.1017-1020
    • /
    • 2001
  • 최근 들어 관심의 대상이 되고 있는 CRM, eCRM은 비즈니스 분야에 중요한 역할을 담당하고 있다. 이를 위해 여러 방법들이 사용되고 있으나, 그 중 데이터 마이닝은 핵심 기술이라 할 수 있다. 다양한 데이터 마이닝 기법가운데 군집화 기법은, 데이터 집합을 유사한 데이터 개체들의 군집들로 분할하여 데이터 속에 존재하는 의미 있는 정보를 얻는 과정이다. 그런데 기존의 군집화 알고리즘들은 사전에 군집의 개수를 미리 결정해져야 하며, 지역적 최적해(local minima)에 수렴할 수 있다는 문제점을 가지고 있다. 본 논문에서는 진화 알고리즘을 사용하여 자동적으로 적절한 군집의 개수를 결정하여 군집화 될 수 있도록 하고, 병렬 탐색을 통해 지역적 최적해에 수렴되는 문제점을 개선한 알고리즘과 적합도 함수를 제안한다.

  • PDF

대화형 유전자 알고리즘의 성능향상을 위한 지식기반 인코딩 (A Knowledge-based Encoding for Performance Improvement of Interactive Genetic Algorithm)

  • 김희수;조성배
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (B)
    • /
    • pp.211-213
    • /
    • 2000
  • 진화 연산은 최적화 및 분류 작업을 필요로 하는 대부분의 응용 분야에서 매우 효율적인 해결 방법을 제시해 주지만, 예술이나 감성 등의 특정 분야에의 적용에 있어서는 그 한계를 드러낸다. 이를 극복하기 위해서 여러 가지 기술들이 제안되었으며, 이 중에서 특히 대화형 유전자 알고리즘이 오늘날 널리 연구되고 있다. 대화형 유전자 알고리즘은 상호 작용을 통하여 사용자의 평가치를 개체의 적합도로 받아들이고, 이를 기반으로 집단을 진화시키는 방법이다. 본 논문에서는 이를 의상디자인 지원 시스템에 적용시킴으로써 일반적으로 나타내기 어려운 사용자의 선호도나 감성을 디자인 과정에 반영할 수 있었다. 또한, 이론에 기반한 분석 및 실험적인 결과를 통해, 제안된 인코딩 방법이 유용함을 알 수 있었다.

  • PDF

대화형 진화 연산을 이용한 아바타 생성 (An Interactive Approach based on Genetic Algorithm Using Hidden Population and Simplified Genotype for Avatar Synthesis)

  • 이자용;백일현;강훈
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2002년도 추계학술대회 및 정기총회
    • /
    • pp.482-487
    • /
    • 2002
  • 본 논문에서는 사용자 개개인에 최적화된 아바타를 생성하기 위해 대화형 진화 연산(Interactive Genetic Algorithm, IGA)을 적용하는 방법을 제안하고 있다. IGA는 사용자의 선택을 적합도 평가에 사용하는 방법이기 때문에, 사용자의 개인적인 취향을 아바타 생성 과정에 반영할 수 있다. 본 연구에서는 기존의 IGA가 가지고 있는 단점을 극복하기 위해 'hidden population' , 'primitive avatar' , 'simplified genotype' 기법을 제안한다. 이러한 방법들은 단시간 내에 최적화된 결과물을 생성하도록 유도함으로써 IGA 시스템의 최대 문제점인 사용자의 피로도를 최소화한다. 마지막으로, 제안하고 있는 알고리즘의 우수성을 증명하기 위해 사용자의 만족도나 신뢰도를 측정할 수 있는 독자적인 평가 방법을 소개하고 있다.

글로벌 전자책 플랫폼의 부상 과정과 유형에 관한 연구 -구글 이북, 아마존 킨들, 애플 아이북스 스토어에 대한 사례연구 (The emergence and ensuing typology of global ebook platform -The case study on Google eBook, Amazon Kindle, Apple iBooks Store)

  • 장용호;공병훈
    • 한국산학기술학회논문지
    • /
    • 제13권8호
    • /
    • pp.3389-3404
    • /
    • 2012
  • 본 연구는 글로벌 전자책 플랫폼의 부상 과정과 유형을 구글, 아마존, 애플에 대한 사례연구방법(case study method)으로 분석하였다. 글로벌 전자책 플랫폼들은 급격히 변화되는 디지털 기술 환경과 각자의 주어진 적합도 지형(fitness landscape)에 적응하는 과정을 뚜렷이 보여주고 있다. 적응과 진화 과정에서 결정적인 요인이 된 것은 고유한 선택 범주(distinct selection criteria), 자원 풍요도(degree of resource abundance), 개방적 혁신에 기반한 탐색 과정(search process)이다. 이 요인들을 기반으로 글로벌 전자책 플랫폼들은 종분화(種分化, speciation) 과정에서 니치(niche)를 창출하였으며, 초기 조건(initial condition)인 핵심 자원(key resource)에 따라 경로 의존적으로 진화하였다. 각각의 전자책 플랫폼들은 오픈 플랫폼(open platform)과 하이브리드 플랫폼(hybrid platform), 그리고 클로우즈드 플랫폼(closed platform)으로 진화하였다. 구글 이북(eBook)은 안드로이드 기반의 다양한 단말기를 통해 주체들이 직접 운영하며 참여하는 개방성과 확장성을 특징으로 하며, 아마존 킨들(Kindle)은 온라인 대형 서점에서 확장되어 단말기와 유무선 모바일 네트워크까지 아우르며 개방성과 폐쇄성을 동시에 지닌 플랫폼으로 성장하고 있다. 또한 아이북스 스토어(iBooks Store)는 아이폰과 아이패드 등 하드웨어 경쟁력과 폐쇄성 기반의 에이전시 모형으로 진화하고 있다.

Manabe형의 일반화에 관한 자바 구현 (The Java Implementation of the generalization of the Manabe Standard Fo)

  • 강환일;김갑일;한승수;강환수
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2002년도 하계학술대회 논문집 D
    • /
    • pp.2108-2110
    • /
    • 2002
  • 진화 알고리즘은 생물의 유전적 진화 과정을 이용한 새로운 문제 해결의 방안으로 결정론적 방법으로 해결하지 못한 난제에 적합한 알고리즘으로 알려져 있다. 본 논문에서는 진화 알고리즘의 연구를 기반으로 전달함수 출력 파형 검출을 위한 기법에서 이용되고 있는 런지-커타(Runge-Kutta) 방법에서의 상미분 방정식의 해를 구하는 기법에서 유전 알고리즘을 이용하여 그 결과를 찾아본다. 본 논문에서의 구현은 자바 언어를 이용하며, 자바 언어를 적용한 구현 방법과 유전 알고리즘의 효율적 기법을 제시한다.

  • PDF

런지-커타 기법과 유전자 알고리즘을 이용한 Manabe형의 일반화와 제어기 설계에 관한 자바 구현 (A Java Implementation of the Generalization of Standard Manabe Form using the Runge Kutta and Genetic Algorithms and the Controller Design Methods)

  • 강환수;강환일;이충기
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2002년도 추계학술대회 및 정기총회
    • /
    • pp.106-111
    • /
    • 2002
  • 진화 알고리즘은 생물의 유전적 진화 과정을 이용한 새로운 문제 해결의 방안으로 결정론적 방법으로 해결하지 못한 난제에 적합한 알고리즘으로 알려져 있다. 본 논문에서는 진화 알고리즘의 연구를 기반으로 전달함수 출력 파형 검출을 위한 기법에서 이용되고 있는 런지-커타(Runge-Kutta) 방법에서의 상미분 방정식의 해를 구하는 기법 연구와 유전 알고리즘을 이용하여 Manabe 표준형의 일반화를 이용-i:l여 플랜트의 성능을 충족시키는 제어기를 설계할 수 있는 알고리즘을 구현한다. 본 논문에서의 프로그램 구현은 자바 언어를 이용하며, 자바 언어를 적용한 구현 방법과 유전 알고리즘의 효율적 기법을 제시한다.

진화개념의 역사에 근거한 한국과 미국 대학생의 진화개념 수준 비교 (A Comparison between Korean and American College Students' Evolution Concepts based on the History of Evolutionary Ideas)

  • 하민수
    • 한국과학교육학회지
    • /
    • 제37권4호
    • /
    • pp.659-668
    • /
    • 2017
  • 이 연구는 진화 개념의 발달 단계가 전공과 국가에 따라서 유의미한 차이가 있는지 확인하기 위하여 진행되었다. 이 연구를 위하여 한국과 미국의 대학생의 자료를 생물 전공과 비생물 전공에 따라 구분하여 수집하였다. Ha(2007)이 개발한 도구를 사용하여 Ha(2016)의 분석방법에 근거하여 순위선다형으로 분석하였다. 연구 결과 진화적 사고의 과학사적 발달 과정(창조, 목적, 의도, 용불용설, 자연선택)을 토대로 순위선다방식으로 분석하는 방법이 한국과 미국, 전공과 비전공 학생에게도 적합하게 적용될 수 있는 방법임이 확인되었다. 진화 개념의 발달 단계를 확인한 결과 우리나라 대학생들은 용불용설 수준, 미국의 대학생들은 목적론적 설명 수준에 있는 것으로 확인되었다. 전공과 국가에 따른 진화 개념의 발달 수준은 진화 설명소재와 교호작용효과가 있는지 확인한 결과 유의미한 교호작용효과가 없는 것으로 확인되었다. 진화 개념의 발달 단계와 종교성은 유의미한 관련성이 있었다. 이 연구 결과들을 토대로 진화 개념의 발달 특성에 대해서 논의한다.

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

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

  • PDF

산업진화단계와 동태적역량에 따른 제품혁신 전략의 변화: 한국 무선인터넷 산업을 중심으로 (Changes in product innovation strategy reflecting industry evolutionary phases and dynamic capabilities in the Korea Wireless Internet industry)

  • 유재홍;김병근
    • 기술혁신연구
    • /
    • 제18권2호
    • /
    • pp.253-288
    • /
    • 2010
  • 본 연구는 기업의 지속적 생존과 성장이 변화하는 환경에 대응할 수 있는 지속적인 제품혁신에 있음에 초점을 두고, 산업 진화과정이 기업의 제품혁신 유형에 어떤 영향을 미치고 있는지와 인지, 기회구현, 변형의 세 가지 동태적 역량이 제품혁신에 미치는 영향을 분석하였다. 연구분석을 위해 1999년부터 2008년까지 산업의 도입기부터 성장기, 성숙기, 쇠퇴기를 모두 경험함으로써 종단적 분석에 적합한 한국 무선인터넷 산업의 7개 상장 기업에 대한 인터뷰와 문헌조사를 통한 사례연구를 수행하였다. 본 연구의 분석을 통하여 발견된 주요 결과는 다음과 같다. 첫째, 산업의 성장률이 둔화되는 성숙기 또는 쇠퇴기에는 제품혁신의 경로종속성은 낮아지고, 산업진화 과정의 외생적 변수가 중요해진다. 둘째, 기업의 인지활동은 상위 수준의 전략에 영향을 많이 받으며, 인지활동 범위와 제품혁신의 유형과는 밀접한 관계가 있다. 따라서 지속적인 성장을 위해서는 다양한 영역의 인지활동이 필요하다. 셋째, 기회구현역량은 제품혁신의 성공가능성에 영향을 미치며, 궁극적으로 기업의 재무적 성과에 기여하게 된다. 특히 경로종속성이 높은 제품혁신을 선택했을 때 높은 성과를 얻을 수 있으며, 적절한 비즈니스 모델의 개발과 필요한 자원 및 역량의 조달이 병행될 때 가능성은 높아진다. 넷째, 변형역량이 강한 기업이 그렇지 못한 기업에 비해 기존 역량을 활용할 수 있는 점진적 유형의 제품혁신을 선택할 확률이 크다. 결론적으로 기업이 성공적인 제품혁신을 추진하기 위해서는 산업 진화과정의 고려와 함께 균형적인 동태적 역량의 개발이 반드시 필요하며 이것이 기업의 지속적인 생존과 성장에 중요한 영향을 미친다고 할 수 있다.

  • PDF

과학사에 근거한 진화개념검사도구의 타당도 확인 및 맥락에 따른 진화개념 발달 탐색 (Examining the Validity of History-of-Science-Based Evolution Concept Assessment and Exploring Conceptual Progressions by Contexts)

  • 하민수
    • 한국과학교육학회지
    • /
    • 제36권3호
    • /
    • pp.509-517
    • /
    • 2016
  • 학생들의 진화에 대한 대안개념(목적론, 용불용설 등)이 과학사에서 나타나는 설명의 발전 형태와 유사하다는 연구는 있었다. 하지만 과학사적으로 설명의 발달과정을 반영하여 부분점수를 주는 평가방식은 활용되지 않았다. 이 연구의 목적은 창조론에서 자연선택까지 과학사적 발달과정을 반영하여 부분점수를 주는 방법을 제안하고 이 방법이 타당한지에 대한 양적인 증거를 수집하는 것이다. 이 연구는 과학사에 근거하여 진화개념검사도구의 학생응답을 순위선다형점수로 변환하고 부분채점모형의 라쉬모델분석을 포함한 통계적 방법으로 새로운 평가방식이 타당한지 확인하였다. 또한 개념발달이 인간, 동물, 문항의 상황에 따라 다른지 확인하였다. Ha(2007)가 개발한 검사도구를 활용하여 1711명의 초, 중, 고등학생과 비전공, 전공생물 교사를 대상으로 생성한 자료를 통하여 분석하였다. 창조론, 목적, 의도, 용불용설, 자연선택에 0점에서 4점씩 부분점수로 제시한 평가방법은 Cronbach alpha를 통한 내적일관성 신뢰도, 라쉬분석의 MNSQ값 등 통한 문항적합도를 확인한 결과 타당한 것으로 확인되었다. 초등학생과 중학생들의 개념수준은 의도에서 용불용설 단계에, 고등학생부터 용불용설 이후의 단계로 개념발달이 이루어지고 있었다. 진화설명의 발달 과정은 인간, 동물, 식물에 따라 차이가 나타남을 확인할 수 있었다. 이 연구는 과학사와 학생들의 개념발달이 유사하다는 기존의 주장에 새로운 양적증거를 추가하고, 진화개념 평가를 위한 새로운 분석방법을 제안한다.