• 제목/요약/키워드: 탐색모델

검색결과 1,699건 처리시간 0.029초

연속 변수 함수 최적화를 위한 탐색점 분포 학습 알고리즘 (Estimation of Distribution Algorithm for Continuous Function Optimization)

  • 신수용;장병탁
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (2)
    • /
    • pp.51-53
    • /
    • 2000
  • 기존의 진화 연산의 한계를 극복하기 위해서 탐색점 분포 학습 알고리즘(Estimation of Distribution Algorithm)이 부각되고 있다. 탐색점 분포 학습 알고리즘은 데이터의 분포를 파악하고, 파악된 분포를 이용해서 새로운 학습 데이터를 생성하는 일련의 과정을 통하여 최적화 문제를 해결하는 방법이다. 그런데, 기존의 탐색점 분포 학습 알고리즘들은 대부분 이진 벡터값을 가지는 최적화 문제들만을 대상으로 하고 있다. 본 논문에서는 비감독 확률 신경망 모델인 헬름홀츠 머신을 이용해서 데이터의 분포를 학습하여 연속 함수 최적화 문제를 해결하는 방법을 개발하였다. 테스트 함수들에 대해서 실수 표현형을 사용한 유전자 알고리즘과 결과를 비교하여 제안하는 방법의 우수성을 검증하였다.

  • PDF

원형 기반 선박 충돌 피항 모델에 기반한 정보 교환 분산알고리즘 성능 비교 분석 (Comparison and Analysis of Information Exchange Distributed Algorithm Performance Based on a Circular-Based Ship Collision Avoidance Model)

  • 김동균
    • 한국항해항만학회지
    • /
    • 제47권6호
    • /
    • pp.401-409
    • /
    • 2023
  • 본 연구에서는 선박 간 정보 교환에 기반한 분산지역탐색 알고리즘과 분산확률탐색 알고리즘의 성능을 비교, 분석하고자 한다. 분산알고리즘은 선박 간 정보 교환을 기반으로 하여 최적의 피항 경로를 탐색할 수 있는 방법이다. 분산지역탐색알고리즘은 이웃 선박 중 비용 감소가 최대가 되는 선박만이 다음 예상 위치를 바꿀 수 있도록 해당 선박이 우선권을 가진다. 분산확률탐색알고리즘은 일정 확률로 최적이 아닌 값을 탐색할 수 있도록 하여 새로운 값을 탐색할 수 있도록 한다. 선박 간 충돌 피항 실험은 원형 기반 선박 충돌 피항 모델을 활용하였다. 실험 방법은 원형에 기반하여 원의 중심에서 같은 거리에 떨어진 선박을 2척부터 50척까지 증가시키면서 분산 지역 탐색알고리즘과 분산확률탐색알고리즘을 시뮬레이션 하였다. 실험 평가 방법은 각 알고리즘의 계산 소요 시간, 항행 거리, 메시지 교환 횟수를 비교 분석하였다. 실험 결과 DSSA는 DLSA에 비해 계산시간은 25%, 항행 거리는 88%, 메시지 교환 횟수는 84%를 기록하였다.

e-Business 전략수립 모델 개발에 관한 탐색적 연구 (An Exploratory Study on Developing A Model for e-Business Strategy)

  • 김진수;임세헌
    • 한국데이타베이스학회:학술대회논문집
    • /
    • 한국데이타베이스학회 2001년도 춘계 Conference: CRM과 DB응용 기술을 통한 e-Business혁신
    • /
    • pp.392-406
    • /
    • 2001
  • 오늘날 기업에서의 인터넷 비즈니스는 매우 중요하다. 현재 대부분의 기업에서 e-Business를 추구하거나 준비중이고, 또한 많은 기업에서 인터넷 전담팀을 구성하는 등 e-Business에 매진하고 있다. 하지만, 수익모델의 부재와 체계적인 e-Business 전략의 부족으로 노력과 투자한 만큼의 성과를 올리지 못하고 있는 실정이다. 따라서 본 연구에서는 체계적인 e-Business 전략수립을 위한 방법론을 개발함으로써 효과적인 전략수립과 e-Business 활성화에 기여하고자 한다. 본 연구의 내용으로는 첫째, 놀란의 정보시스템 성장단계론에 근거하여 인터넷 비즈니스 역시 비즈니스 기능차원에서 성장한다는 차원에서 인터넷 비즈니스 성장단계 모델을 탐색적으로 분석하였다. 둘째, 인터넷 비즈니스 성장단계 모델에 근거하여 단계별 인터넷 비즈니스 수준을 기능 중심으로 평가할 수 있는 모델을 개발하였다. 마지막으로, 분석결과를 종합하여 인터넷 비즈니스 경영전략을 수립하기 위한 방법론을 제시하였다.

  • PDF

