• 한국컴퓨터정보학회논문지
• /
• 제19권4호
• /
• pp.91-99
• /
• 2014

본 논문은 2차 할당 문제의 최적 해를 찾을 수 있는 휴리스틱 다항시간 알고리즘을 제안하였다. 일반적으로 선형 할당 문제의 최적 해는 헝가리안 알고리즘으로 구한다. 그러나 2차 할당문제의 최적 해를 찾는 알고리즘은 제안되지 않고 있다. 제안된 알고리즘은 거리행렬의 단위거리로부터 그리드 형태의 배치를 찾아내고, 이 형태에 맞도록 흐름량 행렬의 최대 값부터 내림차순으로 최대흐름을 최소 거리에 배치하는 최대흐름/최소거리 기법을 적용하였다. 제안된 알고리즘을 다양한 그리드형 2차 할당문제에 적용한 결과 2차 할당문제의 해를 다항시간에 구할 수 있는 알고리즘이 존재할 가능성을 보였다.

• 한국국방기술학회 논문지
• /
• 제5권2호
• /
• pp.17-22
• /
• 2023

4차 산업혁명 기반의 무인화 및 인공지능 기술의 발전 속에 대한민국 육군은 미래첨단과학기술이 집약된 지상전투체계 ARMY TIGER 4.0을 추진 중이다. 이 체계는 AI 기반 초연결 지상전투체계를 중심으로 발전해나가고 있으며, 기동화, 지능화, 네트워크화를 핵심개념으로 한다. 이중 드론봇 전투체계는 기존의 드론과 로봇의 합성어로 무인전투체계를 포괄적으로 지칭한다. 이러한 추세 속에, 미래 전장은 무인화 및 인공지능 기반의 무기체계 활용이 증대될 것으로 예상된다. 특히 무인화로 전환하는 과도기에는 개별 무인체계 혹은 유·무인체계간 연결성을 보장하는 것이 상당히 중요한 문제이다. 본 논문에서는 효과적인 지휘통제 및 통신을 위한 Multiplexer 할당문제(MAP)를 소개하고, 수학적 모형을 제시함과 동시에 즉응적으로 모형의 해를 도출해줄 수 있는 휴리스틱 알고리즘을 제안한다. 또한, 해당 MAP 모형의 최적해를 도출하여, 본 논문에서 제안한 휴리스틱 알고리즘의 해의 품질과 계산시간을 제시한다. 추가적으로, MAP에 대한 향후 연구방향에 대해서도 논의한다.

• 한국통신학회논문지
• /
• 제29권2B호
• /
• pp.240-249
• /
• 2004

이동통신망 환경에서의 효과적인 IP 기반 서비스 적용을 위해서는 IP 관련 기술들의 이동통신망으로의 적용 및 이동단말들의 글로벌 IP 주소 소유여부가 중요하다. 현재 3GPP에서 제시하는 IPv6 주소할당 메커니즘은 이동단말과 위치상으로 멀리 떨어진 GGSN에 의해 일괄적으로 이루어지며 이것은 주소할당에 있어 이동단말에게는 시간지연의문제와 코어 망에서의 트래픽 증가문제를 발생시킨다. 본 논문에서는 현재의 IPv6 주소할당 메커니즘을 개선한 방식으로 RAN에 위치해 있는Node B가 주소할당을 수행하는 새로운 IPv6 주소할당 메커니즘을 제안한다. 제안한 IPv6 주소할당 메커니즘은 기존의 주소할당 메커니즘보다 짧은 시간 내에 이동단말에게 IPv6 주소를 할당하며 현재의 주소할당 메커니즘과 공존하여 이동통신망의 신뢰도를 높인다. 그리고 Node B에 몇 가지 기능이 추가되어지는 것을 제외하고는 현재 이동통신망의 구조를 변화시키지 않고 적용되어질 수 있다.

• 항공우주기술
• /
• 제1권2호
• /
• pp.57-65
• /
• 2002

