一类求多变量函数所有局部极小点的算法

作     者：刘杰 王宇平 LIU Jie;WANG Yu-Ping

作者机构：西安电子科技大学理学院陕西西安710071 西安科技大学理学院陕西西安710054 西安电子科技大学计算机学院陕西西安710071 

基　　金：国家自然科学基金(61272119 11301414 11226173) 

出 版 物：《软件学报》 (Journal of Software)

年 卷 期：2013年第24卷第10期

页      码：2267-2274页

摘      要：为求出具有箱式约束的非线性全局优化问题所有的局部极小点，提出了一种基于Multistart方法的新算法．结合目标函数在可行域内的总变差、下降率和凹凸性等信息，构造了一个刻划局部极小点分布的G-度量．将可行域剖分为若干个小区域，把初始点按G．度量值的比例分配在每块区域上，使得局部极小点密集的区域能够被分配较多的初始点进行搜索；给出了有效初始点的判断条件为了进一步减少局部优化算法的运行次数．针对G-度量计算量较大的问题，设计了相应的近似计算方法，降低了计算量．选择了4个2维一10维具有大量局部极小点的测试函数进行求解，与Multisatart和Minfinder算法的实验结果进行对比，表明了该方法在收敛速度和搜索全部局部极小点上都有了较大的改进和提高．

主 题 词：全局优化 G-度量 局部极小点 总变差 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3724/SP.J.1001.2013.04337

馆 藏 号：203396671...