• 제목/요약/키워드: Local decision

검색결과 843건 처리시간 0.024초

2n 차 최대무게 다항식에 대응하는 90/150 RCA (90/150 RCA Corresponding to Maximum Weight Polynomial with degree 2n)

  • 최언숙;조성진
    • 한국전자통신학회논문지
    • /
    • 제13권4호
    • /
    • pp.819-826
    • /
    • 2018
  • 일반화된 해밍무게는 선형부호의 중요한 파라미터의 하나로써 암호시스템에 적용할 때 부호의 성능을 결정한다. 그리고 격자도를 이용하여 블록부호를 연판정으로 복호할 때 구현에 필요한 상태복잡도를 평가하는 척도가 되기도 함으로써 그 중요성이 한층 부각되고 있다. 특별히 삼항다항식을 기반으로 하는 유한체 상의 비트-병렬 곱셈기에 대한 연구가 진행되어왔다. 셀룰라오토마타(Cellular Automata, 이하 CA)는 국소적 상호작용에 의해 상태가 동시에 업데이트되는 성질이 있어서 LFSR보다 랜덤성이 우수하다. 본 논문에서는 효과적인 암호시스템 설계에 있어 중요한 요소 중 하나인 의사난수열 생성기의 효과적 합성에 관하여 다룬다. 먼저 간단한 90/150 전이규칙 블록의 특성 다항식의 성질을 분석하고, 이 규칙블록을 이용하여 삼항다항식 $x^2^n+x^{2^n-1}+1$($n{\geq}2$)에 대응하는 가역 90/150 CA와 $2^n$차 최대무게다항식에 대응하는 90/150 가역 CA(RCA)의 합성알고리즘을 제안한다.

적응적인 움직임 벡터 해상도를 이용한 움직임 벡터 부호화 방법 (Motion Vector Coding Using Adaptive Motion Resolution)

  • 장명훈;서찬원;한종기
    • 방송공학회논문지
    • /
    • 제17권1호
    • /
    • pp.165-178
    • /
    • 2012
  • MPEG-2, MPEG-4와 같은 기존의 비디오 코덱에서는 인터 예측을 수행할 때 고정된 해상도의 움직임 벡터를 사용한다. 그러나 KTA 참조 소프트웨어에서는 움직임 벡터의 해상도를 슬라이스 단위로 선택하여 사용할 수 있는 기능을 지원한다. 그러나 선택된 하나의 움직임 벡터 해상도를 슬라이스 전체에 일괄적으로 적용하기 때문에 영상의 국지적인 특성을 반영하는데 어려움이 있다. 본 논문에서는 탐색 구간에 따라 적응적으로 움직임 벡터의 해상도를 결정하는 방법을 제안한다. 움직임 벡터의 탐색 영역을 움직임 벡터가 예측 움직임 벡터로부터 떨어진 거리에 따라 다수개의 구간으로 분할하고, 각 구간에 대하여 하나의 움직임 벡터 해상도를 할당하여 움직임 예측에 적용한다. 따라서 제안하는 방법의 부호화 효율은 각 구간을 분할하는 Threshold와 움직임 벡터를 부호화하는 엔트로피 코딩 방법에 영향을 받는다. HEVC의 참조 소프트웨어인 HM3.0을 이용하여 실험한 결과, Random Access 부호화 구조에서는 평균적으로 약 0.9%의 성능 향상을 얻을 수 있었으며, Low Delay 부호화 구조에 B picture를 적용한 경우는 약 0.6%, P picture를 적용한 경우에서는 약 2.7%의 평균 발생 비트량 감소를 확인할 수 있었다.

