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

유전자 알고리즘(GA:Genetic Algorithm)은 최적화 문제를 풀기 위해 생물학적 진화(evolution) 과정을 모방한 최적화 알고리즘이다. 유전자 알고리즘은 복잡한 상태 공간에서 최적 해를 찾기 위해 전통적인 최적화 기법과는 달리 유향적 임의 탐색을 행한다. 학습에 해당하는 국부 탐색(local search)을 유전적 알고리즘은 exploration 탐색과 exploitation 탐색의 균형을 유지시켜 줄 수 있는 한 방법이다. 모집단 내의 각 개체가 진화 과정 중에 학습한 유전적 특질들은 그 다음 세대에서 되물림 되며 이러한 학습(learning) 과정을 유전자 알고리즘과 결합시킴으로써 탐색 속도의 향상을 기대할 수 있다. 이 논문에서는 함수 최적화를 위해 속도를 개선한 셀룰러 학습을 기반으로 하는 유전자 알고리즘을 제안한다. 제안하는 셀룰러 학습 전략은 셀룰러 오토마타의 주기성과 수렴성을 기반으로 하며, 유기체가 그 개체의 생명 주기의 한 세대에서 얻게되는 지식과 경험들을 자손에게 전달한다는 이론을 바탕으로 한다. 제안한 셀룰러 학습 전략의 효율을 기존의 복합 유전자 알고리즘에서의 라마키안 진화 및 볼드윈 효과와 비교하였다. 다양한 테스트 베드 함수에 대한 실험을 통하여 셀룰러 학습에 의한 개체의 국부적 향상이 전체적인 성능 향상에 기여함을 알 수 있었고 제안한 학습 전략이 기존의 방법보다 더 빨리 전역 최적 해를 찾을 수 있음을 증명하였다.

• 한국정보과학회논문지:시스템및이론
• /
• 제36권3호
• /
• pp.191-198
• /
• 2009

FAT 호환 파일 시스템은 다양한 플랫폼에서 데이터가 호환 가능하기 때문에 메모리 카드나 임베디드 시스템에서 널리 사용된다. 최근 임베디드 시스템에서는 갑작스런 전원 정지 시 복수 기법뿐만아니라 다양한 응용의 요구를 만족시키기 위해 더 나은 파일 시스템의 성능을 요구하고 있다. 이런 요구를 수용하기 위해서는 파일 시스템의 구조에 대해 변경이 필요해 진다. 파일 시스템의 구조에 대한 변경은 데이터의 호환성에 심각한 문제를 발생시키게 된다. 메타데이터 저널링(Metadata Journaling)은 데이터 호환성 문제를 최소화하면서 뛰어난 성능을 만족시킬 수 있는 기법이다. 이 기법을 FAT 호환 파일 시스템에 구현하여 벤치마크를 수행하였다. 벤치마크 결과는 작은 크기의 불규칙적인 메타데이터 쓰기를 저널 영역에 순차적으로 씀으로써 성능의 향상을 확인할 수 있었다. 뿐만 아니라 제안된 기법은 자연적으로 복구 기법을 제공함으로써 빠른 시간 내에 부팅이 가능하다. 그렇지만 일시적으로 FAT 호환 파일 시스템과 호환이 불가능한 지점이 존재한다. 이런 문제는 파일 시스템이 언마운트(un-mount)시점에 저널 영역에 쓰인 내용들을 원래의 위치로 복사함으로써 FAT 파일 시스템과 호환성을 유지시킬 수 있다.

• 천문학회지
• /
• 제46권3호
• /
• pp.125-131
• /
• 2013

We present the relation between the genus in cosmology and the Betti numbers for excursion sets of three- and two-dimensional smooth Gaussian random fields, and numerically investigate the Betti numbers as a function of threshold level. Betti numbers are topological invariants of figures that can be used to distinguish topological spaces. In the case of the excursion sets of a three-dimensional field there are three possibly non-zero Betti numbers; ${\beta}_0$ is the number of connected regions, ${\beta}_1$ is the number of circular holes (i.e., complement of solid tori), and ${\beta}_2$ is the number of three-dimensional voids (i.e., complement of three-dimensional excursion regions). Their sum with alternating signs is the genus of the surface of excursion regions. It is found that each Betti number has a dominant contribution to the genus in a specific threshold range. ${\beta}_0$ dominates the high-threshold part of the genus curve measuring the abundance of high density regions (clusters). ${\beta}_1$ dominates the genus near the median thresholds which measures the topology of negatively curved iso-density surfaces, and ${\beta}_2$ corresponds to the low-threshold part measuring the void abundance. We average the Betti number curves (the Betti numbers as a function of the threshold level) over many realizations of Gaussian fields and find that both the amplitude and shape of the Betti number curves depend on the slope of the power spectrum n in such a way that their shape becomes broader and their amplitude drops less steeply than the genus as n decreases. This behaviour contrasts with the fact that the shape of the genus curve is fixed for all Gaussian fields regardless of the power spectrum. Even though the Gaussian Betti number curves should be calculated for each given power spectrum, we propose to use the Betti numbers for better specification of the topology of large scale structures in the universe.

