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

검색결과 4,159건 처리시간 0.031초

Simulated Annealing 휴리스틱 기법을 이용한 임분탄소 최적화 프로그램의 개발 (Development of forest carbon optimization program using simulated annealing heuristic algorithm)

  • 전어진;김영환
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2013년도 제48차 하계학술발표논문집 21권2호
    • /
    • pp.423-426
    • /
    • 2013
  • 본 연구에서는 임분 단위에서 산림의 이산화탄소 흡수 및 저장 기능을 최적화 할 수 있는 최적의 산림시업체계를 도출하고자하였고, 이를 위해 임분 생장모델과 Simulated Annealing 휴리스틱 기법을 적용하여 임분탄소 최적화 프로그램을 개발하였다. 휴리스틱 알고리즘에서 최적해를 찾기 위해 반복 실행 되는 과정에서 더 이상 최적해을 찾지 못하고 목표 값이 어떤 일정한 값(Local Optimum)에 계속 머무는 현상을 해결하기 위해 임계치를 적용하며, SA 휴리스틱 기법에서는 열균형테스트를 이용하고 있다. 개발된 프로그램을 이용하여 3가지 산림 시업 시나리오에 대한 비교 분석을 실시하기 위해 프로그램을 실행한 결과, 목재수확량의 경우 목재수확량을 최대를 목표로 한 대안이 3개 시나리오 가운데 목재수확량이 가장 높은 것으로 나타났으며, 또한 탄소저장량에서도 탄소저장량을 최적화한 대안이가 탄소저장량이 가장 높은 것으로 나타나 프로그램이 목적에 맞게 개발된 것으로 판단됐다. 또한 열균형 테스트의 온도저감율을 조정하여 프로그램을 반복실행하여 온도저감율이 프로그램 실행 시에 미치는 영향을 분석한 결과 온도저감율에 따라 출력되는 목적함수의 최적값과 프로그램 반복횟수가 영향을 받는 것으로 나타나 프로그램 실행을 최적으로 하기위해 온도 저감율의 파라미터 값을 0.1로 설정하였다.

  • PDF

베이지안 최적화를 이용한 이동 경로 예측 모델의 성능 개선 (Improving Trajectory Pattern Prediction Model Using Bayesian Optimization)

  • 송하윤;남세현
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2020년도 추계학술발표대회
    • /
    • pp.846-849
    • /
    • 2020
  • 하이퍼파라미터(초매개변수) 최적화란 모델의 학습에 앞서 미리 설정해야 하는 값인 하이퍼파라미터의 최적값을 탐색하는 문제이다. 이때의 최적값은 학습을 끝낸 모델의 성능을 가능한 최대치로 높이게 하는 값이다. 한편, 최근 모바일 장치를 이용한 포지셔닝 데이터의 대량 수집이 가능해지면서 이를 활용하여 위치 기반 서비스(Location-Based Service)를 위한 데이터 분석 및 예측에 관한 연구가 활발히 이루어졌다. 그중 이동 경로를 이미지로 패턴화하여 국소 지역 내에서 다음 위치를 예측하는 CNN 모델에 대해서 하이퍼파라미터 튜닝을 진행하였다. 결과적으로 베이지안 최적화(Bayesian Optimization)를 통해 모델의 성능을 평균 3.7%, 최대 9.5%까지 개선할 수 있음을 확인하였다.

Mazimum Principle을 이용한 원자로의 시간 최적제어 (Time Optimal Control of the Nuclear Reactor Using the Maximum Principle)

  • 곽은호
    • 대한전자공학회논문지
    • /
    • 제11권3호
    • /
    • pp.27-31
    • /
    • 1974
  • Pontryagin의 최대원리의 놀라운 방식을 써서 원자로에 있어서 최적제어 switching시간과 최적제초 switching 점을 구하였다. 그리고 원자로의 초기상태에서 그의 목표상태로 출력을 변환시킬 때의 제어궤적을 시간최적제어 방식을 이용하여 주어진 원자로의 parameter 값과 piecewise constant 입력값에 따라 최적화 시켰다.

  • PDF

