一个求解全局优化问题的山丘函数.pdf

４０ 　 ５ （） ２０１５ ５ Vol. ４０ 　 No. ５ 　 　 Journal of Southw est China Normal University （Natural Science Edition ） M ay . ２０１５ DOI ：１０.１３７１８／ .cnki.x sxb.２０１５.０５.００４ j ① ， 　 ， 　 　 重庆育才中学，重庆 ４０００５０ ： 构造了一个新的山丘函数，对参数的选取作了讨论，在很大程度上减小了极小点未能跳出吸引区域从而导 致迭代过早结束的可能性，说明了所构造的山丘函数所具有的性质，最后设计了一个简单的算法． 　 　 ： 全局优化；极小点；山丘函数 ： O221.2 　 　 　 　 　 ： A 　 　 　 　 　 ： １０００ ５４７１（２０１５）５ ００１３ ０３ ［１ ６］ － 寻求全局最优解是最优化研究中一个重要而又困难的问题 ，虽然求解的方法和途径很多，但仍不 ［１ ２］ ［５ ６］ － － 成熟．填充函数法 和打洞函数法 是目前认为有效而且具有代表性的两种方法．从填充函数的思想 ［３］ 方法出发， 阳明盛于１９９２ 年提出了山丘函数 ，它的基本原理如下： １ 考虑全局优化问题（ ） p minf （x ） i s.t. （x ）≥ ０ ， i ＝ １ ，２ ，… ，m （１） g n x ∈ 假设式（１） 中 （x ）满足下列条件： f n （Ⅰ ） （x ）在 上连续可微且满足强制性条件； f １ （Ⅱ ） 问题（ ） 的局部极小点的个数为有限个． p １ ２