• 제목/요약/키워드: Local Minimum

검색결과 827건 처리시간 0.027초

Parameter Selecting in Artificial Potential Functions for Local Path Planning

  • Kim, Dong-Hun
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제5권4호
    • /
    • pp.339-346
    • /
    • 2005
  • Artificial potential field (APF) is a widely used method for local path planning of autonomous mobile robot. So far, many different types of APF have been implemented. Once the artificial potential functions are selected, how to choose appropriate parameters of the functions is also an important work. In this paper, a detailed analysis is given on how to choose proper parameters of artificial functions to eliminate free path local minima and avoid collision between robots and obstacles. Two kinds of potential functions: Gaussian type and Quadratic type of potential functions are used to solve the above local minima problem respectively. To avoid local minima occurred in realistic situations such as 1) a case that the potential of the goal is affected excessively by potential of the obstacle, 2) a case that the potential of the obstacle is affected excessively by potential of the goal, the design guidelines for selecting appropriate parameters of potential functions are proposed.

통신비용을 최소화하는 복제 웹컨텐츠 분배나무 구성을 위한 개선된 알고리즘 (Improved Algorithms for Minimum Cost Replicated Web Contents Distribution Tree)

  • 홍성필;이동권
    • 경영과학
    • /
    • 제22권2호
    • /
    • pp.99-107
    • /
    • 2005
  • Recently, Tang and Chanson proposed a minimum cost distribution model for replicated Web contents subject to an expiration-based consistency management. Their model is a progress in that it can consider multiple replicas via the network of servers located on the Web. The proposed greedy heuristic, however, has an undesirable feature that the solution tends to converge a local optimum at an early stage of the algorithm. in this paper, we propose an algorithm based on a simple idea of preventing the early local convergence. The new algorithm provides solutions whose cost are, on the average, 27$\%$ lower than in the previous algorithm.

보강(補剛) 원통 Shell의 좌굴(挫屈) 및 최적보강(最適補强) (Buckling and Optimum Reinforcement of Axially Stiffened Cylindrical Shells)

  • 장창두;노완
    • 대한조선학회지
    • /
    • 제24권1호
    • /
    • pp.42-50
    • /
    • 1987
  • The energy expressions are formulated for the axially stiffened shell treating the stiffeners as discrete elements. The principle of minimum potential energy is employed to formulate the buckling equations for a simply supported, axially stiffened shell under uniform axial compression. The displacement functions are expended into double trigonometric series. The mode assuming method employed in this paper makes it possible to reduce the matrix size of the eigenvalue problem considerably. Effects are made to investigate the transition from overall buckling to local buckling and to verify the existence of the minimum stiffness ratio of stiffener as in the case of stiffened plate. The results of the calculation show that the critical stiffener size increase linearly as the length of the shell increases. The results also show that the overall buckling load decreases and the local buckling load has a nearly constant value as the length of the shell increases. The results show very good agreements with other computational available.

  • PDF

위치제어계에서 모먼텀 항을 갖는 신경망 알고리듬 의한 PID 제어기 설계 (A Design PID Controller by Neural Network algorithm with Momentum term in Position control system)

  • 박광현;허진영;하홍곤
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2001년도 추계종합학술대회
    • /
    • pp.380-385
    • /
    • 2001
  • 본 논문에서는 기존의 역전파 알고리즘(Back-propagation Algorithm)의 문제점인 지역 최소점(Local Minimum point) 빠질 위험을 제거함과 동시에 학습속도(learning-speed)를 빠르게 하기 위해서 모먼팀을 갖는 PID 역전파 알고리듬(PIDBPMT: PID Back-Propagation algorithm with Momentum Term)을 제안하여 모먼텀 항을 갖는 신경망 PID 제어기를 설계하였다. 그 제어기를 D.C 서보 모터를 구동원으로 하는 위치제어계에서 적용하여 시뮬레이션으로 그 성능을 검정하였다.

  • PDF

초음파 영상에 의한 골밀도 측정에서 관심영역의 자동 검출방법 (Automatic Detection Method of the Region of Interest in the Measurement of Bone Mineral Density by Ultrasound Imaging)

  • 신정식;안중환;한은옥;김형준;한승무
    • 한국정밀공학회지
    • /
    • 제21권11호
    • /
    • pp.200-208
    • /
    • 2004
  • In ultrasonic bone densitometry, the positioning of measurement site is decisive in precision and reproducibility. In this study, automatic Region of Interest (ROI) detection algorithm is suggested and adopted the method using the local minimum value by ultrasonic image. The preprocess before the local minimum method extracts out the bone area and calculates the geometrical information of bone. The developed ROI detection algorithm was applied to the clinical test for the subject of 305 female patients in the range of 22-88 years old. As the results, the accuracy of the algorithm was shown to be 98.3%. It was also found that bone density parameter was significantly correlated with age(r=0.85, p<0.0001).

