• Title/Summary/Keyword: 전체 논의

Search Result 8,945, Processing Time 0.037 seconds

A pragmatic approximation algorithm for constrained minimum spanning tree problem (추가제약을 가진 MST문제를 위한 실용적 근사해법)

  • 홍성필;민대현
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1998.10a
    • /
    • pp.275-277
    • /
    • 1998
  • 최근 Ravi와 Goemanns는 즉 전체 길이의 합이 일정한 값을 넘지 않는 최소비용신장나무(minimum spanning tree problem)를 구하는 문제의 (1+$\varepsilon$,1)-근사해를 구할 수 있는 알고리듬을 제시하였다. 즉 비용은 최적을 보장하지만 전체길이 제약조건은 근사적으로 만족하는 해를 생성한다. 그러나 이러한 알고리듬은 문제의 비가능해를 생성 할 수 있으며 1/$\varepsilon$에 대하여 지수함수의 수행시간을 갖는다. 본 논문에서는 Ravi와 Geomanns의 알고리듬을 실용적으로 변형하여 전체 길이 제약조건을 정확히 만족하며, 그 비용은 최적비용과의 차이가 호의 비용 중 최대값을 넘지 않도록 보장하는 강성다항식 알고리듬을 제사한다.

  • PDF

Design of An Adaptive Agent-Based Electronic Commerce Framework (적응적 에이전트 기반 전자상거래 프레임워크 설계)

  • 김만수;정목동
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.10b
    • /
    • pp.121-123
    • /
    • 2001
  • 오늘날의 1세대 구매 에이전트는 상품의 전체 특징 변수(attribute)에 대해서보다는 주로 판매자들이 제시한 가격만 비교해서 구매 행위를 대행해 주고 있으며, 간혹 가격 이외의 변수에 대해 비교를 해주는 에이전트의 경우에도 협상(negotiation) 과정에서 전체 변수를 적절히 고려해주는 협상 모델은 찾아보기 힘들다. 따라서, 전자 상거래의 협상 모델(negotiation model)을 가격 변수뿐만 아니라 상품의 전체 변수로 확장시켜 주는 것이 절실히 요구되고 있다. 또한 수많은 전자상거래 업체가 나타남에 여러 도메인간 에이전트 이동 기술과 도메인의 상품 특성에 따른 협상을 진행하는 적응적 에이전트의 필요성이 요구된다. 본 논문에서는 유틸리티(utility)이론과 간결한 휴리스틱스(simple heuristics)에 바탕을 두어서 가격, 상품의 특성, 보장 기간, 서비스 정책 등에 대해서 협상을 벌이는 다중변수 에이전트 협상 프레임워크인 Pmart를 제시하고 이를 확장하여 다중 도메인에서 에이전트의 이동성을 보장하고, 각 도메인의 협상 특수 지식을 XML로 제공받아 적응성을 가지는 적응적 구매 에이전트를 제안한다.

  • PDF

A Study on the Noise Characteristics of Linear Motor by Improved Velocity Profile (개선된 속도 프로파일에 의한 선형전동기 소음 특성에 관한 연구)

  • Jeon, Jin-Yong;Oh, Joon-Tae;Kim, Gyu-Sik
    • Proceedings of the KIPE Conference
    • /
    • 2008.06a
    • /
    • pp.595-597
    • /
    • 2008
  • 자동반송 장비의 주행축에 적용되는 횡자속 선형전동기는 위치제어를 목적으로 한다. 위치제어는 자동 반송 장비가 최소구동시간에 최대의 생산을 할 수 있도록 성능이 우수한 구동프로파일을 사용하게 되는데, 어떤 종류의 구동 프로파일을 적용하느냐에 따라 시스템 전체의 응답 속도는 물론이고 진동과 소음을 최소화하여 전체 시스템의 성능을 좌우하게 된다. 일반적으로 사용되는 사다리꼴 속도 프로파일은 변화가 일정한 가감속 전류를 필요로 하고, 전체 구동시간이 짧아 간단한 시스템에 널리 사용되고 있지만, 가속의 끝점과 감속 구간의 시작점에서 급격한 속도 변화에 따른 져크(Jerk)가 발생하여 기구부에 충격이 가해지며, 이로 인한 진동과 소음을 유발해 순간적으로 큰 동적 에러를 발생시킨다. 따라서, 본 연구에서는 부드러운 속도 프로파일을 가지며 운동의 시작점과 끝점에서 '0'의 가속과 져크를 가지는 고차원의 구동 프로파일을 제시하고 횡자속 선형전동기에 적용하여 소음 특성을 분석하였다.

  • PDF

