• 제목/요약/키워드: 최적 배치

검색결과 767건 처리시간 0.03초

항로표지 배치 적합도 평가 및 최적배치 서비스 방법론 연구

  • 백인흠;이미라;박준모
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2021년도 추계학술대회
    • /
    • pp.52-53
    • /
    • 2021
  • 항로표지는 선박이 항로를 안전하게 운항함에 있어서 중요한 역할을 한다. 이 연구에서는 빅데이터 기반으로 AIS 항적분석 모듈, 항로표지 적합성 평가 모듈, 항로표지 배치 검증 모듈 개발을 하고 이를 통합한 항로표지 적합성 평가 및 최적배치 서비스를 개발하고자 한다. 이에 최적배치 서비스 개발을 위한 로드맵과 모듈 개발을 위한 추진 전략 방향성을 구성하였다.

  • PDF

위성 구성품의 3차원 최적 배치 설계 (3D Optimal Layout Design of Satellite Equipment)

  • 염승용;김홍래;장영근
    • 한국항공우주학회지
    • /
    • 제43권10호
    • /
    • pp.875-887
    • /
    • 2015
  • 최적 배치 설계는 다양한 산업분야에서 활용되고 있다. 우주분야인 위성 플랫폼에서도 제한된 공간 내에서 기계적, 열적, 전기적 인터페이스를 고려한 구성품 배치가 가능하도록 최적 배치 설계가 요구된다. 최적 배치 설계를 통해 합리적인 수준에서 최소화된 위성 플랫폼의 관성모멘트는 위성의 효율적인 자세제어 및 신속한 기동을 가능하게 하며, 위성의 임무성능을 향상시키는데 도움을 준다. 이를 위해 본 논문에서는 육면체 구조의 위성 플랫폼을 기반으로 내부 구성품들이 서로 간섭이 없는 상태에서 위성의 관성모멘트와 구성품 간 발열로 인한 영향을 최소로 하는 3D 최적 배치 설계를 제안한다. 본 연구에서는 3D 최적 배치 설계를 위해 새로운 유전 알고리즘을 제안한다.

지형을 고려한 전파항법 신호원의 배치 방법 (Deployment of RF navigation transmitters considering geographical features)

  • 임중수;채규수;김영호
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2012년도 춘계학술논문집 2부
    • /
    • pp.839-841
    • /
    • 2012
  • 본 논문은 지형을 고려한 전파항법신호원의 최적 배치에 대한 연구이다. 전파항법신호원을 지상에 배치 할 때 고도에 따른 신호원 간의 가시선 확보를 위해 배치위치를 일정 범위 내에서 최적의 위치를 찾도록 하는 알고리즘을 적용하였다. 그리고 다양한 배치에 따른 측위 정확도를 이론적인 연구결과를 이용하여 분석한 결과를 제시하였으며 전파항법신호원의 배치를 위한 시뮬레이터를 구현하였다.

  • PDF

광학센서 시선벡터에 대한 궤도 변화 영향 해석

  • 임조령;김용복;최홍택;용기력
    • 한국우주과학회:학술대회논문집(한국우주과학회보)
    • /
    • 한국우주과학회 2010년도 한국우주과학회보 제19권1호
    • /
    • pp.27.4-27.4
    • /
    • 2010
  • 이 연구는 광학센서의 시선벡터 최적배치와 이에 대한 궤도요소의 영향을 다루고 있다. 이 연구의 목적은 광학센서의 최적 배치 결정에 있어 궤도 요소의 영향을 직관적으로 판단할 수 있는 체계적인 결과를 제시하는 것이다. 위성에 탑재된 광학 센서들은 지구를 관측하고자 하는 목적을 가진 지구 관측 센서를 제외하고는 임무기간 동안 최대한 활용도를 높이기 위해 가능한 한 위성 몸체나 지구와 태양에 의해 방해를 받지 않고 목표 천체를 측정할 수 있도록 광축의 시선 벡터를 배치시켜야 한다. 이 연구는 광학센서의 최적 배치와 위성의 궤도요소의 상관관계를 알아보고, 광학센서의 최적배치 시선벡터 방향의 결정에 미치는 궤도 요소의 변화 영향성을 해석하였다.

  • PDF

