• 제목/요약/키워드: 제약실험

검색결과 1,477건 처리시간 0.031초

제약만족 탐색과 휴리스틱 교정기법을 이용한 최적 선석 및 크레인 일정계획 (Optimal Berth and Crane Scheduling Using Constraint Satisfaction Search and Heuristic Repair)

  • 류광렬;김갑환;백영수;황준하;박영만
    • 지능정보연구
    • /
    • 제6권2호
    • /
    • pp.1-14
    • /
    • 2000
  • 컨테이너 터미널에서의 선석 및 크레인 일정계획은 일정 기간 동안 입항 예정인 선박들을 대상으로 선석을 배정하고 접안 시기와 기간을 결정하며, 또한 각 선박별로 컨테이너를 싣고 내릴 크레인을 배정하되 각 크레인의 서비스 시작과 완료시간까지 지정하는 전 과정을 포함한다. 이 문제는 본적으로 서로 시간적 공간적으로 복잡한 제약 관계에 있는 여러 선석들과 크레인들을 충돌 없이 각 선박에 할당하여야 하는 제약조건 만족 문제인 동시에, 각 선박의 희망 입출항 시간을 최대한 존중하면서 터미널의 운영비용을 최소화할 수 있는 계획안을 도출해야 하는 최적화 문제이기도 하 다. 본 논문에서는 이 문제의 해결을 위해 제약만족 탐색기법을 동원하여 먼저 제약조건을 만족하는 해를 찾은 뒤, 제약조건을 만족하는 범위 내에서 보다 최적의 해를 유도해 내기 위해 휴리스틱 교정 기법을 제약만족 탐색기법의 틀 내에서 반복적으로 적용하는 방안을 제시하고 있다. 실제 부산 신선대 컨테이너 터미널의 데이터를 이용한 실험 결과 현장 전문가가 만족할 만한 수준의 일정 계획을 신속하게 수립할 수 있음을 확인하였다.

  • PDF

복합실험기준의 설정: 모형과 분산구조 (Composite Design Criteria : Model and Variance)

  • 김영일
    • 응용통계연구
    • /
    • 제13권2호
    • /
    • pp.393-405
    • /
    • 2000
  • 원래 최적실험의 이론은 주어진 모형과 그에 따른 가정에 기초하여 발달되었기 때문에 하나의 최적실험기준이 실험이 가족 있는 여러 목적을 모두 반영하는 것이 무리이다. 따라서 실험자가 다목적 실험기준의 필요성을 느끼는 경우에는 종종 여러 최적실험 기준들의 균형을 이루는 방법을 통해 이러한 문제가 다루어진다. 본 연구에서는 이 분산 구조를 가지고 있는 모형을 예를 들어 복합적인 실험기준들을 알아본다. 왜냐하면 이분산인 경우 D-최적과 G-최적실험간의 동격이론은 더 이상 성립되지 않음에 따라 두 실험기준의 특징은 현격하게 구분되어지기 때문이다. 제약조건최적실험, 결합최적실험, 그리고 minimax 설험방법을 통한 실험기준들간의 균형을 꾀하여 보았다. 처음 두 방법은 실험자의 주관이 반영되어 실제적으로 매우 세심한 주의가 필요한 반면, minimax는 그러한 점을 해소하였다고 본다. 또한 이를 확장하여 오차의 이분산 구조에 대한 불확실성이 존재할 때 적용될수 있는 두 가지 실험기준도 마련하여 보았다. 간단한 알고리즘과 결어를 첨부하였다.

  • PDF

지연 시간 및 화질 제약이 있는 비디오 응용을 위한 에너지 최적화 기법 (An Energy Optimization Technique for Latency and Quality Constrained Video Applications)

  • 임채석;하순회
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제31권10호
    • /
    • pp.543-552
    • /
    • 2004
  • 이 논문은 지연 시간 및 화질 제약이 있는 비디오 응용을 위한 에너지 최적화 기법을 제안한다. 이는 두 가지 핵심 기법 - 프레임 생략 기법 및 버퍼링 기법 - 으로 구성되어있다. 버퍼링은 운영 체제 수준에서 유휴 시간 이용률을 증가시키고, 프레임 생략은 응용 수준에서 유휴 시간 자체를 증가시키며, 양쪽 모두 동적 전압 조절 기법의 효과를 향상시킨다. 이 논문에서는 제안한 기법을 적용하기 위해 H.263 부호기 응용을 사용한다. 실험에서는 제안한 기법이 주어진 지연 시간 및 화질 제약을 만족하면서 괄목할 만한 에너지 절감을 얻을 수 있음을 보인다.

