| 按需最优计算方法及其算法设计策略研究 |
| |
| 引用本文： | 李晓亚.按需最优计算方法及其算法设计策略研究[J].山西广播电视大学学报,2013(2):36-38. |
| |
| 作者姓名： | 李晓亚 |
| |
| 作者单位： | 中国科学院数学与系统科学研究院应用数学研究所,北京,100190 |
| |
| 摘 要： | 对NP难问题建立按需最优计算方法,提出了按需最优计算方法的理论框架,搭建了基于该方法的算法设计策略,主要分析了问题的复杂性与算法的有效性之间的匹配关系。基于该框架的研究对重要的NP难问题的结构研究以及处理方法提供了新的方向。
|
| 关 键 词： | 按需最优计算 运筹学 NP难问题 算法设计 |
Research on On-demand Optimal Computation and Algorithm Design Method |
| |
| Li Xiaoya.Research on On-demand Optimal Computation and Algorithm Design Method[J].Journal of Shanxi Radio & Tv University,2013(2):36-38. |
| |
| Authors: | Li Xiaoya |
| |
| Institution: | Li Xiaoya (Institute of Applied Mathematics, Academy of Mathematics and Systems Science, CAS, Beijing, 100190) |
| |
| Abstract: | On- demand optimal computation method is proposed to deal with NP hard problem. This paper puts for- ward the theory frame and builds algorithm design strategy for on - demand optimal computation method, mainly ana- lyzes the match relationship between complexity of problem and effectiveness of algorithms, and provides new ideas for analyzing structure of NP hard problems. |
| |
| Keywords: | on -demand optimal computation operations research NP hard problem algorithm design |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
