文件名称:论文研究-双倍体差分进化粒子群算法在VRPSDP中的应用研究.pdf
文件大小:917KB
文件格式:PDF
更新时间:2022-10-10 03:33:43
论文研究
论文研究-双倍体差分进化粒子群算法在VRPSDP中的应用研究.pdf, 针对粒子群算法和差分进化算法的不足, 根据生物遗传学规律,提出了双倍体差分进化粒子群算法,并将其用于具有集送货需求车辆路径问题的求解中.个体有显性隐性两种状态, 显性状态执行粒子群优化规则,隐性状态执行差分进化规则, 通过比较适应度显性隐性可以互换.根据算法和问题特点, 提出了一种实数编解码方案,使用启发式算法修正和改进算法结果. 通过仿真实验,分析讨论了算法的参数, 并与其他算法进行了比较,表明该算法是求解具有集送货需求车辆路径问题的有效方法.