一种新的无约束优化问题的混合算法.pdfVIP

46O 西安理工大学学报 JournalofXi’anUniversityofTechn0logy(2O15)Vo1 ． 31No．4 文章编号 ：1006—4710(2015)04—0460—04 一 种新的无约束优化问题的混合算法 宋 巨龙 ，钱富才 ，梁锦锦 (1．西安石油大学 理学院，陕西 西安 710065；2．西安理工大学 自动化与信息工程学院，陕西 西安 710048) 摘要 ：将传统的一维有哪些信誉好的足球投注网站方法——成功一失败法与新的Apollonius填充算法相结合 ，给 出一种新的 平面上的无约束优化方法。该方法既将成功一失败法推广到 了平面上，又将 Apollonius填充算法 的适用对象由约束问题推广到了无约束 问题 。数值实验表 明，该方法适用于较为复杂的非线性可 微 凸函数，如果对计算时间要求不高的话 ，该方法可以适用于具有较高复杂度的非线性可微凸函 数 ，具有一定的实际应用价值。 关键词 ：Apollonius填充；成功一失败法；非线性最优化 ；算法 中图分类号 ：O151．21 文献标志码 ：A An innovationhybridalgorithm onunconstrainedoptimizationproblems SONGJulong ，QIAN Fucai。，LIANGJinjin (1．FacultyofScience，Xi’anShiyouUniversity，Xi’an710065，China；2．Facultyof AutomatizationandInformationEngineering，Xi’anUniversityofTechnology，Xi’an710048，China) Abstract：Combingonedimensionalresearchmethod-- Success—FailuremethodwithnovelApollo— niusfillalgorithm 。givesanew kindofalgorithm ofunconstrainedoptimizationmethodon the plane．Thenew algorithm hasextendedSuccess—Failuremethodtotheplane．Atthesametime， thescopeofapplication ofApolloniusfillalgorithm isextended from constrained optimization problemstounconstrainedproblems．NumericaIexperimentresultsshow thatthisalgorithm iS suitableforcomplicatednonlineardifferentiableconvex function．Ifthecalculation timeiSnot highlyrequired，thealgorithm canbeappliedtoanycomplicatednonlineardifferentiableconvex function．W herebyindicatingthatthisalgorithm isofthehighlypracticalapplicationvalue． Keywords：Apolloniusfill；Success—Failuremethod；nonlinearoptimization；algorithm 非线性函数寻优问题 由于其在非线性分析[1]、 方法用于寻找一维凸函数 的有哪些信誉好的足球投注网站区间，即包含 目标 函数逼近 [2]、系统控制 ]、模式识别 等领域的广泛 函数最优解的区间，同时该方法也可以直接用来求 应用 ，一直受到科学研究人员与工程技术人员的高 一 维凸函数的最优解 ，只是效率 比黄金分割法等经 度关注。关于这方面的研究，成果众多