王宏涛
- 作品数：6 被引量：17H指数：3
- 供职机构：安徽师范大学更多>>
- 发文基金：国家自然科学基金安徽省自然科学基金安徽省高等学校质量工程教学研究项目更多>>
- 相关领域：自动化与计算机技术一般工业技术更多>>
- 一种基于串行通信接口的FPGA在线验证结构和方法
- 本发明公开了基于串行通信接口的FPGA在线验证结构和方法，该结构包括：软件仿真环境、硬件测试环境和物理通道，所述软件仿真环境被配置成通过所述物理通道与所述硬件测试环境进行信号的交互，其中，所述软件仿真环境产生总线周期的测...
- 陈付龙孙云翔杨洁叶和平罗永龙齐学梅王宏涛朱君茹
- 文献传递
- 量子萤火虫算法及在无等待流水调度上的应用被引量：11
- 2016年
- 针对无等待流水车间调度问题,提出了一种新颖的量子萤火虫优化算法用于最小化总完工时间.首先,将量子进化机制嵌入萤火虫算法中,并设计一种快速的局部邻域搜索方法,在每次迭代时只搜索部分邻域,同时采用目标增量计算邻域解变化,这样极大地加快了算法迭代速度,加速了算法收敛.最后,应用Taillard基准测试实例仿真,与目前较优的启发式算法IHA(improved heuristic algorithm)和群智能算法DGSO(discrete glowworm swarm optimization)、GA-VNS(genetic algorithm-variable neighborhood search)及DHS(discrete harmony search)相比较,产生最好解的平均百分比偏差均下降了40%以上.实验结果验证了所提算法在求解无等待流水调度中的优越性.
- 齐学梅王宏涛杨洁汤其妹陈付龙叶和平
- 关键词：量子进化无等待流水调度总完工时间
- 新颖的阻塞流水车间调度量子差分进化算法被引量：3
- 2015年
- 针对阻塞流水车间调度问题(BFSP),提出了一种新颖的量子差分进化(NQDE)算法,用于最小化最大完工时间。该算法将量子进化算法(QEA)与差分进化(DE)相结合,设计一种新颖的量子旋转机制控制种群进化方向,增强种群多样性;采用高效的基于变邻域搜索的量子进化算法(QEA-VNS)协同进化策略增强算法的全局搜索能力,进一步提高解的质量。基于Taillard's benchmark实例仿真,结果表明,所提算法在最优解数量上明显高于目前较好的启发式算法——INEH,改进了110个实例中64个实例的当前最优解;在性能上也优于目前有效的元启发式算法——新型蛙跳算法(NMSFLA)和混合量子差分进化(HQDE),产生最优解的平均百分比偏差(ARPD)均下降约6%。NQDE算法适合大规模阻塞流水车间调度问题。
- 齐学梅王宏涛陈付龙汤其妹孙云翔
- 关键词：量子进化算法差分进化协同进化最大完工时间
- 智能优化算法在flow-shop调度中的研究
- 在现代加工制造系统和流程工业生产中,广泛存在着flow-shop(流水车间)调度问题,该问题是一类典型的NP难问题,且具有多种模型和评价指标,对其进行优化可以有效地降低车间作业调度成本,提高企业核心竞争力。因此,研究fl...
- 王宏涛
- 关键词：邻域搜索量子进化
- 求解多目标PFSP的改进遗传算法被引量：4
- 2015年
- 针对多目标置换流水车间调度问题(PFSP)提出了一种改进的遗传算法,用于优化最大完工时间和总完工时间。该算法采用启发式算法和随机算法相结合产生初始种群,以保持种群多样性;通过选择、交叉、变异操作以及群体更新策略完成进化过程;当种群进化停滞时,引入群体重新初始化机制恢复多样性。此外,设计了一种变邻域搜索算法,加速种群收敛并跳出局部最优。通过基准测试问题实验以及与其他几个优化算法比较,结果表明,提出的算法无论在求解质量还是稳定性方面都优于其他算法。
- 齐学梅王宏涛陈付龙罗永龙
- 关键词：多目标置换流水车间调度遗传算法变邻域搜索
- 一种基于串行通信接口的FPGA在线验证结构和方法
- 本发明公开了基于串行通信接口的FPGA在线验证结构和方法，该结构包括：软件仿真环境、硬件测试环境和物理通道，所述软件仿真环境被配置成通过所述物理通道与所述硬件测试环境进行信号的交互，其中，所述软件仿真环境产生总线周期的测...
- 陈付龙孙云翔杨洁叶和平罗永龙齐学梅王宏涛朱君茹
- 文献传递
