• 제목/요약/키워드: 문제 공간

검색결과 4,819건 처리시간 0.029초

지리정보시스템에서 고속도로 연결 문제의 가변적 근사기법 (An Adaptive Approximation Method for the Interconnecting Highways Problem in Geographic Information Systems)

  • 김준모;황병연
    • 한국공간정보시스템학회 논문지
    • /
    • 제7권2호
    • /
    • pp.57-66
    • /
    • 2005
  • 고속도로 연결문제(Interconnecting Highways problem)는 VLSI 설계, 광 또는 유선 네트워크의 설계, 도로 건설 계획 등의 분야에서 도출되는 여러 가지 배치문제들을 대표하는 추상화 된 문제이다. 도로 건설에 있어 기존의 지점들을 가장 짧은 거리로 상호 연결하는 도로망은 다른 도로망들에 비해 경제적인 면에서 많은 이익을 가져다준다. 즉, 기존의 도로나 도시들을 상호 연결하는 새로운 도로망을 찾는 문제는 중요한 이슈가 된다. 본 논문에서는 NP-hard 문제인 고속도로 연결문제에 대해 '최적에 점근하는 결과치'를 내는 근사방법을 제안한다. 이 방법은 컴퓨팅 자원이 지원되는 한 최적치에 점근하는 근사-결과치를 구할 수 있도록 한다. 따라서 실제 응용에서는 제안된 근사방법에서 산출되는 근사치를 사실상의 최적치로 간주할 수 있게 된다. 선행연구에서의 근사방법과 달리 본 논문에서 제안된 방법은 주어진 문제 인스턴스의 속성에 부합하는 알고리즘을 만들어 낼 수 있도록 하는 큰 장점을 가진다.

  • PDF

최적 통신 걸침 나무 문제해결을 위한 유전알고리즘의 유전자 표현법에 대한 연구 (Study on Gene Representation in GA for Optimal Communication Spanning Tree Problems)

  • 김종율
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (D)
    • /
    • pp.277-280
    • /
    • 2007
  • 통신 시스템에 대한 관심은 인터넷의 급격한 발전에 의해 가상공간의 출현과 유비쿼터스 컴퓨팅 환경 구축에 대한 요구가 증대됨에 따라 관련 이론 및 기술의 발전을 주도해 왔다. 이와 관련한 문제들 중에 가장 근간이 되는 문제들 중 하나는 최적 통신 걸침 나무 (OCST: Optimal Communication Spanning Tree) 문제이다. 본 논문에서는 이러한 최적 통신 걸침 나무 문제를 해결하기 위해 유전 알고리즘 (GA)를 이용한다. 유전 알고리즘을 이용함에 있어서 중요한 단계중 하나는 유전자표현을 어떻게 문제에 적합하게 설계하느냐이다. 본 논문에서는 걸침나무를 표현하기 위해 기존의 $Pr\ddot{u}fer$수 기반의 유전자 표현법을 개선하여 n개의 노드에 대해 n-2개의 숫자열로 표현가능하면서도 보다 더 최적 통신 걸침 문제에 적합하도록 고안한 새로운 유전자 표현법을 이용한다. 임의로 생성된 예제에 대한 수치 실험을 통해 통신시스템의 기본 문제 중 하나인 최적 통신 걸침 문제의 해법으로서의 제안 알고리즘의 유용성과 효율성을 확인한다.

  • PDF

