• Title/Summary/Keyword: gradient algorithm

Search Result 1,168, Processing Time 0.029 seconds

An Automatic Contour Detection of 2-D Echocardiograms Using the Heat Anisotropic Diffusion Method (Heat Anisotropic Diffusion 방법을 이용한 2차원 심초음파도의 경계선 자동검출)

  • Shin, Dong-Jo;Jung, Jung-Wan;Kim, Hyouk;Kim, Dong-Youn
    • Proceedings of the KOSOMBE Conference
    • /
    • v.1994 no.12
    • /
    • pp.9-13
    • /
    • 1994
  • The Heat Anisotropic Diffusion Method has shown very effective for the contour detection of 2-D echocardiogram. To implement this algorithm, we have to choose the parameter C, K, and the threshold level. The choice of C and K are not very sensitive for the good edge detection of the echocardiogram, however the choice of the threshold level is very critical. Until now the threshold level is chosen by the trial and error method. In this paper, we present an automatic threshold decision method from the histogram of the gradient of boundary-like pixels.

  • PDF

A NON-ITERATIVE RECONSTRUCTION METHOD FOR AN INVERSE PROBLEM MODELED BY A STOKES-BRINKMANN EQUATIONS

  • Hassine, Maatoug;Hrizi, Mourad;Malek, Rakia
    • Journal of the Korean Mathematical Society
    • /
    • v.57 no.5
    • /
    • pp.1079-1101
    • /
    • 2020
  • This work is concerned with a geometric inverse problem in fluid mechanics. The aim is to reconstruct an unknown obstacle immersed in a Newtonian and incompressible fluid flow from internal data. We assume that the fluid motion is governed by the Stokes-Brinkmann equations in the two dimensional case. We propose a simple and efficient reconstruction method based on the topological sensitivity concept. The geometric inverse problem is reformulated as a topology optimization one minimizing a least-square functional. The existence and stability of the optimization problem solution are discussed. A topological sensitivity analysis is derived with the help of a straightforward approach based on a penalization technique without using the classical truncation method. The theoretical results are exploited for building a non-iterative reconstruction algorithm. The unknown obstacle is reconstructed using a levelset curve of the topological gradient. The accuracy and the robustness of the proposed method are justified by some numerical examples.

Minimum-weight seismic design of a moment-resisting frame accounting for incremental collapse

  • Lee, Han-Seon
    • Structural Engineering and Mechanics
    • /
    • v.13 no.1
    • /
    • pp.35-52
    • /
    • 2002
  • It was shown in the previous study (Lee and Bertero 1993) that incremental collapse can lead to the exhaustion of the plastic rotation capacity at critical regions in a structure when subjected to the number of load cycles and load intensities as expected during maximum credible earthquakes and that this type of collapse can be predicted using the shakedown analysis technique. In this study, a minimum-weight design methodology, which takes into account not only the prevention of this incremental collapse but also the requirements of the serviceability limit states, is proposed by using the shakedown analysis technique and a nonlinear programming algorithm (gradient projection method).

A BOUNDARY CONTROL PROBLEM FOR THE TIME-DEPENDENT 2D NAVIER-STOKES EQUATIONS

  • Kim, Hongchul;Kim, Seon-Gyu
    • Korean Journal of Mathematics
    • /
    • v.16 no.1
    • /
    • pp.57-84
    • /
    • 2008
  • In this paper, a boundary control problem for a flow governed by the time-dependent two dimensional Navier-Stokes equations is considered. We derive a mathematical formulation and a relevant process for an appropriate control along the part of the boundary to minimize the drag due to the flow. After showing the existence of an optimal solution, the first order optimality conditions are derived. The strict differentiability of the state solution in regard to the control parameter shall be exposed rigorously, and the necessary conditions along with the system for the optimal solution shall be deduced in conjunction with the evaluation of the first order Gateaux derivative to the performance functional.

  • PDF

A Study on the Optimal Load Shedding Considering Alleviation of the Line Overload (선로과부하해소를 고려한 최적부하간단에 관한 연구)

  • 송길영;이희영
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.36 no.6
    • /
    • pp.381-389
    • /
    • 1987
  • This paper presents a method for optimal load shedding in preserving a system security following abnormal condition as well as a sudden major supply outage. The method takes account of static characteristic of generators control and voltage and system frequency characteristic of loads. The optimization problem is solved by a gradient technique to get the maximal effect by the least quantity of load shedding considering line overloads as well as voltage disturbances and system frequency. The method is illustrated on a 8-bus system. It has been found that the use of the proposed algorithm for model systems alleviate the line overload more efficiently than the former method. It is believed that this method will be useful in security studies and operational planning.

  • PDF

