• 제목/요약/키워드: construction information

검색결과 9,180건 처리시간 0.047초

그래프 착색 문제에 적용된 효과적인 Ant Colony Algorithm에 관한 연구 (A Effective Ant Colony Algorithm applied to the Graph Coloring Problem)

  • 안상혁;이승관;정태충
    • 정보처리학회논문지B
    • /
    • 제11B권2호
    • /
    • pp.221-226
    • /
    • 2004
  • 개미 집단 시스템(Ant Colony System ACS) 알고리즘은 조합 최적화 문제를 해결하기 위한 새로운 메타 휴리스틱 방법이다. 이것은 그리디 탐색뿐만 아니라 긍정적 피드백에 의한 탐색을 이용한 모집단에 근거한 접근법으로 조합 최적화 문제를 해결하기 위해 제안되었다. 최근까지 인접한 노드($v_i, v_j$)가 같은 색을 갖지 않도록 그래프 G의 노드 V에 색을 배정하는 문제인 그래프 착색 문제의 최적 해를 구하기 위하여 다양한 접근 방식들과 해법들이 제안되고 있다. 본 논문에서는 기존의 그래프 착색 문제의 해법으로 잘 알려진 그리디 알고리즘, 시뮬레이티드어넬링, 타부 탐색 등이 아닌 개미 집단 시스템 알고리즘으로 해법을 구하는 방법인 ANTCOL 알고리즘을 소개하고, ANTCOL을 해결하기 위해 제안된 기존의 생성 함수들(ANT_Random ANT_LF, ANT_SL, ANT_DSATUR, ANT_RLF)과, 본 논문에서 새롭게 제안된 방법으로 RLF에 무작위 기법을 적용한 XRLF를 생성 함수로 사용한 ANT_XRLF 방법과 ANT_XRLF에 재검색을 추가한 방법(ANT_XRLF_R)의 그래프 착색 결과 및 실행 시간을 비교, 분석하여 제안된 방법이 더 빠르게 수렴할 수 있음을 실험을 통해 알 수 있었다.

위성영상(衛星映像)과 GIS를 이용한 하천유역(河川流域)의 유역특성인자(流域特性因子) 추출(抽出)추출 관한 연구(硏究) (Study on the Selection of the Basin Characteristics Parameters in River Basin Using Satellite Images and GIS)

  • 조명희;안승섭
    • 한국지역지리학회지
    • /
    • 제4권1호
    • /
    • pp.121-134
    • /
    • 1998
  • 본 연구에서는 위성영상과 GIS를 이용하여 금호강유역(琴湖江流城)의 유역특성인자(流域特性因子) 주제별로 데이터베이스화하여 수문특성자료(水文特性資料)를 산출하였다. 토지에 대한 정량적인 정보를 제공해 주는 위성영상(衛星映像)처리를 통한 토지이용도 작성은 금호강유역(琴湖江流城)과 같이 광범위한 유역(流域)의 토지이용자료를 분석하는데 매우 효율적이며, 또한 대량의 지표자료의 정확한 분석이 가능하고 이를 다른 주제도와 중첩함으로써 공간적인 주제간의 통계적 연산의 가능성을 확인할 수 있었다. 또한 GIS를 이용한 유역특성인자(流域特性因子)의 분석은, 기본도에서 주제별로 tracing하는 과정은 효과적이지 못하나, 일단 수치화 하여 데이터베이스화하면 상이한 주제도와의 중첩분석과 속성자료와의 상관분석이 가능하므로, 유역(流域)관리와 유역(流域)의 지표공간 분석에 매우 효율적으로 이용될 수 있을 것으로 사료된다. 특히 지표면 변화에 대한 자료의 수정 및 갱신이 용이하며 유역(流域)에 대한 인문사회 속성자료와의 상관분석으로 보다 신속하고 정확한 유역특성자료(流城特性資料)의 추출 및 보다 효율적인 유역(流城)관리 방안을 구축할 수 있을 것이다.

  • PDF

