• 제목/요약/키워드: Sub-division method

검색결과 852건 처리시간 0.027초

상대캐릭터의 행동패턴에 적응하는 지능캐릭터의 구현 (Implementation of Intelligent Characters adapting to Action Patterns of Opponent Characters)

  • 이면섭;조병헌;정성훈;성영락;오하령
    • 대한전자공학회논문지TE
    • /
    • 제42권3호
    • /
    • pp.31-38
    • /
    • 2005
  • 본 논문에서는 유전자 알고리즘을 이용하여 특정 행동 패턴을 보이는 상대 캐릭터에 적절히 적응할 수 있는 대전 액션 게임용 지능캐릭터의 구현 방법을 제안한다. 이를 위하여 현재 행동과 단계뿐 만 아니라 과거행동까지 고려하여 학습한다. 제안한 방법이 얼마나 효과가 있는지 알아보기 위하여 현재의 행동과 단계만을 적용한 실험(실험-1)과 과거 행동을 추가한 행동패턴을 적용한 실험(실험-2) 결과를 비교 분석하였다. 실험 평가는 두 캐릭터가 획득한 점수를 측정하여 그 비로써 평가하였다. 실험 결과 초기에는 실험-1에서 높은 점수비로 시작하지만 일정 세대 이후부터는 실험-2의 점수비가 좋아지며, 실험-2에서는 모두 최적해를 찾을 수 있었다. 또한 실험-2에서 지능 캐릭터는 행동이 완료되는 시점에서 최대의 점수를 얻기 위해 이동(전진,후진)이나 시간 지연 동작을 하여 스스로 진화하면서 게임 규칙을 학습함을 보았다.

공간 순서화 곡선을 이용한 다차원 영역 질의 처리 (A Multi-dimensional Range Query Processing using Space Filling Curves)

  • 백현;원정임;윤지희
    • 한국공간정보시스템학회 논문지
    • /
    • 제8권2호
    • /
    • pp.13-38
    • /
    • 2006
  • 다차원 공간 객체를 위한 영역 질의는 다차원 공간상에서 질의 영역과 교차 또는 포함되는 객체들을 검색하는 가장 기본적인 공간 연산이다. 영역 질의 처리를 위한 인덱스 기법으로서 공간 순서화 곡선을 이용하여 다차원 공간 객체의 MBR 정보를 1차원 값으로 변환하여 저장하는 DOT(DOuble Transformation) 인덱스 기법이 알려져 있다. 이 기법은 데이터베이스 시스템의 주색인 기법을 그대로 적용할 수 있는 장점을 갖으나, 중간 공간에 설정된 다차원 질의 영역을 최종 공간상의 1차원 값의 집합으로 변환하는 공간 변환 연산에 대한 오버헤드가 매우 크다는 문제점이 있으며, 원 공간을 2차원 이상으로 확장하여 적용할 수 있는 구체적인 영역 질의 방법이 연구된 바 없다. 본 논문에서는 다차원 공간 질의 영역 상의 공간 순서화 곡선의 규칙성을 분석함으로써 공간 변환 연산의 횟수를 대폭 감소시킨 효율적인 다차원 공간 영역 질의 처리 기법을 제안한다. 제안된 기법에서는 공간 변환 연산의 비용을 감소시키기 위하여 질의 영역을 공간 순서화 곡선이 연속 운행되는 최대 크기의 쿼터로 분할하는 쿼터 분할 기법을 사용한다. 제안된 기법에 의한 다차원 영역 질의 처리 과정을 시각적으로 확인할 수 있는 시뮬레이터를 구현하였으며, 이를 이용한 성능평가 결과를 보였다.

  • PDF

연안여객선사 안전관리 운영 효율성 분석 : 안전경영지표 평가항목 개발을 중심으로 (Analysis of Safety Management Efficiency by Coastal Passenger Ship Companies : Development of Safety Management Evaluation Standards)

  • 김주환;최종진;김화영
    • 해양환경안전학회지
    • /
    • 제23권6호
    • /
    • pp.646-651
    • /
    • 2017
  • 본 연구는 연안여객선사의 안전관리 운영 효율성을 분석하기 위한 기초연구로 적절한 안전경영지표 평가항목을 설계하고 연안여객선사를 대상으로 평가항목의 유효성을 검증하는데 목적이 있다. 이를 위해 먼저 연안여객운송사업자의 안전관리책임자, 공무원(선박검사관), 여객선 운항관리자 등으로 구성된 전문가 그룹을 통해 연안여객선사의 자발적 안전관리 활동을 평가하기 위한 5개의 평가항목과 14개의 세부 평가요인을 선정하고 사전검증 및 테스트를 통해 객관성을 제고하였다. 이 안전경영지표 평가항목을 이용하여 44개 연안여객선사에 대한 자발적 안전관리 수준을 평가하였다. 그리고 평가항목의 유효성을 검증하기 위하여 안전경영지표 평가항목 결과와 중대해양사고 비율을 비교분석하여 평가항목의 타당성을 확인하였다. 이를 통해 자발적 안전경영 수준이 높은 업체일수록 중대해양사고가 발생하지 않고 자발적 안전관리에 무관심하거나 소홀한 업체는 상대적으로 높은 중대해양사고가 발생하고 있는 것을 알 수 있었다. 이처럼 안전경영지표 평가항목 선정을 통해 연안여객선사의 안전관리 운영 효율성을 분석하는데 중요한 항목을 객관적인 관점에서 도출하였다. 따라서 향후 안전관리 효율성 분석을 위한 기초자료로 활용될 수 있을 것이다.

