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

검색결과 5,431건 처리시간 0.037초

Polynomial-Filled Function Algorithm for Unconstrained Global Optimization Problems

  • Salmah;Ridwan Pandiya
    • Kyungpook Mathematical Journal
    • /
    • 제64권1호
    • /
    • pp.95-111
    • /
    • 2024
  • The filled function method is useful in solving unconstrained global optimization problems. However, depending on the type of function, and parameters used, there are limitations that cause difficultiies in implemenations. Exponential and logarithmic functions lead to the overflow effect, requiring iterative adjustment of the parameters. This paper proposes a polynomial-filled function that has a general form, is non-exponential, nonlogarithmic, non-parameteric, and continuously differentiable. With this newly proposed filled function, the aforementioned shortcomings of the filled function method can be overcome. To confirm the superiority of the proposed filled function algorithm, we apply it to a set of unconstrained global optimization problems. The data derived by numerical implementation shows that the proposed filled function can be used as an alternative algorithm when solving unconstrained global optimization problems.

CONVERGENCE OF SUPERMEMORY GRADIENT METHOD

  • Shi, Zhen-Jun;Shen, Jie
    • Journal of applied mathematics & informatics
    • /
    • 제24권1_2호
    • /
    • pp.367-376
    • /
    • 2007
  • In this paper we consider the global convergence of a new super memory gradient method for unconstrained optimization problems. New trust region radius is proposed to make the new method converge stably and averagely, and it will be suitable to solve large scale minimization problems. Some global convergence results are obtained under some mild conditions. Numerical results show that this new method is effective and stable in practical computation.

공개데이터 도로구간 정보를 활용한 무인지상차량의 전역경로 생성 방법 (A Method for Creating Global Routes for Unmanned Ground Vehicles Using Open Data Road Section Data)

  • 윤승재;원문철
    • 한국군사과학기술학회지
    • /
    • 제26권1호
    • /
    • pp.31-43
    • /
    • 2023
  • In this paper, we propose a method for generating a global path for an unmanned vehicle using public data of road section information. First, the method of analyzing road section information of the Ministry of Land, Infrastructure and Transport is presented. Second, we propose a method of preprocessing the acquired road section information and processing it into meaningful data that can be used for global routes. Third, we present a method for generating a global path using the preprocessed road section information. The proposed method has proven its effectiveness through actual autonomous driving experiments of unmanned ground vehicles.

SOME GLOBAL CONVERGENCE PROPERTIES OF THE LEVENBERG-MARQUARDT METHODS WITH LINE SEARCH

  • Du, Shou-Qiang
    • Journal of applied mathematics & informatics
    • /
    • 제31권3_4호
    • /
    • pp.373-378
    • /
    • 2013
  • In this paper, we consider two kinds of the Levenberg-Marquardt method for solve a system of nonlinear equations. We use line search on every iteration to guarantee that the Levenberg-Marquardt methods are globally convergent. Under mild conditions, we prove that while the de- scent condition can be satisfied at the iteration of the Levenberg-Marquardt method, the global convergence of the method can be established.

A FILLED FUNCTION METHOD FOR BOX CONSTRAINED NONLINEAR INTEGER PROGRAMMING

  • Lin, Youjiang;Yang, Yongjian
    • 대한수학회지
    • /
    • 제48권5호
    • /
    • pp.985-999
    • /
    • 2011
  • A new filled function method is presented in this paper to solve box-constrained nonlinear integer programming problems. It is shown that for a given non-global local minimizer, a better local minimizer can be obtained by local search starting from an improved initial point which is obtained by locally solving a box-constrained integer programming problem. Several illustrative numerical examples are reported to show the efficiency of the present method.

타겟 샘플링 검사를 통한 출하품질 향상에 관한 사례 연구 (A Case Study on the Target Sampling Inspection for Improving Outgoing Quality)

  • 김준세;이창기;김경남;김창우;송혜미;안성수;오재원;조현상;한상섭
    • 품질경영학회지
    • /
    • 제49권3호
    • /
    • pp.421-431
    • /
    • 2021
  • Purpose: For improving outgoing quality, this study presents a novel sampling framework based on predictive analytics. Methods: The proposed framework is composed of three steps. The first step is the variable selection. The knowledge-based and data-driven approaches are employed to select important variables. The second step is the model learning. In this step, we consider the supervised classification methods, the anomaly detection methods, and the rule-based methods. The applying model is the third step. This step includes the all processes to be enabled on real-time prediction. Each prediction model classifies a product as a target sample or random sample. Thereafter intensive quality inspections are executed on the specified target samples. Results: The inspection data of three Samsung products (mobile, TV, refrigerator) are used to check functional defects in the product by utilizing the proposed method. The results demonstrate that using target sampling is more effective and efficient than random sampling. Conclusion: The results of this paper show that the proposed method can efficiently detect products that have the possibilities of user's defect in the lot. Additionally our study can guide practitioners on how to easily detect defective products using stratified sampling

