基于混合遗传算法的多配送中心选址问题研究 被引量：8

1

作者 戴更新 于龙振 陈常菊 《物流技术》 2006年第6期38-42,共5页

就区域配送体系的多配送中心选址问题构建确定性规划模型,相应提出混合遗传算法的求解方法。该算法结合了单亲进化遗传算法和经典遗传算法的优点,能够使部分种群择优进化的同时整体种群的解全局收敛。仿真案例表明算法能够在5%的误差限... 就区域配送体系的多配送中心选址问题构建确定性规划模型,相应提出混合遗传算法的求解方法。该算法结合了单亲进化遗传算法和经典遗传算法的优点,能够使部分种群择优进化的同时整体种群的解全局收敛。仿真案例表明算法能够在5%的误差限内有效、稳定的逼近全局最优解,生成的选址线路图具有实践指导价值。 展开更多

关键词 多配送中心选址 混合遗传算法 单亲进化遗传算法 种群 变异 杂交

下载PDF 职称材料

基于免疫果蝇混合优化算法的多配送中心选址问题研究 被引量：6

2

作者 刘勇 孙静杰 王萱 《世界科技研究与发展》 CSCD 2015年第1期83-87,109,共6页

针对具有NP难性质的多配送中心选址问题,利用果蝇优化算法,对免疫算法进行了优化,提出将果蝇优化算法与免疫算法相结合的免疫果蝇混合优化算法。通过与传统免疫算法的matlab仿真结果对比,使用免疫果蝇混合优化算法解决多配送中心选址问... 针对具有NP难性质的多配送中心选址问题,利用果蝇优化算法,对免疫算法进行了优化,提出将果蝇优化算法与免疫算法相结合的免疫果蝇混合优化算法。通过与传统免疫算法的matlab仿真结果对比,使用免疫果蝇混合优化算法解决多配送中心选址问题能够快速收敛于全局最优解并优化选址模型,为解决多配送中心选址问题提供了一种新途径。 展开更多

关键词 多配送中心选址 免疫果蝇混合优化 MATLAB 全局最优解

原文传递

配送中心选址蚁群算法的求解性能优化 被引量：2

3

作者 张毅 郭超 乔国梁 《科技通报》 北大核心 2015年第7期163-166,共4页

配送中心在选址的过程中可能会出现性能不好的现象,本文针对基本蚁群算法应用与多配送中心选址策略,提出改进建议,并以基本蚁群算法为基础限制了蚂蚁的搜索行为,并借助于信息素自适应调节机制对蚂蚁把各个配送点分配到配送中心的能力进... 配送中心在选址的过程中可能会出现性能不好的现象,本文针对基本蚁群算法应用与多配送中心选址策略,提出改进建议,并以基本蚁群算法为基础限制了蚂蚁的搜索行为,并借助于信息素自适应调节机制对蚂蚁把各个配送点分配到配送中心的能力进行了改善,从而在根本上实现了基本蚁群算法性能的提高。通过仿真试验,本文的改进方法可以提高配送中心选址问题,并提高其求解性能。 展开更多

关键词 多配送中心选址 蚁群算法优化 信息素自适应调节 求解性能优化

下载PDF 职称材料

多物流配送中心选址及求解 被引量：10

4

作者 李艳冰 徐克林 朱伟 《同济大学学报（自然科学版）》 EI CAS CSCD 北大核心 2012年第5期789-792,799,共5页

经典蚁群算法不能直接用于求解多配送中心选址问题(MDLP),据此,将MDLP映射为扩展K-TSP过程并设计了改进的蚁群算法.改变了经典蚁群算法禁忌表的设置方式,算法运行时,给蚁群建立一个共享禁忌表,里面存放所有蚂蚁访问过的客户点,任何蚂蚁... 经典蚁群算法不能直接用于求解多配送中心选址问题(MDLP),据此,将MDLP映射为扩展K-TSP过程并设计了改进的蚁群算法.改变了经典蚁群算法禁忌表的设置方式,算法运行时,给蚁群建立一个共享禁忌表,里面存放所有蚂蚁访问过的客户点,任何蚂蚁只能选择共享禁忌表未曾记录的客户点,从而增强蚂蚁间的信息交流,促进它们的分工与协作,使蚂蚁无遗漏无重复地遍历各配送点并找出问题的最优解.为提高算法的求解性能,在蚂蚁的选择规则里加入了代价引导函数,使用2-opt策略优化可行解并优化了信息素的更新方式.仿真算例及算法对比表明,模型和算法可以有效地表达和求解MDLP. 展开更多

关键词 多配送中心选址问题 扩展K-TSP 共享禁忌表 2-opt 信息素更新

下载PDF 职称材料

改进人工电场算法在选址问题中的应用研究

5

作者 郑宏宇 唐竟超 +1 位作者 姚光磊 熊菊霞 《广西民族大学学报（自然科学版）》 CAS 2023年第1期101-108,共8页

针对人工电场算法求解多配送中心选址问题时存在求解不稳定、收敛精度较低、易陷入局部最优等缺陷,提出一种改进人工电场算法。首先,算法采用反向学习策略提高种群多样性;其次,利用柯西扰动策略提高算法脱离局部最优的能力;再次,引入正... 针对人工电场算法求解多配送中心选址问题时存在求解不稳定、收敛精度较低、易陷入局部最优等缺陷,提出一种改进人工电场算法。首先,算法采用反向学习策略提高种群多样性;其次,利用柯西扰动策略提高算法脱离局部最优的能力;再次,引入正余弦算法的迭代机制平衡算法的全局搜索和局部开发过程;最后,引入精英个体保留策略,确保算法每次迭代均为优解替换劣解。仿真实验表明,改进人工电场算法求解多配送中心选址问题具有一定的性能优势。 展开更多

