• Title/Summary/Keyword: 효율 성

Search Result 38,567, Processing Time 0.068 seconds

Knowledge-Based vs. Constraints-Based Scheduling : A Case Study of Gate Allocation Problem (스케줄링 문제 해결을 위한 지식 기반 기법과 제약 만족 기법의 비교 연구)

  • 양종윤;조근식
    • Journal of Intelligence and Information Systems
    • /
    • v.4 no.2
    • /
    • pp.45-59
    • /
    • 1998
  • 다양한 산업영역에서 수행되는 스케줄링 문제를 해결하기 위하여 AI분야에서는 지식을 기반으로한 방법이 적용되어 왔다. 그러나 최근 CSP(Constraints Satisfaction Problem) 개념이 소개되어 그 효율성이 입증되고 있으며 스케줄링 응용 문제들이 CSP로 정형화되면서부터 지식 기반 기법과 제약만족 기법의 적용이 공존하고 있다. 지식을 기반으로 한 방법은 도메인 전문가(domain expert)의 지식을 습득하여 시스템에 반영하는데 이러한 지식은 문제해결에 중심적 역할을 수행하게 된다. 제약조건을 기반으로 한 방법은 문제를 CSP로 정형화 한 후 제약조건에 따른 일관성 유지 및 휴리스틱 탐색 방법을 적용하여 문제의 해를 효율적으로 구하게 된다. 본 연구에서는 스케줄링 문제를 해결하기 위한 지식기반 기법과 제약만족 기법을 주기장 할당 문제에 적용하여 실제 항공사의 운항 데이터를 바탕으로 실험하고 분석 및 비교를 통해 제약 만족 기법이 시스템의 유지 및 보수 측면에서 효율적이며 근사해가 아닌 최적해를 통한 문제 해결이 가능함을 보였다.

  • PDF

A Database Middleware for Wireless LAN (무선 근거리 통신망 환경에서의 데이터베이스 미들웨어)

  • Park Je-ho
    • Proceedings of the KAIS Fall Conference
    • /
    • 2004.11a
    • /
    • pp.124-126
    • /
    • 2004
  • 무선 근거리 통신망의 보급이 확대로 인해, 기존의 유선 통신망을 이용한 데이터베이스 접근을 중심으로 고려한 데이터베이스 시스템의 구조는 새로운 무선 접근 경로를 이용하는 사용자들을 효율적으로 지원해야 한다. 무선 통신망의 성능이 비교적 느린 전송 속도와 무선 통신망을 이용하는 사용자의 이동성은 데이터베이스 시스템의 환경에 변화를 필요로 하게 한다. 막대한 데이터의 양과 많은 수의 사용자를 동시 지원을 위한 과거 클라이언트-서버 두 계층 구조는 데이터의 지원이 서버에 국한되어 성능의 한계를 가지고 있다. 이 논문은 클라이언트-서버 데이터베이스 시스템의 구조를 사용자들의 데이터 사용 행태를 분석하여 데이터 서비스를 서버와 클라이언트에 분산시켜 시스템 효율을 증가시킬 수 있는 새로운 데이터베이스 시스템에 대해 논의한다. 실제 활용성의 검증을 위해 시뮬레이션 기법을 사용하여 효율을 예측하였다.

  • PDF

