• 한국지능시스템학회논문지
• /
• 제10권6호
• /
• pp.542-547
• /
• 2000

진화프로그래밍(Evolutionary Programming : EP)은 최적화 문제에 있어서 매우 유용한 기법으로 자연선택의 원리를 모방한 탐색알고리즘이다. EP는 기존의 최적화 알고리즘에 비하여 여러해를 동시에 탐색하는 전역탐색(global search)방법이므로 국부수렴(local convergence)의 가능성이 줄어들고, 최적화 파라메터 영역의 연속성과 미분치의 존재성과 같은 조건이 필요 없는 장점을 갖는다. 이러한 장점에도 불구하고, EP의 탐색영역이 초기조건 및 최적화 파라메터들의 랜덤 생성 그리고 최적화에 필요한 전략적 파라메터들에 의하여 탐색 영역이 결정되고, 수렴성이 느린 단점을 갖는다. 이러한 문제를 해결하기 위하여, 본 연구에서는 빠른 수렴성과 다양성을 갖는 개선된 EP을 제안하고, 제안된 방향성 벡터를 갖는 개선된 EP를 함수 최적화 문제에 적용하여 그 성능의 유용성을 보이고자 한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (2)
• /
• pp.99-101
• /
• 2000

본 논문에서는 유전자 프로그래밍을 이용하여 판단 기준을 탐색할 수 있는 자율 이동로봇의 센서 해석회로를 진화 하드웨어상에 구현하였다. 자율 이동 로봇은 센서 정보를 통하여 환경 정보를 인지하고 자율성을 유지한다. 그러나 기존의 센서 체계는 첫째, 잡음의 영향을 심하게 받으며, 둘째 같은 환경에 대하여 동일한 종류의 센서라 할지라도 심한 편차가 존재하는 관측값을 출력한다는 문제점을 갖는다. 따라서 센서의 특성에 대한 고려없이 판단기준을 결정하면 로봇의 정확한 환경인지를 보장할 수 없게 된다. 본 논문에서는 센서 입력값 해석 기준을 센서 특성에 맞추어 적응적으로 변화시키는 센서를 구현하여 입력 해석과정에서의 정확도를 향상하였다.

• 한국지능시스템학회논문지
• /
• 제11권6호
• /
• pp.516-523
• /
• 2001

진화프로그래밍과 슬라이딩 모드 관측기를 이용하여 SRM의 위치 속도를 추정하고 이를 속도제어에 적용하는것을 소개하고자 한다. 회전자 정보각의 검출은 일반적으로 엔코더나 레졸버를 사용하나, 이러한 기계적인 외부 위치 센서는 가격이 비싸므로 SRM 시스템의 설치 비용과 전체 드라이버 시스템의 크기가 증가하는 요인이된다. 따라서 산업현장에 적용하는 한계의 원인이 된다. 본 연구에서는 위치 및 속도센서를 제거한 슬라이딩 모드 관측기를 사용하여 SRM 드라이브에 적용되었다. 그러나 SRM의 제어에 있어 슬라이딩 모드 관측기의 파라메터들이 매우 민감하여 작은 변화에 대해서도 위치와 속도 추정결과에 많은 영향을 미친다. 제어이득을 일정하게 유지하고, 슬라이딩 모드 관축기의 파라케터들을 크게 변화시킬 경우, 관축기의 파라메터들은 관측기의 떨림 폭을 결정하므로, 위치와 속도의 추정값의 변화가 크게 발생하여 관측기의 떨림 현상이 나타난다. 본 연구에서는 이러한 슬라이딩모드 관측기의 파라메터들과 제어기의 이득들을 방향성 벡터를 갖는 진화 프로그래밍을 사용하여 최적의 파라메터들을 선정하고, 이를 제어시스템으로 구현하고자 한다.

• 한국전자파학회논문지
• /
• 제14권11호
• /
• pp.1156-1160
• /
• 2003

많은 시간-주파수 영역 해석법들이 레이다 영상의 이동보상기법에 적용되어져 오고 있다. 이 논문에서는 새로운 시간-주파수 영역 해석법으로서 진화 프로그래밍을 이용한 적응 웨이브릿 변환과 적응 시간-주파수 영역 해석법을 제안하고 이들을 움직이는 표적물에 대한 2차원 레이다 영상의 이동보상기법에 적용해 본다. 제안하는 알고리즘의 타당성을 증명하기 위해서, 우리는 MIG-25와 B-727 데이터를 이용하였다. 진화 프로그래밍을 이용한 적응 웨이브릿 변환과 적응 시간-주파수 영역 해석법을 이용한 레이다 영상은 다른 시간-주파수 영역 해석법과 마찬가지로 퍼짐 현상이 제거된 깨끗한 영상을 얻을 수 있음을 보여 준다.

• 전자공학회지
• /
• 제22권11호
• /
• pp.85-95
• /
• 1995

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제37권9호
• /
• pp.694-705
• /
• 2010

