• 제목/요약/키워드: Global minima

검색결과 68건 처리시간 0.025초

신경회로망의 최적화 개념을 이용한 연산회로 (Computational circuits using neural optimization concept)

  • 강민제;고성택
    • 한국정보통신학회논문지
    • /
    • 제2권1호
    • /
    • pp.157-163
    • /
    • 1998
  • 아날로그와 디지틀 합산 가능한 신경회로망회로를 제안한다. 제안된 회로는 Hopfield 신경회로망 모델을 사용하였으며, 연결강도들은 에너지함수를 이용해서 구하였다. NMOS를 이용하여 뉴론을 만들었고, 시뮬레이션결과는 거의 대부분의 경우가 전체 최소점으로 수렴함을 보였다.

  • PDF

전역 최적화기법과 파라메트릭 변환함수를 이용한 선형 최적화 (Hull Form Optimization using Parametric Modification Functions and Global Optimization)

  • 김희정;전호환;안남현
    • 대한조선학회논문집
    • /
    • 제45권6호
    • /
    • pp.590-600
    • /
    • 2008
  • This paper concerns the development of a designer friendly hull form parameterization and its coupling with advanced global optimization algorithms. As optimization algorithms, we choose the Partial Swarm Optimization(PSO) recently introduced to solve global optimization problems. Most general-purpose optimization softwares used in industrial applications use gradient-based algorithms, mainly due to their convergence properties and computational efficiency when a relatively few number of variables are considered. However, local optimizers have difficulties with local minima and non-connected feasible regions. Because of the increase of computer power and of the development of efficient Global Optimization (GO) methods, in recent years nongradient-based algorithms have attracted much attention. Furthermore, GO methods provide several advantages over local approaches. In the paper, the derivative-based SQP and the GO approach PSO are compared with their relative performances in solving some typical ship design optimization problem focusing on their effectiveness and efficiency.

전역 음성 부재 확률 기반의 향상된 최소값 제어 재귀평균기법을 이용한 음성 향상 기법 (Speech Enhancement Based on Improved Minima Controlled Recursive Averaging Incorporating GSAP)

  • 송지현;방동혁;이상민
    • 대한전자공학회논문지SP
    • /
    • 제49권1호
    • /
    • pp.104-111
    • /
    • 2012
  • 본 논문에서는 향상된 최소값 제어 재귀 평균 기법 (improved minima controlled recursive averaging, IMCRA) 알고리즘의 잡음 전력 추정성능을 향상 시키기 위한 알고리즘을 제안한다. 기존의 IMCRA은 주파수 특성이 빠르게 변화하는 비정상적인 환경과 낮은 SNR을 갖는 상황에서 잡음 전력 추정에 직접적으로 영향을 미치는 음성 검출기의 성능이 강인하지 못한 단점이 있다. 본 연구에서는 강인한 음성 검출 성능을 위해서 기존 IMCRA의 음성 검출기에 전역 음성 부재 확률을 적용한 음성 향상 기법을 제안한다. 제안된 알고리즘의 성능 평가는 음성의 perceptual evaluation of speech quality (PESQ)와 composite measure를 통한 음질을 평가하였다. 실험 결과 다양한 잡음 환경 (car, white, babble)에서 전역 음성 부재 확률을 적용한 IMCRA의 음성 향상 기법이 향상된 결과를 보여주었다. 특히, 비정상잡음 환경인 babble 5dB에서 PESQ 0.026, composite measure 0.029의 향상된 음질을 나타내었다.

변수분리의 원리를 이용한 RC구조물의 최적설계 (Optimum Design of RC Frames Based on the Principle of Divid Parameters)

  • 정영식;정석준;김봉익
    • 한국콘크리트학회:학술대회논문집
    • /
    • 한국콘크리트학회 1994년도 가을 학술발표회 논문집
    • /
    • pp.267-272
    • /
    • 1994
  • This work presents a method of optimum design for reinforced concrete building frames with rectangular cross sections. The optimization techniques used is based on the principle of divided parameters. The design variable parameters are divided into two groups, external and internal, and the optimization is also divided into external and internal procedure. This principle overcomes difficulties arising from the presence of two materials in one element, the property peculiar to reinforced concrete. Several search algorithms are tested to verify their accuracy for the external optimization. Among them pattern search algorithms has been found consistent. This work proposes a new method, modified pattern search, and a number of sample problems prove its accuracy and usefulness. Exhaustive search for all local minima in the design spaces for two sample problems has been carried out to understand the nature of the problem. The number of local minima identified is quite more than expected and it has become understood that the researcher's task in this field is to find a better local minimum if not global. The designs produced by the method preposed have been found better than those from other method, and they are in full accord with ACI Building Code Requirments(ACI 318-89).

  • PDF

