10.3778/j.issn.1002-8331.2008.08.025
混合差异演化算法在背包问题中的应用
提出了一种用于求解0-1背包问题的混合差异演化算法,详细阐述了该算法求解背包问题的具体操作过程.算法主要使用了两个思想策略,即启发式贪婪算法和基于二进制编码的差异演化算法.通过时其它文献中仿真实例的计算和结果对比,表明该算法对求解0-1背包问题的有效性,这时差异演化算法解决其它离散问题会有些帮助.
差异演化、背包问题、二进制、贪婪算法
44
TP301.6(计算技术、计算机技术)
国家教育部新世纪人才支持计划NCET-05-0734;广东省自然科学基金04020079;南京大学软件国家重点实验室开放基金200603;东南大学移动通讯国家重点实验室开放基金A200605;广东省科技厅科技攻关项目2005810101010
2008-05-22(万方平台首次上网日期,不代表论文的发表时间)
共3页
89-91