• 제목/요약/키워드: 구조 탐색

검색결과 2,386건 처리시간 0.028초

자율구성 계층구조 애드혹 네트워크를 위한 상호 연동방식의 토폴로지 탐색 및 라우팅 프로토콜 (A Joint Topology Discovery and Routing Protocol for Self-Organizing Hierarchical Ad Hoc Networks)

  • 양서민;이혁준
    • 정보처리학회논문지C
    • /
    • 제11C권7호
    • /
    • pp.905-916
    • /
    • 2004
  • 자율구성 계층구조 에드혹 네트워크(Self-organizing hierarchical ad hoc network, SOHAN)는 편평구조 에드혹 네트워크의 확장성을 향상시키기 위해 설계된 새로운 형태, 즉, 액세스 포인트, 전달 노드, 이동 노드의 3 계층의 애드혹 노드로 구성된 네트워크 구조이다. 본 논문에서는 SOHAN의 자율구성을 위한 토폴로지 탐색과 라우팅 프로토콜을 소개한다. 또한 높은 전송 용량을 갖는 최적의 클러스터 기반 계층구조 토폴로지를 형성하기 위한 링크 품질 및 MAC 지연 시간 기반의 크로스레이어 설계방식의 경로 척도를 제안한다. 토폴로지 탐색 프로토콜은 2.5 계층에서 MAC 주소를 기반으로 동작하는 라우팅 프로토콜을 위한 기본적인 정보를 제공한다. 이 라우팅 프로토콜은 AODV 프로토콜을 기반으로 하며, 계층구조의 장점을 활용하기 위해 토폴로지 탐색 프로토콜과 상호 연동하도록 설계된다. 시뮬레이션을 통해 전송용량, 종단간 지연시간, 패킷 전달률, 제어 오버헤드 관점에서 SOHAN의 우수한 성능과 확장성을 보인다.

막구조물의 해석기법 및 설계

  • 서삼열
    • 전산구조공학
    • /
    • 제10권1호
    • /
    • pp.19-26
    • /
    • 1997
  • 본 고에서는 막구조물의 설계시 반드시 수행되어양 하는 형상해석과 응력-변형해석과정을 간략하게 언급하였다. 막구조물의 설계과정은 3부분의 주요 단계로 나뉘어진다: 형상탐색, 하중해석, 재난도 생성. 여기에서는 형상탐색과 하중해석 단계만을 다루었다. 언급된 비선형 유한요소해석 과정은 형상탐색과 하중해석 모두에 적용할 수 있다. 또한, 형상탐색해석에 대한 3가지 방법 즉, 등장력곡면, 비등장력곡면 그리고 비선형변위해석 등이 초기 평형형상을 결정하는 방법으로 소개되었다. 형상탐색에 대한 여러 접근법의 사용 가능성은 다양한 막구조물에 대한 설계를 편리하게 한다. 여기에서는 언급되지 않았으나, 우리나라에도 형상해석, 응력해석 뿐 아니라 막구조물의 시공과정에 대한 시공해석과 막면 형성에 매우 중요한 단계인 재단도해석(Cutting Pattern Analysis)에 대한 연구와 막구조물의 적용분야를 넓히려고 하는 응용연구가 절실히 필요한 것으로 판단된다.

  • PDF

온라인 쇼핑몰에서의 외부정보탐색노력에 대한 영향요인에 관한 연구 (The Study of Influence Factors on External Information Search Effort in Online Shopping Malls)

  • 최낙환;이창원;황윤용
    • 마케팅과학연구
    • /
    • 제15권3호
    • /
    • pp.93-116
    • /
    • 2005
  • 본 연구는 온라인 쇼핑몰을 이용하는 소비자의 외부정보탐색노력에 영향을 미치는 요인을 정보경제학적 관점, 심리적 관점, 웹사이트 이론 관점으로 구분하여 탐색하였으며, 세 가지 이론을 통합하는 통합모델을 설계하였다. 통합 모델을 실증 분석한 결과, 온라인 쇼핑몰을 이용하여 제품을 구매하는 소비자의 외부정보탐색노력정도는 탐색동기, 탐색이익 등에 직접적인 영향을 받는 것으로 검증되었다. 한편 탐색동기는 탐색이익, 구매관여에 의하여 영향을 받는 것으로 검증되었다. 그리고, 탐색이익은 구매관여, 구조적간결성, 탐색의 편리성, 신뢰성에 직접적인 영향을 받으며, 탐색비용은 구매관여, 시간압박성, 구조적 간결성, 탐색의 편리성, 신뢰성에 직접적인 영향을 받는 것으로 확인되었다. 본 연구는 이와 같은 결과를 바탕으로 온라인 쇼핑몰의 관리에 대한 이론 및 관리적 시사점들을 제안하였다.

  • PDF

