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

검색결과 259건 처리시간 0.028초

이열 기계 배치 문제에서의 개체 선택 방법의 비교

  • 김정집;장병탁;김영택
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (2)
    • /
    • pp.66-68
    • /
    • 1998
  • 이열 기계 배치 문제는 기계의 수가 많아지면 기존의 알고리즘으로는 실제적으로 해결이 불가능한 조합 최적화 문제이다. 본 논문에서는 최적의 기계 배치를 찾기 위하여 유전자 알고리즘을 사용하고 기존의 방법과 비교하여 선택 과정의 개선을 통해 최적화의 성능을 향상시키는 방법에 대하여 고찰한다. 실험을 통하여 제안된 방법의 성능을 분석하였다.

  • PDF

실선실험을 통한 사고선박 예인 소요마력 검증에 관한 연구

  • 정창현;남택근
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2012년도 추계학술대회
    • /
    • pp.29-31
    • /
    • 2012
  • 사고선박을 예선(또는 예인선)을 이용하여 안전한 곳으로 이동시키기 위해서는 예인소요마력을 계산하여 예선의 척수를 결정해야 한다. 예선의 신속한 투입은 잠재적인 환경오염 및 사고선박의 2차적인 피해로의 확산을 예방할 수 있다. 하지만, 국내에는 아직까지 사고선박의 형태, 크기, 외력조건에 따라 지원되어야 할 예선의 척수 산정 및 최적의 배치방법에 대한 정량적이고 체계적인 결정 시스템이 없는 실정이다. 따라서 본 연구에서는 실선을 활용한 소요마력 측정을 위한 실험방법의 제시와 상황에 따른 예선의 다양한 배치에 따른 장력 측정 방법을 제시하고, 이러한 실험을 통하여 얻은 결과를 이론계산 결과와 비교 분석함으로써 추후 구축하게 될 사고선박 예인지원시스템 프로그램 개발을 위한 이론식을 정립하고자 한다.

  • PDF

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

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

  • PDF

인공위성 편대비행의 최적 경로 산출을 위한 Parameter Optimization 기법 적용 연구

  • 임형철;박필호;박종욱;조정호;이우경
    • 한국우주과학회:학술대회논문집(한국우주과학회보)
    • /
    • 한국우주과학회 2004년도 한국우주과학회보 제13권1호
    • /
    • pp.58-58
    • /
    • 2004
  • 인공위성 편대비행에서는 위성간 거리가 수 미터에서 수 킬로미터에 달하기 때문에 궤도 배치 및 재배치시 위성간 충돌의 문제는 매우 중요하다. 따라서 궤도 배치 및 재배치 단계에서 위성간 충돌을 피하고, 연료소모를 최소화시키면서 목적한 최종 배치를 만족시키는 최적경로를 산출하는 방법이 최근들어 연구되고 있다. 최적 경로를 산출하는 궤적 최적화 (Trajectory optimization) 문제를 풀기 위한 방법으로 크게 직접적인 (Direct) 방법과 간접적인 (Indirect) 방법이 있다. (중략)

  • PDF

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

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

  • PDF

미사일 방어를 위한 KDX 최적배치모형 연구 (Optimal Allocation Model of KDX for Missile Defense)

  • 이상헌;정인철
    • 한국시뮬레이션학회논문지
    • /
    • 제15권4호
    • /
    • pp.69-77
    • /
    • 2006
  • 위치 선정이나 설비배치문제를 기존의 정성적 접근방법에서 벗어나 수학적 방법을 통해 해결하려는 시도가 여러 분야에서 이루어지고 있다. 지역담당모형은 이러한 연구 분야중 하나로 주어진 문제를 수학적으로 현실과 유사하게 구현시킬 수 있고 모형에 대한 해법절차도 다양하기 때문에 여러 형태의 배치문제들에도 폭넓게 적용되어 왔으며 최근 들어서는 군사설비분야에서도 그 활용도가 높아지고 있다. 본 연구는 미사일 방어를 위하여 한국해군 KDX 함정의 최적배치에 대한 시뮬레이션 모델을 구축하였다. 시뮬레이션 모델은 부분지역담당모형을 바탕으로 공격자와 방어자의 측면을 단계적으로 평가하는 방법으로 구현되어 있으며, 구축된 모형에 대하여 가능한 시나리오를 설정하고 실험을 통하여 결과를 분석하였다. 구현된 모형실험은 공격자의 공격계획과 공격계획에 따른 최적의 KDX 배치선정과 방어미사일 할당에 대한 의사결정방안을 제시하고 있다. 본 연구의 최적배치모형은 한국적 미사일방어 체계구축을 위하여 도입될 최신무기체계의 위치선정에 대한 최적의 대안을 제시하고 효율적인 부대배치를 위한 참고자료로 활용할 수 있을 것이다.

  • PDF

