【摘 要】
：
背包问题是一个NP困难问题,该文在已有的性能比为(k+1)/k的k阶优化算法基础上,提出一个具有与k阶优化算法具有相同的近似性能比的启发式算法:将k阶优化法的结果加入遗传算法
论文部分内容阅读
背包问题是一个NP困难问题,该文在已有的性能比为(k+1)/k的k阶优化算法基础上,提出一个具有与k阶优化算法具有相同的近似性能比的启发式算法:将k阶优化法的结果加入遗传算法的初始种群使原本没有性能比保证的遗传算法具有近似性能比,在保证计算精度的同时大大降低算法的搜索次数,从而提高计算效率.这种算法也具有较高的适应性,可以根据计算速度或精度要求选择适当的正整数k.该文对提到的多种算法编程实现并加以分析,通过比较各种算法的程序输出结果和CPU时间,验证了结论的正确性.
其他文献
<正> “直觉思维是由想象和判断构成的综合性思维,理性的直观要凭借于人的想象力,直觉思维是离不开想象的.”(1)由于学生想象中的像的质量和数量原因,所以表现出来的直觉,其
In this paper, a conjecture put forward by G. D. Anderson, S.-L. Qiu and M. K. Vamanamurthy in 1995 and concerning elliptic integrals is proved to be true, and
驿站作为保障信息、物资流通的大动脉,是长城军事防御体系中重要且不可分割的一部分。以明长城沿线驿站为研究对象,以地方志等历史文献以及期刊论文等为研究基础,总结驿站的
来自中国光伏界的专家、企业家代表及政府官员近日会聚中国西北文化重镇敦煌市，就敦煌8MWp预可行性研究报告进行了论证，与会者表示支持在敦煌七里镇建设目前世界最大的光伏并网
《推进互联网协议第六版(IPv6)规模部署行动计划》发布以来,社会各界高度关注,产业链各方广泛参与、协同推进。我国在IPv6用户数、流量、基础资源、云端、网络、终端、应用等
随着我国政府对科学发展认识的深入和人们对居住环境要求的提高,城市生活垃圾处理成为环境保护工作的一大重点。文章介绍了垃圾焚烧辅以源头分类的综合处理方式,与传统填埋、
<正>茂名乙烯按照'以人为本,搞好安全,提高效益'的工作思路,围绕全年奋斗目标,紧紧抓住长满优生产、提高产品质量和控制生产成本三个关键环节,扎实抓好'三基'
目的分析腹部手术患者完成手术后引起感染性休克的发病机制,并探讨患者完成手术后采用糖皮质激素对预防处理感染性休克的临床意义。方法随机选取该院2010—2012年收治的100例
目的探讨儿肠炎继发急性假性结肠梗阻的临床治疗方法.方法选择我院自2011年1月—2012年1月收治的37例小儿肠炎继发急性假性结肠梗阻患儿的临床资料,全部患儿经X线片检查,经血