• 한국우주과학회:학술대회논문집(한국우주과학회보)
• /
• 한국우주과학회 2004년도 한국우주과학회보 제13권1호
• /
• pp.58-58
• /
• 2004

인공위성 편대비행에서는 위성간 거리가 수 미터에서 수 킬로미터에 달하기 때문에 궤도 배치 및 재배치시 위성간 충돌의 문제는 매우 중요하다. 따라서 궤도 배치 및 재배치 단계에서 위성간 충돌을 피하고, 연료소모를 최소화시키면서 목적한 최종 배치를 만족시키는 최적경로를 산출하는 방법이 최근들어 연구되고 있다. 최적 경로를 산출하는 궤적 최적화 (Trajectory optimization) 문제를 풀기 위한 방법으로 크게 직접적인 (Direct) 방법과 간접적인 (Indirect) 방법이 있다. (중략)

• 한국멀티미디어학회:학술대회논문집
• /
• 한국멀티미디어학회 2001년도 추계학술발표논문집
• /
• pp.843-848
• /
• 2001

산업현장에서 생산원가의 절감에 관심이 않아지면서 넓은 원자재에서 크기가 다양한 작은 부재를 절단하여 소재를 얻는 경우, 넓은 원자재에 소재를 배치하는 상태에 따라 원자재의 사용비율은 달라지게 된다. 같은 양의 제품을 만들 때 원자재의 사용량을 줄일 수 있으면 그 만큼 원가를 절약할 수 있다. 따라서 본 논문에서는 원자재에 소재를 배치하는 기본 논리와 방법을 고찰하고, 적당하며 실용적인 방법을 제시하며, 이러한 기반을 토대로 Micro-Genetic Algorithms($\mu$GAs)을 이용한 2차원적 부재의 최적화 배치 효율을 측정하여 기존의 배치알고리즘과 비교하였다. 위의 과정을 컴퓨터 시뮬레이션을 이용하여 구현하였으며 기존의 연구보다 좋은 배치효율을 얻을 수 있었다. 이렇게 하여 얻어진 배치의 들과는 최적에 가까운 상태를 얻을 수 있음을 확인하였으며 원자재의 사용을 최소화 할 수 있었다.

• 한국농공학회지
• /
• 제25권4호
• /
• pp.12-17
• /
• 1983

20년전(年前)에 모로코에서 경지정리(耕地整理)와 관개조직(灌漑組織)의 배치(配置)에 관(關)한 모델이 개발(開發)되어 널리 사용(使用)되고 있다. '합리적(合理的) 배치법(配置法)'이라고 이름이 붙은 이 방법(方法)은 토지소유규모(土地所有規模)가 영세(零細)하고 여러가지 밭작물(作物)을 재배(栽培)하는 지역(地域)에서 현대적(現代的)인 농사법(農事法)과 윤환급수(輪環給水)를 하는데 적합(適合)한 방법(方法)이다. '합리적(合理的) 배치법(配置法)'은 다음 두가지의 다른 관개배치법(灌漑配置法)을 결합(結合)시킨 것이다. (1) 현대적(現代的) 집단농사(集團農事), 특(特)히 집단(集團) 경운(耕耘)을 주(主)로 한 농경기술자적(農耕技術者的)인 방법(方法), (2) 관개수로(灌漑水路), 배수로(排水路), 농도등(農道等)을 포함(包含)한 영구적(永久的) 포장관개조직(圃場灌漑組織)을 가진 관개공학기술자적(灌漑工學技術者的)인 방법(方法). 합리적(合理的) 배치법(配置法)은 분산(分散)된 여러개의 작은 필지를 통합(統合)하여 관개(灌漑)에 적합(適合)한 크기로 만드는데 관계(關係)되는 여러가지 요인(要因)을 다루어야 하며 필지의 크기, 지표(地表) 또는 스프링클러등의 관개방법, 작물(作物)의 종류(種類), 윤작(輪作), 농업(農業)의 기계화등(機械化等)이 이에 속(屬)한다. 이 방법(方法)을 적용(適用)한 지구(地區)에서 나타난 이점(利點)으로는 관개효율(灌漑效率)의 증가(增加), 수량(收量)의 증가(增加), 토지이용률(土地利用率)의 증가(增加), 현대적(現代的) 농사법(農事法)의 적용(適用) 증가등(增加等)이 있다.

