作者：严太山; 郭观七; 李武; 李文彬人类进化算法生物进化知识进化背包问题优化求解
摘要：背包问题是计算机算法中的一个NP完备类困难问题，使用传统的优化方法在求解较大规模的背包问题时，都存在计算量大、迭代时间长的缺陷．人类进化算法是模拟人类进化机理而建立的一种智能优化算法，本文阐述了人类进化算法的基本原理和实现方法．为提高背包问题的求解速度和精度，将人类进化算法应用于背包问题的求解，演示了算法的工作过程．试验结果表明，使用该方法求解背包问题是完全可行的和有效的，与众多优化算法相比，人类进化算法具有更高的求解效率．
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《湖南理工学院学报·自然科学版》（季刊）创刊于1988年，由湖南省教育厅主管，湖南理工学院主办，CN刊号为：43-1421/N，自创刊以来，颇受业界和广大读者的关注和好评。 《湖南理工学院学报·自然科学版》自创刊以来有33篇论文被国内、外权威文摘收录。期刊先后被清华大学主办的中国学术期刊（光盘版）理工A辑和国家科技部万方数据资源系统数字化期刊网收集，并经国际期刊咨询室推荐进入美国数学评论（MR）检索系统。
杂志详情