论文部分内容阅读
集合覆盖问题是一个基本的组合优化问题,它是NP(多项式复杂程度的非确定性)完全问题.通过罚函数把问题转化为一个无约束最优化问题,给出一个辅助函数.它和问题有相同的离散全局极小解,设计一个算法,通过极小化该辅助函数得到问题的一个近似离散全局极小解.数值试验表明,算法对求解集合覆盖问题是有效的.
求解集合覆盖问题的离散动态凸化方法
【摘 要】
：
集合覆盖问题是一个基本的组合优化问题,它是NP(多项式复杂程度的非确定性)完全问题.通过罚函数把问题转化为一个无约束最优化问题,给出一个辅助函数.它和问题有相同的离散全
【机 构】
：
泉州理工学院通识教育中心
【出 处】
：
宁德师范学院学报(自然科学版)
【发表日期】
：
2019年2期
【基金项目】
：
福建省中青年教师教育科研项目(JAT171213)
其他文献
重庆四面山镇头道村石坝屋基乡村道路上方斜坡顶部为厚层-巨厚层砂岩,地形陡倾,砂岩上发育两处危岩,其中一处危岩旁边有过崩塌历史,因此,危岩随时有崩塌的可能,为保证斜坡底
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
医患关系是医疗界一直关注的问题。医患会话是医生与患者交流的主要信息来源。寒暄语,即small talk,是医患沟通的润滑剂。本文以《黄帝内经》问诊的内容开篇,通过对寒暄语的
在"互联网+"、大数据的背景之下,作为置身于大众创业和万众创新浪潮中的企业或个人,如何利用好知识产权这一武器,保护好自身权利并获得更好的发展,已成为当下亟需探讨的话题
0引言为观察重组乙型肝炎疫苗（酵母）（YDV）接种后乙肝病毒表面抗体（抗-HBs）持久性和免疫记忆性，我们对1995年出生的123名儿童进行了10a的观察，结果报道如下．
住院医师规范化培训是医学人才培养的重要方法,培养合格医师的必由之路。脑血管疾病严重威胁我国民众的健康,给患者及家庭带来沉重的经济负担,脑病专业研究生是未来守护该类
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
四川省石膏资源十分丰富,已探明储量约占全国探明储量的2.5%,名列全国第十位。现已知矿点有91处,生产矿山有40多个,露天和地下开采方式兼有。地下矿山有竖井、斜井、平峒三
故障现象一辆一汽大众新宝来1.6轿车,发动机起动着后工作10s以上就会自动熄火。故障分析根据故障现象分析,产生的原因大致有以下几种:一是防盗系统起作用;二是发动机起动着后