메르스 관련 위험정보 탐색과 처리가 메르스 예방행동에 미치는 영향 위험정보 탐색처리 모형의 확장과 SNS 이용 정도에 따른 조절효과를 중심으로 (Effects of Risk Information Seeking and Processing on MERS Preventive Behaviors and Moderating Roles of SNS Use during 2015 MERS Outbreak in Korea)

  • 서미혜
    • 한국언론정보학보
    • /
    • 제78권
    • /
    • pp.116-140
    • /
    • 2016
  • 본 연구는 2015년 메르스 위기 중 두 차례에 걸쳐 동일한 응답자들을 대상으로 수집한 온라인 패널 서베이 자료를 이용해 개인의 위기관련 정보탐색 처리에 미치는 요인과 위험정보 탐색처리가 위험 방지행동에 긍정적 영향을 미치는지를 검증하였다. 또한 메르스 위기 상황에서 SNS를 통해 가족, 친구, 지인과 활발한 소통이 메르스 위기관련 정보의 탐색, 처리 그리고 방지행동에 어떤 조절 영향을 미치는지도 살펴보았다. 연구 결과 위기정보 탐색처리 모델은 한국의 메르스 위기상황에서 그 타당성이 검증되었으며, 특히 메르스 관련 정보의 적극적 탐색과 체계적 처리가 이후 메르스 방지 행동에 긍정적 영향을 미쳤다는 것을 알 수 있었다. 이와 함께, SNS 이용량에 따라 나뉜 두 집단에서 메르스 관련 정보의 탐색과 처리에 미치는 요인과 그 결과에 유의미한 차이가 있음을 알 수 있었다. SNS 이용에 따른 조절효과는 주로 부정적 감정과 사회적 동기요인을 중심으로 드러났고, 연구결과는 메르스 위기 중 SNS의 이용이 불필요한 공포를 조장한다는 우려와는 달리 위기의 지각이 부정적 감정으로 이어지는 관계를 완화시켜주고, 나아가 사회적 동기요인을 자극하고 메르스에 대한 체계적 정보처리를 강화시키는 영향을 미쳤다는 것을 보여주었다.

  • PDF

멀티 에이전트 시스템의 에이전트 플랫폼 간의 에이전트 탐색 단축 기법 (A Method Reducing Agent Search between Agent Platforms in Multi-Agent System)

  • 정준희;윤희용
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 추계학술발표대회
    • /
    • pp.1083-1086
    • /
    • 2008
  • 유비쿼터스 시대를 맞이하여 기존의 클라이언트-서버 모델을 벗어나 분산된 자원을 활용하는 방법이 연구 중인데 그 중 대표적인 것이 멀티 에이전트 시스템이다. 그러나 멀티 에이전트 시스템은 에이전트를 탐색할 때 깊이 우선 탐색 기법을 사용하는데 이는 에이전트 시스템과 맞지 않는 면이 있어 멀티 에이전트 시스템을 분석하여 탐색을 단축하는 기법을 제안하고자 한다. 본 논문에서는 에이전트 시스템의 에이전트 탐색에 매니저 DF를 두어 확률적으로 탐색확률이 높은 에이전트 플랫폼을 우선탐색 함으로써 에이전트 탐색 성능을 향상시킬 수 있다. 또, 매니저 DF에 네트워크 장애 등의 사고를 대비하여 미리 인접한 DF에 자료를 백업해두어 장애 발생 시에도 백업해 둔 자료를 활용하여 빠르게 그 업무를 대체할 수 있도록 하였다.

