搜索到6012篇“ 混合启发式算法“的相关文章
基于混合启发式算法的快递末端选址路径优化研究被引量:2
2024年
传统快递末端配送模式存在快递网点建设冗余、派送路径重叠等问题,而共同配送模式可有效解决此类问题,因此对共同配送模式下同时收派件且收件需求为不确定情形的快递末端网点选址路径问题进行研究。首先,建立了两阶段数学优化模型,引入随机机会约束来处理收件量不确定的问题。其次,设计基于遗传算法和自适应大邻域搜索算法混合启发式算法。最后,通过数值实验表明:所设计的混合算法比传统遗传算法具有较快的收敛速度和较好的求解质量;决策者对随机需求下的优化方案风险接受程度过高或过低都会导致成本上升;随客户收派量之比的增加,快递末端配送成本呈先降低后增高的趋势;采用最近网点返回策略可有效降低企业配送成本。
孙睿男初翔陈昱闫明宁
关键词:共同配送遗传算法
基于混合启发式算法的多色喷涂路径规划方法及系统
本发明公开了基于混合启发式算法的多色喷涂路径规划方法及系统,包括:获取待喷涂对象目标色块的颜色、待喷涂对象目标色块的位置和相邻目标色块中心点之间的距离;根据所获取数据,将单喷嘴喷枪的基于混合启发式算法的多色喷涂路径规划描...
马昕张启航李贻斌
基于多目标混合启发式算法的协同无冲突4D航迹规划被引量:1
2024年
为促进基于航迹运行的框架下未来空中交通管理系统的协同决策,本文提出了一种协同无冲突4D航迹规划方法。首先以提高航班效率和航空公司间的公平性为目标,以无冲突为约束构建了一个多目标整数线性优化模型。其次,提出了一种基于基尼系数的指标以量化航空公司间的成本分配公平性。为了提高问题求解效率,采用了基于网格的探测方法以加速冲突检测,并设计了一种多目标混合启发式算法(Multi-objective hybrid-meta-heuristic optimization algorithm,MHMOA),通过结合模拟退火(Simulated annealing,SA)和爬山局部搜索算法来近似最优的非支配解。最后,利用实际航班计划和航路网络数据比较和分析了MHMOA、SA和两种常规多目标优化算法的优化结果。结果表明,MHMOA所获得的非支配解的质量更高、延误更低且航空公司间公平性更优,在3个多目标优化性能指标方面表现优异,可为空中交通管理员提供更详细的决策支持。
周逸胡明华杨磊杨磊
关键词:空中交通管理航迹规划混合启发式算法多目标优化
带阶段跳跃和恶化效应的炼钢-连铸调度的混合启发式算法
2024年
针对炼钢-连铸中阶段跳跃、恶化效应以及连铸阶段组批加工的现实生产约束,提出了一种结合头脑风暴优化算法与候鸟优化算法启发式算法解决该调度问题。基于碳达峰与碳中和的背景,建立以最小化最大完工时间与能耗的加权和为目标的生产调度优化模型,以头脑风暴优化算法作为主算法,引入反向学习策略以提升初始解集质量。在迭代过程中,采用自适应组间、组内讨论次数的策略以增强全局搜索与局域搜索的平衡性,结合候鸟优化算法再次提高解的质量。不同规模的仿真实验,对五种算法进行对比,结果表明所提混合启发式算法能够得到质量更好的近优解。
轩华赵一航李冰
关键词:能耗混合启发式算法
基于混合启发式算法的中小学布局优化研究
2024年
以就近入学和均衡化发展为目标,提出中小学空间优化方法。从各区域学生平均上学距离与中小学空间分布的角度出发,建立武汉市中小学空间优化模型。基于ArcGIS分析和TS-SA混合启发式算法构建空间优化模型。经过学区优化调整,中小学可达规范服务半径内的能力得到提升,校际差异缩小,较好实现了就近入学、均衡教育和提升服务覆盖的目标。
王旭杰杨莉
关键词:启发式算法
一种基于三阶段混合启发式算法的家庭医疗护理调度随机优化方法
本发明公开了一种基于三阶段混合启发式算法的家庭医疗护理调度随机优化方法,具体为先在调度周期起始时刻之前采集待指派的护士信息及顾客的订单信息;在调度周期起始时刻,根据护士与顾客之间的位置信息计算旅行距离矩阵,并根据历史数据...
雒兴刚陈慧超张忠良蔡灵莎
基于混合启发式算法的导弹测控任务设备调度研究
2024年
针对测控任务时序性、设备分配后效性与完成度评价等特点,以任务约束模型与测控设备效能模型组成导弹测控任务设备调度模型,采用时序约束的贪婪搜索测控设备调度算法和基于木桶“短板”的测控设备调度算法进行求解,获得高质量方案与更快的求解效率。算例分析验证了算法的可行性与求解优势,为采用智能化方法求解导弹测控任务设备调度提供了理论支撑。
傅政翔陈杰祝江汉卢洋洋
关键词:导弹测控资源调度
基于混合启发式算法的集装箱装载优化被引量:1
2023年
针对多约束条件下大规模的集装箱装载问题,以集装箱的空间利用率最大化为目标提出了基于块装载算法的剩余空间启发式算法与模拟退火算法相结合的混合启发式算法。剩余空间启发式算法的核心是在满足多约束条件下,根据块装载算法生成简单块和复合块,有效降低大规模集装箱装载的维度,并且通过剩余空间的分割和合并方法确定块装载的目标空间,利用装载序列优化装载方案中的块选择,得到优化的初始装载方案。模拟退火算法结合剩余空间启发式算法采取领域操作策略优化装载序列寻找最优装载方案。实验结果表明,与混合遗传模拟退火算法相比,混合启发式算法在大规模多约束算例上装载率提高了4.90%,稳定性也得到了提高。
廖云峰单鸿涛宋万清
关键词:混合启发式算法
混合启发式算法在牛奶智能装载系统中的应用研究
在经济全球化不断推进的今天,物流行业作为一项重要的服务支撑,近年来得到了突飞猛进的发展,而且旨在降低成本、提升效率的物流优化问题也引起产业界与学术界的关注。装箱问题是物流优化领域的经典问题,合理的装箱方案不仅能提高车厢的...
周文灵
关键词:启发式算法模拟退火遗传算法
基于混合启发式算法的数控加工工艺参数优化方法及系统
本发明公开一种基于混合启发式算法的数控加工工艺参数优化方法及系统,参数优化方法包括以下步骤:S1:选择设计变量;S2:建立目标函数;S3:建立约束条件;S4:处理约束条件;S5:求解优化模型;本发明主要采用混合启发式算法...
王梅任海林严文强张强任好张屹刘继红何章峰章振原

相关作者

徐海涛
作品数:79被引量:34H指数:3
供职机构:杭州电子科技大学
研究主题:公共自行车 站点 公共自行车系统 边缘网络 服务器
陈涛
作品数:13被引量:3H指数:1
供职机构:杭州电子科技大学
研究主题:混合启发式算法 调度方法 WSN节点 温室大棚 亚像素
吴信才
作品数:225被引量:2,883H指数:25
供职机构:中国地质大学(北京)信息工程学院
研究主题:地理信息系统 GIS MAPGIS 基于GIS 三维地质建模
黄卫来
作品数:63被引量:536H指数:14
供职机构:华中科技大学管理学院
研究主题:供应链 CGE模型 两级供应链 VMI 供应商管理库存
钱建平
作品数:203被引量:1,245H指数:22
供职机构:国家农业信息化工程技术研究中心
研究主题:农产品 追溯 冷链 货架期 条码