期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
7
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
混合和声搜索算法求解基于学习效应的PFSP问题
1
作者
马邦雄
叶春明
《计算机工程与应用》
CSCD
北大核心
2015年第11期261-265,共5页
置换流水线调度问题(Permutation Flow-shop Scheduling Problem,PFSP)作为流水线调度问题的子问题,实质是一个著名的组合优化问题,其已被证明了是NP完全问题中最困难的问题之一。带学习效应的PFSP问题是一种更符合实际问题的模型,为了...
置换流水线调度问题(Permutation Flow-shop Scheduling Problem,PFSP)作为流水线调度问题的子问题,实质是一个著名的组合优化问题,其已被证明了是NP完全问题中最困难的问题之一。带学习效应的PFSP问题是一种更符合实际问题的模型,为了更好地解决此问题,在此提出了一种混合遗传算法和粒子群算法的改进和声搜索算法。对CAR1问题及其学习型调度进行了仿真实验,结果表明所提算法的可行性和有效性。
展开更多
关键词
改进和声搜索算法
置换流水线调度
学习效应
在线阅读
下载PDF
职称材料
求解总拖期时间最小化流水车间调度问题的多智能体进化算法
被引量:
13
2
作者
王大志
刘士新
郭希旺
《自动化学报》
EI
CSCD
北大核心
2014年第3期548-555,共8页
针对总拖期时间最小化的置换流水车间调度问题(Total tardiness permutation flow-shop scheduling problem)提出了一种基于多智能体的进化搜索算法.在该算法中,采用基于延迟时间排序的学习搜索策略(Tardiness rank based learning),快...
针对总拖期时间最小化的置换流水车间调度问题(Total tardiness permutation flow-shop scheduling problem)提出了一种基于多智能体的进化搜索算法.在该算法中,采用基于延迟时间排序的学习搜索策略(Tardiness rank based learning),快速产生高质量的新个体,并根据概率更新模型进行智能体网格的更新进化.同时通过实验设计的方法探讨了算法参数设置对算法性能的影响.为了验证算法的性能,求解了Vallada标准测试集中540个测试问题,并将测试结果与一些代表算法进行比较,验证了该算法的有效性.
展开更多
关键词
流水车间调度
总拖期时间
多智能体
进化算法
在线阅读
下载PDF
职称材料
基于多目标萤火虫膜算法的学习效应生产调度问题
被引量:
8
3
作者
侯丰龙
叶春明
耿秀丽
《系统管理学报》
CSSCI
CSCD
北大核心
2018年第4期704-711,共8页
针对复杂的生产环境,建立基于学习效应的多目标置换流水车间调度问题模型。设计嵌套有萤火虫算法的膜算法,改进其邻域搜索策略,对构建的模型进行寻优求解。利用Car类基准测试问题测试萤火虫膜算法的性能,并通过与萤火虫算法和粒子群算...
针对复杂的生产环境,建立基于学习效应的多目标置换流水车间调度问题模型。设计嵌套有萤火虫算法的膜算法,改进其邻域搜索策略,对构建的模型进行寻优求解。利用Car类基准测试问题测试萤火虫膜算法的性能,并通过与萤火虫算法和粒子群算法的对比,验证了萤火虫膜算法在求解置换流水车间调度问题中的可行性和有效性。利用膜算法求解得到的不同学习率下置换流水车间调度问题的最大完工时间及总流经时间,构建Pareto最优解集,分析不同学习效应因子对多目标置换流水车间调度问题的影响程度。
展开更多
关键词
学习效应
萤火虫膜算法
多目标
置换流水车间
在线阅读
下载PDF
职称材料
应用萤火虫算法求解置换流水线问题
被引量:
16
4
作者
周季华
叶春明
《计算机应用研究》
CSCD
北大核心
2013年第1期152-154,共3页
为了更好地研究生产调度问题,针对置换流水线调度问题,提出了一种新颖的群智能优化算法,即萤火虫算法。萤火虫算法模拟了萤火虫通过发光进行信息交流的这种行为特征从而发展演变为一种启发式算法;并分析了萤火虫算法的仿生原理和数学模...
为了更好地研究生产调度问题,针对置换流水线调度问题,提出了一种新颖的群智能优化算法,即萤火虫算法。萤火虫算法模拟了萤火虫通过发光进行信息交流的这种行为特征从而发展演变为一种启发式算法;并分析了萤火虫算法的仿生原理和数学模型。应用MATLAB软件,对CAR1问题在不同的扰动下对算法进行了仿真测试,并将萤火虫算法和微粒群算法相比较,仿真结果表明了萤火虫算法优化生产调度问题的可行性和有效性。该算法有待进一步的深入研究。
展开更多
关键词
置换流水线调度问题
群智能优化
萤火虫算法
仿生原理
数学模型
在线阅读
下载PDF
职称材料
求解置换流水车间调度问题的混合鸟群算法
被引量:
5
5
作者
闫红超
汤伟
姚斌
《计算机应用》
CSCD
北大核心
2022年第9期2952-2959,共8页
针对置换流水车间调度问题(PFSP),提出了一种混合鸟群算法(HBSA)以更加有效地最小化最大完工时间。首先,为了改善初始种群的质量和多样性,结合一种基于NEH(Nawaz-Enscore-Ham)的启发式算法和混沌映射提出了一种新的种群初始化方法;其次...
针对置换流水车间调度问题(PFSP),提出了一种混合鸟群算法(HBSA)以更加有效地最小化最大完工时间。首先,为了改善初始种群的质量和多样性,结合一种基于NEH(Nawaz-Enscore-Ham)的启发式算法和混沌映射提出了一种新的种群初始化方法;其次,为了使算法能够处理离散的调度问题,采用最大排序值(LRV)规则将连续的位置值转换为离散的工件排序;最后,为了强化算法对解空间的探索能力,借鉴变邻域搜索(VNS)和迭代贪婪(IG)算法的思想针对个体最佳工件排序和种群最佳工件排序分别提出了局部搜索方法。针对广泛使用的Rec标准测试集进行了仿真测试,并与目前有效的元启发式算法——刘等提出的混合差分进化算法(L-HDE)、混合共生生物搜索算法(HSOS)、离散狼群算法(DWPA)、多班级教学优化算法(MCTLBO)相比较,结果表明,HBSA取得的最佳相对误差(BRE)、平均相对误差(ARE)的平均值比上述四种算法至少下降了73.3%、76.8%,从而证明HBSA具有更强的寻优能力和更好的稳定性。尤其是针对测试算例Rec25和Rec27,仅HBSA的求解结果达到了目前已知最优解,进一步证明了其优越性。
展开更多
关键词
鸟群算法
置换流水车间调度问题
种群初始化
局部搜索
最大完工时间
在线阅读
下载PDF
职称材料
基于分布估计算法的二阶段置换流水车间调度算法
被引量:
5
6
作者
叶宝林
高慧敏
+1 位作者
王筱萍
曾建潮
《计算机应用研究》
CSCD
北大核心
2011年第10期3702-3706,共5页
针对以完工时间最小化为目标的置换流水车间调度问题(PFSP),提出了一种基于分布估计算法的二阶段置换流水车间调度算法。首先,在算法的第一阶段采用分布估计算法对PFSP进行优化得到一个局部最优解;为了进一步提高解的优化质量,在第二阶...
针对以完工时间最小化为目标的置换流水车间调度问题(PFSP),提出了一种基于分布估计算法的二阶段置换流水车间调度算法。首先,在算法的第一阶段采用分布估计算法对PFSP进行优化得到一个局部最优解;为了进一步提高解的优化质量,在第二阶段提出了一种新的混合邻域搜索机制对第一阶段获得的局优解进行邻域搜索;最后,对Rec类和Tai类基准测试问题进行了测试,实验结果证实了算法的有效性。
展开更多
关键词
分布估计算法
置换流水车间调度
完工时间
混合邻域搜索
在线阅读
下载PDF
职称材料
改进并行蚁群算法求解置换流水线调度问题
被引量:
5
7
作者
黄华
肖菁
张军
《计算机工程与设计》
CSCD
北大核心
2010年第3期582-585,共4页
为了解决置换流水线的调度问题,提出了改进的并行蚁群算法。针对置换流水线问题本身的特性,在蚂蚁系统算法(ACS)的基础上,设计出了新的启发式信息算法。在计算大数据量的情况下,通过设计的新规律对数据进行分组,并对分组进行并行计算,...
为了解决置换流水线的调度问题,提出了改进的并行蚁群算法。针对置换流水线问题本身的特性,在蚂蚁系统算法(ACS)的基础上,设计出了新的启发式信息算法。在计算大数据量的情况下,通过设计的新规律对数据进行分组,并对分组进行并行计算,然后合并各组最优解来问题的最优解。实验结果表明,该改进方法行之有效,新的启发式信息提高了解的质量,而按数据规律的分组并行不仅缩小查找最优值时间,相比于随机分组的并行算法,更加提高了解的质量。
展开更多
关键词
置换流水线调度
蚁群系统
信息素
启发式算法
并行实现
在线阅读
下载PDF
职称材料
题名
混合和声搜索算法求解基于学习效应的PFSP问题
1
作者
马邦雄
叶春明
机构
上海理工大学管理学院
出处
《计算机工程与应用》
CSCD
北大核心
2015年第11期261-265,共5页
基金
国家自然科学基金(No.71271138)
教育部人文社会科学规划基金项目(No.10YJA630187)
+1 种基金
上海市教育委员会科研创新项目(No.12ZS133)
上海市一流学科项目(No.S1201YLXK)
文摘
置换流水线调度问题(Permutation Flow-shop Scheduling Problem,PFSP)作为流水线调度问题的子问题,实质是一个著名的组合优化问题,其已被证明了是NP完全问题中最困难的问题之一。带学习效应的PFSP问题是一种更符合实际问题的模型,为了更好地解决此问题,在此提出了一种混合遗传算法和粒子群算法的改进和声搜索算法。对CAR1问题及其学习型调度进行了仿真实验,结果表明所提算法的可行性和有效性。
关键词
改进和声搜索算法
置换流水线调度
学习效应
Keywords
improved harmony search algorithm
permutation flow-shop scheduling problem(pfsp)
learning effect
分类号
TP18 [自动化与计算机技术—控制理论与控制工程]
在线阅读
下载PDF
职称材料
题名
求解总拖期时间最小化流水车间调度问题的多智能体进化算法
被引量:
13
2
作者
王大志
刘士新
郭希旺
机构
东北大学信息科学与工程学院系统工程研究所
流程工业综合自动化教育部重点实验室
出处
《自动化学报》
EI
CSCD
北大核心
2014年第3期548-555,共8页
基金
国家自然科学基金(61333006
71171038)
中央高校基本科研业务费(N110404024)资助~~
文摘
针对总拖期时间最小化的置换流水车间调度问题(Total tardiness permutation flow-shop scheduling problem)提出了一种基于多智能体的进化搜索算法.在该算法中,采用基于延迟时间排序的学习搜索策略(Tardiness rank based learning),快速产生高质量的新个体,并根据概率更新模型进行智能体网格的更新进化.同时通过实验设计的方法探讨了算法参数设置对算法性能的影响.为了验证算法的性能,求解了Vallada标准测试集中540个测试问题,并将测试结果与一些代表算法进行比较,验证了该算法的有效性.
关键词
流水车间调度
总拖期时间
多智能体
进化算法
Keywords
permutation flow-shop scheduling problem(pfsp)
, total tardiness, multi-agent, evolutionary algorithm
分类号
TH186 [机械工程—机械制造及自动化]
在线阅读
下载PDF
职称材料
题名
基于多目标萤火虫膜算法的学习效应生产调度问题
被引量:
8
3
作者
侯丰龙
叶春明
耿秀丽
机构
上海理工大学管理学院
出处
《系统管理学报》
CSSCI
CSCD
北大核心
2018年第4期704-711,共8页
基金
国家自然科学基金资助项目(71271138
71301104)
上海市一流学科建设项目(S1201YLXK)
文摘
针对复杂的生产环境,建立基于学习效应的多目标置换流水车间调度问题模型。设计嵌套有萤火虫算法的膜算法,改进其邻域搜索策略,对构建的模型进行寻优求解。利用Car类基准测试问题测试萤火虫膜算法的性能,并通过与萤火虫算法和粒子群算法的对比,验证了萤火虫膜算法在求解置换流水车间调度问题中的可行性和有效性。利用膜算法求解得到的不同学习率下置换流水车间调度问题的最大完工时间及总流经时间,构建Pareto最优解集,分析不同学习效应因子对多目标置换流水车间调度问题的影响程度。
关键词
学习效应
萤火虫膜算法
多目标
置换流水车间
Keywords
learning effect
firefly membrane algorithm
multi-objective
permutation
flow-shop
scheduling
problem
(
pfsp
)
分类号
TP18 [自动化与计算机技术—控制理论与控制工程]
在线阅读
下载PDF
职称材料
题名
应用萤火虫算法求解置换流水线问题
被引量:
16
4
作者
周季华
叶春明
机构
上海理工大学管理学院
出处
《计算机应用研究》
CSCD
北大核心
2013年第1期152-154,共3页
基金
国家自然科学基金资助项目(71271138)
教育部人文社会科学规划基金资助项目(10YJA630187)
上海教育委员会科研创新资助项目(12ZS133)
文摘
为了更好地研究生产调度问题,针对置换流水线调度问题,提出了一种新颖的群智能优化算法,即萤火虫算法。萤火虫算法模拟了萤火虫通过发光进行信息交流的这种行为特征从而发展演变为一种启发式算法;并分析了萤火虫算法的仿生原理和数学模型。应用MATLAB软件,对CAR1问题在不同的扰动下对算法进行了仿真测试,并将萤火虫算法和微粒群算法相比较,仿真结果表明了萤火虫算法优化生产调度问题的可行性和有效性。该算法有待进一步的深入研究。
关键词
置换流水线调度问题
群智能优化
萤火虫算法
仿生原理
数学模型
Keywords
permutation flow-shop scheduling problem(pfsp)
swarm intelligence optimization
firefly algorithm(FA)
bionic principle
mathematical model
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
求解置换流水车间调度问题的混合鸟群算法
被引量:
5
5
作者
闫红超
汤伟
姚斌
机构
陕西科技大学电气与控制工程学院
陕西科技大学电子信息与人工智能学院
出处
《计算机应用》
CSCD
北大核心
2022年第9期2952-2959,共8页
基金
国家自然科学基金资助项目(62073206)
陕西省技术创新引导专项(2020CGHJ-007)。
文摘
针对置换流水车间调度问题(PFSP),提出了一种混合鸟群算法(HBSA)以更加有效地最小化最大完工时间。首先,为了改善初始种群的质量和多样性,结合一种基于NEH(Nawaz-Enscore-Ham)的启发式算法和混沌映射提出了一种新的种群初始化方法;其次,为了使算法能够处理离散的调度问题,采用最大排序值(LRV)规则将连续的位置值转换为离散的工件排序;最后,为了强化算法对解空间的探索能力,借鉴变邻域搜索(VNS)和迭代贪婪(IG)算法的思想针对个体最佳工件排序和种群最佳工件排序分别提出了局部搜索方法。针对广泛使用的Rec标准测试集进行了仿真测试,并与目前有效的元启发式算法——刘等提出的混合差分进化算法(L-HDE)、混合共生生物搜索算法(HSOS)、离散狼群算法(DWPA)、多班级教学优化算法(MCTLBO)相比较,结果表明,HBSA取得的最佳相对误差(BRE)、平均相对误差(ARE)的平均值比上述四种算法至少下降了73.3%、76.8%,从而证明HBSA具有更强的寻优能力和更好的稳定性。尤其是针对测试算例Rec25和Rec27,仅HBSA的求解结果达到了目前已知最优解,进一步证明了其优越性。
关键词
鸟群算法
置换流水车间调度问题
种群初始化
局部搜索
最大完工时间
Keywords
Bird Swarm Algorithm(BSA)
permutation
Flowshop
scheduling
problem
(
pfsp
)
population initialization
local search
makespan
分类号
TP39 [自动化与计算机技术—计算机应用技术]
TP301.6 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
基于分布估计算法的二阶段置换流水车间调度算法
被引量:
5
6
作者
叶宝林
高慧敏
王筱萍
曾建潮
机构
太原科技大学系统仿真与计算机应用研究所
嘉兴学院机电工程学院
嘉兴学院商学院
兰州理工大学电气工程与信息工程学院
出处
《计算机应用研究》
CSCD
北大核心
2011年第10期3702-3706,共5页
基金
国家自然科学基金资助项目(60975074)
山西省自然科学基金资助项目(2009011017-3)
山西省回国留学人员科研资助项目
文摘
针对以完工时间最小化为目标的置换流水车间调度问题(PFSP),提出了一种基于分布估计算法的二阶段置换流水车间调度算法。首先,在算法的第一阶段采用分布估计算法对PFSP进行优化得到一个局部最优解;为了进一步提高解的优化质量,在第二阶段提出了一种新的混合邻域搜索机制对第一阶段获得的局优解进行邻域搜索;最后,对Rec类和Tai类基准测试问题进行了测试,实验结果证实了算法的有效性。
关键词
分布估计算法
置换流水车间调度
完工时间
混合邻域搜索
Keywords
estimation of distribution algorithm(EDA)
permutation flow-shop scheduling problem(pfsp)
makespan
hybrid neighborhood search
分类号
TP31 [自动化与计算机技术—计算机软件与理论]
TP18 [自动化与计算机技术—控制理论与控制工程]
在线阅读
下载PDF
职称材料
题名
改进并行蚁群算法求解置换流水线调度问题
被引量:
5
7
作者
黄华
肖菁
张军
机构
中山大学软件学院
中山大学计算机科学系
出处
《计算机工程与设计》
CSCD
北大核心
2010年第3期582-585,共4页
基金
国家自然科学基金项目(60573066)
国家自然科学基金-广东省联合基金重点项目(U0835002)
文摘
为了解决置换流水线的调度问题,提出了改进的并行蚁群算法。针对置换流水线问题本身的特性,在蚂蚁系统算法(ACS)的基础上,设计出了新的启发式信息算法。在计算大数据量的情况下,通过设计的新规律对数据进行分组,并对分组进行并行计算,然后合并各组最优解来问题的最优解。实验结果表明,该改进方法行之有效,新的启发式信息提高了解的质量,而按数据规律的分组并行不仅缩小查找最优值时间,相比于随机分组的并行算法,更加提高了解的质量。
关键词
置换流水线调度
蚁群系统
信息素
启发式算法
并行实现
Keywords
permutation flow-shop scheduling problem(pfsp)
ant colony system(ACS)
pheromone
heuristic algorithm
parallel implement
分类号
TP18 [自动化与计算机技术—控制理论与控制工程]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
混合和声搜索算法求解基于学习效应的PFSP问题
马邦雄
叶春明
《计算机工程与应用》
CSCD
北大核心
2015
0
在线阅读
下载PDF
职称材料
2
求解总拖期时间最小化流水车间调度问题的多智能体进化算法
王大志
刘士新
郭希旺
《自动化学报》
EI
CSCD
北大核心
2014
13
在线阅读
下载PDF
职称材料
3
基于多目标萤火虫膜算法的学习效应生产调度问题
侯丰龙
叶春明
耿秀丽
《系统管理学报》
CSSCI
CSCD
北大核心
2018
8
在线阅读
下载PDF
职称材料
4
应用萤火虫算法求解置换流水线问题
周季华
叶春明
《计算机应用研究》
CSCD
北大核心
2013
16
在线阅读
下载PDF
职称材料
5
求解置换流水车间调度问题的混合鸟群算法
闫红超
汤伟
姚斌
《计算机应用》
CSCD
北大核心
2022
5
在线阅读
下载PDF
职称材料
6
基于分布估计算法的二阶段置换流水车间调度算法
叶宝林
高慧敏
王筱萍
曾建潮
《计算机应用研究》
CSCD
北大核心
2011
5
在线阅读
下载PDF
职称材料
7
改进并行蚁群算法求解置换流水线调度问题
黄华
肖菁
张军
《计算机工程与设计》
CSCD
北大核心
2010
5
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部