求解约束全局最优化问题的一个新的填充函数法

相关主题

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

算法被广泛的应用于科学和工程中遇到的难题上，特别是最近出现的全局优化方法作为强有力的工具被成功的应用于人们的生产和设计问题中．在解决最优化问题的众多方法中，填充函数法是比较有效的一种
方法．本文将讨论使用填充函数法求解带一般约束的全局优化问题［．２］
１构造新填充函数
假设厂ｚ（）在Ｒ上连续可微且满足强制性条件
（．ｌｇｆＳｉｎｅＨｅｅｒｈＵｎｖｒｉｙｈｎｊａｏ７００，Ｈｅｅ，Ｃｈｎ；１Ｃｏｌｅｏｃｅｃ，ｅｂｉＮｏｔｉｅｓｔ，Ｚａｇｉｋｕ０５０ｂｉｉａ
２Ｎｏ１ＭｉｄｅＳｈｏｆＺａｇｉｋｕＣｉｙｈｎｊａｏ７００，Ｈｅｅ，Ｃｈｎ）．．ｄｌｃｏｌｈｎｊａｏｔ，Ｚａｇｉｋｕ０５０ｏｂｉｉａ
ＡｗｌｅｎｃｉｎＡｌｏｉｈｆｒＳｌｉＮｅＦｉｌｄＦｕｔｏｇｒｔｍｏｏｖｎｇ
ＣｏｔａｎｔＧｌｂｌＯｐｔｍｉａｉｎＰｒｂｅｎｓｒｉｏａｉｚｔｏｏｌｍ
ＺＨＡＮＧａ，ＺＨＡＮＧｎｌｇＣｈｏＹｕ－ｉｎ
数，针对一般约束优化问题，提出了一个新的填充函数．在适当的假设条件下，讨论了其良好的填充性质，并
按其理论性质设计了一个合理的算法，而且理论上的证明表明该函数较其他多参数填充函数具有优越性．关键词：无约束全局优化问题；一般约束全局最优化问题；填充函数；法算中图分类号：Ｏ２４２文献标识码：Ａ文章编号：１７—４２（００４０１ —３６３１９２１）０ —０７０
求解约束全局最优化问题的一个新的填充函数法
张超张云凌，
（．河北北方学院理学院数学系，河北张家口０５０；２１７００．张家口市第一中学，河北张家口０５０）７００
摘要：填充函数法是求解全局优化问题的一类有效方法，其关键之一在于构造一个叫作填充函数的辅助函
ｉｕｅｉｒｔｈｅｒｍｅｅｉｌｄｆｃｉｓｓｓｐｒｏｏｏｔｒｐａａｔｒｆｌｅｕｎｔｏｎ．
Ｋｅｏｄ：ｎｃｎｔａｎｌｂｌｏｔｉａｉｎｒｂｅ；ｔｅｇｎｒｌｏｓｒｉｔｌｂｌｏｔｉａｉｎｙｗｒｓｏｏｓｒｉｔｇｏａｐｉｚｔｐｏｌｍｍｏｈｅｅａｃｎｔａｎｇｏａｐｉｚｔｍｏ
第２６卷第４期２１００年８月
阿方净学球（然学）自科版
ＪｕｎｌｆＨｅｅｒｈＵｎｖｒｉ（ｔｒｌＳｉｎｅＥｄｔｎｏｒａｂｉＮｏｔｉｅｓｔＮａｕａｃｅｃｉｉ）ｏｙｏ
Ｖ０Ｉ６．２ＮＯ．４Ａｕｇ．２００１
ｐｏｅ；ｆｌｅｕｎｃｉｎ；ａｇｒｔｒｂｌｍｉｌｄｆｔｏｌｏｉｈｍ
在现实生活中，存在大量的最优化问题，将它们抽象成优化模型后，大都可以归结为求wk.baidu.com全局解的问题，从而促使在最近二三十年里，全局最优化以惊人的速度在许多领域取得了快速发展，许多新的理论及
ｔｒｓｉｄｓｕｓｄａｄａｒａｏａｌｌｏｉｈｓｉｐｏｏｅ．Ｔｈｏｅｉａｖｄｎｅｓｏｈｔｔｅｆｎｔｎｕｅｓｉｃｓｅ，ｎｅｓｎｂｅａｇｒｔｍｓｒｐｓｄｅｒｔｌｅｉｅｃｈｗｓｔａｈｕｃｉｃｏ
ＡｂｔａｔＴｈｅｆｌｅｕｎｔｏｎｍｅｈｏｄｉｎａｐｒａｈｆｏｖｎｇｇｌｂａｔｍｉａｉｒｅｓｒｃ：ｉｌｄｆｃｉｔｓａｐｏｃｏｒｓｌｉｏｌｏｐｉｚｔｏｎｐｏｂｌｍ．ＯｎｆｅｏｔｙｓｏｆｔｓｍｅｈｏＳｔｏｔｕｃｕｔｏａｌｄｆｌｅｕｎｔｏｎＴｈｗｆｌｅｕｎｔｏｏｈｅｈｅｋｅｈｉｔｄｉｏｃｎｓｒｔａｆｎｃｉｎｃｌｅｉｌｄｆｃｉ．ｅｎｅｉｌｄｆｃｉｎｆｒｔｇｅｒｌｃｓｒｉｐｔｍｉａｉｎｐｒｂｌｍｓｉｒｄｕｅｎｅａｏｎｔａｎｔｏｉｚｔｏｏｅｉｎｔｏｃｄ．Ａｔｔｐｏｉｔｓｕｈｅａｐｒｐｒａｅａｓｍｐｔｏｉｎｓ，ｉｓｗｅｌｆｌｅ，ｔｌｉｌｄｈａ