• 제목/요약/키워드: 최적치

검색결과 1,491건 처리시간 0.024초

목적 함수의 연립 방정식화를 위한 직접 도함수 산출에 의한 최적치 계산법 (Optimal Algorithm from Object Function to Simultaneous Equations by Direct Derivative)

  • 김주홍;엄기환
    • 한국정보통신학회논문지
    • /
    • 제4권1호
    • /
    • pp.155-163
    • /
    • 2000
  • 최적 제어나 최적 설계에 사용되는 목적함수를 연립 방정식화하여, Newton법에 의하여 최적치를 구하는 알고리즘을 제안하였다. 제안한 방식은 도함수의 산출과 입력이 불필요한 일반 도함수를 프로그램화한 직접 미분법(DDA)에 의하여 목적함수와 초기치만을 입력하여 최적치를 구하는 간단한 방식이다. 제안한 방식을 최적 제어와 최적 설계에 적용하여 유용성을 확인하였다.

  • PDF

담금질을 사용한 비계량 다차원 척도법 (Non-Metric Multidimensional Scaling using Simulated Annealing)

  • 이창용;이동주
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권6호
    • /
    • pp.648-653
    • /
    • 2010
  • 비계량 다차원 척도법은 개체들 간의 비유사성이 비계량으로 주어져 개체들 간의 거리 개념을 설정하기 어려운 경우에 개체들을 유클리드 공간 상으로 사상하여 개체 간의 관련성을 연구하는 방법으로 지역 최적치가 많은 최적화 문제로 간주할 수 있다. 비계량 다차원 척도법을 위한 기존의 알고리즘은 최대 경사법을 사용함으로 일단 지역 최적치에 도달하면 더 이상 향상된 해를 찾기 어렵다는 단점이 있다. 이러한 단점을 해결하기 위하여 본 논문에서는 담금질 방법을 비계량 다차원 척도법에 접목하여 지역 최적치에 빠지지 않고 전역 최적치를 효율적으로 찾을 수 있는 새로운 비계량 다차원 척도법 알고리즘을 제안하였다. 제안한 알고리즘을 벤치마킹 문제에 적용하고 실험을 통하여 기존 알고리즘과 비교 분석한 결과, 제안한 알고리즘은 기존 알고리즘 대비 0.7%에서 3.2%의 향상률을 보였다. 또한 통계적 가설 검정을 통하여 제안한 알고리즘의 우수성을 입증하였다.

TV최적 화질의 감성구조 (The Structure of Sensibility for the Highest Quality of TV Screen)

  • 장은혜;이경화;양경혜;이우훈;김상용;손진훈
    • 한국감성과학회:학술대회논문집
    • /
    • 한국감성과학회 2000년도 추계학술대회 논문집
    • /
    • pp.131-135
    • /
    • 2000
  • 본 연구에서는 연령·조명·프로그램 종류에 따른 TV 최적 화질의 설정치를 규명하고, 최적 화질에 대한 감성구조를 규명하는 것이 목적이다. 아동, 성인 그리고 노인이 실험에 참여하였고, 세 가지 조명 조건에 따라 영화, 만화영화 (애니메이션), 드라마, 다큐멘터리의 화면이 제시되었다. 실험 참여자들은 화면을 보는 동안, 리모콘을 사용하여 가장 만족스러운 화면을 설정하였다. 또한 설정한 최적화질에 대해 감성을 평가하였다. 그 결과, 연령·조명·프로그램 종류에 따라 최적 화질에 대한 설정치가 다르게 나타났다. 화질에 대한 감성구조는 두 차원 (쾌-불쾌 및 감각특성, 미적특성)으로 나타났으며, 연령에 따라 감성구조가 다르게 나타났다.

  • PDF

불확정 구조계 고유치에 관한 이차 민감도 해석 (Design Sensitivity Analysis of the Second Order Perturbed Eigenproblems for Random Structural System)

  • 임오강;이병우
    • 전산구조공학
    • /
    • 제7권3호
    • /
    • pp.115-122
    • /
    • 1994
  • 불확정 구조계획의 선형 고유치 문제는 재료정수나 경게조건 및 외부하중 등에 결정론적으로 사용할 수 없는 확률량을 포함하고 있다. 변동량을 내포한 고유치 문제의 해석은 기대치에 대한 지배 방정식과 변동량 결정방정식을 고려해야 한다. 비선형성이 심한 구조계를 선형화할 대 일차 및 이차 변동값을 반영함으로 고유치의 정도를 향상시킬 수 있다. 매개변수에 불확정성을 포함한 고유치 문제는 최적설계 정식화에서 변동된 값을 고료해 줌으로 신뢰성 있는 설계가 된다. 최적설계 알고리즘 중에는 목적함수와 제한 조건식의 설계 민감도를 요한다. 이차 기울기에 근거를 둔 최적설계 수행시에 변동량에 고려하여 제한식으로 설정하고, 설계 민감도를 구할 수 있는 방법을 제시하였다.

  • PDF

