非线性全局优化中填充函数方式的研究.pdfVIP

摘 要 最优化是 门应用相j_广泛的学科，它讨论决策问题的最优选择，构造寻求最 优解的计算方法并研究这些方法的理论性质及实际计算表现。由于社会的进步稻科 学技术的发展，最优化问题广泛见于经济计划、工程设计、生产管理、交通运输、国 防军事等重要领域，溺此受到离度重视。 伴随着计算机的离速发展和最优化工作者的努力，非线性最优化的理论分析 翻计算方法樗弱了极大提高。尤其是在上篷纪七}年代，楚蓑涎个文献『62，631驰塞 现，全局最优化的方法得以大翅的涌现。丰要的方法可以分为两大类：确定型算法 和随辊算法。其中的填充函数算法就是随之出琨的‘种确定型算法。 由于填_充函数法只需应圳成熟的塌部极小化算法，因此受到理论以及实际工 作者的欢迎，但是由于蝼充函数是强标涵数的复合涵数，且蟊标函数本身可能穰复 杂，所以构造的填充函数形式比可能很复杂。再就是参数过多，难于调节。还有早 期提出的填充函数法戆沿着线方向的搜索方法，使得在实际计算时T作量很大。构 造形式简单以及较少参数的填充函数著搜其具青好转性质，戳穗节约许多冗长的计 算步骤及调整参数的时间，提高算法的效率，是聪论和实际T作者继续研究填充函 数的同的。 本论文便在这种指导思想下，针对以上谈及的问题加以研究。全文共