• 제목/요약/키워드: agent-based model and simulation (ABMS)

검색결과 8건 처리시간 0.02초

ABMS와 유전학적 알고리즘을 이용한 한국군 경계시스템에 관한 연구 (Exploration of Border Security Systems of the ROK Army Using ABMS and GA Algorithm)

  • 오경택;이재영
    • 한국시뮬레이션학회논문지
    • /
    • 제22권2호
    • /
    • pp.33-40
    • /
    • 2013
  • 본 논문은 에이전트 기반 모델링 및 시뮬레이션을 바탕으로 한 한국군 GOP 경계시스템에 관한 연구이다. 에이전트 기반 모델링 및 시뮬레이션 기반 소프트웨어인 MANA를 이용하여 다양한 시나리오를 모델링하고 유전학적 알고리즘을 통해 침투 양상이 변화하는 적에 대해 분석하였다. 우리는 유전학적 알고리즘을 이용하여 침투하는 적의 최적화된 행동에 근사하는 값을 구하기 위해 최적화 모델을 구성하였다. 그 결과는 GOP 경계시스템에서 침투하는 적의 행동에 대한 최적화가 경계시스템의 효과성에 현저한 차이를 가져온다는 점과 침투하는 적의 아군 자산에 대한 회피 정도는 각각의 자산의 중요성을 반영한다는 점에서 두 가지 중요한 통찰력을 제공한다.

에이전트 기반 모의를 이용한 방위충분성 기동전단 전력판단 연구 (A Study on War Potential Judgement of Defense Sufficiency Task Group Using Agent-Based Modeling and Simulation)

  • 김영진;이재영
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2007년도 추계학술대회 및 정기총회
    • /
    • pp.397-407
    • /
    • 2007
  • 본 연구는 에이전트 기반 모의(ABMS:Agent Based Modeling and Simulation)을 이용하여 미래 주변국과의 불확실한 분쟁상황을 모의하고, 상황의 이해(Understandering)와 결과를 예측하여 주변국에 대한 방위충분성(Defense Sufficiency)이 고려된 기동전단의 전력수준을 판단하고 발전방향을 제시하는데 있다. 모의에 앞서 기존문헌과 관련자료, 연구사례를 통하여 ABMS의 이해를 증진하였으며, 방위충분성의 개념을 통하여 연구의 당위성을 제고하였고, 한국과 주변국의 해군력 현황을 살펴 보았다. 그리고 한국 기동전대와 주변국 전력의 분쟁상황을 ABS 모델 MANA(Map Aware Non-uniform Automata)로 모의하였다. 연구결과로 방위충분성 기동전단의 전력수준은 최소한 광개토-III급 4척과 충무공이순신급 $16p{\sim}20$척으로 구성된 $20{\sim}24$척으로 되어야 한다. 한국해군의 발전방향은 현재의 전력증강 계획과 더불어 광개토-III급 1척을 추가 계획하여야 하며 차기 호위함의 전력을 $10{\sim}14$척 규모로 추진해야할 것이다. 또한 차기호위함의 전투체계 능력은 충무공이순신급 이상의 수준으로 개발하여 기동전단 전력으로 활용하는 것이 타당할 것이다.

  • PDF

기후 변화의 생태계 영향에 대한 ABMS 연구 -빙하감소와 북극곰의 모의실험을 바탕으로- (Analysis of the Ecological Impact of Climate Change using ABMS: A Case Study of Polar Bears and Glacier)

  • 조성진;나유경;이준영;조창현
    • 대한지리학회지
    • /
    • 제46권3호
    • /
    • pp.291-303
    • /
    • 2011
  • 최근 기후 변화에 따른 생태계의 변화에 대한 연구가 활발히 이루어지고 있다. 본 연구는 생태계 연구에 새로운 연구방법으로서 행위자 기반 모델(ABMS)을 소개하고, 사례연구를 통해 이 분야에 대한 활용 가능성을 제안하고자 한다. ABMS의 활용 가능성을 제안 평가하기 위하여, 기후 변화로 인한 빙하의 감소와 그에 따른 북극곰의 멸종 위기에 대해서 에이전트기반의 모형을 수립하고 모의실험을 실행하였다. 연구 결과는 중요 변수 간 상호작용에 신뢰할 만한 일관성을 발견할 수 있었다. 이러한 연구 결과는 제안한 빙하-북극곰 모델이 환경 변화에 따른 북극곰 멸종 시기 예측에 기여할 것을 기대할 수 있게 한다. 이에 따라, ABMS는 생태계의 다양한 변화 과정의 분석 일반에 적용이 가능할 것을 기대할 수 있다.

