• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2003년도 하계종합학술대회 논문집 Ⅳ
• /
• pp.2176-2179
• /
• 2003

본 논문에서는 적은 계산량을 갖는 Fast Kalman/LMS 복합 구조 등화기를 제안한다. HDTV (High Definition Television)의 채널은 긴 지연을 가지는 다중경로가 존재하기 때문에 등화기에 많은 수의 탭이 필요하다. 그러나 실제로 다중경로에 영향을 받는 심볼은 몇 개의 탭에 의해서만 발생한다 본 논문에서는 훈련기간 초기에 Fast Kalman 알고리즘을 이용하여 MSE(Mean Squared Error) 값이 특정 임계치 이하가 될 때까지 빠르게 수렴을 시키고, 심볼들에 영향을 주지 않는 탭을 제외한 나머지 탭만을 LMS (Least Mean Squre) 알고리즘으로 갱신시킴으로써 계산량을 줄이는 새로운 방법을 제안한다. 시뮬레이션 결과 제안한 방법이 기존의 Fast Kalman/LMS 복합 구조에 비해 적은 계산량으로 비슷한 수렴 속도와 MSE를 갖는 것을 보여준다.

• 융합신호처리학회 학술대회논문집
• /
• 한국신호처리시스템학회 2001년도 하계 학술대회 논문집(KISPS SUMMER CONFERENCE 2001
• /
• pp.45-48
• /
• 2001

본 논문에서는 OFDM 시스템에 있어서 심블간 간섭을 일으키는 채널에 대해 lattice 필터를 사용한 등화기의 등화 특성을 검토하였다. Lattice 괼터를 사용한 등화기는 다른 등화기와 비교해서 단수마다의 직교화 효과에 의해, 탭 수가 작아도 수렴이 빠르고 등화 오차를 작게 할 수 있는 특징이 있다. 본 논문에서는 Lattice 필터를 사용한 등화기 필터 계수의 수렴성과 정적인 BER특성을 컴퓨터 시뮬레이션에 의해 해석하고 Transversal 필터 방식에 비해서 우수한 보상 방식인 것을 보인다.

• 한국통신학회논문지
• /
• 제39A권10호
• /
• pp.619-621
• /
• 2014

본 논문은 MIMO-HARQ 시스템을 위한 MMSE 기반 연속 터보 등화기를 제안한다. 제안 기법은 이전 전송의 수신 과정 중 생성된 연판정 정보를 재전송의 수신 과정 중 초기화 단계에서 재활용하여 복호수렴 속도의 개선을 도모한다. 모의실험을 통해 제안기법이 기존 기법 대비 향상된 블록 오율을 달성함과 동시에 복호 수렴 속도를 크게 개선함을 확인하였다.

• 한국콘텐츠학회논문지
• /
• 제8권5호
• /
• pp.94-103
• /
• 2008

본 논문에서는 주어진 3차원 메쉬의 분할에 $\kappa$-평균군집화 기법을 적용한다. 국부적인 최적의 수렴을 피하고 계산시간을 빠르게 하기 위하여 먼저 주어진 메쉬에 대한 첨예정점들을 인지과학적 측면에서 각각 국부적 전역적 기하 특성을 반영하는 곡률과 볼록성을 분석하여 추출한다. 다음에 추출된 첨예정점들은 그들간의 유클리디언 거리대신 측지거리에 기반한 $\kappa$-평균군집화 기법의 반복 수렴으로 $\kappa$ 개의 군집으로 분할된다. $\kappa$-평균군집화의 효과성에 매우 중요한 요인은 적절한 $\kappa$의 초기값을 부여하는 것이다. 따라서 본 논문에서는 $\kappa$의 초기값으로 합리적인 군집 개수를 자동으로 계산한다. 최종적으로 첨예정점들에 속하지 않는 메쉬의 나머지 정점들은 측지거리로 가장 가까이 존재하는 $\kappa$개의 군집에 병합함으로써 메쉬분할이 완성된다.

• 대한기계학회논문집A
• /
• 제36권4호
• /
• pp.361-371
• /
• 2012

혼합이산비선형계획법(mixed-discrete nonlinear programming) 문제의 최적화를 위한 대표적인 기법 중에 하나인 분지한계법(branch-and-bound method)은 다른 기법에 비해 강건하지만 분지한계법 내부의 각 노드마다 연속최적화를 수행해야 하기 때문에 많은 함수 계산이 요구되는 것으로 알려져 있다. 이러한 분지한계법의 단점을 극복하기 위하여 크게 두 가지 연구를 수행하였다. 먼저, 분지한계법의 각 노드마다 동일한 수렴허용오차를 설정해주던 기존의 방법을 대체할 수 있는 비균일 수렴허용오차 방법을 제안하였다. 또한 분지한계법에 적용할 수 있는 5 가지 분지순서 방법 중에서 분지한계법의 성능을 가장 극대화할 수 있는 분지순서 방법을 제시하였다. 수렴허용오차 방법과 분지순서 방법들을 각각 선택하여 분지한계법에 적용한 후 7 개의 수학예제와 4 개의 공학예제에 대하여 테스트를 수행한 결과, 제안된 비균일 수렴허용오차 방법과 5 가지 분지순서 방법 중 최소간 격차이법을 분지한계법에 함께 적용할 경우 분지한계법의 성능이 가장 극대화 됨을 확인할 수 있었다.

• 영재교육연구
• /
• 제25권2호
• /
• pp.237-259
• /
• 2015

이 연구는 음악(국악)영재 담당교사가 지녀야 할 자격 조건을 수렴하고, 수렴된 조건을 바탕으로 평가문항을 제작한 후, 그 문항에 대한 구인타당화를 도모함으로써 음악(국악)영재의 선발 및 교육과정 운영을 위한 토대를 마련하고 궁극적으로는 예술영재교육의 내실화 및 체계화를 도모하기 위하여 수행되었다. 음악(국악)영재 담당교사 평가문항의 문항분석을 위하여 탐색 및 확인적 요인분석을 실시하였고, 내적일관성 신뢰도를 추정하였다. 요인분석 결과 최종 41문항을 수렴하였고, 전통음악을 포함한 음악영재 담당교사가 지녀야 할 심리학적 구인을 확인할 수 있었다. 또한 평가문항에 대한 내적일관성 신뢰도 추정 결과 높은 신뢰도 수준(r=.974)을 확보할 수 있었다. 이 연구의 결과는 음악(국악)영재 담당교사 평가문항이 영재교육 현장에 즉시 투입 가능한 교사 평가도구임을 반영해준다.

• 한국정보과학회논문지:시스템및이론
• /
• 제27권12호
• /
• pp.988-995
• /
• 2000

각 모듈들의 위치가 배치 알고리즘에 의해 결정된 후에도 모듈들을 종축 또는 횡축을 중심으로 뒤집거나 회전시킴으로써 회로의 효율성과 연결성을 향상시킬 수 있다. 고집적 회로설계의 한 단계인 모듈방향 결정 문제는 모듈간에 연결된 선의 길이의 합이 최소가 되도록 각 모듈의 방향을 결정하는 문제이다. 최근에 평균장 어닐링 방법이 조합적 최적화 문제에 사용되어 좋은 결과를 보여 주고 있다. 평균장 어닐링은 신경회로망의 따른 수렴 특성과 시뮬레이티드 어닐링의 우수한 해를 생성하는 특성이 결합된 방법이다. 본 논문에서는 정규화된 평균장 어닐링을 사용해서 모듈 방향 결정 문제를 해결하였고 실험을 통해 기존의 Hopfield 네트워크 방법과 시뮬레이티드 어닐링과 그 결과를 비교하였다. 시뮬레이티드 어닐링, 정규화된 평균장 어닐링과 Hopfield 네트워크의 총 길이 감소율은 각각 19.86%, 19.85%, 19.03%였으며, 정규화된 평균장 어닐링의 실행 시간은 Hopfield 네트워크보다는 1.1배, 시뮬레이티드 어닐링보다는 11.4배 정도 빨랐다.

• 제어로봇시스템학회논문지
• /
• 제4권5호
• /
• pp.616-623
• /
• 1998

Holland가 제안한 단순 유전자 알고리즘은 다원의 자연선택설을 기본으로 한 군 기반의 최적화 방법으로서, 이론적 기반으로는 스키마 정리와 빌딩블록 가설이 있다. 단순 유전자 알고리즘(SGA)이 이러한 이론적 기반에도 불구하고 여전히 일부 문제에 있어서 최적해로의 수렴을 보장하지 못하고 있다. 따라서 최근에 두 개의 집단이 서로 상호작용을 하며 진화하는 공진화 방법에 의해 이러한 문제를 해결하려고 하는데 많은 관심이 모아지고 있다. 본 논문에서는 이러한 공진화 방법이 잘 동작하는지에 대한 이론적 기반으로 확장 스키마 정리를 제안하고, SGA에서는 해결하지 못하는 최적화 문제, 예를 들면 deceptive function,에서 SGA와 공진화에 의한 방법을 비교함으로써 확장된 스키마 정리의 유효성을 확인한다.

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

최근 관심의 대상이 되고 있는 CRM, eCRM에는 데이터 마이닝 기법이 핵심 기술로 이용되고 있다. 이러한 데이터 마이닝 기법가운데 가장 널리 사용되고 있는 군집화는, 데이터 집합을 유사한 데이터의 군집들로 분할하여 데이터 속에 존재하는 의미 있는 정보를 얻는 것이다. 그런데 기존의 군집화 알고리즘은 사전에 군집의 개수를 미리 결정해줘야 하고 잡음에 민감하여 지역적 최적해(local minima)에 수렴할 수 있다는 문제점을 가지고 있다. 이러한 문제점의 개선을 위해, 본 논문에서는 유사도 개념을 적합도 함수로 사용하는 유전자 알고리즘을 적용한 군집화 기법을 제안하다. 특히 적합도 하수에 사용된 군집의 대표값 개념은 요약 정보만을 이용하여 계산속도가 향상되기 때문에 대용량 데이터를 다루는 마이닝에 적합할 것을 기대된다.

• 한국전산구조공학회:학술대회논문집
• /
• 한국전산구조공학회 2011년도 정기 학술대회
• /
• pp.689-692
• /
• 2011

본 논문에서는 해양작업 상태의 하중조건을 고려한 부유식 원유생산 저장 하역 장치에 설치된 라이져 보강구조의 강도설계에 관련하여 다양한 근사화 기법 기반 설계 최적화 및 그 성능을 비교하고자 한다. 설계 최적화 문제는 하중조건별 구조강도의 제한조건 하에서 중량을 최소화하여 설계변수인 구조 부재치수가 결정되도록 정식화 된다. 비교 연구를 위해 사용된 근사화 기법은 반응표면법 기반 순차적 근사최적화(RBSAO), 크리깅 기반 순차적 근사최적화(KBSAO), 그리고 개선된 이동최소자승법(MLSM) 기반 근사최적화 기법인 CF-MLSM와 Post-MLSM이다. 본 연구에 적용한 MLSM 기반 근사최적화 기법들은 제한조건의 가용성을 보장할 수 있도록 새롭게 개발되었다. 다양한 근사화 모델 기반 설계 최적화 기법에 의한 결과는 설계 해의 개선 및 수렴속도 등의 수치적 성능을 기준으로 실제 비근사 설계최적화 결과와 비교검토 하였다.