비용기반 스케줄링 : Part II, 작업간 비용 전파 알고리즘 (Cost-Based Directed Scheduling : Part II, An Inter-Job Cost Propagation Algorithm)

  • 서민수;김재경
    • 지능정보연구
    • /
    • 제14권1호
    • /
    • pp.117-129
    • /
    • 2008
  • 현실세계의 복잡한 스케줄링 문제를 해결하기 위하여 AI기반의 비용기반 휴리스틱 방법들이 많이 제시되어 왔다. 하지만 다양한 작업(job)을 대상으로 하는 작업간 비용 전파 알고리즘(CPA)에 관한 연구는 부족한 상황이다. 그러한 CPA없이 스케줄링을 한다는 것은 지역적이고 불충분한 정보에 기반하므로 전체 비용을 최소화 하는 목적을 달성하는데 많은 어려움이 있었다. 전체 비용을 최소화 하기 위하여는 작업내 CPA와 작업간 CPA, 두 종류의 CPA가 필요하다. 작업내에서 변화가 생긴 비용에 관한 정보는 작업간 CPA를 통하여 연결된 이웃 작업으로 전파된다. 작업내 CPA는 이전 연구 [7] 주제이고, 이번 연구에서는 작업간 CPA와 이러한 비용 정보를 기반으로 전체 비용을 최소화 하는 비용기반 휴리스틱 스케줄링 기법을 제안한다. 즉, 이번 연구에서는 탐색 과정에서 각 activity의 비용 함수를 만들고 개선하는 작업간 CPA를 개발하고, 비용 정보를 일시적인 제약조건하의 전체 네트워크에 전파하는 방법을 개발하였다. 이러한 비용 전파 알고리듬을 이용함으로써 전체 스케줄링 비용을 최소화하는 다양한 비용기반 휴리스틱 기법들을 제시하였다.

  • PDF

무선 센서 네트워크에서 이동 이벤트를 지원하기 위한 에너지 효율적인 멀티패스 라우팅 프로토콜 (Energy-Efficient Multipath Routing Protocol for Supporting Mobile Events in Wireless Sensor Networks)

  • 김회원;이의신
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제5권12호
    • /
    • pp.455-462
    • /
    • 2016
  • 무선 센서 네트워크는 센서 필드 상의 이벤트에 관한 데이터를 소스로부터 싱크로 수집하기 위해 연구되어왔다. 멀티패스 라우팅은 노드나 링크 단절에 의해 소스에서 싱크로의 패스가 종종 손실되는 문제에 대해 신뢰성 있는 데이터전송을 위한 매력적인 방안 중 하나이다. 사람이나 동물 혹은 차량 등과 같은 모바일 이벤트 상황에서, 소스는 이 모바일 이벤트의 이동에 따라 연속적으로 소스가 발생할 수 있다. 따라서 멀티패스 라우팅에서 모바일 이벤트의 상황은 새로운 도전 과제를 제시한다. 그러나 기존의 멀티패스 라우팅 연구는 주로 소스들에서 정적인 싱크로 효율적인 멀티패스 구성과 패스 단절에 대한 빠른 멀티패스 재구성에 초점을 두었다. 따라서 이전 멀티패스 라우팅 프로토콜은 모바일 이벤트에 의해 발생하게 되는 연속적인 각각의 소스들이 소스에서 싱크로 각각의 멀티패스를 필요로 한다. 이는 이전 방안이 소스의 수에 비례하여 멀티패스 구성비용이 증가게 한다. 따라서 우리는 모바일 이벤트에 의해 연속적으로 발생하게 되는 소스를 지원하는 효율적인 멀티패스 라우팅 프로토콜을 제안한다. 제안방안에서 이전 소스에서 만들어 놓은 기존의 멀티패스를 이용함으로써, 새로운 소스가 효율적으로 재구성을 할 수 있다. 이를 위해, 제안방안은 지역적 멀티패스 재구성, 광역적 부분 멀티패스 재구성, 광역적 전체 멀티 패스 재구성의 세 방안 중 하나를 선택한다. 이 선택을 위해 우리는 멀티패스 재구성 비용과 데이터 포워딩 비용의 합을 계산하는 분석적인 에너지 소비 비용 모델을 제시한다. 시뮬레이션 결과 모바일 이벤트의 상황에서 멀티패스 라우팅을 할 때 제안방안이 기존의 방안보다 우수한 성능을 보였다.

