• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (3)
• /
• pp.187-189
• /
• 2004

피어-투-피어 시스템에서는 한 홉(hop) 떨어진 두 피어간의 네트워크 상 거리는, 이들 피어들이 서로 다른 대륙간 네트워크에 존재할 수도 있기 때문에 매우 클 수 있다. 그러나 검색 질의 메시지를 전달할 다음 피어를 선택하는 기존의 방법은 네트워크의 근접성을 고려하지 않고, 단순히 목적 피어까지의 홉 수를 최대로 줄이는 피어를 선택한다. 따라서 네트워크의 근접성을 고려하여 동적으로 다음 라우팅 피어를 선택하는 새로운 기법이 필요하다. 본 논문에서는 대표적 DHT 방식 시스템인 Chord를 중심으로, 검색 시간을 향상시키기 위한 적응적 근접 경로 선택 기법을 제시한다. 본 기법에서는 동적인 P2P 환경에 적응하기 위해서 지수적 최근-가중치 평균을 통해 예측된 지연시간을 바탕으로 쿼리를 전달할 다음 피어를 선택한다.

• 정보처리학회논문지A
• /
• 제13A권1호
• /
• pp.11-18
• /
• 2006

다양한 네트워크로 구성된 인터넷 환경에서 오버레이 홉 수를 최소화하는 Chord를 비롯한 기존의 분산 해싱 테이블 기반의 피어-투-피어 시스템에서는 목적 노드까지의 실질적인 질의 라우팅 시간을 줄일 수 없다. 따라서 제안하는 적응적 근접경로 선택기법에서 각 노드는 라우팅테이블의 엔트리 노드 중 지연시간을 최소로 하는 노드를 선택하여 질의 메시지를 전달하도록 한다. 이를 위하여 각 엔트리의 목적지까지의 지연시간을 큐 라우팅 알고리듬과 지수적 최근-가중치 평균을 이용해 예측하여 검색 테이블로 저장하고, 노드들 간 메시지 전달 시 이 정보를 교환하여 추가 부하 없이 검색 테이블에 반영한다. 시뮬레이션을 통해 제안하는 기법이 전채 검색 시간과 흡 간 지연시간에 있어서 근접성을 고려하지 않은 Chord나 CFS의 서버 선택 알고리즘에 비해 월등히 좋은 성능을 보임을 확인할 수 있다.

• 산업경영시스템학회지
• /
• 제29권2호
• /
• pp.75-82
• /
• 2006

본 연구에서 조합 최적화(Combinatorial Optimization) 이론에 바탕을 두고 있는 네스티드 분할(Nested Partition, 이하 NP) 방법을 이용한 최적화 기탄 요소선택 방법(Feature Selection)을 제안한다. 이 새로운 방법은 좋은 요소 부분집합을 찾는 휴리스틱 탐색 절차를 채용하고 있으며 데이터의 인스턴스(Instances 또는 Records)의 무작위 추출(Random Sampling)을 이용하여 이 요소선택 방법의 처리시간 관점에서의 성능을 항상 시키고자 한다. 이 새로운 접근 방법은 처리시간 향상을 위해 2단계 샘플링 방법을 채용하여 근접 최적해로의 수렴(Convergence)을 보장하는 샘플 사이즈를 결정한다. 이는 앨고리듬이 유한한 시간내에 끝이날 때 최종 요소 부분집합 해의 질(Qualtiy)에 관한 정확한 설명을 할 수 있는 이론적인 배경을 제시한다. 중요 결과를 예시하기 위해서 다양한 형태의 다섯 개의 데이터 셋을 이용하였으며 다섯 번의 반복 실험을 통한 실험 결과가 제시되며, 이 새로운 접근 방법이 기존의 단순 네스티드 분할 방법 기반의 요소선택 방법보다 처리시간 관점에서 더욱 효율적임을 보여준다.

• 정보처리학회논문지B
• /
• 제14B권2호
• /
• pp.135-140
• /
• 2007

