• 한국인터넷방송통신학회논문지
• /
• 제23권4호
• /
• pp.157-164
• /
• 2023

본 논문은 NP-완전 문제로 분류된 기업 세금 구조 최적화 문제를 O(n²)의 다항시간으로 구하는 휴리스틱 알고리즘을 제안하였다. 제안된 알고리즘은 목적지(T)인 본사 노드를 레벨 1으로, 세금코드 범주 T_e=1, 4, 3, 2의 노드들을 레벨 2,3,4,5 순서로 배치하였다. 원천(S)-목적지(T)의 최대세금감면 경로를 찾기 위해, 첫 번째로 노드 u에서 v 노드로 송금 시 u 관점에서 부과되는 유출 과세(r_w(u, v))를 최소화시키는 방법으로 _minr_w(u, v)의 호를 연결하였다. 이 결과 모든 S로부터 T까지의 신장트리를 구성하여 초기 실현 가능 해를 구하였다. 다음으로, v 관점에서 자국에 유입되는 이익금에 대한 외국 소득세(r_fi)를 최소화시키는 _minr_fi(u, v)의 대체 경로를 찾아 두 경로 중 최대 세금감면 경로를 선정하였다. 제안된 휴리스틱 알고리즘을 10개의 벤치마킹 데이터에 적용한 결과 선형계획법이나 메타휴리스틱의 일종인 Tabu 탐색 법에 비해 보다 최적의 결과를 얻었다.

• 기술혁신학회지
• /
• 제12권3호
• /
• pp.525-544
• /
• 2009

중소기업을 졸업한 중간규모의 대기업으로 정의되고 있는 우리나라 중견기업은 최근 호리병형 경제구조의 불균형을 극복하기 위한 수단으로 육성 논의가 활발하다. 그렇지만, 우리나라 중견기업은 선진국에 비해 숫자도 많이 부족할 뿐 아니라, 연구개발총액과 R&D집약도 모두 중소기업보다 낮은 수준을 보이고 있다. 그동안 정책의 사각지대에 있었던 중견기업 육성 논의에 앞서 중견기업의 이러한 취약성이 어디에서 비롯되고 있는지에 대한 정밀한 분석이 필요하다. 따라서, 본 연구에서는 중견기업의 R&D투자 실태를 한국신용평가정보가 제공하는 기업DB를 바탕으로 분석하고, 설문조사를 통해 연구개발투자 애로요인을 찾아보고자 한다. 특히, 본 연구는 기업규모가 커질수록 더욱 낮아지는 R&D집약도 문제의 해답을 찾기 위해, 기업의 성장경로와 R&D투자간의 관계를 밝히는 것에 집중하였다.

• 한국통신학회논문지
• /
• 제18권1호
• /
• pp.1-9
• /
• 1993

본 논문에서는 다경로 페이딩 현상이 나타나는 디지틀 이동통신 채널을 새로운 방법으로 모델링하여, 이에 적합한concatenated 코드를 구성한다. Concatenated 코드의 외부코드로는 BCH 코드를 사용하며, 내부 코드로는 콘볼루션 코드를 사용하고, 이는 일반적으로 외부 코드를 Reed Solomon 코드로 하는 다른 concatenated 코드에 비해 간단하고, 특히 외부 코드를 코드율이 높은 코드를 사용함으로써 이동통신 시스템의 환경에 부적합한 과다한 부가비트들의 사용을 피할 수 있다. 이동통신 채널에서 concatenated 코드의 성능을 구하기 위해서, 다경로 페이딩 현상과 백색 가우시안잡음 현상이 존재하는 채널을 새로운 방식으로 모델링한다. 특히 페이딩율이 8 Hz와 12 Hz인 경우에 대해 이동통신 채널의 특성을 갖는 채널을 구성한다. 모델링된 페이딩 채널에 가장 적합한 concatenated 코드를 찾기 위해, (7,4),(63,45),(63,57),(31,26) 코드를 외부 코드로 선정하여 시스템을 구성하여 비교 실험 한다.

• 한국인터넷방송통신학회논문지
• /
• 제19권2호
• /
• pp.243-253
• /
• 2019

