黄媛
- 作品数:11 被引量:57H指数:8
- 供职机构:西北工业大学机电学院更多>>
- 发文基金:国家自然科学基金国家高技术研究发展计划西北工业大学基础研究基金更多>>
- 相关领域:自动化与计算机技术航空宇航科学技术理学更多>>
- 基于距离的多变量时间序列的索引结构
- 1 引言时间序列是一系列观测值的集合,x(t)[i=1,2,…,n;t=1,2,…,m],当 n=1时,称为单变量时间序列 (univariate time series),通常用长度为 m 的向量来表示:当 n≥2时,...
- 黄媛赵秀恒翁小清
- 关键词:模式识别多变量时间序列
- 文献传递
- 双资源约束作业车间调度算法研究被引量:9
- 2010年
- 针对存在差异性工人的双资源约束作业车间调度问题,提出一种混合蚁群算法进行求解。该算法借鉴禁忌搜索思想,基于工艺约束为每只蚂蚁建立候选解空间,通过压缩蚂蚁搜索空间提高解搜索效率;引入各种启发式资源选配策略,在蚂蚁寻径过程中渐进地为各工序配置最优的设备、工人双资源组合;以模拟退火算法作为局部搜索机制,对每次迭代的最优解进行退火优化,增强算法全局收敛能力。证明了该混合算法的搜索过程是一个有限非齐次不可约马尔科夫链后,基于马尔科夫链知识对其全局收敛性进行理论分析。最后采用仿真试验及统计分析方法确定最优的参数组合和资源选配策略,通过该混合蚁群算法与其他算法对随机算例运算结果的对比分析,表明所提算法搜索性能较强且鲁棒性较优。
- 李兢尧孙树栋黄媛王宁
- 关键词:混合蚁群算法马尔科夫链
- 基于压缩时窗的双资源约束作业车间调度策略被引量:8
- 2016年
- 针对双资源约束作业车间调度问题的多重约束特点,提出分支种群遗传算法进行求解,在利用时窗比较策略进行预调度的基础上,通过分析预调度方案成本指标优化不佳、时窗空隙较多等问题,提出基于压缩时窗的再调度策略,针对双调度目标分别论证压缩时窗调度条件,通过工序的调度次序调整有效优化双调度目标。通过策略对比与算法性能比较实验证明,压缩时窗调度策略能有效增强算法的局部搜索能力,获得更加逼近Pareto前沿的调度结果。
- 李兢尧黄媛王军强
- 关键词:遗传算法
- 求解双资源约束车间调度问题的继承式双目标遗传算法被引量:9
- 2011年
- 针对双资源约束作业车间调度的双目标优化问题,提出一种继承式遗传算法,通过分支种群继承父辈种群的进化经验.该算法面向双资源约束特点,采用4维染色体编码方式,基于时间窗口比较实现活动化调度,通过资源进化算子提高算法全局搜索能力;基于个体Pareto指数的锦标赛选择策略,有效削弱了染色体Pareto排序级别对个体存活概率的影响以保持群体多样性,并利用精英保留策略提高了解的收敛性.仿真实验与分析结果表明了所提算法具有优良性能.
- 李兢尧孙树栋黄媛牛刚刚
- 求解扩展双资源约束作业车间调度的分支种群遗传算法被引量:8
- 2016年
- 根据扩展双资源约束作业车间调度问题的特点,构造了一种混合遗传算法进行求解:以分支种群为载体继承遗传进化经验,利用精英进化算子、基于扇形分割的轮盘赌选择算子及邻域搜索等机制,进一步优化了算法性能。通过分析策略对比仿真、算法性能对比仿真等实验,结果表明上述各种优化机制可行,且对于算法运算效率与寻优性能的优化效果均有良好表现。
- 李兢尧黄媛王军强郭阳明
- 关键词:调度算法作业车间调度邻域搜索
- 基于自适应参数混合蚁群算法的双资源约束作业车间调度被引量:8
- 2011年
- 文章针对以生产成本最小为目标,考虑差异性工人的双资源约束作业车间调度问题,提出参数按算法迭代结果自适应调整,基于蚂蚁流量自适应控制路径选择的混合蚁群算法,在算法前期扩大解搜索空间,后期加快算法收敛,实现算法性能的分阶段性能优化。通过对仿真实验结果的分析,该混合蚁群算法能有效求解双资源约束车间调度问题,且能够在保证得到较优调度结果的同时,具备优秀的收敛性能。
- 李兢尧孙树栋黄媛王宁
- 关键词:混合蚁群算法自适应参数
- 基于距离的多变量时间序列的索引结构
- 时间序列是一系列观测值的集合,xi(t)[i=1,2……,n,t=1,2……,m],当n=1时,称为单变量时间序列(univariate time series),通常用长度为m的向量来表示;当n≥2时,称为多变量时间序...
- 黄媛赵秀恒翁小清
- 关键词:模式识别多变量时间序列
- 文献传递
- 双资源约束作业车间动态调度研究被引量:1
- 2016年
- 针对双资源约束作业车间动态调度优化问题的求解特点,基于局部时窗调度思想构造包含动态扰动分析、动态扰动评估以及动态调度方法在内的三层动态调度系统,并结合最小化调度方案修订的动态调度实际需求,设计基于染色体还原机制与局部工序的分阶段调度优化的混合动态调度算法,最后通过仿真实验验证了基于局部时窗调度思想的动态调度方法有效降低随机扰动影响的良好应用效果。
- 黄媛李兢尧闫秀天
- 关键词:动态调度
- 基于ACO-BP神经网络的刀具寿命预测被引量:12
- 2009年
- 刀具使用寿命会直接影响刀具需求计划制定、刀具生产准备以及切削参数制定等。然而,由于刀具使用寿命的影响因素众多,目前虽然有多种刀具使用寿命的预测方法,但这些方法存在结果准确性不佳或对新材料新工艺无从入手等缺陷,均无法对刀具使用寿命进行有效快捷的准确预测。采用人工神经网络技术,针对反向传播算法存在收敛速度慢、容易陷入局部极小值、全局搜索能力弱等缺陷,采用蚁群优化算法(ACO)训练BP神经网络,建立了基于ACO-BP算法的铣刀寿命预测神经网络模型,在兼顾网络学习速度的同时保证了模型的全局搜索能力及鲁棒性。
- 黄媛孙树栋李兢尧
- 关键词:刀具寿命神经网络
- 基于时窗的双资源约束车间调度研究被引量:8
- 2011年
- 针对复杂制造环境下双资源约束作业车间调度问题,提出基于时窗调度策略的继承式遗传算法。该算法基于时窗交集充分利用数控设备加工时工人的时窗空隙;以信息素为载体传承父辈染色体种群的进化经验,并采用基于流量的改进伪随机比例转移规则和自适应云调整参数,生成分支种群;仿照动物的种群组织模式提出多种群King交叉进化模式,并针对双资源约束特点引入资源进化算子;基于被支配域的概念提出扇形分割的轮盘赌选择算子,以较小的计算复杂度选择非劣解集和较优个体。在采用马尔科夫链知识对整个算法的全局收敛性进行理论分析后,通过对随机算例仿真运算结果的统计分析,表明该算法虽然解分布均匀程度不甚理想,但算法搜索性能和收敛性较优。
- 李兢尧孙树栋黄媛牛刚刚
- 关键词:马尔科夫链