SPME법에 의한 죽초 및 목초액 중의 휘발성 성분 분석 (Analysis of Volatile Compounds in Bamboo and Wood Crude Vinegars by the Solid-Phase Microextracion(SPME) Method)

  • 문성필;구창섭
    • Journal of the Korean Wood Science and Technology
    • /
    • 제30권4호
    • /
    • pp.80-86
    • /
    • 2002
  • 졸참나무 (Quercus serrata), 맹종죽 (Phyllostachys pubescens) 및 소나무 (Pinus densiflora)로부터 제조한 미정제 초액의 휘발성 성분을 고상(固相) 미량추출(solid phase microextraction; SPME)법을 이용하여 분석하였다. 이들 초액 중의 휘발성화합물 분석을 위하여 극성 (CBP 20) 및 무극성 (CBP 1) 칼람을 사용하였으며, 이로부터 총 264개의 피크를 검출하였다. 이들 성분들 중 주요 화합물은 2-butanone, acetic acid, guaiacol, phenol, 4-ethyl guaiacol, cresol류, 4-ethyl phenol, 그리고 syringol이었다. 무극성 칼람을 사용함에 의하여 7개의 성분, 즉, 1-hydroxy-2-butanone, ethisolide, furfuryl acetate, 1-(2-furanyl)-1-propane, 1,2-dimethoxybenzene, 1,2-dimethoxybenzyl alcohol, phenyl acetate를 새로이 동정할 수 있었다. 이 성분들 중 페놀류가 주성분이었으며, 휘발성 성분의 49~65%를 차지하였다. 죽초액의 경우 페놀류의 비율은 다른 두 목초액보다 낮았다. 그러나 중성화합물류 및 유기산류는 소나무 및 졸참나무로부터 제조한 목초액보다 그 비율이 더 높았다. 따라서 이들 죽초액과 목초액 간의 훈취의 차이는 목초액의 서로 다른 휘발성분의 함유량의 차이에 기인한다고 생각된다.

굴참나무 천연집단(天然集團) 동아(冬芽)의 형태적(形態的) 변이(變異) (Morphological Variation of Winter Buds of Quercus variabilis BL. In Korea)

  • 송정호;박문한;한상억;이위영;박완근;이재선
    • 한국산림과학회지
    • /
    • 제90권4호
    • /
    • pp.558-564
    • /
    • 2001
  • 굴참나무 동아의 형태적 변이를 연구하기 위하여 위도, 경도, 해발고 및 지리적 특성을 고려하여 16개 천연집단을 선발하였다. 각 집단별로 30개체를 대상으로 개체목당 수관 1/3 하단부에서 정아와 측아를 30개씩 고르게 채집하여 정아와 측아의 길이 및 폭에 대한 변이를 조사한 결과는 다음과 같다. 1. 정아길이, 정아폭, 측아길이 및 측아폭은 각각 6.9~11.3cm, 3.0~3.7cm, 6.1~8.9cm 및 2.5~3.1cm로 나타났으며, 모든 특성에서 약 20% 내외의 변이폭을 보였다. 2. 동아특성에 대한 변이는 집단간 및 집단내의 개체간에 고도의 유의적인 차이를 보였으며 특히, 분산기여도는 집단간보다 집단내의 개체간에 큰 것으로 나타났다. 3. 상관분석한 결과 정아길이는 측아걸이 및 폭과, 측아폭은 정아폭 및 측아길이와 정의 상관을 나타내었으며, 또한 지리적 변이에 있어 위도는 정아폭과, 경도는 정아길이 및 측아길이와 정의 상관을 나타내었다. 4. 군집분석한 결과는 거리지수 3.4에서 2개의 그룹 즉, I그룹(Pop. 8)과 II그룹(Pop. 1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 16)으로 나뉘었으며, 거리지수 1.5에서는 II그룹이 다시 Pop. 1, 2, 7, 9, 및 11의 군집(II-1그룹)과 Pop. 3, 4, 5, 6, 10, 12, 13, 14, 15 및 16의 군집(II-2그룹)으로 나뉘어 거리지수 1.2 이상에서 총 III그룹으로 분리되었다.

  • PDF

