|
|||||
|
|
| 基于离散Morse理论的优化模型 | |
| 作者姓名： | 张建萍 刘希玉 |
| 作者单位： | 山东师范大学 管理科学与工程学院, 济南 250014 |
| 基金项目： | 国家自然科学基金(60873058,61170038);山东省“泰山学者”建设工程专项项目 |
| 摘 要： | 根据Forman的离散Morse理论的特点,提出一种基于离散Morse理论的优化模型. 该模型利用在3维空间点构建离散Morse函数进行最优化的算法,得到了问题的最优解或近似最优解,同时也证明了构建的函数确实是复形上的离散Morse函数. 这是一个全新的尝试. 实验在4个典型的测试函数中进行,结果证明了该模型的有效性,且该模型尤其适用于解决大数据量的优化问题. |
| 关 键 词： | Delaunay三角剖分 离散Morse函数 离散梯度向量场 最优化 |
| 收稿时间： | 2012-04-26 |
| 本文献已被 CNKI 等数据库收录！ | |
| 点击此处可从《系统工程理论与实践》浏览原始摘要信息 | |
| 点击此处可从《系统工程理论与实践》下载全文 | |