基于强化学习的遗传算法研究.docx

基于强化学习的遗传算法研究

摘要

针对利用强化学习的优化问题，本文提出了在遗传算法中加上强化学习的算法研究。强化学习是一种奖励式的学习方法，在训练样本的同时，智能体通过与环境交互，对于不同的动作进行试探获得不同的奖励，从而做出最好的决策。进化计算算法，有的时候也称为遗传算法，是一种模拟自然选择过程的优化方法。它不是为给定的问题直接求解，而是在一群合适的解决方案中，利用模拟生物的染色体交叉和突变的过程更新种群，不断逼近高度适合的方法，从而找到给定问题的最优解决方案。遗传算法中，最重要的两部分就是交叉和突变。传统的遗传算法中，交叉和突变都是不可预测的，很大程度上受随机性的影响，交叉和