본질적인 안전 설계를 고려한 공정 설비의 배치에 관한 연구 (Study on the Layout of Process Facilities considering Inherent Safety Design)

  • 김영훈;소원;윤인섭
    • 대한안전경영과학회:학술대회논문집
    • /
    • 대한안전경영과학회 2010년도 추계학술대회
    • /
    • pp.245-256
    • /
    • 2010
  • 최근 들어 안전관리의 패러다임은 사후분석에서 사전예방으로 바뀌고 있다. 이러한 추세에 맞추어 본질적인 안전관리에 대한 관심이 늘어나고 있다. 공정에 본질적인 안전을 추구하는 방법은 크게 5가지로 나누어 질 수 있으며, 공정의 배치를 통해서 사고를 영향을 최소화하는 방법은 공정의 설계단계에서 적용할 수 있는 좋은 방법이다. 본 연구에서는 공정의 설비가 가지는 위험성을 기반으로 안전거리에 대한 지침을 제시하고 있다. 사고결과와 사고발생빈도를 기반으로 개인적 위험성(Individual Risk: IR)을 계산하였으며, 계산된 값을 기반으로 최적의 안전거리 계산을 수행할 수 있었다. 계산된 IR과 문헌에서 제시된 안전거리를 바탕으로 작업자가 거주하는 건물과 공정경계 까지의 적절한 거리와 설비간의 최적의 거리를 계산하게 된다. Mixed Integer Linear Programming(MILP)를 이용하여 각각설비의 안전거리가 확보된 시설물 배치와 최소 부지 면적 등을 알 수가 있다. 이 연구를 통해 최적화된 부지면적과 파이프라인의 시설물 배치는 물론 공정건설이나 초기 디자인 단계 및 안전성확보측면에서 본질적인 안전을 구현하는데 유용하게 적용될 수 있다.

  • PDF

최적 신호점 배치를 갖는 64-ary QAM의 SER 성능 분석 (SER Performance Analysis of Optimal 64-ary QAM Signal Constellation)

  • 윤길명;장연수;홍희진;윤동원
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2014년도 추계학술대회
    • /
    • pp.715-717
    • /
    • 2014
  • 최근 LTE-A (Long Term Evolution-Advanced)와 같은 무선 통신시스템에서는 멀티미디어 대용량 데이터를 전송하기 위한 64-ary QAM (Quadrature Amplitude Modulation)과 같은 고차 변조방식을 채택하고 있다. 같은 차수의 변조 방식이라도 신호점의 배치 방법에 따라 오류 성능이 매우 다양하게 나타나므로 다양한 신호점 배치 방법의 오류 성능을 분석하기 위해서는 최적 성능 기준이 되는 최적 신호점의 오류 성능식이 필요하다. 오류 바운드에 근거한 최적 오류 성능을 갖는 신호점 배치 방법은 이미 연구된 바 있으나 이에 대한 정확한 심벌 오류 성능식이 유도된 바는 없다. 본 논문은 최적 신호점 배치를 갖는 64-ary QAM에 대한 정확한 심벌 오류 성능식을 유도한다.

  • PDF

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

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

  • PDF

정지궤도위성에서의 다중머리 별추적기 최적 배치에 관한 연구

  • 박영웅;임조령;박종석
    • 천문학회보
    • /
    • 제37권2호
    • /
    • pp.166.1-166.1
    • /
    • 2012
  • 최근에는 정지궤도위성에도 지구센서 대신 별추적기를 탑재하는 추세이다. 별추적기의 경우 태양이나 지구와 같은 밝은 물체가 시야각에 들어올 경우 자세결정을 수행할 수 없기 때문에 별추적기 최적 배치를 위한 해석이 요구된다. 그런데, 정지궤도위성의 경우 24시간을 주기로 태양이 적도면을 회전하고 또한 동지와 하지를 최대로 하여 적도면과 23.5도의 기울기를 갖고 있기 때문에 별추적기 배치에 많은 제한이 발생한다. 별추적기 성능을 최적으로 얻기 위해서는 탑재되는 광학계가 서로 직각이 되어야 하지만 태양 위치에 따른 제한으로 인해 직각이 될 수 없으며 이 경우 성능은 약간의 손실을 감수하면서 항상 태양을 회피하기 위한 최적 각을 적용하거나 태양이 들어올 경우만 성능 손실을 감수하면서 이외의 경우에 별추적기 최적의 성능을 얻고자 하는 방법이 있을 수 있다. 본 연구에서는 이러한 방법들에 대한 해석을 수행하여 최적 각을 소개하였고, 다중머리 별추적기를 대상으로 해석을 수행하였다. 다중머리 별추적기는 하나의 전장품에 광학계가 여러 개 장착되는 제품으로 최근에 우주이력(heritage)를 갖기 시작하였다.

  • PDF