• 한국멀티미디어학회:학술대회논문집
• /
• 한국멀티미디어학회 2003년도 춘계학술발표대회논문집
• /
• pp.596-599
• /
• 2003

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

• Korean Chemical Engineering Research
• /
• 제52권4호
• /
• pp.475-480
• /
• 2014

플랜트 배치 최적화 문제의 목적은 장치를 연결하는 파이프의 길이를 최소화 하는데 있다. 하지만, 기존 연구들은 대체적으로 단일 층의 배치 문제를 다루고 있으며, 또한 장치 간 유지 보수에 필요한 최소 공간 확보, 사고 예방을 위한 장치 간 이격 거리등 안전 요소를 간과해 왔다. 본 연구에서는 장치 간 유지 보수에 필요한 최소 거리 확보 및 안전 이격 거리를 고려하여 플랜트 배치 문제를 MILP(Mixed Integer Linear Programming) 형태의 문제로 정의하였다. 본 문제의 목적함수는 장치 간 연결하는 파이프 비용이며 제약조건은 안전을 위한 장치 간 최소 이격 거리, 유지 보수에 필요한 공간으로 설정하였다. 하지만, 공정 특성에 따라 필요한 공간 및 작업자의 통행 등 다양한 제약조건을 수반하게 된다. 이에 따라 플랜트 배치 문제를 일반적인 수학식으로 표현하는 데 많은 제약이 있으며, 따라서 함수의 미분식을 이용하는 기존 최적화 방법론을 이용하여 문제를 해결하는 데 많은 어려움이 있다. 본 연구에서는 함수의 미분식을 적용하지 않고 이용이 가능한 경험적 최적화 기법 중 하나인 PSO(Particle Swarm Optimization)를 이용하여 최적화를 수행하였다. 본 연구에서 개발한 모델의 검증을 위해 Ethylene Oxide 공정을 2층으로 배치하는 최적화를 수행하였다.

• 지질공학
• /
• 제28권4호
• /
• pp.605-618
• /
• 2018

국내 비탈면 설계 기준은 국토교통부가 제정한 건설공사 비탈면 설계기준을 따르고 있다. 사면안정성 확보 대책으로서의 네일 설계의 경우가 있다. 네일 배치는 지반의 전체적인 안정성을 확보하도록 동일한 간격으로 배치하거나 또는 파괴토체의 활동 양상에 따라 배치를 달리할 수 있다. 대책 공법의 최적 설계는 치수와 형상의 최적화를 통해 사면의 안정성을 확보함으로써 결정된다. 그러나 사면 중 높이가 낮은 곳에 일률적인 네일 배치 시 기준 안전율을 초과하여 경제적인 설계를 저해하는 경우가 있다. 네일의 보강은 전체 사면에 걸쳐 배치하는 것이 바람직하다. 네일의 수평 간격이 비탈면 높이에 따라 위상 최적화 된 경우, 기준 안전율을 만족시키면서 보강재의 양을 최소화 할 수 있었다. 비탈면의 높이가 낮아지는 구간에서는 활동 하중이 감소하므로 보강 후의 안전율이 과도하게 증가 할 수 있다. 따라서 보강 형상 밀도를 이용한 경제적인 최적 설계 방법으로 위상 최적화 기법을 제안하였다. 또한 비탈면 높이별로 수평 간격을 최적 설계할 수 있는 관계식을 정립하였다.

• 한국정보과학회논문지:시스템및이론
• /
• 제33권1_2호
• /
• pp.92-104
• /
• 2006

본 논문에서 제안하는 기법은 기존의 첨단 배치기인 Kraftwerk (& KraftwerkNC)와 Mongrel을 개선 확장한 것으로써, 광역배치에서 셀 중첩을 효과적으로 해결하는 Mongrel의 ripple move 기법과 force directed 광역배치기인 KraftwerkNC의 강력한 성능을 결합한 것이다. 제안한 기법에서는 Mongrel의 ripple move를 최적화하기 위해 Kraftwerk에서 사용한 힘 분산(force spreading)기법을 이용한다. 셀 밀집을 개선시키고, 배선길이를 최적화하는 과정에서 타이밍을 위해 넷 제약조건들이 고려된다. 제안된 기법을 통해 얻은 실험 결과는 배선길이 뿐만 아니라 타이밍에서 향상된 결과를 보여준다.

• 대한전자공학회논문지SD
• /
• 제44권5호
• /
• pp.42-49
• /
• 2007

본 논문에서는 열전도 환경하의 MCM과 진공에서 작동하는 우주전자 장비의 신뢰도 최적화를 위한 부품 배치 연구에 관해 기술하고 있다. 최적배치를 위해 초기 부품 배치 후 FDM을 solver로 이용하여 부품의 접합온도를 계산하였으며 접합온도를 이용하여 전자장치의 신뢰도를 예측한 후 시뮬레이티드 어닐링 방법을 통해 신뢰도 최적배치 결과가 기술되었다. 시뮬레이티드 어닐링 적용 시 흔들기는 부품 치환방식을 이용하였으며 온도 감소계수 및 열 평형 계수의 변화에 따른 시뮬레이션 결과를 기술하였으며 특히 장치의 고장률 최소화 목적함수와 평균 접합온도 최소화 목적함수에 대해 각 적용결과에 대한 비교분석을 통하여 새로운 신뢰도 최적화 접근방법을 제안하였다.

• 전기전자학회논문지
• /
• 제16권4호
• /
• pp.316-321
• /
• 2012