다차원 자료의 구조탐색에서 통계 그래픽스 방법의 활용

  • 허문열;이경미
    • Communications for Statistical Applications and Methods
    • /
    • 제2권2호
    • /
    • pp.423-433
    • /
    • 1995
  • 자료분석에서 다루는 차원의 수는 무한히 클 수 있다. 따라서 컴퓨터 그래픽스 분야에서 많이 연구하고 있는 결과를 그대로 적용하는 것은 한계가 있다. 이에 통계학자들은 다차원자료의 구조 탐색을 위해 여러 가지 간접적인 방법을 동원하였다. 본 논문에서는 기존의 방법들을 정리해보고 여기에 조정변수를 사용하는 새로운 방법을 추가하여 제시하였으며 이러한 방법들의 효율성을 실제의 예를 통해 보여 주고 있다.

  • PDF

기하학적 비선형해석을 이용한 비정형 막 구조물의 형상탐색과 인터페이스 기법 (Form-finding of Free-form Membrane Structure based on Geometrically Non-linear Analysis and Interface method)

  • 김지인;나유미;강주원;이재홍
    • 한국공간구조학회논문집
    • /
    • 제12권1호
    • /
    • pp.77-85
    • /
    • 2012
  • 막 구조물은 연성의 막에 초기 장력을 주고 외관의 강성을 늘림으로써 외부하중에 안정된 형태를 유지하는 구조물로 두께를 얇게 하여 대공간 구조에 많이 채택된다. 이러한 막 구조는 자유로운 곡선을 표현할 수 있는 특성이 있어, 구조적 형태의 선정은 매우 중요하다. 이에 본 논문에서는 넙스를 기저함수로 하는 비정형 곡면으로 형상을 표현하고, 최적의 곡면 형상 탐색을 위한 대변형 결과값 도출을 위해 기하학적 비선형을 고려한 유한요소해석법을 제안하였다. 또한, 형상 탐색 결과로 나타난 곡면의 형상 근사화의 최소화를 위해 유한 요소망으로 표현된 최종 형상을 다시 넙스로 구현하는 인터페이스 기법을 제안하여, 비정형 막 구조물의 최적 곡면을 표현하였다.

기업(企業)의 구조조정(構造調整)과 마케팅 성과(成果)에 관(關)한 연구(硏究) -Downscaling을 중심(中心)으로-

  • 김경훈;박영근;강징식
    • 마케팅과학연구
    • /
    • 제4권
    • /
    • pp.25-51
    • /
    • 1999
  • 본 연구의 목적은 우리나라가 경제불황으로 인하여 국내 산업전반에 걸쳐 구조조정을 실시하게 되었음에도 불구하고, 구조조정을 효율적으로 수행하기 위한 구조조정 관리모형이나 구조조정 영향변수 등 선행연구가 전무한 상태였다. 그래서 우리나라 현실에 맞는 구조조정 관리모형을 도출하는데 있다. 이러한 목적올 달성하기 위해 구조조정관련 영향변수와 그리고 이들 변수와 마케팅 성과간의 관계를 검증하고자 한다. 이론적 배경으로는 구조조정 전략 영향변수로 구조조정전 성과, 사전구조조정 경험, 외부압력, 그리고 변화에 대한 저항 정도를 탐색하고, 그리고 구조조정 전략실행강도에 영향을 주는 인적자원의존도, 관리적 강도, 그리고 마케팅 성과에 대해 탐색했다. 실증분석을 통해 얻은 구조조정 관리모형은 인력감소, 사전구조조정 경험, 변화에 대한 저항정도가 구조조정전략 실행강도에 영향을 미치며, 이는 다시 관리적 강도에 영향을 미치는 것으로 나타났다. 그리고 관리적 강도는 마케팅 성과에 영향을 주는 요인으로 발견되었다.

  • PDF

