• 한국산학기술학회논문지
• /
• 제19권3호
• /
• pp.630-637
• /
• 2018

본 연구에서는 최적화 기법의 하나인 화음탐색법 (HS: Harmony Search)에 클러스터링 기법을 적용하여 개선된 형태의 HS를 제안하였다. HS는 음악의 즉흥연주를 모방하여 개발되었으며 무작위선택, 기억회상, 음조조정의 세 가지 연산을 이용하여 최적해를 반복적으로 탐색해 나간다. 기존의 HS의 경우, 세 가지 연산 중 기억회상을 진행할 때 해집단의 저장 공간인 해저장소 (HM: Harmony Memory)에 있는 해를 선택하는데, 이 과정에서 적합도를 정량화한 목적함수 값에 상관없이 모두 동일한 확률로 해의 선택이 이루어지고, 이에 따라 최적의 해를 탐색하는 속도가 상대적으로 낮다. 본 연구에서 제안한 개선 클러스터링 화음탐색법 (ICHS: Improved Clustering Harmony Search)는 HM에서 목적함수의 값을 기준으로 클러스터링 기법을 적용하여 목적함수 값이 유사한 솔루션들이 하나의 해집단을 형성하도록 클러스터링을 수행한다. 이를 통해 만들어진 클러스터 중 상대적으로 목적함수 값이 우수한 클러스터에는 더 높은 선택 확률을 부여하여, 적합도가 높은 클러스터에 포함된 해의 결정변수가 선택될 확률을 높게 하는 역할을 한다. 본 연구에서는 ICHS의 효율성을 검증하기 위하여 개발 기법을 기존 논문에서 제시된 수학적 최적화 문제에 적용하였고 우수한 해탐색 성능을 확인할 수 있었다. 또한 실제 공학 문제에 대한 적용성 평가를 위해 개발 기법을 대규모 상수도관망 관경최적화 문제에 적용하였다. 상수도관망 최적설계에 대한 ICHS의 적용 결과, 기존 최적화 기법에 비해 우수한 해를 안정적으로 도출할 수 있는 것으로 나타났다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제32권3호
• /
• pp.181-191
• /
• 2005

본 논문에서는 컴퓨터그래픽으로 구현된 인체에 착용되는 의류의 시뮬레이션을 위한 수치해석알고리즘 및 소프트웨어 개발을 수행하였다. 개발된 알고리즘은 수학적으로 elliptical 흑은 비순차적인 성질을 가지는 두 개의 켤레조화함수(conjugate harmonic functions)들을 사용하여, 지나간 시간단계(time step)에서의 견과에 의존하지 않고 매 순간의 역학적 균형만으로 의류에 형성되는 주름의 형태를 표현한다. Global-local 해석기법을 채택하여 global 스케일에서의 전체적인 변형과 local 스케일에서의 부분적인 변형으로 나누었으며, 이 두 가지 스케일에서의 해석 결과가 선형적으로 중첩될 수 있음을 가정하였다. Global 해석에서는 신체 각 부위의 회전이나 평행이동, 뒤틀림 등의 전반적인 변형에 따른 인체와의 접촉점의 변화와 응력을 고려하였다. Local 해석에서는 국소적인 주름의 형상을 얻기 위해 주름의 진폭등고선과 주름의 방향 사이의 직교성을 가정하여 단순화 시켰다. 본 제안 방법은 불연속적으로 변화하는 두 개의 서로 다른 자세에 대해서도 중간단계 해석을 위한 시간증분의 삽입이 불필요하며, 기존의 방식에서 주로 사용되는 시간적분의 방법을 채택하지 않으므로 연산 시간의 절감과 안정성의 향상이 이루어졌다. 임의의 두 자세 사이의 연속 동작을 시뮬레이션 함에 있어서도 두 정지 자세 사이의 움직임을 보간법으로 구현하여 연속적인 의류의 변형을 구현할 수 있었다.

• Applied Biological Chemistry
• /
• 제43권2호
• /
• pp.116-123
• /
• 2000

