10.3969/j.issn.1009-3044.2012.14.052
自适应遗传算法在求解0-1背包问题的探讨
针对传统遗传算法求解背包问题的不足,采用精英保留策略,可使算法加快收敛,同时,陷入局部最优的可能性加大,为克服此不足,分别设计一种动态改变杂交概率和变异概率的方式,提出一种自适应遗传算法,在迭代初期,杂交概率和变异概率较大,有利于算法跳出局部最优,而在搜索后期,概率变小,使搜索转向精细寻优.为确保解的可行性,采用贪心修正,仿真结果表明,改进的算法在进化效率、收敛性及求解精度上的可行性和有效性.
自适应遗传算法、背包问题、精英策略、收敛速度、精度
8
TP183(自动化基础理论)
广西科学研究与技术开发计划项目桂科能0992023-5
2012-08-07(万方平台首次上网日期,不代表论文的发表时间)
共4页
3364-3367