Intelligent AQM Controller (지능형 능동 큐 관리 제어기)

  • Kim, Jae-Man;Choi, Yoon-Ho;Park, Jin-Bae
    • Proceedings of the KIEE Conference
    • /
    • 2006.07d
    • /
    • pp.1807-1808
    • /
    • 2006
  • In this paper, we present the wavelet neural network (WNN) controller as an active queue management(AQM) in end-to-end TCP network. AQM is important to regulate the queue length and short round trip time by passing or dropping the packets at the intermediate routers. As the role of AQM, the WNN controller adaptively controls the dropping probability of the TCP network and is trained by gradient-descent algorithm. We illustrate our result that WNN controller is superior to PI controller via simulations.

  • PDF

Road Boundary Detection on Highway with Searching Region of Interest on the Hough Transform Domain (Hough 변환된 영역의 관심 영역 검색 방법을 이용한 고속도로의 도로 윤곽선 검출)

  • Lin, Haiping;Bae, Jong-Min;Kim, Hyong-Suk
    • Proceedings of the KIEE Conference
    • /
    • 2006.10c
    • /
    • pp.297-299
    • /
    • 2006
  • Searching the region of interest on the Hough transform domain is done to determine the real road boundary on the high speed way. The mathematical morphology is employed to obtain the gradient image which is utilized in Hough transform. Many possible candidates of lines could appear on the ordinary road environment and simple selection of the strongest line segments likely to be fault boundary lines. To solve such problem, the search area for the candidates of the road boundary which is called the region of interest is limited on the Hough space. The effectiveness of the proposed algorithm has been shown with experimental results.

  • PDF

Resolutions of NP-complete Optimization Problem (최적화 문제 해결 기법 연구)

  • Kim Dong-Yun;Kim Sang-Hui;Go Bo-Yeon
    • Journal of the military operations research society of Korea
    • /
    • v.17 no.1
    • /
    • pp.146-158
    • /
    • 1991
  • In this paper, we deal with the TSP (Traveling Salesperson Problem) which is well-known as NP-complete optimization problem. the TSP is applicable to network routing. task allocation or scheduling. and VLSI wiring. Well known numerical methods such as Newton's Metheod. Gradient Method, Simplex Method can not be applicable to find Global Solution but the just give Local Minimum. Exhaustive search over all cyclic paths requires 1/2 (n-1) ! paths, so there is no computer to solve more than 15-cities. Heuristic algorithm. Simulated Annealing, Artificial Neural Net method can be used to get reasonable near-optimum with polynomial execution time on problem size. Therefore, we are able to select the fittest one according to the environment of problem domain. Three methods are simulated about symmetric TSP with 30 and 50-city samples and are compared by means of the quality of solution and the running time.

  • PDF

Optimal design of an electro-pneumatic automatic transfer system

  • Um, Taijoon
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1994.10a
    • /
    • pp.71-75
    • /
    • 1994
  • This paper presents a method of optimal design of an automatic transfer system which is controlled by the electro-pneumatic servo scheme. The electro-pneumatic automatic transfer system can move parts to desired points or displace defective parts. The dynamic performance of the system can be examined by observing the behavior of the output. The output of the servo control system is the motion of the cylinder, pneumatic actuator. The dynamic performance of the cylinder is governed by the parameters of the components of the entire system. The optimal design can be accomplished by selecting of the parameters such that the desired dynamic performance of the cylinder is obtained. The optimal set of parameters might be obtained through the repeated simulations. Repeated simulations, however, is not effective to determine the optimal set of parameters since the set of parameters is large. This paper presents modeling, application of an optimization method, and the numerical results. The optimization algorithm utilizes the concept of the conjugate gradient method. The results show that the suggested optimization scheme can render faster convergence of iteration compared to other method based on an algebraic optimization method and can reduce the design efforts.

  • PDF

Redundancy Resolution and Robust Control of Underwater Vehicle-Manipulator Systems with Minimizing Restoring Moment (수중 잠수정-매니퓰레이터 시스템의 복원력 최소화를 위한 여유 자유도 해석 및 강인 제어)

  • Han, Jong-Hui;Chung, Wan-Kyun
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.15 no.4
    • /
    • pp.426-432
    • /
    • 2009
  • In this paper, redundancy resolution of UVMS (underwater vehicle-manipulate. system) is addressed. In general, UVMS has redundant DOFs (degrees of freedom) as many as DOFs of manipulator and these redundant DOFs can be used to optimize the configuration of UVMS while satisfying given tasks. We propose a performance index for redundancy resolution which minimizes the restoring moments of UVMS. The restoring moment can cause unintentional change of poses of UVMS. If the restoring moments remain small, control effort for keeping the poses of UVMS decreases. This means that energy consumption can be reduced by minimizing the restoring moments during conducting tasks. Proposed performance measure is optimized by gradient projection method. Generated trajectories by this redundancy resolution are tracked by robust PID controller. Numerical simulations are presented to demonstrate performance of the proposed algorithm.