피해지역 자동추출을 위한 공간영상 피해 항목별 최적 영상처리 및 임계치 결정에 관한 연구 (Study on optimal image processing and identifying threshold values for automatic extraction of the damaged areas)

  • 서정택;김계현;남기범;김태훈
    • 한국GIS학회:학술대회논문집
    • /
    • 한국GIS학회 2010년도 춘계학술대회
    • /
    • pp.121-127
    • /
    • 2010
  • 본 연구에서는 피해 전 후 고해상도 항공영상을 이용하여 풍수해 피해정보를 자동 추출하는데 있어 결과물의 신뢰성 제고 방안에 대해 연구하였다. 연구 대상지역은 2008년 집중호우로 인해 큰 피해를 입은 경상북도 봉화지역을 선정하였으며, 해당 지역 중 특히 피해가 집중된 서벽리, 애당리 지역에 대하여 피해 전 후 영상을 확보하고 자동탐지를 수행하였다. 피해 지역의 자동탐지 수행 전 Normalizing, 대비강조, Equalizing 등의 영상처리를 수행하고, 자동추출 결과의 정확도를 비교하여 피해항목별 최적의 영상처리를 결정하였다. 최적의 영상처리가 적용된 영상에 대하여 피해 항목별 피해형태를 파악하였으며, 가장 정확한 결과물이 추출되는 최적의 임계치를 결정하였다. 도로 항목의 경우 Normalizing 영상처리를 수행하고 임계치를 120으로 부여하여 자동탐지를 수행한 경우 가장 정확한 추출 결과가 나타났으며, 농경지 항목의 경우 대비강조 영상처리와 임계치가 100으로 부여된 경우 피해 지역의 추출이 가장 정확하게 나타났다. 본 연구결과는 향후 유사한 재해 발생 시 초기 신속한 피해규모 산출이 가능하게 하여 적절한 후속 조치를 취할 수 있도록 한다. 또한, 다중밴드 피해 전 후 영상 확보가 가능할 경우 추가적인 피해 항목의 최적 영상처리와 임계치 결정이 가능해지며, 토지피복 분류를 거쳐 피해지역 자동탐지 수행 시 원하는 피해항목만을 선택적으로 추출하는 것도 가능할 것으로 판단된다.

  • PDF

컬러정보와 국부 최적 임계치 기법을 이용한 얼굴 영역 검출 (Facial Region Detection by using Color Information and Shape-resolving Local Thresholding)

  • 박상근;박영태
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (2)
    • /
    • pp.553-555
    • /
    • 2003
  • 사람의 얼굴을 검출 및 인식을 하는 여러 가지 다양한 알고리즘이 소개되고 있다. 본 논문에서는 사람의 피부색을 이용한 컬러정보(Color Information)와 국부 최적 임계치 기법을 사용하여 얼굴의 형상정보를 검출하고 얼굴 영역을 검출하는 방법을 사용한다. 컬러정보를 사용하여 얼굴의 후보영역을 선정한 후에 그 후보영역에서 얼굴의 특징인 눈, 눈썹, 입을 찾는 방법을 제안한다. 피부색은 일정한 분포를 가지고 있기 때문에 후보영역을 비교적 정확히 찾을 수 있으며, 국부 최적 임계치 기법은 효과적인 얼굴 특징 검출방법이다.

  • PDF

역거리법의 최적 거리 지수 (Optimal distance exponent of inverse distance method)

  • 유주환
    • 한국수자원학회논문집
    • /
    • 제51권5호
    • /
    • pp.451-459
    • /
    • 2018
  • 역거리법에 포함된 지수 값을 제곱으로 고정하지 않고 변수로 취급하여 강수량 자료를 바탕으로 지수 값의 최적치를 산출하였다. 이를 위해서 한강 상류부, 한강 하류부, 금강 상류부, 낙동강 중류부 등 4개 Group으로 나누고 각 Group 내 7개 관측소에 대하여 총 52개의 Case를 분석하였다. 각 Group에서 기준 관측소 1개와 주변관측소 4개를 조합한 Case별로 거리 지수 값의 최적치를 구하였다. 이 최적치를 산출하기 위해서 황금비 분할조사법을 적용하였고 강수 자료는 10년(2004~2013년) 간의 시우량 자료를 사용하였다. 이와 같이 구한 최적치를 최근 3년(2014~2016년) 간에 대하여 검증하였다. 본 연구에서 구한 최적의 거리 지수 값은 4개 Group에서 평균적으로 각각 3.280, 1.839, 2.181, 2.005로 나타났고 전체 평균하면 2.326이었다. 그리고 최적의 지수 값을 적용한 역거리법은 지수 값을 제곱으로 한 기존 역거리법과 비교하여 우수함을 보였다.

