3 遗传算法

考虑换电过程和电池包数量的自动化集装箱码头的多AGV调度问题，在本质上与多循环的VRP问题是相似的，也属于NP-hard问题，此类问题的特点就是多循环、高度并发性以及容易陷入局部最优，而遗传算法恰好是一种能够实现高度并发以及全局搜索的全局优化算法，具有很好的收敛性和鲁棒性，并且遗传算法还有灵活的编码方式，可以实现实数编码和二进制编码等，简单有效的编码规则，能够使其遗传操作和种群更新的过程中产生更少的非法解，因此，本文采用遗传算法来求解研究的问题，以获得其近似最优解。