一种解决0-1背包问题的自适应遗传退火计算方法

    公开(公告)号:CN102930340A

    公开(公告)日:2013-02-13

    申请号:CN201210413829.5

    申请日:2012-10-26

    Abstract: 本发明涉及一种解决0-1背包问题的自适应遗传退火计算方法,该算法采用轮盘赌和最优保存策略相结合的选择机制,使得当前最优个体始终保持在种群里,并结合自适应交叉、变异概率,扩大种群的搜索范围,继而引入模拟退火算法,加快迭代后期算法的收敛速度。最后,把改进后的自适应遗传退火算法应用于0/1背包中,实验结果表明自适应遗传退火算法能获得比标准遗传算法、自适应遗传算法更满意的效果。具有收敛速度、寻优能力和稳定性高的优点,特别适合解决解决高维约束优化问题。

Patent Agency Ranking