混合遗传模拟退火算法求解背包问题

作者：林耿

来源：河南工程学院学报(自然科学版), 2012, (03): 66-69.

• 背包问题
• 遗传算法
• 模拟退火 knapsack problem
• genetic algorithm
• simulated annealing

提出了一种混合遗传模拟退火算法求解背包问题,该算法应用改进的模拟退火算法作为局部搜索,提高算法的搜索效率,采用同时考虑解的质量和种群多样性的种群更新策略,保持种群的多样性,仿真实验结果表明该算法是有效的.

• 出版日期2012
• 单位闽江学院