期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到9篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
求解零空闲流水线调度问题的和声搜索算法 被引量：19
1
作者 武磊 潘全科 +1 位作者 桑红燕 潘玉霞 《计算机集成制造系统》 EI CSCD 北大核心 2009年第10期1960-1967,共8页
针对以总流经时间和最大完工时间为目标的零空闲流水线调度问题,提出了和声搜索调度算法。该算法利用和声搜索算法的优化机理,采用基于浮点数的编码方式和新设计的和声产生方法,扩展了传统和声搜索算法的求解模型,并结合快速插入邻域局... 针对以总流经时间和最大完工时间为目标的零空闲流水线调度问题,提出了和声搜索调度算法。该算法利用和声搜索算法的优化机理,采用基于浮点数的编码方式和新设计的和声产生方法,扩展了传统和声搜索算法的求解模型,并结合快速插入邻域局部搜索算法,给出了三种混合求解策略。仿真试验表明,该算法具有高效性和优越性。 展开更多
关键词 零空闲流水线调度 和声搜索算法 总流经时间 最大完工时间 局部搜索
下载PDF
解决零空闲流水线调度问题的离散粒子群算法 被引量：16
2
作者 潘全科 王凌 赵保华 《控制与决策》 EI CSCD 北大核心 2008年第2期191-194,共4页
研究了以最大完工时间为目标的零空闲流水线调度问题.提出一种复杂度为O(nm)的最大完工时间算法和一种快速插入邻域搜索算法;提出了解决该问题的离散粒子群调度算法,并结合简化邻域搜索算法给出了提高调度算法性能的措施.仿真实验表明... 研究了以最大完工时间为目标的零空闲流水线调度问题.提出一种复杂度为O(nm)的最大完工时间算法和一种快速插入邻域搜索算法;提出了解决该问题的离散粒子群调度算法,并结合简化邻域搜索算法给出了提高调度算法性能的措施.仿真实验表明了所得算法的有效性. 展开更多
关键词 零空闲流水线调度 粒子群算法 最大完工时间
下载PDF
基于离散蛙跳算法的零空闲流水线调度问题求解 被引量：8
3
作者 王亚敏 冀俊忠 潘全科 《北京工业大学学报》 EI CAS CSCD 北大核心 2010年第1期124-130,共7页
针对零空闲流水线调度问题,提出了一种新的离散化蛙跳求解算法.该算法借助蛙跳算法优化机理,采用基于工件序列的编码方式和新的个体产生方法扩展了传统蛙跳算法的求解模型,并结合简化邻域搜索算法给出了3种改进策略.仿真实验表明了所提... 针对零空闲流水线调度问题,提出了一种新的离散化蛙跳求解算法.该算法借助蛙跳算法优化机理,采用基于工件序列的编码方式和新的个体产生方法扩展了传统蛙跳算法的求解模型,并结合简化邻域搜索算法给出了3种改进策略.仿真实验表明了所提算法及策略的有效性. 展开更多
关键词 零空闲流水线调度 离散蛙跳算法 邻域搜索
下载PDF
基于蛙跳算法的零空闲流水线调度问题优化 被引量：6
4
作者 王亚敏 潘全科 +1 位作者 冀俊忠 包云 《计算机工程与应用》 CSCD 北大核心 2010年第17期52-56,共5页
针对零空闲流水线调度问题,以E/T指标最优为优化测度,提出了一种蛙跳求解算法。首先,该算法采用新的个体产生方法,扩展传统蛙跳算法的求解模型。其次,使用带有启发式策略的种群初始化方法优化初始解性能。再次,借助基于种群多样性的方... 针对零空闲流水线调度问题,以E/T指标最优为优化测度,提出了一种蛙跳求解算法。首先,该算法采用新的个体产生方法,扩展传统蛙跳算法的求解模型。其次,使用带有启发式策略的种群初始化方法优化初始解性能。再次,借助基于种群多样性的方法进行排序和分组,并通过部分随机初始化策略保持种群多样性。最后,结合一种简单而有效的邻域搜索算法,达到局部探索和全局搜索之间的平衡,进而提高收敛速度。在若干benchmark问题上的仿真实验表明了所提算法的有效性。 展开更多
关键词 蛙跳算法 零空闲流水线调度 邻域搜索 种群多样性
下载PDF
求解零空闲流水线调度问题的和声退火算法 被引量：4
5
作者 武磊 潘全科 +1 位作者 潘玉霞 桑红燕 《计算机工程与应用》 CSCD 北大核心 2010年第30期221-225,共5页
针对以最大完工时间为目标的零空闲流水线调度问题提出了和声退火算法。首先引入了基于ROV规则的编码方式,使和声搜索应用于离散问题,从初始化方法、参数调整、候选解的产生、和声记忆库的更新方法等四个方面对基本和声搜索算法进行了改... 针对以最大完工时间为目标的零空闲流水线调度问题提出了和声退火算法。首先引入了基于ROV规则的编码方式,使和声搜索应用于离散问题,从初始化方法、参数调整、候选解的产生、和声记忆库的更新方法等四个方面对基本和声搜索算法进行了改进,基于此提出了改进的和声搜索算法;其次,结合和声搜索和模拟退火算法的优点,分别对和声搜索过程中的最优解、和声记忆库中的随机选中的解及一个新解分别进行模拟退火,提出了三种不同的和声退火算法。仿真实验表明所提算法的有效性和优越性。 展开更多
关键词 零空闲流水线调度 和声搜索算法 最大完工时间 和声退火算法
下载PDF
禁忌搜索算法解决零空闲流水线调度问题 被引量：3
6
作者 任文娟 潘全科 韩红燕 《计算机工程与设计》 CSCD 北大核心 2010年第23期5071-5074,共4页
针对流水线调度这一类NP-Hard难题,深入分析了零空闲流水线调度问题,提出了一种解决零空闲流水线调度问题的基于NEH方法的禁忌搜索算法,建立了以工件的最大完工时间为目标的算法模型。新算法利用NEH启发式算法产生问题的初始解,改善了... 针对流水线调度这一类NP-Hard难题,深入分析了零空闲流水线调度问题,提出了一种解决零空闲流水线调度问题的基于NEH方法的禁忌搜索算法,建立了以工件的最大完工时间为目标的算法模型。新算法利用NEH启发式算法产生问题的初始解,改善了新算法的搜索性能。利用动态方式更新禁忌表长,提高了新算法的鲁棒性。为了提高算法的运行时效,利用快速搜索算法对提出的禁忌搜索算法进行改进,即采用快速搜索算法作为禁忌搜索的邻域函数,得到另一种改进的禁忌搜索算法。仿真试验结果表明了该算法的有效性及优越性,新算法在流水线生产调度及自动化工程等领域具有较高的实用价值。 展开更多
关键词 零空闲流水线调度 最大完工时间 快速搜索 禁忌搜索算法 调度
下载PDF
求解零空闲流水线调度问题的改进蚁群算法 被引量：1
7
作者 张风荣 段俊华 +1 位作者 庞荣波 韩红燕 《计算机应用研究》 CSCD 北大核心 2011年第3期859-861,共3页
针对零空闲流水线调度问题的最大完工时间,提出一种改进蚁群算法。该算法改进了信息素密度的初始化方法和更新规则,采用新的状态转移策略构建新解,结合快速插入邻域局部搜索算法,解决蚁群算法易陷入局部收敛的缺点,从而提高算法的搜索... 针对零空闲流水线调度问题的最大完工时间,提出一种改进蚁群算法。该算法改进了信息素密度的初始化方法和更新规则,采用新的状态转移策略构建新解,结合快速插入邻域局部搜索算法,解决蚁群算法易陷入局部收敛的缺点,从而提高算法的搜索效率。基于典型算例的仿真实验,表明了改进算法具有高效性和优越性。 展开更多
关键词 蚁群算法 信息素密度 信息素更新规则 零空闲流水线调度 最大完工时间 邻域搜索
下载PDF
改进细菌觅食算法解决零空闲流水线调度问题 被引量：1
8
作者 李丽娟 吴晓 王志龙 《计算机工程与应用》 CSCD 北大核心 2015年第17期255-258,264,共5页
针对零空闲流水线调度问题,建立以最大完成时间为目标的数学模型,并提出了解决问题的改进细菌觅食优化算法。在标准细菌觅食优化算法的基础上,引入了交叉优化算子、混合复制策略以及一种基于健康度和适应度共同控制的自适应迁徙概率,以... 针对零空闲流水线调度问题,建立以最大完成时间为目标的数学模型,并提出了解决问题的改进细菌觅食优化算法。在标准细菌觅食优化算法的基础上,引入了交叉优化算子、混合复制策略以及一种基于健康度和适应度共同控制的自适应迁徙概率,以加速算法的收敛过程,并有效抑制精英个体的逃逸,防止解发生退化。采用路径编码方式,通过MATLAB算例试验,表明了改进细菌觅食优化算法在求解零空闲流水线调度问题上的可行性和有效性;同时,运用两种方式产生初始解:随机方式和NEH方法,进一步验证算法的鲁棒性。 展开更多
关键词 零空闲流水线调度 细菌觅食优化算法 NEH启发式算法 自适应迁徙概率 鲁棒性
下载PDF
改进布谷鸟搜索算法求解零空闲流水线调度问题
9
作者 彭勇 郑慧君 《现代信息科技》 2019年第24期20-22,共3页
本文针对零空闲流水线调度问题,提出了一种基于自适应步长和发现概率的改进布谷鸟搜索算法,建立了以工件的最大完工时间为目标的算法模型。最后在若干Taillard Benchmark问题上的仿真实验表明了改进布谷鸟搜索算法解决零空闲流水线调度... 本文针对零空闲流水线调度问题,提出了一种基于自适应步长和发现概率的改进布谷鸟搜索算法,建立了以工件的最大完工时间为目标的算法模型。最后在若干Taillard Benchmark问题上的仿真实验表明了改进布谷鸟搜索算法解决零空闲流水线调度问题的有效性。 展开更多
关键词 零空闲流水线调度 布谷鸟算法 最大完工时间 发现概率
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部