• 한국지능시스템학회:학술대회논문집
• /
• 한국퍼지및지능시스템학회 2006년도 춘계학술대회 학술발표 논문집 제16권 제1호
• /
• pp.168-171
• /
• 2006

본 논문에서는 Particle Swarm Optimization 기법을 이용한 뉴로-퍼지 시스템의 파라미터 동정을 실시한다. PSO의 학습 및 군집 특성을 이용하여 시스템을 학습한다. 유전 알고리즘과 같은 무작위 탐색법을 이용하며 하나의 해 군집에 대해 다수 객체들이 탐색하는 기법을 통하여 최적해 부분의 탐색성능을 높여 전체 모델의 학습성능을 개선하고자 한다. 제안된 기법의 유용성을 시뮬레이션을 통하여 보이고자 한다.

• 한국통계학회:학술대회논문집
• /
• 한국통계학회 2000년도 추계학술발표회 논문집
• /
• pp.219-225
• /
• 2000

데이터 마이닝 분야에서 널리 사용되고 있는 신경망은 최근 많은 통계인들의 관심을 끌고 있다. 그러나 범용 근사성(universal approximator)이라는 성질에도 불구하고 초기치에 따라 적합 결과가 크게 좌우되는 단점이 있다. 본 논문에서는 붓스트랩 표본을 통해 초기치를 발견하는 bumping 기법이 신경망 분야에서 사용되고 있는 무작위 탐색법 보다 더 정확하고 안정적인 초기치를 제공하여 주는가를 살펴 보았다.

• 한국컴퓨터정보학회논문지
• /
• 제10권4호
• /
• pp.213-219
• /
• 2005

게임 법에서 NPC들이 목표 위치로 이동하기 위하여 A* 알고리즘을 비롯한 다양한 알고리즘들을 이용하여 탐색해 왔다. 그 중 가장 많이 사용하는 알고리즘은 탐색속도가 빠른 A*이다. 그러나 A*에는 다음과 같은 문제점들을 가지고 있다. 첫 번째는 무작위로 변화하는 법에서는 변할 때마다 모든 계산을 다시 해야하며 잘못될 경우에는 목표를 찾지 못할 경우도 있다. 두 번째는 장애물 같이 NPC에 피해를 입히는 위험요소들이 위치하는 곳을 피하여 이동하기가 힘이 든다. 물론 위험 요소들에게 가중치를 부여하며 가중치가 높은 곳은 이동하지 않게도 할 수 있지만 위험 요소들의 근처에 이동하는 경우에는 제어하기 힘이 든다. 이러한 문제점을 해결하기 위하여 본 논문에서는 Dynamic Programming을 이용하여 길찾기 알고리즘에 적용하였다. 적용한 결과 무작위로 변화하는 맵 상의 변화에 잘 적응하였으며, NPC들이 자신의 위험 요소들을 멀리 피해가는 모습을 볼 수 있었다. 또한 A*와 비교에서도 좋은 결과가 나왔다.

• 전자공학회논문지S
• /
• 제36S권3호
• /
• pp.97-105
• /
• 1999

본 논문에서는 기존의 깊이 복원 방법을 개선하기 위해서 유전 알고리즘을 이용한 새로운 스테레오 정합법을 제시하였고 다양한 영상에 적용하기 위해 영상의 영역 정보를 고려하였다. 유전 알고리즘은 자연선택과 개체군 유전학에 기반한 효율적인 탐색 기법인데, 이들의 염색체 교차와 돌연변이 같은 연산자를 정합 환경에 적합하도록 변형시켰다. 영상신호를 쉽게 다루기 위해서 2차원 염색체 구조를 사용하였으며, 스테레오 정합에 많이 사용되는 유사성과 연속성 제약 조건에 기반하여 적자를 선택하는 적응 함수를 정의하였다. 그리고 기존 유전 알고리즘의 수렴속도를 개선하기 위해서 무작위로 변이를 발생시키지 않고 휘도차를 이용하여 변이를 발생시키는 정보기반 변이 발생을 사용하였다. 실험을 통하여 본 방법은 이완처리를 포함한 정합법보다 계산 부하를 줄일 수 있었고 비교적 안정된 결과를 얻을 수 있었다.

