• 제목/요약/키워드: $A^*$ search algorithm

검색결과 3,553건 처리시간 0.03초

기계화(機械化) 영농단(營農團)의 규모별 적정기종(適正機種) 선정 연구 (Selection of Optimal Machinery Systems by the Sizes of the Mechanized Farming Group)

  • 장동일;김성래;정두호
    • Journal of Biosystems Engineering
    • /
    • 제15권3호
    • /
    • pp.244-256
    • /
    • 1990
  • 본 연구는 기계화(機械化) 영농단(營農團)의 조직, 농기계(農機械) 보유(保有) 및 이용(利用), 경지규모 등을 조사분석하고, 농기계(農機械) 이용비용(利用費用), 작업시간, 소요 노동력 등을 산출할 수 있는 수학적(數學的) 모델을 개발한 후, NGP를 이용하여 기계화 영농단의 규모별 적정(適正) 농기계(農機械)의 기종(機種) 및 태수(台數)를 결정하고자 수행되었다. 이를 위하여 충남지방의 50개의 기계화 영농단에 대하여 조사표에 의한 조사분석을 실시하고, 시스템분석을 통하여 수학적(數學的) 모델과 컴퓨터 프로그램의 개발에 필요한 각종 자료를 준비한 후, 컴퓨터 프로그램 MFSDlNGP를 개발한 후, 이것을 이용하여 기계화(機械化) 영농단(營農團)의 5ha규모에서부터 40ha까지 9개 수준의 규모에 대하여 적정(適正) 농기계(農機械)를 선정하였으며 그 결과는 표(表)8과 같다. 적정기종(適正機種) 선정결과(選定結果) 다음과 같은 결론을 얻을 수 있었다. (1) 기계화영농단의 규모 5~40ha 범위에서 적정농기계(適正農機械) 선정에 따른 年間利用費用(연간이용비용)은 1,444~37,663천원/yr와 289~942천원/ha-yr로 분석되었다. (2) 기계화영농단의 규모 20ha에서 부터는 농기계(農機械) 이용비용(利用費用)이 급격히 증가하는 것으로 분석되어 대규모(大規模) 기계화(機械化) 영농단(營農團)을 위한 적합기종(適合機種)의 개발이 필요한 것으로 나타났다.

  • PDF

유전 알고리즘이 결합된 MLP와 HMM 합성 분류기를 이용한 근전도 신호 인식 기법 (An EMG Signals Classification using Hybrid HMM and MLP Classifier with Genetic Algorithms)

  • 정정수;권장우;류길수
    • 한국멀티미디어학회논문지
    • /
    • 제6권1호
    • /
    • pp.48-57
    • /
    • 2003
  • 본 연구는 hidden Markov model(HMM)과 유전알고리 즘을 갖는 MLP(multilayer perceptron) 합성 분류기를 이용한 근전 신호의 인식에 관한 연구이다. 제안된 기법에서 유전알고리즘은 전역적인 탐색으로 신경회로망의 최적의 초기 연결강도를 선택하는데, 이로 인하여 학습속도 및 인식률이 향상되게 된다. 근전 신호의 동적 특성은 연속 운동 인식처럼 신호의 길이 및 시작점과 끝점이 일정치 않고 시변성이 큰 경우에 반드시 고려되어야 하나, 일반 신경회로망에서는 이의 적용이 용이하지 않다. 따라서, 본 연구에서는 신호의 동적 특성에 대한 적응성을 갖는 HMM과 MLP 신경회로망을 결합시킨 구조를 갖는 인식기를 제안한다. 이러한 구조는 인식기의 입장에서 볼 때 HMM의 신호의 동적 특성에 대한 적응성과, MLP의 정적인 신호에 대한 우수한 분류력이 결합되어 동적인 신호에도 높은 인식율을 갖는 특성을 갖는다.

  • PDF

노드 이동성을 고려한 적응형 AODV 알고리즘 (An Adaptive AODV Algorithm for Considering Node Mobility)

  • 홍윤식;홍준식;임화석
    • 한국정보과학회논문지:정보통신
    • /
    • 제35권6호
    • /
    • pp.529-537
    • /
    • 2008
  • Ad-hoc 네트워크에서 경로 설정을 위한 라우팅 프로토콜로 on demand 방식의 AODV가 가장 대표적이다. 그러나 AODV의 경우 노드 이동성이 커질수록 RREQ. RREP 등과 같은 제어 패킷이 급격히 증가한다. 이러한 네트워크 변동에 따른 제어 메시지 발생 증가는 데이타 패킷 수신율을 저하시킬 뿐만 아니라, 노드의 에너지 소모율도 증가시킨다. 본 논문에서는 네트워크 토폴로지 변동 상황을 감지하여 AODV에서의 RREQ 메시지 발생 빈도를 효과적으로 조절하기 위한 AIAD 방식의 적응형 AODV 알고리즘을 제안하였다. 제안된 프로토콜은 기존 AODV 프로토콜 및 timestamp 방식을 사용한 방식등과 노드 이동시간, 노드 이동속도 및 노드 밀집도 등 3가지 평가모델에 대해 각각 그 성능을 비교하였다.