Developing an Effective Database Management System for DooYang Steel Co. (두양금속 주식회사의 효율적인 정보관리 데이터베이스 시스템의 구축)

  • 공용해;박두순;안종근;정재헌
    • Proceedings of the KAIS Fall Conference
    • /
    • 2000.10a
    • /
    • pp.273-276
    • /
    • 2000
  • 기업의 효율적인 데이터베이스시스템 구축은 정보화 사회에서 반드시 필요한 사안으로 이를 통해 자료연계, 최신 정보의 입수 둥 기존의 회사 생존 전략을 벗어난 세계화와 정보화를 유지할 수 있다. 이를 위하여 중소 업체에서는 한 번에 많은 투자를 해야되는 종합 정보화시스템의 도입보다는 생산 관리, 인사 관리, 회계 관리 등 각각에 대해 프로그램들을 개발하여 사용하고 있으나, 서로 각각 개발된 프로그램들은 그 활용도나 연관성 면에서 유용성이 떨어지게 마련이다. 따라서 이들 시스템간에 서로 자료를 교환하고, 의사결정을 위한 정의를 효과적으로 제시해 주는 종합 정보관리 시스템을 구축하여야 하는데, 이를 위하여 기존에 개발된 영업관리, 생산 관리, 인사 관리, 회계 관리 등의 프로그램들을 통합하는 것이 새로운 시스템을 개발하는 것보다 경제적, 기능적 측면에서 매우 유리하다 할 것이다. 따라서, 본 연구에서는 두양금속 주식회사의 기존에 사용중인 영업관리, 생산 관리, 인사 관리, 회계관리 시스템의 통합을 목표로 하여, 이미 구축된 시스템을 분석하고 연계하여 효율적인 정보 관리 시스템을 구축하고 있다.

Implementation of Efficient Grid Resource Coallocator (효율적인 그리드 자원 동시 할당자 구현)

  • 김영석;장재완;유정록;함재균;맹승렬;이준원
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.04a
    • /
    • pp.19-21
    • /
    • 2003
  • 그리드 시스템이란 네트워크로 연결된 자원들을 통합적으로 관리하여 자원의 효율적인 사용을 지원하기 위한 기반 구조이다. 이러한 환경에서는 응용프로그램의 요구사항을 만족시키기 위해 다중의 자원들을 동시에 할당할 필요성이 자주 발생한다 본 논문에서는 효율적인 그리드 자원 동시 할당자인 KGB(KAIST GLOBUS) DUROC(Dynamically Updated Resource Online Coallocator)을 구현하였다. KGB DUROC은 그리드 미들웨어의 실질적인 표준인 GLOBUS의 DUROC을 GLOBUS IO 라이브러리를 사용하여 소스 코드(source code)수준에서의 호환성을 유지하면서 수정, 개선한 것이다 KGB DUROC 과 GLOBUS DUROC 각각에 마이크로벤치마크를 수행시켜 성능을 분석, 평가하였다.

  • PDF

Development Term Index for effective ITIL Change Management (효율적인 ITIL 변경관리 프로세스를 위한 개발기간 지표)

  • Ma, Soo-Jung;Kim, Jin-Hyung
    • Annual Conference of KIPS
    • /
    • 2006.11a
    • /
    • pp.499-502
    • /
    • 2006
  • 기업의 IT 환경이 시스템 중심에서 비즈니스 중심으로 바뀌어감에 따라 IT 서비스 관리 프로세스 구축에 대한 가이드를 제공하는 Information Technology Infrastructure Library(ITIL) 모델이 나왔다. ITIL 적용이 가장 큰 목적은 IT 업무 프로세스 개선을 통한 서비스 품질 개선과 서비스 비용 절감이다. 변경관리 IT 환경의 모든 사고 및 변경에 관해 효율적이고 신속한 처리를 위한 표준화된 방법과 절차를 사용하는 ITIL 의 Service Support 의 한 영역이다. 그러나 기존 모델에는 우선순위, 업무범위등 처리절차에 대해 선진사례가 나와있는 반면 일정에 대한 신뢰성이 없다는 문제점이 있다. 따라서 본 논문에서 프로젝트 관리에서의 일정관리 개념을 도입하고 Goal Question Metrics(GQM) 기법을 사용하여 일정관리의 신뢰성을 부여할 수 있는 개발기간 지표를 제안한다. 또한 이러한 지표의 타당성 검증을 위해 S 사의 데이터를 비교 분석한다. 결과적으로 제안하는 지표를 통하여 조직운영의 효율성과 비즈니스에 초점을 맞춘 IT 서비스를 제공할 수 있다.

  • PDF

