• Title/Summary/Keyword: 지역문제해결

Search Result 1,943, Processing Time 0.031 seconds

Micro Genetic Algorithm Methods for Graph Partition Problem (마이크로 유전자 알고리즘을 이용한 그래프 분할에 관한 연구)

  • Hwang, Tae-Woong;Han, Chi-Geun
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2010.07a
    • /
    • pp.429-432
    • /
    • 2010
  • 그래프 분할 문제는 각각의 가중치가 주어진 에지와 노드를 정해진 목적에 맞게 몇 개의 그룹으로 분할하는 문제이다. 이 문제는 휴리스틱 방법으로 해결되어져 왔으나, NP-hard 문제로 인한 지역 최적해에 빠지기 쉬운 단점을 갖는다. 유전자 알고리즘이 해결 방법으로 제시되고 있는 가운데 단순 유전자 알고리즘에서 초기의 모집단 메모리(population memory)를 이용하여 적은 크기의 모집단을 생성하고 외부메모리에 최적해들을 저장하고 있어 GA의 효율성을 높이며, 다수의 지역 최적해에 빠지지 않게 하며 수렴 속도를 향상시키는 마이크로 유전자 알고리즘을 적용한다. ${\mu}$-GA를 통해 본 논문에서는 클러스터들의 가중치를 비교적 동일하게 하는 GPP를 해결하고자 한다.

  • PDF

Reservation scheduling technique for customer preference (고객의 선호도를 고려한 예약 스케줄링 기법)

  • Kim, Jin-Bong;Baek, Cheong-Ho
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2004.05a
    • /
    • pp.553-556
    • /
    • 2004
  • 복합 스케줄링 작업은 탐색 공간이 방대하므로 단순 스케줄링을 통한 방법으로는 최적해를 찾는 것은 쉽지 않다. 복합 스케줄링 문제를 해결하는 기법들 중에서 사용자의 선호도를 고려한 기법은 제약만족문제와 객체지향개념을 스케줄링에 적용하여 복합 스케줄링 문제를 해결하고자 하였다. 본 논문은 사용자의 선호도를 고려한 기법을 예약 문제에 적용하여 예약 시에 일어날 수 있는 문제점들을 해결하고자 하였다. 특히 고객들의 만족도를 높이기 위해서 고객들의 선호도를 고려하여 스케줄링을 한다. 고객의 선호도를 고려한 예약 스케줄링 기법은 객체 지향 개념을 기반으로 하여 각 객체들이 사건들을 가지고서, 이 사건들을 주어진 제약들에 만족하도록 보드에 배정하는 기법이다. 각 객체들은 전체적인 만족도를 고려하면서 그 객체들의 우선순위에 따라서 자원을 배정하고, 자원에 대한 객체의 선호도 차이를 가질 수 있게 하였다. 예약 스케줄링을 할 때 제약은 전역제약과 지역제약으로 구성된다. 보드에 대한 정의와 모든 사건들에 대한 정보를 전역제약으로 사용하고, 각 객체가 가지는 보드의 슬롯들에 대한 선호도를 지역 제약으로 사용한다. 사건의 배정을 실패하지 않고 백크래킹을 최소화하도록 앞을 보는(look-ahead) 백트래킹 기법을 사용하여 전체 객체들의 만족도를 높였다.

  • PDF

농정이슈-우리나라 농업재해대책의 문제점과 해결 방안은?

  • Korean Advanced Farmers Federation
    • 월간 한농연
    • /
    • s.46
    • /
    • pp.8-13
    • /
    • 2006
  • 현재 호남지역에 사상 유례없는 폭설이 내려 피해를 입은 지역들은 거의 회생불능 상태에 빠져 있다. 이에 피해를 입은 지역들은 특별재난지역 선포를 요구하고 있고 정부는 선포기준과 타 지역과의 형평성을 고려해 특별재난지역 선포에 난색을 표하고 있다. 더욱 문제가 되는 것은 자연재해로 인한 피해가 발생 할때 마다 정부와 피해 지역민들은 재해 복구에 대한 이견 차이로 사회 · 경제적 비용이 낭비되고 있다는 점이다. 이에 이번호에서는 우리나라 농업재해 대책의 현주소를 알아보고 이를 해결할 수 있는 대책은 없는지 살펴보고자 한다.

  • PDF