FlaSim: 리눅스 커널 모듈을 이용한 FTL 에뮬레이터 (FlaSim: A FTL Emulator using Linux Kernel Modules)

  • 최화영;김상현;이승원;박상원
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제15권11호
    • /
    • pp.836-840
    • /
    • 2009
  • 플래시 메모리의 성능평가 실험 환경 구성은 플래시 메모리가 장착된 제품들이 동작하는 시스템으로 이뤄진다. 이와 같은 방법은 물리적이고 비용적인 제약이 따르게 된다. 또한 실험에 쓰이는 입력 데이터와 FTL 알고리즘의 성능평가를 위한 결과 데이터인 트레이스의 추출 방법이 까다롭고 힘들다. Oracle의 경우 트레이스 추출이 불가능하고, MySQL, SQLite는 트레이스 추출이 가능하더라도 결과의 정확성이 보장되지 않는 문제점이 있다. 따라서 본 논문에서는 디바이스 드라이버를 통해 물리적 제약을 없애고 트레이스 추출을 쉽고 간편하게 하여 정확한 실험 결과 분석이 용이하도록 FTL 에뮬레이터를 설계하고 구현한 내용에 대해 다룬다. 본 논문에서 제안한 FTL 에뮬레이터인 FlaSim은 플래시 메모리의 데이터 저장 메커니즘과 동일한 동작을 하도록 구현하고 리눅스 커널 모듈을 사용하여 필요한 기능을 추가할 수 있다. FlaSim은 모듈 적재 방식을 사용하기 때문에 FTL 알고리즘 및 플래시 메모리에 대한 실험의 확장성을 향상시킨다. 또한 다양한 응용프로그램에 적용이 쉽고, 플래시 메모리에 대한 실험의 제약이 되는 물리적인 비용을 줄일 수 있다. 게다가 트레이스 추출하는 데 쉽고 효율적인 방법을 제공하여 결과 도출 및 분석 시 시간적, 시스템적 제약을 받지 않아 효율성이 큰 장점이 있다. 추후 많은 FTL 알고리즘 및 플래시 메모리에 대한 실험과 연구에 도움이 될 것으로 예상된다.

내진성능평가실험을 위한 철근콘크리트 축소모형 상사법칙 (Similitude Law on Small Scaled RC Model for Seismic Performance Evaluation Tests)

  • 이도근;조재열
    • 한국콘크리트학회:학술대회논문집
    • /
    • 한국콘크리트학회 2009년도 춘계 학술대회 제21권1호
    • /
    • pp.455-456
    • /
    • 2009
  • 최근 국내에서 내진성능평가를 위한 실험 시 구조물의 크기, 실험장비의 성능 등 여러 가지 제약 여건을 극복하고자 축소모형을 통하여 유사동적실험과 진동대실험을 수행하고 있지만 상사법칙에 관한 연구는 미비한 실정이다. 이에 대해 경제성과 신뢰성을 갖는 적절한 상사법칙을 제안하고자 한다.

  • PDF

에지와 움직임 정보를 이용한 얼굴검출 (Face Region Extraction Using Edge and Motion information)

  • 박성진;김수현;차형태
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (2)
    • /
    • pp.676-678
    • /
    • 2004
  • 얼굴인식기술이 인증 일 보안을 위한 도구로 활용되고 있지만 입력영상의 상태, 즉 복잡한 배경과 조명환경에 따라 적용할 수 있는 범위가 제약적일 수밖에 없다. 본 논문에서는 이러한 제약을 최소화하기 위한 방법과 좀 더 정확한 얼굴 영역 검출을 위한 기법을 제시한다. 제안된 방법은 움직임에 기반 한 에지 차영상을 이용하여 얼굴 윤곽을 검출한 후 이를 X와 Y축의 프로파일을 이용하여 얼굴영역을 예측한다. 제안된 알고리즘은 복잡한 배경이나 조명등으로 인해 얼굴의 형태가 결여된 입력영상에서도 매우 안정적으로 적용됨을 실험을 통해 확인하였다

  • PDF

