基于离散Morse理论的优化模型
Optimization model based on discrete Morse theory作者机构:山东师范大学管理科学与工程学院
出 版 物:《系统工程理论与实践》 (Systems Engineering-Theory & Practice)
年 卷 期:2014年第34卷第4期
页 面:1028-1033页
核心收录:
学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 081104[工学-模式识别与智能系统] 08[工学] 0835[工学-软件工程] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术(可授工学、理学学位)]
基 金:国家自然科学基金(60873058 61170038) 山东省"泰山学者"建设工程专项项目
主 题:Delaunay三角剖分 离散Morse函数 离散梯度向量场 最优化
摘 要:根据Forman的离散Morse理论的特点,提出一种基于离散Morse理论的优化模型.该模型利用在3维空间点构建离散Morse函数进行最优化的算法,得到了问题的最优解或近似最优解,同时也证明了构建的函数确实是复形上的离散Morse函数.这是一个全新的尝试.实验在4个典型的测试函数中进行,结果证明了该模型的有效性,且该模型尤其适用于解决大数据量的优化问题.