• 제목/요약/키워드: adaptive genetic algorithm

검색결과 227건 처리시간 0.031초

다해상도 가법과 AD-Census를 이용한 유전 알고리즘 기반의 스테레오 정합 (A Stereo Matching Based on A Genetic Algorithm Using A Multi-resolution Method and AD-Census)

  • 홍석근;조석제
    • 융합신호처리학회논문지
    • /
    • 제13권1호
    • /
    • pp.12-18
    • /
    • 2012
  • 스테레오 대응성은 스테레오 비전에서 중요한 문제이다. 본 논문은 다해상도 기법과 AD-Census를 이용한 유전 알고리즘 기반의 스테레오 정합 기법을 제안한다. 정합 환경을 최적화 문제로 간주하여 유전 알고리즘으로 변위를 탐색한다. 그리고 에지 픽셀을 이용한 적응적 염색체 구조와 교배 방식을 적용한다. 비용함수는 스테레오 정합에서 주로 고려할 수 있는 제약 조건으로 구성하였고, 변위오차를 줄이기 위해 AD-Census 척도를 사용하였다. 처리의 효율을 높이기 위해 영상 피라미드 방법을 적용하여 최저해상도에서 최초 변위 도를 계산한다. 그리고 최초 변위도는 다음 해상도 단계로 전파되어, 보간된 후 지역 특징 벡터를 이용하여 정제를 수행한다. 실험을 통해 제안한 방법이 다른 유전 알고리즘 기반 기법들에 비해 변위 탐색 시간을 감소시킬 뿐만 아니라 정합의 타당성을 보증함을 확인하고자 한다.

공진화를 이용한 신경회로망의 구조 최적화 (Structure optimization of neural network using co-evolution)

  • 전효병;김대준;심귀보
    • 전자공학회논문지S
    • /
    • 제35S권4호
    • /
    • pp.67-75
    • /
    • 1998
  • In general, Evoluationary Algorithm(EAs) are refered to as methods of population-based optimization. And EAs are considered as very efficient methods of optimal sytem design because they can provice much opportunity for obtaining the global optimal solution. This paper presents a co-evolution scheme of artifical neural networks, which has two different, still cooperatively working, populations, called as a host popuation and a parasite population, respectively. Using the conventional generatic algorithm the host population is evolved in the given environment, and the parastie population composed of schemata is evolved to find useful schema for the host population. the structure of artificial neural network is a diagonal recurrent neural netork which has self-feedback loops only in its hidden nodes. To find optimal neural networks we should take into account the structure of the neural network as well as the adaptive parameters, weight of neurons. So we use the genetic algorithm that searches the structure of the neural network by the co-evolution mechanism, and for the weights learning we adopted the evolutionary stategies. As a results of co-evolution we will find the optimal structure of the neural network in a short time with a small population. The validity and effectiveness of the proposed method are inspected by applying it to the stabilization and position control of the invered-pendulum system. And we will show that the result of co-evolution is better than that of the conventioal genetic algorithm.

  • PDF

유전자 알고리즘 및 국소 적응 오퍼레이션 기반의 의료 진단 문제 자동화 기법 연구 (Medical Diagnosis Problem Solving Based on the Combination of Genetic Algorithms and Local Adaptive Operations)

  • 이기광;한창희
    • 지능정보연구
    • /
    • 제14권2호
    • /
    • pp.193-206
    • /
    • 2008
  • 의료 진단 문제는 기정의된 특성치들로 표현되는 환자의 상태 데이터로부터 병의 유무를 판단하는 일종의 분류 문제로 간주할 수 있다. 본 연구는 혼용 유전자 알고리즘 기반의 분류방법을 도입함으로써 의료 진단 문제와 같은 다차원의 패턴 분류 문제를 해결할 수 있는 방안을 제안하고 있다. 일반적으로 분류 문제는 데이터 패턴에 존재하는 여러 클래스 간 구분경계를 생성하는 접근방법을 사용하는데, 이를 위해 본 연구에서는 일단의 영역 에이전트들을 도입하여 이들을 유전자 알고리즘 및 국소 적응조작을 혼용함으로써 데이터 패턴에 적응하도록 유도하고 있다. 일반적인 유전자 알고리즘의 진화단계를 거친 에이전트들에 적용되는 국소 적응조작은 영역 에이전트의 확장, 회피 및 재배치로 이루어지며, 각 에이전트의 적합도에 따라 이들 중 하나가 선택되어 해당 에이전트에 적용된다. 제안된 의료 진단용 분류 방법은 UCI 데이터베이스에 있는 잘 알려진 의료 데이터, 즉 간, 당뇨, 유방암 관련 진단 문제에 적용하여 검증하였다. 그 결과, 기존의 대표적인 분류기법인 최단거리이웃방법(the nearest neighbor), C4.5 알고리즘에 의한 의사 결정트리(decision tree) 및 신경망보다 우수한 진단 수행도를 나타내었다.

  • PDF