• 대한조선학회논문집
• /
• 제42권3호
• /
• pp.284-289
• /
• 2005

A structural design system is developed for the optimum design of double hull tankers based on the multi-objective function method. As a multi-objective function method, Pareto optimal based random search method is adopted to find the minimum structural weight and fabrication cost. The fabrication cost model is developed by considering the welding technique, welding poses and assembly stages to manage the fabrication man-hour and process. In this study, a new structural design is investigated due to the rapidly increased material cost. Several optimum structural designs on the basis of high material cost are carried out based on the Pareto optimal set obtained by the random search method. The design results are compared with existing ship, which is designed under low material cost.

• 한국음향학회:학술대회논문집
• /
• 한국음향학회 2002년도 하계학술발표대회 논문집 제21권 1호
• /
• pp.335-338
• /
• 2002

본 연구에서는 주파수 영역에서의 확산 스펙트럼 방식을 이용한 오디오 워터마킹 기법을 사용하고 있다. 워터마크 삽입은 오디오 신호를 MCLT(Modulated Complex Lapped Transform)로 분석한 후, 특정 주파수 영역의 진폭에 삽입되며 추출은 상관도를 이용하여 추출하게 된다. 워터마크 삽입은 44.1 kHz의 음악에 80 bits의 정보가 4초 단위로 반복적으로 삽입되며, 추출에서는 무작위로 추출된 8초 분량의 오디오 신호로부터 80 bits 비트 열과의 상관도를 계산하여 선정된 문턱 값을 초과하게 되면 워터마크가 존재하는 것으로 판단하게 된다 피치 스케일에 대응하기 위하여 120개 정도의 탐색을 수행하며, 시간 스케일에 대응하기 위하여 상관도의 지역 최대 점을 추출하고, 이러한 지역 최대 점들로부터 추출된 비트 열과 실제 비트 열과의 상관도를 계산하게 된다. 그러나 추출된 비트 열은 삽입 에러와 삭제 에러를 가질 수 있기 때문에 이러한 비트 열과의 최대 상관도를 구하기 위하여 본 연구에서는 동적계획법에 의한 최대 상관도 추출 알고리즘을 제시한다. 제안된 방법은 피치 및 시간 스케일링 변환 뿐만 아니라, 오디오 압축에도 견고함을 보인다.

• 한국게임학회 논문지
• /
• 제15권5호
• /
• pp.109-118
• /
• 2015

고대 중국에서 기원된 바둑은 인공지능 분야에서 가장 어려운 도전 중의 하나로 간주된다. 지난 수년에 걸쳐 MCTS를 기반으로 하는 정상급 컴퓨터바둑 프로그램이 놀랍게도 접바둑에서 프로기사를 물리쳤다. MCTS는 게임이 끝날 때까지 일련의 무작위 유효착수를 시뮬레이션 하는 접근법이며, 기존의 지식기반 접근법을 대체했다. 저자는 MCTS의 변형인 UCT 알고리즘을 삼목 게임에 적용하여 최선의 첫 수를 찾고자 했으며, 순수 MCTS의 결과와 비교를 했다. 아울러 UCB 이해를 위한 다중슬롯머신 문제를 풀기 위해 엡실론-탐욕 알고리즘과 UCB 알고리즘을 소개 및 성능을 비교하였다.

• Composites Research
• /
• 제12권4호
• /
• pp.42-54
• /
• 1999

섬유-금속 적층 복합재료(FMLC)는 섬유와 금속 박판으로 구성된 새로운 형태의 구조재로 가볍고 우수한 피로 특성을 가지며 금속과 같이 가소성과 충격저항성이 우수하고, 가공성이 뛰어나다. 본 연구에서는 여러 하중 조건하에 있는 섬유-금속 적층 복합재료를 유전자 알고리듬을 이용하여 최적 설계하였다. 전단변형이론에 근거한 유한요소법을 사용하여 적층판을 해석하였으며, 설계변수로 금속판의 강도와 섬유 층의 수에 따른 적층각도를 두었다. 섬유층과 금속판의 적합도 함수로는 각각 Tasi-Hill failure criterion과 Miser yield criterion을 사용하였다. 유전자 알고리듬의 연산자로는 토너먼트 선택과 균일 교배를 사용하였다. 효율적인 진화를 위해 엘리티스트 모델을 사용하며, 높은 정확도를 가진 해를 얻기 위해 크리프 무작위 탐색(creeping random search) 방법을 통해 더 우수한 자손을 얻었다. 여러 가지 하중 조건에 대하여 최적설계 결과를 나타내었으며, 파괴 지수 측면에서 탄소섬유강화복합재료(CFRP)와 비교하였다. 해석 결과 섬유-금속 적층 복합재료는 탄소섬유강화복합재료에 비하여 집중하중이나 분포하중 형태에 대하여 우수한 특성을 보였으며, 파괴 지수의 편차가 적어 예기치 않은 하중에 잘 견딜 것으로 사료된다.

