• 산업경영시스템학회지
• /
• 제39권4호
• /
• pp.81-89
• /
• 2016

Distributed genetic algorithm (DGA), also known as island model or coarse-grained model, is a kind of parallel genetic algorithm, in which a population is partitioned into several sub-populations and each of them evolves with its own genetic operators to maintain diversity of individuals. It is known that DGA is superior to conventional genetic algorithm with a single population in terms of solution quality and computation time. Several researches have been conducted to evaluate effects of parameters on GAs, but there is no research work yet that deals with structure of DGA. In this study, we tried to evaluate performance of various genetic algorithms (GAs) for the famous symmetric traveling salesman problems. The considered GAs include a conventional serial GA (SGA) with IGX (Improved Greedy Crossover) and several DGAs with various combinations of crossover operators such as OX (Order Crossover), DPX (Distance Preserving Crossover), GX (Greedy Crossover), and IGX. Two distinct immigration policies, conventional noncompetitive policy and newly proposed competitive policy are also considered. To compare performance of GAs clearly, a series of analysis of variance (ANOVA) is conducted for several scenarios. The experimental results and ANOVAs show that DGAs outperform SGA in terms of computation time, while the solution quality is statistically the same. The most effective crossover operators are revealed as IGX and DPX, especially IGX is outstanding to improve solution quality regardless of type of GAs. In the perspective of immigration policy, the proposed competitive policy is slightly superior to the conventional policy when the problem size is large.

• 한국구조물진단유지관리공학회 논문집
• /
• 제15권6호
• /
• pp.110-117
• /
• 2011

항만 및 공장용지 확보를 위한 해안 매립 시 해저 펌프준설 등의 방법을 이용하여 준설토를 활용하고 있으며, 육상의 경우에도 조립준설토를 성토재로 활용하려는 노력이 진행되고 있다. 서해안 지역의 해저바닥에 분포하는 원지반은 실트질 모래 또는 모래질 실트가 남해안과 동해안에 비해서 많이 분포하고 있고, 다른 연안에 비해 입자 또한 크다. 이러한 특성을 지닌 준설토는 침강과 압밀의 과정도 준설점토와 다른 거동 특성을 보인다. 본 연구에서는 서해안 지역의 비소성준설토를 매립재료로 활용하기 위한 연구의 일환으로 서해안(새만금)지역의 준설매립지반에 대해 모형실험을 실시하여 동다짐 에너지 변화에 따른 원지반의 상대밀도 및 N값의 변화를 예측할 수 있는 예측식을 제안하고, 효율적인 지반설계를 위한 동다짐 에너지를 산정하였다.

• 정보처리학회논문지D
• /
• 제12D권6호
• /
• pp.921-930
• /
• 2005

본 논문에서는 개발된 범용 분자 시뮬레이션 시스템에 대해 기술하고자 한다. 본 연구에서 개발된 분자 시뮬레이션 시스템의 가장 큰 장점은 다른 무엇보다도 Langevin dynamics simulation이나 dissipative particle dynamics simulation 기법을 도입하여 all-atom 모델뿐만 아니라coarse-grain 모델까지도 다룰 수 있도록 설계하였고 따라서 미시영역은 물론 중간영역에서 일어나는 현상까지도 시뮬레이션 할 수 있도록 설계하였다는 점이다. 이를 통해 하나의 통합된 분자 시뮬레이션 시스템으로 생체막 내에서 마취제의 분포, 단백질 접힘 현상, 마이크로 채널 내에서 생체고분자의 구조와 유동 특성 등과 같이 미시영역에서부터 중간영역에 이르는 다양한 현상을 연구할 수 있게 되었다 개발된 시스템을 이용하면 molecular dynamics simulation에 기반한 분자 시뮬레이션 시스템으로는 불가능한 여러 중요한 바이오/나노 시스템을 시뮬레이션 할 수 있을 것으로 기대한다 마지막으로 벤치마크 결과를 통해 개발된 분자 시뮬레이션 시스템의 성능을 측정하였고 성능 최적화를 위한 병목지점을 조사하였다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제31권6호
• /
• pp.728-740
• /
• 2004