Spatio-Timporal Index Structure for Retrieving Future Positions of Moving Objects (이동 객체의 미래 위치 검색을 위한 시공간 색인 구조)

  • Seo, Dong-Min;Bok, Kyoung-Soo;Yoo, Jae-Soo
    • Annual Conference of KIPS
    • /
    • 2003.11c
    • /
    • pp.1395-1398
    • /
    • 2003
  • 최근 위치기반 기술의 급속한 발전으로 인하여 이동 객체를 효율적으로 관리하기 위한 색인 구조의 필요성이 증가하고 있다. 본 논문에서는 KDB-트리를 기반으로 하는 새로운 형태의 시공간 색인 구조인 TPKDB-트리 (Time Parameterized KDB-Tree)를 제안한다. 제안하는 색인 구조는 갱신 비용을 최소화 하여 이동 객체 검색의 효율성을 증가시키고 노드 내에 포함되어 있는 이동 객체의 변화를 시간에 대한 파라미터로 유지함으로서 효율적으로 이동 객체의 미래 위치 검색을 지원한다. 또한, 공간활용도를 최대화하기 위해 EFP 분할 (Enhanced First Division Splitting) 기법을 제안한다. 제안하는 색인 구조의 우수성을 입증하기 위해 실험을 통해 다른 색인 구조차의 성능 비교를 수행한다.

  • PDF

Dynamic Insertion Policy based on Spatiotemporal Proximity in the TB-tree (시공간 근접성을 고려한 TB-tree의 동적 삽입 정책)

  • 장종우;임덕성;홍봉희
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.04a
    • /
    • pp.776-778
    • /
    • 2003
  • 이동체 데이터베이스에서 대용량 궤적 정보를 효율적으로 검색학기 위해서는 색인이 필요하다. 특히 궤적을 선택하는 과정과 선택된 궤적의 일부분을 추출하는 과정으로 이루어진 복합 질의를 효율적으로 처리하기 위해서는 궤적 보존을 지원하는 TB-tree와 같은 색인 구조가 적합하다. 그러나, TB-tree는 공간적인 인접성을 고려하지 않아 비단말 노드의 겹침과 사장 영역이 매우 커 영역 질의의 비용이 증가하는 문제가 있다. 이 논문에서는 복합 질의 및 영역 질의를 효율적으로 처리하기 위하여, TB-tree에서 사장 영역을 감소시킬 수 있는 최대 영역 감소 정책을 제시한다. 최대 영역 감소 정책을 공간 활용도를 최대로 유지하면서 사장 영역을 점진적으로 감소시키는 삽일 및 분할 정책으로서 TB-tree의 비단말 노드의 겹침을 줄여 영역 질의의 비용을 감소시킨다.

  • PDF

THE CONSIDERATION ABOUT DESIGN & CONSTRUCTION FOR LIGHTNING PROTECTION OF STRUCTURE (건축물의 낙뢰보호를 위한 광역피뢰침(ESE) 설계-시공 고찰)

  • Moon, Byong-Ju;Jang, Young-Hoo;Lee, Hyun-Hwa;Kim, Dong-Jin
    • Proceedings of the KIEE Conference
    • /
    • 2004.05b
    • /
    • pp.203-206
    • /
    • 2004
  • IEC에 의하면 낙뢰의 보호효율은 1등급(최대98%), 2등급(최대95%), 3등급(최대90%), 4등급(최대80%)으로 나타내고 있으며, 광역피뢰침은 다수설치해야 하는 돌침형 피뢰침의 수량을 기술적으로 최소화 하여 건축물의 안전성과 경제성 등을 향상시키는 역할을 담당하고 있다. 그러나 이런 보호 능력은 설계 및 시공시 세심한 배려가 필요하다. 프랑스에서는 피격거리 60M를 한계로 하며 미국에서는 안전성을 좀더 신경 써 괴격거리 45M를 한계로 가능한 보호효율을 높이고 있는 실정이다. 광역피뢰침의 선정시 보호범위의 최대치 적용은 지양하고 보호 효율을 높여 적용함이 바람직하다. 또한 초고층 빌딩 및 APT단지의 경우 가급적 보호등급을 1등급으로 적용하는 세심한 배려가 필요하다. 시공시 광역피뢰침은 수평면 최고 돌출물(예:옥탈 및 안테나 등)의 설치 높이의 차는 2M이상이 필요하며 이격거리 또한 가급적 최대로 하는 것이 바람직하다.

  • PDF

