• 한국전자파학회논문지
• /
• 제14권5호
• /
• pp.499-505
• /
• 2003

이동 무선 통신 시스템을 설계할 때 기지국의 위치는 매우 중요한 파라미터 중 하나이다. 기지국 위치를 설계할 때 여러 가지 복잡한 변수들을 잘 조합하여 코스트가 최소가 되도록 설계해야 한다. 이러한 문제를 해결하는데 필요한 알고리즘이 조합 최적화 알고리즘이며, 지금까지 조합 최적화 기술로 Random Walk, Simulated Annealing, Tabu Search, Genetic Algorithm과 같은 전역 최적화 기술이 사용되어 왔다. 본 논문은 이동 통신시스템의 기지국 위치 최적화에 위의 4가지 알고리즘들을 적용하여 각 알고리즘의 결과를 비교 분석하며 알고리즘에 의한 최적화 과정을 보여준다.

• 대한교통학회지
• /
• 제20권4호
• /
• pp.7-17
• /
• 2002

본 연구는 차대차 충돌사고시 차량충돌위치와 충돌속도 분석기법을 사고사례를 통해 연구하였다. 차량충돌위치는 사고현장 노면에 생성된 타이어 마크를 이용하여 수학적방법으로, 충돌속도는 실제 사고차량 최종정지위치와 모의충돌실험을 통해 분석된 차량 최종정지위치와의 차를 목적함수로 하여 이를 최소로 수렴하는 최적화기법을 이용하였다. 연구결과, 승용차량 오른쪽 앞바퀴 위치는 중앙선으로부터 좌측으로 0.45m 떨어진 진행방향 1차로 상이고, 왼쪽 앞바퀴는 중앙으로부터 좌측으로 0.345m 떨어진 지점에 위치한 상태이다. 최적화기법을 이용하여 사고차량의 충돌속도를 분석한 결과. 최적화의 오차율이 0.8%인 경우 충돌속도는 승용차량 67.75Km/h, 짚형 승용차량 29.67Km/h로 분석되었으며, 충돌 후 x축에 대한 속도는 승용차량 20.0Km/h, 짚형승용차량 15.69Km/h이고, y축에 대한 속도는 승용차량 15.68Km/h, 짚형 승용차량 7.66Km/h로 분석되었다. 반면, 기존 충돌속도 분석모형식을 이용하여 사고차량의 충돌속도를 분석한 결과 승용차량 64.97Km/h, 짚형승용차량 31.27Km/h로 도출되었다. 따라서, 최적화기법을 통해 분석한 충돌속도와 기존 분석모형식을 이용하여 분석한 충돌속도와의 오차가 승용차량 2.78Km/h, 짚형승용차량 1.6Km/h로 최적화기법을 이용하여 분석한 결과에 대한 신뢰성이 높은 것으로 연구결과 도출되었다 따라서, 추후 차 대 차 충돌사고를 분석함에 있어 타이어 흔적을 이용한 수학적방법과 모의충돌실험을 통한 최적화기법을 이용하면 충돌속도는 물론 충돌전.후 차량의 운동특성에 대한 정확한 분석이 이루어질 수 있을 것으로 기대된다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (1)
• /
• pp.130-132
• /
• 2001

이동 컴퓨팅 환청에서 이동 사용자는 언제, 어디서나 현재 자신의 지리적 위치에서 유효성을 갖는 위치 기반 데이터를 액세스 하고자 하는 이동 사용자의 요구가 증가하고 있다. 따라서, 이러한 위치기반의 데이타를 얻기 위한 위치 기반 질의를 표현하고, 효율적으로 처리할 수 있는 방법이 필요하다. 본 논문에서는 위치 기반 질의를 효율적으로 처리 하기 위해 이동 사용자의 현재 위치를 중심으로 하는 원의 방정식을 이용하여 질의 탐색 공간을 표현하고, 질의 영역 분말 방법을 이용하여 탐색공간을 최적화하는 위치 기반 질의 처리 기법을 제안하였다. 또한 이동 사용자에게 적응하는 효율적인 부분 질의 통합 방안을 제시하였다.

• 한국산학기술학회:학술대회논문집
• /
• 한국산학기술학회 2011년도 추계학술논문집 1부
• /
• pp.318-321
• /
• 2011