점차적으로 소프트웨어의 복잡도는 높아지고 그 생명주기는 짧아지므로, 기존의 검증된 소프트웨어 요소를 재사용 하는 것이 필요하다. 그러나 기존의 객체 지향 기술은 광범위한 재사용을 유도하지 못 하였다. 컴포넌트는 객체보다 규모가 크고 특정 도메인에 적합한 특성을 가지므로, 시스템 구조화, 설명 및 개발에 있어 더 나은 수단을 제공해 준다. 또한 그 규모나 재사용성에 있어 새로운 개발환경인 분산 시스템에 더 적합하다. 본 논문에서는 객체지향 시스템을 컴포넌트 기반 시스템으로 변환하는 프로세스를 제안하였다. 해당 프로세스는 두 단계로 나뉜다. 우선, 클래스들 간의 합성 및 상속 관계를 이용하여 기본 컴포넌트를 생성한다. 그 후 기본 컴포넌트와 컴포넌트화 되지 않은 클래스들에 대해 본 논문에서 제안된 정적 메트릭과 가이드라인을 이용하여 정제하여 컴포넌트 기란 시스템으로 변환한다.

• 정보과학회 논문지
• /
• 제43권3호
• /
• pp.275-288
• /
• 2016

본 논문에서는 현재 스마트 모바일 장치의 운영체제 중 가장 많이 사용되고 있는 안드로이드의 보안에 대하여 연구하였다. 안드로이드의 보안 장치들 중 플랫폼 자원을 보호하기 위하여 제공되는 권한은 기능에 따라 세밀하게 권한을 조정할 수 없으며 사용자가 애플리케이션의 권한을 제한하지 못한다는 문제점을 가지고 있다. 이러한 문제점을 보완하고자 프레임워크 레벨에서 애플리케이션의 플랫폼 자원에 대한 접근 제어할 수 있도록 하는 MacDroid를 제안한다. MacDroid는 기존의 권한을 세분화하여 기능 단위로 정책을 설정하여 강제하며, 설정된 정책을 바로 애플리케이션의 행위에 적용이 가능하다. 기존의 플랫폼과 MacDroid를 적용한 플랫폼을 비교하여 적은 오버헤드로 애플리케이션의 플랫폼 자원 접근에 대하여 정책을 강제가 가능함을 확인하였다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제29권10호
• /
• pp.703-725
• /
• 2002

컴포넌트는 소프트웨어 개발의 복잡성을 감소시키는 효과적인 방법으로 평가되고 있다. 그러나 소프트웨어 개발 시 컴포넌트를 사용하여 기간 단축과 비용 절감 효과를 얻기 위해서는 컴포넌트의 재사용성이 향상되어야 한다. 업무 단위로 컴포넌트를 설계하여 컴포넌트 안에 업무 워크플로우를 포함하는 것은 컴포넌트의 재사용성을 향상시키는 효과적인 방법이다. 워크플로우가 내장된 컴포넌트는 업무 단위로 재사용되기 때문에 개발 기간 단축과 비용 절감 효과가 크다. 몇 몇 컴포넌트 방법론에서 워크플로우를 내장한 컴포넌트 설계 기법의 필요성을 제시했다. 그러나 컴포넌트 개발에 적용하기 위해서는 좀 더 실용적이고 구체적인 기법이 요구된다. 본 논문에서는 컴포넌트를 통한 워크플로우의 재사용을 위해 패밀리 멤버간의 가변적인 워크플로우를 컴포넌트에 내장하여 재사용성을 높이는 기법을 제안한다. 제시된 기법은 워크플로우와 워크플로우 가변성에 대한 정형명세를 통해 복잡한 워크플로우의 설계를 단순화한다. 또한 정형 명세를 통해 워크플로우 가변성 간의 불일치를 해결하고 가변성의 결합도를 낮춘다. 정형 명세와 UML을 사용한 컴포넌트 모델링의 산출물은 컴포넌트 구현 소스 코드를 자동으로 생성하는 것을 돕는다. 따라서 제시된 설계 기법은 개발자의 생산성을 높이고 컴포넌트의 재사용성을 향상시킨다. 본 논문에서는 설계 기법과 함께 예제를 통해 컴포넌트 워크플로우 명세와 설계 기법의 타당성을 입증한다.

• 한국지반신소재학회논문집
• /
• 제15권4호
• /
• pp.33-42
• /
• 2016

