计算机科学 ›› 2020, Vol. 47 ›› Issue (6A): 54-57.doi: 10.11896/JsJkx.191000179

• 人工智能 • 上一篇    下一篇

一种无约束优化的无参数填充函数算法

张玉琴, 张建亮, 冯向东   

  1. 成都理工大学工程技术学院 四川 乐山 614000
  • 发布日期:2020-07-07
  • 通讯作者: 张玉琴(308179862@qq.com)
  • 基金资助:
    四川省教育厅自然科学重点项目(18ZA0075,18ZA0073);成都理工大学工程技术学院基金项目(C122017043,C122017042)

Parametric-free Filled Function Algorithm for Unconstrained Optimization

ZHANG Yu-qin, ZHANG Jian-liang and FENG Xiang-dong   

  1. The Engineering & Technical College of Chengdu University of Technology,Leshan,Sichuan 614000,China
  • Published:2020-07-07
  • About author:ZHANG Yu-qin, born in 1977, master, lecture.Her main research interests include optimization theory and algorithm.
  • Supported by:
    This work was supported by the Key Natural Science ProJections of Sichuan Provincial Department of Education (18ZA0075,18ZA0073) and Fund ProJects of The Engineering & Technical College of Chengdu University of Technology (C122017043,C122017042).

摘要: 填充函数法是求解无约束全局优化问题的重要方法,其核心工作在于构建具有良好性质、形式简单而且容易求解极小值的填充函数。基于填充函数的定义,针对无约束的全局优化问题的目标函数满足条件的基础上,构建了一个无参数的填充函数。此函数形式简单,便于计算。针对此填充函数,首先,在满足合适的假设条件下,研究并证明了填充函数的某些性质;其次,在遵照这些相关性质的基础上,设计了适合此填充函数的算法,该填充函数算法主要包含极小化过程与填充过程,这两个过程循环交替进行,直至满足终止条件;最后,利用经典算例,进行了算例实验并与其他文献结果比较。结果显示,不仅此填充函数可行,算法有效;而且计算结果准确,计算迭代次数较少。

关键词: 局部极小解, 全局极小解, 全局优化, 算例实验, 填充函数

Abstract: Filled function method is a kind of important method for solving unconstrained optimization problem.The key of the method is to construct a filled function with good properties,simple form and easy to solve the minimum value.Based on the definition of filled function and certain conditions of the obJective function for unconstrained global optimization problem,a non-parameter filled function is proposed for solving this problem,which is simple and easy to be calculated.For the filled function,firstly,under suitable assumptions,some properties of filled function are studied and proved.Secondly,according to the related pro-perties,an algorithm suitable for this filled function algorithm is established.The filled function algorithm consists of two phases:the minimization phase and the filling phase.The two phases alternate until the termination criterion is met.Finally,through classical examples,numerical experiments are carried out and compared with the results of other literatures.Experiments results show that not only the filled function is feasible and the algorithm is effective,but also the results are accurate and the number of iterations is less.

Key words: Example experiment, Filled function, Global minimum, Global optimization, Local minimum

中图分类号: 

  • O224
