公共文化服务平台

搜索到159篇“ 分散搜索“的相关文章

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

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

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

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

混合模拟退火及分散搜索优化过道布置问题被引量：3: 2018年; 针对过道布置问题的求解复杂性,提出了一种混合模拟退火及分散搜索算法。该算法通过引入模拟退火操作进一步优化参考集中的解,以提高获得全局最优解的概率。设计了包含高质量和多样性解的双层参考集,扩大了搜索范围,避免算法陷入局部最优。同时采用动态参考集更新方法,及时替换参考集中质量或多样性较差的解,加快算法的收敛速度,并改进子集产生方法,避免产生重复的解,从而提高算法的求解效率。应用所提算法对24个不同规模的测试问题进行验算与对比,结果表明所提算法的求解质量与平稳性均优于基本模拟退火算法和分散搜索算法,且较已有的4种方法更具求解优势。; 毛丽丽张则强朱立夏; 关键词：分散搜索算法

基于适应度与蚁群分散搜索的多机器人任务分配: 随着社会生产活动的复杂化和人口劳动力的减少,多机器人系统的应用在我们的生产生活中占据着越来越重要的地位。多机器人任务分配作为多机器人系统领域的重要研究方向,是多机器人系统执行任务的前提,也是系统执行效率是否高效的关键,是...; 冯珊珊; 关键词：多机器人蚁群算法分散搜索算法; 文献传递

求解过道布置问题的一种改进分散搜索算法被引量：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个算例,证明了模型和算法的有效性,针对算例进行详细分析,说明设备、人员和自动导引小车在调度过程中的相互作用。; 范佳静曹玉华曹敏; 关键词：调度多资源

扩展过道布置问题的建模与改进分散搜索优化研究: 随着全球经济的快速发展，缩短生产周期、降低生产成本是当今企业赢得市场的首要因素。合理的设施布局不仅可以节约10％-30％的成本，还能减少物料传输距离、降低在制品的停留时间等。作为设施布局问题的一种，过道布置问题(Corr...; 毛丽丽; 关键词：模拟退火算法

加载更多 ∨

相关作者

用户反馈

相关作者

用户登录

用户反馈