【摘要】 根据Forman的离散Morse理论的特点,提出一种基于离散Morse理论的优化模型.该模型利用在3维空间点构建离散Morse函数进行最优化的算法,得到了问题的最优解或近似最优解,同时也证明了构建的函数确实是复形上的离散Morse函数.这是一个全新的尝试.实验在4个典型的测试函数中进行,结果证明了该模型的有效性,且该模型尤其适用于解决大数据量的优化问题.更多还原

【Abstract】 The paper discussed characteristics of Forman theory and presented an optimization model based on discrete Morse theory,which could obtain an optimal value or approximate optimal one by the algorithm of constructing a discrete Morse function in 3-dimensional space.It is a radical attempt.The experimental results show that this model is effective for applications and especially for optimization problem of a large amount of data.更多还原