• 한국멀티미디어학회논문지
• /
• 제7권3호
• /
• pp.357-367
• /
• 2004

VOD 시스템에서 비디오 서버가 지원할 수 있는 채널의 개수는 서버의 통신 대역폭에 의해 결정되므로 비디오 서버의 가용채널 수는 제한되어 있다. 멀티캐스트 데이터를 공유함으로써 비디오 서버의 네트워크 입출력 대역폭을 절감하기 위해 일괄처리, 패칭, 배치-패칭과 같은 멀티캐스트 방법들이 제안되 었다. 본 논문에서는 인기 비디오 요청들에 대해 먼저 배칭 방법을 적용한 후 배치들에 대해 패칭 방법을 수행하는 채널 예약 배치-패칭 방법을 제안한다. 그리고 제안하는 방법은 많은 인기 비디오 요청을 위하여 비디오 서버의 채널 용량 중 일부를 예약하므로 인기 비디오 요청들을 이탈없이 서비스할 수 있다. 제안하는 방법의 성능을 시뮬레이션을 통하여 평균 서비스 지연 시간, 이탈율, 공평성, 프레임 절감율 항목에 대해 패칭 방법과 배치-패칭 방법의 성능과 비교한다.

• 예술인문사회 융합 멀티미디어 논문지
• /
• 제6권6호
• /
• pp.469-477
• /
• 2016

이 연구에서는 주어진 공장의 공간에 여러 개의 직사각형 형태 부서의 위치를 할당하고 문헌에 있는 다른 설비배치 기법과 비교하고자 한다. 이 연구는 초기 설비배치가 주어졌을 때 물류비용을 최소화하는 개선적 접근방법을 제시하였다. 기존의 문헌에 있는 접근 방법과 같이 이 연구에서 제시된 접근 방법도 하나의 설비배치에서 부서를 교환하여 더 좋은 해를 찾고자 하였으며, 물류비용을 개선하는 자기발견적 절차를 적용하였다. 수직적 교환, 수평적 교환, 통합 절차 및 분리 절차를 통해 더 좋은 해를 발견할 가능성을 높이고 크기가 같은 설비의 경우에는 설비 배치의 회전도 가능하게 하였다. 그러나 CRAFT와 달리 이 연구에서 제시되는 알고리즘은 설비 형태의 왜곡이 일어나지 않고 직사각형을 유지하는 좋은 해를 제공한다. 또한 Tabu 탐색기법을 활용하여 지역적인 최적해에서 전체 최적해를 찾아가고자 하였다. 문헌에 있는 25개의 설비배치 문제에 대하여 다른 접근 방법과 비교한 결과 제시된 접근방법이 설비의 수가 많을 때 훨씬 더 좋은 해를 제공하는 것으로 나타났다.

• 정보처리학회논문지A
• /
• 제14A권5호
• /
• pp.317-326
• /
• 2007

본 논문에서 GOSST(Grade of Services Steiner Minimum Tree) 문제에 대한 개선된 휴리스틱을 제안한다. GOSST 문제는 스타이너 포인트 문제의 한 변형으로 G-Condition을 만족하는 최소비용의 네트워크 구성을 찾는 문제이며, NP-Hard 혹은 NP-Complete 문제로 알려져 있다. 이 문제에 대한 이전의 연구에서 우리는 거리 우선 최소 신장 트리 생성방법과 직접 스타이너 포인트 배치 방법을 결합한 휴리스틱을 제안했었다. 본 논문에서는 스타이너 포인트 배치 방법으로 지그재그 스타이너 포인트 배치방법을 새롭게 제안한다. 이 방법과 거리우선 최소 신장 트리 생성 방법을 결합한 거리 지그재그 GOSST 휴리스틱은 컨트롤인 G-MST에 비해 31.5%의 네트워크 구축 비용의 절감을 얻었고 이전의 가장 좋은 GOSST 휴리스틱인 거리 직접 GOSST 휴리스틱에 비해 2.2%의 비용 개선을 보였다.