특징선택은 문제 영역에서 관찰된 다차원데이터로부터 데이터가 묘사하는 구조를 잘 반영하는 속성을 선택하여 효과적인 실험 데이터를 구성하는 데이터 준비과정이다. 이 과정은 문서분류, 영상인식, 유전자 선택 분야에서의 같은 분류시스템의 성능향상에 중요한 구성요소로서 상관관계 기법, 차원축소 및 상호 정보 처리 등의 통계학이나 정보이론의 접근방법을 중심으로 연구되어왔다. 이와 같은 선택 분야의 연구는 다루는 데이터의 양이 방대해지고 복잡해지면서 더욱 중요시 되고 있다. 본 논문에서는 데이터가 가지는 특성을 반영하면서 새로운 데이터에 대하여 일반화 할 수 있는 특징선택 방법을 제안하고자 한다. 준비된 데이터의 각 속성 데이터에 대하여 퍼지 클러스터 분석에 의하여 최적의 클러스터 정보를 얻고 이를 바탕으로 근접성과 분리성의 경로를 측정하여 그 값에 따라 특징을 선택하는 매카니즘을 제공한다. 제안된 방법을 실세계의 컴퓨터 바이러스 분류에 적용하여 기존의 대비에 의한 휴리스틱 방법에 의해 선택된 데이터를 가지고 분류한 것과 비교하고자 한다. 이를 통하여 주어진 특징에 시연을 부여할 수 있고 효과적으로 특징을 선택하여 시스템의 성능을 향상 시킬 수 있음을 확인한다.

• 한국지능시스템학회논문지
• /
• 제21권3호
• /
• pp.401-406
• /
• 2011

복잡해진 최적화문제를 전통적인 방법보다 효율적으로 해결하기위해 유전알고리즘이나 개미군집화, 하모니서치알고리즘과 같은 다양한 메타휴리스틱이 개발되었다. 그 중에서 하모니 서치알고리즘이 다른 메타휴리스틱알고리즘보다 좋은 결과를 보이고 있다. 하모니 서치 알고리즘은 음악을 작곡할 때 아름다운 소리를 내는 하모니를 찾는 과정을 모방했다. 성능은 하모니 메모리에서 선택하는 비율인 HMCR값과 하모니 메모리에서 선택된 값의 조정 비율을 결정하는 PAR값에 따라 달라지는 것으로 알려져 있다. 다르게 말하면 두 변수의 기반이 되는 하모니 메모리의 사용방법의 문제로 볼 수 있다. 본 논문은 설정한 기간 동안 더 좋은 최적해를 찾지 못할 경우 하모니 메모리의 일부를 좋은 하모니로 구성되게 수정하는 방법을 제안했다. 테스트 함수를 이용한 검증 실험결과에서 하모니 메모리를 수정할 경우 정확도 변화가 적어 신뢰성 있는 정확도를 보였으며, Iteration이 짧더라도 최적값에 근접한 값을 찾았다.

• 대한교통학회지
• /
• 제10권1호
• /
• pp.55-62
• /
• 1992