Comparison of Representative Point Sampling Methods in Surface Based Image Registration (표면정보 기반 영상정합에서의 대표점 추출기법 비교 연구)

  • Park, Ji-Young;Choi, Yoo-Joo;Kim, Myoung-Hee
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2003.11a
    • /
    • pp.347-350
    • /
    • 2003
  • 표면정보 기반 영상정합기법은 대상기관에서 추출된 표면정보를 기반으로 변환을 추정하여 서로 다른 영상의 전체적 형태의 유사성 정도를 최대화함으로써 정합을 수행하는 방법이다. 정합 수행에 있어 전체 객체를 가장 잘 대표하는 특정 개수의 표면점을 추출하고, 이 대표점으로부터 변환 값을 계산하는 것이 영상정합의 합리적인 최적화 단계를 위해 필수적이다. 대표점 추출결과에 따라 전체 정합의 결과가 달라지게 되므로 정합의 변환요소 값을 정확하게 구해낼 수 있는 대표점을 추출하기 위해 적절한 샘플링 기법의 선택이 요구된다. 본 연구에서는 효율적인 표면정보 기반 다중 모달리티 영상정합을 위해 계통추출법 기반 샘플링 기법과 특징점 탐지 기법 기반 샘플링 기법의 성능을 비교 분석하였다.

  • PDF

Development of a Dynamic Model for Real-Time Simulation of Tracked Vehicle (궤도차량의 실시간 시뮬레이션을 위한 동운동 모델 개발)

  • 안재준;오중석;윤석준
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 2002.05a
    • /
    • pp.189-195
    • /
    • 2002
  • 궤도차량 운동의 실시간 시뮬레이션을 위해서 실시간 시간제약 조건을 만족하기 위한 모델링을 시도하였다. 단위 블록 열차로 연결된 전체 차체를 질점으로 가정하여 모델을 단순화함으로써 차량 설계 시 사용되는 궤도 차량 모델보다 실시간성을 향상시키고자 하였다. 당 모델에서 궤도차량의 운동은 트랙의 형상에 구속되는데, 차량의 운동 궤적은 궤도의 형상에 의해 결정된다. 단, 매 단위 시간마다에서 궤도 차량의 위치는 뉴턴의 제2법칙으로 결정된다. 본 모델링은 몇 개의 단위 트랙을 설정하여 이들의 조합으로 전체트랙을 설계할 수 있도록 사용자가 임의로 설계한 전체트랙에서 바로 실시간으로 시뮬레이션할 수 있는 특징을 갖는다. 당 궤도차량 운동 모델은 전동차, 철도, 롤러코스터의 궤도 설계 등에 사용될 수 있으며, 주 용도는 롤러코스터 게임 시뮬레이터에서 동 특성을 비교적 엄밀하게 시뮬레이션 하는데 있다.

  • PDF

