• 대한원격탐사학회지
• /
• 제27권1호
• /
• pp.59-68
• /
• 2011

최적침투경로 분석은 GIS 기술을 군사적 목적을 위해 유용하게 사용할 수 있는 대표적인 분야 중 하나이다. 그러나 군사목적의 최적경로분석은 일반적인 최적경로분석이 네트워크 데이터에서 이루어지는 것과는 달리 래스터 데이터에서 이루어져야한 필요가 있으며, 래스터 데이터에서의 연산량은 네트워크 데이터를 사용할 때에 비해 급격히 증가하기에, 연산량은 많으나 일반적으로 네트워크 데이터에서 최적경로 탐색을 위해 사용되는 Dijkstra 알고리즘과 같은 방법을 적용시키기 어렵게 만든다. 따라서, 본 연구에는 최적화문제에서 우수한 성과를 거둔 유전자 알고리즘(Genetic algorithm)을 최적경로분석에 적용시켜 문제를 해결하고자 하였다. 이를 위해 최적침투경로를 적의 탐지에 발각될 확률을 최소화 시킬 수 있는 경로로 결정하고, 래스터 데이터에서의 침투경로분석에 적합한 2차원 2진 배열 (2D binary array)형태의 유전자형 및 이들의 교차(crossover) 및 변이(mutation) 방법을 제안하였다. 제안된 방법에 대한 실험은 개체집단의 크기를 500, 1000, 2000, 3000으로 증가시켜가며 각각의 경우에 대해 30번씩 실험을 수행하였다. 실험결과 세대가 거듭될수록 평균 누적탐지확률이 안정적으로 감소하며 성공적으로 최적침투경로를 찾아 수렴하였으며, 개체집단의 크기가 커질수록 그 성능이 향상되는 것을 확인할 수 있었다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제36권5호
• /
• pp.396-400
• /
• 2009

다량의 데이터를 전송할 때, 시간 단축과 효율적인 트래픽관리를 위해 네트워크의 라우팅 선택 방법이 사용되고 있다. Ant 알고리듬을 적용한 AntNet은 라우팅 선택 확률이 동일할 때, 랜던선택을 한다. 그로인해서 불필요한 가중치가 발생하여 트래픽이 증가한다. 본 논문은 이를 해결하기 위해 GA 알고리듬을 AntNet에 적합하여 데이터 전송을 위한 전송시간 감소와 효율적인 트래픽 분산을 해결하였다. 제안한 알고리즘 성능평가를 위해서 본 논문에서는 대량의 데이터를 전송하기 위한 경로를 설정하고, 전송시간과 전송 오류율을 평가하여 우수성을 보였다.

• 대한조선학회논문집
• /
• 제33권2호
• /
• pp.44-55
• /
• 1996

1960년대 중반 전산기를 이용한 선체 구조설계가 최초로 시도된 후 국내에서도 1980년부터 중앙단면 최적설계에 관한 많은 연구가 이루어져 왔다. 선급규정에 의한 선체 중앙단면 최적설계를 할 경우, 야기되는 문제로서는 부재 치수, 부재 개수와 같은 이산변수를 다루어야 하는 어려움이 있어, 이러한 문제를 해결하고자 유전자 알고리즘이나 인공신경망 등의 새로운 최적화 기법의 개발에 관한 연구 등이 진행되고 있다. 이와 같은 관점에서 본 연구에서는 선체 구조설계 문제에 효율적인 최적화 방법을 개발함에 있어, 홉필드 네트워크 모델과 시뮬레이티드 어닐링을 결함하여 Neuro-Optimizer를 개발하고, 이를 토대로 구조공학 문제의 하나인 간단한 트러스 구조물의 최적설계와 선체의 중앙단면 최적설계에 적용하여, 새로운 최적화 기법으로서 가능성이 있음을 확인하였다.

• 제어로봇시스템학회논문지
• /
• 제11권10호
• /
• pp.843-850
• /
• 2005

FBA(flux balance analysis) with Boolean rules for representing regulatory events has correctly predicted cellular behaviors, such as optimal flux distribution, maximal growth rate, metabolic by-product, and substrate concentration changes, with various environmental conditions. However, until now, since FBA has not taken into account a hierarchical regulatory network, it has limited the representation of the whole transcriptional regulation mechanism and interactions between specific regulatory proteins and genes. In this paper, in order to solve these problems, we describe the construction of hierarchical regulatory network with defined symbols and the introduction of a weight for representing interactions between symbols. Finally, the whole cellular behaviors with time were simulated through the linkage of a hierarchical regulatory network module and dynamic simulation module including FBA. The central metabolic network of E. coli was chosen as the basic model to identify our suggested modeling method.