한국은 급격한 고령화가 진행 중에 있다. 세계적으로도 유례가 없는 급격한 고령화에 노인시설 및 병원에서 생활하는 고령자의 수 역시 증가하고 있는 추세이다. 시설이나 병원에서 고령자의 샤워수발은 수발자에게는 매우 힘든 노동이 되고 있다. 따라서 본 연구에서는 샤워 수발자의 불편함을 해소할 수 있는 와상형 자동 샤워링 시스템을 개발하는 것을 연구목적으로 한다. 와상형 자동 샤워링 시스템을 개발하기 위하여 본 연구에서는 기존 국외제품의 노즐위치 문제점을 분석하고, 수발자의 수발행위가 최적화될 수 있는 최적노즐위치 구현을 위한 샤워링 테스트, 샤워링시뮬레이션 등을 사용하여 최적노즐위치를 구현하였다. 또한 적은 노즐 수로 넓은 범위를 효과적으로 세정할 수 있는 스윙노즐을 개발하여 시제품에 적용하였다. 샤워링 테스트의 노즐위치 최적화결과를 샤워링 시뮬레이션에 적용하여 노즐위치 및 분사각의 최적화를 수행하였고, 이를 실제 시제품 설계에 적용하였다. 본 연구에서는 와상형 샤워링 시스템의 개발에 있어 사용자의 수발부담을 경감할 수 있는 가장 중요한 설계요소를 노즐위치 및 분사각으로 정의하고, 노즐위치 및 분사각도의 최적화를 중심으로 와상형 자동샤워링 시스템 개발 연구를 수행하였다. 본 연구의 사용자 중심 제품개발과정은 앞으로 다양한 고령친화제품을 개발하는데 있어 수발자의 부담을 감소시키고, 고령사용자의 자립생활을 지원하는데 있어 적용 가능할 것으로 사료된다.

• 대한교통학회지
• /
• 제20권3호
• /
• pp.105-113
• /
• 2002

기존 보행자 충돌사고 분석모형식은 모형식에 따라 분석결과에 대한 오차가 크게 발생하여 실용성에 많은 문제점을 내포하고 있다. 본 연구는 충돌 후 보행자의 최종정지위치를 이용하여 차량충돌속도 및 보행자 충돌위치를 최적화방법으로 분석하는 기법을 개발하였다. 충돌 후 보행자의 동역학적 선회특성에 대한 분석은 승객거동 해석 프로그램인 MADYMO을 이용하여 모의충돌실험을 통해 분석하였다. 모의충돌실험을 통해 분석된 보행자 가슴 및 머리부위의 최종정지위치와 실제사고에서 보행자 머리 및 가슴부위의 최종정지위치와의 차를 목적함수로, 차량충돌속도와 보행자 충돌위치를 설계변수로 정의하여 이를 최소로 수렴하는 최적화 모형식을 정식화한 후 최적설계 전문 소프트웨어인 VisuaIDOC2 프로그램을 이용하여 반응표면 근사최적화기법으로 목적함수를 최소로 수렴하는 차량충돌속도 및 보행자 충돌위치를 분석기법을 개발하였다. 최적화기법을 이용한 컴퓨터 시뮬레이션 분석기법을 이용하여 차량충돌속도 및 보행자 충돌위치를 분석한 결과. 기존 분석모형식에 비해 분석 오차율이 매우 낮아 보다 정확하고 과학적인 분석기법인 것으로 연구결과 도출되었다. 따라서, 추후 보행자 충돌사고를 분석함에 있어 기존 분석모형식이 아닌 보행자 선회특성을 고려한 최적화기법을 이용하여 보다 신속하고 정확한 분석을 수행함으로써 사고당사간의 의견대립으로 인한 시간적, 경제적 비용의 최소화는 물론 사고관련자의 권익을 보호할 수 있을 것으로 기대된다.

• 한국항공우주학회지
• /
• 제33권1호
• /
• pp.39-47
• /
• 2005

본 논문에서는 정지궤도 위성의 상대 운동과 최적화 기법과의 결합을 통해 새로운 형태의 위치유지 기법을 제안하였다. 상대 궤도 운동을 나타내기 위해 궤도 압축방법을 이용하여 비선형 미분 방정식 형태가 아닌 닫힌 해 형태의 모델을 사용하였으며, 매우 정확한 궤도 전파가 가능함을 확인하였다. 기존의 위치유지 기법은 궤도 요소를 이용하여 목표 궤도를 획득함으로써 궤도 형상을 유지하지만, 본 논문에서는 정밀한 위치유지를 위해 위성의 상대 위치를 직접 제어하였다. 최적화 목적 함수의 설정을 통해 다양한 형태의 기동 전략을 수립하였고, 구속 함수를 이용하여 상황에 따른 위치유지 범위를 설정하였다. 이 방법은 최적화 함수의 변경을 통해 다양한 위치유지 기법을 쉽게 적용할 수 있고, 그에 따른 궤도 운동을 분석할 수 있다. 비선형 시뮬레이션을 통해 위성의 위치가 허용범위 내에 적절하게 유지되고 있음을 확인하였다.