Banded Smith-Waterman 알고리즘을 이용하여 정규화된 부분배치를 찾는 새로운 알고리즘 (A new algorithm for finding normalized local alignment using handed Smith-Waterman algorithm)

  • 김상태;심정섭;박희진;박근수;박현석;서정선
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (1)
    • /
    • pp.592-594
    • /
    • 2001
  • 두 문자열의 부분배치(local alignment)를 찾는 대표적인 알고리즘인 Smith-Waterman 알고리즘(SW 알고리즘)은 정규화된 최적부분배치를 찾지 못하는 단점이 있다. 최근에 fractional programming 기법을 이용하여 여러 번의 SW 알고리즘을 수행함으로써 정규화된 최적부분배티를 찾는 알고리즘이 제시되었지만 이는 매우 많은 시간이 걸린다. 본 논문에서는 fractional programming 기법을 이용하여 정규화된 최적부분배치를 찾는 알고리즘에, 완전매치(Exact Match)을 이용한 휴리스틱 기법인 Banded SW 알고리즘을 적용하여, 낮은 오차를 가지면서 실용적으로 매우 빠른 정규화된 최적부분배치를 찾는 알고리즘을 제시하고 이 알고리즘과 제시하고 이 알고리즘과 기존의 알고리즘을 직접 구현하여 실험한 결과를 비교 분석한다.

  • PDF

박용추진축계의 최적배치에 관한 연구 (Optimum Alignment of Marine Propulsion Shafting)

  • 문덕홍
    • 수산해양기술연구
    • /
    • 제18권1호
    • /
    • pp.39-46
    • /
    • 1982
  • 박용추진축계의 최적배치상태를 얻기 위해 선형계획법에 의한 최적배치 전산프로그램을 개발했으며, 여기에 필요한 자료들은 삼차모먼트정리를 매트릭스산법으로 전산처리해서 얻어냈고, 이 프로그램의 신속성을 확인하기 위해 모형축의 계산치와 스트레인 게이지에 의한 실측치를 비교하고, 실선축계에 적용한 결과 다음과 같이 요약할 수 있었다. 1. 최적배치의 필수자료인 직선지지상태의 반력 및 반력경향계수를 구하는 전산프로그램을 개발해서, 모형축에 적용한 결과, 실험치와 계산치가 거의 일치했고, 실선축에 대해 계산한 값도 타 프로그램으로 계산한 것과 거의 비슷했다. 2. 본 논문의 스트레인게이지에 의한 축계상태치의 계측방법은 실선축의 배치상태의 조정시에 매우 효과적으로 활용할 수 있을 것이다. 3. 최적배치의 전산프로그램을 실선축에 적용한 결과, 제한조건을 만족하려면, 지지베어링들을 상당량 수직방향으로 조절해야 함을 알 수 있었다. 따라서 최적배치의 관건은 배치계산에 필요한 정확한 자료와 제한조건을 구하는 것이라 할 수 있겠다.

  • PDF

FPGA 기반 설계의 온도 센서 최적 배치 알고리즘 (Thermal Sensor Allocation and Placement Algorithm on FPGA Based Design)

  • 현철환;남형욱;김용주;김태환
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (B)
    • /
    • pp.292-297
    • /
    • 2008
  • 본 논문은 FPGA 기반 설계에서 주변보다 급격한 온도 변화를 보이는 hotspot들을 탐지하기 위한 열 감지 센서 수를 정하고, 센서의 놓여야 할 배치 장소를 결정하는 알고리즘을 제안한다. 열 감지 센서로는 동적으로 설계가 가능한 ring oscillator 센서 기술을 사용한다는 가정 하에, 센서의 사용 개수를 최소화함과 동시에 최적의 센서 배치 위치 찾는다. 기존의 연구의 단점은 센서가 감지하는 영역 범위를 적당한 크기의 정사각형으로 간주하였기에, 실제 원형의 관측 범위를 보이는 센서 감지 영역의 현실을 올바로 반영하지 못하였으며, 또한 잘 알려진 회로 분할(partition) 기법에 의존한 휴리스틱으로 최적의 결과를 보장하지는 못하였다. 이와는 달리 본 연구에서는 센서의 관측 범위를 원형으로 할 수도 있게 함과 동시에 최적의 해를 보장하는 센서 할당 및 배치 알고리즘을 제안한다. 구체적으로 본 제안 알고즘에서는 소위 “Candidate Coloring 기법”을 통해 센서가 놓여야 할 모든 후보 영역을 표시하며, “Candidate Filtering 기법”을 통해 불필요한 후보 영역들을 완전히 삭제하여 탐색 공간을 줄이게 되며 (해의 최적 해는 항상 유지 되도록 하면서), 마지막으로 Branch-and-Bound 알고리즘을 적용해 최적의 센서 할당 및 배치 결과를 찾아내었다.

  • PDF

