论文部分内容阅读
在组合优化的实际问题求解中,背包问题,TSM问题等NP(Non-deterministic Polynomial)问题在多项式时间内无法得到最优解,要解决此类问题,就必须借助于启发式算法;简单介绍了计算复杂性概念,列举了几种常用的启发式算法,并给出算法的自然语言描述.
组合优化中启发式算法的研究分析
【摘 要】
：
在组合优化的实际问题求解中,背包问题,TSM问题等NP(Non-deterministic Polynomial)问题在多项式时间内无法得到最优解,要解决此类问题,就必须借助于启发式算法;简单介绍了计
【机 构】
：
安徽理工大学数理系
【出 处】
：
淮南职业技术学院学报
【发表日期】
：
2005年1期
其他文献
<正>课型:音乐欣赏课年级:初中一年级教学内容:欣赏乐曲《中国人民解放军进行曲》、《婚礼进行曲》、《葬礼进行曲》、《拉德斯基进行曲》。教学目标:1、喜欢本课聆听的进行
<正>《唐故衡王府长史致仕石府君墓志铭并序》,是"大唐西市"工程收集的多方墓志之一。承阎守诚教授惠示拓片,又承毛阳光教授惠示原拓及录文,后见到龚静《反映唐代义商与唐人
会议
国内外许多城市已经建成了功能完善的快速路系统,在城市交通运行中发挥了巨大作用,本文从快速路概况、国内外城市快速路系统建设情况、国内外城市快速路系统建设经验启示等方
利用欧洲中期天气预报中心（ECMWF）再分析资料和集合预报极端天气预报指数（extremeforecastindex，EFI），对2016年1月21-25日强寒潮天气环流异常性和EFI对极端低温事件的预报进行了分
<正>按照国家发展改革委等六部门印发的《京津冀农产品流通体系创新行动方案》要求,天津市发展改革委认真组织落实,成立了以发展改革委、商务委、农委、市场监管委、交通运输
<正>近日,长飞光纤光缆股份有限公司(以下简称"长飞公司")与中国铁塔股份有限公司湖北分公司(以下简称"湖北铁塔公司")签署合作协议,双方本着"资源共享、优势互补、合作共赢
汉赋研究有10个基本课题，作者对它们的研究历史和现代进展状况逐一进行分析与评介，并提出个人观点。近年的汉赋研究呈现出求深、求细、求新的特色，龚克昌《全汉赋评注》、费振刚
天然乳胶(NRL)是一种性能优异的可再生高分子材料,广泛应用于各类轮胎、胶管、工业制品及医疗卫生制品等。天然乳胶的橡胶烃成分为聚异戊二烯,分子链不饱和度高,易发生老化而失去使用价值。提升天然乳胶的耐老化性能对工业生产及社会建设具有重要意义。本论文以提升天然乳胶耐热氧老化性能为指向,通过优化天然乳胶制备工艺和不同形态无机纳米填料填充改性两个方面提升天然乳胶耐老化性能。研究内容及结论主要包括:1、使用
中国联通与长飞携手打造的“新型光纤设备技术及产业化”项目，为我国新一代光纤骨干网和400G高速传输网的建设提供了重要保障，将有力支撑“宽带中国”等国家战略的实施。
在军人的管理中,退役军人档案管理工作具有一定的复杂性、专业性与琐碎性,尤其是在当下的管理工作中依然存在一些问题,比如未能明确管理主体、相关资料管理不够妥善等,对退役