• 정보처리학회논문지B
• /
• 제12B권7호
• /
• pp.823-828
• /
• 2005

개미 군락 시스템 (Ant Colony System, ACS)은 조합 최적화 문제 중의 하나인 방문 판매원 문제에(Traveling Salesman Problem TSP) 간단하게 응용할 수 있고 좋은 결과를 보여주었다. 그러나 ACS는 작은 TSP에서는 최적해를 구하였지만, 큰 TSP에 대해서는 최적해를 구하지 못하였다. 본 연구에서는 큰 TSP에 대한 최적해를 찾기 위하여 개미들에게 좀 더 많은 정보를 주는 기법의 하나로 한 도시에서 다음 도시로의 탐색 경로를 결정할 때, 인접한 도시들에(adjacent neighbor) 대한 거리로만 결정하지 않고 길이가 w인 부경로(subpath)에 대한 정보를 미리 수집한 후, 이 정보를 이용하여 경로를 생성하였다. 실험 결과 본 연구에서 제안한 기법이 기존의 ACS 기법보다 큰 그래프에서 최적해(Known Optimal)에 가까운 경로를 찾는 것을 볼 수 있다. 그래프에 따라서는 기존의 ACS 기법보다 최대 $70\%$ 이상의 성능이 개선되었으며 평균적으로 $30\%$ 내외의 개선된 결과를 보여준다.

• 한국식품과학회지
• /
• 제22권7호
• /
• pp.753-761
• /
• 1990

Potato yam의 괴경(지하부) 및 주아(지상부)로부터 전분을 분리하고 이들 전분의 특성을 쌀 및 고구마 전분과 비교하였다. 아밀로오스함량은 지상부의 yam전분이 가장 높았으나 물겹합능력, 팽윤력, 용해도에서는 지하부의 yam전분이 가장 높았다. 5% 전분현탁액의 아밀로 그래프에 의한 호화개시 온도는 yam전분이 쌀 및 고구마전분보다 다소 높았으나 최고점도에 있어서는 지하부 및 지상부 yam전분이 각각 860 B.U. 및 590 B.U.로서 쌀 및 고구마전분에 비해 높을 뿐만 아니라 yam전분사이에 큰 차이를 나타내었다. Yam전분은 지상, 지하부 모두 ${\alpha}-amylase$에 의한 분해성이 쌀 및 고구마전분보다 낮았다. Yam전분 및 이로부터 분리한 아밀로오스와 아밀로펙틴의 ${\beta}-amylolysis\;limit$는 쌀 및 고구마의 것에 비해 다소 높았으나 yam전분사이에 큰 차이는 없었다. 분리전분을 Sepharose CL-2B로 겔 크로마토그래피한 결과 yam전분사이에 용출패턴의 차이는 없었으나 pullulanase로 아밀로펙틴의 ${\alpha}-1,6-glucoside$결합을 가수분해 시킨 후 Sephadex G-75로 겔 크로마토그래피한 결과에서는 지상부 yam의 것이 pullulanase에 의해 분해되지 않는 성분이 특히 많았고 아밀로펙틴의 짧은 사슬이 긴 사슬에 대한 중량비는 지상부 yam의 것이 가장 낮은 것으로 나타났다.

• 한국군사과학기술학회지
• /
• 제14권5호
• /
• pp.941-947
• /
• 2011

This paper deals with the consensus problem for multi-agent linear dynamic systems with directed communication topology. All the agents are identical high-order linear systems and their state information is exchanged through a communication network with directed graph. It is shown that a consensus is achieved if there exists a feasible solution to a set of linear matrix inequalities obtained for a simultaneous stabilization problem for multiple systems. Examples are presented to show the effectiveness of the proposed method.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(D)
• /
• pp.155-157
• /
• 2012

맥박은 뇌 심혈관질환의 증상을 판단하거나 운동 부하 조절 기준의 지표로서 사용될 수 있다. 다라서 u-Helalthcare 관점에서 보면, 맥박은 well-ness와 ill-ness의 목적에 모두 적용될 수 있다. 논문에서는 안드로이드 스마트폰과 착용형 맥박 센서를 이용하여 맥박 모니터링 서비스를 제공하는 시스템을 개발하고, 그 실행 예를 보인다. 서비스는 맥박 모니터링시 그래프 형태의 맥박 추이도 제공, 맥박 수치가 정상 범위를 벗어날 경우에는 알람 제공 등의 기능을 포함한다. 이 시스템은 운동이나 환자 관리에 효과적으로 적용가능하다.

• 한국멀티미디어학회:학술대회논문집
• /
• 한국멀티미디어학회 2001년도 춘계학술발표논문집
• /
• pp.270-273
• /
• 2001

본 논문에서는 실시간 성능 관리를 위해 패킷 분석 시스템을 설계하고 구현하였다. 기존의 MIB 정보를 이용한 망 관리에서는 관리국의 주기적인 요청으로 각 에이전트의 MIB 정보를 가져와 분석하는 방식으로, 실시간 감시에는 적합하지 않은 단점이 있다. 따라서, 본 논문에서는 실시간 트래픽 감시를 위해 시스템을 설계하고 구현하였다. 제안된 시스템은 트래픽 상태를 감시하는 모니터링 시스템과 관측된 트래픽을 보여주는 인터페이스 부분으로 나눌 수 있다. 모니터링 시스템은 각 노드의 트래픽을 감시하여 각 패킷별로 구분하여 사용자 인터페이스에 넘겨주게 되며, 이를 사용자 인터페이스에서는 수치형 자료로 표시하거나, 범주형 자료인 그래프로 나타내게 된다. 이 시스템은 각 노드의 부하 여부를 감시하여, 비정상적인 트래픽의 폭주를 발견하게 되면 분석 모듈의 작동에 의해 해킹을 비롯한 네트워크 장애를 감지할 수 있다. 이는 실시간 망 관리의 중요한 기본 기술로 여러 분야에 활용할 수 있다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (3)
• /
• pp.295-297
• /
• 2003