본 논문은 셀룰러 시스템에서 에너지 효율적인 마이크로 기지국 배치 방안에 관한 것이다. 먼저 기지국 배치는 영역에 대한 고려가 필요하기 때문에 공간 스펙트럼 효율(ASE)을 제한조건으로 하여, 제한조건을 만족하면서 에너지 사용을 최소로 하는 최적화 문제를 제시한다. 최적화 문제의 계산 복잡도를 감소시키기 위하여 마이크로 기지국 배치에 따른 기지국 서비스 영역과 ASE간의 관계를 기반으로 하는 마이크로 기지국 배치 방안을 제안한다. 모의실험을 통하여 제한된 알고리즘이 일정 범위 안에서 최적해의 성능을 만족시킴을 보인다.

• 한국항공우주학회지
• /
• 제48권8호
• /
• pp.621-629
• /
• 2020

탑재 장비의 위치 결정 문제는 감항, 성능, 정비성, 환경요구사항 등의 다양한 기준을 고려해야 하는 복잡한 문제이다. 항공기의 기능이 복잡해짐에 따라 필요한 장비가 증가하고 있으며, 무인항공기는 조종사를 대신할 장비의 탑재로 더 많은 장비가 장착된다. 문제의 복잡성, 대상 장비의 수량 증가, 제한된 개발 기간 등으로 인하여 장비의 배치 결정은 설계자의 직관과 경험에 의존하는 부분이 크다. 최적화를 위해서는 정량적인 기준으로 평가가 필요하나 안전, 성능, 정비성 등의 기준은 정량적인 비교가 어렵거나 대상이 제한적인 한계가 있다. 본 연구에서는 장비의 장착과 정비를 고려하고 배치 모델을 순회판매원 문제로 단순화하고, 장비 간 연결 케이블의 중량이 최소가 되도록 유전알고리즘을 이용하여 최적화를 수행하였다. 최적화 결과를 전역 계산 결과와 비교하였을 때 더 적은 소요 시간으로 동일한 결과를 얻을 수 있었으며, Heuristic과 비교하여 개선됨을 확인하였다.

• 한국항행학회논문지
• /
• 제27권5호
• /
• pp.502-509
• /
• 2023

본 논문는 유전자 알고리즘의 최적화 기법을 활용하여 최적의 재방문 성능을 달성하는 위성배치 방법을 제시한다. 보편적인 위성배치 기법인 Walker 방법은 글로벌 커버리지 개념으로 한반도의 전략적 환경을 고려한 표적 중심의 위성배치에는 제한사항이 존재한다. 이러한 제한사항을 극복하기 위하여, 북한의 주요 관심지역의 표적을 설정하고 표적별 최적의 재방문 성능을 갖는 궤도 요소를 탐색하여 이를 기반으로 각 표적에 대해 유전자 알고리즘으로 최적화된 위성수를 도출하였다. 연구 결과는 지상반복궤적의 위성배치 규칙을 적용하여 최적화된 위성군이 표적별 원하는 재방문 성능을 달성함으로써 그 성능이 입증된다.

• 디지털콘텐츠학회 논문지
• /
• 제18권7호
• /
• pp.1411-1418
• /
• 2017

배치 작업 스케줄러는 클러스터 환경에서 구성된 계산 자원을 인지하고 순서에 맞게 효율적으로 작업을 배치하는 역할을 수행한다. 클러스터내의 한정된 가용자원을 효율적으로 사용하기 위해서는 사용자 작업의 특성을 분석하여 반영하여야 하는데 이를 위해서는 다양한 스케줄링 알고리즘을 파악하고 해당 시스템 환경에 맞게 적용하는 것이 중요하다. 대부분의 스케줄러 소프트웨어는 전체 관리 대상의 자원 명세와 시스템의 상태뿐만 아니라 작업 제출부터 종료까지 다양한 사용자의 작업 수행 환경을 반영하게 된다. 또한 작업 수행과 관련한 다양한 정보 가령, 작업 스크립트, 환경변수, 라이브러리, 작업의 대기, 시작, 종료 시간 등을 저장하게 된다. 본 연구에서는 배치 스케줄러를 통한 작업 수행과 관련된 정보를 통해 사용자의 작업 성공률, 수행시간, 자원 규모 등의 스케줄러의 수행 로그를 분석하여 문제점을 파악하였다. 향후 이 연구를 바탕으로 자원의 활용률을 높임으로써 시스템을 최적화할 수 있다.

• 전산구조공학
• /
• 제7권3호
• /
• pp.46-57
• /
• 1994

구조최적화 분야는 작게 보면 구조공학의 한 분야에 불과하지만 그것이 지향하는 목표가 보다 근원적이고 원대한 것일 뿐만 아니라, 설계 자체가 복잡하고 다양한 선택과 결정의 과정인 터에, 세부대상이나 접근방법에 따라 여러가지 부 영역을 포괄하는 방대한 연구 영역을 이루고 있다. 크게 대상으로 보아 단면, 기하, 또는 형상과 위상 최적화 등으로 나눌 수 있고, 보다 상급과제로 그들을 통합하는 배치최적화 등이 있다. 다른 한편으로 방법이나 도구로써 각종 수치계산 알고리즘 및 민감도해석과 함께 CAD나 EXPERT SYSTEMS 등을 활용하는 방법 등이 활발히 연구되고 있는 바, 여기서는 구조시스템이 하나의 대규모 공학시스템이라는 본질적 측면에 입각, 복잡한 대형구조시스템의 최적화를 위한 기본이론과 방법을 다루어 보고자 한다.