Support Vector Regression 기반 공력-비선형 구조해석 연계시스템을 이용한 유연날개 다목적 최적화 (Multi-Objective Optimization of Flexible Wing using Multidisciplinary Design Optimization System of Aero-Non Linear Structure Interaction based on Support Vector Regression)

  • 최원;박찬우;정성기;박현범
    • 한국항공우주학회지
    • /
    • 제43권7호
    • /
    • pp.601-608
    • /
    • 2015
  • 유연날개의 공력 및 구조 설계값을 설계 변수로 하여 정적 상태에서의 정적 공탄성해석 및 최적화를 수행하였다. 정적 공탄성해석과 최적화를 위해 상용 해석소프트웨어들이 연계된 강건한 다분야 최적설계 시스템을 개발하였다. 최적화 설계변수로는 가로세로비, 테이퍼비, 후퇴각과 날개 위아래 스킨 두께를 설정하였다. 전역적 다목적 최적화를 위해 실수기반 적응영역 다목적 유전자 알고리즘을 적용하였으며 계산시간을 줄이기 위해 메타모델로 서포트벡터회귀 기법을 적용하였다. 유연날개에 대한 파레토 결과 분석을 통해 최대 항속시간과 최소 중량에 대한 최적 결과를 확인하였다.

통합적 인공지능 기법을 이용한 결함인식 (Crack Identification Based on Synthetic Artificial Intelligent Technique)

  • 심문보;서명원
    • 대한기계학회논문집A
    • /
    • 제25권12호
    • /
    • pp.2062-2069
    • /
    • 2001
  • It has been established that a crack has an important effect on the dynamic behavior of a structure. This effect depends mainly on the location and depth of the crack. To identify the location and depth of a crack in a structure, a method is presented in this paper which uses synthetic artificial intelligent technique, that is, Adaptive-Network-based Fuzzy Inference System(ANFIS) solved via hybrid learning algorithm(the back-propagation gradient descent and the least-squares method) are used to learn the input(the location and depth of a crack)-output(the structural eigenfrequencies) relation of the structural system. With this ANFIS and a continuous evolutionary algorithm(CEA), it is possible to formulate the inverse problem. CEAs based on genetic algorithms work efficiently for continuous search space optimization problems like a parameter identification problem. With this ANFIS, CEAs are used to identify the crack location and depth minimizing the difference from the measured frequencies. We have tried this new idea on a simple beam structure and the results are promising.

통합적 인공지능 기법을 이용한 결함인식 (Crack identification based on synthetic artificial intelligent technique)

  • 심문보;서명원
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2001년도 춘계학술대회논문집C
    • /
    • pp.182-188
    • /
    • 2001
  • It has been established that a crack has an important effect on the dynamic behavior of a structure. This effect depends mainly on the location and depth of the crack. To identify the location and depth of a crack in a structure, a method is presented in this paper which uses synthetic artificial intelligent technique, that is, Adaptive-Network-based Fuzzy Inference System(ANFIS) solved via hybrid learning algorithm(the back-propagation gradient descent and the least-squares method) are used to learn the input(the location and depth of a crack)-output(the structural eigenfrequencies) relation of the structural system. With this ANFIS and a continuous evolutionary algorithm(CEA), it is possible to formulate the inverse problem. CEAs based on genetic algorithms work efficiently for continuous search space optimization problems like a parameter identification problem. With this ANFIS, CEAs are used to identify the crack location and depth minimizing the difference from the measured frequencies. We have tried this new idea on a simple beam structure and the results are promising.

  • PDF