현대 도예 예술 전시 공간 디자인의 특성 연구: 경덕진 도자기 대학교 미술관을 중심으로 (A Study of the Characteristics of Contemporary Ceramic Art Exhibition Space design: Taking the Jingdezhen Ceramic University Art Museum as an Example)

  • 청동;양건석
    • 산업융합연구
    • /
    • 제22권1호
    • /
    • pp.41-54
    • /
    • 2024
  • 현대 도예 예술은 새로운 예술 형식으로서 그에 상응하는 도자기 전시 방법이 요구되는데 전시 공간의 디자인과 전시 방식을 어떻게 활용하여 관객들에게 현대 도예작품의 시각 경험과 다양한 정보를 전달할 것인가에 대한 문제는 전시공간 디자인에서의 일차적인 주요 문제라 할 수 있다. 따라서 본 연구는 현대 도예 예술 전시 공간 디자인의 특성에 초점을 맞추고 있는데 이는 현대 도예작품 전시 공간 디자인에 관한 연구가 부족한 문제점을 해결하고 현대 도예 작품에서 최고의 전시효과를 달성하는 것을 목표로 진행한다. 첫째, 선행 연구의 내용을 요약하고 후속 연구를 위한 이론 근거를 제시하였다. 둘째, 경덕진 도자기 대학교 미술관에서 개최한 <도자기의 정신> 2021 경덕진 국제 도예 예술 비엔날레 현장과 전시자료, 그리고 전시공간자료 등과 관련하여 현장답사를 진행한 후, 인간공학 관점에서 공간의 전체적인 배치와 전시공간의 형태 등을 고찰하고 분석하여 경덕진 도자기 대학교 미술관의 전시공간의 전체적인 배치의 과학적 통일성과 전시공간의 형태적 디자인의 유연성과 지속가능성을 도출하였다. 본 연구에서 얻은 이론 지식은 현대 도예 예술 전시공간의 디자인을 위한 이론 지침에 도움을 줄 수 있어 중요한 실천적 가치를 가진다. 실내 공공 공간 디자인 실천을 위한 지침 제공은 중요한 실용적 의의가 있으며 더 나아가 중국 및 세계 현대 도예 예술 전시공간 디자인의 발전에 도움을 줄 수 있다.

분산 가상현실을 위한 계층적 QoS 지원 기법 (Hierarchical QoS Architecture for Virtual Dancing Environment)

  • 김진용;원유집;김범은;박종일;박용진
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제30권11호
    • /
    • pp.675-690
    • /
    • 2003
  • 시스템과 네트워크 클라이언트의 제한된 리소스를 이용하여 다수의 사용자가 참여 가능하고 사용자의 QoS를 만족시키는 분산 가상 시스템에 대한 연구가 활발히 진행되고 있다. 이러한 분산 가상 시스템을 구현하기 위해서는 사용자의 증가에 따른 네트워크 트래픽 증가 문제, 네트워크 지연으로 발생하는 클라이언트간의 동기화 문제, 가상 환경 렌더링에 따른 시스템 부하 등의 문제를 해결해야 한다. 본 논문에서는 3인칭 시점의 가상 댄싱 공간을 구성하여 아바타간의 상호 작용을 지원하고 사용자가 느끼는 화질에 따라 네트워크를 통해 전송되는 데이타의 양을 달리하는 계층적 QoS 모델을 제안한다. 계층적 QoS 모델은 화면을 보는 사용자의 시점에 기반하여 가상 댄싱 공간에서 보여지는 아바타의 화질을 조절하는 Visual QoS와 아바타의 영향 범위 및 아바타간의 거리에 의해 사용자에게 들리는 소리의 크기를 조절하는 Audio QoS로 구성된다. 이 기법의 효율성을 검증하고자 Sun사의 JMF와 Java3D를 이용하여 사용자의 실영상과 3D CG 아바타가 참여하는 가상 댄싱 공간을 구현한다. 본 논문에서 제안한 계층적 QoS 모델이 다수의 아바타가 참여하고 아바타의 밀집도가 높은 가상 댄싱 공간을 효과적으로 지원할 수 있다는 것을 TIE 시스템의 성능 실험과 시뮬레이션을 통해 확인한다.