낙동강 보 구간의 플랑크톤 군집조성과 환경요인에 의한 영향 분석 (Plankton Community in Weir Section of the Nakdong River and Its Relation with Selected Environmental Factors)

  • 서동일;남귀숙;이상협;이의행;김미리내;최종윤;김정희;장광현
    • 환경생물
    • /
    • 제31권4호
    • /
    • pp.362-369
    • /
    • 2013
  • 본 연구는 4대강 사업으로 건설된 낙동강 보 구간의 플랑크톤 군집에 대한 정보를 제공하고, 플랑크톤 군집에 영향을 미치는 주요 환경요인에 대한 기초적인 평가를 위해 2013년 9월과 10월에 걸쳐 낙동강 8개 보 구간에서 식물 및 동물플랑크톤 종조성과 생체량을 조사하고 수온, 유량, 총인, 총질소, 화학적산소요구량(COD) 등의 환경요인과의 상관관계를 CCA분석을 통해 평가하였다. 조사기간 중 식물플랑크톤 생체량과 종조성은 유량, 총인 및 총질소 농도에 의해 영향을 받는 것으로 나타났다. 동물플랑크톤의 경우 유량이 낮았던 9월에는 지점별 종조성이 상이하게 나타났으나 유량이 높았던 10월에는 모든 지점에서 윤충류가 우점하는 경향을 나타내었다. 동물플랑크톤 군집조성은 식물플랑크톤 생체량(클로로필 농도)과 COD 및 총질소에 의해 주로 영향을 받는 것으로 분석되었다.

지식산업센터 배치유형과 외부공간구성 요소 변화에 관한 연구 -서울 구로구와 금천구 준공업지역을 중심으로- (Study of the Changes in Knowledge Industrial Center Layout Planning Types and Outside Space Composition Elements -Focusing on Guro-gu and Geumcheon-gu in semi-industrial district in Seoul-)

  • 이상균;오준걸
    • 한국산학기술학회논문지
    • /
    • 제15권10호
    • /
    • pp.6344-6353
    • /
    • 2014
  • 지식산업센터는 제조업의 공장 중심에서 산업과 사회의 변화로 지식기반 및 정보통신 등 다양한 용도를 포함하게 되었다. 본 연구는 지식산업센터 관련 제도를 바탕으로 세 시기로 구분하며 선행연구를 통해 배치유형과 외부공간구성요소를 도출하고 사례를 분석하여 배치와 외부공간계획의 기본 방향을 제시하고자 한다. 연구결과, 첫째, 1999년 이전에는 차량중심으로 건물배치가 이루어졌지만 대지의 형태에 따라 중앙배치, 편측배치로 이루어졌다. 둘째, 분산배치는 저층부인 지원시설을 통합하고 고층부 공장동을 분산배치하여 부분통합배치로 건물의 단일화가 이루어졌다. 셋째, 1999년 개정된 건축법에 의해 준공업지역의 공개공지 활성화를 시작으로 외부공간이 넓어지고 건축면적이 줄어들면서 외부공간구성이 오피스나 오피스텔과 같은 업무시설의 계획기법과 유사하게 변화되고 있다.