유통매장 내 쇼핑 동선 분석을 위한 에이전트 기반 시뮬레이터 개발 (Development of an Agent-based Simulator for Shopping Path Analysis in Retail Stores)

  • 김상희;메디 케사바즈;이용한
    • 한국전자거래학회지
    • /
    • 제17권1호
    • /
    • pp.91-110
    • /
    • 2012
  • 최근 유통업체의 운영 효율화를 위한 IT 활용 노력이 증대되고 있다. 이 가운데 유통매장 내 고객 흐름에 대한 분석은, 매대 배치와 상품 그룹핑의 최적화 및 매대별, 지역고객 특성별 서비스 개발에 있어서 핵심적인 부분이다. 에이전트 기반 모델링 및 시뮬레이션(ABMS)은 유통매장 내 고객 흐름을 분석하는데 가장 유망한 방법 중 하나이다. 본 논문에서는 고객 흐름 분석 기반의 유통매장운영 최적화를 위한 ABMS의 기초 연구로서 고객들의 행동을 분석하여 모델링하고 시뮬레이션 하였다. 고객 행동 모델링을 위하여 구매 물품 리스트에 따른 실제 고객의 행동 특성을 조사하였고, 이를 바탕으로 BDI 기반의 고객 에이전트 모델을 제시하였다. 고객 모델은 BDI 이론의 구성요소인 믿음(Beliefs), 소망(Desires), 그리고 의도(Intentions)와 고객의 특성(Characteristics)을 포함하고 있다. 본 연구 결과는, 향후 매장 내 혼잡도 분석을 위한 모델링 및 시뮬레이션, 그리고 이를 바탕으로 한 상품 그룹핑 및 매대 배치 최적화에 활용될 수 있을 것이다.

Adaptive and optimized agent placement scheme for parallel agent-based simulation

  • Jin, Ki-Sung;Lee, Sang-Min;Kim, Young-Chul
    • ETRI Journal
    • /
    • 제44권2호
    • /
    • pp.313-326
    • /
    • 2022
  • This study presents a noble scheme for distributed and parallel simulations with optimized agent placement for simulation instances. The traditional parallel simulation has some limitations in that it does not provide sufficient performance even though using multiple resources. The main reason for this discrepancy is that supporting parallelism inevitably requires additional costs in addition to the base simulation cost. We present a comprehensive study of parallel simulation architectures, execution flows, and characteristics. Then, we identify critical challenges for optimizing large simulations for parallel instances. Based on our cost-benefit analysis, we propose a novel approach to overcome the performance constraints of agent-based parallel simulations. We also propose a solution for eliminating the synchronizing cost among local instances. Our method ensures balanced performance through optimal deployment of agents to local instances and an adaptive agent placement scheme according to the simulation load. Additionally, our empirical evaluation reveals that the proposed model achieves better performance than conventional methods under several conditions.

사회적 특성을 활용한 에이전트 기반 모델링 및 시뮬레이션 방법: 트로포스에 기반한 자가 적응적 스마트 그리드와 군 도메인 시스템에서의 적용 사례 (Agent-Based Modeling and Simulation Methodology using Social-Level Characteristics: A Case Study on Self-Adaptive Smart Grid and Military Domain Systems using Tropos)

  • 김시헌;이석원
    • 정보과학회 논문지
    • /
    • 제42권12호
    • /
    • pp.1503-1521
    • /
    • 2015
  • 에이전트 기반 모델링 및 시뮬레이션(Agent-Based Modeling and Simulation)은 기존 시스템 수준에서의 시뮬레이션이 구현할 수 없는 에이전트의 세밀한 행동과 상호작용을 활용하여 시장이나 사회 현상의 모델링에 사용되는 기술이다. 그러나 에이전트 기반 모델링 및 시뮬레이션은 에이전트 기반 시스템의 지식 수준에서의 합리성의 원칙에 기반하여 구현되기 때문에 스스로의 목표 달성을 저해하는 에이전트를 표현할 수 없다[1]. 에이전트 기반 소프트웨어 공학 분야에서는 이러한 한계를 극복하기 위해 사회적 수준에서의 행동 법칙을 통해 해결하였으나[2], 구체적인 개발 방법론은 제시가 되어 있지 않다. 따라서 본 연구에서는 에이전트 기반 소프트웨어 공학 방법론인 트로포스와 사회적 행동 법칙을 결합하여 사회적 행동 법칙을 반영한 새로운 에이전트 기반 모델링 및 시뮬레이션 방법을 제안한다. 이를 위해 각 개발 단계별로 구체적인 과업을 명시하고 과업 별로 생성되는 산출물 분석을 통해 모델링 및 시뮬레이션의 과정을 설명한다. 또한 자가 적응적 스마트 그리드와 군 도메인 시스템에서의 구체적인 적용 사례와 실험을 통해 제안 방법을 검증한다.

