双倍体差分进化粒子群算法在VRPSDP中的应用研究

吴 斌; 蔡 红; 樊树海; 蒋南云

doi:10.12011/1000-6788(2010)3-520

PDF(917 KB)

系统工程理论与实践 ›› 2010, Vol. 30 ›› Issue (3) : 520-526. DOI: 10.12011/1000-6788(2010)3-520

论文

双倍体差分进化粒子群算法在VRPSDP中的应用研究

吴斌;蔡红;樊树海;蒋南云

作者信息 +

文章历史 +

摘要

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