An Enhancement of Image Segmentation Using Modified Watershed Algorithm

  • Kwon, Dong-Jin
    • International journal of advanced smart convergence
    • /
    • 제11권4호
    • /
    • pp.81-87
    • /
    • 2022
  • In this paper, we propose a watershed algorithm that applies a high-frequency enhancement filter to emphasize the boundary and a local adaptive threshold to search for minimum points. The previous method causes the problem of over-segmentation, and over- segmentation appears around the boundary of the object, creating an inaccurate boundary of the region. The proposed method applies a high-frequency enhancement filter that emphasizes the high-frequency region while preserving the low-frequency region, and performs a minimum point search to consider local characteristics. When merging regions, a fixed threshold is applied. As a result of the experiment, the proposed method reduced the number of segmented regions by about 58% while preserving the boundaries of the regions compared to when high frequency emphasis filters were not used.

Spliced leader sequences detected in EST data of the dinoflagellates Cochlodinium polykrikoides and Prorocentrum minimum

  • Guo, Ruoyu;Ki, Jang-Seu
    • ALGAE
    • /
    • 제26권3호
    • /
    • pp.229-235
    • /
    • 2011
  • Spliced leader (SL) trans-splicing is a mRNA processing mechanism in dinoflagellate nuclear genes. Although studies have identified a short, conserved dinoflagellate SL (dinoSL) sequence (22-nt) in their nuclear-encoded transcripts, whether the majority of nuclear-coded transcripts in dinoflagellates have the dinoSL sequence remains doubtful. In this study, we investigated dinoSL-containing gene transcripts using 454 pyrosequencing data (Cochlodinium polykrikoides, 93 K sequence reads, 31 Mb; Prorocentrum minimum, 773 K sequence reads, 291 Mb). After making comparisons and performing local BLAST searches, we identified dinoSL for one C. polykrikoides gene transcript and eight P. minimum gene transcripts. This showed transcripts containing the dinoSL sequence were markedly fewer in number than the total expressed sequence tag (EST) transcripts. In addition, we found no direct evidence to prove that most dinoflagellate nuclear-coded transcripts have this dinoSL sequence.

Minimum-Energy Spacecraft Intercept on Non-coplanar Elliptical Orbits Using Genetic Algorithms

  • Oghim, Snyoll;Lee, Chang-Yull;Leeghim, Henzeh
    • International Journal of Aeronautical and Space Sciences
    • /
    • 제18권4호
    • /
    • pp.729-739
    • /
    • 2017
  • The objective of this study was to optimize minimum-energy impulsive spacecraft intercept using genetic algorithms. A mathematical model was established on two-body system based on f and g solution and universal variable to address spacecraft intercept problem for non-coplanar elliptical orbits. This nonlinear problem includes many local optima due to discontinuity and strong nonlinearity. In addition, since it does not provide a closed-form solution, it must be solved using a numerical method. Therefore, the initial guess is that a very sensitive factor is needed to obtain globally optimal values. Genetic algorithms are effective for solving these kinds of optimization problems due to inherent properties of random search algorithms. The main goal of this paper was to find minimum energy solution for orbit transfer problem. The numerical solution using initial values evaluated by the genetic algorithm matched with results of Hohmann transfer. Such optimal solution for unrestricted arbitrary elliptic orbits using universal variables provides flexibility to solve orbit transfer problems.

Angular MST-Based Topology Control for Multi-hop Wireless Ad Hoc Networks

  • Kim, Hwang-Nam;Park, Eun-Chan;Noh, Sung-Kee;Hong, Sung-Back
    • ETRI Journal
    • /
    • 제30권2호
    • /
    • pp.341-343
    • /
    • 2008
  • This letter presents an angular minimum spanning tree (AMST) algorithm for topology control in multi-hop wireless ad hoc networks. The AMST algorithm builds up an MST for every angular sector of a given degree around each node to determine optimal transmission power for connecting to its neighbors. We demonstrate that AMST preserves both local and network-wide connectivity. It also improves robustness to link failure and mitigates transmission power waste.

  • PDF

CONSTRUCTION FOR SELF-ORTHOGONAL CODES OVER A CERTAIN NON-CHAIN FROBENIUS RING

  • Kim, Boran
    • 대한수학회지
    • /
    • 제59권1호
    • /
    • pp.193-204
    • /
    • 2022
  • We present construction methods for free self-orthogonal (self-dual or Type II) codes over ℤ4[v]/〈v2 + 2v〉 which is one of the finite commutative local non-chain Frobenius rings of order 16. By considering their Gray images on ℤ4, we give a construct method for a code over ℤ4. We have some new and optimal codes over ℤ4 with respect to the minimum Lee weight or minimum Euclidean weight.