基于盲人探路寻优思想的二阶近似式定点法研究.pdf

2017年 第41卷 中国石油大学学报 (自然科学版) Vo1．41 No．1 第 1期 JournalofChinaUniversityofPetroleum Feb．2017 文章编号：1673．5005(2017)01-0144-06 doi：10．3969／j．issn．1673-5005．2017．01．019 基于盲人探路寻优思想的二阶近似式定点法研究 李春明 ，朱明烨 ，李万腾 (1．中国石油大学胜利学院，山东东营257061；2．东营市胜利第二中学，山东东营257051； 3．东营市胜利第一中学，山东东营257027) 摘要：分析一维和多维二阶近似式定点法的迭代点计算公式，提出基于盲人探路寻优思想的改进算法 ，给出算法步 骤、程序流程图及计算机子程序。对于目标函数为二次函数正弦的算例 ，极值点基本上在 由当前点指向极值点的方 向上。对于 目标函数为二次函数八分之一次方的算例 ，极值点在该方 向上，且须反向寻找最优点。对于 目标函数为 二次函数四次方的算例，第一个点的迭代点指向极值点，且步长为当前点离极值点距离的整数分之一。结果表明， 提出的基于盲人探路寻优思想的优化算法具有实用性强、计算量小的优点。 关键词：优化方法；二阶近似式；盲人探路寻优思想；牛顿法 中图分类号：O224；TP202 文献标志码：A 引用格式：李春明，朱明烨，李万腾．基于盲人探路寻优思想的二阶近似式定点法研究 [J]．中国石油大学学报 (自然 科学版)，2017，41(1)：144—149． LIChunming，ZHU Mingye，LIWanteng．Investigationonthesecond—orderapproximationpointmethodbasedonblindwalk— ingidea 『J]．JournalofChinaUniversityofPetroleum (EditionofNaturalScience)，2017，41(1)：144—149． Investigation onthesecond-orderapproximationpointmethod basedonblindwalkingidea LIChunming ，ZHU Mingye ，LIWanteng (1．ShengliCollegeinChinaUnivemityofPetroleum，Dongying257061，China； 2．ShengliNo．2MiddleSchoolofDongyingCity，Dongying257051，China； 3．ShengliNo．1MiddleSchoolofDongyingCity，Dongying257027，China) Abstract：Theone—dimensional andmulti-dimensional thesecond—orderapproximationfixediterativepointformulasmethods wereanalyzedinthispaper．Firstly，theimprovedoptimization algorithm based ontheblindwalkingideawasproposed， wherethestepalgorithm，programflowchartandcomputersubroutinesweregiven．Fortheexamplewherehteobjectivefunc— tionisthequadraticsinefunction，itisjudgedhtatthepositionoftheexrtemepointisalmostinthedirectionfromthecurrent pointtothe