【摘 要】
：
集合覆盖问题是一个经典的NP困难的组合优化问题,有着广泛的应用背景.首先,采用动态罚函数法将集合覆盖问题等价转化为无约束的0-1规划问题.然后,基于集合覆盖问题的结构特征
【机 构】
：
闽江学院数学系,闽江学院现代教育技术中心
【基金项目】
：
国家自然科学基金资助项目(11301255);福建省自然科学基金资助项目(2015J01589;2016J01025)
论文部分内容阅读
集合覆盖问题是一个经典的NP困难的组合优化问题,有着广泛的应用背景.首先,采用动态罚函数法将集合覆盖问题等价转化为无约束的0-1规划问题.然后,基于集合覆盖问题的结构特征,设计了初始种群构造方法、局部搜索方法、交叉算子、动态变异算子和路径重连策略,提出了一个高效求解该0-1规划问题的自适应memetic算法.该算法有效平衡了集中搜索和多样化搜索.通过45个标准例子测试该算法,并将其结果与现有遗传算法进行了比较,表明该算法能够在可接受的时间内找到高质量的解,能够有效求解大规模集合覆盖问题.
其他文献
中国提出"一带一路"倡议以来,俄罗斯各界都作出了相应的解读,也存在一些观点上的争论。围绕着务实与响应、融入与抵触以及利益与威胁的选择,俄罗斯对该倡议的讨论也愈加深入
The Preparation of 9-Methyl-3-thiophen-2-yl-thieno [3, 2-e] [1, 2, 4] triazolo [4, 3-c] pyrimi-dine-8-carboxylic acid ethyl ester is described. Elemental analys
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
食货派的学术研究,无论是在民国时期,还是在新中国建立以后,无论是在大陆,还是在台湾及海外都产生了重大而深远的影响.食货派在推动我国社会经济史学科发展方面作出了不可磨
基于江苏省常州市的调研资料,对社工队伍建设现状进行了总结,从"个人—群体—制度"三重维度分析了社工队伍建设的现实困境与基本路径。社工个体体验负面、群体结构失衡、制度
"转索"与"切绳"比拟紧脉端直与弹搏感。"转索"本是言绞制绳索的过程,"索"只有"转"动起来才有"张力的摆动",给正循捋切按绳索的手指带来弹搏感。"脉紧如转索"不是言紧脉在指下
<正> 1 工程概况 远大路位于海淀区四季青乡,是规划四环路与京密引水渠之间的一条东西向的道路。该路附近地区属于水源三厂水质防护区,为了保护水源三厂的地下水源,解决该地
费用问题对于一个网格系统很重要，该文提出了一种用于校园网格的计费系统。分析了哪些网格资源需要计入计费系统。根据各类资源消耗量，如何经过计算得到用户需要支付的费用，提出
目的比较两种术后镇痛方案对腹腔镜辅助结肠癌根治术后镇痛效果。方法选择2017年6月-2018年1月期间入住本院行择期腹腔镜辅助结肠癌根治术患者60例(男41例,女19例,年龄47~81