• 한국소음진동공학회:학술대회논문집
• /
• 한국소음진동공학회 2009년도 추계학술대회 논문집
• /
• pp.242-243
• /
• 2009

배기토출음은 공회전시 발생하는 소음에 큰 영향을 끼친다. 연비를 높이기 위하여 공회전시 RPM을 낮추면 엔진 점화 주파수가 낮아지며, 이 경우 배기계 위치에 따른 음향학적 공명 주파수와 일치하면 배기 토출음의 크기가 증가한다. 따라서 본 연구에서는 공회전시 배기토출음을 줄이기 위해 소음기의 위치와 각 배기관들의 길이를 최적화하였다. 최적화 결과로써 3 가지 배기계 위치를 얻을 수 있었고, 실제 실험과의 비교를 통하여 최적화된 배기계 위치가 그렇지 않은 배기계 위치에 비하여 소음 저감량이 높은 것을 확인하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (A)
• /
• pp.67-69
• /
• 2006

MicroRNA (miRNA)는 생체내에서 gene regulation에 관여하는 핵심 small RNA 중 하나이다. miRNA는 Primary miRNA, Precursor miRNA, mature miRNA의 과정으로 processing 된다. miRNA 최종 형태인 mature miRNA의 정확한 위치 예측은 miRNA 예측의 필수적인 부분이다. 본 논문에서는, 진화적 최적화 예측 모델 중 하나인 유전 알고리즘을 이용하여 mature miRNA의 정확한 위치 예측을 수행한다. 제시된 방법은 이미 알려진 mature miRNA 위치를 positive example로 하고 임의로 생성한 위치를 negative example로 하여 서로의 linear scoring function 적합성 함수의 값 차이가 최대한으로 되도록 예측 모델을 진화시킨다. 유전 알고리즘을 이용한 진화적 최적화 모델로부터 mature miRNA 위치 예측에서 약 1.7nt 오차를 보여 기존의 방법 보다 개선된 성능을 보인다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2023년도 제68차 하계학술대회논문집 31권2호
• /
• pp.555-556
• /
• 2023

본 논문에서는 제조/물류 기업 등 제품(물품) 이동 작업 시 효율적인 경로 제공을 위한 경로 최적화 기법을 제안한다. 이 기법은 업무지원 시스템(MES, ERP, WMS 등)이 구축되어있는 기업을 대상으로 공간정보와 업무지원 시스템에 저장되는 제품 데이터를 기준 정보로 하며, 다익스트라(Dijkstra), 개미 집단 알고리즘(Ant Colony Algorithm, ACO)등 경로 탐색 알고리즘을 적용하여 문제를 해결하고자 한다. 공간정보는 공장(현장)의 레이아웃(Layout)과 제품이 적재/출하되는 렉(Rack) 등의 위치 정보가 포함되고, 업무지원 시스템에서 제품의 현재 위치, 공정 상태, 등록 시간, 제품 크기 등을 사용한다. 제안하는 기법은 상기 기준 정보를 경로 탐색 알고리즘에 적용하여 적재/출하, 공정 이동, 보관 장소 변경 등 제품의 위치가 변경되는 경우에 경로를 최적화할 수 있는 기법을 제안한다. 제품 이동 작업은 대부분 노동력에 의존하는 작업으로 경로 최적화 기법을 제안함으로써, 인력 비용 감소와 향후 로봇 기반의 제품 이동 작업에도 적용하여 자동화된 작업효과를 가져다 줄 것으로 기대한다.

• 대한전자공학회논문지TC
• /
• 제39권9호
• /
• pp.1-11
• /
• 2002

실내 환경에서 무선 LAN의 AP(Access Point) 위치의 최적화 설계는 서비스의 품질 및 비용 절감과 직결되는 중요한 문제이다. 최적의 AP위치를 찾기 위해서는 AP의 위치에 따른 서비스 지역의 전파 강도뿐만 아니라 환경 및 사용자 요구 트래픽에 대한 지역적 특성도 고려되어야 한다. 이를 위해 본 논문에서는 전파 예측 모델을 기반으로 다중 AP의 위치를 최적화 시켜주는 방법을 제안한다. 제안한 방법은 서비스 지역에 대하여 사용자 정의 파라미터를 설정하여, 유연성 있는 AP 위치 설정이 가능하도록 하였고, 홉필드 신경망 알고리즘을 이용한 최적화를 수행하였으며, 전파 예측 모델은 패스-로스 모델(path-loss model)을 사용하였다. 시뮬레이션 결과, 최적의 AP위치를 계산하는 과정을 효과적으로 줄였고, 전체 서비스 지역에 대한 품질을 높일 수 있는 다중 AP의 위치 설정이 가능함을 확인하였다.