论文部分内容阅读
本文研究了求解VRP的改进离散型和声搜索算法.鉴于和声搜索算法产生新的和声的过程随机性太大、搜索过程容易陷入局部最优等问题,提出了一种结合多重邻域搜索方式的和声搜索算法.在该算法中,从和声记忆库中随机选取一条和声,对于和声记忆库内,对该条和声的每个音调以一定的概率进行邻域搜索以减小和声记忆库内随机选取分量的随机性;对于和声记忆库外,随机选取音调,以一定的概率替换该和声的某个音调以提高全局搜索能力;以邻域搜索的方式对和声记忆库中已产生和声分量进行扰动,避免陷入局部最优;以一定概率接受迭代过程中的最优解.通过对不同规模的算例进行实验,测试结果验证了改进算法的有效性.