| 无界域上的全局优化问题不是算法可解的 |
| |
| 引用本文： | 朱文兴.无界域上的全局优化问题不是算法可解的[J].福州大学学报(自然科学版),2000,28(2):121-123. |
| |
| 作者姓名： | 朱文兴 |
| |
| 作者单位： | 福州大学计算机科学与技术系,福建福州350002 |
| |
| 基金项目： | 福建省自然科学基金资助项目!(F970 0 6 ) |
| |
| 摘 要： | 求解全局优化问题的算法通常是在求解区域是有界的假设下进行 ,这仅仅出于实际计算上的考虑1] ,而在无界区域上求解全局优化问题的算法很少见到2 ] .非线性方程 (组 )问题已得到大量的研究3] ,但非线性方程 (组 )问题往往只有局部或半局部收敛算法 ,而具有全局收敛性质的算法则尚未见到 .本文从可计算性角度给出负面的结果 ,阐明无界区域上的整数规划问题 ,非线性方程 (组 )问题 ,连续全局优化问题不是算法可解的 ,即不存在求解这三类问题的算法 . 命题 1 多项式整数规划问题不是算法可解的证明 注意到判定 ( 1 )式是否有整数解等价…
|
| 关 键 词： | 整数规划 非线性方程 全局优化 不可判定 |
No Algorithm Can Be Designed for Global Optimization over Unbounded Domain |
| |
| ZHU Wen-xing.No Algorithm Can Be Designed for Global Optimization over Unbounded Domain[J].Journal of Fuzhou University(Natural Science Edition),2000,28(2):121-123. |
| |
| Authors: | ZHU Wen-xing |
| |
| Institution: | ZHU Wen-xing (Department of Computer Science and Technology, Fuzhou University, Fujian Fuzhou 350002, China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《福州大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《福州大学学报(自然科学版)》下载免费的PDF全文 |
|
