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