中文摘要 | 第1-4页 |
英文摘要 | 第4-6页 |
第一章 关于最优化传统理论的回顾与总结 | 第6-8页 |
第二章 新算法的设想 | 第8-14页 |
2.1 低维空间给我们的启迪 | 第8-10页 |
2.2 基于逐维选优算法的设想 | 第10-14页 |
第三章 新理论的构成 | 第14-30页 |
3.1 相关定义 | 第14-16页 |
3.2 基础性的定理及公式 | 第16-20页 |
3.3 主要的新工具 | 第20-24页 |
3.3.1 法向消元法 | 第20-22页 |
3.3.2 最小投影法 | 第22-24页 |
3.4 主要的判据 | 第24-28页 |
3.4.1 确定坐标超平面与等式约束平面相交的判据 | 第24-25页 |
3.4.2 r~k是否可行的判据 | 第25页 |
3.4.3 r~k上目标函数是否有界的判据 | 第25-26页 |
3.4.4 r~k和r~(k+1)是否最优集的判据 | 第26页 |
3.4.5 最优解一定在低一维的r~(k+1)上达到的判据 | 第26-28页 |
3.5 完整的解题步骤 | 第28-30页 |
第四章 逐维选优算法的时间复杂度 | 第30-32页 |
第五章 逐维选优算法计算程序 | 第32-45页 |
5.1 主程序流程图 | 第32-35页 |
5.2 正交化子程序流程图 | 第35-36页 |
5.3 可行性判断子程序流程图 | 第36-40页 |
5.4 主程序代码 | 第40-41页 |
5.5 函数及子程序程序代码 | 第41-45页 |
第六章 计算样例 | 第45-48页 |
致谢 | 第48-49页 |
参考文献 | 第49-51页 |