심전도신호 샘플링 주파수에 따른 R파 검출 최적 문턱치 설정 (Optimal Threshold Setting Method for R Wave Detection According to The Sampling Frequency of ECG Signals)

  • 조익성;권혁숭
    • 한국정보통신학회논문지
    • /
    • 제21권7호
    • /
    • pp.1420-1428
    • /
    • 2017
  • R파 검출에 사용되는 여러 심전도 데이터베이스는 샘플링 주파수의 차이로 인해 서로 다른 환경에 적용할 경우 성능에 변화가 많아 알고리즘의 신뢰도를 보장하기 어렵다. 본 연구에서는 심전도신호의 샘플링 주파수에 따른 R파 검출의 최적 문턱치 설정 방법을 제안한다. 이를 위해 미분 기반의 이동평균과 제곱합수를 이용하여 전처리를 수행하였다. 이후 샘플링 주파수에 따라 피크 문턱치에 대한 최적 값을 검출하였다. 문턱치 단계는 신호의 변화와 이전 검출된 피크 값에 따라 문턱치를 변경함으로써 최적의 성능을 나타내는 값을 선정하는 과정으로 실험하였다. 제안한 방법의 우수성을 입증하기 위해 부정맥 데이터베이스 레코드를 대상으로 실험한 결과 MIT-BIH 샘플링 주파수 360Hz에 대한 미분 구간($N_d$), 윈도우 사이즈(N), 문턱 계수($p_{th}$)의 최적 값은 각각 7, 8, 6.6일 때 R파 검출율은 99.758%의 우수한 성능을 나타내었다.

영상분할의 최적 임계치를 구하는 빠른 방법 (A Fast Method for Finding the Optimal Threshold for Image Segmentation)

  • 신용식;이정훈
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2001년도 추계학술대회 학술발표 논문집
    • /
    • pp.109-112
    • /
    • 2001
  • 영상분할에 있어서 최적의 임계치를 구하는 것은 영상을 구성하고 있는 픽셀들을 의미있는 집단으로 나누는 거와 같으며 이를 위하여 퍼지화 정도를 측정하여 최소의 퍼지화 정도를 갖는 임계치를 최적의 임계치로 설정한다. 일반적으로 소속도는 하나의 픽셀과 그 픽셀이 속한 영역의 관계로 표현될 수 있는데 소속도 계산을 위한 엔트로피로 샤논(Shannon)함수를 사용한다[1]. Liang-Kai Huang에 의하여 제안된 알고리즘은 그 수렴속도 면에 있어서 많은 문제점을 갖고 있다[2]. 본 논문에서는 이런 수렴속도를 좀더 개선하기 위하여 SPOI(Simplified Fixed Point Iteration)를 제안하고 여러 가지 실험영상을 사용하여 졔안된 논문의 우수성을 보이고자 한다. 실험결과 적절한 임계치를 구하면서도 기존의 논문보다 속도면에서 상당히 우수한 특성을 보이고 있다.

  • PDF

적외선 영상의 화염 검출을 위한 최적 문턱치 분석 (Analysis on Optimal Threshold Value for Infrared Video Flame Detection)

  • 정수영;김원호
    • 한국위성정보통신학회논문지
    • /
    • 제8권4호
    • /
    • pp.100-104
    • /
    • 2013
  • 본 논문은 열영상 기반의 화염 검출을 위한 기존의 문턱치 설정 기법들을 분석하고 최적 문턱치 설정 방안을 제시한다. 기존의 열영상 기반의 화염검출 알고리즘들은 보통 고정 문턱치를 이용하여 화염 후보영역을 추출하고 후처리를 통해 화염 검출을 최종 판정하므로 화염 후보영역의 결정 과정은 최종 화재 검출 결과에 많은 영향을 준다. 따라서 카메라의 종류나 운영 환경에 따라 입력 영상의 대비와 밝기의 변화가 발생하기 때문에 화염 검출 문턱치는 입력영상의 특성에 연동하여 설정되어져야 한다. 따라서 최적 문턱치 설정 방안을 제시하기 위해 고정 명암도, 평균값, 표준편차 및 최대값을 이용한 문턱치 설정 기법들을 비교 분석하였다. 결론적으로 최적 문턱치는 평균과 표준편차의 합보다 크며 최대값 보다는 작은 값으로 설정 한다면 화염 검출 정확도가 기존 고정 문턱치 방식에 비해 크게 개선될 것으로 기대된다.