期刊文献+
共找到9篇文章
< 1 >
每页显示 20 50 100
基于智能水滴算法置换流水线调度问题的研究 被引量:11
1
作者 周季华 叶春明 盛晓华 《计算机科学》 CSCD 北大核心 2013年第9期250-253,共4页
生产调度问题是制造系统中最基本、最重要和最困难的问题之一。提出了一种新颖的群智能优化算法即智能水滴算法求解置换流水线问题。智能水滴算法是群智能算法领域的最新研究成果,该算法模拟了自然界水系统通过和其周围环境的相互作用... 生产调度问题是制造系统中最基本、最重要和最困难的问题之一。提出了一种新颖的群智能优化算法即智能水滴算法求解置换流水线问题。智能水滴算法是群智能算法领域的最新研究成果,该算法模拟了自然界水系统通过和其周围环境的相互作用而形成河流水道的过程。分析了智能水滴算法的基本原理和数学模型。应用MATLAB7.0,对Car1-Car6以及Rec01和Rec13问题进行了仿真测试,并将智能水滴算法和微粒群算法相比较,仿真结果表明了智能水滴算法求解生产调度问题的可行性和有效性。 展开更多
关键词 置换流水线问题 群智能优化 智能水滴算法 基本原理 数学模型
在线阅读 下载PDF
置换流水线车间调度问题的研究 被引量:9
2
作者 刘莹 谷文祥 李向涛 《计算机科学》 CSCD 北大核心 2013年第11期1-7,22,共8页
随着科学技术的发展和生产规模的不断扩大,置换流水线车间调度问题已经越来越受到广大学者的关注。目前,该领域已经出现了许多优化算法,其大大提高了生产的效率。尽管有一些文献已经进行了比较和综述,但是它们没有包括最新的求解方法和... 随着科学技术的发展和生产规模的不断扩大,置换流水线车间调度问题已经越来越受到广大学者的关注。目前,该领域已经出现了许多优化算法,其大大提高了生产的效率。尽管有一些文献已经进行了比较和综述,但是它们没有包括最新的求解方法和研究结果。因此,文中从一个崭新的视角对该问题进行综述,并详细地对比各种算法,使广大学者对其有一个更新、更全面的了解。 展开更多
关键词 调度 置换流水线调度 元启发式 最大完成时间 延迟时间
在线阅读 下载PDF
应用萤火虫算法求解置换流水线问题 被引量:16
3
作者 周季华 叶春明 《计算机应用研究》 CSCD 北大核心 2013年第1期152-154,共3页
为了更好地研究生产调度问题,针对置换流水线调度问题,提出了一种新颖的群智能优化算法,即萤火虫算法。萤火虫算法模拟了萤火虫通过发光进行信息交流的这种行为特征从而发展演变为一种启发式算法;并分析了萤火虫算法的仿生原理和数学模... 为了更好地研究生产调度问题,针对置换流水线调度问题,提出了一种新颖的群智能优化算法,即萤火虫算法。萤火虫算法模拟了萤火虫通过发光进行信息交流的这种行为特征从而发展演变为一种启发式算法;并分析了萤火虫算法的仿生原理和数学模型。应用MATLAB软件,对CAR1问题在不同的扰动下对算法进行了仿真测试,并将萤火虫算法和微粒群算法相比较,仿真结果表明了萤火虫算法优化生产调度问题的可行性和有效性。该算法有待进一步的深入研究。 展开更多
关键词 置换流水线调度问题 群智能优化 萤火虫算法 仿生原理 数学模型
在线阅读 下载PDF
改进并行蚁群算法求解置换流水线调度问题 被引量:5
4
作者 黄华 肖菁 张军 《计算机工程与设计》 CSCD 北大核心 2010年第3期582-585,共4页
为了解决置换流水线的调度问题,提出了改进的并行蚁群算法。针对置换流水线问题本身的特性,在蚂蚁系统算法(ACS)的基础上,设计出了新的启发式信息算法。在计算大数据量的情况下,通过设计的新规律对数据进行分组,并对分组进行并行计算,... 为了解决置换流水线的调度问题,提出了改进的并行蚁群算法。针对置换流水线问题本身的特性,在蚂蚁系统算法(ACS)的基础上,设计出了新的启发式信息算法。在计算大数据量的情况下,通过设计的新规律对数据进行分组,并对分组进行并行计算,然后合并各组最优解来问题的最优解。实验结果表明,该改进方法行之有效,新的启发式信息提高了解的质量,而按数据规律的分组并行不仅缩小查找最优值时间,相比于随机分组的并行算法,更加提高了解的质量。 展开更多
关键词 置换流水线调度 蚁群系统 信息素 启发式算法 并行实现
在线阅读 下载PDF
求解置换流水线调度问题的改进萤火虫优化算法 被引量:3
5
作者 张丽红 余世明 《计算机科学》 CSCD 北大核心 2016年第8期240-243,266,共5页
针对最小化最大完成时间的置换流水线调度问题,提出了一种改进的离散萤火虫优化算法。在传统萤火虫优化算法的基础上,采用基于升序排序的随机键编码方式对萤火虫种群进行离散化处理,使用NEH算法对萤火虫种群进行初始化处理,结合遗传算... 针对最小化最大完成时间的置换流水线调度问题,提出了一种改进的离散萤火虫优化算法。在传统萤火虫优化算法的基础上,采用基于升序排序的随机键编码方式对萤火虫种群进行离散化处理,使用NEH算法对萤火虫种群进行初始化处理,结合遗传算法的交叉变异思想改进位置更新策略,采用个体变异方式解决孤立个体问题,提高算法的寻优能力。最后通过典型算例对改进算法进行仿真测试,实验结果表明该算法求解置换流水线调度问题时具备很强的寻优能力和鲁棒性,明显优于传统萤火虫优化算法和遗传算法,是解决置换流水线调度问题的一种有效算法。 展开更多
关键词 置换流水线调度 萤火虫优化算法 NEH算法 位置更新策略
在线阅读 下载PDF
改进遗传算法求解含单转运系统车间调度问题
6
作者 轩华 武怡璇 王薛苑 《计算机工程与设计》 北大核心 2025年第1期249-256,共8页
研究单转运系统分布式置换流水线调度问题,任一工厂内连续两台机器间有一台运输能力有限的转运机器人。基于此,提出一种多策略融合改进遗传算法以最小化最大完工时间。引入Logistic-tent混沌搜索、基于K-均值聚类的NEH算法和修正NEH算... 研究单转运系统分布式置换流水线调度问题,任一工厂内连续两台机器间有一台运输能力有限的转运机器人。基于此,提出一种多策略融合改进遗传算法以最小化最大完工时间。引入Logistic-tent混沌搜索、基于K-均值聚类的NEH算法和修正NEH算法以改善初始工厂加工序列群的质量,运用结合均匀多点交叉和互换变异的自适应交叉变异算子或工厂内/间交叉变异算子进行解的调整,设计一种基于主工厂的邻域搜索(key-factory-based local search,KFLS)和半初始化策略进行再次优化。仿真结果表明了该算法的有效性。 展开更多
关键词 分布式车间 置换流水线 转运机器人 多策略融合 改进遗传算法 运输时间 等待时间
在线阅读 下载PDF
混合布谷鸟算法求解绿色流水车间调度问题 被引量:19
7
作者 钟祾充 钱斌 +1 位作者 胡蓉 王凌 《中国机械工程》 EI CAS CSCD 北大核心 2018年第22期2674-2681,共8页
为协同考虑经济因素和环境因素,求解了优化目标为最小化最长完工时间和碳排放总量的多目标置换流水线车间调度问题(MOPFSP)。提出了一种混合布谷鸟算法(HCS)求解2台机器以上的MOPFSP问题。采用LOV规则将HCS算法中的个体从实数向量转换... 为协同考虑经济因素和环境因素,求解了优化目标为最小化最长完工时间和碳排放总量的多目标置换流水线车间调度问题(MOPFSP)。提出了一种混合布谷鸟算法(HCS)求解2台机器以上的MOPFSP问题。采用LOV规则将HCS算法中的个体从实数向量转换成工件排序,使其可在MOPFSP的解空间中进行搜索;设计了一种自适应步长控制因子,用于控制算法进化阶段的搜索范围;提出一种多邻域局部搜索,用于对HCS算法全局搜索发现的优质解区域进行细致搜索。由于融合了基于布谷鸟算法的全局搜索和多邻域局部搜索,故HCS算法可有效求解MOPFSP。仿真实验和算法对比验证了HCS算法求解MOPFSP的有效性。 展开更多
关键词 多目标置换流水线 混合布谷鸟算法 低碳 绿色调度
在线阅读 下载PDF
基于自适应控制参数的改进水波优化算法 被引量:6
8
作者 刘翱 邓旭东 李维刚 《计算机科学》 CSCD 北大核心 2017年第7期203-209,250,共8页
水波优化算法(Water Wave Optimization,WWO)是最近被提出的一种新型的群智能优化算法。它尽管具有控制参数少、操作简单、容易实现等优点,但是也存在收敛较慢、搜索精度低等不足。针对水波优化算法的不足,首先,从理论上分析并揭示算法... 水波优化算法(Water Wave Optimization,WWO)是最近被提出的一种新型的群智能优化算法。它尽管具有控制参数少、操作简单、容易实现等优点,但是也存在收敛较慢、搜索精度低等不足。针对水波优化算法的不足,首先,从理论上分析并揭示算法收敛时控制参数应满足的条件;然后,提出满足上述条件的改进水波优化算法,改进算法采取自适应机制来调节算法参数,进一步增强了全局探索和局部开发的平衡能力;最后,对4种算法(ApWWO,WWO,FA,MVO)在10个标准测试函数上的寻优性能进行仿真实验和统计比较。结果表明,ApWWO在搜索精度、速度和鲁棒性等方面均显著优于WWO和FA,在5个测试函数上优于MVO;与PSO和GA的对比结果表明,ApWWO具有较好的寻优性能。进一步分析了维数和种群规模对ApWWO的影响,并使用ApWWO来求解置换流水线调度问题,结果表明ApWWO能够取得较好的求解效果。 展开更多
关键词 进化算法 水波优化算法 自适应控制参数 置换流水线调度
在线阅读 下载PDF
混合和声搜索算法求解基于学习效应的PFSP问题
9
作者 马邦雄 叶春明 《计算机工程与应用》 CSCD 北大核心 2015年第11期261-265,共5页
置换流水线调度问题(Permutation Flow-shop Scheduling Problem,PFSP)作为流水线调度问题的子问题,实质是一个著名的组合优化问题,其已被证明了是NP完全问题中最困难的问题之一。带学习效应的PFSP问题是一种更符合实际问题的模型,为了... 置换流水线调度问题(Permutation Flow-shop Scheduling Problem,PFSP)作为流水线调度问题的子问题,实质是一个著名的组合优化问题,其已被证明了是NP完全问题中最困难的问题之一。带学习效应的PFSP问题是一种更符合实际问题的模型,为了更好地解决此问题,在此提出了一种混合遗传算法和粒子群算法的改进和声搜索算法。对CAR1问题及其学习型调度进行了仿真实验,结果表明所提算法的可行性和有效性。 展开更多
关键词 改进和声搜索算法 置换流水线调度 学习效应
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部