• 벤처창업연구
• /
• 제15권3호
• /
• pp.207-221
• /
• 2020

본 연구는 기업가정신의 구성요소인 혁신성, 위험감수성, 진취성이 창업교육을 매개변수로 하여 창업의지에 미치는 영향에 관하여 메타분석을 실시하였다. 창업의지에 영향을 미치는 선행연구들 중 2013년부터 2020년까지 국내에서 발표된 학술지 논문과 박사 및 석사 학위에서 양적연구로 판단되는 392편의 논문을 연구대상으로 선정하였다. 그 중에서 학위논문과 학술지 논문이 중복되는 28개를 제외하고, 상관계수 등 통계수치가 없어서 연구 자료로 활용하기에 미흡한 논문 312개를 제외하여 최종적으로 52편의 논문을 선정하였다. 최종 선정된 52편의 논문을 대상으로 변수에 대하여 우선 동질성에 대하여 검증하였다. 동질성 검증결과 혁신성, 위험감수성, 진취성, 창업교육 모두 이질성에 있어서 큰 효과를 보여 평균효과크기는 확률효과모형으로 분석하였다. 분석한 평균효과크기는 0.38~0.49로 4개 변수 모두 중간정도의 평균효과크기를 보였다. 평균효과크기에 대하여 forest plot로 분석한 결과 모두 정적인 결과를 보였으며 창업교육에 대한 funnel plot 분석 결과에서 출간오류가 비대칭으로 확인되어 창업교육에 대한 연구 자료가 전체를 대변할 수 없음을 보여주고 있다. 기업가정신과 창업의지에 대하여 창업교육을 매개변수로 하는 구조방정식 모형에서 혁신성과 위험감수성은 창업교육을 매개변수로 하여 창업의지에 영향을 미치고 있지만 진취성은 창업교육과는 관계없이 창업의지에 영향을 미치고 있었다. 다수의 연구결과에서 대학의 창업교육이 본질적 목적인 창업의지에 영향을 미치기 위해서는 이론과 실습을 병행하는 창업교육으로 개편되어야 하고 기업가정신 교육은 지속적이고 현장 중심교육으로 변해야 한다.

• 한국정보과학회논문지:시스템및이론
• /
• 제34권3호
• /
• pp.93-100
• /
• 2007

Koblitz와 Miller가 암호시스템에 타원곡선을 사용할 것을 제안한 이래, 타원곡선 암호에 관한 다양한 연구가 진행되어 왔다. 타원곡선 암호는 타원곡선 상의 점들이 덧셈 연산에 대한 군을 형성한다는 관찰에 기반하고 있는데, 안전한 암호를 실현하기 위해서는 군의 위수에 큰 소수를 인자로 포함하는 적절한 타원곡선을 찾고 이 큰 소수를 위수로 갖는 기저점을 찾는 작업이 매우 중요하다. 현재까지 타원 곡선을 찾거나 해당 군의 위수를 계산하는 방법에 관해서는 많은 연구가 있어 왔으나, 곡선이 주어질 때 기저점을 찾는 문제에 대한 연구 결과는 많지 않다. 이에 본 논문에서는 $GF(p^m)$ 상에서 정의된 타원곡선 상에서 임의의 기저점을 찾는 효율적인 방안을 제시한다. 먼저 우리는 기저점을 찾는 데 있어 가장 중요한 연산이 멱승 연산임을 밝히고， 다음에 $GF(p^m)$ 상에서의 멱승을 빠르게 하기 위한 효율적인 알고리즘들을 제시한다. 마지막으로 이 알고리즘들을 구현하여 다양한 실제 타원 곡선 상에서 실험한 결과들을 제시하는데， 이에 따르면 본 논문에서 제안하는 알고리즘은 이진 멱승에 기반한 기저점 탐색 알고리즘에 비해 탐색 속도를 1.62-6.55 배 향상시킴을 확인할 수 있다.