• 한국통신학회논문지
• /
• 제39C권11호
• /
• pp.1000-1008
• /
• 2014

본 논문에서는 GPS의 사용이 불가능한 실내 교통 환경에서 이동 애드혹 네트워크 환경을 통해 차량 운전자가 시야에서 볼 수 없는 근처 보행자의 위치 추적을 통해 충돌 사고의 발생을 미연에 방지하기 위한 알고리즘을 제안한다. 기존의 연구와는 달리, 제안 알고리즘은 WiFi AP 또는 bluetooth 시스템과 같은 기반시설에 의존하지 않고, 자동차와 보행자 간의 애드혹 망을 실시간으로 구성함으로써 자동차와 보행자의 상대적 위치 추적을 제공한다. 또한 제안 알고리즘은 유전자 알고리즘을 기반으로 하여 기존의 방식보다 효과적으로 신속하고 정확한 위치추적을 수행한다. 시뮬레이션 성능 평가를 통하여 기존 알고리즘과 제안하는 알고리즘의 정확성과 신속성을 비교한다.

• 생명과학회지
• /
• 제23권11호
• /
• pp.1325-1335
• /
• 2013

특수 목적견(구조견, 군견, 안내견 및 탐지견)은 집중력, 소유욕, 대담성 등을 기반으로 한 훈련시험을 통해 선별된다. 최근 특수견으로서의 특수한 능력 및 품성에 대해 유전적인 정보가 중요한 인자로 다뤄지고 있다. 본 연구에서는 특수견으로서의 개의 특수한 능력 및 품성과 관련된 유전자들의 분자적인 특징을 고찰하고자 하였다. 이전 연구에서 보고된 24개의 유전자(AR, BDNF, DAT, DBH, DGCR2, DRD4, MAOA, MAOB, SLC6A4, TH, TPH2, IFT88, KCNA3, TBR2, TRKB, ACE, GNB1, MSTN, PLCL1, SLC25A22, WFIKKN2, APOE, GRIN2B, PIK3CG)를 선택하여 품성, 후각, 운동 및 학습능력 관련 유전자, 네 가지 카테고리로 분류하였다. 본 연구에서는 생물학적인 기법을 이용하여 이 유전자들의 염색체상의 위치, 유전자들 간의 네트워크를 통한 상호관계를 조사하였으며, 어떤 생물학적 기능과 관련이 있는지 Gene Ontology 분석과 데이터베이스를 기반으로 in silico 발현 양상을 살펴보았다. 또한 이전 연구를 통하여 품성 관련 유전자들의 다양한 유전적 다형성에 대한 보고를 조사하였다. 본 연구는 특수 견으로서 주요하게 고려되는 개의 고유한 능력 및 품성 관련된 유전자에 대해 분자적 특징을 제시하고 있다. 이 후보 유전자들은 개의 특수한 표현형과의 관계를 밝힐 수 있는 연구의 기초자료로서 이용될 수 있을 뿐만 아니라 핵심적인 유전인자로 응용되어 신속하고 정확한 특수견 선발에 기여할 수 있을 것으로 전망된다.

• 한국산학기술학회논문지
• /
• 제11권12호
• /
• pp.4697-4706
• /
• 2010

본 연구에서는 시뮬레이션과 네트워크 분석법을 이용하여 다품종 소량생산 체제로 운영되는 자동차 부품 가공시스템의 최적 운영방안을 제시하였다. 이를 위해 먼저, 생산현장의 복잡하고 다양한 운영 요소들을 반영하여 시뮬레이션 모델링 한 후 반응표면법으로 메타모델을 설계하였다. 그 후 의사결정권자들로부터 주요 평가 요소들과 그 요소들 간의 중요도를 수집하여, 네트워크 분석법으로 그 가중치를 설계한 후 다목적 유전자알고리즘을 사용하여 그 최적운영방안을 제시하고 그 결과를 분석하였다. 그와 더불어 계층화분석법으로 설계한 가중치를 반영한 운영방안과의 비교를 통해, 본 연구에서 제시한 방법이 평가 요소간의 내 외부 종속성과 상호연관성을 반영하여 더 정밀하고 우수한 운영방안임을 입증하였다. 본 연구를 활용하면 자동차 부품산업과 같은 다품종 소량생산 시스템의 운영방안 설계시 의사결정권자에게 보다 효과적이고 정밀한 정보를 제공해 줄 수 있을 것이다.

• 대한교통학회지
• /
• 제26권5호
• /
• pp.175-184
• /
• 2008

