求解全局优化问题的填充函数法

A Filled Function Method for Solving Global Optimization Problem

JIANG Zhixia¹,², HUA Qiuling²

1. College of Mathematics, Jilin University, Changchun 130012, China; 2. Department of Applied Mathematics, College of Science, Changchun University of Science and Technology， Changchun 130022, China

Received:2006-11-30 Revised:1900-01-01 Online:2007-09-26 Published:2007-09-26
Contact: JIANG Zhixia

Abstract

Abstract: A filled function is proposed based on the objective function and the square of the distance between variate and extremum point. With the filled function, from a minimum point we can find another minimum point at which the value of the function is less than the former value. We have proven it can make the function reach to the global minimum but not maximum or saddle point value to select r properly. Finally steps and examples of the algorithm are given.

Key words: filled function, basin, minimum

CLC Number:

O221.2

JIANG Zhixia,, HUA Qiuling. A Filled Function Method for Solving Global Optimization Problem[J].J4, 2007, 45(05): 733-737.

[1]	LI Jiao, HU Huangshui, ZHAO Hongwei, LU Xiaofan. Improved LEACH Algorithm for Wireless Sensor Networks Based on Chaotic Genetic Algorithm [J]. Journal of Jilin University Science Edition, 2021, 59(4): 950-955.
[2]	ZHOU Yinbo, ZHANG Yafei. Minimum Wave Speed of Traveling Wave Solutions for Three Species Competition System [J]. Journal of Jilin University Science Edition, 2021, 59(3): 460-468.
[3]	LV Hongbin, YANG Zhongpeng, CHEN Meixiang, FENG Xiaoxia. Jordan Standard Form of Generalized Cubic Matrix [J]. Journal of Jilin University Science Edition, 2019, 57(3): 510-516.
[4]	CONG Weijie, SUN Hui. Column Generation Algorithm for Solving WeightedMinimum Enclosing Ball Problem#br# [J]. Journal of Jilin University Science Edition, 2018, 56(6): 1373-1378.
[5]	JIN Xiaomin, ZHANG Liping. Multilevel k-Means Clustering Algorithm Based onMinimum Spanning Tree and Its Application in Data Mining#br# [J]. Journal of Jilin University Science Edition, 2018, 56(5): 1187-1192.
[6]	DU Jiangshan, LI Zhanshan. Optimization Algorithm on Negative Table Constraint Based on Reducing Retrieval [J]. Journal of Jilin University Science Edition, 2018, 56(2): 335-339.
[7]	CONG Weijie, HE Lei. ActiveSet Algorithm for Computing MVEEBased on New Initialization Strategy [J]. Journal of Jilin University Science Edition, 2017, 55(05): 1141-1145.
[8]	ZHAO Jianxing. Estimates of Lower Bounds for Minimum Eigenvalueof Nonsingular M-Matrices [J]. Journal of Jilin University Science Edition, 2017, 55(03): 553-558.
[9]	CHANG Xueqin, ZHANG Daohua. A New Non-uniform Clustering Algorithm for Wireless Sensor Networks [J]. Journal of Jilin University Science Edition, 2016, 54(06): 1388-1394.
[10]	YANG Ming, GUAN Jian, YU Jiayuan, HU Ting, WANG Lihua. A Data Gathering Algorithm Based on Topology in WSN [J]. Journal of Jilin University Science Edition, 2016, 54(05): 1064-1070.
[11]	XUE Hong, LI Dan. Pricing of the Minimum or Maximum Option inBifractional Jump-Diffusion Process [J]. Journal of Jilin University Science Edition, 2016, 54(05): 1001-1007.
[12]	WANG Feng. New Upper Bounds for the Infinity Norm of Inverse Matrix ofStrictly Diagonally Dominant M-Matrix [J]. Journal of Jilin University Science Edition, 2016, 54(01): 61-65.
[13]	LI Zhe, SANG Haifeng, XU Weihua. Verified Error Bounds for Minimum 2Norm Solutionsof Underdetermined Nonlinear Systems [J]. Journal of Jilin University Science Edition, 2015, 53(03): 414-418.
[14]	CONG Weijie. Active-Set Algorithm for Solving the Minimum Volume Enclosing Ellipsoid Problem [J]. Journal of Jilin University Science Edition, 2015, 53(02): 189-193.
[15]	LI Yang, XU Zhiwen, SONG Zhan, PANG Xufang. Automated Multiview 3D Data Registration forFullyAutomated 3D Scanning System [J]. Journal of Jilin University Science Edition, 2014, 52(02): 319-325.

A Filled Function Method for Solving Global Optimization Problem

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 10