期刊导航
期刊开放获取
cqvip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
4
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
混合帝国竞争算法求解旅行商问题
被引量:
9
1
作者
裴小兵
于秀燕
王尚磊
《浙江大学学报(工学版)》
EI
CAS
CSCD
北大核心
2019年第10期2003-2012,共10页
针对旅行商组合优化问题,提出混合帝国竞争算法(HICA).以帝国竞争算法为框架,引入概率模型用以记录并更新可行解,利用概率矩阵挖掘可行解中的优秀可行解片段组合区块,用以降低帝国同化的复杂度及提高可行解的质量;利用贪婪准则及插入搜...
针对旅行商组合优化问题,提出混合帝国竞争算法(HICA).以帝国竞争算法为框架,引入概率模型用以记录并更新可行解,利用概率矩阵挖掘可行解中的优秀可行解片段组合区块,用以降低帝国同化的复杂度及提高可行解的质量;利用贪婪准则及插入搜寻算子操作进行可行解重组,以加快收敛速度及提高种群多样性.提出反复搜索策略在不同的解空间进行有效的搜索,找出被遗漏的关键信息,避免局部最优化;通过对TSPLIB标准案例的仿真测试及结果比较,验证了混合帝国竞争算法的有效性.
展开更多
关键词
混合帝国竞争算法(HICA)
旅行商问题
概率模型
组合
区块
贪婪准则
反复搜索策略
下载PDF
职称材料
改进猫群算法求解置换流水车间调度问题
被引量:
7
2
作者
裴小兵
于秀燕
《智能系统学报》
CSCD
北大核心
2019年第4期769-778,共10页
标准猫群算法(CSO)在求解最小化最大完工时间的置换流水车间调度问题(PFSP)时收敛速度较慢,同时,当问题规模变大时容易出现“维数灾难”。为加快寻优速度,同时避免“维数灾难”,提出了一种基于分布估计算法的改进猫群算法(EDA-CSO)。以...
标准猫群算法(CSO)在求解最小化最大完工时间的置换流水车间调度问题(PFSP)时收敛速度较慢,同时,当问题规模变大时容易出现“维数灾难”。为加快寻优速度,同时避免“维数灾难”,提出了一种基于分布估计算法的改进猫群算法(EDA-CSO)。以猫群算法为框架,嵌入分布估计算法,在搜寻模式下,利用概率矩阵挖掘解序列中的优秀基因链组合区块,使用猫群算法中的跟踪模式更新猫的速度和位置,从而更新优秀解序列产生子群体。最后,通过对Carlier和Reeves标准例题集的仿真测试和结果比较,验证了该算法良好的鲁棒性和全局搜索能力。
展开更多
关键词
置换流水车间调度
猫群算法
分布估计算法
搜寻模式
概率矩阵
组合
区块
跟踪模式
优秀解序列
下载PDF
职称材料
基于二元分布估计算法的置换流水车间调度方法
被引量:
4
3
作者
裴小兵
赵衡
《中国机械工程》
EI
CAS
CSCD
北大核心
2017年第22期2752-2759,共8页
针对最大完工时间最小的置换流水车间调度问题,提出了一种结合二元分布估计算法与生物地理学算法的混合优化算法(HB-EDA)。算法以分布估计算法为架构,以二元概率模型为进化依据,针对优秀染色体和劣势染色体分别通过概率模型挖掘出具有...
针对最大完工时间最小的置换流水车间调度问题,提出了一种结合二元分布估计算法与生物地理学算法的混合优化算法(HB-EDA)。算法以分布估计算法为架构,以二元概率模型为进化依据,针对优秀染色体和劣势染色体分别通过概率模型挖掘出具有优势信息和劣势信息的链接基因区块组成区块库1和区块库2,借鉴生物地理学算法中的群体迁移思想,用两个区块库分别对优势和劣势染色体以指定比例进行更新操作产生子群体,并对染色体进行切段与重组,以进一步筛选高适应度的解。最后通过对Reeves和Taillard标准测试集的仿真结果和算法比较验证了所提出算法的有效性。
展开更多
关键词
置换流水车间调度
生物地理学优化算法
分布估计算法
组合
区块
下载PDF
职称材料
基于区块进化算法求解置换流水车间调度问题
被引量:
3
4
作者
裴小兵
赵衡
《系统仿真学报》
CAS
CSCD
北大核心
2018年第8期3170-3178,共9页
针对置换流水车间调度问题,提出了一种混合区块模型的全局进化算法。通过对优秀染色体的统计与采样构建位置矩阵概率模型,并依关联规则挖掘出具有优势信息的连续或不连续基因组成优势区块,结合优势区块与概率模型组合出高适应度的人造解...
针对置换流水车间调度问题,提出了一种混合区块模型的全局进化算法。通过对优秀染色体的统计与采样构建位置矩阵概率模型,并依关联规则挖掘出具有优势信息的连续或不连续基因组成优势区块,结合优势区块与概率模型组合出高适应度的人造解;依劣势染色体构建突变概率模型,指导后期的基因突变操作。提出基于位置概率交换与NEH插入两种高效局部搜索方法,以进一步筛选优势解。通过对Reeves和Taillard标准测试集的仿真测试和算法比较验证了所提出算法出色的搜寻能力和有效性。
展开更多
关键词
置换流水车间调度
组合
区块
概率模型
人造解
下载PDF
职称材料
题名
混合帝国竞争算法求解旅行商问题
被引量:
9
1
作者
裴小兵
于秀燕
王尚磊
机构
天津理工大学管理学院
出处
《浙江大学学报(工学版)》
EI
CAS
CSCD
北大核心
2019年第10期2003-2012,共10页
基金
国家创新方法工作专项资助项目(2017IM010800)
天津市哲学社会科学规划资助项目(TJYY17-013)
天津理工大学哲学社科建设专项资助项目(2016ZD001)
文摘
针对旅行商组合优化问题,提出混合帝国竞争算法(HICA).以帝国竞争算法为框架,引入概率模型用以记录并更新可行解,利用概率矩阵挖掘可行解中的优秀可行解片段组合区块,用以降低帝国同化的复杂度及提高可行解的质量;利用贪婪准则及插入搜寻算子操作进行可行解重组,以加快收敛速度及提高种群多样性.提出反复搜索策略在不同的解空间进行有效的搜索,找出被遗漏的关键信息,避免局部最优化;通过对TSPLIB标准案例的仿真测试及结果比较,验证了混合帝国竞争算法的有效性.
关键词
混合帝国竞争算法(HICA)
旅行商问题
概率模型
组合
区块
贪婪准则
反复搜索策略
Keywords
hybrid imperialist competitive algorithm(HICA)
traveling salesman problem
probability model
combined block
greedy criteria
repeated search strategy
分类号
TP18 [自动化与计算机技术—控制理论与控制工程]
下载PDF
职称材料
题名
改进猫群算法求解置换流水车间调度问题
被引量:
7
2
作者
裴小兵
于秀燕
机构
天津理工大学管理学院
出处
《智能系统学报》
CSCD
北大核心
2019年第4期769-778,共10页
基金
国家创新方法工作专项项目(2017IM010800)
文摘
标准猫群算法(CSO)在求解最小化最大完工时间的置换流水车间调度问题(PFSP)时收敛速度较慢,同时,当问题规模变大时容易出现“维数灾难”。为加快寻优速度,同时避免“维数灾难”,提出了一种基于分布估计算法的改进猫群算法(EDA-CSO)。以猫群算法为框架,嵌入分布估计算法,在搜寻模式下,利用概率矩阵挖掘解序列中的优秀基因链组合区块,使用猫群算法中的跟踪模式更新猫的速度和位置,从而更新优秀解序列产生子群体。最后,通过对Carlier和Reeves标准例题集的仿真测试和结果比较,验证了该算法良好的鲁棒性和全局搜索能力。
关键词
置换流水车间调度
猫群算法
分布估计算法
搜寻模式
概率矩阵
组合
区块
跟踪模式
优秀解序列
Keywords
permutation flow shop scheduling problem
cat swarm optimization
estimation of distribution algorithm
search mode
probability matrix
combination block
tracking mode
excellent solution sequence
分类号
TP18 [自动化与计算机技术—控制理论与控制工程]
下载PDF
职称材料
题名
基于二元分布估计算法的置换流水车间调度方法
被引量:
4
3
作者
裴小兵
赵衡
机构
天津理工大学管理学院
出处
《中国机械工程》
EI
CAS
CSCD
北大核心
2017年第22期2752-2759,共8页
基金
天津市哲学社会科学规划项目(TJYY17-013)
文摘
针对最大完工时间最小的置换流水车间调度问题,提出了一种结合二元分布估计算法与生物地理学算法的混合优化算法(HB-EDA)。算法以分布估计算法为架构,以二元概率模型为进化依据,针对优秀染色体和劣势染色体分别通过概率模型挖掘出具有优势信息和劣势信息的链接基因区块组成区块库1和区块库2,借鉴生物地理学算法中的群体迁移思想,用两个区块库分别对优势和劣势染色体以指定比例进行更新操作产生子群体,并对染色体进行切段与重组,以进一步筛选高适应度的解。最后通过对Reeves和Taillard标准测试集的仿真结果和算法比较验证了所提出算法的有效性。
关键词
置换流水车间调度
生物地理学优化算法
分布估计算法
组合
区块
Keywords
permutation flow shop scheduling
biogeography-based optimization(BBO)
distribution estimation algorithm
building block
分类号
TP18 [自动化与计算机技术—控制理论与控制工程]
下载PDF
职称材料
题名
基于区块进化算法求解置换流水车间调度问题
被引量:
3
4
作者
裴小兵
赵衡
机构
天津理工大学管理学院
出处
《系统仿真学报》
CAS
CSCD
北大核心
2018年第8期3170-3178,共9页
基金
天津市社科项目(TJYY17-013)
文摘
针对置换流水车间调度问题,提出了一种混合区块模型的全局进化算法。通过对优秀染色体的统计与采样构建位置矩阵概率模型,并依关联规则挖掘出具有优势信息的连续或不连续基因组成优势区块,结合优势区块与概率模型组合出高适应度的人造解;依劣势染色体构建突变概率模型,指导后期的基因突变操作。提出基于位置概率交换与NEH插入两种高效局部搜索方法,以进一步筛选优势解。通过对Reeves和Taillard标准测试集的仿真测试和算法比较验证了所提出算法出色的搜寻能力和有效性。
关键词
置换流水车间调度
组合
区块
概率模型
人造解
Keywords
permutation flow-shop scheduling
combination blocks
probability model
artificial chromosome
分类号
TP301 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
混合帝国竞争算法求解旅行商问题
裴小兵
于秀燕
王尚磊
《浙江大学学报(工学版)》
EI
CAS
CSCD
北大核心
2019
9
下载PDF
职称材料
2
改进猫群算法求解置换流水车间调度问题
裴小兵
于秀燕
《智能系统学报》
CSCD
北大核心
2019
7
下载PDF
职称材料
3
基于二元分布估计算法的置换流水车间调度方法
裴小兵
赵衡
《中国机械工程》
EI
CAS
CSCD
北大核心
2017
4
下载PDF
职称材料
4
基于区块进化算法求解置换流水车间调度问题
裴小兵
赵衡
《系统仿真学报》
CAS
CSCD
北大核心
2018
3
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部