• 정보처리학회논문지B
• /
• 제15B권4호
• /
• pp.331-340
• /
• 2008

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

• 지능정보연구
• /
• 제25권1호
• /
• pp.63-83
• /
• 2019

투자자들은 기업의 내재가치 분석, 기술적 보조지표 분석 등 복잡한 분석보다 차트(chart)에 나타난 그래프(graph)의 모양으로 매매 시점을 찾는 직관적인 방법을 더 선호하는 편이다. 하지만 패턴(pattern) 분석 기법은 IT 구현의 난이도 때문에 사용자들의 요구에 비해 전산화가 덜 된 분야로 여겨진다. 최근에는 인공지능(artificial intelligence, AI) 분야에서 신경망을 비롯한 다양한 기계학습(machine learning) 기법을 사용하여 주가의 패턴을 연구하는 사례가 많아졌다. 특히 IT 기술의 발전으로 방대한 차트 데이터를 분석하여 주가 예측력이 높은 패턴을 발굴하는 것이 예전보다 쉬워졌다. 지금까지의 성과로 볼 때 가격의 단기 예측력은 높아졌지만, 장기 예측력은 한계가 있어서 장기 투자보다 단타 매매에서 활용되는 수준이다. 이외에 과거 기술력으로 인식하지 못했던 패턴을 기계적으로 정확하게 찾아내는 데 초점을 맞춘 연구도 있지만 찾아진 패턴이 매매에 적합한지 아닌지는 별개의 문제이기 때문에 실용적인 부분에서 취약할 수 있다. 본 연구는 주가 예측력이 있는 패턴을 찾으려는 기존 연구 방법과 달리 패턴들을 먼저 정의해 놓고 확률기반으로 선택해서 매매하는 방법을 제안한다. 5개의 전환점으로 정의한 Merrill(1980)의 M&W 파동 패턴은 32가지의 패턴으로 시장 국면 대부분을 설명할 수 있다. 전환점만으로 패턴을 분류하기 때문에 패턴 인식의 정확도를 높이기 위해 드는 비용을 줄일 수 있다. 32개 패턴으로 만들 수 있는 조합의 수는 전수 테스트가 불가능한 수준이다. 그래서 최적화 문제와 관련한 연구들에서 가장 많이 사용되고 있는 인공지능 알고리즘(algorithm) 중 하나인 유전자 알고리즘(genetic algorithm, GA)을 이용하였다. 그리고 미래의 주가가 과거를 반영한다 해도 같게 움직이지 않기 때문에 전진 분석(walk-forward analysis, WFA)방법을 적용하여 과최적화(overfitting)의 실수를 줄이도록 하였다. 20종목씩 6개의 포트폴리오(portfolio)를 구성하여 테스트해 본 결과에 따르면 패턴 매매에서 가격 변동성이 어느 정도 수반되어야 하며 패턴이 진행 중일 때보다 패턴이 완성된 후에 진입, 청산하는 것이 효과적임을 확인하였다.

• 지능정보연구
• /
• 제17권4호
• /
• pp.241-254
• /
• 2011

Support vector machines(SVM)은 비교적 최근에 등장한 데이터마이닝 기법이지만, 재무, CRM 등의 경영학 분야에서 많이 연구되고 있다. SVM은 인공신경망과 필적할 만큼의 예측 정확도를 보이는 사례가 많았지만, 암상자로 불리는 인공신경망 모형에 비해 구축된 예측모형의 구조를 이해하기 쉽고, 인공신경망에 비해 과도적합의 가능성이 적어서 적은 수의 데이터에서도 적용 가능하다는 장점을 가지고 있다. 하지만, 일반적인 SVM을 이용하려면, 인공신경망과 마찬가지로 여러 가지 설계요소들을 설계자가 선택하여야 하기 때문에 임의성이 높고, 국부 최적해에 수렴할 가능성도 크다. 또한, 많은 수의 데이터가 존재하는 경우에는 데이터를 분석하고 이용하는데 시간이 소요되고, 종종 잡음이 심한 데이터가 포함된 경우에는 기대하는 수준의 예측성과를 얻지 못할 가능성이 있다. 본 연구에서는 일반적인 SVM의 장점을 그대로 유지하면서, 전술한 두 가지 단점을 보완한 새로운 SVM 모형을 제안한다. 본 연구에서 제안하는 모형은 사례선택기법을 일반적인 SVM에 융합한 것으로 대용량의 데이터에서 예측에 불필요한 데이터를 선별적으로 제거하여 예측의 정확도와 속도를 제고할 수 있는 방법이다. 본 연구에서는 잡음이 많고 예측이 어려운 것으로 알려진 재무 데이터를 활용하여 제안 모형의 유용성을 확인하였다.

• 대한교통학회지
• /
• 제30권5호
• /
• pp.71-82
• /
• 2012