진화 프로그래밍은 실수형 최적화 문제에 널리 사용되는 알고리즘으로 돌연변이 연산이 중요한 연산이다. 일반적으로 돌연변이 연산은 확률 분포와 이에 따른 매개변수를 사용하여 변수값을 변화시키는데, 이 때 매개변수 역시 돌연변이 연산의 대상이 됨으로 이를 위한 또 다른 매개변수가 필요하다. 그러나 최적의 매개변수 값은 주어진 문제에 전적으로 의존하기 때문에 매개변수 개수가 많은 경우 매개변수값들에 대한 최적 조합을 찾기 어렵다. 이러한 문제를 부분적으로나마 해결하기 위하여 본 논문에서는 변수의 돌연변이 연산을 위한 매개변수를 자기 적응적 관점에서 이론적으로 추정한 돌연변이 연산을 제안하였다. 제안한 알고리즘에서는 코시 확률 분포의 축척 매개변수를 추정하여 돌연변이 연산에 적용함으로 축척 매개변수에 대한 돌연변이 연산이 필요하지 않다는 장점이 있다. 제안한 알고리즘을 벤치마킹 문제에 적용한 실험 결과를 통해 볼 때, 최적값 측면에서는 제안한 알고리즘의 상대적 우수성은 벤치마킹 문제에 의존하였으나 계산 시간 측면에서는 모든 벤치마킹 문제에 대하여 제안한 알고리즘이 우수하였다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제28권11호
• /
• pp.833-841
• /
• 2001

본 논문에서는 진화프로그래밍에서 레비 확률분포(Levy probability distribution)를 사용한 돌연변이 연산의 유용성을 레비 돌연변이 연산 후의 변수의 평균변화율(mean square displacement) 및 유일성(distinctness) 등을 통하여 분석하였다. 레비 확률분포는 무한의 분산(infinite second moment을 가지는 확률분포로 쪽거리(fractal)와 연계되어 최근 연구가 활발히 진행되고 있는 확률분포이다. 레비 확률분포를 사용한 레비 돌연변이 연산은 변화가 작은 자손(offspring)뿐만 아니라 기존의 정규분포를 사용한 돌연변이 연산에 비하여 상대적으로 변화가 큰 자손을 생성할 수 있다. 이러한 사실에 기초하여 레비 돌연변이 연산은 보다 넓은 탐색 공간을 효율적으로 조사할 수 있음을 평균변화율 및 유일성 등의 조사를 통하여 수학적으로 증명하였다. 이를 통하여 진화 프로그래밍에서 레비 확률분포에 기초한 돌연변이 연산이 정규분포를 사용한 돌연변이 연산보다 다변량 함수의 최적화의 경우 일반적으로 효율적인 연산임을 알 수 있었다.

• 대한전기학회논문지:시스템및제어부문D
• /
• 제49권11호
• /
• pp.625-631
• /
• 2000

In designing fuzzy model, we encounter a major difficulty in the identification of an optimized fuzzy rule base, which is traditionally achieved by a tedious-and-error process. This paper presents an approach to automatic design of optimal fuzzy rule bases for modeling using evolutionary programming. Evolutionary programming evolves simultaneously the structure and the parameter of fuzzy rule base a given task. To check the effectiveness of the suggested approach, 3 examples for modeling are examined, and the performance of the identified models are demonstrated.

• 정보처리학회논문지D
• /
• 제15D권4호
• /
• pp.495-504
• /
• 2008

관점지향 프로그래밍(AOP)은 횡단 관심사까지 모듈화 하여 소프트웨어의 모듈화를 높여주는 새로운 프로그래밍 패러다임이다. 이를 이용하면 레거시 시스템에 손대지 않고 소프트웨어를 확장시킬 수 있다. 관점지향 프로그래밍 자체 혹은 레거시 시스템만의 테스트 기법은 많이 있으나 확장된 프로그램의 테스트 기법에 대해선 많은 연구가 진행되지 않고 있다. 이 논문에서는 관점지향 프로그래밍을 이용하여 소프트웨어를 확장한 경우의 테스트 기법에 대해 관점지향 프로그래밍의 결함 모델에 맞춰 제시한다. 우선 AOP의 반사기능의 객체를 이용하여 교차점 패턴의 부정확한 강도 및 부정확한 애스펙트의 우선순위를 테스트하고, 증명 규칙을 이용하여 기대하는 사후 조건 성립의 실패에 대해 테스트하였다. 또한 set() 교차점을 이용하여 불변 조건 보존의 실패에 대해 테스트하고, 제어흐름 그래프를 이용하여 제어 의존의 부정확한 변형에 대해 확인하는 방법을 제시한다. 실증을 위하여 셋탑박스의 채널 관리 시스템을 구현하여 제시한 각각의 테스트 기법들에 대해 실험하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (B)
• /
• pp.283-285
• /
• 2001

유전자 프로그래밍은 프로그램 자동생성 도구이다. 문제를 해결하는 프로그램코드를 프로그래머가 직접 구현하는 것이 아니라, 적절한 초기값만을 입력하여 컴퓨터가 스스로 적합한 해를 찾아내도록 하는 방법이다. 유전자 프로그래밍은 생물의 진화개념에서 얻어진 여러 아이디어를 사용하여 최적화된 해를 찾아낸다. 본 논문에서는 세포영상인식 문제를 해결하기 위하여 유전자 프로그래밍을 사용하였다. 실험에 사용된 영상은 자궁경부세포진 영상이다. 여러 가지 종류와 상태의 세포들이 뒤섞여 있어 분석하기에 힘들다는 것이 이 영상의 특징이다. 주어진 문제는 샘플 영상이 암인가 아닌가를 판별하는 것이다. 유전자 프로그래밍을 적용하기 위하여 사용한 특징값들은 영상에서 찾을 수 있는 가장 단순한 대표값들과, 산술 및 논리연산자들이다. 실험결과 실제 인식기 제작에 바로 적용하기엔 무리가 있지만, 80%정도를 제대로 판별해 낼수 있었다. 인식률이 낮은 이유는 사용한 특징들이 영상의 정보를 잘 흡수하지 못했기 때문이라 여겨지고, 앞으로 지나치게 복잡하지 않으면서 여상의 특징을 잘 표현하는 특징값들을 찾는 것이 향후과제이다.