Cell Transmission 이론을 이용한 동적통행배정기법 개발에 관한 연구 (A Study on Development of Dynamic Traffic Assignment Technique using the Cell Transmission Theory)

  • 김주영
    • 대한교통학회:학술대회논문집
    • /
    • 대한교통학회 1998년도 Proceedings 제34회 추계 학술발표회
    • /
    • pp.31-40
    • /
    • 1998
  • 본 연구의 목적은 기존의 Cell Transmission(1994, Daganzo) 교통류 이론을 기반으로 동적통행배정 모형을 개발하는 것이다. 이 모형은 동적 O-D 발생모듈, HOV 차선모듈, 분류부 분할모델, 링크비용함수 모듈, 최단경로 탐색 모듈등으로 구성된다. 이 모델에서 적용하는 교통류 모델은 각 링크를 동일한 특성을 가지는 셀로 구분하여 셀내의 진입시간과 진출시간을 계산하여 링크비용을 계산하는데 이것은 비용의 과대·과소 추정을 피할 수 있으며 교통지체 현상을 현실적으로 표현해 줄 수 있는 장점이 있다. 또한 HOV 차선 모듈에 의해 수단별 교통류 진행 및 비용고려가 가능하며 HOV 차선의 평가 및 분석이 가능하다. 기존의 동적통행배정모형은 매 시간대별 출발지에서 균형상태를 추구하는 통행배정기법을 사용하고 있지만 이 모델은 분류되는 노드를 가상의 출발점이라고 가정하여 각 시간대별로 최단경로를 탐색하여 균형상태를 추구해나가는 기법을 적용하고 있다. 각 셀별 차량을 목적지별, 차종별, 대기시간별로 추적하여 진행시키며 분류부에서는 최단경로를 탐색하여 배분된다. 또한 진행하고자 하는 셀의 용량과 현재 셀의 밀도를 고려함으로서 용량제약 하에서의 동적통행배정모형을 적용하고 있다. 이 모형은 고속로의 합류부 및 분류부의 교통특성을 세밀히 분석할 수 있으며, TCS 및 램프미터링과 접목하여 고속도로 운영에 이용될 수 있으며, 고속도로 중·장기적인 계획에 이용될 수 있다.

  • PDF

BIR 모델의 바운디드 모델 검증 (Bounded Model Checking BIR Model)

  • 조민택;이태훈;권기현
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제34권8호
    • /
    • pp.743-751
    • /
    • 2007
  • 하드웨어 검증에서 성공적으로 적용되었던 모델 검증 기법을 소프트웨어 검증에 활용하는 연구가 활발하다. 이러한 연구 중의 하나가 바운디드 모델 검증이다. 바운디드 모델 검증에서는 모델이 갖는 상태 공간을 한꺼번에 모두 탐색하기보다는 모델의 탐색 범위를 점진적으로 넓혀가면서 에러를 찾는다. 본 논문에서는 이러한 바운디드 모델 검증을 이용하여 BOGOR의 입력 언어인 BIR를 검증하였다. 그 결과 BOGOR에서 제공되는 명시적 모델 검증 기능 보다 우수한 성능을 보였다. 본 논문에서는 BIR 언어를 CNF 논리식으로 변환하는 방법과 단계적 절차를 기술한다.

GAN에서 그래프 탐색을 이용한 유창한 문장 생성 (Fluent Text Generation Using GANs with Graph-search)

  • 오진영;차정원
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2019년도 제31회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.404-408
    • /
    • 2019
  • 비지도 학습 모델인 GAN은 학습 데이터 구축이 어려운 여러 분야에 활용되고 있으며, 알려진 문제점들을 보완하기 위해 다양한 모델 결합 및 변형으로 발전하고 있다. 하지만 문장을 생성하는 GAN은 풀어야 할 문제가 많다. 그중에서도 문제가 되는 것은 완성도가 높은 문장을 생성하는데 어려움이 있다는 것이다. 본 논문에서는 단어 그래프를 구성하여 GAN의 학습에 도움을 주며 완성도가 높은 문장을 생성하는 방법을 제안한다.

  • PDF

