• 제목/요약/키워드: 유전적프로그래밍

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

Genetic Programming을 이용한 코너 검출자의 자동생성 (Automated Generation of Corner Detectors Using Genetic Programming)

  • 김영균;서기성
    • 한국지능시스템학회논문지
    • /
    • 제19권4호
    • /
    • pp.580-585
    • /
    • 2009
  • 본 논문은 영상처리에 사용되는 코너점 추출을 위한 GP(Genetic Programming)기반의 코너 검출자를 소개한다. Harris와 SUSAN등 기존의 대표적인 코너 검출자들이 소개되어 왔고, 여러 가지 경험적인 알고리즘들이 연산 시간과 정확도 측면에서 이들 기법을 개선하기 위해서 연구되어 오고 있다. 이들 기법들은 코너점에 대한 특성을 고찰하여 이를 알고리즘화한 것으로 효율성이 높으나, 한편으로 기존의 방식이나 알고리즘에서 크게 벗어난 혁신적인 알고리즘을 발견하기에는 한계가 있다. 본 연구에서는 GP의 진화연산에 의해 자동적으로 코너 검출자를 생성함으로서 새로운 기법의 가능성을 발견하고자 한다. 제안된 방법을 다른 코너 검출자들과 테스트영상을 통해 비교 분석 하였다.

유전알고리즘과 진화프로그램을 이용한 퍼지제어기의 성능 향상에 관한 연구 (A Study on the Performance Improvement of Fuzzy Controller Using Genetic Algorithm and Evolution Programming)

  • 이상부;임영도
    • 한국지능시스템학회논문지
    • /
    • 제7권4호
    • /
    • pp.58-64
    • /
    • 1997
  • FLC(퍼지 제어기 : Fuzzy Logic Controller)는 고전적 제어기보다 외란(disturbance)에 강하고 초기 치의 과도측성(overshoot)이 우수하다. 그리고 미지의 프로세스(process)나 복잡한 시스템의 수학적인 모델링이 불가능한 경우에도 퍼지 추론에 의하여 적절한 제어량을 얻을 수 있다. 그러나 퍼지변수의 양자화 단계 크기에 의해 출력값이 항상 미세한 오차를 가지므로 목표치에 정확히 수럼하지 못한다.[1]. 이 미세한 오차를 제거하기 위한 여러 방법이 [2~4]있지만 본 논문에서는 FLC에 GA(유전알고리즘 : Genetic Algorithm)와 EP(진화프로그래밍 : Evolution programming)를 결합한 GA-FLC, EPFLC Hybrid 제어기를 제안한다. 이 Hybrid 제어기의 츨력 특성과 FLC의 출력 특성을 비교 분석하고, 이 Hybrid 제어기가 오차없이 목표치에 잘 수렴하는 것을 보이고자 한다. 또한 이 두 종류의 Hybrid제어기 수렴 속도 성능도 비교한다.

  • PDF

4족 보행로봇의 물체 인식 및 GP 기반 지능적 보행 (Objects Recognition and Intelligent Walking for Quadruped Robots based on Genetic Programming)

  • 김영균;현수환;장재영;서기성
    • 한국지능시스템학회논문지
    • /
    • 제20권5호
    • /
    • pp.603-609
    • /
    • 2010
  • 본 논문은 SURF(Speeded Up Robust Features)를 기반으로 한 대상 물체 인식 알고리즘과 GP(Genetic Programming)를 기반으로 한 직진, 회전, 정지, 후진 걸음새(gait) 자동 생성을 각각 구현한다. 그리고 이를 결합 하여, 대상을 인식하고 자율적으로 접근 및 추종할 수 있는 인식 기반 지능적인 보행 기법을 제안한다. 4족 보행 로봇의 걸음새는 GP를 사용하여 각 관절의 궤적에 대한 회귀분석으로 생성한다. 고속의 특징점 검출에 적합한 SURF를 사용해서 물체의 위치와 크기를 인식하고, 물체까지의 거리를 계산한다. 4족 보행로봇의 물체 인식 및 이를 통한 자율접근 보행 실험은 ODE(Open Dynamics Engine) 기반의 Webots 시뮬레이션과 실제 로봇에 대해서 수행된다.