본 연구에서는 최근 개발된 화음 탐색법을 이용해 교통망 통행배정 모형의 통행비용 함수의 하나인 BPR 함수의 계수들을 추정하였다. 기존 연구에서는 교통량과 통행시간 자료를 실측해 이를 통계적으로 분석해 계수를 추정하는 방법과 관측교통량과 통행배정 교통량을 일치시키는 계수값을 찾는 것을 목표로 통행배정 모형과 최적화 기법을 결합시킨 방법을 이용하여왔다. 이중 대형 교통망의 계수 정산에 자주 이용되어온 최적화 기법은 관측 통행패턴을 최대한 근접하게 재현하는 계수를 추정할 수 있다는 장점이 있으나 그 수학적 성질과 추정 계수값에 대한 수학적 검토가 충분히 이루어지지 못했다. 본 연구에서는 이러한 문제 인식아래 최근 개발된 전역 탐색 기법인 화음탐색법 기반의 교통망 비용함수 정산 방법을 개발하였다. 화음탐색법은 2000년대 초반 개발된 이후 다양한 분야에서 기존에 사용되던 전역탐색기법들에 비해 우수한 성질을 입증하여 왔으나 교통분야에는 그 적용 예가 거의 없었다. 본 연구는 화음탐색법의 개념을 설명하고 이를 이용해 개발된 정산 알고리즘을 기존 연구에서 사용된 점진증가법 및 황금율법과 성능 비교하였다. 화음탐색법 기반 정산기법은 기존 기법들에 비해 관측 통행패턴을 보다 근접하게 재현할 수 있는 비용함수 계수값들을 찾을 수 있는 것으로 나타났다. 또, 관측 교통량 기반 계수추정법은 BPR식의 ${\beta}$값 추정에는 적합하지만 초기속도나 ${\alpha}$값 정산을 위해서는 통행 속도나 시간과 같은 추가 자료가 필요한 것으로 판단된다.

• 한국지능시스템학회논문지
• /
• 제19권3호
• /
• pp.388-397
• /
• 2009

로봇 매니퓰레이터를 이용한 대부분의 작업은 환경과의 상호작용을 요구하며, 위치제어, 충돌제어 그리고 힘제어로 구성된다. 위치제어는 환경에 도착하는 방법을 의미하고, 환경에 접촉하는 순간은 충돌제어 문제를 야기하며, 힘제어는 환경과의 충돌후에 원하는 힘궤적을 유지하는 것이다. 이러한 세 가지 제어문제는 순차적으로 발생하므로, 각각의 제어 알고리즘은 독립적으로 개발되어야 한다. 특히 여자유도 매니퓰레이터에서 이러한 세 가지 제어문제는 독립된 중요한 연구 주제이다. 예를 들어, 관절 토크 최소화와 충격힘 최소화는 여자유도 매니퓰레이터의 대표적인 연구주제이다. 본 논문에서는 단일 작업을 통하여 세 가지 제어문제를 구성하였다. 위치제어는 각 관절의 토크와 토크변화 그리고 충돌 시의 충돌힘 최소화를 위하여 개발되었다. 따라서 충돌제어의 초기조건은 이전의 위치제어 알고리즘으로부터 최적화 되고, 그러한 제어 전략은 충돌제어의 결과를 개선시킨다. 유사하게, 힘제어 문제의 초기조건은 이전의 위치제어와 충돌제어로부터 간접적으로 최적화된다. 힘제어 알고리즘은 각 관절 토크와 힘외란 최소화시키는 개념을 사용하였다. 모의실험 결과는 제안된 알고리즘의 타당성을 보여준다.

• 한국구조물진단유지관리공학회 논문집
• /
• 제18권2호
• /
• pp.64-73
• /
• 2014

본 연구에서는 철골 골조 구조물의 안전성 모니터링을 위하여 계측한 변형률을 통해 구조물에 작용한 하중을 식별하는 알고리즘을 제안한다. 기존의 시스템 식별 연구에서 구조물의 강성 등을 변수화한 것과는 다르게, 본 연구에서는 구조물에 작용한 하중과 이로 인해 구조물에 발생하는 변형률 간의 관계를 행렬로 정의하고, 이 행렬 및 작용한 하중을 변수화 한다. 계측한 변형률과 변수를 통해 추정한 변형률 사이의 차이를 오차함수로 설정하고 이를 최소화시키기 위해 최적화 알고리즘 중 하나인 유전자 알고리즘을 적용한다. 구해진 변수와 계측 변형률을 통해 작용한 하중을 식별하고 구조물의 하중 변화 시 미계측 지점의 응답을 추정한다. 본 연구에서 제안하는 하중 식별 알고리즘을 검증하기 위해 3차원 철골 골조 구조물의 정적 가력 실험을 수행하였고, 계측한 변형률을 통해 가해진 하중을 낮은 오차 수준으로 식별할 수 있었다. 또한, 하중 조건 변화 시, 계측한 변형률을 통해 모니터링 대상이 되는 미계측 지점의 변형률을 0.17~3.13%의 오차 범위로 추정하였다. 본 연구가 제안하는 식별법이 철골 구조물의 보다 현실적인 안전성 모니터링에 효과적으로 적용될 것으로 기대된다.

• Composites Research
• /
• 제24권2호
• /
• pp.38-45
• /
• 2011