교통수요는 교통정책 및 교통시설 계획의 수립 및 평가에 중요한 영향을 미치게 되므로 교통수요의 예측은 교통연구에서 중요한 부문을 차지하고 있다. 도로밑에 설치된 전자차량감지기(Electronic Vehicle Detector)로부터 자동 수집된 링크 교통량 자료(Traffic Counts)를 주요 입력자료로 이용하여 계획지역의 기종점 통행표(Origin Destination Trip Matrix)를 작성할 수 있는 기법 들이 최근 수년동안 많이 발달하게 되었다. 이러한 새로운 기법들은 가구조사(Home Inteview), 노변면접조사(Road-Side Interview)등을 토하여 조사된 자료를 기초로하는 전통적은 4단계 교통수요추정방법(Conventional 4-Stage Estimation Method)-통행발생(Generation), 통행분포(Distribution), 수단선택(Modal Split), 교통배분(Assignment)-과 비교하여 첫째로 정확도가 높은 링크 교통량 자료를 별도의 조사를 거치지 않고서도 수집이 가능하기 때문에 조사비용이 거의 들지 않아도 되어 경제적이고, 둘째로 전통적인 수요예측방법들에서 요구되어지는 복잡한 모형수립 및 계수조정(Parameter Calibration)이 필요하지 않아 간편하고 셋째로 오래전에 작성된 기종점 통행표를 단순히 링크 교통량 자료만을 이용하여 쉽게 보완할 수 있어 지속적인 자료의 축적(Data Age-ing)이 가능하며 더 나아 가서 소위 연속적인 교통 계획 및 교통시설관리(Continuous Transport Planning and Management)를 가능케 하는 등의 여러 장점 때문에 많은 주목을 받아 오고 최근 몇 년이 꾸준히 실무에 유용하게 적용이 되고 있는 실정이다. 본 연구는 링크 교통량자료를 이용하여 기종점 통행표를 작성하기 위하여 개발된 기존의 여러 기법들 가운데 특히 용량제약조건(Capacity-Restrained Condition)하에서 기존의 방법들을 상호 검토한 후 Wardrop의 교통망 평형원칙(Wardrop's First Network Equilibrium Principle)을 만족하는 새로운 추정기법을 제의하고 이의 시험결과를 논의하는 것을 주요내용으로 한다. 링크 교통량 자료를 이용하여 기종점 통행표를 작성하는 기법들의 근본 목표는 조사된 링크 교통량(Ob-served Traffic Counts)에 가장 근접한 교통망 통행 배정 링크 교통량(Assigned Link Volumes)을 재현(Re-producing)할 수 있는 기종점 통행표들 중에서 최적의 기종점 통행표를 발견하는 것이다. 따라서 교통망에서 통행자의 여행 경로 배정을 가장 잘 반영할 수 있는 현실적인(Realistic) 교통망 통행 배정 모형(Net-work Traffic Assignment Model)의 선택은 중요한 요소가 되며 특히 교통망에 교통체증(Traffic Conges-tion)이 심할 경우 교통망 통행자 평형조건(Network Traffic Equilibrium Condition)을 고려하기 위한 특별한 처리가 요구되어진다. 본 연구는 Whllumsen(Hall, Van Vliet and Willumsen, 1980)에 의하여 개발된 ME2(Maximum Entropy Matrix Estimation)기법에서 반복식 추정방법(Sequential Estimation Method)을 사용할 경우 Wardrop의 평형조건을 만족하는 기종점 통행표를 구할 수 없다는 단점을 극복하기 위한 방안으로서 엔트로피 극대화문제와 교통망 평형 조건(Entropy Maximisation and Network Equilibrium Condition)의 두 문제를 동시에 해결할 수 있는 새로운 수식모형과 이를 풀기 위한 알고리즘(Simultaneous Solution Algorithm)을 제의하였다. 제의된 수식모형과 알고리즘을 예제 교통망(Example Network)을 이용한 시험하고 그 결과를 ME2 의 반복식 추정 방법으로부터 구한 기종점 통행표와 비교 검토하였다.

• 한국정보통신학회논문지
• /
• 제26권5호
• /
• pp.786-792
• /
• 2022

최근 클라우드 환경의 서비스 지연문제 해결을 위하여 응용서비스의 사용자 근접성 확보 및 계산 오프로딩을 위한 FEC (Fog/Edge Computing) 패러다임에 대한 연구가 활발하다. 엣지 디바이스 (이동객체)들의 동적 위치변화 패턴 예측방법은 FEC 환경에서 컴퓨팅 리소스의 효율적 분배 및 배치를 위하여 중요한 역할을 한다. 본 논문은 엣지 디바이스들의 이동 빈발패턴에 대한 지지도의 임계값을 적용하여 선택된 경로들을 대상으로 임의의 가중치 (거리, 시간, 혼잡도)를 추가적으로 적용한 최적 이동패턴 추출방법을 제안한다. 실험을 통하여 제안 알고리즘은 빈발도만을 적용한 OPE_freq [8] 알고리즘과 A^* 및 Dijkstra 알고리즘 등과 비교한 결과, 수행시간과 노드 접근횟수를 감소시키고 보다 정확한 경로를 추출함을 알 수 있다.

• 한국시뮬레이션학회논문지
• /
• 제16권2호
• /
• pp.17-26
• /
• 2007

본 논문에서는 애드혹 네트워크에서 위치 정보, 에너지 수준 등을 이용하여 효율적인 라우팅 방법을 고안할 수 있도록 기본이 되는 가상 그리드 기반 라우팅 알고리즘을 제안한다. 목적지 노드의 위치 정보에 기반을 두어 패킷을 X축으로 재전송하다가 X축 관점에서 목적지에 근접하면 Y축 방향으로 재전송을 한다. 임의의 노드에서 목적지 노드로 패킷을 전달하기 위한 다음 홉 노드 선택으로 인하여 전체 네트워크를 가상 그리드 네트워크로 생각할 수 있다. 제안된 라우팅 알고리즘은 목적지와 자신의 이웃 노드 위치 정보와 같은 국부적인 정보만을 사용하여 라우팅 경로를 결정한다. 따라서 라우팅 경로 설정이 국부적으로 이루어져 네트워크 트래픽이 감소하고, 목적지로의 전달 지연시간이 줄어들 것으로 기대된다. 제안된 라우팅 알고리즘의 성능 평가를 위하여 네트워크 시뮬레이터 ns2를 사용하였으며, 기존의 라우팅 알고리즘과 네트워크 처리율을 비교해 보았다.

• 한국산학기술학회논문지
• /
• 제18권4호
• /
• pp.275-284
• /
• 2017

입체녹화가 도시환경을 향상시키는 효과가 있는 것으로 알려지면서 친환경 건축물의 새로운 대안으로 부각되고 국내적용에 대한 다양한 연구가 필요해지고 있다. 본 연구의 목적은 국내외 건축물 준공사례를 대상으로 건축물 내 외부에 반영되고 있는 입체녹화의 공간특성을 조사하고 구성체계 및 디자인요소를 분석하여 친환경구성을 위한 부문별 디자인 적용요소의 발전방향을 제시하는 데 있다. 분석결과, 입체녹화는 건축물 내 다양한 외부공간을 증가시키기 위하여 대형화하는 고밀도 개발형태를 보이며 초기에는 전시, 교육 등 공공시설이 많았으나 최근에는 공동주택 사례가 증가하고 있다. 공동주거 Unit에 다양한 근접공간을 도입하고 사적 공간에서 독립적인 녹화공간을 제시하는 등 거주자의 선호조건에 따라 선택적으로 근접공간을 이용하도록 계획하는 방법은 일률적인 국내 공동주거의 디자인을 지양하고 거주자의 다양한 행위를 유도할 수 있다. 새로운 공간분위기와 다양한 옥외공간으로 인한 커뮤니티 장소들은 사회적 상호 작용을 통해 공동주거의 생활패턴을 변화시키고 새로운 마을공동체를 조성하는 방법이 될 것으로 판단된다. 또한 대지의 환경특성을 적극적으로 반영하고 건축물 형태에 자연지형과 경사로를 이용하는 경향을 뚜렷이 보이고 있어 외부공간 환경조성 디자인요소에 대한 후속 연구도 필요하다.

• 디자인학연구
• /
• 제17권3호
• /
• pp.353-362
• /
• 2004

본 연구는 경로당 실내환경 적 요소를 평가하여 개선방안을 제시하는데 목적이 있다. 이를 위해 서울지역 14개 경로당을 방문하여 노인들의 접근성$.$이동성에 주요 영향 인자인 편의요소를 체크리스트에 기초하여 평가하였고, 조명과 색채환경을 조사하였으며, 경로당 이용자 중 124명을 대상으로 색채선호도를 설문 조사하였다. 조사결과, 1. 체크리스트의 39항목에 대한 설치율은 59%였고 접근 허용치수와 같은 의무조항에 대한 이행율은 높은 것으로 나타났다. 그러나 이동과 안전에 관한 항목은 이행정도가 낮았으므로 유도레일이나 목적지까지의 블록 설치, 장애물 제거 등이 재 고려되어야 한다. 2.평균조도는 기준치 300 Lux에 근접한 289 Lux였으나, 노인들의 원활한 활동을 지원하기에는 조명의 질이 열악하였으므로 질적 향상을 위한 조명조절기구 설치, 다양한 조명원 선택, 적절한 조명부착 및 설치 방법 등 이 적용되어야한다. 3. 대부분의 시설들은 난색상, 중명도나 고명도, 저채도 경향이 짙었으며 유사조화의 내츄럴한 분위기였다. 이는 기능적이라 할 수는 없으나 배색에 따른 분위기를 제외하고는 색채선호도에 대한 설문조사 결과와 상당부분 일치하였다. 따라서 기능성 향상을 위해 대비효과를 좀 더 주고 사용자들의 선호분위기인 클래식이나 로맨틱 이미지를 주는 배색이 권장된다.