• 제목/요약/키워드: 진화연산

검색결과 201건 처리시간 0.038초

도립진자의 각도 및 위치제어를 위한 적응진화연산을 이용한 퍼지-PD제어기 설계 (Design of Fuzzy-PD controller for Inverted Pendulum Using Adaptive Evolutionary Computation)

  • 손원국;김형수;문경준;황기현;박준호
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1998년도 추계학술대회 논문집 학회본부 B
    • /
    • pp.490-492
    • /
    • 1998
  • In this paper, fuzzy-PD control system is designed to control angle and position of the inverted pendulum. To optimize parameters of fuzzy-PD controller, we used adaptive evolutionary computation(AEC). AEC uses a Genetic A1gorithm(GA) and an Evolution Strategy(ES) in an adaptive manner in order to take merits of two different evolutionary computations.

  • PDF

스마트모바일 서비스 - M2M 기술 및 표준 동향 (Smart Mobile Services - M2M Technology and Its Standardization Trends)

  • 유상근;홍용근;김형준
    • 전자통신동향분석
    • /
    • 제26권2호
    • /
    • pp.50-60
    • /
    • 2011
  • 정보통신기술의 발달은 개인용 컴퓨터나 노트북 컴퓨터와 같은 컴퓨터를 중심으로 이루어진 네트워킹 및 인터넷 환경을 컴퓨터를 포함한 스마트폰, PDA, 휴대용 멀티미디어 기기와 같이 이동이 가능한 소형의 기기를 중심으로 변화시키고 있다. 그러나, 연산, 통신 및 네트워킹 기능이 가능한 소형 장치들은 정보화 기기뿐만 아니라 계량기, 온도계와 같은 일반적인 사물에도 부착될 수가 있다. 사물에 부착된 이러한 소형 장치들은 사물의 정보를 자동으로 획득하게 해주거나 사물간의 통신 네트워크를 통해 정보의 상호 공유가 가능해진다. 이와 같이 사물에 부착된 통신 장치를 이용하여 사물이 네트워크에 연결되거나 사물간에 통신 네트워크를 구성하여 정보를 공유하는 개념 및 기술을 지칭하는 용어로 IoT, M2M 및 사물지능통신 등이 있다. 이러한 네트워크 환경에서는 사람 대 사람, 사람 대 사물뿐만 아니라 사물 대 사물간의 통신 네트워크가 가능해져 모든 객체간의 정보 공유가 가능해지며 이는 미래 유비쿼터스 정보 서비스 사회로 진화하기 위한 필수적인 기술 요소라 할 수 있을 것이다.

  • PDF

분할구조 기반의 다기능 연산 유전자 알고리즘 프로세서의 구현 (Implementation of GA Processor with Multiple Operators, Based on Subpopulation Architecture)

  • 조민석;정덕진
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제52권5호
    • /
    • pp.295-304
    • /
    • 2003
  • In this paper, we proposed a hardware-oriented Genetic Algorithm Processor(GAP) based on subpopulation architecture for high-performance convergence and reducing computation time. The proposed architecture was applied to enhancing population diversity for correspondence to premature convergence. In addition, the crossover operator selection and linear ranking subpop selection were newly employed for efficient exploration. As stochastic search space selection through linear ranking and suitable genetic operator selection with respect to the convergence state of each subpopulation was used, the elapsed time of searching optimal solution was shortened. In the experiments, the computation speed was increased by over $10\%$ compared to survival-based GA and Modified-tournament GA. Especially, increased by over $20\%$ in the multi-modal function. The proposed Subpop GA processor was implemented on FPGA device APEX EP20K600EBC652-3 of AGENT 2000 design kit.

진화 연산을 이용한 능동외곽기반의 윤곽선검출에 관한 연구 (Active Contour Based Edge Detection Using Evolutionary Computation)

  • 강현태;조덕환;황기현;문경준;박준호;이화석
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2001년도 하계학술대회 논문집 D
    • /
    • pp.2405-2407
    • /
    • 2001
  • In this paper, we apply and evolutionary computation(EC), probabilistic optimization algorithm, to active contour. A number of problems exist associated with such as algorithm initialization, existence of local minima, non-convex search space, and the selection of model parameters in conventional models. We propose an adequate fitness function for these problems. The determination of fitness function adequate to active contour using EC is important in search capability. As a result of applying the proposed method to non-convex object shape, we improve the unstability and contraction phenomena, in nature, of snake generated in deformable contour optimization.

  • PDF