초대형 Containership 선수부 구조 최적 배치

  • 이진호;이경석;임강재;한성환
    • 대한조선학회지
    • /
    • 제42권1호
    • /
    • pp.47-50
    • /
    • 2005
  • 최근 Containership의 대형화가 진행됨에 따라 선수부의 선형 변화에 따른 선체의 구조부재 배치에 상당한 변화가 필요하게 되었다. 선수구조는 선형 변화 특히, Bow Flare Angle의 작은 변화에도 Bow Impact Pressure가 상당히 민감하게 반응함으로 외력에 의한 구조 배치 변경 및 추가적인 구조보강에 대한 여유를 갖고 설계를 진행할 필요성이 요구된다. 따라서, 본 논문에서는 선수부의 선형 및 구조 배치 변화에 따른 강도 평가를 구조해석을 통하여 구조 안정성을 검증하였으며, 구조 안정성 평가 절차 및 구조 해석 결과에 따른 구조 최적 배치 및 구조개선 사항을 간략히 정리하였다.

  • PDF

도식화된 지도 생성을 위한 아이콘과 레이블 배치 알고리즘 (An Icon and Label Replacement Algorithm for Generating Schematic Map)

  • 류동성;박동규;이도훈
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2003년도 춘계학술발표대회논문집
    • /
    • pp.596-599
    • /
    • 2003
  • 본 논문에서는 아이콘과 레이블을 가진 도식화된 지도(Schematic map)를 생성차기 위한 아이콘과 레이블의 효과적인 배치 알고리즘을 제안한다. 이 알고리즘은 먼저 지리정보시스템(GIS)의 데이터베이스로부터 원시 정보를 파서로 분석한 후, 지형도 데이터에서 시각화에 필요한 부분만을 추출한 후 이들 선분에 대하여 선분 간략화 알고리즘을 적용하여 기도를 생성한다. 그리고 장식 및 정보의 표기를 목적으로 사용하는 아이콘 및 레이블 정보들의 특징을 반영하여 후보 영역을 생성한다. 마지막으로 생성된 후보영역 내에서 중첩이 발생하기 않으면서 아이콘을 설명하는데 적절한 최적화된 위치의 레이블을 배치하여 이들의 배치 값들 중 최적의 값을 얻은 후 이 최적의 위치에 아이콘과 레이블을 배치하도록 하였다.

  • PDF

등부표 최적배치 원칙을 결정하기 위한 방법

  • 정태권;국승기
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2007년도 추계학술대회 및 제23회 정기총회
    • /
    • pp.373-375
    • /
    • 2007
  • 출입항로에서 중요한 역할을 하는 등부표는 주로 항로를 표시하거나 위험 장소를 표시한다. 등부표를 적절한 간격으로 배치하여 항해자가 자연스럽게 이용할 수 있도록 하는 것이 다른 항법시스템이 없더라도 안전을 확보할 수 있는 길이 될 것이다. 이런점에 고려하여 이 논문에서는 동부표의 적절한 배치(이하 '최적 배치'라 한다.)를 하기 위한 원칙을 제시하려고 한다. 이 원칙을 먼저 항만의 수역 설계와 관련한 규정을 검토하고, 면담 및 설문 조사에서 얻은 결론, 실측한 등부표 시인거리, 마지막으로 개개의 항만에 어떻게 적용되는가를 탑 혹은 풀미션 선박조종시물레이터으로 검증하는 방법으로 진행하려고 한다.

  • PDF