위성의 전력시스템은 임무기간 동안, 성공적인 임무수행을 위하여 위성의 탑재체와 위성버스에 충분한 전력을 공급하여야 한다. 전력시스템의 설계는 위성이 임무를 수행할 우주환경, 임무기간, 임무특성, 그리고 할당된 예산 등에 따라 설계의 방향이 결정된다. 즉, 1차 전력원으로 사용할 태양전지의 선정, 2차 전력원인 배터리의 선정, 그리고 각 전장품의 사양이 임무특성과 예산에 따라 결정된다. 위성의 전력시스템 설계는 다른 시스템의 설계에 큰 영향을 미칠 수 있다. 보다 많은 전력을 공급하기 위하여, 일차 및 이차 전력원을 크게 설계하는 것은 바람직하지 못하다. 위성의 필요한 전력보다 크게 설계된 전력시스템은 1차 및 2차 전력원의 잉여전력에 따른 열 발생문제, 임무수행에 따른 자세제어 문제, 각 전장품의 전력 용량 문제, 그리고 발사체의 선정 및 발사비용 등의 문제를 일으킨다. 특히, 저궤도의 경우에는 orbit drag 현상에 따른 위성의 궤도 유지보수를 위하여 추진제의 용량설계에 큰 영향을 줄 수 있다. 따라서, 전력시스템의 최적설계와 효율적인 운용을 위한 여러 기술이 개발되고 있다.

• 대한교통학회지
• /
• 제20권5호
• /
• pp.99-111
• /
• 2002

전산기술의 발달에 힘입어 근래에 모의실험을 이용한 연속교통류의 미시적 분석이 활발히 수행되고 있고 다양한 모의실험 전산모형이 소개되고 있다. 미시적 연속교통류 전산모의실험은 차량추종모형과 차로변경모형을 적용하여 다양한 운전자들의 차량운행행태를 모사하여 분석하는 실험이다. 전산모형은 난수를 토대로 차량의 자유속도와 초기 발생 차로를 배정하기 때문에 낮은 자유속도를 할당받은 차량이 높은 속도의 차로(예:1차로)로 발생되는 경우가 발생한다. 많은 모의실험모형이 사용하고 있는 차로변경의 가정이 "운전자는 자신이 원하는 속도(자유속도)를 유지한다"는 것이며 그러한 가정만의 적용으로 인해 현실적이지 않은 차로 이용률이 결과되고, 따라서 전산모형을 통한 교통류 흐름분석에 문제를 제공하고 있다. 본 논문에서는 미국 도로국에서 20여년 동안 개발되고 수정되어왔으며 현재 실용적으로 가장 많이 사용되고 있는 Freeway Simulation(FRESIM) 전산모형이 내재한 차로변경모형을 토대로 고속도로 기본구간에서의 선택적 차로변경모형을 제시한다. 제시된 모형에서는 (1)저속의 선행차량이 고속의 후행차량에게 차로를 양보하는 가정이 새롭게 추가되고 (2)FRESIM모형에서 사용하는 상수값을 국내 현장조사를 통하여 도출된 분포식을 통한 값으로 대체하였다. 수집된 자료분석결과 연속 교통류에서의 15% 차두시간은 1.34초이며 차로변경시간은 평균 2.22초인 F분포를 따르고, 자유속도는 정규분포를 따르는 것으로 결과되었다. 모의실험결과 무작위난수를 토대로 배정된 차로로 생성된 차량들이 새롭게 제시된 차로변경모형의 적용으로 현장 차로이용률을 95% 신뢰수준에서 모사하는 것으로 분석되었다.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 1993년도 춘계공동학술대회 발표논문 및 초록집; 계명대학교, 대구; 30 Apr.-1 May 1993
• /
• pp.483-492
• /
• 1993

