首页 | 本学科首页   官方微博 | 高级检索  
     检索      

求解全局优化问题的一种新方法
引用本文:吴至友.求解全局优化问题的一种新方法[J].重庆师范大学学报(自然科学版),2009,26(4):1-008.
作者姓名:吴至友
作者单位:重庆师范大学,数学与计算机科学学院,重庆,400047
摘    要:局部最优性必要条件是用来设计局部优化算法的一个主要工具。本文将介绍求解全局优化问题的一种新的方法:利用全局景优性器件(最优性必要备件NC]和最优性充分备件SC])来研究一类{0,1}双值混合二次规划问题的一些最优化算法。首先利用其全局最优性必要条件NC]来研究这类双值混合二次规划问题的局部最优化算法,然后针对于这类{0,1}双值混合二次规划问题,研究一类特殊的辅助函数Fr,x(x)来克服现有的局部极小点,最后利用所碍到的辅助函数Fr,x(x)和局部优化算法LOMMQP以及全局最冼性充分条件SC]来得到具有一定终止准则的全局最优化算法(GOM)。

关 键 词:全局最优化问题  全局最优性条件  全局最优化算法

A New Method for Global Optimization Problems
WU Zhi-you.A New Method for Global Optimization Problems[J].Journal of Chongqing Normal University:Natural Science Edition,2009,26(4):1-008.
Authors:WU Zhi-you
Institution:WU Zhi-you(College of Mathematics , Computer Science,Chongqing Normal University,Chongqing 400047,China)
Abstract:It is well known that necessary conditions are the main tools for the development of efficient numerical methods in local optimization.This paper introduces a new method for global optimization roblems: some optimization methods for a kind of {0,1} quadratic programming problems with mixed variables are studied by using the global optimality conditions(necessary global optimality condition and sufficient global optimality condition).Firstly a local optimization method LOMMQP is designed according to its nec...
Keywords:global optimization problems  global optimality conditions  global optimization methods  
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《重庆师范大学学报(自然科学版)》浏览原始摘要信息
点击此处可从《重庆师范大学学报(自然科学版)》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号