유전자 알고리즘을 이용한 영상으로부터의 물체높이의 계층적 재구성 (Hierarchical Height Reconstruction of Object from Shading Using Genetic Algorithm)

  • 안은영;조형제
    • 한국정보처리학회논문지
    • /
    • 제6권12호
    • /
    • pp.3703-3709
    • /
    • 1999
  • 본 논문에서는 영상의 밝기 정보로부터 물체의 표면 형상을 재구성하는 새로운 접근 방법을 제시한다. 표면 재구성 문제를 최적화 문제로 정의하고 국지 해(local minima)에 빠지기 쉬운 기존의 경사법(gradient method) 대신 유전자 알고리즘(genetic algorithm)을 사용한다. 이를 위해 2차원 이미지에 적절한 유전자 표현 및 유전자 연산을 제시한다. 또한 입력 이미지를 단계별로 축소하고, 축소된 이미지에 유전자 알고리즘을 적용하여 큰 형상을 먼저 결정한 후 미세한 형상을 찾아내는 계층적 방법을 적용함으로써 유전자 알고리즘의 수렴 속도를 개선한다. 반사 모델로 기존의 람버션 반사 모델(Lambertian illumination model)에 거리 요소를 포함시켜 보다 현실과 비슷한 제약 조건을 주었으며 실험을 통해 제시된 방법의 타당성을 보인다.

  • PDF

Bayesian MBLRP 모형을 이용한 시간강수량 모의 기법 개발 (A Development of Hourly Rainfall Simulation Technique Based on Bayesian MBLRP Model)

  • 김장경;권현한;김동균
    • 대한토목학회논문집
    • /
    • 제34권3호
    • /
    • pp.821-831
    • /
    • 2014
  • 추계학적 강수발생 및 모의기법은 수문학적 모형의 입력 자료로써 널리 이용되고 있다. 그러나 Modified Bartlett-Lewis Rectangular Pulse(MBLRP)와 같은 추계학적 포아송 클러스터 강수생성 모형에 대해서 국부최적화 방법을 통한 매개변수 추정 방법은 매개변수의 신뢰성에 상당한 영향을 주는 것으로 알려져 있다. 최근에는 MBLRP 모형의 국부해추정 문제를 해소하기 위하여 Particle Swarm Optimization (PSO) 또는 Shuffled Complex Evolution developed at The University of Arizona (SCE-UA) 등 매개변수 추정 성능이 우수한 전역최적화기법이 도입되고 있지만, 제한된 매개변수 공간에서 항상 신뢰성 있는 매개변수 추정이 가능한 것은 아니다. 뿐만 아니라, 모형의 매개변수들이 갖고 있는 불확실성에 관한 연구는 아직 충분히 논의되지 않았다. 이러한 관점에서 본 연구는 Bayesian 기법과 연계한 MBLRP 모형을 개발하였으며 각 매개변수들의 사후분포(Posterior Distribution)를 유도하여 매개변수가 내포하는 불확실성을 정량적으로 평가하였다. 그 결과 관측값에 대한 시간단위 이하 강수발생 통계치를 효과적으로 복원하고 있음을 확인할 수 있었다.