On the Correction of Mean-Field Bias of Radar Rainfall Using Spatially Disproportionate Rain Gauge Network: A Case Study of Ganghwa Rain Radar in Korea (지역적으로 편중된 우량계 자료를 이용한 레이더 강우의 편의 보정: 강화 수문레이더의 사례 연구)

  • Yoo, Chul-Sang;Kim, Byoung-Soo;Yoon, Jung-Soo;Ha, Eun-Ho
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2008.05a
    • /
    • pp.284-288
    • /
    • 2008
  • 레이더 강우의 편의 추정은 근본적으로 레이더 강우의 평균과 참값으로 가정되는 우량계 강우의 평균과의 차이를 결정하는 문제이다. 두 관측치의 차이를 정확히 결정하기 위해서는 두 관측치의 차이에 대한 분산이 매우 작아야 하며, 따라서 비교되는 관측치의 수가 충분히 확보되어야 한다. 즉, 이 문제는 두 관측치의 차이에 대한 분산의 규모를 주어진 조건에 맞추기 위해 필요한 우량계의 수를 결정하는 것이 된다. 본 연구에는 특히 일부 지역에만 우량계의 설치가 가능한 경우를 대상으로 하고자 한다. 이는 임진강 유역에 대해 강우레이더를 운영하는 경우에 해당하는 문제이며, 또한 바다와 접한 지역에서 레이더를 설치 운영할 경우에도 발생하는 문제이다. 본 연구에서는 임진강 유역을 대상으로 하였으며, 전체 유역의 약 1/3정도인 하류유역에서만 우량계 자료가 가용한 경우와 전체 유역에 대해 우량계 강우가 가용한 경우의 차이를 비교하였다. 이러한 분석결과를 토대로 임진강 유역 전체 지역에 고르게 우량계가 분포할 경우의 관측정도를 얻기 위한 하류유역의 우량계 밀도를 제시하였다.

  • PDF

제주지역 중학교 학생들의 환경문제에 대한 의식 조사

  • Jin, Guk-Rim;Go, Seok-Chan;O, Sun-Ja
    • Proceedings of the Korean Environmental Sciences Society Conference
    • /
    • 2007.05a
    • /
    • pp.565-569
    • /
    • 2007
  • 제주지역 중학교 학생들의 환경문제 및 환경교육에 대한 인식 및 실태를 파악하고자 하였다. 전국 중학교 환경교과 선택현황을 지역별로 비교해보면, 부산 55.4%, 충북43.9%, 대구 21.7%, 제주 11.9% 순으로 부산이 가장 높은 선택율을 보였고, 그 외의 지역에서는 환경교과를 선택하는 비율이 모두 10% 이하로 나타났따. 제주도에는 전체 42개(제주시 27, 서귀포 15)의 중학교가 설립 ${\cdot}$ 운영되고 있으며, 그 중 제주시에는 3개교에서만 환경교과를 선택 과목으로 가르키고 있었다. 환경문제에 대한 정보습득 방법으로 전체 응답자의 70.2%가 TV, 라디오, 신문 등 언론 매체에 의해서 습득하였고, 학교교육에 의해서 습득한 경우는 1.5%로 극히 미비하여 학생들이 학교 환경교육보다 언론 매체를 통하여 환경문제를 인식하고 있는 것으로 나타났다. 정보추구의식으로 언론매체를 이용한 환경관련 프로그램의 시청 여부를 살펴보면, 보편적으로 여학생이 남학생보다, 그리고 저학년일수록 환경 프로그램을 관심있게 보는 것으로 나타났다. 그리고, 환경문제의 지식정도를 살펴보면, 전체적으로 평균 3.21개의 용어를 설명할 수 있다고 표시하여 대다수의 학생들이 이들 용어들을 모르고 있는 것으로 나타났다.

  • PDF