트러스 구조물의 형상최적화에 관한 연구 (The configuration Optimization of Truss Structure)

  • 임연수;최병한;이규원
    • 한국강구조학회 논문집
    • /
    • 제16권1호통권68호
    • /
    • pp.123-134
    • /
    • 2004
  • 본 연구에서는 효율적인 형상최적화를 위해 다단계 분할기법으로 트러스 구조물의 형상 최적화를 시도하였다. 1단계에서는 단면적을 설계변수로 하여 중량, 또는 체적을 목적함수로 하고 다하중 재하조건 하의 거동제약조건과 부가적인 제약조건을 고려하여 비선형 최적화 문제를 형성한다. 이 비선형 계획문제를 축차 선형계획 문제로 변환하여 개선된 허용방향법으로 최적화하였다. 이때 필요한 도함수는 다른 연구와 달리 효율적이라고 알려진 거동공간법으로 구하였고, 최적화 과정 중 이를 이용하여 부재력를 근사화 함으로써 계산의 효율성을 높였다. 2단계에서는 형상 설계변수만을 고려한 무제약 최적화 문제로 형성한 후 일방향 탐사기법을 적용하여 형상을 최적화하였다. 이와 같이 구성된 본 연구의 알고리즘을 몇 가지 트러스 구조물에 적용하여 본 알고리즘의 적용성과 효율성 및 타당성을 증명하였다.

패킷 분류를 위한 스마트 셋-프루닝 트라이 (A Smart Set-Pruning Trie for Packet Classification)

  • 민세원;이나라;임혜숙
    • 한국통신학회논문지
    • /
    • 제36권11B호
    • /
    • pp.1285-1296
    • /
    • 2011
  • 패킷분류는 라우터의 가장 기본적이면서도 중요한 기능 중의 하나이며, 실시간 전송을 요구하는 새로운 인터넷 응용 프로그램의 등장과 더불어 그 중요성이 더욱 커지고 있다. 패킷분류는 입력 패킷에 대하여 선속도로 이루어져야 하며, 여러 헤더 필드에 대해 다차원 검색을 수행해야 하기 때문에 라우터 설계의 어려운 문제 중에 하나이다. 고속의 패킷분류를 제공하기 위한 다양한 패킷분류 알고리즘이 제안되어 왔으며, 그 중 계층적 접근 방식을 사용한 알고리즘은 하나의 필드에 대하여 검색이 수행될 때마다 많은 검색 영역이 제거되기 때문에 효율적이다. 그러나 계층적 구조는 역추적이라는 문제를 내재하고 있으며, 이를 해결하기 위해 사용되는 셋-프루닝 트라이나그리드-오브-트라이는 지나치게 많은 노드 복사를 야기하거나, 선-계산이라는 복잡한 과정을 요구한다. 본 논문에서는 셋-프루닝 하위 트라이의 간단한 합병을 통하여 복사되는 노드의 개수를 줄일 수 있는 스마트 셋-프루닝 구조를 제안한다. 시뮬레이션 결과 제안된 구조는 셋-프루닝 트라이와 비교하여 복사되는 노드 수 및 룰 수가 2-8% 줄어듦을 확인하였다.

대화력전 및 기계화 보병 시나리오를 통한 대규모 가상군의 POMDP 행동계획 및 학습 사례연구 (Case Studies on Planning and Learning for Large-Scale CGFs with POMDPs through Counterfire and Mechanized Infantry Scenarios)

  • 이종민;홍정표;박재영;이강훈;김기응;문일철;박재현
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제23권6호
    • /
    • pp.343-349
    • /
    • 2017
  • 대규모 가상군의 전투 모델링 및 시뮬레이션에서 자율적으로 행동하는 이성적 전투 개체의 행동 묘사는 향후 발생할 전투의 작전을 고도화하고 효율적인 모의 훈련을 가능하게 하는 핵심 요소이다. DEVS-POMDP 계층적 프레임워크는 전투 행동 교범에 따른 상위 단계 의사결정 및 구체적 서술이 어려운 하위 단계 자율 행동계획을 각각 DEVS 및 POMDP로 모델링함으로써 대규모 가상군을 모의하였으나, POMDP 최적 행동정책 계산에 있어서 많은 컴퓨팅 자원을 필요로 하는 단점이 있었다. 본 논문에서는 DEVS-POMDP로 모델링된 대화력전 모의 시나리오 및 기계화 보병여단 공격작전 모의 시나리오의 사례연구를 통해 효율적인 POMDP 트리 탐색 알고리즘을 제안하고 적군 행동 양상 모델의 학습을 통한 가상군 전투 개체의 성능 향상을 확인한다.

