• 한국ITS학회 논문지
• /
• 제12권4호
• /
• pp.22-32
• /
• 2013

고속도로 이용차량중 통행료 전자지불장치인 하이패스를 장착한 차량의 비율이 급속도로 증가하고 있는 상황에서, 요금소 하이패스 차로 배치의 최적화는 교통제어와 운영측면에서 매우 중요하다. 본 연구에서는 영업소별 물리적 기하구조 형태와 교통 특성을 고려하여 현재의 하이패스차로 설치 위치의 적정성을 분석하였다. 이를 위해 하이패스 차로별로 차량이 균등하게 배분되어 이용하는가를 측정하기 위해 "하이패스차량 교통분산율"이라는 새로운 평가지표를 개발하였다. 또한 교통분산율에 영향을 주는 변수들을 도출하여 이러한 변수들과 교통분산율과의 관계를 로지스틱회귀모형을 이용하여 추정하였다. 모형추정결과에 따르면 하이패스 교통량, 광장부 길이, 진입연결로와의 거리, 진출연결로와의 거리, 중앙 배치비율, 우측배치비율 등의 변수들이 교통분산율에 영향을 주는 것으로 파악되었으며, 이중에서 하이패스 차로배치 위치 변수인 중앙 배치비율, 우측 배치비율을 조정함으로서 교통분산율을 개선할 수 있는 것으로 밝혀졌다. 본 연구를 통해 하이패스차로 배치의 적정성을 판단할 수 있는 교통분산율을 계량화할 수 있게 되어 하이패스차로 위치 선정과 운영방식을 최적화할 수 있을 것으로 기대된다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2003년도 추계학술발표논문집 (상)
• /
• pp.339-342
• /
• 2003

배치는 칩의 성능 및 레이아웃에 결정적인 영향을 주는 요인으로써 크게 광역배치와 상세배치 두단계를 거쳐 이루어지며 수년 동안 다양한 기법들이 개발되어 왔다. 본 논문에서는 표준 셀 배치를 개선하기 위한 동적 프로그래밍 기법을 이용한 최적 인터리빙 알고리즘을 확장하여 선을 동일 행 내에서만 움직이던 한계점을 극복하여 서로 다른 행 사이에서도 움직일 수 있도록 하였다. 즉, 셀들은 주어진 배치 내에서 임의의 위치로 움직일 수 있어 배치가 더욱 효율적으로 최적화 될 수 있도록 하였다.

• 한국산학기술학회논문지
• /
• 제20권9호
• /
• pp.133-141
• /
• 2019

철도 승무원 교번표 작성은 보통 한 달을 주기로 승무원에게 기 작성된 승무다이아를 근무 기준에 맞게 배치하는 작업으로 균등한 사업 시간을 갖도록 작성해야 한다. 본 연구는 기존 철도 운영시에 승무 교번작성과 관련된 문제점을 파악하고, 승무 운영의 합리적 계획 시에 적용할 수 있는 최적화된 승무 교번표 작성 방안을 제시하고 있다. 이를 위해 실제 철도운영기관의 근무 기준을 파악하였으며, 실제 근무패턴을 고려한 교번표 작성 및 유전알고리즘을 통한 최적화 과정을 통해 균등한 사업 시간을 갖는 교번표를 도출하고자 하였다. 교번표 최적화 과정은 입력데이터 분석, 근무패턴생성, 해생성, 최적화 단계로 구성하였으며, 최적화 단계에서는 유전알고리즘을 적용하여 교번표를 도출하는 방안을 제시하였다. 또한 연구에서 제시한 과정을 통해 도출한 교번표와 수작업으로 작성된 교번표의 차이를 비교하여 연구에서 제시한 방안을 검증하고 있다. 연구에서 제시한 승무교번 배치 방안은 사업시간의 표준편차 최소화를 목적함수로 하였으므로 교번 작성시 사업시간 편차를 감소시키는 방법론으로 활용성이 기대된다.

• 한국지능시스템학회논문지
• /
• 제8권3호
• /
• pp.71-79
• /
• 1998

본 논문은 유전알고리즘과 random tabu 탐색법을 조합한 새로운 최적화 알고리즘을 제안한다. 유전알고리즘과 전역적인 최적해에 대한 탐색능력이 우수하고, random tabu 탐색법은 최적해에의 수렴속도가 매우 빠른 알고리즘이다. 본 논문에서는 이 두 알고리즘의 장점을 이용해서 수렴정도와 수렴속도가 더욱 향상된 최적알고리즘을 제안하여 알고리즘의 수렴성능을 조사하고, 실제 최적화문제로서 지진응답을 최소로 하기위한 배관지지대의 최적배치문제에 적용하여 기존의 방법과 비교를 통하여 유용성을 검토하였다.

• 스마트미디어저널
• /
• 제11권9호
• /
• pp.75-80
• /
• 2022