미래의 차의 선택사항이 될 여행정보시스템을 설치하여 그 성능의 인간공학적 조사를 수행하였다. 이 시스템을 실제로 GM자동차 Oldsmobile Toronado형 100대에 설치하여 사용자가 얼마나 쉽게, 빨리 그리고 안락하게 갈 수 있고, 어떻게 하면 좀 더 이것을 인간공학적으로 향상시킬수 있는 가를 연구하였다. 100대중 23대는 대학교에서 연구를 하고 나머지는 AAA회사의 회원권을 가진 지역사용자들에게 AAA회사와 AVIS회사를 통하여 대여를 하여 컴퓨터차(TravTek시스템)의 성능과 효율성을 시험하였다. 그 내용을 살펴보면, 차에 부착된 컴퓨터의 컬러화면으로 사용자에게 도로를 보여주고, 컴퓨터가 최단거리를 제시하여 운전자에게 컴퓨터음성과 화면으로 길을 안내한다. 그 파급효과로 도로 체증현상을 막고, 기름의 낭비도 절약하고, 밤에도 안전하게 운행할 수 있게 할 뿐만아니라 처음보는 거리라고 하더라도 컴퓨터가 안내하면서 목적지까지 무사히 도착할 수 있게 하여 준다. 이러한 시스템을 설치한 차를 타고 여행할 때, 여행자가 과연 얼마나 안락하게 여행할 수 있으며, 도로의 체증현상을 줄이고, 사고를 예방하며, 차의 설계와 목적이 인간공학적으로 합당한 가를 알아보고자 하는 연구이다. 인간공학적 평가 인자들은 (1) 운전자의 수행도, (2) 사용자 선호도, (3) 사용자 인식, (4) 운행정보등이다. 그리고 컴퓨터음성을 사용하였을 때와 사용하지 않았을 때의 두가지 경우와 (1) 움직이는 컴퓨터지도를 사용하였을 때 (2) 단순화한 도로안내를 사용하였을 때, (3) 컴퓨터 지도를 사용하지 않았을 경우(종이지도사용)에 관해 위의 4가지 인간공학적 인자들을 평가하고자 한다. 이 연구는 아직도 진행중이라 발표하고자 하는 논문역시 현재까지의 연구결과를 토대로 발표하는 것이므로 완전한 결론을 내릴 수는 없고, 진행과 정의내용과 토의사항과 잠정적인 결론을 제시하고자 한다. 의거한 작업순서 결정을 위해 우선 BB의 상한을 구하는 연구를 행했다. 이를 위해 우선 단일작업장에서 야기될 수 있는 모든 상황을 고려한 최적 작업순서 결정규칙을 연구했으며, 이의 증명을 위해 이 규칙에 의거했을 때의 보완작업량이 최소가 된다는 것을 밝혔다. 보완작업 계산의 효율성을 제고하기 위해 과부하(violation)개념을 도입하였으며, 작업유형이 증가된 상황에서도 과부하 개념이 보완작업량을 충분히 반영할 수 있음을 밝혔다. 본 연구에서 제시한 최적 작업순서 규칙에 의거했을 때 야기될 수 있는 여러가지 경우의 과부하를 모두 계산했다. 앞에서 개발된 단일작업량의 최적 작업순서 결정규칙을 이용하여 다작업장의 문제를 실험했다. 이 문제는 규모가 매우 크므로 Branch & Bound를 이용하였으며, 각 가지에서 과부하량이 최적인 경우만을 고려하는 휴리스틱을 택하여 실험자료를 이용하여 여러 회 반복실험을 행했다. 그리고 본 연구의 성과를 측정하기 위해 휴리스틱 기법시 소요되는 평균 CPU time 범위에서, 랜덤 작업순서에 따른 작업할당을 반복실험하여 이중 가장 좋은 해와 비교했다. 그러나 앞으로 다작업장 문제를 다룰 때, 각 작업장 작업순서들의 상관관계를 고려하여 보다 개선된 해를 구하기 위한 연구가 요구된다. 또한, 준비작업비용을 발생시키는 작업장의 작업순서결정에 대해서도 연구를 행하여, 보완작업비용과 준비비용을 고려한 GMMAL 작업순서문제를 해결하기 위한 연구가 수행되어야 할 것이다.로 이루어 져야 할 것이다.태를 보다 효율적으로 증진시킬 수 있는 대안이 마련되어져야 한다고 사료된다.$\ulcorner$순응$\lrcorner$의 범위를 벗어나지 않는다. 그렇기 때문에도 $\ulcorner$순응$\lrcorner$과 $\ulcorner$표현$\lrcorner$

• 한국통신학회논문지
• /
• 제29권7A호
• /
• pp.705-711
• /
• 2004

본 논문에서는 광 부호분할다중접속(OCDMA) 시스템 구현을 위해 각 가입자의 시간ㆍ파장영역의 2차원 부호 할당과 변경이 가능하고 다중 사용자의 암호화된 데이터의 동시 전송과 모든 수신 노드에서 복원이 가능한 배열형 가변 부호기/복호기(RAE/RAD)를 갖는 OCDMA구조를 제안하였다. 수신노드에서 부호화된 데이터의 레벨을 일정하게 제한하는 1차 하드리미터의 기능을 제한증폭기를 사용하여 구현하였고, 부호화된 데이터의 위치 검출 및 복원을 위한 2차 하드리미터의 기능을 AND 검출기를 사용하여 이중 하드리미터(Double Hard Limiter)를 최초로 구현하였다. FPGA와 4개의 서로 다른 파장을 갖는 DFB-LD를 부호다중화된 16채널의 신호중에서 특정 채널의 신호를 복원하는 실험을 성공적으로 수행하였다. 1-D OCDMA 시스템에서의 채널 증가에 따른 부호길이 증가문제를 시간과 파장 영역의 2차원 부호다중화를 사용함으로써 개선하였고, 채널 증가에 따른 MAI로 인한 기존의 문턱값 검출기의 식별력(Autocorrelation peak-to-sideloobe ratio) 저하와 비트 오류 문제를 제한증폭기와 AND 검출기를 갖는 이중 하드리미터를 적용하여 개선하였다.