발전기에 적용된 전력계통안정화장치(PSS)의 사례 분석 (Case Analysis of Power System Stabilizer applied on Generator)

  • 이상성;이선영;이영진;정우덕;장광수;박종근;문승일;강상희
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2003년도 추계학술대회 논문집 전력기술부문
    • /
    • pp.300-302
    • /
    • 2003
  • 본 연구에서는 발전기에 적용된 전력계통안정화장치(Power System Stabilizer)의 적용사례를 분석한다. 전력계통안정화장치에 적용된 알고리즘은 Lead-Lag 제어기가 있고, 현대 제어이론에 바탕을 둔 LQR, LQG, $H_{\infty}$, 슬라이딩모드 제어기, 비선형궤환제어기가 있다. 그 외에 퍼지제어기, 뉴럴 제어기, 진화연산제어기등이 있다. 이중에 전력계통안정화장치의 제어알고리즘에 대하여 대표적인 사례를 파악하고져 한다.

  • PDF

창발적 기계설계를 위한 컴퓨터기반 프레임워크 (Framework for Innovative Mechanical Design Using Simulated Emergent Evolution)

  • 이인호;차주헌;김재정
    • 대한기계학회논문집A
    • /
    • 제26권4호
    • /
    • pp.701-710
    • /
    • 2002
  • The framework, described in this paper, involves artificial evolutionary systems that re -produce aimed solutions through a simulated Darwinian evolution process. Through this process the framework designs structures of machines innovatively and emergently especially in the stages of conceptual and basic design. Since the framework simulates the evolution of nature, it inevitably involves processes that converse the natural evolution to the artificial evolution. For the conversion, based on several methods as the building block modeling, Artificial Life, evolutionary computation and the law of natural selection, we propose a series of processes that consists of modeling, evaluation, selection, evolution etc. We have demonstrated the implementation of the framework with the design of multi-step gear systems.

NFC 인증 서비스를 위한 Schnorr 기반 서명 기법 (Signature Scheme based on Schnorr for NFC Authentication Services)

  • 박성욱;이임영
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2013년도 추계학술발표대회
    • /
    • pp.688-690
    • /
    • 2013
  • 최근 스마트 기기는 결제, 할인쿠폰 등 각종 기능을 제공하는 수단으로 진화되면서 통신과 금융이 융합된 모바일 NFC 서비스의 시장이 급성장할 것으로 전망되고 있다. NFC의 이와 같은 속성은 모바일 쿠폰을 사용하기 위한 환경에 매우 적합하다고 할 수 있다. 하지만 현재 NFC 기반의 쿠폰 서비스를 위한 관련 보안 기술 및 관련 연구가 미진한 상태이다. 특히 NFC 서비스 활성화 동향을 ?기 바쁜 국내 업체들은 검증되지 않은 다양한 서비스를 내놓으며 서비스 활성화에 열을 올리고 있으며 이는 NFC 기반 쿠폰 서비스 사용의 증가에 따른 다양한 보안상 침해요소에 대해 대처하기 힘들 것으로 예상된다. 따라서 본 논문에서는 연산능력이 떨어지는 NFC 태그를 이용한 Schnorr 기반의 사용자 인증 기법에 대하여 제안한다.

생태계 모방 알고리즘 기반 특징 선택 방법의 성능 개선 방안 (Performance Improvement of Feature Selection Methods based on Bio-Inspired Algorithms)

  • 윤철민;양지훈
    • 정보처리학회논문지B
    • /
    • 제15B권4호
    • /
    • pp.331-340
    • /
    • 2008
  • 특징 선택은 기계 학습에서 분류의 성능을 높이기 위해 사용되는 방법이다. 여러 방법들이 개발되고 사용되어 오고 있으나, 전체 데이터에서 최적화된 특징 부분집합을 구성하는 문제는 여전히 어려운 문제로 남아있다. 생태계 모방 알고리즘은 생물체들의 행동 원리 등을 기반으로하여 만들어진 진화적 알고리즘으로, 최적화된 해를 찾는 문제에서 매우 유용하게 사용되는 방법이다. 특징 선택 문제에서도 생태계 모방 알고리즘을 이용한 해결방법들이 제시되어 오고 있으며, 이에 본 논문에서는 생태계 모방 알고리즘을 이용한 특징 선택 방법을 개선하는 방안을 제시한다. 이를 위해 잘 알려진 생태계 모방 알고리즘인 유전자 알고리즘(GA)과 파티클 집단 최적화 알고리즘(PSO)을 이용하여 데이터에서 가장분류 성능이 우수한 특징 부분집합을 만들어 내도록 하고, 최종적으로 개별 특징의 사전 중요도를 설정하여 생태계 모방 알고리즘을 개선하는 방법을 제안하였다. 이를 위해 개별 특징의 우수도를 구할 수 있는 mRMR이라는 방법을 이용하였다. 이렇게 설정한 사전 중요도를 이용하여 GA와 PSO의 진화 연산을 수정하였다. 데이터를 이용한 실험을 통하여 제안한 방법들의 성능을 검증하였다. GA와 PSO를 이용한 특징 선택 방법은 그 분류 정확도에 있어서 뛰어난 성능을 보여주었다. 그리고 최종적으로 제시한 사전 중요도를 이용해 개선된 방법은 그 진화 속도와 분류 정확도 면에서 기존의 GA와 PSO 방법보다 더 나아진 성능을 보여주는 것을 확인하였다.