• 한국정보과학회논문지:시스템및이론
• /
• 제33권9호
• /
• pp.615-625
• /
• 2006

최근 차세대 메모리 기술이 급격히 발전하여 FeRAM과 PRAM과 같은 비휘발성 메모리의 상품화가 진행 중이다. 이러한 차세대 비휘발성 메모리(NVRAM)는 메모리와 저장 장치의 속성을 모두 만족시켜 데이타를 영속적으로 저장할 뿐 아니라 빠른 데이타 임의 접근을 가능하게 한다. NVRAM에 자주 변경되는 객체를 영속적으로 저장하기 위해서는 네이밍, 회복, 그리고 공간 관리와 같은 파일 시스템의 핵심 기능이 모두 필요하다. 그렇지만 기존 파일 시스템과 최근에 개발된 NVRAM 용 파일 시스템 모두 공간 효율이 낮으며, 어떤 경우 50% 정도에 불과하다. 따라서 상대적으로 고가인 NVRAM을 활용하기 위하여 공간 효율성이 뛰어난 익스텐트(extent) 기반의 NEBFS (NVRAM Extent-Based File System) 파일 시스템을 설계하였다. 그리고 기존 파일 시스템과 NEBFS의 공간 효율성을 비교 분석하였으며, 아울러 NEBFS를 구현하고 NVRAM이 탑재된 보드 및 NVRAM 에뮬레이션 환경에서 공간 효율성을 측정하여 분석 결과를 검증하였다. 이러한 실험 결과는 NEBFS의 공간 효율이 기존 파일 시스템보다 우수함을 보여 준다.

• 대한교통학회지
• /
• 제21권1호
• /
• pp.91-102
• /
• 2003

본 연구는 $\circled1$Cellular Automata(이하 CA)모형을 기반으로 대규모 네트워크에 적용 가능한 보다 현실적인 CA차량모형 구축. $\circled2$구축된 CA차량모형을 이용한 차량 모의실험기의 개발과 개발된 차량 모의실험기를 이용한 단기링크통행시간 예측으로 구성된다. 구축된 CA차량추종모형은 기존의 CA차량추종모형 보다 현실적으로 감속을 통한 정지과정을 설명하면서 거시적 지표인 교통량-밀도-속도관계를 설명하였다. 또한 링크의 유출교통량(Outflow)을 제어하기 위한 차량의 링크전이모형은 기존의 차량 링크전이모형에 비하여 보다 안정된 대기차량을 형성하였다. 단기링크통행시간 예측을 위한 차량모의실험기는 대규모 가로망에 적용이 가능하도록 차량묶음(Packet, 이하차량묶음)방식과 링크기반 모의실험방식으로 컴퓨터의 연산 수행속도 및 메모리를 효율적으로 처리할 수 있었으며, 기존의 시계열자료 예측기법에서 고려할 수 없었던 차량의 행태 및 링크 상에서 발생하는 이동류 과포화, 뒷막힘현상 등의 메커니즘을 고려함으로서 기존 시계열자료 예측기법에 비하여 우수한 예측력을 보였다.

• 한국해안해양공학회지
• /
• 제9권3호
• /
• pp.115-124
• /
• 1997

동일지점에 투하한 여러개 표류부표 사이의 이격거리 관측방법을 사용하여 한국 연안 여러곳에서 와동확산의 분산을 측정하고 ‘확산계수’를 산정하였다. 시간이 경과함에 따라 와동확산의 분산은 ｔ$^{m}$ 에 비례하여 증가 하였는데, 여기서 시간지수승 m은 1.5와 3.5범위의 비정수 값으로 나타났다. 실측된 분산의 시간지수승 관계는 와동확산계수를 상수로 두는 확산모델링 방법에서는 재현되지 않는다. 본 논문에서는 프랙탈 이론을 도입하여 와동확산에 에 따른 분산의 지수승 관계를 시뮬레이트하였다. 본 논문의 프랙탈 확산모델에서는 가우스소음 대신에 프랙탈 가우스소음(fGn)을 와동확산에 따른 임의행보 과정에 적용하였다. 이 모델에서 프랙탈 브라운운동(fBm)으로 표현되는 와동확산의 분산은 시간 ｔ에 대하여 ｔ$^{2H}$와 같이 나타났는데, 여기서 H는 허스트 지수(Hurst exponent)이다. 본 논문의 프랙탈 확산모델은 시간지수승이 1과 2범위인 와동확산 분산을 잘 재현하였지만, 시간지수승이 2가 넘는 경우는 재현되지 않는다. 시간지수승이 2이상인 경우는 평균류의 유속전단(velocity shear)에 기인한다.다.

