[1]张玉琴,冯向东,张建亮.一个求解无约束优化的单参数填充函数算法[J].计算机技术与发展,2020,30(07):38-41.[doi:10. 3969 / j. issn. 1673-629X. 2020. 07. 009]
　ZHANG Yu-qin,FENG Xiang-dong,ZHANG Jian-liang.A Filled Function Algorithm with One Parameter for Unconstrained Optimization Problems[J].COMPUTER TECHNOLOGY AND DEVELOPMENT,2020,30(07):38-41.[doi:10. 3969 / j. issn. 1673-629X. 2020. 07. 009]
点击复制

一个求解无约束优化的单参数填充函数算法()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
30
期数:
2020年07期
页码:
38-41
栏目:
智能、算法、系统工程
出版日期:
2020-07-10

文章信息/Info

Title:
A Filled Function Algorithm with One Parameter for Unconstrained Optimization Problems
文章编号:
1673-629X(2020)07-0038-04
作者:
张玉琴; 冯向东; 张建亮
成都理工大学 工程技术学院,四川 乐山 614000
Author(s):
ZHANG Yu-qin; FENG Xiang-dong; ZHANG Jian-liang
Engineering & Technical College of Chengdu University of Technology,Leshan 614000,China
关键词:
填充函数; 全局优化; 局部极小解; 全局极小解; 数值结果
Keywords:
filled function; global optimization; local minimum; global minimum; numerical results
分类号:
O224
DOI:
10. 3969 / j. issn. 1673-629X. 2020. 07. 009
摘要:
填充函数法被称为求解无约束的全局优化问题的重要方法,此方法的核心之处在于构建具有性质良好、形式简单而且容易求解极小值的填充函数。 严格按照填充函数的定义,在目标函数符合条件的基础上,鉴于全局优化问题,构建了一个新的单参数填充函数。 此函数具有形式简单、计算简便的特点。在合理的假设条件下,探究并且证明了该填充函数的填充性质和其他的必要性质。 并在遵循这些相关性质的基础上, 设计了适合该填充函数的算法;此填充函数的算法的主要过程是极小化过程和填充过程; 极小化过程和填充过程循环交替运行,直到满足终止条件。 最后,通过经典算例,进行了算例实验并与其他文献的结果比较。 结果表明,该填充函数是可行的,算法是有效的。 结果精确度较高,迭代次数较少。
Abstract:
The filled function method is known as an important method for solving unconstrained optimization problem,the key of which is to construct a filled function whose minimum is easy to solve with excellent properties and simple form. Strictly following the definition of the fill function, in view of the global optimization problem, we construct a new single parameter filling function on the basis of the qualified objective function with simple form and simple calculation.Under reasonable assumptions, the filled properties and other necessary properties of the func-tion are explored and proved. Besides,according to these related properties,an algorithm suitable for the filling function is designed, which consists of two phases: a local search phase and function filled phase. The two phases repeat alternatively until the termination criterion is met. Finally, through classical examples, numerical experiments are carried out and compared with the other literatures. It is showed that the function is feasible and the algorithm is effective,with higher accuracy and fewer iterations.

相似文献/References:

[1]杨军君 叶仲泉.一类求解全局优化问题的F—C函数法[J].计算机技术与发展,2009,(07):124.
　YANG Jun-jun,YE Zhong-quan.A Class of F - C Function Method for Solving Global Optimization Problem[J].COMPUTER TECHNOLOGY AND DEVELOPMENT,2009,(07):124.
[2]钟以维 徐应涛 张莹.用填充函数法改进的人脸比对算法[J].计算机技术与发展,2009,(08):78.
　ZHONG Yi-wei,XU Ying-tao,ZHANG Ying.Face Comparison Algorithm Based on Filled Function Method[J].COMPUTER TECHNOLOGY AND DEVELOPMENT,2009,(07):78.
[3]马雪 叶仲泉 姚桂霞.全局优化的一类新的F-C函数[J].计算机技术与发展,2012,(08):72.
　MA Xue,YE Zhong-quan,YAO Gui-xia.A Class of New F-C Function for Global Optimization[J].COMPUTER TECHNOLOGY AND DEVELOPMENT,2012,(07):72.
[4]骆世云 叶仲泉.求解无约束全局优化的改进的单填充函数法[J].计算机技术与发展,2008,(08):108.
　LUO Shi-yun,YE Zhong-quan.A Modified Single- Parameter Filled Function Method for Unconstrained Global Optimization[J].COMPUTER TECHNOLOGY AND DEVELOPMENT,2008,(07):108.
[5]袁小艳. 改进的混合人工蜂群算法的研究[J].计算机技术与发展,2014,24(12):92.
　YUAN Xiao-yan. Research on Modified Hybrid Artificial Colony Algorithm[J].COMPUTER TECHNOLOGY AND DEVELOPMENT,2014,24(07):92.
[6]彭培真,俞毅,王兆嘉,等. 基于单纯形的改进全局人工鱼群优化算法[J].计算机技术与发展,2015,25(08):75.
　PENG Pei-zhen,YU Yi,WANG Zhao-jia,et al. Improved Global Artificial Fish Swarm Algorithm Based on Simplex Method[J].COMPUTER TECHNOLOGY AND DEVELOPMENT,2015,25(07):75.
[7]黄 宇,王 琼,严 南,等.平行耦合微带带通滤波器的设计与仿真[J].计算机技术与发展,2021,31(02):180.[doi:10. 3969 / j. issn. 1673-629X. 2021. 02. 033]
　HUANG Yu,WANG Qiong,YAN Nan,et al.Design and Simulation of Parallel Coupled Microstrip Bandpass Filter[J].COMPUTER TECHNOLOGY AND DEVELOPMENT,2021,31(07):180.[doi:10. 3969 / j. issn. 1673-629X. 2021. 02. 033]
[8]姚桂霞 叶仲泉 马雪.一类求全局最小点的填充函数及其算法[J].计算机技术与发展,2012,(08):96.
　YAO Gui-xia,YE Zhong-quan,MA Xue.A Class of Filled Function for Solving Global Minimum Point and Its Algorithm[J].COMPUTER TECHNOLOGY AND DEVELOPMENT,2012,(07):96.

更新日期/Last Update: 2020-07-10