DHP분석을 이용한 산림탄소순환마을 대상지 평가기준 선발에 관한 연구 (A Study on the Selection of Evaluation Factors on Forest Carbon Cycle Community(F.C.C.C) using DHP Analysis Method)

  • 서정원;곽경호;정세명;강성표;안기완
    • 한국산림과학회지
    • /
    • 제100권4호
    • /
    • pp.672-680
    • /
    • 2011
  • 본 연구는 지자체 업무담당자 32명, 산촌생태마을 운영매니저 31명, 전문가 33명, 총 96명을 대상으로 산림청의 산림탄소순환마을 대상지 선정 평가표 개발을 위해 수행하였다. 설문결과분석은 델파이법과 AHP법을 혼합한 DHP분석법을 활용하였다. 산림탄소순환마을 시범사업 선정 평가인자로 1계층 3개 속성, 2계층 10개 속성인자, 3계층 38개 속성세부인자를 선정하였다. 각 속성에 대한 일관성 지수(C.I)를 도출하여 중요도 평가의 기준으로 사용하였다. 1계층의 상대적 중요도가 가장 높은 속성은 인적자원속성(0.454)으로 나타났다. 2계층 속성인자들의 상대적 중요도는 물리적 자원 속성(1계층)에서 산림 Biomass자원 속성인자(0.376), 인적자원속성(1계층)에서 리더역량 속성인자(0.326), 비전속성(1계층)에서 사업계획성 속성인자(0.346)가 상대적으로 높은 중요도를 나타냈다. 3계층 속성세부인자에서는 공동부지의 확보(0.266) 등을 포함한 38개 속성세부인자에 대하여 상대적 중요도를 제시하였다. 상기 도출된 결과를 바탕으로, 산림탄소순환마을 대상지 선정평가 기준표를 작성하였으며, 본 평가표는 2011년부터 산림탄소순환마을 시범 조성마을 선정의 평가기준으로 활용될 예정이다.

CDMA 상향채널용 CGM-LMS 접목 적응빔형성 알고리듬에 관한 연구 (Study on CGM-LMS Hybrid Based Adaptive Beam Forming Algorithm for CDMA Uplink Channel)

  • 홍영진
    • 한국통신학회논문지
    • /
    • 제32권9C호
    • /
    • pp.895-904
    • /
    • 2007
  • 코드분할다중접속(CDMA)시스템의 역방향에서 사용할 수 있는 스마트안테나의 새로운 빔 형성 알고리듬을 제안하였다. 제안된 알고리듬은 적응 빔 형성을 위하여 Least Mean Square 알고리듬과 Conjugate Gradient 알고리듬을 직렬 연결한 것으로 차선의 웨이트벡터를 생성한다. 웨이트벡터의 갱신은 원하는 사용자 신호의 전력이 다른 신호 즉 간섭신호들의 전력보다 훨씬 크다는 가정 하에 수신기의 PN 상관기에 의한 역확산의 뒷단인 심벌 계층에서 이루어진다. 제안된 알고리듬은 웨이트 갱신을 위한 한 번의 과정에서 안테나 숫자의 다섯 배에 해당하는 O(5N)의 낮은 계산량을 요구한다. 제안된 알고리듬의 웨이트벡터가 평형상태에 도달했을 때의 출력 신호대간섭잡음비(SINR)가 수식으로 표현되었고 제안된 알고리듬에 의한 스마트안테나가 한 개의 안테나로 구성된 재래의 시스템보다 출력 SINR을 월등히 향상시키는 것이 모의실험에 의해 입증되었다. CGM-LMS 접목 알고리듬의 과도 상태에서의 웨이트벡터 수렴특성이 CGM 이나 LMS 알고리듬의 과도상태 수렴특성보다 우수하다는 것이 역시 모의실험에서 보여 졌고 빔 형성기 입력 신호대잡음비가 변화할 때의 BER 특성이 설명되었다.