Mesh Geometry Compression for Mobile Graphics (모바일 그래픽스를 위한 메쉬 위치정보 압축)

  • Lee, Jong-Seok;Choe, Sung-Yul;Lee, Seung-Yong
    • 한국HCI학회:학술대회논문집
    • /
    • 2008.02a
    • /
    • pp.403-408
    • /
    • 2008
  • 본 논문은 모바일 그래픽스 응용에 적합한 메쉬 위치정보의 압축 기법을 제시한다. 제시한 기법은 복원 에러를 최소화하기 위한 메쉬 분할 기법과 기존의 방법에서 방생하는 시각적 손상문제를 해결한 지역적 정량화 기법으로 구성된다. 기존 방법에서는 분할된 조각 메쉬들 간의 경계가 벌어지는 시각적 손상문제가 방생하는데, 모든 조각 메쉬의 지역적 양자화 셀이 같은 크기와 정렬된 지역 좌표축을 갖게 하여 이 문제를 해결했다. 제시한 기법은 메쉬를 렌더링할 때 압축된 위치정보를 메모리에서 그래픽스 하드웨어로 전송하여 실시간으로 복원함으로써 모바일 기기의 자원을 절약하는 특징을 갖는다. 압축된 위치정보의 복원을 표준화된 렌더링 파이프라인에 결합이 가능하도록 설계함으로써 조각 메쉬당 한번의 행렬 곱셈으로 복원이 가능하다. 실험에서는 32 비트 부동소수점 수로 표현되는 위치정보를 8 비트 정수로 지역적 정량화하여 70%의 압축률에서 11 비트 전역적 정량화와 대등한 수준의 시각적 품질을 달성했다.

  • PDF

Farmers perception of and adjustment to typhoon hazards on Cheju island, Korea (태풍재해에 관한 제주도 농부들의 인식과 적응도 연구)

  • Kim, Wook-Joong
    • Journal of the Korean Geographical Society
    • /
    • v.39
    • /
    • pp.93-114
    • /
    • 1989
  • 거의 해마다 내습하는 태풍위험을 제주지역 농부들이 어떻게 인식하고 그에 적응하고 있는지 아울러 이와같이 연례행사처럼 발생하는 태풍재해 문제 해결에 있어 정부관계기관의 역할에 대한 그들의 인식은 어떠한가를 살펴보는 것이 본 연구의 목적이다. 우선 위 연구과제를 살피기 위하여 다음과 같은 세 가지 가설이 전제되었다. 첫째, 태풍과 같은 자연발생적 위협과 빈번한 접촉내지 오랜 경험은 인간에게 위험과 손실을 준다는 자각으로 이끌며 또한 장차 발생의 정확한 예측에 비교적 밀접한 관계를 갖는다. 그리고 이러한 경험들은 그와같은 자연발생적 위협으로부터 일시 피하거나 위협지역으로부터 아주 떠나 버린다기 보다 오히려 적응이라는 선택을 취한다. 둘째, 인간이 이와같은 위협지역 제주도와 같이 사회문화적인 특성이 뚜렷한 지역에 삶의 터전을 가지고 있는 것은 경제적 요인에서라기보다도 사회문화적 바탕에서 그 원인을 찾을 수 있다. 셋째로, 정부의 이와같은 자연발생적 재해문제 해결은 해당 지역 거주주민들과 보다 긴밀한 컴뮤니케이션과 함께 정부나 컴뮤니티를 통한 자연재해에 관한 계몽교육을 강화함으로서 그 역할이 효과적으로 수행될 수 있다. 총 113명의 농업을 주업으로 하는 가구주들을 제주도의 상습태풍재해지구에서 무작위 단게별군집(Random-cluster Stratified Sampling)방법에 의하여 선별하고 태풍위협에 대한 개인별 재해인식과 인간 적응을 알아보기 위하여 작성된 설문서를 통하여 각기 면담, 연구분석자료가 수집되었다. 제주농부들의 태풍에 대한 자각과 적응은 제주도 나름의 풍토에서 오랜 삶의 경험을 토대로 얻어진 결과라는 것이 입증되었다. 한편, 장차 태풍 내습에 대한 그들의 예측은 상당히 정확하였으며, 태풍재해에 대한 적응은 동기적이고 예방적 즉, 농부들은 재해의 근원적 소멸을 위해 재해지역을 떠난다기보다 오히려 피해를 감수하고 있었으며 또한 그들의 기본 영농방법이나 작물의 대체를 급격히 전환한다기 보다 부분적으로 수정, 변경시켜 나가고 있는 것으로 나타났다. 한편, 그들의 적응과정은 현대적 영농기술과 그들 특유의 전통적 방법을 혼합 병행하고 있었으며 가족이나 친척 이웃과의 유대관계가 재해지역에 거주하는 지배적 이유로 나타났다. 또 한편, 해당연구지역 농부들은 태풍피해에 대한 정부의 보조를 알고는 있으나 그것이 재해문제를 해결하는데 있어서 효율적이라고 생각치 않고 있다. 그들은 더욱 많은 재정적 보조를 희망하는 것만큼 연례저긍로 내습, 피해를 주고 있는 태풍재해 문제에 대한 정부의 적극적이고 좀더 효과적 예방 대책을 요구하고 있다.

  • PDF

