论文摘要
集合覆盖问题是一个基本的组合优化问题,它是NP(多项式复杂程度的非确定性)完全问题.通过罚函数把问题转化为一个无约束最优化问题,给出一个辅助函数.它和问题有相同的离散全局极小解,设计一个算法,通过极小化该辅助函数得到问题的一个近似离散全局极小解.数值试验表明,算法对求解集合覆盖问题是有效的.
论文目录
文章来源
类型: 期刊论文
作者: 刘秀梅,欧阳菲
关键词: 集合覆盖,离散全局极小解,罚函数,辅助函数
来源: 宁德师范学院学报(自然科学版) 2019年02期
年度: 2019
分类: 基础科学
专业: 数学
单位: 泉州理工学院通识教育中心
基金: 福建省中青年教师教育科研项目(JAT171213)
分类号: O224
DOI: 10.15911/j.cnki.35-1311/n.2019.02.005
页码: 120-123+133
总页数: 5
文件大小: 182K
下载量: 60
相关论文文献
- [1].加权集合覆盖问题的加权分治算法[J]. 小型微型计算机系统 2016(05)
- [2].联合线性规划与禁止搜索解不带权的集合覆盖问题[J]. 福建电脑 2013(05)
- [3].集合覆盖问题的模型与算法[J]. 计算机工程与应用 2013(17)
- [4].一个解决集合覆盖问题的二阶段遗传算法[J]. 小型微型计算机系统 2011(04)
- [5].集合覆盖问题的数据约简研究[J]. 计算机应用研究 2010(09)
- [6].一类弱支配集问题的近似算法[J]. 计算机工程与科学 2008(12)
- [7].基于面上DNA计算求解最小集合覆盖问题[J]. 计算机应用研究 2012(04)
- [8].一种求解带权集合覆盖问题的近似算法[J]. 温州大学学报(自然科学版) 2008(06)
- [9].集约简算法和改进遗传算法混合求解集合覆盖问题[J]. 池州学院学报 2017(06)
- [10].基于DNA粘贴模型求解最小集合覆盖问题[J]. 上海理工大学学报 2008(01)
- [11].基于贪婪算法的卫星区域观测方案制定[J]. 遥感信息 2010(01)
- [12].检入管理CIMS系统中的集合覆盖问题SCP研究[J]. 集成电路应用 2018(07)
- [13].求有限集合覆盖的构造方法[J]. 大学数学 2017(02)
- [14].基于简单网络断层扫描的失效链路定位研究[J]. 计算机科学 2010(01)
- [15].基于集合覆盖模型的装备故障诊断方法研究[J]. 舰船电子工程 2014(03)
- [16].无线传感器网络启发式失效链路推断算法[J]. 计算机工程与应用 2009(14)
- [17].基于网络选址的设施系统可靠性[J]. 山东大学学报(理学版) 2020(10)
- [18].基于集合覆盖的决策表约简方法及其应用[J]. 许昌学院学报 2009(05)
- [19].MSC问题的一类表面DNA解法[J]. 计算机工程与应用 2012(22)
- [20].基于散列函数加速的并行遗传算法[J]. 计算机应用 2020(S1)
- [21].基于最小费用的高速铁路值乘区段集合模型研究[J]. 科技创新导报 2014(10)
- [22].基于粘贴模型的测试优选[J]. 武汉理工大学学报(交通科学与工程版) 2011(02)
- [23].集合覆盖问题的分散搜索算法[J]. 洛阳师范学院学报 2015(05)