社會指標에 依한 福祉不均衡의 空間的 硏究 (A Study on the Spatial Analysis of Walfare in Pusan, Korea)

  • 배미애
    • 대한지리학회지
    • /
    • 제32권1호
    • /
    • pp.91-112
    • /
    • 1997
  • 본 연구는 복지라는 개념자체를 문제성으로 인식하는 지역복지의 측면에서 주${\cdot}$객관적 사회지표를 병행하여 각 사회지표에 의한 복지공간의 특성을 밝히고 객관적 복지공간과 주관적 복지공간간의 불균형의 특성을 분석하고 원인을 규명하여 그 해결방안을 모색하고자 한다. 주${\cdot}$객관적 사회지표에 의한 부산시의 복지상태는 공간적,복지부문별로 매우 다양한 특성을 나타내며 특히 주${\cdot}$객관적 복지상태의 불균형이 전지역에 걸쳐서 분포되고 있다. 따라서 복지정책에 있어 분배의 우선권이 불균형적인 복지공간에 부여된다면 부산시에서 복지상태의 균형적인 분포를 기대할 수 있을 것이다. 또한 주${\cdot}$객관적 사회지표를 병행하여 지역사회의 일상적인 생활문제를 복지의 차원에서 이해하는 것은 주민의 기본적인 욕구를 보장하고 지역복지문제의 해결의 기초가 될 것이다.

  • PDF

부산 해안선 환경문제에 대한 공간형태 변화 및 보호대책 구축에 관한 연구 (Study on Spatial Morphology Change and Protection Strategy Construction Considering Environmental Problems of Busan Coastliney)

  • 푸저민;김철수
    • 한국융합학회논문지
    • /
    • 제11권1호
    • /
    • pp.151-159
    • /
    • 2020
  • 본 논문에서 부산 해안선의 환경문제에 대하여 보호대책을 제시하며, 해안선의 관광개발과 환경 리모델링에게 이론적 근거와 지도 기준을 제공한다. 연구의 순서는 다음과 같다. 우선, 이론적인 해안선의 발전 특성을 통하여 환경문제에 영향을 미치는 요소를 도출하며 공간 구조에 시간축선을 결합한 조사방법으로 역사영상 기능과 그래픽 처리기술을 활용하여 부산 해안선 형태 변화의 특징을 찾는다. 공간에 영향을 미치는 기복도, 연전성, 은폐성, 시야도인 다섯 개의 요소를 통하여 자연 해안선, 인공 해안선과 생태 복구 해안선의 세 가지 유형을 도출하였고 이를 국제 콘테스트 사례를 도입하여 대책을 모색한 결과 관광, 사고, 개발, 문화, 그리고 개조의 다섯 가지 측면에서 환경보호 방안을 제시할 수 있었다. 향후 연구에서는 환경 리모델링에 중점을 둠으로써 주민들에게 보다 인성화된 활동 공간을 제공할 수 있도록 한다.

수정된 커널 주성분 분석 기법의 분류 문제에의 적용 (Modified Kernel PCA Applied To Classification Problem)

  • 김병주;심주용;황창하;김일곤
    • 정보처리학회논문지B
    • /
    • 제10B권3호
    • /
    • pp.243-248
    • /
    • 2003
  • 본 논문에서는 학습 자료로부터 비선형 특징추출과 분류를 위한 점진적인 커널 주성분 분석 방법(IKPCA)을 제안한다. 일괄처리 방식의 커널 주성분 분석 방법은 학습 자료의 크기가 클 경우 과도한 계산량이 문제가 된다. 또한 새로 추가 되는 학습 자료가 있을 경우 고유벡터를 계산하기 위해 고유공간 전체를 다시 계산해야 하는 문제점이 있다. IKPCA는 이러한 문제점들을 고유공간 모델의 점진적인 계산과 경험 커널사상에 의해 해결하였다. IKPCA는 일괄처리방식의 커널 주성분 분석에 비해 기억공간 요구량에 있어 효율적이며 학습 자료의 재학습에 의해 성능을 쉽게 향상시킬 수 있다. 비선형 자료에 대한 실험을 통해 IKPCA는 일괄처리방식의 커널 주성분 분석 방법에 비해 특징추출과 분류 문제의 성능에 있어 유사한 결과를 나타내었다.

