公共文化服务平台

搜索到92篇“ 分散搜索算法“的相关文章

改进分散搜索算法求解包装废弃物回收路径规划问题: 2024年; 目的将包装废弃物回收路径规划归纳为一个带回路和时间窗的逆向物流车辆路径问题(RL-VRPBTW),以最小化回收成本、发车成本和时间窗惩罚为联合优化目标进行建模。方法引入“车辆剩余空间回收能力”因素,改进经典节约里程算法,求得较好的初始解;基于分散搜索框架,设计基于初始解改进的分散搜索算法(ISISS),根据问题模型,采用含0的编码方式,通过多样性产生、参考集更新、子集产生、子集合并、解改进等5个步骤实现算法功能。结果在“部分回收点分布较密集”的城市型地理场景下,针对快消企业的低值固废包装,生成回收点数量分别为50、100、200的3种规模算例,并考虑大小两种车型进行仿真实验。将ISISS算法与改进节约里程、遗传和分散搜索3种算法比较后可知,ISISS算法在大规模包装废弃物回收车辆路径问题上具有更优的求解性能。结论仿真实验结果表明,ISISS是一种求解多目标大规模包装废弃物回收路径规划问题的较优算法。; 张琦琪陈群; 关键词：分散搜索局部搜索

协同学习型分散搜索算法在分布式车间调度中的应用研究: 经济全球化已经促使制造业从单一工厂模式转向多工厂协同生产模式，然而，由于制造资源的地域化和客户需求的多样化，分布式工厂的调度更加具有挑战性。分布式制造是制造业发展的必然趋势，在分布式制造环境下，分布式车间调度着重研究工件...; 周刚; 关键词：分散搜索算法

一种基于改进分散搜索算法的机组检修计划方法及系统: 本发明公开了一种基于改进分散搜索算法的机组检修计划方法及系统，以各时段下电力系统发电经济性和运行风险综合表征的综合运营成本最小为目标函数，得到兼顾中长期系统失电风险和发电经济性的机组检修模型；基于改进的分散搜索算法对机组...; 马骞郑伊俊王子强李建设李蔷李鹏辛阔贺继瑶王秀丽

利用和声分散搜索算法解决动态共乘的乘客选择研究被引量：4: 2019年; 动态共乘作为一种配合解决城市交通出行难题的新模式近年来引起了人们越来越多的关注,然而在较大范围内选择合适的乘客,以便获得最佳的综合服务效果却具有相当大的挑战性。本文正是针对这一问题,建立了以乘客效用最大化和司机总行程最短为目标函数,以满足司机与乘客的时间要求和司机参与约束为限制条件的多目标0-1规划共乘模型,用于帮助司机选择最合适的乘客。根据该模型的特点,构造了加入了分散搜索机制的新的和声搜索算法。在仿真实验时,针对司机和乘客效用的两种产生方式,在较大规模的路网环境下利用该算法分别对模型进行了求解,得到了Pareto最优解集。仿真结果不仅表明了模型的合理性和算法的可行性,而且还指出基于效用函数可以发现更多合适的潜在乘客。最后,通过与文献中其它算法的对比进一步展示了本文算法的有效性。; 侯立文刘思

求解过道布置问题的一种改进分散搜索算法被引量：8: 2017年; 为更好地反映实际布置情况,针对现有研究在求解过道布置问题时忽略通道宽度、未设置总流量入口等不足,构建了考虑通道宽度和总流量入口的混合整数规划模型,提出一种改进分散搜索算法进行求解。该算法将禁忌搜索操作嵌入分散搜索的解改进方法中,可以进一步优化参考集中的解,提高获得全局最优解的概率。设计了包含高质量和多样性解的双层参考集、动态参考集更新方法、子集产生方法等多种改进机制。对不同规模(9~49个设施)的测试问题进行了验算与对比,结果表明:针对小规模问题,所提算法均求得了与Lingo软件相同的最优解;对大规模问题的求解质量明显优于基本分散搜索算法和禁忌搜索算法。; 毛丽丽张则强汪开普邹宾森; 关键词：分散搜索算法