• 한국구조물진단유지관리공학회 논문집
• /
• 제14권4호
• /
• pp.55-61
• /
• 2010

본 논문에서는 구조적으로 유연한 특성을 갖는 교량 구조물을 대상으로 외력에 의해 발생되는 진동을 실시간으로 제어하고자 실험적 연구를 수행하였다. 여기서 진동제어를 위한 교량 구조물은 서해대교를 규모화 한 모형 교량 구조물을 사용하였고, 실험실 여건을 고려해 규모화 된 El-centro 지진파형으로 구조물을 가진하였다. 또한, 교량 상판 중앙지점에는 전자석이 채용된 전단형 MR 댐퍼를 설치하여 발생된 진동을 제어하도록 하였고, 동시에 변위계 및 가속도계를 설치하여 구조물의 응답(변위, 가속도)을 획득하였다. 이때 진동제어의 실험은 크게 비-제어, 수동 on/off 제어, 그리고 Lyapunov 안정도 이론에 의한 실시간 피드백 진동제어방법을 이용하여 수행하였고, 이때 진동제어의 효과는 상판 중앙지점에 대하여 비-제어 시 기준 각 실험방법 별 절대최대변위와 절대최대가속도 그리고, 인가전압의 소모량으로 평가하였다. 진동제어실험의 결과로부터, Lyapunov 제어방법은 구조물의 발생 변위 및 가속도를 효과적으로 감소시켰으며, 특히 진동제어 시 요구되는 외부 인가전압의 소비를 크게 감소시킬 수 있음을 확인하였다. 최종적으로, 본 논문에서 구성한 실시간 준능동 피드백 진동제어 시스템은 구조물에 발생된 진동을 제어 관리하기 위한 적극. 효율적인 방법으로 활용될 수 있는 가능성을 제시하였다.

• 지구물리와물리탐사
• /
• 제11권2호
• /
• pp.137-147
• /
• 2008

2007년 1월 20일 발생한 '오대산지진(M = 4.8)'의 특징적인 점은 근거리 지역 관측소인 DGY(기상청 대관령, 진앙거리 = 7 km)에서 기록된 비정상적으로 높은 PGA(최대지반가속도) 관측값(< 0.1 g)이다. 한편 DGY 관측소는 진앙지인근에 위치한 매우 양호한 지진관측소(연관희와 서정희, 2007)로 분류되므로 지진파전달이나 부지증폭특성으로는 설명될 수 없으며, 고주파지진동에 큰 영향을 주는 지진원 특성인 단층파열방향성(rupture directivity)에 의한 것으로 예비 해석될 수 있다. 이 연구에서는 Boatwright (2007)의 방법을 이용하여 단층파열속도(v)의 전단파속도(c)에 대한 상대적 비(= v/c) 및 파열진행방향과의 이격각(${\theta}$, deviation angle)에 대한 함수로 주어지는 일방향 단층파열방향성(unilateral rupture directivity)을 추정하였다. 이러한 단층파열방향성을 평가하기 위해 진앙지 인근 지역의 지진관측소에 대한 점지진원 스펙트럼 모델(Boore, 2003)에 대한 예측오차를 오대산지진의 전 여진 관측자료을 이용하여 계산한 후, 본진 관측자료를 이용한 예측오차와 상대적으로 비교하였다. 본진의 전 여진에 대한 상대적인 스펙트럼 예측오차로부터 관측소별 PGA의 상대적인 크기를 추정하고 이 결과를 이용하여 오대산지진의 단층파열 방향성을 평가한 결과, 오대산지진 인근에서의 높은 PGA 관측값은 NWW-SEE 방향의 북측으로 고각을 갖는 단층면상에서 SE 방향을 따라 거의 수직하게 지표면으로 빠르게 진행된 단층파열의 영향으로 해석되었다.