백색광 위상천이 간섭계를 위한 개선된 삼차원 형상 측정 방법 (Improved 3D Shape Measurement Scheme for White Light Phase Shifting Interferometry)

  • 김경일;이동열;고윤호
    • 대한전자공학회논문지SP
    • /
    • 제47권2호
    • /
    • pp.51-60
    • /
    • 2010
  • 본 논문에서는 백색광 위상천이 간섭계에서 향상된 3차원 형상 정보를 보다 빠르게 얻을 수 있는 새로운 방법을 제안한다. 백색광 위상천이 간섭계는 초정밀 제품의 형상 측정에 사용되는 유용한 방법이다. 첫째, 가시도 함수를 포함하는 간섭신호로부터 3차원 높이 정보를 신속하게 계산할 수 있는 가시도 유효 검출 구간 설정 방법을 제안한다. 둘째, 기존의 백색광 위상천이 간섭계에서 발생하는 전역 기울어짐 현상을 해결하기 위하여 바닥면 데이터 자동 추출 방법과 이를 이용한 최소 제곱 근사화 기반의 바닥 평변 추정 방법을 제안한다. 셋째, 높이의 변화가 큰 경계영역에서의 형상 왜곡인 bat-wing effect를 제거하기 위한 적응 필터 방법을 제안한다. 실험을 통해 제안하는 방법이 기존의 백색광 위상천이 간섭법의 성능을 보다 향상시킴을 보인다.

소형 연안 어선의 최소 중량 설계에 관한 연구 (A Study for the Minimum Weight Design of a Coastal Fishing Boat)

  • 송하철;김용섭;심천식
    • 한국항해항만학회지
    • /
    • 제32권3호
    • /
    • pp.223-228
    • /
    • 2008
  • 한국에서 건조되는 대부분의 소형 연안 어선의 경우 경험에 기초하여 건조되어지기 때문에 구조적 안전성 문제가 발생하곤 했다. 본 논문에서는 이들 어선의 구조강도를 증가시키고 생산 및 운용비를 줄이기 위하여 최적설계를 수행하였다. 어선의 무게와 구조부재의 주요치수들을 각각 목적함수와 설계변수로 선택하였다. 해석과정 중에 극소점을 피하고 CPU 시간을 줄이고자 전역 탐색법과 지역 탐색법을 결합한 하이브리드 최적화 알고리즘이 개발되었다. 또한 최적화 루프의 각 iteration 단계에서 제한조건을 결정하기 위하여 유한요소해석을 수행하였다. 최적화 결과는 초기 어선 모델과 비교하였으며 최적설계의 효과가 구조강도, 재료비 관점에서 검토되었다.

양방향 곡선 전개를 이용한 개선된 형태 추출 (Improved Shape Extraction Using Inward and Outward Curve Evolution)

  • 김하형;김성곤;김두영
    • 융합신호처리학회논문지
    • /
    • 제1권1호
    • /
    • pp.23-31
    • /
    • 2000
  • 본 논문에서는 물체의 경계나 형태 추출을 위하여 레벨 세트 이론을 바탕으로 한 새로운 곡선 전개방법을 제안한다. 특히 전처리 과정에서 잡음의 효과적 처리를 위하여 기존의 필터 방식들이 가지는 단점인 경계 부분의 bluning 현상을 줄이고 정확한 에지 위치를 보존할 수 있는 비등방성 확산 필터(anisotropic diffusion filter)를 사용한다. 기존의 레벨 세트 방식이 수축이나 팽창 중 단지 한가지의 방식만 적용되어지는 반면, 제안한 방법은 물체의 경계 추출시 팽창과 수축이 통시에 가능하므로 특히 초기 곡선이 여러 물체에 걸쳐져 있는 경우에도 정확한 형태 추출이 가능하였다. 아울러 초기 곡선의 설정이 위치나 형태에 거의 제한을 받지 않기 때문에 추출을 원하는 영역이 아주 조금만 포함되어 있어도 정화한 형태 추출이 가능하였다.

  • PDF

VQ를 이용한 영상의 객체 특징 추출과 이를 이용한 내용 기반 영상 검색 (Representative Feature Extraction of Objects using VQ and Its Application to Content-based Image Retrieval)

  • 장동식;정세환;유헌우;손용준
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제7권6호
    • /
    • pp.724-732
    • /
    • 2001
  • 내용 기반 영상 검색을 위해 본 연구에서는 VQ(Vector Quantization)을 이용하여 영상을 구성하는 주요 객체들의 특징 추출 방법을 제안한다. 내용 기반 영상 검색 시스템에서 사용되는 영상의 주요특징으로는 색상, 절감, 형태 및 영상을 구성하고 있는 객체들의 공간적 위치 등이 있다. 이 중 본 논문에서는 일반적인 색상 및 질감 특징 추출방법과 더불어 VQ 멕터 클러스터링 알고리즘을 이용하여 정지영상을 구성하고 있는 객체들의 대표 색상과 질감 특징을 빠르게 추출하고 이를 내용 기반 검색에 이용함으로써 정지영상의 내용에 근거한 검색을 하였고 객체 단위 검색을 함으로써 객체의 위치, 회전 및 크기 변화에 무관한 검색을 가능케 했다. 연구의 실험 결과 VQ를 이용함으로써 대표특징치 추출시간을 줄일수 있었고 검색시 색상과 질감 특징의 가중치를 각각 0.5, 0.5로 주는 것이 가장 높은 검출율을 보였으며, ‘사람’영상에 제한한 방법을 적용한 경우 90%의 검출율을 보였다.

  • PDF