시계열 서브시퀀스 매칭을 위한 최적의 다중 인덱스 구성 방안 (Optimal Construction of Multiple Indexes for Time-Series Subsequence Matching)

  • 임승환;김상욱;박희진
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제33권2호
    • /
    • pp.201-213
    • /
    • 2006
  • 일정 기간 동안 객체의 변화한 값들을 기록한 것을 그 객체에 대한 시계열 데이타 시퀀스라고 부르며, 이들의 집합을 시계열 데이타베이스라고 한다. 서브시퀀스 매칭은 주어진 질의 시퀀스와 변화의 추세가 유사한 서브시퀀스들을 시계열 데이타베이스로부터 검색하는 연산이다. 본 논문에서는 서브시퀀스 매칭의 성능을 극대화하기 위한 방안을 제시한다. 먼저, 윈도우 크기 효과로 인한 서브시퀀스 매칭의 심각한 성능 저하 현상을 정량적으로 관찰하여, 하나의 윈도우 크기를 대상으로 만든 단 하나의 인덱스만을 이용하는 것은 실제 응용에서 만족할만한 성능을 제공할 수 없다는 것을 규명하였다 또한, 이러한 문제로 인해 다양한 윈도우 크기들을 기반으로 다수의 인덱스들을 구성하여 서브시퀀스 매칭을 수행하는 인덱스 보간법의 응용이 필요함을 보였다. 인덱스 보간법을 응용하여 서브시퀀스 매칭을 수행하기 위해서는 먼저 다수의 인덱스들을 위한 윈도우 크기들을 결정해야 한다. 본 연구에서는 물리적 데이타베이스 설계 방식을 이용하여 이러한 최적의 다수의 윈도우 크기들을 선정하는 문제를 해결하였다. 이를 위하여 시계열 데이터 베이스에서 수행될 예정인 질의 시퀀스들의 집합과 인덱스 구성의 기반이 되는 윈도우들의 크기의 집합이 주어질 때, 전체 서브시퀀스 매칭들을 수행하는 데에 소요되는 비용을 예측할 수 있는 공식을 산출하였다. 또한, 이 비용 공식을 이용하여 전체 서브시퀀스 매칭들의 성능을 극대화 할 수 있는 최적의 윈도우 크기들을 결정하는 알고리즘을 제안하였으며, 이 알고리즘의 최적성과 효율성을 이론적으로 규명하였다. 끝으로, 실제 주식 데이타와 대량의 합성 데이타를 이용한 실험 결과, 제안된 기법은 기존의 단순한 기법과 비교하여 1.5배에서 7.8배 성능이 향상됨을 보였다.

무선 센서 네트워크에서 이동 싱크를 지원하기 위한 다중 경로 라우팅 프로토콜 (Energy and Delay-Efficient Multipath Routing Protocol for Supporting Mobile Sink in Wireless Sensor Networks)

  • 이현규;이의신
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제5권12호
    • /
    • pp.447-454
    • /
    • 2016
  • 무선 센서 네트워크에서 다중경로 라우팅에 대한 연구는 노드와 링크 실패로 인한 잦은 경로 파손의 문제를 해결하고 데이터 전달 신뢰성을 향상시키기 위해 연구되었다. 다중경로 라우팅에서, 예를 들어 전장에서 군인 및 재난 지역에서 구조자와 같은 이동 싱크는 이동성을 다루기 위한 새로운 도전이 필요하다. 싱크 이동성은 그들의 이동 경로에 따라서 소스 노드에서 이동 싱크까지 새로운 다중경로 구성을 요구한다. 이동 싱크가 지속적인 이동성을 갖기 때문에, 기존 다중경로는 이동 싱크의 새로운 위치로 효율적인 재구성을 위해 이용될 수 있다. 그러나, 이전 프로토콜들은 이러한 문제를 다루지 않는다. 따라서, 우리는 무선 센서 네트워크에서 이동 싱크에 대한 효율적인 다중경로 재구성 프로토콜을 제안한다. 제안된 프로토콜 LGMR은 이동 싱크의 이동 유형에 기초한 세 가지 다중경로 재구성 방법을 다룬다: 단일홉 이동 기반 지역 다중경로 재구성, 다중 홉 이동 기반 지역 다중경로 재구성, 다중 홉 이동 기반 전체 다중경로 재구성, 시뮬레이션 결과는 에너지 소비 및 데이터 전달 딜레이 측면에서 LGMR이 이전 프로토콜 EDM보다 더 나은 성능을 갖는다는 것을 보여준다.

