期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
考虑客户满意度的多配送站低碳物流路径规划 被引量:17
1
作者 廖列法 张幸平 《信息与控制》 CSCD 北大核心 2020年第4期420-428,共9页
针对电商物流路径规划设计问题,首先,基于综合模态排放模型(CMEM),建立包含多个配送站的碳排放量模型,将碳税成本作为物流配送过程中的一部分.其次,考虑到客户的时间窗限制,构建客户时间窗扰乱罚金函数,根据客户时间窗限制和碳排放量模... 针对电商物流路径规划设计问题,首先,基于综合模态排放模型(CMEM),建立包含多个配送站的碳排放量模型,将碳税成本作为物流配送过程中的一部分.其次,考虑到客户的时间窗限制,构建客户时间窗扰乱罚金函数,根据客户时间窗限制和碳排放量模型,建立考虑客户满意度的多配送站低碳物流路径规划模型.再次,在算法设计阶段,考虑到问题的NP-Hard特性,设计了矩阵编码方式和贪婪启发式初始化策略,设计了多个果蝇种群同时进化的多种群进化机制,并设计了子种群个体之间的交流互动机制.最后,通过实例验证了模型和多种群果蝇优化算法的有效性,并就物流成本、环境保护、客户满意度三者之间的均衡关系进行了探讨. 展开更多
关键词 多配送站 碳排放量 客户时间窗 多种群 果蝇优化算法 贪婪启发式策略
原文传递
基于贪心随机自适应搜索的电路划分改进算法 被引量:4
2
作者 詹青青 朱文兴 《浙江大学学报(工学版)》 EI CAS CSCD 北大核心 2007年第10期1679-1683,共5页
为提高基于迭代改进的传统电路划分算法的划分质量,提出了一种基于贪心随机自适应搜索过程(greedyrandomized adaptive search procedure,GRASP)的电路划分改进算法.GRASP由构造阶段和局部搜索阶段组成,能够快速构造较好的初始划分.在... 为提高基于迭代改进的传统电路划分算法的划分质量,提出了一种基于贪心随机自适应搜索过程(greedyrandomized adaptive search procedure,GRASP)的电路划分改进算法.GRASP由构造阶段和局部搜索阶段组成,能够快速构造较好的初始划分.在其构造阶段引入启发式子集选择策略,并与高效搜索技术Path-Relinking相结合,在各个局部最优解之间建立路径,从而有效搜索了局部最优解空间.实验结果表明,该算法与基本GRASP相比,能在合理的时间范围内改进解的质量,获得更好的划分结果.在获得的最小划分上,改进程度最大达到33.3%;而在平均划分上,最大达到27.4%. 展开更多
关键词 电路划分 贪心随机自适应搜索过程 启发式策略 PATH-RELINKING
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部