• 한국멀티미디어학회논문지
• /
• 제8권11호
• /
• pp.1556-1564
• /
• 2005

원시 프로그램에 대한 컴파일 과정 중 최적화 단계에서는 프로그램의 실행 속도를 개선시키고 코드 크기를 줄일 수 있는 다양한 최적화 기법을 수행한다[17]. 최적화 패턴 매칭 방법 중 스트링 패턴 매칭 방법은 중간 코드에 대응하는 최적의 패턴을 찾기 위한 방법으로 과다한 최적화 패턴 검색 시간으로 비효율적이다. 트리 패턴 매칭은 패턴 결정시 중복 비교가 발생할 수 있으며, 코드의 트리 구성에 많은 비용이 드는 단점을 가지고 있는 방법들이다[16,18]. 본 논문에서는 기존의 최적화 방법들의 단점을 극복하기 위한 방법으로 DFA (Deterministic Finite Automate) 최적화 테이블을 이용한 코드 최적화기를 제안하려고 한다. 이 방법은 다른 패턴 매칭 기법보다 결정적인 오토마타(Automata)로 구성하기 때문에 비용은 적어지고, 오토마타를 통해 결정적으로 패턴이 확정됨에 따른 패턴 선택 비용이 줄어들며, 최적화 패턴 검객 시간도 빨라지는 효율적인 방법의 최적화기이다.

• 한국전산구조공학회논문집
• /
• 제16권3호
• /
• pp.311-319
• /
• 2003

본 연구에서는 지수형 함수로 표현된 비선형 충격력을 받는 시스템의 동적 응답 정밀도를 향상시키고자 선형 충격력의 경우와 비교ㆍ검토하였다. Newmark 계열의 중앙법 알고리듬이 사다리꼴법과 같이 충격력이 없는 경우 모멘텀과 에너지 보존을 성립하도록 유도되었다. 중앙법, 사다리꼴법, 시간구간 종점 평가법((n+1)점 방법)을 선형 충격력에 적용하면 적분간격의 크기에 상관없이 보존성질을 만족하나, 비선형 충격력의 경우 모멘텀과 에너지 보존 상수값이 과소 또는 과대평가 되어졌다. 이러한 오차를 제거하고자 시간간격을 늘리면서 평가함수의 개수를 최소로 하는 다단계 방법중의 하나인 Simpson 1/3법을 사용하여 보존상수값의 정밀도를 향상시켰다. 아울러 유한회전을 포함한 유한운동을 해석할 때에도 제안된 알고리듬이 확정ㆍ적용될 가능성을 보여주고 있다.

• 한국수자원학회논문집
• /
• 제33권3호
• /
• pp.341-350
• /
• 2000

본 연구의 목적은 추계동역학적 상태·공간형태의 하도 저류함수모형을 개발하고 실시간 홍수예보를 위한 모형의 적용성을 검토하는데 있다. 팔당댐에서 인도교 지점에 이르는 하도구간을 개발된 모형의 적용 대상구간으로 설정하였으며, 1987∼1998년에 발생한 13개의 홍수사상을 선택하여 모형 매개변수 산정 및 적용성을 검토하였다. 그 결과 최적 매개변수는 각 홍수사상마다 다르지만, 현재 실무에서 사용하고 있는 매개변수를 사용한 유량예측은 비교적 합리적인 결과를 제시하였다. 또한 본 연구에서 개발한 추계동역학적 모형에 의한 유량예측 결과와 기존의 확정론적 모형에 의한 결과를 비교·검토한 결과 본 연구모형이 보다 정확한 결과를 제시하는 것으로 나타났다. 본 연구 대상지역의 예측가능시간을 분석한 결과 비교적 지류의 유입이 적은 홍수사상의 경우 5시간 정도까지는 정확한 하류단이 유량예측이 가능한 것을 판단된다.

• 한국시뮬레이션학회논문지
• /
• 제17권4호
• /
• pp.61-69
• /
• 2008

이산사건 시뮬레이션에서의 미래사건 리스트 관리에 요구되는 우선순위 큐의 성능을 평가하기 위하여 사건의 삽입과 삭제패턴을 묘사한 성능 모델이 필요하다. 성능 모델을 이용하여 다양한 우선순위 큐 구조를 시간 복잡성 측면에서 비교 평가할 수 있다. 본 연구는 대상이 되는 시뮬레이션 모델이 반복적으로 운용되고, 실행 시간이 유한적인 경우에 보다 정확한 성능모델을 작성하는 방안을 제시한다. 제안된 성능모델은 다단계 마코브 프로세스 모델에 기반을 두어 확정적인 순서에 의한 삽입과 삭제를 하기 보다는 확률적인 패턴에 의해 연산 순서를 결정한다. 대한민국 육군의 전쟁 연습 모델인 창조 모델을 운영한 결과를 바탕으로 다단계 마코브 프로세스 모델을 작성한 사례연구를 포함하였다.