Q 방법론을 이용한 예산 황새마을 조성사업의 갈등구조 분석 (Conflict Structure Analysis on the Construction of stork Eco-Village in Yesangun Using Q methodology)

  • 이재혁;박세진;전수현;손용훈
    • 농촌계획
    • /
    • 제20권4호
    • /
    • pp.77-87
    • /
    • 2014
  • Ecotourism has the potential to boost the energy of a village as it pays keen attention to the ecosystem and the residents of the village. It is empowered by participation of and cooperation among stakeholders who are closely involved in ecotourism. However, many of them express difficulty in striking a right balance between development and conservation with regard to promoting ecotourism. Against this backdrop, this research paper investigates the structure of conflict that the stakeholders, especially those in Stork Village in Yesan County, South Chungcheong Province of Korea, experience during the process of establishment of government-led ecotourism. In addition, this study examines the problems of government-led ecotourism model and how they can be addressed. To analyze conflict structure, this paper used Q methods and found out that the budget-related stakeholders are largely divided into four groups as who; a) complain about how business profits are distributed; b) secure profits by expanding programs; c) consider human settlement, and; d) broaden people's participation. The biggest contributor to the conflicts is found that compensation was given discriminately to different jurisdictions. The second finding is that residents became less cooperative when the financial compensation did not live up to their expectation. For instance, they would demand the tourism facility physically expanded, repeatedly complain about the process of the work, and even accuse the government of degrading ecosystem. In other words, unless the compromise is reached with the residents regarding financial compensation, it could be difficult to encourage their participation and develop as a program-oriented tour. Lastly, the tour program needs to induce voluntary participation of the residents and deliver proper information on ecosystem and natural resources so as to last as sustainable ecotourism. The success of ecotourism will be subject to the cooperation of stakeholders in a region, conservation of our fragile ecosystem, and realization of sustainable growth through sharing economic benefits. This study looks into the cause of the conflicts of ecotourism sites and their structure. If this paper can bring about cooperation of stakeholders, the management and operation of ecotourism sites would be more sustainable.

간척지의 토지이용 현상과 문제점 파악 및 발전방향 - 충남, 전북, 전남 지역 지자체 및 한국농어촌공사 지사 대상 설문조사 - (The Status, Problems, and the Direction of Development of Land Use in Reclaimed Land - Survey for Local Governments and the KRC Branch in Chungnam, Jeonbuk, and Jeonnam Province -)

  • 손재권;정찬희;이동호;고승환;송재도;이기성;박종화
    • 농촌계획
    • /
    • 제26권3호
    • /
    • pp.67-77
    • /
    • 2020
  • The purpose of this study was to determine the problems of reclamation sites and the prospects of farming in reclamation areas seen by local governments and the KRC branches in Chungnam, Jeonbuk, and Jeonnam provinces. A mail survey method was used. The survey items were set for 15 items regarding the reclamation site situation, problems, and prospects. Seventy-five copies of the questionnaire were distributed to the local government, and 90 copies were sent to the KRC 165 copies in total. In response to the questionnaire, 72 recipients of the local governments responded, showing a 96% response rate, and 74 (82.2%) of the KRC responded. The overall response rate was 88.5%. The opinions on the rental method of the reclaimed land were found to differ according to the geographic conditions of the reclaimed land, the construction conditions, and the time. Regarding the survey on crops preferred for cultivation, rice was highest in both local governments (61%) and KRC (46%). When cultivating field crops in reclaimed land, 56% of local governments and 57% of KRC considered salinity as the most problematic or resolvable problem. Regarding growing other field crops in reclaimed land, salt and drainage problems were recognized as the biggest obstacles in all reclaimed land. As for technologies that need to be applied first for the future agriculture of reclamation land, KRC responded with automatic water management (48%) and local governments responded with unmanned agricultural machinery (32%). In order to diversify the land use in the reclamation area, it is necessary to reduce salt damage and ensure systematic maintenance, employing, for example, automatic water management facilities and drainage improvement methods. The results of this study can set a land use direction for reclamation sites and provide useful information for use in various forms.