행성 탐사의 첫 번째 단계는 일반적으로 자율적 탐사선을 사용하여 수행된다. 이 탐사선은 자신의 길을 찾고 행성표면에 대한 실험을 수행 할 수 있다. 이 논문에서는 각 에이전트의 지식과 노력을 공유하기 위해 블랙보드 시스템을 효과적으로 활용하는 다중 에이전트 시스템을 제안한다. 에이전트는 BDI (Belief Desire Intension) 모델의 조합으로 반응 모델을 사용하고 최단 거리를 계산하고 행성 표면에서 이동 경로를 계산하는 경로 찾기 알고리즘을 사용한다. 이 접근법은 짧은 시간 내에 주어진 지형에서 표면 탐사를 수행 할 수 있다. 블랙보드에 수집 된 정보는 상세한 표면 토양 변화 결과를 산출하는데 사용된다. 이 연구에서 제안된 다중 에이전트 시스템에 의한 탐사는 다양한 지형 크기별로 잘 수행되는 것으로 나타났다.

• 대한지리학회지
• /
• 제45권1호
• /
• pp.144-164
• /
• 2010

이 연구의 목적은 '길 안내' 와 같은 문제해결 과정을 통해 나타나는 학생들의 공간적 문제해결 전략 및 개인차를 밝히는 것이다. 방문객의 길 안내를 위해 학생들이 캠퍼스에 세운 간이 표지판의 위치를 분석하였다. 학생들은 표지판의 위치로 급격한 방향 전환이 필요한 갈림길이나 길 안내의 출발, 도착지점을 선호하였으며, 경로를 선정할 때 효율성, 환경적 특성, 방문객의 심미적 만족감 등 다양한 요인들을 고려하였다. 또한 대부분의 학생들이 방문객의 예상 이동 경로를 따라 일렬로 간이 표지판을 세운 반면, 몇몇 학생들은 복수의 경로를 설정하는 전략을 사용하였다. 한편 동일한 과제를 실내에서 수행하게 했을 때, 실내에서 수행된 과제의 표지판들이 실외의 경우보다 균등한 간격으로 분포하는 특징을 보였다.

• 한국정보과학회논문지:데이타베이스
• /
• 제33권1호
• /
• pp.138-149
• /
• 2006

센서 네트워크나 유비쿼터스 환경이 보급되면서 최근에는 저장되어 있는 데이타가 아닌 계속적으로 빠르게 지나가는 스트리밍 데이타에 대한 연구가 활발하게 이루어지고 있다. 기존의 Publish-Subscribe 시스템도 인터넷의 발달로 데이타가 실시간으로 빠르게 들어오는 스트리밍 데이터의 형태를 가지게 되면서 스트리밍 데이타 연구에 관심을 가지게 되었고 이 중에서도 웹 환경의 표준으로 많이 사용되는 XML에 관심을 가지게 되었다. Publish-Subscribe 시스템에서 서버에 들어오는 스트리밍 XML 데이타에 대해서 질의에 빠르게 매치(match)되는 것을 찾기 위한 스트리밍 XML 데이타 필터링 기법이 오토마타를 이용해서 연구되었으며, 이중에서 비결정적 오토마타를 사용한 방법이 YFilter이다. 비결 정적 오토마타를 사용하는 YFilter의 경우 질의 앞부분의 공통된 오퍼레이터를 한번에 계산하기 위해서 XPath 질의의 공통된 앞부분을 공유하고 질의의 루트부터 처리하는 하향식 방식을 사용하고 있다. 하지만, 부분매칭 경로질의의 경우에는 질의의 앞부분 공유를 방해하고 질의를 루트에서부터 처리할 필요가 없기 때문에 YFilter에서 부분매칭 경로질의가 증가하면 처리량이 떨어지는 문제가 발생한다. 본 논문에서는 이 문제 대해 XPath 질의의 공통된 뒷부분 공유에 기반한 상향식 방식을 사용하는 PoSFilter를 한가지 해결책으로 제시한다. 그리고 YFilter와 PoSFilter의 처리량을 비교를 통해서 PoSFilter의 경우 부분매칭 경로질의가 증가할 때 YFilter보다 좋은 처리량을 나타내는 것을 검증한다.

• 융합보안논문지
• /
• 제12권1호
• /
• pp.3-8
• /
• 2012