멀티에이전트의 동적우선순위 탐색 알고리즘 (Dynamic Priority Search Algorithm Of Multi-Agent)

  • 김진수
    • 공학논문집
    • /
    • 제6권2호
    • /
    • pp.11-22
    • /
    • 2004
  • 분산제약조건만족문제(Distributed CSP)는 변수와 제약 조건들이 다수의 에이전트에 분산되어 있는 제약조건만족문제를 말한다. 이 개념은 인공지능 분야의 다양한 문제들에게 폭 넓게 적용 할 수 있으며 또한 이와 유사하게, 에이전트 행동들의 일치된 조합을 찾기 위한 멀티에이전트 시스템의 다양한 응용 문제들(분산 자원할당문제, 분산 스케줄링문제, 분산 번역업무 등)이 모두 분산 제약조건만족문제에 속한다고 할 수 있다. 분산제약조건만족문제는다수의 자율적으로 동작하는 에이전트들의 상호작용과 그들 간의 협조에 의해 모든 에이전트들이 갖고 있는 변수들의 값과 그들 간에 존재하는 제약 조건들이 일치(consistency)하는 값을 효율적으로 찾기 위한 양질의 알고리즘 개발에 관한 연구 분야로서 최근에 와서는 멀티에이전트 시스템을 이용하여 분산 제약조건만족문제를 해결하기 위한 효율적인 알고리즘 개발에 관한 연구가 활발하게 진행되고 있다. 이 논문에서는 비동기/병행적인 탐색 과정에서 모든 에이전트들이 그들의 시험적인 값들을 조건에 일치하는 값으로 변경하기 위해 각 에이전트의 우선순위를 동적으로 변경할 수 있게 함으로써 불 일치된 변수의 값을 탐색이 진행되는 동안에도 수정이 가능하도록 하여, 기존 비 동기 되돌림알고리즘의 개선 대상인 되돌림(backtracking)의 효율성을 크게 향상시킬 수 있는 멀티에이전트의 동적 우선순위탐색 알고리즘을 제안하였다.

  • PDF

예비 수요자 주택선호특성을 고려한 유형별 고령자주택 개발방안에 관한 연구 -수도권을 중심으로- (A study of the elderly housing type development plan considering the Preconsumer Housing Characteristic -focused on Seoul metropolitan area-)

  • 김민창;원유호;이주형
    • 한국산학기술학회논문지
    • /
    • 제15권5호
    • /
    • pp.2844-2858
    • /
    • 2014
  • 산업화와 도시화를 경험한 사회는 인구통계학적변화를 경험하고 있다. 이러한 변화는 세계적으로 고령화 인구를 점차 증가시키고 있으며, 이러한 현상이 세계적으로 확산되고 있다. 한국도 2000년에 고령화 사회에 접어 들어들었으며, 2018년에는 고령 사회가 직면할 것으로 예상된다. 따라서 이러한 현상에 대비한 고령자주택의 개발 등의 노인의 라이프 생활을 고려한 주택개발이 강조되고 있다. 본 연구의 목적은 고령자 주택에 입주하기 원하는 예비 수요자의 특성에 따른 결정요인을 분석하는 것을 목적으로 한다. 이를 바탕으로 본 연구에서는 유형별로 보다 세분화하여 이항 로지스틱 회귀분석을 통한 고령자 주택의 선택의사에 미치는 영향요인을 세분화 하였다. 이를 통해 개선방안 및 시사점을 도출하였는데 이에 대한 시사점으로, 첫째, 고령자주택은 개발 유형별로 선호하는 특성이 상이하게 도출됨을 알 수 있었다. 둘째, 개인특성에 따른 지표가 가장 많은 부분을 차지하고 있어 고령자주택의 수요조사가 우선적으로 시도되어야 함을 알 수 있었다. 셋째, 도심형 고령자주택 개발 시 원활한 개발을 위해 지자체 차원의 지가를 고려한 토지확보 방안이 필요하다. 넷째, 교외형 고령자주택 개발 시 경기도권에 수요층이 자연스럽게 고령자주택으로 입주하고 생활할 수 있도록 근교에 생활환경기반을 마련해야 할 것이다. 마지막으로 전원형 고령자주택 개발 시 다양한 생산, 여가 등의 프로그램의 도입되어야 할 것으로 판단된다.