$\varepsilon$-다중목적함수 진화 알고리즘을 이용한 DNA 서열 디자인 (DNA Sequence Design using $\varepsilon$ -Multiobjective Evolutionary Algorithm)

  • 신수용;이인희;장병탁
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제32권12호
    • /
    • pp.1217-1228
    • /
    • 2005
  • 최근 들어 DNA 컴퓨팅이 활발하게 연구되면서, DNA 컴퓨팅에서 가장 기본적이고도 중요한 DNA 서열 디자인 문제가 부각되고 있다. 기존의 연구에서 DNA 서열 디자인 문제를 다중목적 최적화 문제로 정의하고, elitist non-dominated sorting genetic algorithm(NSGA-II)를 이용하여 성공적으로 DNA 서열을 디자인하였다. 그런데, NSGA-II는 계산속도가 느리다는 단점이 있어서, 이를 극복하기 위해 본 논문에서는 $\varepsilon$-다중목적함수 진화알고리즘(r-Multiobjective evolutionary algorithm, $\varepsilon$-MOEA)을 DNA 서열 디자인에 이용하였다. 우선, 두 알고리즘의 성능을 보다 자세히 비교하기 위해서 DTLZ2 벤치 마크 문제에 대해서 적용한 결과, 목적함수의 개수가 작은 경우에는 큰 차이가 없으나, 목적함수의 개수가 많을 경우에는 $\varepsilon$-MOEA가 NSGA-II에 대해서 최적해를 찾는 정도(Convergence)와 다양한 해를 찾는 정도 (diversity)에 있어서 각각 $70\%,\;73\%$ 향상된 성능을 보여주었고, 또한 최적해를 찾는 속도도 비약적으로 개선되었다. 이러한 결과를 바탕으로 기존의 DNA 서열 디자인 방법론으로 디자인된 DNA 서열들과 7-순환외판원 문제 해결에 필요한 DNA 서열을 NSGA-II와 $\varepsilon$-MOEA로 재디자인하였다. 대부분의 경우 $\varepsilon$-MOEA가 우수한 결과를 보였고, 특히 7-순환외판원 문제에 대해서 NSGA-II와 비교하여 convergence와 diversity의 측면에서 유사한 결과를 2배 이상 빨리 발견하였고, 동일한 계산 시간을 이용해서는 $22\%$ 정도 보다 다양하게 해를 발견하였으며, $92\%$ 우수한 최적해를 발견하는 것을 확인하였다.

XML 문서에 자동 전파하는 XML 스키마 변경 접근법 (XML Schema Evolution Approach Assuring the Automatic Propagation to XML Documents)

  • 나영국
    • 정보처리학회논문지D
    • /
    • 제13D권5호
    • /
    • pp.641-650
    • /
    • 2006
  • XML은 자기 기술적인 특징이 있기 때문에 구조를 한정하기 위해서 DTD 또는 XML 스키마를 사용한다. XML 스키마가 아직 권고안에 불과하지만 DTD는 XML 언어가 아니고 표현에도 한계가 있기 때문에 XML 스키마의 사용이 보편화 될 것이다. XML 문서의 구조와 데이터는 XML 스키마의 잘못된 디자인, 어플리케이션의 새로운 요구 등의 여러 복합적인 이유로 변할 수가 있다. 이에 우리는 XML 스키마 진화(schema evolution)을 분석하여 w;ls화의 기능을 실현할 수 있는 최소한의 연산자들을 제안한다. 이러한 스키마 진화 연산자들은 XML스키마에 순응하는 XML 문서의 수가 많을 경우, XSE가 없다면 불가능한 XML 스키마와 XML 문서의 수정을 가능하게 한다. 더욱이 연산자들은 자동적으로 XML 스키마에 등록되어 있는 모든 XML 문서의 수정위치를 찾아주고 수정 후에도 XML 문서를 well-form 상태가 아닌 valid 상태를 유지시키는 기능을 포함하고 있다 이 논문은 XML 스키마를 체계적으로 수정하는 첫 번째 시도이며 XML의 수정에 필요한 대부분의 연산을 제공한다. 이 논문의 연구는 XML 문서의 구조뿐만 아니라 데이터까지 쉽고 정확하게 수정하는 것을 도와주기 때문에 XML 어플리케이션의 개발과 유지를 위해 꼭 필요한 작업이다.