• 한국통신학회논문지
• /
• 제37권5A호
• /
• pp.325-338
• /
• 2012

본 논문에서는 무선 인지(Cognitive Radio, CR) 기반의 다중 홉 릴레이 전송 환경에서 링크별 가용 주파수 자원을 할당하는 문제를 다룬다. 경로 탐색, 채널 센싱 및 판단, 자원 할당의 3단계 시나리오를 제시하고 컬러 다중 그래프 모델과 시분할 된 프레임 구조를 토대로 서비스 받는 사용자의 수를 최대화하는 최적화 문제로 수학적 모델링을 한다. 이에 대한 해법으로 단말 선택, 릴레이 및 경로 선택 그리고 각 홉별 주파수 자원 선택의 3단계로 구성되는 부 최적화된 종합적 자원관리 방안을 제시한다. 모의실험에서는 홉-별 시분할 된 프레임 구조를 가지는 셀룰러 기반 2차 시스템을 고려하였으며, 다중 홉 통신과 단일 홉 통신 간의 성능을 비교를 통해 무선인지 시스템에서 다중 홉 통신의 필요성을 보였다. 또한 다중 홉 통신 가운데 가장 우수한 홉 수와 그 환경에 대해 살펴보았다.

• 에너지공학
• /
• 제29권2호
• /
• pp.23-29
• /
• 2020

본 연구에서는 최근 10년간의 미세먼지 관련 뉴스 데이터를 수집하여 LDA 분석을 통해 최적 토픽을 도출하였다. 최적 토픽으로 선별된 80개의 이슈를 미세먼지 정책의 시각에서 해석하였다. 연구결과, 기온과 같은 날씨와 관련된 정보와 미세먼지 농도가 관련되어서 이슈화되는 경향이 있었다. 다음으로 미세먼지 저감 대책의 일환으로 노후경유차 운행 제한 제도와 저감 장치 부착과 같은 이슈의 빈도수가 높았다. 국민에 대한 제도 변경 안내를 포함하여 시민과 운수업자와의 갈등도 주요한 토픽으로 나타났다. 미세먼지 문제의 해결을 위한 수소차 보급과 같은 대안도 주요 토픽으로 분석되었다. 또한 미세먼지 관련 공기청정기 등 제품 관련 주제, 취약계층을 미세먼지로부터 보호하는 정책과 관련된 주제, 연구개발을 통한 미세먼지 저감 관련 주제가 주요 화두로 제기되었다. 미세먼지 대책은 사회 이슈로 정부 정책과 밀접한 관련이 있다고 볼 수 있다. 또한 본 연구를 통해 토픽 상에서는 거시적인 정부정책 자체보다는 시민의 안전, 시혜적인 정책이나 이해관계자간의 갈등이 정부정책 변화와 연동하여 중요한 의미를 지니는 것으로 나타났다.

• 한국정보통신학회논문지
• /
• 제25권2호
• /
• pp.267-273
• /
• 2021

비직교 다중 접속 기법은 주파수 효율을 향상시키는 차세대 무선 네트워크의 주요 후보 기술이다. 비직교 다중 접속은 사용자의 전력 할당 기반 채널 이득 차를 활용하여 중첩 코딩을 한다. 그러나 비슷한 채널 이득을 가질 때 중첩코딩의 원리를 위반하여 신호를 전송하기 어렵다. 이를 해결하기 위해 제안된 기법이 전송 신호의 위상 회전을 활용한 비직교 다중 접속 기법이다. 이 기술은 전송 신호의 위상 회전을 통해 중첩 코딩된 신호 사이의 최소 거리를 늘림으로써 비트 오차율을 개선하여 기존 채널 이득 문제를 해결한다. 본 논문에서는 주파수 효율 개선을 위해 위상 회전을 이용한 비직교 다중 접속 기반 새로운 인덱스 변조를 제안한다. 사용자 페어링에서 사용자마다 위상 회전의 활성화된 상태에 따라 인덱스 비트를 할당하여 추가 정보 비트를 전송하고자 한다. 모의실험을 통해 기존 비직교 다중 접속 대비 위상 회전을 이용할 경우 비트 오차율 개선 및 인덱스 변조를 이용하여 전송 용량의 향상을 확인하였다.