随机需求车辆路径问题及混合变邻域分散搜索算法求解被引量：20: 2017年; 随机需求车辆路径问题(capacitated vehicle routing problem with stochastic demand,CVRPSD)是对带容量约束车辆路径问题(capacitated vehicle routing problem,CVRP)的扩展,需求不确定的特点使其较CVRP更复杂,对求解方法要求更高.基于先预优化后重调度思想,提出两阶段的混合变邻域分散搜索算法(variable neighborhood scatter search,VNSS)对该问题进行求解:预优化阶段构建随机机会约束规划模型,对客户点随机需求作机会约束确定型等价处理,生成最优预优化方案;重调度阶段采用新的点重优化策略进行线路调整,降低因失败点而产生的额外成本,减少对人工和车辆的占用.算例验证表明,随机机会约束模型和两阶段变邻域分散搜索算法在求解CVRPSD时较为有效,点重优化策略调整效果较佳.; 李阳范厚明张晓楠杨翔; 关键词：车辆路径问题分散搜索算法

基于改进分散搜索算法的多资源跨单元调度问题研究被引量：3: 2017年; 针对单元制造系统中不同设备、操作人员和自动导引小车的特点以及对制造系统的作用,提出了多资源约束下的跨单元调度问题。以零件延期交货、员工工作人数及跨单元移动次数、自动导引小车数量最少为目标,构建目标规划模型。针对模型的特殊性,提出了改进分散搜索算法,算法中应用遗传算法获得新解,应用模式搜索法改进新解,进一步提高了算法的收敛速度。最后将此模型及算法应用于不同规模的8个算例,证明了模型和算法的有效性,针对算例进行详细分析,说明设备、人员和自动导引小车在调度过程中的相互作用。; 范佳静曹玉华曹敏; 关键词：调度多资源

多目标选择性拆卸序列优化问题的分散搜索算法被引量：3: 2016年; 针对多资源约束下顺序依赖的选择性拆卸序列优化问题,建立以最大拆卸收益和最小拆卸时间为优化目标的多目标数学模型,提出了一种多目标分散搜索优化算法进行求解.该算法针对本文问题的特点设计了一种保持足够多样性的初始解生成方法,满足拆卸优先关系的交叉组合算子以及改进的参考集更新策略.为了进一步提高解的质量设计了一种局域搜索策略,并利用外部存档方法存放pareto解集.应用多组实例进行计算实验,并与其他求解该问题的算法进行比较,实验结果表明本文算法优于对比算法,证明本文模型和算法求解本类问题有效.; 郭希旺刘士新王大志; 关键词：多目标分散搜索算法

基于混合分散搜索算法的实时动态车间调度研究: 2016年; 车间调度问题是最为人熟知的生产自动化调度问题之一,而在实际生产中,动态车间调度问题更为常见。动态车间调度问题包括机器故障和新工件的到来,这对调度算法的实时性和效率提出了更高的要求。为提高调度算法的实时性和效率,设计了实时动态系统,并提出了一种全新的混合分散搜索算法:用改进的变邻域搜索代替分散搜索中简单的邻域搜索,使得搜索更快;同时,引入精英策略,使得搜索结果更好。大规模的实验证明,提出的混合分散搜索算法在解决动态车间调度问题上表现出色,应用效果非常好,且实时性强。; 吴烨丹翁玮陆小锋; 关键词：车间调度变邻域搜索分散搜索

一种求解车辆路径问题的分散搜索算法: 2015年; 本文提出了一种求解车辆路径问题的分散搜索算法,在算法灵活的框架中,采用一种动态跟踪解空间搜索范围的机制,提高算法的搜索性能,避免了算法过早的陷入局部最优解。仿真实验验证了算法的可行性、有效性以及优越性。; 汪涛; 关键词：车辆路径问题分散搜索算法

加载更多 ∨

相关作者

用户反馈

相关作者

用户登录

用户反馈