D시 생활폐기물 관리 방법과 온실가스 배출량과 감축량 산정 연구 (A Study of Estimation of Greenhouse Gas Emission and Reduction by Municipal Solid Waste (MSW) Management)

  • 윤현명;장윤;장용철
    • 한국폐기물자원순환학회지
    • /
    • 제35권7호
    • /
    • pp.606-615
    • /
    • 2018
  • Over the past two decades, the options for solid waste management have been changing from land disposal to recycling, waste-to-energy, and incineration due to growing attention for resource and energy recovery. In addition, the reduction of greenhouse gas (GHG) emission has become an issue of concern in the waste sector because such gases often released into the atmosphere during the waste management processes (e.g., biodegradation in landfills and combustion by incineration) can contribute to climate change. In this study, the emission and reduction rates of GHGs by the municipal solid waste (MSW) management options in D city have been studied for the years 1996-2016. The emissions and reduction rates were calculated according to the Intergovernmental Panel on Climate Change guidelines and the EU Prognos method, respectively. A dramatic decrease in the waste landfilled was observed between 1996 and 2004, after which its amount has been relatively constant. Waste recycling and incineration have been increased over the decades, leading to a peak in the GHG emissions from landfills of approximately $63,323tCO_2\;eq/yr$ in 2005, while the lowest value of $35,962tCO_2\;eq/yr$ was observed in 2016. In 2016, the estimated emission rate of GHGs from incineration was $59,199tCO_2\;eq/yr$. The reduction rate by material recycling was the highest ($-164,487tCO_2\;eq/yr$) in 2016, followed by the rates by heat recovery with incineration ($-59,242tCO_2\;eq/yr$) and landfill gas recovery ($-23,922tCO_2\;eq/yr$). Moreover, the cumulative GHG reduction rate between 1996 and 2016 was $-3.46MtCO_2\;eq$, implying a very positive impact on future $CO_2$ reduction achieved by waste recycling as well as heat recovery of incineration and landfill gas recovery. This study clearly demonstrates that improved MSW management systems are positive for GHGs reduction and energy savings. These results could help the waste management decision-makers supporting the MSW recycling and energy recovery policies as well as the climate change mitigation efforts at local government level.

Comparative Spatial Analysis Between Inner-City Socialized Housing and Private Housing Developments in Metro Manila, the Philippines

  • Flores, Diane Angeline;Jang, Seongman;Lee, Seungil
    • 토지주택연구
    • /
    • 제12권2호
    • /
    • pp.13-32
    • /
    • 2021
  • 필리핀 마닐라의 급속한 도시화는 유래 없는 인구성장을 가져왔고, 이는 국가 전체에 이중적 주택문제 즉 공영주택의 공실과 부족 현상을 동시에 초래하였다. 이 연구의 목적은 GIS 기반의 2개 통계모형을 개발하여 접근성, 사회·경제요인, 환경재난의 취약성 등 사이의 관계성을 기준으로 일반주택과 비교하여 공영주택의 공간분포 특성을 파악하는데 있다. 이 연구에서는 공간분석을 위해 다중회귀모형과 GIS를 연계시켜 공영주택과 일반주택의 공간분포에 영향을 미치는 주요 변수를 각각 확인하였다. 2개 회귀모형의 분석결과를 비교하였더니, 공영주택은 부적절한 토지이용에 교통과 도시지원시설에의 접근성이 열악한 곳에 분포하여 입지하고 있음을 확인하였다. 나아가 2개의 모형 모두 환경재난 취약성을 매우 중요하게 설명하였다. 이는 현재 주택정책이 국가의 주택 위기상황, 특히 소외된 저소득층 가구의 주택문제를 해소하지 못하는 이유를 밝히고 있다. 그러므로 이들 모형의 적용결과는 도시계획가와 지자체 의사결정자로 하여금 주택부문의 발전을 목적으로 수행 중인 현재의 정책 개입을 혁신적으로 개선해야 함을 시사점으로 제공한다.