본 논문에서는 유리섬유 강화 복합재 적층판으로 이루어진 단일층 Dallenbach layer의 전파흡수체의 최적화 기법을 제시하고 그 성능을 분석하였다. 복합재 적층판의 전기적 특성을 제어하기 위해서 탄소나노튜브(CNT)를 혼합한 프리프레그를 사용하였다. 최적화 설계 기법은 유전자 알고리즘을 사용하였으며, 이를 이용하여 다양한 주파수에서 흡수체를 설계하고, 복합재의 두께 및 CNT 함유율을 최적화하였다. CNT 함유율의 최적화를 위해서는 복합재의 복소 유전율의 수치적 모델이 사용되었다. 전파흡수체의 최적설계에서 주파수에 따라서 CNT 함유율은 비례하여 증가하고, 흡수체의 두께는 반비례하여 감소한다. 흡수체의 -10 dB 흡수대역폭은 흡수체가 설계된 중심주파수에 비례하여 증가한다. 설계된 흡수체의 검증을 위해서 10 GHz에서 중심주파수를 갖는 흡수제를 제조하고 그 성능을 평가하였다. 복합재 적층판의 복소 유전율과 전파흡수체의 반사손실은 벡터회로망분석기와 7 mm 동축관을 이용하여 측정하였다. 복합재의 두께와 복소 유전율에 있어서의 측정된 값과 예측치의 차이에 의해서 중심주파수의 이동, 중심주파수에서의 반사손실의 감쇄, 흡수대역폭의 감소가 발생하였다.

• 한국지능시스템학회논문지
• /
• 제7권2호
• /
• pp.16-24
• /
• 1997

본 논문에서는 각각의 유전자 개체가 그 자신의 나이를 갖는 수정된 유전자 알고리즘을 제안한다. 그래서 하나의 개체는 그 자신의 나이가 0이 되었을때 만이 사라지게 되며, 결국 개체들의 수가 동적으로 증가할 것이다. 이러한 방법은 좋은 특성을 갖는 유전자들을 그들의 적합도에 상응하게 매겨진 나이에 따라서 몇세대에 걸쳐 살아있게 함으로서 그들의 좋은 형질을 좀더 보존할 수 있는 능력을 유전자 알고리즘이 갖추게 만든다. 그러므로, 이러한 방법은 기존의 방법보다 더욱 좋은 성능을 내게 된다.우리는 이 방법을 실험하기 위하여 함수최적화 문제를 이용하여 시뮬레이션하였다. 제안한 방법의 효율성을 보이기 위하여, 세가지의 나이를 먹는 방식을 제안하였다. 본 논문의 아이디어와 유사한 연구논문이 있었는데, 이 연구에서 성능이 가장 좋은 방식을 채택하여 실험하였다. 또한 원래의 간단한 유전자 알고리즘도 실험을 하여 성능을 비교 하였다. 그러나, 기존의 방식은 나이를 산정할때 적합도롤 고려하지 않음으로서 본 논문에서 제안한 방식보다 몇몇 측면에서 성능이 좋지 않았다.

• 한국항해항만학회지
• /
• 제33권6호
• /
• pp.437-442
• /
• 2009

대양 항행하는 거의 모든 선박에서 항해사를 지원하기 위해 선박의 회두각 유지 및 변침을 목적으로 사용되는 일반적인 자동조타기는 대부분 PID형 제어기가 장착되어 있다. 선박 자동조타기의 제어기 계수는 운항 경제성 관점에서 선박의 추진 에너지 손실량(연료소비량)으로써 평가해야 한다. 본 논문에서는 선박 자동조타기의 정량적인 평가함수를 바탕으로 추진 에너지 손실량이 최소가 되도록 자동조타기의 제어이득을 구하고자 한다. 이 때 제약조건, 즉 설계사양을 고려한 RCGA를 이용하여 제어이득의 탐색을 실시하고, 시뮬레이션을 통해 제안한 방법을 검증한다.

• 한국수자원학회논문집
• /
• 제46권4호
• /
• pp.389-400
• /
• 2013

이 논문에서는 관망시스템의 마찰항을 보정하기 위해서, 부정류 마찰 모형과 Levenberg Marquardt 방법을 합성하였다. 부정류 마찰항을 고려하기 위한 방법으로 빈도 의존 마찰항을 사용하였으며, 특성선 방법을 모형 개발의 기반으로 하였다. 최적화에 필요한 Hessian과 Jacobian 행렬을 구하기위해서 수압을 직접 마찰항에 미분한 항을 계산하였으며, 특성선 방법상에서의 다양한 수압과 유량에 대한 마찰계수의 민감도를 수식으로 유도하였다. 간단한 관망을 가정한 뒤, 갑작스런 밸브의 거동으로 도입된수압의 시계열을 확보하였고, 이를 이용하여 정상류 마찰 모형과 부정류 마찰모형의 마찰항 보정을 수행하였다. 제안된 방법과 진화 연산 알고리즘의 마찰항 수렴거동을 비교하였으며, Leveberg Marquardt 방법의 안정적이고 신속한 수렴결과를 확인하였다.