멀티셀 CDMA 이동통신시스템을 위한 전송출력/전송률 할당체계 (Power and Rate Allocation Scheme for Multicell CDMA mobile systems)

  • 장근녕
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2003년도 추계학술대회 및 정기총회
    • /
    • pp.215-218
    • /
    • 2003
  • 본 논문에서는 다수의 셀로 구성된 CDMA 시스템의 순방향 링크를 대상으로 지연 및 PRER 제약과 전송출력 제약 하에서 데이터 전송률과 사용자간 형평성을 반영한 총효용을 최대화하기 위한 각 기지국의 총평균전송출력과 각 사용자의 데이터 전송률 할당 체계를 제시한다. 실험을 통해 모든 셀을 동시에 고려하는 OPARS(Optimal Power and Rate Allocation Scheme)가 각 셀을 개별적으로 고려하는 SPRAS(Separate Power and Rate Allocation Scheme)에 비해 더 좋은 해를 제공한다는 것을 알 수 있었다.

  • PDF

엉켜 있는 2성분 선형 고분자의 제약완화 및 관 재형성 효과 (Effects of Constraint Release and Tube Renewal on the Binary Blends of Entangled Linear Polymers)

  • 김광만
    • 유변학
    • /
    • 제3권2호
    • /
    • pp.166-174
    • /
    • 1991
  • 동일화학종이면서 \ulcorner량이 다른 두 단분산 고분자를 혼합한 2성분 다분산 농축계에 equivalent primitive chain model을 적용하여 사슬주위의 제약완화에 따른 관의 재형성 효 과를 각 사슬의 특성완화시간으로 산정하여 나타내었다. Polystyrene 시료에 대하여 동력하 적 실험을 실시한 결과를 이용하여 사동모델에 따른 각 사슬의 최장완화시간은 복소수 점도 의 허수분분(η")대 주파수($\omega$)의 관계, 관의 재형성 시간은 $\omega$ 변화에 따른 storage modulus(G') 로부터 각각 도출하였다. 이러한 작업을 통하여 특성완화 시간들이 분자량 및 각 성분 농도에의 의존성을 더욱 상세히 파악할 수 있었다.

  • PDF

화상복원에서 변형된 OSL 알고리즘에 대한 연구

  • 김승구;송민구;염준근
    • Communications for Statistical Applications and Methods
    • /
    • 제5권3호
    • /
    • pp.743-754
    • /
    • 1998
  • EM 알고리즘은 통계적 화상복원에서 흔히 사용되는 방법이다. 특히 OSL 알고리즘은 다소 복잡한 형태의 페널티 함수가 주어지더라도 쉽게 반복 알고리즘을 유도할 수 있다는 장점을 갖는다. 그러나 이 알고리즘은 평활상수의 매우 제한된 영역에서만 수렴이 허용되어, 화상복원시 실험자의 경험의 폭을 상당히 제약하는 단점을 가지고 있다. 본 논문에서는 OSL 알고리즘을 변형하여, 수렴 허용영역이 확대된 평활상수를 갖는 알고리즘을 제시하고 그 수렴성질을 밝히며, 화상실험을 통해 제안된 알고리즘의 유용성을 밝힌다.

  • PDF

개체 독립형 침입감지기의 지향성능 실험 (A DIRECTIVITY EXPERIMENT IN INDIVIDUAL TYPE INVASION DETECTORS)

  • 김명호;김유옥
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2008년도 제39회 하계학술대회
    • /
    • pp.1839-1840
    • /
    • 2008
  • 기존의 광각 감지방식을 면면적을 감지하는 면각필터로 개선하여 재실자가 활동에 제약을 받지 않도록 하였으며, 투광부와 수광부를 일체형으로 구성하여 한 개의 감지기로 침입자를 감지하는 개체 독립형 침입감지기의 지향성능을 실험하였다.

  • PDF