기준모델을 이용한 PID 유전 제어기 설계 (A PID Genetic Controller Design Using Reference Model)

  • 박근화;남문현;황용원;천성주
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1999년도 하계학술대회 논문집 B
    • /
    • pp.894-896
    • /
    • 1999
  • PID 제어는 50년의 역사를 갖기 때문에 현장의 사용자는 이 제어방식에 익숙해져 있으며, 제어장치의 구성이 간단하며 제어기의 최적동조가 가능하므로 많은 분야에서 사용되고 있다[1]. 그러나 PID 제어기에 의해서 얻은 결과에 대하여 만족하기 위해서는 많은 시행착오를 겪어야 한다. 또한 만족하는 결과를 얻었다고 할지라도 외란, 플랜트의 동특성이 바뀌는 경우 시스템을 추종하지 못하기 때문에 파라미터를 재조정하여야 한다. 유전 알고리즘은 자연세계의 진화 현상에 기초한 계산모델로서 John Holland에 의해서 1975년에 개발된 전역적인 최적화 알고리즘이며[1][2], 비선형 고차원, 불연속, 다중모드, 노이즈 함수 등에 대하여 강건함을 보여주고, 복잡한 탐색 공간에서 최적 값을 스스로 발견하는 학습 능력을 갖는다. 이 방법은 재생산, 교배, 돌연변이를 통하여 최적해를 찾은 방법으로 1989년에 D. E. Goldgerg에 의해서 체계적으로 정리된 후 여러 분야에서 응용되고 있다[3][4]. 그러나 유전 알고리즘은 목적함수만을 이용하여 해집단을 탐색하기 때문에 숙련운전자가 원하는 제어 특성 명세인 상승시간, 정착시간, 초과량(oveshoot) 둥을 구체적으로 명시하여 제어에 반영할 수 없다. 또한, 유전 알고리즘은 입력 값이 크게 바뀔 경우 다른 시스템으로 인식하여 새로운 탐색을 수행하는 단점을 가지고 있다. 본 논문은 첫째, 기준모델을 도입하여 플랜트의 성능을 기준모델로 표현하여 플랜트가 요구하는 성능지표를 정량적으로 규정하는 것이 가능하였다. 또한, 이것은 미지 플랜트 동특성을 식별하기 위한 신호로 사용되어, 플랜트의 정보를 얻는데 이용되었다. 즉, 기준모델과 플랜트 출력사이의 추종 오차 정보가 적응기구인 PID 유전제어기의 입력으로 사용되며, 구형파 입력의 경우에도 기준모델과 플랜트의 출력차는 크게 변하지 않는다. 따라서, 유전 알고리즘의 목적함수에 기준 모델을 제안 적용하여 안정적이고, 세밀한 제어를 수행하였다. 둘째, PID의 간단하면서 확실한 제어가 가능하다는 점과 전역적인 최적값을 찾을 수 있는 유전 알고리즘을 적용하여 고속제어를 요하는 직류 서보 모터(DC Servo Motor) 운전 시 실시간 파라미터 동조에 적용하였다.

  • PDF

DSSS 수신기에서 동기탐색을 위한 고속 정합필터 (A High-Speed Matched Filter for Searching Synchronization in DSSS Receiver)

  • 송명렬
    • 한국통신학회논문지
    • /
    • 제27권10C호
    • /
    • pp.999-1007
    • /
    • 2002
  • 본 논문에서는 DSSS (Direct Sequence Spread Spectrum) 수신기에서 초기동기 탐색에 사용될 수 있는 정합필터에 대해서 연구하였다. 하드웨어기술언어 (HDL)로 정합필터를 구현하기 위한 모델이 제시되었다. 제안된 모델은 고속 처리를 위해 병렬처리와 파이프라인 구조를 기반으로 하는데 환형버퍼, 곱셈기, 덧셈기, 코드참조표 등으로 구성되어 있다. 제안된 모델에 대해 성능을 분석하였고 일반적인 DSP (Digital Signal Processor)로 구현할 경우와 비교하였다. 제안된 모델을 FPGA (Field Programmable Gate Array)상에 구현하였고 타이밍 시뮬레이션 결과를 통해서 동작을 검증하였다.