[1] GE R P.A filled function method forfinding a global minimizer of a function of several variables.Math.Prog.,1990,46:191-204.
[2] LIU X.The impelling function method applied to global optimization .Applied Mathematics and Computation,2004,151:745-754.
[3] ZHANG L S,N G C K,LID.A new filled function method for global optimization.Journal of Global Optimization,2004,28:17-43.
[4] SHANG Y L,PU D G,JIANG A P.Finding global minimizer with one parameter filled function on unconstrained global optimization.Applied Mathematics and Computation,2007,191:176-182.
[5] YANG Y J,SHANG Y L.A new filled function method for unconstrained global optimization.Applied Mathematics and Computation,2006,173:501-512.
[6] LIANG Y M,ZHANG L S,LI M M,et al.A filled function method for global optimization.Journal of Computational and Applied Mathematics,2007,205:16-31.
[7] WANG C J,YANG Y J,LI J.A new filled function method for unconstrained global optimization.Journal of Computational and Applied Mathematics,2009,225:68-79.
[8] HE S X,CHENG W L.A filled function algorithm for unconstrained global optimization problems.Journal of ZheJiang University (Science Edition),2011,38(2):144-149.
[9] LIANG Y M,LI M M,CHI D X.A Filled Fucnction Method with One Parameter for Global Optimization.Operations Research Transactions,2009,13(4):102-108.
[10] CAI Z Z,YE Z Q.New Continuously Differentiable Filled Function with One Parameter.Computer Science,2016,43(8):204-206.
[11] LI B,LU D J.A Parameter-free filled function method for global optimization.Journal of Mathematics,2014,34(4):773-778.
[12] WANG P,LI B,WANG P.Parameter-free Filled Function Method for the Global Optimization Problems.Journal of Qingdao University of Science and Technology(Natural Science Edition),2008,29(6):553-556.
[13] MAO J,YANG Y J.A Filled Function Method Without Parameter.Communication on Applied Mathematics and Computation,2010,24(1):35-44.
[14] ROCKAFELLAR R T.Convex Analysis.Prentice Hall, 1970.
[15] LIN Y J,YANG Y J.Filled function method for nonlinear equations.Journal of Computational and Applied Mathematics,2010,234(3):695-702.
[16] GAO L F,LIU X W,The Global Optimization Algorithm Based on Chaos Optimization and Filled Function.Operations Research and Management Science,2009,18(2):25-29.
[17] GAO Y L,WU P P.A New Parmeter-free Filled Function Algorithm for Nonlinear Integer Programming.Journal of Computational Mathematics,2017,39(3):321-327.
[18] SHI L T,CHEN W.A Filled-filter Function Algorithm for Solving Unconstrained Integer Programming.Communications on Applied Mathematics and Computation,2018,32(2):331-342.
[1] 李章维,王柳静.
基于群体分布的自适应差分进化算法
Population Distribution-based Self-adaptive Differential Evolution Algorithm
计算机科学, 2020, 47(2): 180-185. https://doi.org/10.11896/jsjkx.181202356
[2] 郭超, 王磊, 尹爱华.
求解一刀切式二维矩形Strip Packing问题的混合搜索算法
Hybrid Search Algorithm for Two Dimensional Guillotine Rectangular Strip Packing Problem
计算机科学, 2020, 47(11A): 119-125. https://doi.org/10.11896/jsjkx.200200016
[3] 宋鑫,朱宗良,高银萍,苌道方.
动态阈值结合全局优化的船舶AIS轨迹在线压缩算法
Vessel AIS Trajectory Online Compression Algorithm Combining Dynamic Thresholding and Global Optimization
计算机科学, 2019, 46(7): 333-338. https://doi.org/10.11896/j.issn.1002-137X.2019.07.051
[4] 倪洪杰, 彭春祥, 周晓根, 俞立.
一种阶段性策略自适应差分进化算法
Differential Evolution Algorithm with Stage-based Strategy Adaption
计算机科学, 2019, 46(6A): 106-110.
[5] 蔡珍珍,叶仲泉.
一个新的连续可微的单参数填充函数
New Continuously Differentiable Filled Function with One Parameter
计算机科学, 2016, 43(8): 204-206. https://doi.org/10.11896/j.issn.1002-137X.2016.08.041
[6] 任作琳,田雨波,孙菲艳.
具有强开发能力的风驱动优化算法
Improved Wind Driven Optimization Algorithm with Strong Development Ability
计算机科学, 2016, 43(1): 275-281. https://doi.org/10.11896/j.issn.1002-137X.2016.01.059
[7] 赵志刚,王伟倩,黄树运.
基于改进粒子群的双层规划求解算法
Bi-level Programming Problem Based on Improved Particle Swarm Algorithm
计算机科学, 2013, 40(Z11): 115-119.
[8] 李煜,马良.
新型全局优化蝙蝠算法
Bat-inspired Algorithm:A Novel Approach for Global Optimization
计算机科学, 2013, 40(9): 225-229.
[9] 钱伟懿,刘光雷.
融合局部搜索与二次插值的粒子群优化算法
Particle Swarm Optimization Algorithm Combining Local Search and Quadratic Interpolation
计算机科学, 2013, 40(9): 204-207.
[10] 王丛佼,王锡淮,肖建梅.
基于极值优化的混合差分进化算法
Hybrid Differential Evolutionary Algorithm Based on Extremal Optimization
计算机科学, 2013, 40(5): 257-260.
[11] 王丛佼,王锡淮,肖健梅.
基于动态自适应策略的改进差分进化算法
Improved Differential Evolution Algorithm Based on Dynamic Adaptive Strategies
计算机科学, 2013, 40(11): 265-270.
[12] 钱伟懿,张桐桐.
自适应中心引力优化算法
Adaptive Central Force Optimization Algorithm
计算机科学, 2012, 39(6): 207-209.
[13] 吴斌,崔志勇,倪卫红.
具有混合群智能行为的萤火虫群优化算法研究
Research on Glowworm Swarm Optimization with Hybrid Swarm Intelligence Behavior
计算机科学, 2012, 39(5): 198-200.
[14] 贾云峰,张爱莲,吴义忠.
基于增量SVR模型的改进全局优化算法
Improved Global Optimization Algorithm Based on Incremental Support Vector Regression Model
计算机科学, 2012, 39(4): 185-188.
[15] 黄凯,周永权.
带交尾行为的混沌人工萤火虫优化算法
Chaotic Artificial Glowworm Swarm Optimization Algorithm with Mating Behavior
计算机科学, 2012, 39(3): 231-235.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!