작물이 자라는 토양에서 점적 관개에 의해 일어나는 토양 수분의 분포와 이동을 3차원 직교 좌표계로 예측할 수 있는 수학적 모델을 개발하였다. 모델은 지면 증발과 증산을 고려하였으며, 이들의 계절적 현화와 하루 중의 시간변화 뿐 아니라 작물 뿌리의 성장 및 뿌리의 토양 중 분포형태도 고려하였다. 모델의 해는 block centered grid system등을 적용하여 Crank-Nicolson법과 Gauss-Seidel 반복법을 사용하여 구하였다. 모델은 실험을 통해 검증하였으며, 점적 관개의 특성을 알기 위하여 모델을 이용한 컴퓨터 모사를 실시하였고, 본 연구의 조건으로부터 다음의 결과를 얻었다. (1) 관수된 물은 점적기에서 멀어짐에 따라 그 유속이 크게 감소하였고, 관수 시간이 증가함에 따라 습윤구역의 크기가 증가하는 속도도 급격히 감소하였다. (2) 1점 관수의 경우 습윤구역은 수평 방향보다는 수직 방향으로 더 깊이까지 도달하였다. (3) 본 연구조건에서 물이용 효율은 지하 25cm지점의 4점 관수가 가장 좋았으며, 지표면 1점 관수보다 증산량은 10% 증가, 지면 증발량은 20% 감소하였다. (4) disk tension infiltrometer에 의한 토양의 수분보유도 함수는 토양수분 압출에 의한 젖음 곡선과는 상당한 차이를 나타내는 것도 알 수 있었다.

• 한국콘텐츠학회논문지
• /
• 제18권11호
• /
• pp.611-622
• /
• 2018

본 연구에서는 국내에서 연구된 보행 및 위치에 관한 연구동향을 살펴보고 시각장애인과 비장애인 대상의 연구들을 비교 분석하여 시각장애인 대상의 연구의 현재를 바로 알고 앞으로의 연구방향을 제시하고자 국내 논문 총 113편을 선정하였다. 본 연구는 보행 및 위치에 관한 국내 연구의 개괄적 특징(게재 연도, 학술지 및 저자수, 키워드, 연구방법, 연구유형 및 구현방법, 연구지원, 참고문헌)과 연구주제 및 내용을 중심으로 분석하였다. 그 결과 보행 및 위치에 관련하여 비장애인 대비 시각장애인 대상의 논문 게재수의 연도별 증가추세에는 큰 차이가 없었으나 발행기관의 성격, 저자의 전공이나 저자수 등에는 다소 차이가 있었다. 또한 연구주제와 연구유형, 구현형태로는 비장애인 대상의 경우가 보행 및 위치 관련 기술의 다양한 시도 및 시스템 개발, 개선, 안정화, 정확성 추구라면 시각장애인 대상의 경우에는 시각장애인의 일반적 특징을 반영한 시스템 개발이나 휴대, 부착이 가능한 단말기 중심의 연구였으며 시스템 개선에 관한 연구는 많지 않았다. 연구지원에서도 비장애인 대상의 경우가 다양한 연구지원을 받는 것으로 나타났다. 따라서 시각장애인 대상의 연구들의 지속적인 개발 및 개선, 연구주제와 연구유형의 다양화, 연구 조사범위의 확장과 타당도의 향상, 실질적 정책반영의 연구지원이 마련되어 활발한 연구가 이루어질 수 있도록 하는 필요성을 제시하였다.

• 정보보호학회논문지
• /
• 제13권6호
• /
• pp.33-43
• /
• 2003

본 논문에서는 이산 웨이블릿 변환(Discrete Wavelet Transform, DWT) 기반의 영상 압축기와 연동하여 동작할 수 있는 실시간 워터마킹 알고리즘을 제안하였다. 제안된 알고리듬은 워터마크 위치 결정을 위한 계산량을 줄이기 위해 이산 웨이블릿 변환의 특징인 부대역간의 에너지 상관도를 이용하여 통계적으로 형성한 룩-업 테이블을 사용한다. 즉, 레벨-1 부대역의 에너지 값에 의해 레벨-3 부대역의 임계치를 룩-업 테이블에서 찾아 그 이상의 계수들에 워터마크를 삽입한다. 따라서 DWT 기반의 영상 압축을 위한 연산에 영향을 미치지 않고 워터마킹을 위한 연산이 병렬적으로 이루어짐으로써 실시간 워터마킹이 가능하다. 또한 손실 압축인 양자화 과정과 허프만 코더에서의 압축율을 고려하여 워터마크를 삽입함으로써 워터마크의 손실과 영상 압축기의 성능을 향상시켰다. 삽입되는 워터마크는 시각적으로 인지가 가능한 특정 로고 형태의 이진 영상을 사용하였다. 본 논문에서 제안되는 기법은 실험 및 결과를 통해서 워터마킹의 요구조건인 강인함(Robustness)과 비인지성(Imperceptibility)를 만족시킴을 확인하였다.