IMPROVING GLOBAL SUPPLY CHAIN RISK IDENTIFICATION USING RCF

  • MYUNGHYUN, JUNG;SEYEON, LEE;MINJUNG, GIM;HYUNGJO, KIM;JAEHO, LEE
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제26권4호
    • /
    • pp.280-295
    • /
    • 2022
  • This paper contains an introduction to industrial problems, solutions, and results conducted with the Korea Association of Machinery Industry. The client company commissioned the problem of upgrading the method of identifying global supply risky items. Accordingly, the factors affecting the supply and demand of imported items in the global supply chain were identified and the method of selecting risky items was studied and delivered. Through research and discussions with the client companies, it is confirmed that the most suitable factors for identifying global supply risky items are 'import size', 'import dependence', and 'trend abnormality'. The meaning of each indicator is introduced, and risky items are selected using export/import data until October 2022. Through this paper, it is expected that countries and companies will be able to identify global supply risky items in advance and prepare for risks in the new normal situation: the economic situation caused by infectious diseases such as the COVID-19 pandemic; and the export/import regulation due to geopolitical problems. The client company will include in his report, the method presented in this paper and the risky items selected by the method.

Uniform ultimate boundedness of control systems with matched and mismatched uncertainties by Lyapunov-like method

  • Sung, Yulwan;Shibata, Hiroshi;Park, Chang-Young;Kwo, Oh-Kyu
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1996년도 Proceedings of the Korea Automatic Control Conference, 11th (KACC); Pohang, Korea; 24-26 Oct. 1996
    • /
    • pp.119-122
    • /
    • 1996
  • The recently proposed control method using a Lyapunov-like function can give global asymptotic stability to a system with mismatched uncertainties if the uncertainties are bounded by a known function and the uncontrolled system is locally and asymptotically stable. In this paper, we modify the method so that it can be applied to a system not satisfying the latter condition without deteriorating qualitative performance. The assured stability in this case is uniform ultimate boundedness which is as useful as global asymptotic stability in the sense that it is global and the bound can be taken arbitrarily small. By the proposed control law we can deal with both matched and mismatched uncertain systems. The above facts conclude that Lyapunov-like control method is superior to any other Lyapunov direct methods in its applicability to uncertain systems.

  • PDF

Methods of pairwise comparisons and fuzzy global criterion for multiobjective optimization in structural engineering

  • Shih, C.J.;Yu, K.C.
    • Structural Engineering and Mechanics
    • /
    • 제6권1호
    • /
    • pp.17-30
    • /
    • 1998
  • The method of pairwise comparison inherently contains information of ambiguity, fuzziness and conflict in design goals for a multiobjective structural design. This paper applies the principle of paired comparison so that the vaguely formulated problem can be modified and a set of numerically acceptable weight would reflect the relatively important degree of multiple objectives. This paper also presents a fuzzy global criterion method ($FGCM_{\lambda}$) included fuzzy constraints that coupled with the objective weighting rank obtained from the modified pairwise comparisons for fuzzy multiobjective optimization problems. Descriptions in sequence of this combined method and problem solving experiences are given in the current article. Multiobjective design examples of truss and mechanical spring structures illustrate this optimization process containing the revising judgement techniques.

ON EXACT CONVERGENCE RATE OF STRONG NUMERICAL SCHEMES FOR STOCHASTIC DIFFERENTIAL EQUATIONS

  • Nam, Dou-Gu
    • 대한수학회보
    • /
    • 제44권1호
    • /
    • pp.125-130
    • /
    • 2007
  • We propose a simple and intuitive method to derive the exact convergence rate of global $L_{2}-norm$ error for strong numerical approximation of stochastic differential equations the result of which has been reported by Hofmann and $M{\"u}ller-Gronbach\;(2004)$. We conclude that any strong numerical scheme of order ${\gamma}\;>\;1/2$ has the same optimal convergence rate for this error. The method clearly reveals the structure of global $L_{2}-norm$ error and is similarly applicable for evaluating the convergence rate of global uniform approximations.