自适应遗传算法在求解0-1背包问题的探讨

摘要：

针对传统遗传算法求解背包问题的不足,采用精英保留策略,可使算法加快收敛,同时,陷入局部最优的可能性加大,为克服此不足,分别设计一种动态改变杂交概率和变异概率的方式,提出一种自适应遗传算法,在迭代初期,杂交概率和变异概率较大,有利于算法跳出局部最优,而在搜索后期,概率变小,使搜索转向精细寻优.为确保解的可行性,采用贪心修正,仿真结果表明,改进的算法在进化效率、收敛性及求解精度上的可行性和有效性.

关键词：自适应遗传算法、背包问题、精英策略、收敛速度、精度

所属期刊栏目：8

分类号：TP183(自动化基础理论)

资助基金：广西科学研究与技术开发计划项目桂科能0992023-5

在线出版日期：2012-08-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：3364-3367