기존 개별요소해석은 암석과 조립재료를 대상으로, 미시거동 분석과 응용을 위한 입상체 역학 및 관련 수치모델의 개발 차원에서 수행되었으나, 시멘트 혼합토(soil-cement)의 본딩 효과를 고려한 분석은 미흡한 것으로 확인되었다. 본 연구에서는 기존의 한계성을 극복하기 위하여 개별요소법 수치모델 프로그램 $PFC^{3D)}$을 이용한 시멘트 혼합토의 본딩 효과 및 실내시험 결과와의 분석을 수행하였다. 시멘트 혼합토에 대한 실내시험은 재령일을 고려한 일축압축강도시험과 시멘트 함유량에 따른 일축압축강도시험을 수행하였으며, 각 실내시험 조건에 적합한 개별요소해석을 수행하였다. 본 연구결과, 개별요소법은 지반공학적 측면에서, 혼합토의 본딩 효과에 대한 미시적 거동(micro behavior) 및 전체적 거동(macro behavior)의 예측뿐아니라, 수치시험실(numerical laboratory)로서 활용될 수 있음을 확인할 수 있었다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제4권5호
• /
• pp.859-876
• /
• 2010

In this paper, we propose a hierarchical application traffic classification system as an alternative means to overcome the limitations of the port number and payload based methodologies, which are traditionally considered traffic classification methods. The proposed system is a new classification model that hierarchically combines a binary classifier SVM and Support Vector Data Descriptions (SVDDs). The proposed system selects an optimal attribute subset from the bi-directional traffic flows generated by our traffic analysis system (KU-MON) that enables real-time collection and analysis of campus traffic. The system is composed of three layers: The first layer is a binary classifier SVM that performs rapid classification between P2P and non-P2P traffic. The second layer classifies P2P traffic into file-sharing, messenger and TV, based on three SVDDs. The third layer performs specialized classification of all individual application traffic types. Since the proposed system enables both coarse- and fine-grained classification, it can guarantee efficient resource management, such as a stable network environment, seamless bandwidth guarantee and appropriate QoS. Moreover, even when a new application emerges, it can be easily adapted for incremental updating and scaling. Only additional training for the new part of the application traffic is needed instead of retraining the entire system. The performance of the proposed system is validated via experiments which confirm that its recall and precision measures are satisfactory.

• 정보처리학회논문지D
• /
• 제11D권2호
• /
• pp.407-414
• /
• 2004

미군의 아키텍처프레임워크는 3원화관점에 의해서 산출물을 정의하였으나, 관점간의 전환과정이 불명확하고, 개발절차가 미흡하여, 아키텍처개발자가 아키텍처를 개발하기 어렵다. 그리고, 개발하더라도 독립적인 방법으로 산출물을 작성하여, 개발된 산출물의 수준이 상이하고 일관성이 없는 경우가 많다. 따라서, 본 논문에서는 우리 군 실정에 맞추어 산출물간의 연계성과 일관성을 유지시키기 위한 신규 산출물을 추가로 정의하였고, 아키텍처 개발절차를 보다 상세히 제시하였으며, 정보체계 수명주기별로 아키텍처 활용 용도를 제공하는 국방아키텍처프레임워크(MND AF)를 개발하였다. 이를 통하여 아키텍처산출물의 일관성과 추적성을 제공할 수 있게 되고, 체계통합 및 상호운용성 기반을 구축하게 되었으며, 아키텍처 개발자가 좀 더 쉽게 아키텍처를 개발할 수 있도록 하였다.

• 한국컴퓨터정보학회논문지
• /
• 제14권1호
• /
• pp.145-151
• /
• 2009

아키텍처 유닛 단위의 프로세서 온도 시뮬레이션은 신뢰성 있는 프로세서 개발이 중요해진 오늘날에 반드시 필요한 실험이다. 프로세서 공정이 미세화하고 회로 집적이 고밀도화하면서 기존의 냉각 기법으로 효과적인 해결이 어려운 열섬(hotspot) 현상이 발생하고 있기 때문이다. 그러나 지금까지 제안되었거나 개발되어있는 온도 시뮬레이션 도구들은 시뮬레이션 시간이 너무 오래 걸리거나 정밀도가 떨어지는 등의 제약으로 인하여 실제 시스템을 모델링하기에 부족한 점이 있었다. 본 논문에서는 성능계수기를 이용한 실시간 온도 추적 도구의 정밀도를 높이는 방법을 제시하고, 이를 구현하는 것을 목표로 한다. 그 결과, 동적 전압 및 주파수 조절(Dynamic Voltage and Frequency Scaling, DVFS)과 같은 온도 제어 기술을 실제 프로세서에 적용시켰을 때 일어나는 온도 변화를 실시간으로 추적할 수 있는 기반환경이 조성되었다.