로봇의 최단경로탐색을 위한 미로의 순회 및 표현방법 설계 (A Design of Traverse and Representation Method of Maze for Shortest Path Search with Robots)

  • 홍기천
    • 한국정보교육학회:학술대회논문집
    • /
    • 한국정보교육학회 2010년도 하계학술대회
    • /
    • pp.227-233
    • /
    • 2010
  • 그래프는 현재 GIS, 네트워크, 인공지능 등과 같은 다양한 분야에 응용되고 있다. 우리의 일상에서도 여행등과 같은 상황에서 무의식중에 그래프의 개념을 사용하고 있다. 그래서 본 논문에서는 미로내에서 로봇이 서로다른 두 개의 정점간 최단경로를 탐색할 때, 그래프라는 개념이 어떻게 사용되는지에 대해서 알아보고자한다. 우리가 자료구조 과목에서 배웠던 내용처럼 이상적인 상황이 아니고 좀더 현실적인 상황이다. 로봇이 최단경로탐색이라는 미션을 수행하기 위해서는 미로순회, 그래프 생성, 최단경로탐색의 세 단계를 거친다. 미로순회 단계는 로봇이 직접 미로를 탐색해야하는 단계로서 가장 어려움이 많은 단계라고 볼 수 있다. 그래프 생성 단계는 로봇이 미로가 가지는 구조적인 정보를 그래프로 표현하고, 이를 2차원 배열에 저장하는 단계이다. 최단경로탐색단계는 서로 다른 두 개의 정점을 입력하여 로봇이 실제로 이동하도록 하는 단계이다. 아직 구현이 완료된 상황이 아니기 때문에 로봇의 최단경로탐색을 위한 전체 과정의 설계에 대해서만 기술하기로 한다.

  • PDF

고속의 인터넷 라우터를 위한 IP 룩업구조 설계 (A Design of the IP Lookup Architecture for High-Speed Internet Router)

  • 서해준;안희일;조태원
    • 한국통신학회논문지
    • /
    • 제28권7B호
    • /
    • pp.647-659
    • /
    • 2003
  • 고속 라우터의 인터넷 패킷 처리에서 가장 많은 시간이 걸리는 부분이 IP 패킷 주소 룩업 중 LPM 탐색이다. 기존의 CAM을 이용한 LPM 탐색에서 LPM 탐색율이 높으면서 동시에 복잡도도 높지 않은 방식은 룩업 테이블의 갱신시간이 0(n)으로 오래 걸렸다. 본 논문에서 설계한 파이프라인 룩업 테이블은 고속 LPM 탐색을 위한 구조로서 갱신시간이 0(1)으로 짧으면서도, LPM 탐색율이 높고, 복잡도도 높지 않은 새로운 방식의 파이프라인 구조로, 1bit RAM 셀을 이용한 CAM 배열 구조로 설계하였다. 룩업 테이블은 3단계의 파이프라인으로 구성된다. 단계1 및 단계2의 키 필드 분할 수 및 매칭점의 분포에 따라 파이프라인의 성능이 좌우되며, LPM 탐색율이 달라질 수 있다 설계방식은 RTL에서 하드웨어 기술 언어를 이용해서 수행되었고, 0.35$\mu\textrm{m}$ CMOS 표준 셀 라이브러리를 이용해서 게이트 수준에서 기능을 검증하였다.

진화 하드웨어를 위한 종 적응 진화방법 (Species Adaptive Evolution Method for Evolvable Hardware)

  • 반창봉;전호병;박창현;심귀보
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2000년도 추계학술대회 학술발표 논문집
    • /
    • pp.111-114
    • /
    • 2000
  • 종의 분화는 생명체의 다양성을 유지하며, 좀더 환경에 적합한 생명체를 탄생시킨다. 본 논문에서는 이러한 종의 분화 개념을 도입한다. 개체군의 각 개체들이 돌연변이를 통하여 자손을 생성하고, 그 중 일부가 분화하여 다음 세대의 개체를 이룬다. 각 개체들은 돌연변이에 의해 결정되는 일정한 해밍 공간 내외를 탐색공간으로 하고, 분화를 통하여 유효한 탐색공간을 점차 넓혀 탐색공간 전체에 대한 효율적인 탐색을 수행한다. 돌연변이를 통한 진화 방법으로 진화 하드웨어에 적용할 경우 내부구조의 변경이 적어 빠른 탐색효과를 갖을 수 있다. 제안된 알고리즘을 2개의 최적화 문제에 적용하여 그 유용성을 확인한다.

  • PDF