소형어선의 GM추정에 관한 이론적 연구 (The Theoretical Study on the GM Inference of the Small Fishing Vessels)

  • 이승건;이용원
    • 한국항해항만학회지
    • /
    • 제26권2호
    • /
    • pp.189-192
    • /
    • 2002
  • 우리나라 대부분의 어선은 침수 및 전복에 의해 야기되는 해양사고에 있어 그 빈도가 높으며, 특히 24m이하의 소형어선에서 두드러진다. 그럼에도 불구하고 소형어선에 대한 복원성 기준이 없을 뿐 아니라 소형어선의 복원성 자료를 찾기란 그리 쉽지 않다. 이에 본 연구에서는 90년 이후 표준어선으로 고시되어 건조 실적이 있는 실적선 10척에 대해 계측된 자료를 활용하여 이를 기초로 Genetic Programming을 이용한 GM 추정식을 도출하였다. 또한 국외 복원성 기준과 GP 추정식을 이용 각각에 대해서 GM을 평가하여, Genetic Programming에 의한 GM추정의 타당성을 보였다. 하지만, 이러한 결과값이 사용되기 위해서는 보다 많은 실적선 Data를 이용한 추론이 요구된다.

조선기술지식 관리를 위한 개선된 데이터 마이닝 시스템 개발 (Development of Enhanced Data Mining System for the knowledge Management in Shipbuilding)

  • 이경호;양영순;오준;박종훈
    • 한국해양공학회:학술대회논문집
    • /
    • 한국해양공학회 2006년 창립20주년기념 정기학술대회 및 국제워크샵
    • /
    • pp.298-302
    • /
    • 2006
  • As the age of information technology is coming, companies stress the need of knowledge management. Companies construct ERP system including knowledge management. But, it is not easy to formalize knowledge in organization. we focused on data mining system by using genetic programming. But, we don't have enough data to perform the learning process of genetic programming. We have to reduce input parameter(s) or increase number of learning or training data. In order to do this, the enhanced data mining system by using GP combined with SOM(Self organizing map) is adopted in this paper. We can reduce the number of learning data by adopting SOM.

  • PDF

조선설계에서의 데이터 해석 및 활용을 위한 데이터 마이닝 도구 개발 (Development of Data Mining Tool for the Utilization of Shipbuilding Knowledge based on Genetic Programming)

  • 이경호;박종훈;최영복;장영훈;오준
    • 대한조선학회논문집
    • /
    • 제43권6호
    • /
    • pp.700-706
    • /
    • 2006
  • As development of information technology, companies stress the need of knowledge management. Companies construct ERP system including knowledge management. But, it is not easy to formalize knowledge in organization. They experience that constructing information system help knowledge management. Now, we focus on engineering knowledge. Because engineering data contains experts' experience and know-how in its own, engineering knowledge is a treasure house of knowledge. Korean shipyards are leader of world shipbuilding industry. They have accumulated a store of knowledge and data. But, they don't have data mining tool to utilize accumulated data. This paper treats development of data mining tools for the utilization of shipbuilding knowledge based on genetic programming(GP).

유전적 프로그래밍 방법을 이용한 부유식 해양 구조물의 중량 추정 모델 (Simplified Model for the Weight Estimation of Floating Offshore Structure Using the Genetic Programming Method)

  • 엄태섭;노명일;신현경;하솔
    • 한국CDE학회논문집
    • /
    • 제19권1호
    • /
    • pp.1-11
    • /
    • 2014
  • In the initial design stage, the technology for estimating and managing the weight of a floating offshore structure, such as a FPSO (Floating, Production, Storage, and Off-loading unit) and an offshore wind turbine, has a close relationship with the basic performance and the price of the structure. In this study, using the genetic programming (GP), being used a lot in the approximate estimating model and etc., the weight estimation model of the floating offshore structure was studied. For this purpose, various data for estimating the weight of the floating offshore structure were collected through the literature survey, and then the genetic programming method for developing the weight estimation model was studied and implemented. Finally, to examine the applicability of the developed model, it was applied to examples of the weight estimation of a FPSO topsides and an offshore wind turbine. As a result, it was shown that the developed model can be applied the weight estimation process of the floating offshore structure at the early design stage.