산지 소유역 유출곡선지수 (Curve Number for a Small Forested Mountainous Catchment)

  • 오경두;전병호;한형근;정성원;조영호;박수연
    • 한국수자원학회논문집
    • /
    • 제38권8호
    • /
    • pp.605-616
    • /
    • 2005
  • 본 논문에서는 정밀한 수문기상자료를 보유하고 있는 설마천 시험유역의 강우유출자료를 이용하여 산지 소유역의 유출곡선지수(CN)를 산정하고, 이를 이용하여 국내 산지 소유역에 적합하다고 판단되는 선행강우량(ARC)의 적용기준을 제시하였다. 설마천 시험유역은 $97\%$가 산림으로 구성되어 있는 전형적인 미개발 산지 소유역으로서 기왕의 10개 주요 호우사상을 분석하여 산정된 CN값은 $51{\sim}89$ 범위에 있었으며 중앙값(median)은 72 정도인 것으로 나타났다. 선행강우량과 CN과의 관계에 대하여 검토한 결과 본 논문에서 제기한 가설인 ${\ulcorner}$5일 선행강우량 보다 1일 선행강우량이 산지 소유역에 대한 CN을 결정하는 데에 더욱 타당성이 높을 것${\lrcorner}$ 이라는 가설은 타당한 것으로 나타났다. 또한 본 연구를 통하여 1일 또는 5일 선행강우량으로부터 산지 소유역의 CN을 추정할 수 있는 회귀분석식을 제안하였다. 국내 산지 소유역의 유출곡선지수에 대한 체계적인 분석이 거의 없는 실정에서 본 연구를 통하여 국내 산지 소유역에 대한 실측자료를 기반으로 선행강우량을 반영한 CN 산정방법을 제시함으로써, 특히 산악지역에서 실측강우에 따른 유출수문곡선 재현시 선행강우조건을 반영하는 예비적인 가이드라인이 될 수 있을 것으로 기대된다.

Improved Socio-Economic Status of a Community Population Following Schistosomiasis and Intestinal Worm Control Interventions on Kome Island, North-Western Tanzania

  • Mwanga, Joseph R.;Kaatano, Godfrey M.;Siza, Julius E.;Chang, Su Young;Ko, Yunsuk;Kullaya, Cyril M.;Nsabo, Jackson;Eom, Keeseon S.;Yong, Tai-Soon;Chai, Jong-Yil;Min, Duk-Young;Rim, Han-Jong;Changalucha, John M.
    • Parasites, Hosts and Diseases
    • /
    • 제53권5호
    • /
    • pp.553-559
    • /
    • 2015
  • Research on micro-level assessment of the changes of socio-economic status following health interventions is very scarce. The use of household asset data to determine wealth indices is a common procedure for estimating socio-economic position in resource poor settings. In such settings information about income is usually lacking, and the collection of individual consumption or expenditure data would require in-depth interviews, posing a considerable risk of bias. In this study, we determined the socio-economic status of 213 households in a community population in an island in the north-western Tanzania before and 3 year after implementation of a participatory hygiene and sanitation transformation (PHAST) intervention to control schistosomiasis and intestinal worm infections. We constructed a household 'wealth index' based housing construction features (e.g., type of roof, walls, and floor) and durable assets ownership (e.g., bicycle, radio, etc.). We employed principal components analysis and classified households into wealth quintiles. The study revealed that asset variables with positive factor scores were associated with higher socio-economic status, whereas asset variables with negative factor scores were associated with lower socio-economic status. Overall, households which were rated as the poorest and very poor were on the decrease, whereas those rated as poor, less poor, and the least poor were on the increase after PHAST intervention. This decrease/increase was significant. The median shifted from -0.4376677 to 0.5001073, and the mean from -0.2605787 (SD; 2.005688) to 0.2605787 (SD; 1.831199). The difference in socio-economic status of the people between the 2 phases was highly statistically significant (P<0.001). We argue that finding of this study should be treated with caution as there were other interventions to control schistosomiasis and intestinal worm infections which were running concurrently on Kome Island apart from PHAST intervention.