宁德师范学院学报(自然科学版)

2019, v.31;No.122(02) 120-123+133

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

求解集合覆盖问题的离散动态凸化方法
A discrete dynamic convexizing method for set covering problem

刘秀梅;欧阳菲;

摘要(Abstract):

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

关键词(KeyWords): 集合覆盖;离散全局极小解;罚函数;辅助函数

Abstract:

Keywords:

基金项目(Foundation): 福建省中青年教师教育科研项目(JAT171213)

作者(Author): 刘秀梅;欧阳菲;

Email:

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享