영업사원의 개인역량이 자동차 판매 성과에 미치는 영향 연구: 자동차 대리점 영업사원을 대상으로 (Relationships between Personal Competence and Sales Performance of Sales Representatives: Focusing on Sales Representatives of Automobile Dealership)

  • 김미회;배병윤;전기석
    • 벤처창업연구
    • /
    • 제14권1호
    • /
    • pp.17-32
    • /
    • 2019
  • 영업사원들은 자동차산업에서 유통시스템의 핵심적인 역할을 담당하고 있다. 자동차라는 상품의 특성상 고객들은 구매의사 결정과정에 있어 높은 수준의 정보와 지원을 요구한다. 영업사원들은 고객의 요구사항에 맞춰 서비스를 제공함으로써 고객의 결정과정을 돕는다. 따라서 자동차 영업사원의 개인적 역량은 자동차 판매 성과를 높이는데 있어 매우 중요한 영향을 미치게 된다. 이와 같은 배경을 바탕으로 본 연구는 자동차 영업사원의 개인역량이 판매성과 정(+)의 영향이 있을 것으로 보고 실증 분석하였다. 본 연구에서는 개인역량을 1) 판매기술 전문성 2) 영업사원의 태도 및 고객과의 관계형성 3) 감성활용 4) 감성조절 네 가지의 독립변수로 구분하여 종속변수인 판매성과와의 상관관계를 측정하였다. 연구 가설을 검증하기 위해 기존의 선행연구와 문헌을 토대로 가설을 설정하고 검증하였으며 경기도와 강원지역의 자동차 대리점에 근무하는 영업사원 300명을 대상으로 설문조사를 실시하였다. 회수된 유효 설문지 268부는 통계 프로그램 SPSS WIN24.0를 이용해 분석하였다. 실증분석 결과 자동차 영업사원의 개인역량의 요인으로 판매기술 전문성과 감성활용은 영업사원의 판매성과에 정(+)의 영향을 미치는 것으로 나타났다. 반면, 태도 및 관계형성과 감정조절이 판매성과에 정(+)의 을 미칠 것이라는 가설은 기각되었다. 이와 같은 결과는 개인역량은 영업사원을 채용하는데 있어 고려해야할 중요한 요소임을 시사한다.

무인항공 영상을 이용한 공간정보 응용 시스템 활용 방안 (Application of Geospatial Information Utilization System using Unmanned Aerial Image)

  • 이근왕;박준규
    • 디지털융복합연구
    • /
    • 제17권2호
    • /
    • pp.201-206
    • /
    • 2019
  • 우리나라는 공간정보 활용을 위해 업무별 공간정보 응용 시스템을 구축하고 있으나 정보에 대한 공유 및 활용도가 낮아 국토교통부를 중심으로 공간정보 시스템의 공동활용을 위한 체계 구축에 노력하고 있다. 본 연구는 지방자치단체에서 운영하고 있는 공간정보 응용 시스템 현황을 조사 및 분석하고, 무인항공 영상을 이용한 공간정보 응용 시스템의 공동활용 방안을 제시하고자 하였다. 연구를 통해 기존의 공간정보 응용 시스템의 기능이 대민서비스에 집중되어 있고, 행정부서 간 데이터 공유 및 활용이 어려운 실정임을 파악하였다. 또한, 공간정보 응용 시스템의 공동활용을 위해 무인항공영상 기반의 임차 및 전용면적 차이 산출, 무단 점유지 정보 확인 등 방안을 제시하였으며, 공간정보 응용 시스템 공동활용을 위한 벡터 표시, 면적계산, 보고서 생성 등 추가 기능을 도출하였다. 향후 추가적인 연구를 통해 공간정보 응용 시스템의 기능 추가가 이루어진다면 관련 분야의 현장실태조사 및 정책결정의 기초자료로 활용이 가능할 것이며, 공간정보 분야의 경험이 없는 비전문가도 정확도 높은 공간정보를 다양한 분야에 활용함으로써 업무의 효율성을 높일 수 있을 것이다.