【摘 要】
：
给出了一种新的求解集合覆盖问题的新的启发式算法，对该算法的合理性、时间复杂性以及解的精度进行了分析，主要创新点是用完备策略建立启发式算法．该方法具有一定的普遍性，可以应
【机 构】
：
哈尔滨工业大学计算机系智能机器人研究室
论文部分内容阅读
给出了一种新的求解集合覆盖问题的新的启发式算法，对该算法的合理性、时间复杂性以及解的精度进行了分析，主要创新点是用完备策略建立启发式算法．该方法具有一定的普遍性，可以应用到其它的ＮＰ困难问题．本算法应用到规则学习问题建立了新的规则学习算法，示例分析表明了该算法的有效性．
A new heuristic algorithm to solve the set covering problem is given. The rationality, time complexity and accuracy of the algorithm are analyzed. The main innovation point is to use the complete strategy to establish the heuristic algorithm. This method has a certain universality and can be applied to other NP-hard problems. The algorithm applied to the rule learning problem to establish a new rule learning algorithm, sample analysis shows the effectiveness of the algorithm.
其他文献
摘 要：为确保建筑工程施工中能够实现节能环保，本文重点研究相关节能技术，希望通过分析能够进一步提高认识，并为相关建筑工程施工建设水平提高提供有效助力。作为相关工作人员，在具体分析过程中，不仅要结合现有技术措施，还应该深入工作实践之中，从而才能有效掌握每个施工过程的节能技术措施，从而进一步为建筑工程施工节能工作做出有效贡献。 关键词：建筑工程；节能技术；应用 引言 在建筑行业发展过程中，节能环
摘 要：兰山区小型水源工程多建于上世纪六七十年代，年久失修，设施老化，管理不善，已不能发挥其原有的效益。农田水利设施等农业生产条件落后依然是制约兰山区农业发展的薄弱环节。 关键词：兰山区农田水利 工程施工 难点 对策 兰山区小型水源工程多建于上世纪六七十年代，年久失修，设施老化，管理不善，已不能发挥其原有的效益。农田水利设施等农业生产条件落后依然是制约兰山区农业发展的薄弱环节，投入不足、基础薄
摘 要：煤矿资源始终是人类社会的工业活动中需要的重要财富，随着人口数量激增，工业生产活动频繁开展，煤矿工程的开设范围也被逐渐延伸，为了更好地应对煤矿开采问题，开采人员通过技术学习活动，掌握了更先进的采矿技术，在开启采矿活动的同时，还将注重对采矿环境的保护。随着采矿工作理念逐渐进步，在采矿生产活动中，采矿人员不仅会优先使用科学的采矿技术，同时还要做好采矿区域的安全防护工作，控制采矿生产中的风险因素。
军事和空间技术的要求促进了微光电视技术的发展。微光图像实时处理技术是夜视技术今后发展的重要方向。本文针对微光图像与脉冲激光测距仪的数据信息实时融合与显示的方法及
摘 要：在开展建筑施工活动之前，工程建设方需要根据工民建工程施工环境的特点，来完善并细化建筑施工方案。在工程前前期勘测活动中。施工者需要根据施工区域的实际情况来完成地质法规年的勘察任务，借助地质勘查活动获取的地质数据对于地基施工、钻探施工存有影响，通过全球定位系统可以精准地将地质环境中的问题找出，并有效处理。提升工民建施工活动的合理性，本文根据建设工民建工程的施工经验，分析勘察工作要点。 关键词
特殊学校小学生的身心方面都存在一定的缺陷,在面对数学这门抽象性、逻辑性学科的学习之时,更容易出现自卑学习心理,这将很难实现高质量的数学教学.因此,可以将特殊学生比较
阅读在初中语文中占据非常重要的地位,阅读教学也是语文教学的重点,能够拓展学生的思维能力,提升学习兴趣.
背景： 骨生物修复材料是骨科领域研究的重要课题之一，长久以来，人们一直在尝试和开发新型骨生物材料，由此也出现了陶瓷，金属，有机高分子等骨生物修复材料，其生物特点，相容性，降解性
本文针对模糊神经网络的缺陷,综述了提高模糊神经网络综合性能的方法;分析了模糊神经网络和信息熵理论、粗集理论结合的基础,指出信息熵理论、粗集理论在神经网络中的应用有
摘 要：供电企业在电力市场角逐过程中，需要发挥自身拥有的技术等多种优势，强化内外管理活动，争取获得更多的高品质的电力客户。随着电力市场发展体制逐渐形成，越来越多的电力企业被激发了营销活力，电力营销形式也逐渐变得多样化，为了确保营销工作效果，营销管理人员的地位逐渐提升，虽然一些供电企业已经建设了营销管理团队，但是其管理效果并没有达到理想的工作状态。本文从供电企业出发，探讨其营销管理工作。 关键词：