• 제목/요약/키워드: Penalty function

검색결과 294건 처리시간 0.024초

특징점의 수를 제약조건으로 하는 선도형의 특징점 검출 기법 (Dominant Point Detection Algorithm on Digital Contours with Constrained Number of Points)

  • 서원찬
    • 한국정보처리학회논문지
    • /
    • 제4권9호
    • /
    • pp.2412-2420
    • /
    • 1997
  • 본 논문에서는 디지털 선도형의 특징점 검출의 새로운 기법을 제안한다. 이 기법은 구하려는 특징점의 수를 특징점 검출에 앞서 규정하고, 이를 제약조건으로 하여 주어진 윤곽선 도형 상의 점으로부터 특징점을 검출하는 기법이다. 특징점 검출은 주어진 윤곽선 도형과 특징점으로 구성되는 근사 선도형과의 유사도를 나타내는 목적함수를 극소화함에 의하여 행햐여진다. 목적함수에 제약조건으로부터 구하여지는 패날티함수를 첨가한 확장 라그란지함수를 생각하여, 이의 해법으로 페날티승수법을 이용한다. 이때 확장 라그란지함수의 극소화는 부분문제 분할에 의한 국소탐색법에 의하여 연산이 가능함을 보인다. 본 기법은 구하려는 특징점의 수를 제약조건으로 하여 주어진 윤곽선 도형 상의 전체의 점으로부터 특징점 검출이라는 방식을 취하므로, 다양한 크기의 특징으로 구성되어 있는 도형 및 이의 상사도형에 대하여도 안정된 특징점 검출이 가능하다는 장점을 가지고 있다. 몇 개의 도형을 이용한 실험을 통하여 기존의 기법들과 비교${\cdot}$평가하여 제안 기법이 특징점 검출에 적절한 기법임을 검증하고 있다.

  • PDF

음성인식 성능 개선을 위한 다중작업 오토인코더와 와설스타인식 생성적 적대 신경망의 결합 (Combining multi-task autoencoder with Wasserstein generative adversarial networks for improving speech recognition performance)

  • 고조원;고한석
    • 한국음향학회지
    • /
    • 제38권6호
    • /
    • pp.670-677
    • /
    • 2019
  • 음성 또는 음향 이벤트 신호에서 발생하는 배경 잡음은 인식기의 성능을 저하시키는 원인이 되며, 잡음에 강인한 특징을 찾는데 많은 노력을 필요로 한다. 본 논문에서는 딥러닝을 기반으로 다중작업 오토인코더(Multi-Task AutoEncoder, MTAE) 와 와설스타인식 생성적 적대 신경망(Wasserstein GAN, WGAN)의 장점을 결합하여, 잡음이 섞인 음향신호에서 잡음과 음성신호를 추정하는 네트워크를 제안한다. 본 논문에서 제안하는 MTAE-WGAN는 구조는 구배 페널티(Gradient Penalty) 및 누설 Leaky Rectified Linear Unit (LReLU) 모수 Parametric ReLU (PReLU)를 활용한 변수 초기화 작업을 통해 음성과 잡음 성분을 추정한다. 직교 구배 페널티와 파라미터 초기화 방법이 적용된 MTAE-WGAN 구조를 통해 잡음에 강인한 음성특징 생성 및 기존 방법 대비 음소 오인식률(Phoneme Error Rate, PER)이 크게 감소하는 성능을 보여준다.

이산 제어 변수를 포함한 비선형 내점법 기반 최적조류계산 (NIPM -Based Optimal Power Flow Including Discrete Control Variables)

  • 로델 도사노;송화창;김태균
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2007년도 추계학술대회 논문집 전력기술부문
    • /
    • pp.226-228
    • /
    • 2007
  • This paper proposes Nonlinear Interior Point Method (NIPM) including discrete control variables optimal power flow formulations. The algorithm utilizes the robustness in terms of starting point and fast convergence for large scale power system of NIPM and an introduction of rounding penalty function which is augmented in the Lagrangian function to handle discrete control variables. The derived formulation shows a simplified approach to deal with discrete control problems which is implementable in real large scale systems.

  • PDF

SOLVING NONLINEAR ASSET LIABILITY MANAGEMENT PROBLEMS WITH A PRIMAL-DUAL INTERIOR POINT NONMONOTONE TRUST REGION METHOD

  • Gu, Nengzhu;Zhao, Yan
    • Journal of applied mathematics & informatics
    • /
    • 제27권5_6호
    • /
    • pp.981-1000
    • /
    • 2009
  • This paper considers asset liability management problems when their deterministic equivalent formulations are general nonlinear optimization problems. The presented approach uses a nonmonotone trust region strategy for solving a sequence of unconstrained subproblems parameterized by a scalar parameter. The objective function of each unconstrained subproblem is an augmented penalty-barrier function that involves both primal and dual variables. Each subproblem is solved approximately. The algorithm does not restrict a monotonic decrease of the objective function value at each iteration. If a trial step is not accepted, the algorithm performs a non monotone line search to find a new acceptable point instead of resolving the subproblem. We prove that the algorithm globally converges to a point satisfying the second-order necessary optimality conditions.

  • PDF