압전소자를 이용한 기반가진을 받는 유연한 외팔보의 제어 - $H_2$$H_{\infty}$공간에서의 설계- (Control of Flexible Cantilever Beam under Base Excitation using Piezoelectric Film - Design in $H_2$ and $H_{\infty}$ Spaces-)

  • 오진형;허훈
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 1994년도 추계학술대회논문집; 한국종합전시장, 18 Nov. 1994
    • /
    • pp.165-169
    • /
    • 1994
  • 외팔보의 진동문제를 외란에 대한 감도최소화 문제로 공식화하여 현재 많이 개발되어 있는 H$_{\infty}$ 제어기법의 해를 이용하여 접근하고, 이의 성능을 비교하기 위하여 H$_{2}$ 공간에서의 특수한 문제인 LQG를 다루었다. 작동기는 압전소자를 사용하였고, 실제 항공익 등의 문제와 일치를 꾀하기 위하여 기반가진 형태의 외란을 가하였다. 모의 실험이 수행되었으며, 제시된 제어기가 많은 상황에서 좋은 성능을 가진다는 것이 밝혀졌다.

  • PDF

토지이용계획에 있어서 GSIS의 응용에 관한 연구 - 쓰레기 매립장의 적지 선정을 중심으로 - (A Study on the Application of GSIS in Land-Use Planning - On the Selection of Optimum Site for the Waste Landfill -)

  • 양인태;김응남;윤영훈
    • 대한토목학회논문집
    • /
    • 제13권4호
    • /
    • pp.189-197
    • /
    • 1993
  • 도시지역내 쓰레기 매립지의 관리문제는 지방 자치단체와 도시 주민에게 있어 중요한 관심사로 대두되었다. 계속되는 쓰레기 매립지의 수용력 감소와 기존 쓰레기 매립지에 관련한 시민의 공중보건 및 환경 문제에 대한 자각은 쓰레기 매립지 선정과정에 있어서의 제약 요인으로 새롭게 제기되었다. 위치선정 과정상에는 그 밖에도 부가적인 제약 요인으로서의 사회적, 기술적 측면의 문제와 함께 계획과 보상비용 증가라는 문제가 복잡하게 얽혀있다. 적지선정에 과정에 지형공간정보시스템의 공간 데이터베이스 환경과 각종의 모델링 기능을 연결함으로써 대상지내의 쓰레기 매립 개발 적지 및 후보지선정을 빠른 시간내에 적은 비용으로 수행할 수 있을 것으로 판단된다.

  • PDF

외부 환경을 가진 사랑 모델에서 컬러 잡음을 고려한 카오스 거동 현상 (Chaotic Behavior Phenomena in Love Model with External Environment considering Colored Noise)

  • 손영우;배영철
    • 한국전자통신학회논문지
    • /
    • 제15권2호
    • /
    • pp.343-348
    • /
    • 2020
  • 지난 50년에 걸쳐 카오스 이론은 수학, 물리학에서 관심을 가지고 연구하기 시작하여 공학, 사회과학 분야에까지 연구가 확장되어왔다. 최근에는 자연과학과 사회과학을 융합한 융합 연구 형태로 발전하고 있다. 이러한 융합의 연구는 중독문제, 인간의 행복문제, 가족들 사이에서 발생하는 문제, 남녀 간의 사랑 문제를 포함한다. 본 논문에서는 이러한 융합 연구의 하나인 사랑 모델을 기반으로 외부 환경을 고려하고, 이 외부 환경에 컬러 잡음을 반영하였을 때, 사랑 모델에서 카오스 패턴이 어떤 영향을 받는지를 시계열 데이터와 위상공간을 통하여 검증한다.