期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
随机蛙跳算法的研究进展 被引量:22
1
作者 韩毅 蔡建湖 +3 位作者 周根贵 李延来 林华珍 唐加福 《计算机科学》 CSCD 北大核心 2010年第7期16-19,共4页
随机蛙跳算法(Shuffled Frog Leaping Lgorithm,SFLA)是进化计算领域中一种新兴、有效的亚启发式群体计算技术,近几年来逐渐受到学术界和工程优化领域的关注。SFLA结合了具有较强局部搜索(Local Search,LS)能力的元算法(Memetic Algorit... 随机蛙跳算法(Shuffled Frog Leaping Lgorithm,SFLA)是进化计算领域中一种新兴、有效的亚启发式群体计算技术,近几年来逐渐受到学术界和工程优化领域的关注。SFLA结合了具有较强局部搜索(Local Search,LS)能力的元算法(Memetic Algorithm,MA)和具有良好全局搜索(Global Search,GS)性能的粒子群算法(Particle Swarm Optimization,PSO)的特点,因此其寻优能力强,易于编程实现。详细阐述了SFLA的基本原理和流程,总结了SFLA目前在优化和工程技术等领域中的研究,展望了SFLA的发展前景。 展开更多
关键词 随机蛙跳算法 亚启发式算法 工程优化 算法 粒子群算法
在线阅读 下载PDF
Scatter search算法求解无能力约束生产批量计划问题 被引量:2
2
作者 韩毅 卢勇虎 +3 位作者 周根贵 王晓晴 王立岩 牟立峰 《系统仿真学报》 CAS CSCD 北大核心 2009年第13期3902-3905,3913,共5页
多级生产批量计划(multilevel lot-sizing,MLLS)问题是物料需求计划(material requirements planning,MRP)系统中的关键问题,已被证明是NP难问题。Scattersearch(SS)算法是一种亚启发式算法,其应用范围已涉及优化领域中的许多NP难问题... 多级生产批量计划(multilevel lot-sizing,MLLS)问题是物料需求计划(material requirements planning,MRP)系统中的关键问题,已被证明是NP难问题。Scattersearch(SS)算法是一种亚启发式算法,其应用范围已涉及优化领域中的许多NP难问题。扩展了SS算法的应用范围,采用结合变异算子的混合SS算法(hybrid scatter search,HSS)对具有小规模和中规模的装配结构无能力约束MLLS问题进行了求解。仿真实验表明HSS算法能够有效地求解MLLS问题,其求解结果明显优于遗传算法的求解结果。 展开更多
关键词 SCATTER search算法 亚启发式算法 多级生产批量计划问题 物料需求计划 装配结构 无能力约束
在线阅读 下载PDF
基于自适应的多类型物流配送改进遗传算法研究 被引量:2
3
作者 林雪云 《计算机应用研究》 CSCD 北大核心 2012年第5期1670-1672,1683,共4页
对目前常见的物流配送过程中优化调度算法进行研究总结,分析了物流配送抽象流程,以求取优化配送效率、降低算法的时间和空间复杂度为目标,设计了基于自适应的多类型物流配送改进遗传算法。将基于自适应遗传算法的多类型物流配送优化算... 对目前常见的物流配送过程中优化调度算法进行研究总结,分析了物流配送抽象流程,以求取优化配送效率、降低算法的时间和空间复杂度为目标,设计了基于自适应的多类型物流配送改进遗传算法。将基于自适应遗传算法的多类型物流配送优化算法应用到实际物流配送过程中,针对处理结果进行科学评价。通过实例的应用验证了提出算法的可行性和高效性。 展开更多
关键词 亚启发式算法 遗传算法 物流配送 数学模型 优化策略
在线阅读 下载PDF
多级生产批量规划问题的柔性惯量反捕食粒子群算法
4
作者 韩毅 蔡建湖 +2 位作者 周根贵 李延来 唐加福 《控制理论与应用》 EI CAS CSCD 北大核心 2010年第10期1300-1306,共7页
多级生产批量规划(MLLS)是原料需求计划(MRP)中主生产计划(MPS)的关键决策问题,具有广泛的工业应用;已被证明是NP-hard类型的组合优化问题.反捕食粒子群算法(APSO)是最近提出的一种与粒子群算法(PSO)密切相关的亚启发式算法.本文提出带... 多级生产批量规划(MLLS)是原料需求计划(MRP)中主生产计划(MPS)的关键决策问题,具有广泛的工业应用;已被证明是NP-hard类型的组合优化问题.反捕食粒子群算法(APSO)是最近提出的一种与粒子群算法(PSO)密切相关的亚启发式算法.本文提出带柔性惯性权重的反捕食粒子群算法(WAPSO)对具有指定装配结构而无约束的MLLS问题进行了求解.本算法对12个小规模benchmark数据集和1个随机产生的较大规模数据进行了测试.测试结果与遗传算法(GA)和Wagner-Whitin(WW)动态规划算法的结果进行了比较.结果表明了WAPSO算法的有效性和适用性. 展开更多
关键词 多级生产批量规划 反捕食粒子群算法 亚启发式算法 惯性权重 装配结构
在线阅读 下载PDF
多类型物流配送优化策略研究 被引量:3
5
作者 付卫红 张歆艳 《计算机仿真》 CSCD 北大核心 2012年第9期251-254,共4页
研究多类型物流配送优化问题。物流中货物的配装以及送货的线路优化是物流配送的核心难点问题。对目前常见的物流配送过程中优化调度算法进行比较,分析了物流配送抽象流程,阐述了半启发式的遗传算法,以求取优化配送效率、降低算法的时... 研究多类型物流配送优化问题。物流中货物的配装以及送货的线路优化是物流配送的核心难点问题。对目前常见的物流配送过程中优化调度算法进行比较,分析了物流配送抽象流程,阐述了半启发式的遗传算法,以求取优化配送效率、降低算法的时间和空间复杂度为目标,建立了多类型物流配送整数线性规划模型,并设计了相关求解算法。将自适应遗传算法的多类型物流配送优化策略应用到实际物流配送过程中进行仿真,处理结果进行科学评价。通过实例的应用,验证了提出算法的可行性和高效性。 展开更多
关键词 亚启发式算法 遗传算法 物流配送 数学模型 优化策略
在线阅读 下载PDF
基于数据分析法的垃圾运转优化模型研究
6
作者 岳纹 唐浩瀚 《IT经理世界》 2020年第12期74-74,共1页
本文主要针对垃圾运转的问题进行了相关研究,利用数据分析法、统计分析法、亚启发式算法做了ARIMA数学模型,以此得到所预测的未来北京市垃圾日产量.首先从搜集到的北京市生活垃圾日产量及有关数据资料中,及结合其他有关数据进行分析,基... 本文主要针对垃圾运转的问题进行了相关研究,利用数据分析法、统计分析法、亚启发式算法做了ARIMA数学模型,以此得到所预测的未来北京市垃圾日产量.首先从搜集到的北京市生活垃圾日产量及有关数据资料中,及结合其他有关数据进行分析,基于时间的推动性,建立ARIMA数学模型,以此得到所预测的未来北京市垃圾日产量.其次提供垃圾转运站的合理选址结果,并根据指定的单个或多个垃圾处理中心位置与处理能力,建立在不同车容量下的垃圾转运优化模型与算法.最后采用统计分析法,从收集到的运输成本、人力费用等相关资料中,利用统计方法建立转运站选址-密闭式清洁站分配-车辆分配优化模型,亚启发式算法,计算得到较优方案. 展开更多
关键词 ARIMA模型 亚启发式算法 统计分析法
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部