A Design of CMOS ADC for Video Interface (비디오 신호 인터페이스를 위한 CMOS ADC의 설계)

  • 안승헌;권오준;임진업;최중호
    • Proceedings of the IEEK Conference
    • /
    • 2003.07b
    • /
    • pp.975-978
    • /
    • 2003
  • 본 논문에서는 비디오 신호 인터페이스를 위해 10비트 50MHz ADC 를 설계하였으며 DCL(digital-error correction logic)을 갖는 3-3-3-4 구조의 파이프라인 방식을 사용하였다. SHA(sample and hold amplifier)와 MDAC (multiplying digital-to-analog converter)에 쓰이는 증폭기는 높은 이득을 갖도록 gain-boosting 기법을 적용하였으며, 전력소모와 면적을 줄이기 위해 capacitor scaling 기법을 적용하였다. 본 ADC 는 0.35 μm double-poly four-metal n-well CMOS 공정으로 설계 및 제작하였으며, 전체 회로는 3.3V 단일 전원 전압에서 동작하도록 설계하였다. 측정 결과 5MHz 의 입력을 인가하였을 때 SNDR 은 56.7dB, 전체 전력 소모는 112mW 이며, 입출력 단의 패드를 포함한 전체 칩 면적은 2.6mm×2.6mm이다.

  • PDF

An Application of Expert System to Automatic Specification Generation System (도면 자동 생성 시스템에서의 전문가 시스템 적용)

  • 최문희;조대호
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 2004.05a
    • /
    • pp.57-62
    • /
    • 2004
  • 그레이팅(Grating)이라는 금속제품을 생산하는 5 업체에서는 설계 자동화 시스템인 GDS(Grating automatic Drawing System)를 통해 전체 설계도면(Plan Drawing)을 생성하고 GDS의 도면자료 자동생성 시스템(ASGS: Automatic Specification Generation System)을 통해 전체 도면상에 배치된 각각의 그레이팅에 대한 상세한 정보가 표현된 단품별 도면과 완성된 제품들에 대한 검사 기준을 표현한 검사도면을 생성하며 전체 제품에 대한 통계적인 정보를 생성한다. 그러나 도면자료 자동생성 시스템을 통해 자동 생성된 도면은 설계자들의 일반적인 치수 기입요령을 부분적으로 만족시키지 못하고 있으며 또 치수 표시간의 겹침 현상이 발생하여 설계자가 도면을 수정해야하는 번거로움이 있었다. 본 논문은 이러한 문제점을 해결하기 위해, 설계 전문가들의 치수 표시법을 지식으로 하는 규칙 기반 전문가 시스템을 구성하였다.

  • PDF

혼합핵연료 경수로 전노심에서의 플루토늄 소모량 검토

  • 주형국;김영진;정형국;김영일;송동성
    • Proceedings of the Korean Nuclear Society Conference
    • /
    • 1995.10a
    • /
    • pp.97-102
    • /
    • 1995
  • 벨기에, 독일 및 프랑스를 비롯한 유럽의 여러 나라와 일본은 플루토늄을 혼합핵연료로 만들어 경수로에 부분적으로 장전하여 재순환시키는 방법에 대한 연구를 오래전부터 계속하여 현재는 이를 상용화하는 단계까지 왔다. 이전의 혼합핵연료의 경수로에의 이용이 핵연료 자원을 효과적으로 이용하는 측면이 중시되었으나, 최근에는 잉여 플루토늄 처리 및 혼합핵연료의 사용을 일부 원자로에 국한하는 목적으로 혼합핵연료를 노심 전체에 장전하여 사용하는 연구가 진행되고 있다. 따라서 본 논문에서는 혼합핵연료를 가압경수로 노심 전체에 장전하는 개념에 대하여 플루토늄의 소모 및 노심의 핵특성 관점에서 검토하였다. 그 결과 기존의 가압경수로에 혼합핵연료로 전노심을 구성하여 연소시킬 경우 fissile 플루토늄 원소의 초기 장전량이 방출시에는 약 60% 수준으로, 플루토늄의 총량은 약 70% 수준으로 감소하고 있다. 기존의 경수로에 혼합핵연료를 전체적으로 장전하면 900 ㎿급 원자로 1기당 년간 약 1톤가량의 플루토늄이 소요되며, 이를 실현하기 위해서는 제어봉 계통의 추가 설치 및 붕산계통의 고붕산화 등의 설비의 변경과 핵특성 변화에 따른 안전성 분석 등이 필요할 것이다.

  • PDF