고정된 인프라스트럭쳐 없이 무선 노드로만 구성된 MANET은 높은 유연성을 제공하지만, 다양한 공격에 취약한 단점을 가지고 있다. 특히 모든 노드들이 패킷 포워딩을 수행해야 하기 때문에 DDoS 공격에 큰 취약점을 가지고 있다. 본 논문에서는 MANET에서 DDoS 공격의 피해를 완화시키고, DDoS 공격 발생시 공격자의 위치를 찾기 위한 패킷 전송 정보 관리 기법을 제안하였다. 본 논문에서는 DDoS 공격 대상을 보호하기 위하여 게이트웨이 노드를 이용하는 계층구조를 채택하였다. 소스 노드가 목적지 노드까지 경로 설정시 목적지 노드와 같은 클러스터내의 게이트웨이 노드가 반드시 포함되어야 하며, 이 게이트웨이 노드는 목적지 노드를 보호하는 기능을 수행한다. 본 논문에서 제안한 기법은 CUSUM 기법과 비교 실험하여 효율성을 확인하였고, 위치 추적에 사용할 정보 관리의 효율성을 평가하기 위해 클러스터 헤드의 메모리 사용량을 측정하였다.

• 한국인터넷방송통신학회논문지
• /
• 제20권1호
• /
• pp.69-75
• /
• 2020

본 논문에서는 번화가나 관광지 등 주차공간의 수요가 높은 지역에서 주차하면서 발생할 수 있는 불편함을 해결하기 위해 개발한 주차안내 서비스를 소개한다. 실제 주차장을 측정하고 자동차를 운전하면서 개발하는 데 어려움이 있어, 임시 주차장을 만들고 Arduino RC Car를 만들어서 실제 자동차를 대신하였다. Open CV를 기반으로 한 영상처리로 전체 주차장, 주차 가능 공간, 주차 완료된 공간을 확인하고 움직이는 자동차를 추적할 수 있도록 하였으며, 이 정보를 사용자가 애플리케이션을 통해 확인할 수 있도록 개발하였다. 사용자는 애플리케이션을 통해 원하는 주차공간을 예약할 수 있으며, 길 찾기 알고리즘을 도입하여 선택한 주차 칸까지의 최적 경로를 안내받을 수 있다.

• 한국정보과학회논문지:시스템및이론
• /
• 제35권3호
• /
• pp.120-132
• /
• 2008

네트워크-온-칩은 미래 시스템-온-칩 제품을 위한 실용적인 개발 플랫폼으로서 부각되고 있다. 우리는 전압 조절이 가능한 회선을 가진 네트워크-온-칩에서 태스크간 통신으로 인한 전력 소모를 최소화하기 위한 정적 알고리즘을 제시한다. 최적의 통신 속도를 찾기 위해 제시된 (유전자 알고리즘에 기반한) 기법은 네트워크 망 구조, 태스크 할당, 타일 매핑, 라우팅 경로 할당, 태스크 스케줄링과 회선 속도할당을 포함한다. 제시된 설계 기법은 기존의 기법과 비교하여 평균 28%까지 전력 소비를 감소시킬 수 있다는 것을 실험 결과는 보여 준다.

• 제어로봇시스템학회논문지
• /
• 제15권12호
• /
• pp.1232-1239
• /
• 2009

This paper proposes an exploration strategy to efficiently find a specific place in large unknown environments with wall-following based path planning. Many exploration methods proposed so far showed good performance but they focused only on efficient planning for modeling unknown environments. Therefore, to successfully accomplish the room finding task, two additional requirements should be considered. First, suitable path-planning is needed to recognize the room number. Most conventional exploration schemes used the gradient method to extract the optimal path. In these schemes, the paths are extracted in the middle of the free space which is usually far from the wall. If the robot follows such a path, it is not likely to recognize the room number written on the wall because room numbers are usually too small to be recognized by camera image from a distance. Second, the behavior which re-explores the explored area is needed. Even though the robot completes exploration, it is possible that some rooms are not registered in the constructed map for some reasons such as poor recognition performance, occlusion by a human and so on. With this scheme, the robot does not have to visit and model the whole environment. This proposed method is very simple but it guarantees that the robot can find a specific room in most cases. The proposed exploration strategy was verified by various experiments.