A novel global optimization algorithm using DC envelope and convex cut function

被引:0
|
作者
Park, YC [1 ]
Chang, MH [1 ]
Lee, TY [1 ]
机构
[1] Korea Adv Inst Sci & Technol, Dept Chem & Biomol Engn, Taejon 305701, South Korea
关键词
global optimization algorithm; deterministic method; difference of convex (d.c.) envelope; nonlinear constraints; convex cut function;
D O I
暂无
中图分类号
TQ [化学工业];
学科分类号
0817 ;
摘要
This work presents a novel global optimization algorithm which is applicable to general NLP's consist of twice differentiable objective and constraint functions. The algorithm iteratively generates continuous piecewise concave underestimators, difference of convex (d.c.) envelope, of objective function and it generates convex cut functions of constraint functions when acquired lower bound is located at infeasible region.
引用
收藏
页码:1334 / 1339
页数:6
相关论文
共 50 条
  • [1] A novel differential evolution algorithm using local abstract convex underestimate strategy for global optimization
    Zhou, Xiao-gen
    Zhang, Gui-jun
    Hao, Xiao-hu
    Yu, Li
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2016, 75 : 132 - 149
  • [2] A new envelope function for nonsmooth DC optimization
    Themelis, Andreas
    Hermans, Ben
    Patrinos, Panagiotis
    [J]. 2020 59TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2020, : 4697 - 4702
  • [3] A novel envelope model based on convex constrained optimization
    Yang, Lijun
    Yang, Zhihua
    Zhou, Feng
    Yang, Lihua
    [J]. DIGITAL SIGNAL PROCESSING, 2014, 29 : 138 - 146
  • [4] Representation of the Convex Envelope of Bilinear Terms in a Reformulation Framework for Global Optimization
    Lundell, Andreas
    Westerlund, Tapio
    [J]. 12TH INTERNATIONAL SYMPOSIUM ON PROCESS SYSTEMS ENGINEERING (PSE) AND 25TH EUROPEAN SYMPOSIUM ON COMPUTER AIDED PROCESS ENGINEERING (ESCAPE), PT A, 2015, 37 : 833 - 838
  • [5] Population-based global optimization algorithm using abstract convex underestimate
    Zhang, Gui-Jun
    Zhou, Xiao-Gen
    [J]. Kongzhi yu Juece/Control and Decision, 2015, 30 (06): : 1116 - 1120
  • [6] A novel evolutionary algorithm for function optimization using MEC
    Li, Lijie
    Lei, Yongmei
    Zhang, Ying
    [J]. CIS: 2007 INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY, PROCEEDINGS, 2007, : 80 - +
  • [7] A novel PSO algorithm for global optimization of multi-dimensional function
    Fang, Hongqing
    Chen, Long
    Wang, Wancheng
    [J]. 2008 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-11, 2008, : 956 - 960
  • [8] A cut-peak function method for global optimization
    Wang, Yuncheng
    Fang, Weiwu
    Wu, Tianjiao
    [J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2009, 230 (01) : 135 - 142
  • [9] A Novel Level Algorithm for Global Optimization
    Ghosh, Bahniman
    Chakravarty, Diptarka
    Salimath, Akshaykumar
    [J]. JOURNAL OF COMPUTATIONAL AND THEORETICAL NANOSCIENCE, 2014, 11 (06) : 1512 - 1517
  • [10] A Novel Genetic Algorithm for Global Optimization
    Chun-feng WANG
    Kui LIU
    Pei-ping SHEN
    [J]. Acta Mathematicae Applicatae Sinica, 2020, 36 (02) : 482 - 491