ABMS와 NOLH을 이용한 한국군 GOP 경계시스템에 관한 분석 (Analysis of the GOP Border security systems of the ROK Army by Using ABMS and NOLH design)

  • 오경택
    • 한국시뮬레이션학회논문지
    • /
    • 제23권2호
    • /
    • pp.25-33
    • /
    • 2014
  • 본 논문은 에이전트 기반 모델링 및 시뮬레이션 개념과 그 플랫폼인 MANA를 적용한 연구이다. 유전학적 알고리즘을 이용하여 획득한 근사 최적화된 침투하는 적의 행동을 바탕으로 병력, 감시, 통신 시스템들로 이루어진 GOP 경계시스템의 효과를 평가하였다. 경계시스템의 효과 분석을 위해 4가지의 효과척도를 이용하였고, 모델을 구성하는 다수의 경계 자산을 고려하기 위해 NOLH 디자인을 적용하였다. NOLH 디자인을 적용함으로써, 시뮬레이션을 효과적으로 수행할 수 있었다. 이 연구의 결과는 경계시스템을 구성하는 경계자산의 효과적인 구성과 소초에 적정한 병력배치 등을 결정하는데 좋은 자료를 제공할 수 있을 것으로 기대한다.

Transaction Costs in an Emission Trading Scheme: Application of a Simple Autonomous Trading Agent Model

  • Lee, Kangil;Han, Taek-Whan;Cho, Yongsung
    • 자원ㆍ환경경제연구
    • /
    • 제21권1호
    • /
    • pp.27-67
    • /
    • 2012
  • 본 논문에서는 배출권거래제도 도입 초기에 거래비용의 존재가 시장의 가격과 거래량에 미치는 영향을 분석하였으며, 그 영향의 크기가 시장의 제도적 여건에 따라 어떻게 상이한지를 분석하였다. 특히 초기 시장의 상황을 시뮬레이션 하기 위한 방법론으로서, 시장의 초기 상황을 고려한 몇 가지 행태적 가정에 입각하여 거래상대방을 찾아서 거래가 발생하는 축차적 과정을 모형화한 거래 규칙을 구축하였다. 또한 잘 형성되어 있는 시장을 대표하는 중앙집중적인 거래소의 경쟁균형 값과 비교하였다. 모의실험 결괴는 다음과 같다. 거래비용의 추가는 거래비용이 없는 경우에 비하여 거래량의 감소를 가져왔다. 또한 거래비용의 추가는 거래비용이 높을수록, 그리고 거래비용에 존재하는 규모의 경제의 정도가 높을수록 거래량의 급격한 감소를 가져왔다. 규모의 경제가 존재할 경우 거래비용이 일정 수준을 넘으면 거래가 아예 발생하지 않는 명백한 경향이 존재함을 보여주었다. 규모의 경제의 크기가 클 것으로 예상되는 배출권시장 도입 초기에는 배출권거래가 잘 작동하지 않을 개연성이 있다. 따라서 거래량의 크기를 증대시키고 단위당 거래비용을 낮추어주는 인위적인 조치들이 필요하다. 이러한 조건을 만족시키는 대안 중의 하나가 중앙집중화된 거래소를 설립하고 거래량을 증가시키기 위한 여러 조치를 취하는 것이다.

  • PDF