期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
一类特殊多项式整数规划问题的最优化算法(英文) 被引量:3
1
作者 田静 吴至友 J.Ugon 《运筹学学报》 CSCD 2011年第4期23-35,共13页
考虑一类特殊的多项式整数规划问题.此类问题有很广泛的实际应用,并且是NP难问题.对于这类问题,最优性必要条件和最优性充分条件已经给出,利用这些最优性条件设计最优化算法.首先,利用最优性必要条件,给出一种新的局部优化算法.进而结... 考虑一类特殊的多项式整数规划问题.此类问题有很广泛的实际应用,并且是NP难问题.对于这类问题,最优性必要条件和最优性充分条件已经给出,利用这些最优性条件设计最优化算法.首先,利用最优性必要条件,给出一种新的局部优化算法.进而结合最优性充分条件、新的局部优化算法和辅助函数,设计新的全局最优化算法.给出的算例展示算法是有效的和可靠的. 展开更多
关键词 多项式整数规划 局部最优化算法 全局最优化算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部