• 정보처리학회논문지B
• /
• 제11B권2호
• /
• pp.221-226
• /
• 2004

개미 집단 시스템(Ant Colony System ACS) 알고리즘은 조합 최적화 문제를 해결하기 위한 새로운 메타 휴리스틱 방법이다. 이것은 그리디 탐색뿐만 아니라 긍정적 피드백에 의한 탐색을 이용한 모집단에 근거한 접근법으로 조합 최적화 문제를 해결하기 위해 제안되었다. 최근까지 인접한 노드($v_i, v_j$)가 같은 색을 갖지 않도록 그래프 G의 노드 V에 색을 배정하는 문제인 그래프 착색 문제의 최적 해를 구하기 위하여 다양한 접근 방식들과 해법들이 제안되고 있다. 본 논문에서는 기존의 그래프 착색 문제의 해법으로 잘 알려진 그리디 알고리즘, 시뮬레이티드어넬링, 타부 탐색 등이 아닌 개미 집단 시스템 알고리즘으로 해법을 구하는 방법인 ANTCOL 알고리즘을 소개하고, ANTCOL을 해결하기 위해 제안된 기존의 생성 함수들(ANT_Random ANT_LF, ANT_SL, ANT_DSATUR, ANT_RLF)과, 본 논문에서 새롭게 제안된 방법으로 RLF에 무작위 기법을 적용한 XRLF를 생성 함수로 사용한 ANT_XRLF 방법과 ANT_XRLF에 재검색을 추가한 방법(ANT_XRLF_R)의 그래프 착색 결과 및 실행 시간을 비교, 분석하여 제안된 방법이 더 빠르게 수렴할 수 있음을 실험을 통해 알 수 있었다.

• 대한환경공학회지
• /
• 제31권9호
• /
• pp.825-830
• /
• 2009

의약물질은 다양한 경로를 통해 수질환경으로 유입된다. 수계에 의약물질은 ppt에서 ppb 단위의 낮은 농도로 종종 검출되고 있으므로 적절한 관리방안과 기술적 대안을 찾기 위해 최적화된 미량분석기술을 개발하는 것이 필요하다. LC-MS/MS 최적화에 있어서 단변수 변화분석이 선호되어 왔다. 그러나 분석기기의 독립변수들은 서로 영향을 주고받기 때문에 여러 독립변수를 동시에 변화시키는 방법을 통해 최적조건을 탐색해야 한다. 본 연구에서는 반응표면 분석법을 최근 문제가 되고 있는 항생제 설파메톡사졸의 LC-MS/MS 분석에 활용하였다. 먼저 선별실험을 통해 최적화 대상 독립변수를 조각화에너지(Fragmentation Energy)와 충돌전압(Collision Voltage)으로 선정하였다. 조각화에너지와 충돌전압을 동시변화시키고 각 조건의 반응을 다항식으로 모사하였다. 회귀분석결과 상관계수 $R^2$값은 0.9947를 나타내어 높은 정확도를 보였으며, 무작위 조건에서 반응의 예측값과 관측값 사이의 오차율이 3.41%로 작은 차이를 보였다. 따라서 RSA에 의해 도출된 모델이 조각화에너지와 충돌전압의 변화에 의한 LC-MS/MS의 반응을 성공적으로 모사하는 것으로 사료되었다. 이때 모델을 통해 확인된 최적조건은 조각화에너지 116.6과 충돌전압 10.9 eV이다. 이러한 반응표면분석법은 고체상 추출조건 및 액체크로마토그래피 조건의 최적화에 확장되어 활용될 수 있다.