• 한국인터넷방송통신학회논문지
• /
• 제8권4호
• /
• pp.43-52
• /
• 2008

본 논문은 비디오 서버 클러스터 기반의 VOD 시스템에서의 비디오 배치 문제를 정의하고 효율적인 비디오 배치 방법을 제안한다. 비디오 배치란 비디오 데이터를 위치와 개수가 정해진 비디오 서버들에 할당하는 것을 말한다. 제안된 방법의 목적은 서버들 간의 부하 균형을 유지하면서 네트워크 부하를 최소화하도록 비디오를 서버에 배치하는 것이다. 사용자 요구 기각률은 사용자가 지각하는 VOD 시스템 성능 지수들 중 특히 중요한 것으로 기존 연구들에서 VOD 시스템 성능 비교의 기준으로 삼고 있다. 우리의 방법에 대한 실험 결과를 보면, 서버 부하 균형만을 고려하거나 네트워크 부하만을 고려한 비디오 배치보다는 이 둘을 모두 고려한 경우가 사용자 요구 기각률을 낮추는 특징을 보였다. 또한 비디오 배치에서 서버 부하 균형에 대한 고려가 특히 기각률에 중요한 영향을 미친다는 것을 알 수 있었다. 우리의 조사에 따르면 비디오 서버 클러스터 환경에서 서버와 네트워크 부하를 동시에 고려하는 효과적인 비디오 배치 연구는 거의 발표되지 않았다.

• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 2007년도 추계학술대회 및 제23회 정기총회
• /
• pp.373-375
• /
• 2007

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

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (2)
• /
• pp.633-635
• /
• 1998

RNA 분자의 이차 구조를 예측하고 예측된 구조를 분석, 평가하기 위하여 시각화하는 작업은 RNA의 구조에 대한 연구에 있어서 가장 필수적인 과정이다. 본 논문은 이차 구조를 시각화하는 알고리즘과 이를 구현한 프로그램을 소개한다. 이 알고리즘은 vector와 vector space를 이용하여 RNA 분자의 구조 요소가 배치될 방향과 공간을 나타낸다. 구조 요소가 겹치지 않도록 배치될 방향과 공간을 효율적으로 찾기 위하여, 구조 요소를 배치하는 순서에 관한 휴리스틱과 구조 요소를 배치하는 방법에 관한 휴리스틱을 사용한다. 기존의 시각화 알고리즘이 구조요소를 순차적으로 배치하면서 겹침 현상이 발생하면, 이를 제거 하기 위하여 이미 배치한 구조 요소들을 재배치 하거나 변형하는 것에 반하여, 이 알고리즘은 사용자의 판단이나 수작업에 의존하지 않고 겹침 현상이 거의 없는 이차 구조를 효율적으로 생성한다는 점에서 기존 방법을 많이 개선하였다.

• 한국정보통신학회논문지
• /
• 제3권2호
• /
• pp.421-431
• /
• 1999

NOD(News On Demand) 시스템은 텍스트, 이미지, 그리고 비디오 등의 다양한 형태의 데이타를 포함하며, 데이타의 형태에 따라 크기가 다르다. 따라서, 본 논문에서는 데이타의 종류에 따라 데이타의 배치 방법을 다르게 하는 DPMDT(Data Placement Method based on Data Types)방법을 제안하고, 생성된 날짜를 기반으로 데이타를 배치하는 TBSM(Time Based Storage Management) 방법과 생성날짜와 접속 비율을 기반으로 데이타를 배치하는 RBSM(Rate Based Storage Management) 방법과의 성능을 비교, 분석하였다. 분석 결과, 비디오 뉴스의 재생 시간이 길고 디스크의 개수가 적은 경우(1개)에는 DPMDT 방법이 TBSM이나 RBSM 방법에 비해 다소 낮은 성능을 보였으나, 디스크의 개수가 2개 이상인 경우에는 DPMDT 방법이 TBSM이나 RBSM 방법에 비해 좋은 성능을 보였다.