도로용량 증대를 위한 소요예산 추정문제는 관련주체인 이용자와 공급자의 입장을 모두 반영할 필요가 있다. 본 연구에서는 총통행시간, 형평성, 환경비용을 평가지표로 설정하고, 3가지 평가지표에 대한 관련주체의 요구사항이 만족되는 대안 중 소요예산을 최소화하는 최적 도로용량 증대 대안을 선정하는 문제를 모형화하였다. 일반적으로 도로용량 증대를 위한 소요예산 추정문제는 Network Design Problem(NDP)로 다루어지며, 이용자와 공급자의 다른 입장을 고려하기 위해 Bi-level 최적화문제로 모형화된다. 본 연구에서는 장래 교통수요의 불확실성을 반영하기 위해 확률모형(Stochastic model)을 적용하고, 평가지표별 신뢰도를 차별화하기 위해 Chance-constrained model(CCM)를 적용하였으며, 3가지 평가지표의 제약식을 만족하면서 소요예산을 최소화하는 목적함수를 만족하는 최적대안을 선정하기 위해 렉시코그라픽(Lexicographic) 최적화문제로 접근하였다. 예제 네트워크를 통하여 분석한 결과, 평가지표별 신뢰도 및 교통수요 변화율이 클수록 더욱 많은 소요예산이 요구되며, 평가지표별 신뢰도가 클수록 장래 교통수요의 변화에 더욱 탄력적으로 대응할 수 있는 대안이 선정되었다. 제안된 모델은 다양한 관련주체의 입장을 모두 고려한 최적 도로용량 증대 대안과 소요예산을 선정함과 동시에, 도로용량 증대량의 변화에 따른 평가지표간 상쇄관계(Tradeoff)와 도로 네트워크 개선을 위한 예산 배분의 포트폴리오를 정책결정자에게 제공 가능하다.

• 융합보안논문지
• /
• 제17권1호
• /
• pp.31-38
• /
• 2017

네트워크를 통한 사이버 공격 기법들이 다양화, 고급화 되면서 간단한 규칙 기반의 침입 탐지/방지 시스템으로는 지능형 지속 위협(Advanced Persistent Threat: APT) 공격과 같은 새로운 형태의 공격을 찾아내기가 어렵다. 기존에 알려지지 않은 형태의 공격 방식을 탐지하는 이상행위 탐지(anomaly detection)를 위한 해결책으로 최근 기계학습 기법을 침입탐지 시스템에 도입한 연구들이 많다. 기계학습을 이용하는 경우, 사용하는 특징 집합에 침입탐지 시스템의 효율성과 성능이 크게 좌우된다. 일반적으로, 사용하는 특징이 많을수록 침입탐지 시스템의 정확성은 높아지는 반면 탐지를 위해 소요되는 시간이 많아져 긴급성을 요하는 경우 문제가 된다. 논문은 이러한 두 가지 조건을 동시에 충족하는 특징 집합을 찾고자 다목적 유전자 알고리즘을 제안하고 인공신경망에 기반한 네트워크 침입탐지 시스템을 설계한다. 제안한 방법의 성능 평가를 위해 NSL_KDD 데이터를 대상으로 이전에 제안된 방법들과 비교한다.

• 한국콘텐츠학회:학술대회논문집
• /
• 한국콘텐츠학회 2012년도 춘계 종합학술대회 논문집
• /
• pp.271-272
• /
• 2012

생명 과학 분야에서 대부분의 연구는 생명 현상의 근본적인 기작을 이해하고 활용하는 것으로써, 이를 위해 다양한 실험을 통해 얻어지는 오믹스 정보를 활용하여 생명 현상을 모델링하여 실험적으로 확인하는 것이 필수적이다. 이를 위한 국내외 기반 연구가 진행되고 있으나 많이 활성화되어 있지 못하며, 아직까지 대규모의 생물학적 반응 네트워크에 대한 시뮬레이션이 불가능하다는 한계가 있다. 본 논문에서는 유전체에서부터 유전자 발현 및 신호전달과정에 이르는 대규모의 세포내 반응을 통합적으로 모델링하고 이를 대규모 컴퓨팅 환경에서 시뮬레이션하기 위한 소프트웨어를 설계하고 구현한다. 이를 통해 기존의 단일 컴퓨팅 기반 분석 시스템에서는 불가능했던 대규모의 생물학적 반응 네트워크에 대한 분석이 슈퍼컴퓨팅자원에 기반을 두어 수행이 가능하므로, 높은 수준의 분석 결과를 도출하는 것이 가능하다.