최근 현실감 있는 경험을 제공하기 위한 몰입형 가상현실(VR) 기술에 대한 연구 개발이 활발하게 진행되고 있다. 가상현실 참여자에게 실제와 유사한 실감적인 가상현실 체험을 제공하기 위해서는 실제 현실 공간에 존재하는 환경 및 객체의 정보를 정밀하게 캡처 및 복원하여 가상 환경 시스템의 모델 데이터로 적용한 시스템 구성이 필요하다. 이러한 가상 환경 구성에 필요한 실 데이터를 획득하기 위해서는 다수의 비정형 카메라를 활용한 셋업으로 이루어진다. 하지만, 다수의 비정형 위치의 카메라를 활용해 실제 공간에서의 3차원으로 구성된 정보를 획득할 경우 카메라의 개수 및 위치가 최적화되지 않아 복원의 오류가 발생할 수 있다. 또한, 정밀한 객체 복원을 위해 과도한 양의 비정형 카메라가 배치될 경우 비정형 카메라 배치에 따른 자원의 낭비 또한 발생할 수 있어 적절한 개수의 비정형 카메라가 배치되어야 한다. 본 논문에서는 3차원 공간 데이터를 복원 시 필요한 정보를 얻기 위해 배치되는 다수의 비정형 카메라를 최적화할 수 있는 최적 카메라 배치(Optimal Camera Placement) 학습 기법을 제안한다. 본 논문에서 제안한 방법을 통해 실제 환경 정보 획득 시 정확한 형태의 복원 데이터를 이용하여 가상 환경을 생성하고, 더욱 몰입도 높은 실감형 콘텐츠 시스템을 사용자에게 제공할 수 있다.

• 한국건설관리학회논문집
• /
• 제12권6호
• /
• pp.151-159
• /
• 2011

신 재생에너지에 대한 건축물 인증제도, 공공건축물 신 재생에너지 투자의무비율 확대 등 다양한 건축물 신 재생에너지 설비투자 지원정책으로 건축물 지붕을 활용한 태양광 사업 추진이 빠르게 확대되고 있다. 이러한 건물 지붕을 활용한 태양광 설비는 인접 건축물 또는 자체 구조물이나 시설에 의한 정밀한 음영분석이 필요함에도, 설계자의 경험이나 단순 그래픽툴에 의해 배치 설계가 이루어지고 있는 실정이다. 본 연구에서는 건축물에 소요되는 에너지 일부를 지붕형 태양광 설비에 의한 생산전력으로 대체하고자 할 때, 특정 선정기준에 따른 태양광 어레이의 최적 배치안을 선정하는 프로세스 모델을 구축하고자 한다.

• 한국인터넷방송통신학회논문지
• /
• 제11권6호
• /
• pp.31-39
• /
• 2011

재난현장에서 신속한 애드혹 무선 백본망을 형성하기 위해서는 사전계획 없이 초동 대응요원들에 의하여 무선 애드혹 중계장치를 실시간으로 배치하는 기법이 필요하다. 그러나 이를 실현하기 위해서는 중계장치의 중복배치 최소화뿐만 아니라 통신권역 확장을 위한 중계장치의 최적 위치를 선정할 수 있어야 한다. 따라서 본 논문에서는 통신권역을 최적화하기 위한 새로운 중계장치 배치기법을 제안하고 모의실험을 통하여 알고리즘의 성능이 향상되었음을 보였다.

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

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

• 한국가스학회지
• /
• 제20권2호
• /
• pp.66-71
• /
• 2016

현재 산업단지에는 수많은 센서로부터 얻는 정보를 이용해 누출 발생지역을 감지 감시하고 있다. 그러나 화학물질 누출사고는 꾸준히 발생하고 있으며, 때에 따라 다량의 화학물질이 누출되는 경우에는 큰 피해가 발생하고 있다. 이때 중요하게 작용하는 센서 배치가 현재까지는 과거의 경험을 통하여 그 결정이 이루어지거나, 또는 센서제작 업체에서 제시하는 가이드를 통하여 설치되고 있다. 따라서 본 연구에서는 화학물질 누출이 일어났을 때 빠른 감지 및 대응을 위해 가장 중요한 요소인 센서 배치 최적화 방법론을 제시하였다. 특히 공정구조에 따른 누출흐름이 미반영된 상태에서 초기 배치 최적화를 위해 센서 개수 최소화 측면과 화학물질감지확률 측면으로 나누어 일반적으로 사용할 수 있는 수식을 제시하였다. 제시된 방법은 간단한 누출 시나리오를 이용하여 검증을 진행하였고, 이를 통해 각 공정의 안전성 목표치를 성취함으로써 안전한 공정 운영이 가능하도록 하였다.

• 한국지능시스템학회논문지
• /
• 제21권6호
• /
• pp.792-797
• /
• 2011

본 논문은 배전망에서의 PV (photovoltaic) 발전 시스템의 최적 배치 문제를 이산 입자 군집 최적화 (DPSO, discrete particle swarm optimization)를 이용하여 해를 구할 때 DPSO에 포함되어야 하는 이산화 단계를 위한 하이브리드 이산화 기법의 적용에 대하여 논한다. 이를 위해 PSO 반복단계에서 목적 함수 값과 최적화 속도를 입력 파라미터로 하는 규칙 기반 전문가 시스템을 제안하고 이산 변수를 포함하여 표현되는 PV 시스템 배치 문제의 최적해를 구하는데 적용하였다. 다수준 이산화를 위하여 간단한 라운딩과 sigmoid 함수를 이용한 3단계 및 5단계 이산화 기법을 하이브리드 형태로 적용하였다. 규칙 기반 전문가 시스템을 적용하여 각 PSO 과정에서 적절한 이산화 기법을 선택함으로써 기존의 DPSO보다 좋은 성능의 최적화가 가능하도록 하였다.