멀티-도메인 공학시스템의 자동설계방법 (Automated Design Method for Multi-domain Engineering Systems)

  • 서기성;박세현
    • 한국정보통신학회논문지
    • /
    • 제8권6호
    • /
    • pp.1218-1227
    • /
    • 2004
  • 멀티-도메인 공학시스템은 전기, 기계, 유압, 열등의 도메인을 포함하며, 시스템 구성이 복잡하여 설계에 많은 어려움을 가지고 있다. 최적의 설계를 위해서는 각 도메인에 대한 통합된 설계 방법과 자동적이고 효율적인 탐색방법이 요구된다. 본 논문은 도메인에 독립적인 본드 그래프(bond graph)와 대규모 공간 해의 탐색에 접합한 진화 알고리즘의 일종인 Genetic Programming(유전 프로그래밍, GP)를 결합하여 멀티 도메인 동적 시스템에 대한 디자인 해를 자동적으로 생성해주는 설계 방법을 제시하였다. 제안된 설계방법의 효용성을 입증하기 위해서 고유값(eigenvalue) 설계 문제가 실험되었고, 서로 다른 태아모델을 가진 고유값의 집합이 사용되었다.

재산화 질화산화 게이트 유전막을 갖는 전하트랩형 비휘발성 기억소자의 트랩특성 (Trap characteristics of charge trap type NVSM with reoxidized nitrided oxide gate dielectrics)

  • 홍순혁;서광열
    • 한국결정성장학회지
    • /
    • 제12권6호
    • /
    • pp.304-310
    • /
    • 2002
  • 실리콘 기판 위의 초기 산화막을 NO 열처리 및 재산화 공정방법으로 성장한 재산화된 질화산화막을 게이트 유전막으로 사용한 새로운 전하트랠형 기억소자로의 응용가능성과 계면트랩특성을 조사하였다. 0.35$\mu$m CMOS 공정기술을 사용하여 게이트 유전막은 초기산화막을 $800^{\circ}C$에서 습식 산화하였다 전하트랩영역인 질화막 층을 형성하기 위해 $800^{\circ}C$에서 30분간 NO 열처리를 한 후 터널 산화막을 만들기 위해 $850^{\circ}C$에서 습식 산화방법으로 재산화하였다. 프로그램은 11 V, 500$\mu$s으로 소거는 -l3 V, 1 ms의 조건에서 프로그래밍이 가능하였으며, 최대 기억창은 2.28 V이었다. 또한 11 V, 1 ms와 -l3 V, 1 ms로 프로그램과 소거시 각각 20년 이상과 28시간의 기억유지특성을 보였으며 $3 \times 10^3$회 정도의 전기적 내구성을 나타내었다. 단일접합 전하펌핑 방법으로 소자의 계면트랩 밀도와 기억트랩 밀도의 공간적 분포를 구하였다. 초기상태에서 채널 중심 부근의 계면트랩 및 기억트랩 밀도는 각각 $4.5 \times 10^{10}/{cm}^2$$3.7\times 10^{1R}/{cm}^3$ 이었다. $1 \times 10^3$프로그램/소거 반복 후, 계면트랩은 $2.3\times 10^{12}/{cm}^2$으로 증가하였으며, 기억트랩에 기억된 전하량은 감소하였다.

풍속 예측을 위한 선형회귀분석과 비선형회귀분석 기법의 비교 및 인자분석 (Comparison of Linear and Nonlinear Regressions and Elements Analysis for Wind Speed Prediction)

  • 김동연;서기성
    • 한국지능시스템학회논문지
    • /
    • 제25권5호
    • /
    • pp.477-482
    • /
    • 2015
  • 단기풍속 예측을 위한 진화적 선형 및 비선형 회귀분석 기반의 보정 기법을 비교한다. 모델의 체계적 오류를 교정하기 위한 효율적인 MOS(Model Output Statistics)의 개발이 필요하나, 기존의 선형회귀분석 기반의 보정기법은 다양한 기상요소의 복잡한 비선형 특성을 반영하기 힘들다. 이를 개선하기 위해서 유전 프로그래밍을 사용하여 풍속 예측에 대한 비선형 보정 수식을 생성하는 기법을 제안하고 기본 다중선형회귀분석법 및 Ridge, Lasso 회귀분석법과 비교한다. 더불어, 선형회귀분석법과 진화적 비선형회귀분석 기법의 인자 선택의 차이와 유사성을 비교하고 분석한다. 2007년~2013년의 KLAPS(Korea Local Analysis and Prediction System) 재분석자료를 사용하여 제주도와 부산지역의 격자점에 대한 실험을 수행한다.