Development of an Ozone Forecasting System using the Fuzzy Expert System and Neural Network (퍼지전문가시스템과 신경망을 이용한 오존예보시스템 개발)

  • 허정숙;최형욱;김동술
    • Proceedings of the Korea Air Pollution Research Association Conference
    • /
    • 2000.04a
    • /
    • pp.171-173
    • /
    • 2000
  • 오존은 극도로 활성적이며, 오존을 생성시키는 동일한 원인물질 (precursor)에 의해 소멸되는 2차오염물질로, 오존 오염문제는 복잡하고 문제 해결이 어렵다. 또한 전구물질의 오염원이 있는 풍하쪽(down wind)에 위치한 지역에서 높은 오존농도가 관측되는 둥, 지역에 따라 다양한 형태로 발생한다(Jorquera et al., 1998). 실제, 서울지역에서 오존주의보 발령횟수는 1998년 18회로 매년 증가하고 있는 실정이며, 인구 밀집지역인 대도시에서 고농도 오존 예보문제는 더욱 절실하다. (중략)

  • PDF

The Study on Developement of Textbook for The Elementary Students' of Preliminary Korea Olympiad in Informatics (한국정보올림피아드 초등부 지역예선 교재 개발 연구)

  • Kim, Tae-Hun;Kim, Jong-Hoon
    • 한국정보교육학회:학술대회논문집
    • /
    • 2010.01a
    • /
    • pp.269-275
    • /
    • 2010
  • 현대사회에서 IT기술이 차지하는 비중이 점점 커짐에 따라 전 세계적으로 IT분야의 인재육성에 관심을 기울인다. 하지만 우리나라의 학교교육과정은 컴퓨터 교과를 배제하고 있으며 그나마 이루어지는 컴퓨터 교육도 컴퓨터의 활용 측면에만 치중되어 있다. IT인재는 컴퓨터 활용 능력만이 아니라 컴퓨터의 기본 원리와 이를 통한 문제해결능력이 함께 강조되어야 하며 이러한 교육은 학교교육과정의 근본인 초등교육에서부터 이루어져야 한다. 본 연구에서는 컴퓨터의 기본 원리와 문제해결 능력을 신장을 위한 한국정보올림피아드 초등부 지역예선 교재를 개발하고자 한다.

  • PDF