• 한국정보처리학회논문지
• /
• 제4권3호
• /
• pp.821-830
• /
• 1997

디렉토리 기반의 캐쉬 일관성 유지 기법은 대규모 공유메모리 다중처리기에서 캐쉬 일관성 문제를 해결하기 위한 방법이다. 이제까지 기존 기법들은 디렉토리기 위해서 많은 메모리 요구와 긴 무효화 시간, 네트웍 통신량의 집중, 그리고 낮은 확장성 등의 문제점들을 가지고 있다. 본 논문에서는 이런 문제점을 해결하면서 확장성을 가진 새로운 디렉토리 기반의 캐쉬 일관성 유지 기법을 제안하였다. 이 기법에서는 새롭게 제안한 수 평형 이진 트리를 사용하였다. 수 평형 이진 트리는 디렉토리에 있는 노드 수에 따라모양이 일정하고, 최대 깊이가[log$_2$n]이며, 같은 노드 개수를 가진 이진 트리 중에서 가장 작은 단말 노드 수는 가지는 특성이 있다 이러한 특성은 캐쉬 디렉 토리의 메모리량, 무효화 시간 및 네트웍 통신량을 최소로 해 주고, 다중처리기의 높은 확정성을 보장해 준다.

• 물과 미래
• /
• 제27권3호
• /
• pp.45-54
• /
• 1994

물수지 모델을 사용하여 발생시킨 시계열에 대해서 프랙탈(Fractal) 차원의 기본 이론이 소개 및 적용되었고 물수지 방정식이 넓은 지역에 대해 계절 시간 규모로 분석하였다. 중간 규모 순환의 발생과 변화에 있어 강우의 국부 재순환과 토양 수분의 동력학적 영향이 명시적으로 포함되어 있고 지체 시간 또한 분석에서 고려되었다. 시스템은 전개에 있어 변수 값들에 따라 고정점, 한계주기 그리고 카오스(Chaos)적인 행태와 같은 서로 다른 결과를 보여 주었다. 발생된 시계열의 추계학적인 행태는 궤적들이 초기 조거넹 매우 민감한 한정된 수의 방정식을 가지는 비선형 동력학 시스템으로부터 발생하는 확정론적 카오스 때문이다. 강우의 특성으로부터 발생하는 잡음은 어트랙터(Attractor)의 조직화된 구조를 파괴시키는데, 잡음의 존재에도 불구하고 어트랙터가 존재한다는 것은 시스템의 전개의 다기 예측에 있어 매우 중요하다고 할 수가 있다. 이러한 비선형 동력계가 가지고 있는 의미는 수문자료나 현상들의 해석과 모델링에 있어 중요하다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2010년도 학술발표회
• /
• pp.1159-1163
• /
• 2010

최근의 극심한 기상이변으로 인하여 발생되는 유출량의 예측에 관한 사항은 치수 이수는 물론 방재의 측면에서도 역시 매우 중요한 관심사로 부각되고 있다. 강우-유출 관계는 유역의 수많은 시 공간적 변수들에 의해 영향을 받기 때문에 매우 복잡하여 예측하기 힘든 요소이다. 과거에는 추계학적 예측모형이나 확정론적 예측모형 혹은 경험적 모형 등을 사용하여 유출량을 예측하였으나 최근에는 인공신경망과 퍼지모형 그리고 유전자 알고리즘과 같은 인공지능기반의 모형들이 많이 사용되고 있다. 하지만 유출량을 예측하고자 할 때 학습자료 및 검정자료로써 사용되는 유출량은 수위-유량 관계곡선식으로부터 구하는 경우가 대부분으로 이렇게 유도된 유출량의 경우 오차가 크기 때문에 그 신뢰성에 문제가 있을 것으로 판단된다. 따라서 본 논문에서는 선행우량 및 수위자료로부터 단시간 수위예측에 관해 연구하였다. 신경망은 과거자료의 입 출력 패턴에서 정보를 추출하여 지식으로 보유하고, 이를 근거로 새로운 상황에 대한 해답을 제시하도록 하는 인공지능분야의 학습기법으로 인간이 과거의 경험과 훈련으로 지식을 축적하듯이 시스템의 입 출력에 의하여 연결강도를 최적화함으로서 모형의 구조를 스스로 조직화하기 때문에 모형의 구조에 적합한 최적 매개변수를 추정할 수 있다. 따라서 정확한 예측이 어려운 하천수위를 과거의 자료로 부터 학습된 신경망의 수학적 알고리즘을 통해 유출량의 예측에 적용할 수 있을 것이다. 유전자 알고리즘은 적자생존의 생물학 원리에 바탕을 둔 최적화 기법중의 하나로 자연계의 생명체 중 환경에 잘 적응한 개체가 좀 더 많은 자손을 남길 수 있다는 자연선택 과정과 유전자의 변화를 통해서 좋은 방향으로 발전해 나간다는 자연 진화의 과정인 자연계의 유전자 메커니즘에 바탕을 둔 탐색 알고리즘이다. 즉, 자연계의 유전과 진화 메커니즘을 공학적으로 모델화함으로써 잠재적인 해의 후보들을 모아 군집을 형성한 뒤 서로간의 교배 혹은 변이를 통해서 최적 해를 찾는 계산 모델이다. 따라서 본 연구에서는 인공신경망의 가중치를 유전자 알고리즘에 의해 최적화시킨후 오류역전파알고리즘에 의해 신경망의 학습을 진행하는 모형으로 감천유역의 선산수위표지점의 수위를 1시간~6시간까지 예측하였다.