Topology, shape, and size optimization of truss structures using modified teaching-learning based optimization

  • Tejani, Ghanshyam G.;Savsani, Vimal J.;Patel, Vivek K.;Bureerat, Sujin
    • Advances in Computational Design
    • /
    • 제2권4호
    • /
    • pp.313-331
    • /
    • 2017
  • In this study, teaching-learning based optimization (TLBO) is improved by incorporating model of multiple teachers, adaptive teaching factor, self-motivated learning, and learning through tutorial. Modified TLBO (MTLBO) is applied for simultaneous topology, shape, and size optimization of space and planar trusses to study its effectiveness. All the benchmark problems are subjected to stress, displacement, and kinematic stability constraints while design variables are discrete and continuous. Analyses of unacceptable and singular topologies are prohibited by seeing element connectivity through Grubler's criterion and the positive definiteness. Performance of MTLBO is compared to TLBO and state-of-the-art algorithms available in literature, such as a genetic algorithm (GA), improved GA, force method and GA, ant colony optimization, adaptive multi-population differential evolution, a firefly algorithm, group search optimization (GSO), improved GSO, and intelligent garbage can decision-making model evolution algorithm. It is observed that MTLBO has performed better or found nearly the same optimum solutions.

기동 표적 추적을 위한 GA 기반 IMM 방법 (GA-Based IMM Method Using Fuzzy Logic for Tracking a Maneuvering Target)

  • Lee, Bum-Jik;Joo, Young-Hoon;Park, Jin-Bae
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2002년도 춘계학술대회 및 임시총회
    • /
    • pp.166-169
    • /
    • 2002
  • The accuracy in maneuvering target tracking using multiple models is caused by the suitability of each target motion model to be used. The interacting multiple model (IMM) algorithm and the adaptive IMM algorithm require the predefined sub-models and the predetermined acceleration intervals, respectively, in consideration of the properties of maneuvers to construct multiple models. In this paper, to solve these problems intelligently, a genetic algorithm (GA) based-IMM method using fuzzy logic is proposed. In the proposed method, a sub-model is represented as a set of fuzzy rules to model the time-varying variances of the process noises of a new piecewise constant white acceleration model, and the GA is applied to identify this fuzzy model. The proposed method is compared with the AIMM algorithm in simulations.

  • PDF

기동 표적 추적을 위한 유전 알고리즘 기반 상호 작용 다중 모델 기법 (GA-Based IMM Method for Tracking a Maneuvering Target)

  • 이범직;주영훈;박진배
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2002년도 하계학술대회 논문집 D
    • /
    • pp.2382-2384
    • /
    • 2002
  • The accuracy in maneuvering target tracking using multiple models is caused by the suitability of each target motion model to be used. The interacting multiple model (IMM) algorithm and the adaptive IMM (AIMM) algorithm require the predefined sub-models and the predetermined acceleration intervals, respectively, in consideration of the properties of maneuvers in order to construct multiple models. In this paper, to solve these problems intelligently, a genetic algorithm (GA) based-IMM method using fuzzy logic is proposed. In the proposed method, the acceleration input is regarded as an additive noise and a sub-model is represented as a set of fuzzy rules to model the time-varying variances of the process noises of a new piecewise constant white acceleration model. The proposed method is compared with the AIMM algorithm in simulations.

  • PDF

ASMOD와 혼합 곡선 근사법을 이용한 SAC의 생성 (Generation of SAC using a ASMOD and a Hybrid curve approximation)

  • 김현철;이경선;김수영
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1997년도 추계학술대회 학술발표 논문집
    • /
    • pp.435-438
    • /
    • 1997
  • This paper presents the process generating a SAC(Sectional Area Cure) by using ASMOD(Adaptive Spline Modeling of Observation Data). That is, we define SACs of real ships as B-spline curves by a hybrid cure approximation(which is the combination method of a B-spline fitting method and a genetic algorithm) and accumulate a database of control points. Then we let ASMOD learn from the correlation principal dimensions with control points.

  • PDF