설계변수의 변동 불확실성을 고려한 신뢰성 기반 최적설계 (Reliability-Based Design Optimization Considering Variable Uncertainty)

  • 임우철;장준용;김정호;나종호;이창근;김용석;이태희
    • 대한기계학회논문집A
    • /
    • 제38권6호
    • /
    • pp.649-653
    • /
    • 2014
  • 대부분의 신뢰성 기반 최적설계는 최적설계 과정에서 설계점이 이동함에도 불구하고 설계변수의 불확실성은 변하지 않는다. 하지만 실제 문제에서 설계변수의 값에 따라 불확실성이 변하는 경우가 있다. 예를 들어 철판의 두께가 설계변수이고, 철판의 제작공차가 불확실성인 경우, 철판의 두께에 따라 철판의 제작공차가 달라지기 때문에 설계변수의 값에 따라 그 값의 불확실성이 변한다. 본 연구에서는 설계변수의 값에 따라 불확실성이 변하는 것을 변동 불확실성으로 정의하고, 이를 신뢰성 기반 최적설계에 적용하는 변동 불확실성을 고려한 신뢰성 기반 최적설계 기법을 제안한다. 수학예제에서 변동 불확실성을 고려하지 않은 신뢰성 기반 최적설계와 변동 불확실성을 고려한 신뢰성 기반 최적설계의 비교를 통해 제안한 방법의 필요성을 확인한다. 또한 엔진 크래들의 변동 불확실성을 고려한 신뢰성 기반 최적설계를 통해 제안한 방법의 유용성을 확인한다.

파라미터를 고려한 컴포넌트 인터페이스의 최적 테스트 시퀀스 생성 기법

  • 신영술;이우진
    • 정보처리학회지
    • /
    • 제18권1호
    • /
    • pp.33-42
    • /
    • 2011
  • 컴포넌트의 외부 행위는 파라미터를 가진 인터페이스로 정의된다. 소프트웨어 개발자는 컴포넌트를 테스트하기 위해 인터페이스를 통해 각기 다른 파라미터의 값을 반복적으로 입력하고, 입력값에 따른 출력값을 관찰한다. 테스팅에 소요되는 시간을 줄이기 위해 테스트 케이스를 자동으로 실행하는 테스팅 자동화 도구가 효율적이지 않은 테스트 시퀀스를 수행한다면 테스팅 자동화의 효과는 줄어든다. 유한 상태 머신을 기반으로 하는 기존의 테스트 시퀀스 생성 기법들은 파라미터를 가진 인터페이스 테스팅에 최적화된 테스트 시퀀스를 제공하지 않는다. 이 연구는 컴포넌트 인터페이스를 파라미터를 고려한 상태 모델로 표현하고 최적의 시퀀스 생성 기법을 제안한다. 최적의 시퀀스 생성 기법은 파라미터를 가진 상태 기반의 행위 모델에서 특정 간선을 원하는 회수만큼 수행을 보장하는 시퀀스를 생성하며, 생성된 시퀀스는 최적의 테스트 수행 시간을 갖는다.

  • PDF

유전자와 역전파 알고리즘을 이용한 효율적인 윤곽선 추출 (The Efficient Edge Detection using Genetic Algorithms and Back-Propagation Network)

  • 박찬란;이웅기
    • 한국정보처리학회논문지
    • /
    • 제5권11호
    • /
    • pp.3010-3023
    • /
    • 1998
  • 유전자 알고리즘은 염색체 집단을 이용하는 탐색이므로 전역적인 최적해의 탐색 성능은 우수하여 최적해에 근접한 한점까지의 수렴속도는 빠르지만 탐색 메카니즘이 없기 때문에 최적해 근처의 탐색에서는 수렴 속도가 떨어지는 단점이 있고, 역전파 알고리즘은 개체 수준의 탐색이므로 지역적 미세조정의 탐색능력은 우수하지만 전역적 탐색기능이 없어 지역적 최적해로 수렴하는 경우가 있다. 본 논문에서는 수렴 속도가 향상된 윤곽선 추출을 위하여 유전자와 역전파 알고리즘을 병행해서 실행하는 윤곽선 추출방법을 제안하였다. 윤곽선 추출 방법은 먼저 유전자 알고리즘을 이용하여 최적의 연결강도와 오프셋 값을 계산한다. 다음으로 이 값을 역전파 학습 알고리즘 학습의 파라미터의 초기값으로 한 반복 학습으로 최적의 윤곽선 구조를 추출하였다. 제안된 알고리즘은 유전자 알고리즘 또는 역전파 알고리즘 단독으로 실행한 경우보다 수렴속도가 향상된 결과를 보여 주었다.

  • PDF