• 대한교통학회지
• /
• 제28권5호
• /
• pp.107-116
• /
• 2010

도심지에서 수요지간의 이동시간은 복잡한 도로사정과 외부환경으로 인하여 실시간 변화하는 교통상황에 큰 영향을 받고 있으며, 수요는 시기나 성향에 따라 확률적으로 변화하고 있다. 대부분의 차량경로문제 연구는 차량경로를 선정함에 있어 수요지간의 이동거리와 평균속력, 확정된 수요를 고려하여 경로를 구성하고 있으며, 교통상황과 확률적인 수요의 동적인 외부환경 반영이 미흡하였다. 본 연구에서는 원활 지체 정체의 교통상황과 확률적인 수요를 고려한 현실적인 차량경로문제를 제안하였다. 수리모형을 구축하고, CPLEX 11.1을 이용하여 검증하였으며, 총 소요시간을 최소화하는 Hybrid 유전자 알고리즘을 제안하였다. 교통상황과 확률적 수요를 고려한 차량경로문제의 결과를 기존의 휴리스틱 알고리즘과 비교하였으며, 본 연구에서 제안한 알고리즘이 가장 우수한 해를 제공하였다.

• 토지주택연구
• /
• 제15권1호
• /
• pp.135-146
• /
• 2024

본 연구는 대한민국 서남권의 도심항공교통(UAM) 거점환승센터를 광주송정역에 건립하였을 경우 도심항공교통(UAM)의 수단분담률을 예측하는 것이다. 효용함수와 수단선택 로짓모형을 이용한 점 추정방식의 확정적 교통수요 예측모형은 미래의 변동성을 반영하는 못하는 한계점을 지니며 이를 보완하고자 본 연구에서는 효용함수와 몬테카를로 시뮬레이션 분석을 결합하여 확률론적 도심항공교통의 수단분담률을 추정하였다. 도심항공교통의 수단분담률을 결정하는 변수의 확률분포를 가정하여 시뮬레이션 결과 최소 0.07%, 최대 4.7%, 평균 0.95%의 수단분담률로 산출되었다. 수단분담률에 영향을 미치는 주요 영향 요인의 민감도 분석 결과 단위요금, 비용파라미터, 기본요금, 이착륙 시간이 중요 요인으로 나타났으며, 단위요금, 기본요금, 이착륙 시간은 음(-)의 상관관계를 보이는 것으로 나타나 도심항공교통의 이용 활성화를 위해서는 적정 수준의 요금 설정이 중요할 것으로 판단된다.

• 환경생물
• /
• 제39권3호
• /
• pp.259-265
• /
• 2021

국내외에서 80여 종이 넘는 담수 및 해산어류를 감염시켜 대량폐사를 발생시키는 바이러스성 출혈성 패혈증 바이러스(VHSV) 진단검사를 위해 넙치의 여러 조직의 바이러스 발현량에 대한 정량적 데이터를 시간순서에 따라 분석하였다. 무작위 선별된 넙치에 3.0E+07 TCID₅₀ per 0.1mL per fish의 VHSV를 복강 주사하여 시간순서(0시간, 6시간, 12시간, 1일, 2일, 3일, 5일, 7일)에 따라 조직(아가미, 간, 신장, 비장, 근육)을 채취하였다. Real-time PCR 법을 통해 상대 정량한 결과 5일차 아가미, 간, 신장, 비장에서 바이러스의 발현량이 가장 높게 나타났다. 이번 연구를 통해 감염 초기단계에서 비장이 VHSV 확정진단을 위한 적정조직임을 입증하였으며, 국내 법정전염병 진단에 중요한 정보를 제공할 것이다.