형질전환동물의 생산과 이용

  • Jin, Dong-Il
    • Proceedings of the Korean Society of Embryo Transfer Conference
    • /
    • 1997.10a
    • /
    • pp.5-12
    • /
    • 1997
  • 외래 유전자를 이식하여 형질전환동물을 생산하는 방법은 현재 약 3가지 정도가 실제 이용되고 있다. 현재 가장 많이 사용되고 있는 방법으로는 DNA 미세주입법인데 생쥐와 비교하여 다른 동물에서의 형질전환효율은 상당히 낮은 것으로 나타나 형질전환가축의 생산을 위해서는 많은 비용과 시설 및 노동이 필요하여 실용성에 문제를 갖고 있다. 각 가축에 적합한 DNA 미세주입 조건을 확립시키고 형질전환동물의 생산효율을 높이는 연구가 필요하다. 가축에서 형질전환기술이 실제로 응용되고 있는 분야로는 대량생산이 어려운 의약품을 형질전환가축의 젖으로 합성 분비시키게 함으로써 생리적으로 활성이 있는 의약품의 대량생산이 가능할 것으로 예상된다. Growth Hormone이나 Growth Factor들을 이용한 성장과 관련된 형질전환가축의 기술은 예상했던 것보다 큰 성과는 없었는데 이식 유전자의 과잉발현으로 인한 부작용으로 실용화될 수 없었다. 그러므로 형질전환동물의 실용화를 위해서는 효율적인 유전자 이식방법의 개발과 이식 유전자의 발현으로 인한 부작용을 최소화하면서 좋은 표현형을 얻을 수 있도록 이식유전자의 발현을 인위적으로 조절할 수 있는 regulatory system의 개발과 가축의 경제형질에 관여하는 유전자의 식별이 필요하다.

  • PDF

A Comparative Study on the Effectiveness of Hangul Natural Language Retrieval Using KT Test Set (KT Test Set을 이용한 우리말 자연언어검색의 효율성에 관한 비교연구)

  • 이현아;김성혁
    • Proceedings of the Korean Society for Information Management Conference
    • /
    • 1995.08a
    • /
    • pp.37-40
    • /
    • 1995
  • 본 연구는 자연언어시스템에서 색인어와 탐색어의 특정성에 기인하는 재현율 감소를 극복하기 위한 방법론으로써 탐색어의 확장을 통한 검색효율을 평가하였다. 이를 위하여 우리말 데이터베이스를 대상으로 주제전문가가 자연언어로 작성한 원 질의문 (Q1), 원 질의문에 사용된 탐색어와 데이터베이스내의 색인어간의 유사도를 이용하여 탐색어를 확장한 질의문 (Q2(0.2), Q2(0.3)), 주제전문가인 이용자가 Q1의 의미적인 관계를 고려해서 자연언어로 탐색어를 확장한 질의문 (Q3)을 검색효율면에서 비교하였다. 실험결과, 평균재현율은 Q2(0.2), Q2(0.3), Q3, Q1의 검색의 순이었다. 평균정확율은 Q3, Q2(0.3), Q1, Q2(0.2)검색의 순으로 나타났다.

  • PDF