최적화 기법을 이용한 1차원 부등류에서의 매닝조도계수 추정 (Identification of Manning's Roughness in 1D nonuniform flow)

  • 이두한;이동섭;김명환
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2010년도 학술발표회
    • /
    • pp.679-683
    • /
    • 2010
  • 본 연구에서는 공간적 변수인 조도계수를 기지의 수위값을 이용하여 최적값을 결정하는 방법에 대해서 검토하고자 한다. 최적화 기법에 의한 조도계수는 기지의 수위값과 수치모의에 의한 결과 값의 전체 오차를 최소화하는 값으로 결정된다. 본 연구에서는 3가지 최적화 기법을 이용하였으며 가상 수로에 대해서 적용하였다. 수위계산은 표준축차법에 의해 수행하였으며 사용된 최적화 기법은 quasi-Newton 방법이다. 1차원 모형은 Matlab을 이용하여 표준축자법으로 구성하였으며 BFGS 기법, L-BFGS 기법, Steepest Gradient Descent 기법 등도 Matlab으로 구성하였다. 표준축차법은 조도계수가 입력되면 기지의 수위값과의 2-norm을 계산하도록 구성하였다. 계산 결과에 의하면 세가 기법 모두 20 23회 정도의 반복계산을 수행하고 값이 수렴되었는데, L-BFGS의 경우에는 정확하게 음수의 조도계수로 수렴하였으며, BFGS기법과 Steepest Gradient 기법의 경우에는 양의 값으로 정확하게 수렴하였다.

  • PDF

고무종류에 따른 카본블랙의 최적 투입량에 관한 연구 (The Study on the Optimum Loading of Carbon Black for the Different Kind of Rubber Compounds)

  • 윤찬호;이인;조춘택;채규호
    • 공업화학
    • /
    • 제7권3호
    • /
    • pp.565-572
    • /
    • 1996
  • 천연고무(NR), 부타디엔 고무(BR), 오일 투입량을 변량한 스티렌-부타디엔 고무(SBR)를 기본으로 하는 고무배합을 통하여 카본블랙의 최적 투입량에 대하여 연구하였다. 카본블랙의 최적 투입량은 Lee 이론을 기초하여 L 인자 값과 카본블랙의 부피비와의 상관 관계를 통하여 결정하였다. 그리고 얻어진 최적 투입량 값을 고무 물성 시험 결과를 통하여 재검증 하였다. 고무 종류별 카본블랙의 최적 투입량값은 각각 NR 60 phr, BR 57 phr, SBR-A 65 phr, SBR-B 70 phr, SBR-C 76 phr로 얻어졌다. 또한 오일의 함량을 20 phr씩 증가시킬때 마다 약 5phr 정도의 최적 투입량이 증가함을 관찰할 수 있었다. L 인자값을 통하여 얻어진 카본블랙의 최적 투입량은 인장강도와 가장 밀접한 관계가 있었으며 최대 인장강도 값을 갖는 카본블랙의 투입량 근처에서 형성되었다.

  • PDF

다중표면반응법을 이용한 Slotless BLDCM의 열특성 안정화 설계 (A thermal safety design of slotless bldcm using MRSM)

  • 차현록;이성호;백승훈
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2007년도 추계학술대회 논문집 전기기기 및 에너지변환시스템부문
    • /
    • pp.39-40
    • /
    • 2007
  • 본 논문은 Slotless BLDCM의 발열특성에 고려하여 열 발생을 최소화 하고자 다중 반응표면법을 적용하여 모터의 형상 및 권선 사양의 최적 선정에 관한 연구이다. 본 연구에서는 전류밀도의 최소화를 목적함수로 하여 형상 및 권선 사양의 최적화를 실시하였다. 변수에 대한 영향도의 분석은 전자계 해석을 통한 결과값을 통하여 실시하였으며, 열적 특성을 파악하기 위해서 전자계-열계의 해석을 통해서 최적값의 열적 안정성을 파악하였다.

  • PDF

스마트폰에서 소모전력 감소를 위한 LCD 제어 기법 (LCD control for power-saving in smartphone)

  • 김기중;최진영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(D)
    • /
    • pp.109-111
    • /
    • 2012
  • 본 논문에서는 동적으로 현재화면의 최적밝기 정보를 구해 이 값을 이용하여 LCD 장치를 제어하고, 이를 통해 소모전력을 감소시키는 기법을 제안한다. 논문에서 제안된 기법은 프레임버퍼 이미지를 통해 얻은 현재 화면의 이미지 정보를 분석하여 계산된 현재 화면의 최적의 휘도 정보를 찾고 이 값에 맞는 LCD 장치의 최적 Backlight를 계산하는 과정을 거쳐 얻어진 최종 Backlight 레벨로 LCD의 Backlight를 제어하는 방법으로 소모 전력을 절감하는 기법이다. 이 기법을 적용하여 실험을 통해서 약 10%정도의 개선효과를 보였음을 밝힌다.