节点文献

求解集合覆盖问题的离散动态凸化方法

免费订阅

【作者】 刘秀梅欧阳菲

【Author】 LIU Xiu-mei;OUYANG Fei;General Education Center, Quanzhou Institute of Technology;

【机构】 泉州理工学院通识教育中心

【摘要】 集合覆盖问题是一个基本的组合优化问题,它是NP(多项式复杂程度的非确定性)完全问题.通过罚函数把问题转化为一个无约束最优化问题,给出一个辅助函数.它和问题有相同的离散全局极小解,设计一个算法,通过极小化该辅助函数得到问题的一个近似离散全局极小解.数值试验表明,算法对求解集合覆盖问题是有效的.

【基金】 福建省中青年教师教育科研项目(JAT171213)
【所属期刊栏目】 数理化研究 (2019年02期)
  • 【DOI】10.15911/j.cnki.35-1311/n.2019.02.005
  • 【分类号】O224
  • 【下载频次】26
节点文献中: 

本文链接的文献网络图示:

浏览历史:
下载历史: