粒子群算法的MDVRP仿真研究

来源 :计算机仿真 | 被引量 : 1次 | 上传用户：zhangyi89521

【摘要】

：

物流配送车辆路径优化问题是近年来物流领域中的研究热点,路径优化属于NP难题,问题规模较大,很难得到最优解和满意解。应用粒子群算法是被认为求解NP难题的有效手段之一,为解决MDVRP(多车场车辆路径)的优化问题,在求解物流配送车辆路径优化问题时提出将粒子群算法与变异操作相结合的求解方式:通过设计一个随群体适应度方差的变化而变化的变异算子,将聚集在局部收敛点附近的粒子打散,进而增强算法跳出局部最优的能

【作者】

：

陈婷叶建中

【机构】

：

华东师范大学信息科学技术学院

【出处】

：

计算机仿真

【发表日期】

：

2010年07期

【关键词】

：

粒子群算法多车场车辆路径问题变异算子编码方法 Particle swarm optimization algorithm Multi -depot veh

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

索绪尔语言符号任意性的研究

任意性原则是索绪尔语言学理论中的一个核心理论,是索绪尔思想的精髓。自索绪尔提出任意性原则以来,该理论一直在语言学界处于统领地位,但随着认知语言学的发展,学界对任意性

期刊

任意性象似性理据性可论证性

抗赤霉病丰产稳产濮麦8062的选育及栽培要点

濮麦8062是濮阳市农业科学院2008年用周99343作母本,濮02072作父本杂交,采用改良系谱法选育的高产、稳产、综合抗病性好、适应性广的小麦新品种.该品种具有中秆大穗、综合抗

期刊

品种濮麦8062抗赤霉病选育

利用袖珍编程机进行冲裁排样设计

<正> 在设计冷冲模具时,首先要根据被冲零件的形状大小,确定被冲零件的排样图,以便确定凸模、凹模的位置以及模具的结构等。为一些不规则图形的零件画排样图,是模具设计时较

期刊

微机冲裁冷冲模设计排样

熔铸耐火材料制模技术的发展

熔铸耐火材料的制模工艺生产与金属铸造的制模工艺有很多相同的部分.金属铸造的制模工艺比较先进,而且发展也很快,而熔铸耐火材料的制模工艺还是相对比较落后的方式.随着玻璃

会议

熔铸耐火材料制模工艺技术创新外观质量

球形把手缩口工艺及分析

<正> 一、球形把手的缩口球形把手是球形门锁的关键零件,由图1可见,要做成图示形状是极为困难的,尤其要将板材冲压成如此形状更为困难。目前较多采用的成形方法是用H68黄铜

期刊

把手球形门锁缩口模缩口

中国中东部沉积盆地在中,新生代的沉积演化

论述了中国东部沉积盆地在中，新生代各沉积时期的发育特征，沉积相和沉积体系分布，古气候特征，清楚地反映了各沉积盆地的沉积演化和全区范围内的沉积发育过程。

期刊

沉积盆地新生代沉积演化

压力锅盖拉深工艺的改进及模具设计

<正> 由于新的国家标准提高了压力锅的爆破压力值、使许多铝压力锅生产厂家的产品质量达不到标准,而采用增加锅盖材料厚度的补救方法。但这样既浪费原材料,又使产品笨重。为

期刊

压力锅锅盖拉深模具拉深模

无线传感网中一种有效的迂回空洞路由研究

研究无线传感器中关于技术定位问题,地理路由以其独立选路、避免泛洪以及良好的可扩展性和适应性而得到快速发展,但面临由"空洞"使贪婪转发失败的本地最小化问题。传统的路由协议解决上述问题普遍采用边界转发,但又带来空洞边缘附近的节点能量迅速耗尽。基于锚节点的地理路由中,虽然缓解"空洞扩大"问题,影响网络的生存时间。为了方便获得地理位置信息,减少时间开销,提出无线传感网中一种有效的迂回空洞地理路由协议(EH

期刊

无线传感网本地最小化地理路由协议空洞扩大Wireless sensor network Local minimum phenomenon Geograp

连续模中的材料延伸问题

<正> 在含有压印等工位的冲压加工中,材料的延伸引起的尺寸变化是实现多工位连续冲压的障碍。例如本厂某商标牌(图1)材料为1.2毫米铝板,需经过压印、落料二道工序完成。由于

期刊

连续模材料延伸冷冲模

渚中列纷卉岸旁水禽鸣(上) 十二世纪高丽青瓷汀洲水渚纹样中的中国元素

汀洲水渚图像,韩国学界一般通称“蒲柳水禽纹”,常表现为水中小洲或岸际坡地上植柳树水面满布莲荷、水草,并有凫鸟、鹤鸟、鸳鸯、鹭鹭活动其间,内容丰富,极具意趣。十二世纪

期刊

高丽青瓷中国元素

粒子群算法的MDVRP仿真研究

与本文相关的学术论文