오버레이 멀티캐스트의 성능 향상을 위해서는 멀티캐스트 트리의 최적화가 필요하다. 오버레이 멀티캐스트 트리의 최적화 문제는 그래프 상에서 각 노드의 차수가 제한되어 있을 때 지름이 가장 작은 트리를 만드는 문제와 같으며, 이는 NP­complete문제로 알려져 있다. 본 논문에서는 멀티캐스트 트리의 최적화를 위한 동적, 분산화 알고리즘을 제안한다. 각 사용자는 자신에서 출발하는 최대 경로의 길이를 계산하고, 주변 사용자와 변을 교환함을 통해 멀티캐스트 트리의 지름을 줄여나가게 된다. 이 알고리즘은 계산 상의 부하가 적고, 동적인 환경에 적응할 수 있으며, 중앙의 통제가 필요하지 않다는 장점을 가지고 있다.

• 전산구조공학
• /
• 제12권1호
• /
• pp.27-34
• /
• 1999

독자적인 자동차 충돌해석용 프로그램 개발 및 응용기술을 목표로 Explicit 수식화, 셀 요소의 정식화, 교체요소의 정식화, 비선형스프링 요소의 개발, 초탄성 고무재료의 개발, Hourglass 제어, 접촉알고리즘 정식화 등의 프로그램의 기본 모듈을 구성하였고, 그래프 출력용 포스트 프로그램을 개발하였다. 비선형스프링, 에어백 모듈, 안전벨트 모듈 등이 개발되었으며, 자체구조물들의 정면·측면 충돌해석을 수행하고 상용충돌해석프로그램들과 그 결과를 비교하여 개발된 프로그램의 신뢰성을 확인하였다. 또한, 측면충돌 모델을 사용하여 설계초기단계에서 빠른 해석을 수행할 수 있도록 하는 Hybrid 모델링 기법을 개발하여 기존의 쉘모델의 결과와 비교·검토하였다. Hybrid 모델링시 조인트 부의 특성을 측면해석 모델에 적용하여 그 타당성을 검증하였다.

• 대한교통학회지
• /
• 제16권3호
• /
• pp.59-72
• /
• 1998

교통신호기는 다양한 교통 통행에 우선권을 부여하는 교통안전시설물로써, 교통소통에 지대한 영향을 끼치는 매우 중요한 통제시설이다. 그러나 현행 부적절한 신호기 설치 및 미설치로 차량 교통의 흐름을 방해하거나 교통사고를 증가시키는 경우가 있다. 본 연구 는 교통안전시설실무편람에 제시된 9가지 신호기 설치기준중 보행자 신호기 설치 기준에 대하여 국내 도로상황 및 보행자 특성 등에 맞는 새로운 설치기준을 제시하는데 목적이 있다. 보행자가 보도상에서 기다릴 수 있는 최대한도 대기시간은 단일로상의 무신호 횡단보도에 교통신호기가 설치되었을 경우를 가정하여 설정하였으며, 보행자 신호기 설치를 위한 차량 교통량과 보행자 교통량을 도로폭 관련 차로수별로 도출하였다. 왕복 2차로 도로인 경우 차량 교통량은 시간당 990대, 4차로인 경우 420대, 6차로인 경우 120대를 보행자 신호기 설치를 위한 최소 차량 교통량 기준값으로 하고, 차로수에 무관하게 보행자 교통량은 시간당 150명을 최소 기준값으로 제시하였다. 또한 차량 교통량과 보행자 교통량 상관관계에 의한 신호기 설치, 설치고려, 미설치 영역을 그래프로 작성하여 실무자의 편의를 도모하고자 하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (B)
• /
• pp.364-366
• /
• 2004

소프트웨어 개발 과정의 여러 산출물 간의 일관성 유지는 최종 소프트웨어의 품질을 결정하는 중요한 요소가 되며, 운영단계의 유지보수 효율성에도 큰 영향을 미친다. 특히 구현 등 개발 후반부 활동을 진행시 발견된 하나의 오류는 그 이전 단계의 다수의 산출물의 오류로 인한 파급 결과이므로, 발견된 오류의 원인(Cause)가 되는 이전 단계의 오류를 효과적으로 추적할 수 있는 체계가 요구된다. 본 논문에서는 한 산출물의 오류가 다른 어떤 산출물의 어떤 세부항목들의 어떤 오류로 인한 파급 결과인지를 정의한 역추적(Backtracking) 그래프를 제안하여, 개발자가 오류를 발견 시 관련 산출물과 항목을 신속히 파악할 수 있도록 한다. 이를 이용하여 산출물간의 일관성 유지 노력과 시간을 최소화하고 일관성 유지의 정확성을 높일 수 있다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2012년도 추계학술발표대회
• /
• pp.1490-1492
• /
• 2012

프로파일링 도구는 프로그램 최적화뿐만 아니라 스케줄링이나 호출 그래프 작성, 프로그램의 부하 분석 등과 같은 많은 분야에서 이용되고 있다. 이 논문에서는 한국에서 많이 사용되는 운영체제인 윈도우즈 상에서 동작하며 실행 코드만으로 분석이 가능한 프로파일링 도구에 대해 알아본다. 특히 윈도우즈 상에서 동작하는 유명한 프로파일링 도구인 Very Sleepy, 리소스 모니터, PIX, CodeAnalyst, PCM의 특징에 대해 알아본다. 그리고 프로파일링 도구의 특징을 이용해 특정 상황에 적합한 프로파일링 도구를 제안한다.