공간 상관성을 이용한 적응적 움직임 추정 알고리즘 (An Adaptive Motion Estimation Algorithm Using Spatial Correlation)

  • 박상곤;정동석
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 하계종합학술대회 논문집(4)
    • /
    • pp.43-46
    • /
    • 2000
  • In this paper, we propose a fast adaptive diamond search algorithm(FADS) for block matching motion estimation. Fast motion estimation algorithms reduce the computational complexity by using the UESA (Unimodal Error Search Assumption) that the matching error monotonically increases as the search moves away from the global minimum error. Recently many fast BMAs(Block Matching Algorithms) make use of the fact that the global minimum points in real world video sequences are centered at the position of zero motion. But these BMAs, especially in large motion, are easily trapped into the local minima and result in poor matching accuracy. So, we propose a new motion estimation algorithm using the spatial correlation among the adjacent blocks. We change the origin of search window according to the spatially adjacent motion vectors and their MAE(Mean Absolute Error). The computer simulation shows that the proposed algorithm has almost the same computational complexity with UCBDS(Unrestricted Center-Biased Diamond Search)〔1〕, but enhance PSNR. Moreover, the proposed algorithm gives almost the same PSNR as that of FS(Full Search), even for the large motion case, with half the computational load.

  • PDF

Trust-Tech based Parameter Estimation and its Application to Power System Load Modeling

  • Choi, Byoung-Kon;Chiang, Hsiao-Dong;Yu, David C.
    • Journal of Electrical Engineering and Technology
    • /
    • 제3권4호
    • /
    • pp.451-459
    • /
    • 2008
  • Accurate load modeling is essential for power system static and dynamic analysis. By the nature of the problem of parameter estimation for power system load modeling using actual measurements, multiple local optimal solutions may exist and local methods can be trapped in a local optimal solution giving possibly poor performance. In this paper, Trust-Tech, a novel methodology for global optimization, is applied to tackle the multiple local optimal solutions issue in measurement-based power system load modeling. Multiple sets of parameter values of a composite load model are obtained using Trust-Tech in a deterministic manner. Numerical studies indicate that Trust-Tech along with conventional local methods can be successfully applied to power system load model parameter estimation in measurement-based approaches.

전역 최적화기법을 이용한 승객보호장치의 설계 (Design of Occupant Protection Systems Using Global Optimization)

  • 전상기;박경진
    • 한국자동차공학회논문집
    • /
    • 제12권6호
    • /
    • pp.135-142
    • /
    • 2004
  • The severe frontal crash tests are NCAP with belted occupant at 35mph and FMVSS 208 with unbelted occupant at 25mph, This paper describes the design process of occupant protection systems, airbag and seat belt, under the two tests. In this study, NCAP simulations are performed by Monte Carlo search method and cluster analysis. The Monte Carlo search method is a global optimization technique and requires execution of a series of deterministic analyses, The procedure is as follows. 1) Define the region of interest 2) Perform Monte Carlo simulation with uniform distribution 3) Transform output to obtain points grouped around the local minima 4) Perform cluster analysis to obtain groups that are close to each other 5) Define the several feasible design ranges. The several feasible designs are acquired and checked under FMVSS 208 simulation with unbelted occupant at 25mph.

유전 알고리즘을 이용한 자율 주행 로봇의 장애물 호피 (Collision Avoidance for an Autonomous Mobile Robot Using Genetic Algorithms)

  • 이기성;조현철
    • 한국지능시스템학회논문지
    • /
    • 제8권4호
    • /
    • pp.27-35
    • /
    • 1998
  • 자율 주행 로봇이 주어진 환경에 대한 정보를 이용하여 장애물을 회피하며 안전하고 효율적으로 목표지점까지 주행하기 위해서는 최적의 이동 경로가 생성되어야 한다. 본 논문에서는 유전 알고리즘을 이용하여 고정 및 움직이는 장애물이 존재하는 작업환경 내에서 전역경로 계획, 지역경로 계획을 결정하는 방법을 제안한다. 이동 로봇은 유전 알고리즘을 이용하여 먼저 최적의 전역 경로를 탐색하고 미지의 장애물을 발견하면 이와 충돌을 회피하기 위해 새로운 지역 경로를 탐색한다. 또한 움직이는 장애물이 작업공한내 존재하면 이동 로봇은 이를 피하기 위해 최적의 경로를 탐색한다. 본 논문에서는 제안한 유전 알고리즘은 기존의 알고리즘에 비해 국부적 최소 값에 빠지지 않고 경로 탐색능력이 효율적임을 확인하였다.

  • PDF