동적 콘 관입지수를 이용한 철도노반의 전단파속도 추정 (Shear Wave Velocity Estimation of Railway Roadbed Using Dynamic Cone Penetration Index)

  • 홍원택;변용훈;최찬용;이종섭
    • 한국지반공학회논문집
    • /
    • 제31권11호
    • /
    • pp.25-31
    • /
    • 2015
  • 연속 동하중을 지지하는 철도노반의 탄성거동은 대상 상부노반의 전단탄성계수에 주된 영향을 받으므로, 일정한 다짐도로 조성된 상부노반에서의 전단파속도 획득은 대상 지반의 탄성거동 예측에 활용될 수 있다. 본 연구에서는 상부노반에서 수행된 동적 콘 관입시험(DCPT) 결과로부터 전단파속도($V_s$)를 추정하기 위하여 동적 콘 관입지수(DCPI)와 전단파속도의 상호관계를 제시하고자 하였다. 상호관계의 신뢰도를 확보하기 위하여 동적 콘 관입시험 및 전단파속도 획득은 시공 완료된 철도 상부노반에서 수행되었다. 전단파속도 획득 방법으로서 cross hole 방법이 사용되었으며, 수신기와 발신기의 중간 위치에서 동적 콘 관입시험이 수행되었다. 동일한 심도에서의 동적 콘 관입지수 및 전단파속도 비교 결과, 전단파속도는 결정계수가 0.8 이상인 동적 콘 관입지수의 거듭제곱 형태로 나타났다. 본 연구결과는 동적 콘 관입기를 이용한 상부노반의 강도평가와 동시에 전단파속도 추정 방법으로써 유용하게 사용될 것이라 기대된다.

잔류농약 다성분 동시분석을 위한 흡착 크로마토그래피의 적용 (Adsorption Column Chromatography for Simultaneous Determination of Multi-pesticide Residues)

  • 김찬섭;임양빈;최주현;이경미;이영득
    • 농약과학회지
    • /
    • 제14권4호
    • /
    • pp.347-360
    • /
    • 2010
  • 잔류농약 다성분 동시분석을 위하여 국내에 등록되어 사용되고 있는 농약 180종을 대상으로 서로 다른 흡착제를 사용하는 2종의 흡착크로마토그래피 체계를 확립하고자 하였다. 유럽과 미국, 우리나라의 흡착크로마토그래피 방법을 참고하여 Florisil과 silica-gel 크로마토그래피 용출용매체계를 정한 후 농약성분별 용출양상을 확인하였다. 칼럼정제실험 결과 Florisil 체계와 silica-gel 체계에서 각각 대상농약의 145와 137종이 70-120% 범위의 회수율을 나타내었다. 인접분획에 걸쳐 용출된 경우를 중복 계수하여 얻은 용출분획별 분포율은 용출분획 순서별로 Florisil 체계의 경우 12, 76, 81, 60 및 30성분 순이었고, silica-gel 체계의 경우는 22, 59, 102, 46 및 8성분 순이었다.

안전필수(Safety-Critical) 시스템의 실시간 운영체제에 대한 안전성 평가 (Safety Evaluation on Real Time Operating Systems for Safety-Critical Systems)

  • 강영두;정길도
    • 한국산학기술학회논문지
    • /
    • 제11권10호
    • /
    • pp.3885-3892
    • /
    • 2010
  • 원자력발전소의 발전소보호계통과 같은 안전필수 시스템은 예상 가능한 사고로부터 인간과 자연을 보호하기 위한 중요 기능을 수행하는 시스템으로써, 어떠한 조건 하에서도 고유의 안전기능을 안정적으로 수행할 수 있도록 설계되어야 한다. 원자력발전소의 안전필수 기능을 수행하는 계측제어시스템에 적용되는 최신의 컴퓨터에는 다양한 하부기기를 감시 및 제어하고, 응용 프로그램을 실행시키기 위한 실시간 운영체제가 탑재되어 있으며, 이러한 실시간 운영체제는 가장 엄격한 소프트웨어 품질이 요구된다. 또한, 예상 가능한 조건에서도 안전필수 시스템의 기능이 적절히 수행될 수 있도록 설계, 분석 및 평가되어야 한다. 그러나 지금까지 국내 원자력발전소 안전필수 시스템에는, 원자력 기준과 품질등급에 따라 개발된 제품이 아닌 상용제품의 실시간 운영체제를 정성적 측면에서 승인(Commercial Grade Item Dedication)하는 방식으로 적용되어 왔다. 이로 인해 실시간 운영체제가 안전필수 기능을 수행하는 데 적합한지를 평가하는 상세 방법론과 경험이 매우 부족한 것으로 파악되고 있다. 특히, 안전필수 시스템에 적용함을 목적으로 신규 개발되는 실시간 운영체제의 경우, 안전성을 평가하기 위한 적절한 방법을 도출하기에 어려움이 있는 것으로 파악되고 있다. 본 논문에서는 원전의 안전필수 기능을 수행하는 실시간 운영체제의 설계요구사항을 기반으로, 안전필수 실시간 운영체제에 대한 안전성 분석 및 평가 사례를 제시하고자 한다. 본 논문에서 제시한 상세 안전성 평가의 방법과 사례는 향후 타 산업분야에서의 안전필수 실시간 운영체제 개발 및 안전성 평가에 활용될 수 있을 것으로 기대된다.