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

被引：33

作者：

吴斌

蔡红

樊树海

蒋南云

机构：

[1] 南京工业大学管理科学与工程学院

来源：

系统工程理论与实践 | 2010年 / 03期

关键词：

双倍体; 粒子群算法; 差分进化; 车辆路径问题; 集送货需求;

D O I：

暂无

中图分类号：

O221 [规划论（数学规划）];

学科分类号：

070105 [运筹学与控制论];

摘要：

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

引用

页码：520 / 526

页数：7

共 5 条

[1]

求解卸装一体化的车辆路径问题的混合启发式算法 [J].