최소거리함수를 이용한 다중 로보트 시스템에서의 충돌회피 방법 (Collision Avoidance Method Using Minimum Distance Functions for Multi-Robot System)

  • 장철;정명진
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1987년도 정기총회 및 창립40주년기념 학술대회 학회본부
    • /
    • pp.425-429
    • /
    • 1987
  • This paper describes a collision avoidance method for planning safe trajectories for multi-robot system in common work space. Usually objects have been approximated to convex polyhedra in most previous researches, but in case using such the approximation method it is difficult to represent objects analytically in terms of functions and also to describe tile relationship between the objects. In this paper, in order to solve such problems a modeling method which approximates objects to cylinder ended by hemispheres and or sphere is used and the maximum distance functions is defined which call be calculated simply. Using an objective function with inequality constraints which are related to minimum distance functions, work range and maximum allowable angular velocities of the robots, tile collision avoidance for two robots is formulated to a constrained function optimization problem. With a view to solve tile problem a penalty function having simple form is defined and used. A simple numerical example involving two PUMA-type robots is described.

  • PDF

SSF: Sentence Similar Function Based on word2vector Similar Elements

  • Yuan, Xinpan;Wang, Songlin;Wan, Lanjun;Zhang, Chengyuan
    • Journal of Information Processing Systems
    • /
    • 제15권6호
    • /
    • pp.1503-1516
    • /
    • 2019
  • In this paper, to improve the accuracy of long sentence similarity calculation, we proposed a sentence similarity calculation method based on a system similarity function. The algorithm uses word2vector as the system elements to calculate the sentence similarity. The higher accuracy of our algorithm is derived from two characteristics: one is the negative effect of penalty item, and the other is that sentence similar function (SSF) based on word2vector similar elements doesn't satisfy the exchange rule. In later studies, we found the time complexity of our algorithm depends on the process of calculating similar elements, so we build an index of potentially similar elements when training the word vector process. Finally, the experimental results show that our algorithm has higher accuracy than the word mover's distance (WMD), and has the least query time of three calculation methods of SSF.

FTM을 이용한 파형격벽의 최적구조설계 (Optimum Structural Design of a Corrugated Bulkhead by using Flexible Tolerance Method)

  • 임상전;김기화;양영순
    • 대한조선학회지
    • /
    • 제24권4호
    • /
    • pp.45-52
    • /
    • 1987
  • In this paper, merits and demerits of Nelder and Mead Penalty Function Method(SUMTNM) and Flexible Tolerance Method(FTM) are investigated from the standpoint of generality, accuracy and efficiency. SUMTNM is combined with Nelder and Method and SUMT, but FTM improves the values of the objective function by using information provided by feasible points as well as certain nonfeasible points termed near-feasible points. Therefore, FTM uses more information than SUMTNM for minimizing object function. The structural analysis of a vertically corrugated bulkhead is performed by collapse mechanism and plate buckling analysis. Based on the results of this analysis, minimum structural weight design of a corrugated bulkhead by use of above two optimization techniques is carried out by investigating the effects of sizes of bulkhead on the structural weight.

  • PDF

전렬계통의 합리적 운용제어에 관한 연구 (A Study on the Optimum Operational Control of Power System)

  • 정재길;박영문
    • 대한전기학회논문지
    • /
    • 제33권10호
    • /
    • pp.410-422
    • /
    • 1984
  • This paper presents a new practical method for optimal active and reactive power control for the economic operation in electrical power system, and the programs are developed for digital computer solution. The major features and techniques of this paper are as follows: 1) The method is presented for finding the equivalent active power balance equation applying the sparse Jacobian matrix of power flow equation instead of using B constant as active power balance equation considering transmission loss, and thus for determining directly optimal active power allocation berween generator unitw satisfying the equality and inequality constraints. 2) The method is proposed for solving directly the optimum economim dispatch problem without using gradient method and penalty function for both active and reactive power control. As a result, the computing time are reduced and convergence characteristic is remarkably improved. 3) Unlike most of conventional methods which adopt the transmission loss as a objective function for reactive power control, the total fuel cost of themal power plant is adopted as objective function for both active and reactive power control. consequently, more reasonable and economic profit can be achieved.

유전해법을 이용한 비선형최적화 문제의 효율적인 해법 (An Efficient Method for Nonlinear Optimization Problems using Genetic Algorithms)

  • 임승환;이동춘
    • 산업경영시스템학회지
    • /
    • 제20권44호
    • /
    • pp.93-101
    • /
    • 1997
  • This paper describes the application of Genetic Algorithms(GAs) to nonlinear constrained mixed optimization problems. Genetic Algorithms are combinatorial in nature, and therefore are computationally suitable for treating discrete and integer design variables. But, several problems that conventional GAs are ill defined are application of penalty function that can be adapted to transform a constrained optimization problem into an unconstrained one and premature convergence of solution. Thus, we developed an improved GAs to solve this problems, and two examples are given to demonstrate the effectiveness of the methodology developed in this paper.

  • PDF

선형 부재고비율(線形 負在庫比率)을 갖는 확률적 부분부재고(確率的 部分負在庫)시스템에 관한 연구(硏究) (A Stochastic Partial Backorder Inventory System with a linear Backorder Ratio)

  • 이강우
    • 대한산업공학회지
    • /
    • 제20권3호
    • /
    • pp.105-116
    • /
    • 1994
  • This paper presents an inventory model with partial backorders for the situation in which demand is deterministic, lead time follows normal distribution and back order ratio during the stockout period varies in proportion to the length of backorder period In this situations, an objective function is formulated to minimize a time-proportional backorder cast and a fixed penalty cost per unit lost. And then the procedure of iterative solution method for the model is developed to find optimal reorder paint and order quantity and a numerical example to illustrate the proposed method is presented.

  • PDF