论文部分内容阅读
下模集函数最大值问题属于NP-难问题，难以得到有效的求解方法。针对这一情况，运用概率分布方法，给出了求解该问题的一种近似算法，并证明算法的性能保证为1／3。组合优化问题实例证明了该算法的有效性。该研究可为求解下模集函数最大值问题提供新的思路。
一种求解下模集函数最大值问题的近似算法
【摘 要】
：
下模集函数最大值问题属于NP-难问题，难以得到有效的求解方法。针对这一情况，运用概率分布方法，给出了求解该问题的一种近似算法，并证明算法的性能保证为1／3。组合优化问题实例证
【机 构】
：
兰州交通大学数理与软件工程学院
【出 处】
：
黑龙江科技学院学报
【发表日期】
：
2010年5期
其他文献
802.11n等新标准、新技术的出现为校园无线网带来无限的发展动力,广大师生对于尽可能更快捷、更方便、移动式接入网络的需求越来越迫切.未来更多的应用将会融合在无线网络上,
2013年12月4日，工业和信息化部向3家运营商发放了4GLTE运营许可。中国移动宣布“2014年建成4G基站50万个、发展4G用户5000万”这个目标时，质疑声四起，业界认为这是不可能完成的
为提高煤矿局部通风机的调速能力,采用模糊控制与神经网络技术,设计了局部通风机智能调速控制器。该控制器由瓦斯检测、风速检测、模糊神经网络控制器、变频调速器和局部通风
【正】 《溪山琴况》(以下简作《琴况》)是明代末叶、娄东(今江苏太仓县)琴学家徐谼(青山)的遗著。这是一篇理论和实际相结合、琴学和美学相结合的文章,论述精辟,对后世琴学,
埋藏史研究是含油气系统研究的核心内容，是研究油气的生、运、聚及成藏过程的关键。在区域背景分析的基础上，定量计算了孙虎地区各地层单元的剥蚀厚度；通过压实、剥蚀恢复动态地
操作系统课程是计算机专业考研统考专业课之一。对计算机统考以来操作系统真题中知识点数量和分值分布情况进行了分析，结合分析结果，给出了结合考研的操作系统课程教学方法，并总
金沙江造山带一直被当作古板块缝合地带，但其物质组成和结构并不反映当时典型的洋盆环境，主要语气有：（１）沉积地层表明，金沙江海盆在规模和水体深度两方面都是有限的；（２）所产的火山岩与标
针对多层液位测量仪连线复杂、信号传输不稳定等问题，根据油田实际情况，开发了分段式液位测量仪。该测量仪包括测量变送和数据传输转换两部分，采用RS-485接口芯片SN65LBC184实现
近年来,随着信息化应用水平的不断提高,高校校园网作为信息化建设的基础设施,已经成为高校教学、科研和管理信息化的重要平台,同时对各类应用的要求也越来越高。作者所在单位
为获得沉淀法制备氧化铝的相变过程及微观形貌,将NaOH溶液与AlCl3溶液混合,在pH值6～9内,制备三羟铝石,将其加热到1 200℃获得了氧化铝粉体。经TG-DTA、XRD、FTIR光谱、SEM等测