关键词 人工电场算法 多配送中心选址 反向学习 正余弦机制 柯西扰动 精英个体保留

下载PDF 职称材料

多物流配送中心优化选址决策模型研究 被引量：17

6

作者 高太光 陈培友 +1 位作者 马诗咏 赵文梅 《计算机工程与应用》 CSCD 2013年第4期257-261,共5页

坚持物流配送中心选址与企业长期发展相结合,综合考虑选址方案带来的建设运营成本和长期配送费用,运用粗糙集方法和群决策特征根法对所有定性因素进行综合评判,并把定性要素综合评判值与定量要素相结合构建决策模型。利用遗传算法进行... 坚持物流配送中心选址与企业长期发展相结合,综合考虑选址方案带来的建设运营成本和长期配送费用,运用粗糙集方法和群决策特征根法对所有定性因素进行综合评判,并把定性要素综合评判值与定量要素相结合构建决策模型。利用遗传算法进行最优决策方案选择,实现了对企业物流配送中心选址过程中所有定性和定量影响因素的综合考虑,同时增加了配送费用考虑年限参数λ,使得模型具有了更强的实用性。通过仿真实验,模型的有效性和实用性得到了充分的验证。 展开更多

关键词 多物流配送中心 优化选址 粗糙集 群决策 遗传算法

下载PDF 职称材料

基于改进的K-means聚类的多区域物流中心选址算法 被引量：16

7

作者 鲁玲岚 秦江涛 《计算机系统应用》 2019年第8期251-255,共5页

针对当前多区域物流中心选址需建立配送中心个数不定、位置、覆盖范围不明的问题,本文提出了一种改进的k-means聚类算法,以城市经济引力模型为基础,将城市运输距离与居民消费能力的指标相结合,重新定义对象之间相似性度量的距离因子.并... 针对当前多区域物流中心选址需建立配送中心个数不定、位置、覆盖范围不明的问题,本文提出了一种改进的k-means聚类算法,以城市经济引力模型为基础,将城市运输距离与居民消费能力的指标相结合,重新定义对象之间相似性度量的距离因子.并将密度思想引入k-means算法,提出类内差分均值的概念确定最优聚类数.实现分区后,分别在这些区域中利用重心法对配送中心进行最终的确定.最后实例分析了在西部地区37个城市创建物流配送中心的选址过程,并通过和传统的k-means聚类的选址结果对比,说明改进后的算法不仅可以节省配送时间,而且大大降低了运输成本,有很好的经济利用价值. 展开更多

关键词 多区域配送中心选址 K-MEANS 聚类 城市经济引力模型 重心法 西北物流

下载PDF 职称材料

基于GIS和粒子群算法的两级物流配送中心选址优化方法及应用 被引量：10

8

作者 李新运 唐保国 梁立魁 《物流技术》 北大核心 2012年第1期78-82,共5页

根据总运费最小化原则,以用户空间数据库为背景建立了针对两级配送中心的选址优化模型。为了对选址优化模型求解,提出了一种变异粒子群算法。以地理信息系统(GIS)为平台,对山东省区域物流配送中心的选址优化进行了实证研究,所得结果符... 根据总运费最小化原则,以用户空间数据库为背景建立了针对两级配送中心的选址优化模型。为了对选址优化模型求解,提出了一种变异粒子群算法。以地理信息系统(GIS)为平台,对山东省区域物流配送中心的选址优化进行了实证研究,所得结果符合山东省实际情况,表明本文提出的选址优化方法具有较大的应用价值。 展开更多

关键词 物流 多级配送中心 选址 优化模型 粒子群算法 GIS

下载PDF 职称材料

多级物流配送中心选址模型及计算机求解 被引量：4

9

作者 龚辉锋 秦立公 《河北交通职业技术学院学报》 2008年第2期5-7,共3页

介绍了构建多级物流配送中心选址模型的方法以及如何运用Excel中的规划求解工具对模型进行求解。

关键词 多级物流配送中心 选址模型 EXCEL 规划求解

下载PDF 职称材料

规划求解工具在多级物流配送中心选址中的应用 被引量：2

10

作者 龚辉锋 秦立公 《商品储运与养护》 2008年第1期68-69,110,共3页

物流配送中心是物流系统的中心枢纽,在整个物流系统中起着承上启下的作用。文章从整个物流系统的角度出发,构建多级物流配送中心的选址优化模型,使整个系统的费用最低,客户服务效果最好,并配以实例说明规划求解工具在模型求解中的应用。

关键词 规划求解 多级物流配送中心 选址优化模型

下载PDF 职称材料

多级物流配送中心选址模型及计算机求解 被引量：1

11

作者 龚辉锋 秦立公 《宜宾学院学报》 2008年第6期20-22,共3页

物流配送中心是物流系统的中心枢纽,在整个物流系统中起着承上启下的作用。物流配送中心的分布对现代物流活动有很大的影响,合理的选址能够使整个系统的费用最低,客户服务效果最好。文章从整个物流系统的角度出发,构建多级物流配送中心... 物流配送中心是物流系统的中心枢纽,在整个物流系统中起着承上启下的作用。物流配送中心的分布对现代物流活动有很大的影响,合理的选址能够使整个系统的费用最低,客户服务效果最好。文章从整个物流系统的角度出发,构建多级物流配送中心的选址模型,并配以实例说明Excel规划求解工具在模型求解中的应用。 展开更多

关键词 多级物流配送中心 选址模型 EXCEL 规划求解

下载PDF 职称材料