王庆 作品数:6 被引量:9 H指数:2 供职机构: 中国矿业大学信息与控制工程学院 更多>> 发文基金: 国家自然科学基金 中国矿业大学青年科技基金 中国博士后科学基金 更多>> 相关领域: 自动化与计算机技术 机械工程 电气工程 更多>>
并行多机批调度的问题研究 并行多机批调度问题是研究一类工件可组批、加工机器具有多台的调度问题,是生产调度领域一个较新的研究方向,在半导体芯片生产、钢铁制造、多级船闸调度、交通运输等诸多行业中有着广泛的应用。由于并行多机批调度问题相对于经典调度问题... 王庆关键词:批调度 并行多机 粒子群算法 多目标优化 文献传递 离散多目标量子微粒群聚类算法 被引量:2 2017年 聚类是数据挖掘中重要的数据处理方法.文中提出改进的离散多目标量子微粒群聚类算法.针对类中心数目未知的情况,引入整数编码策略,基于Canopy策略预测类中心的数目,设计有效的微粒群初始化策略.通过引入与、并和差异算子,定义改进的离散量子微粒更新公式.将文中算法应用于7组真实数据集,并对比2种典型单目标聚类算法和3种多目标聚类算法,验证文中算法性能. 张勇 王庆 夏长红 孙晓燕 巩敦卫关键词:聚类 微粒群优化 多目标 离散变量 基于嵌入式Linux的SHDSL路由器的设计 被引量:2 2012年 本文在分析目前宽带接入方式和市场情况的基础上,以嵌入式Linux为系统软件平台,针对需要对称速率的商业用户,设计了一款基于嵌入式Linux的SHDSL路由器。TC508是一个以DSL线路来承载以太网、E1/V35传输业务的设备。DSL线路采取的承载方式是Ethernet Over G.SHDSL。TC508可以工作在桥接和路由两种模式下。在桥接模式下,以太网业务通过DSL线路直接透传;在路由模式下,以太网业务会解出IP包并路由到DSL线路传输。传输业务中的E1/V35是TDM业务,会被封包成IP包传送,同时会保证其固定的带宽。TDM业务的时钟信息同样会以封包的形式传递到对端。 王庆 房咪关键词:嵌入式系统 LINUX TDM 混合粒子群算法求解单机批调度问题 被引量:2 2014年 设计了一种混合粒子群算法(Hybrid Particle Swarm Optimization,HPSO)以求解基于工件动态到达的最小化最大拖期时间单机批调度问题。该算法在标准粒子群算法的基础上引入了惯性权重正弦调整,以改善标准粒子群算法的收敛速度和全局收敛性,然后采用自适应变异全局极值算法增强粒子群优化算法跳出局部最优解的能力,防止算法陷入局部最优。应用改进的算法对实验设计问题进行求解,证明了改进算法的有效性。 常俊林 孟彦军 王庆 叶宾关键词:粒子群算法 惯性权重 并行多机批调度的混合粒子群算法研究 被引量:2 2014年 针对调度目标为最小化最大完工时间的并行多机批调度问题,提出了改进的基于批序列编码的混合粒子群算法。在基本粒子群算法的基础上,引入了学习因子二阶振荡、随机权重、最大速度线性递减及自然选择等方法,改善了算法本身易陷入局部最优及早熟收敛等问题,并解决了因引入新的方法造成算法收敛速度慢及寻优能力差等问题。由仿真结果可知:改进的算法均优于常规的粒子群算法,且根据批序列编码的改进算法更优于常规基于工件序列编码的改进算法。 常俊林 王庆 孟彦军 蒋晓剑关键词:粒子群算法 并行机 批调度 最大完工时间 偏导加速果蝇优化算法的电厂机组负荷分配 被引量:1 2015年 针对果蝇优化算法等进化算法在电厂机组负荷分配问题中准确性和收敛速度的缺陷,将果蝇优化算法作为一次优化算法,所得结果作为偏导下降算法的输入,即偏导下降算法作为二次优化算法,提出一种偏导加速果蝇优化算法。电厂机组负荷分配实例分析表明:偏导加速果蝇优化算法保持了果蝇优化算法原理简明、计算简洁的特点,且在求解准确性、收敛快速性、稳定性上均优于果蝇优化算法、PSO算法和GA算法。 荣淼 王庆 陈杨 夏长红 张勇