Non-convex global optimization by the beta algorithm: A MAPLE code

被引:2
|
作者
Delgado Pineda, M. [1 ]
机构
[1] Univ Nacl Educ Distancia, Fac Ciencias, Dept Matemat Fundamentales, E-28040 Madrid, Spain
关键词
Global optimization; Beta algorithm; Cubic algorithm; Numerical methods;
D O I
10.1016/j.na.2005.01.077
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A variant of the beta algorithm based on cubic algorithm (Math. Comput. Modelling 38 (2003) 77-97) is presented for global optimization of continuous functions over general compact robust sets. This is a set-monotonic algorithm over non-convex, disconnected set not satisfying any qualification constraint other than being compact and robust. On this basis, a MAPLE code is developed for full global optimization of functions of n variables. The code does not create ill-conditioned situations. Graphics are included, and the solution set can be visualized in projections on coordinate planes. The code is ready for engineering applications. Results of numerical experiments are presented, with graphs, to illustrate the use of the code. (C) 2005 Published by Elsevier Ltd.
引用
收藏
页码:E769 / E777
页数:9
相关论文
共 50 条
  • [1] A Global Optimization Algorithm for Non-Convex Mixed-Integer Problems
    Gergel, Victor
    Barkalov, Konstantin
    Lebedev, Ilya
    LEARNING AND INTELLIGENT OPTIMIZATION, LION 12, 2019, 11353 : 78 - 81
  • [2] Global optimization over general compact sets by the beta algorithm: A MAPLE code
    Pineda, M. Delgado
    Galperin, E. A.
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2006, 52 (1-2) : 33 - 54
  • [3] Non-convex global optimization with Gurman perturbation
    Chen, S. (daisyshuoshuo@sina.com), 1600, Science Press (41):
  • [4] Global Non-convex Optimization with Discretized Diffusions
    Erdogdu, Murat A.
    Mackey, Lester
    Shamir, Ohad
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 31 (NIPS 2018), 2018, 31
  • [6] A Global Optimization Approach to Non-Convex Problems
    Lu, Z. F.
    Lan, Y.
    PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND INDUSTRIAL ENGINEERING (AIIE 2015), 2015, 123 : 449 - 452
  • [7] AN EFFICIENT ALGORITHM FOR NON-CONVEX SPARSE OPTIMIZATION
    Wang, Yong
    Liu, Wanquan
    Zhou, Guanglu
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2019, 15 (04) : 2009 - 2021
  • [8] A new accelerating method for global non-convex quadratic optimization with non-convex quadratic constraints
    Wu, Huizhuo
    Zhang, KeCun
    APPLIED MATHEMATICS AND COMPUTATION, 2008, 197 (02) : 810 - 818
  • [9] Intelligent optimization algorithm for global convergence of non-convex functions based on improved fuzzy algorithm
    Qiao, Junfeng
    Niu, Yujun
    Kifer, T.
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2018, 35 (04) : 4465 - 4473
  • [10] Global convergence of a curvilinear search for non-convex optimization
    Bartholomew-Biggs, Michael
    Beddiaf, Salah
    Christianson, Bruce
    NUMERICAL ALGORITHMS, 2023, 92 (04) : 2025 - 2043