常桂娟
- 作品数：22 被引量：49H指数：4
- 供职机构：青岛农业大学理学与信息科学学院更多>>
- 发文基金：国家自然科学基金国家教育部博士点基金山东省教育厅科技计划更多>>
- 相关领域：自动化与计算机技术理学文化科学经济管理更多>>
- 供应链环境下的柔性流水线调度问题被引量：1
- 2010年
- 针对供应链环境下的柔性流水线调度问题,对制造商接到的顾客订单,给出了在不改变已有工件调度的前提下,使用资源的可用时间区间尽早完工的实时调度算法,通过证明可知对于每个工件使用该算法都能够求得最短完工时间。最后给出了应用该算法求解的一个实际例子,并进行了仿真实验,仿真结果令人满意。
- 常桂娟徐军芹
- 关键词：微粒群优化算法供应链局部搜索
- 基于Topic Maps的语义Web服务组合引擎研究被引量：5
- 2010年
- 针对Web服务组合流程控制、服务组合吞吐率等问题,提出一种基于主题图的语义Web服务组合引擎方法,通过基于本体的语义Web服务描述,并将Web服务与主题图进行抽象,用一种服务主题去表示语义Web服务,以便使用主题图的特征,而主题图可方便地实现语义服务导航定位,使得Web服务所处状态可定,目标明确。因此该语义Web服务组合引擎是从UDDI注册(UDDIr)和查询能力(UDDIs),语法检测(GD)和语义识别(SI)能力,服务主题图的相似度(STS)、匹配度(STM)和适应度(STF),服务主题特征刻面分类能力(SFC),服务主题权限访问程度(STP),刻面深度判定(FDD),服务主题协同能力(STC)角度去建立;并通过数学方法进行定义。最后通过用Java编程实现实验模型表明,该方法可行且有效。
- 周相兵马洪江常桂娟
- 关键词：语义WEB服务主题图本体
- 动态评价免疫微粒群算法在Job-shop调度中的应用被引量：3
- 2007年
- 传统粒子群优化算法在解决组合优化问题上具有一定的局限性,通过分析其优化机理,对迭代公式加以改进,提出了改进微粒群算法。算法中,利用遗传算法的交叉思想来完成粒子间的信息交换,以期达到粒子更新。粒子进化过程中,为保留群体中的优秀粒子,使用了加速度这一优化算子。为避免粒子陷入局部搜索,迭代过程中使用免疫算法来动态评价微粒群体。通过大量实验仿真,算法可以有效求解作业车间调度问题,验证了算法的合理性。
- 常桂娟张纪会
- 新时期下高等院校数学教学方法的改制创新被引量：2
- 2012年
- 论述了在新时期下我国高等教育面临的一些问题,提出了深化改革的必要性,并给出了高等院校数学教学改革及正确处理师生关系的的几点建议。
- 常桂娟
- 关键词：高等教育师生数学
- 基于无等待约束的供应链在线调度问题被引量：1
- 2007年
- 研究了供应链在线调度问题.给出了在不改变已有工件调度的情况下,最早完成临时订单的算法,该算法在寻优过程中结合了微粒群算法的局部搜索能力,计算机仿真结果表明,在大规模订单的情况下,该算法同样能很快找到最优加工方案.
- 常桂娟张纪会
- 关键词：在线调度供应链微粒群优化算法
- 广义岭型主成分估计在降维估计类中的方差最优性质被引量：4
- 2005年
- 定义了一类降维估计,称为广义岭型降维估计类.在这类降维估计中,用矩阵求特征值的方法研究了广义岭型降维估计的方差最优性质.证明了它的方差阵最小,方差阵的特征值最小.进一步导出了广义岭型主成分估计的方差和、方差阵特征值乘积及方差阵的正交不变范数最小.
- 田保光王建新常桂娟
- 关键词：特征值
- 微粒群算法在生产调度领域的应用研究被引量：1
- 2008年
- 介绍了微粒群优化算法的原理、算法流程、算法参数及算法特点。围绕微粒群算法的改进形式、算法应用等方面对微粒群算法的研究现状进行了全面综述,并指出了微粒群算法的发展趋势及未来研究方向。
- 常桂娟
- 关键词：微粒群算法调度
- 选择对QTL定位的影响
- 2005年
- 从理论上探讨了在侧翼标记下选择对群体中重组个体频率及QTL定位的影响,结果表明选择对QTL定位没有影响,但对QTL检测效果是有影响的。
- 孙丹娜姜德民孙宝山常桂娟马惠艳
- 基于正交试验的免疫遗传算法在调度问题中的应用被引量：5
- 2008年
- 提出了优先权值编码与三个体交叉算子相结合的免疫遗传算法.该编码方法不仅满足车间作业调度问题(Job-shop Scheduling Problem,JSP)中工序优先约束的要求,而且可以有效避免非可行解的产生.三个体交叉的交叉算子在保证后代群体多样性的前提下,在很大程度上继承了父代的优良特性.基于正交试验的免疫算子丰富了抗体群的多样性,从而大大提高了算法克服局部收敛的能力.在算法参数的选取上,采用正交试验法来确定参数值,加快了收敛速度.对车间作业调度的几个典型问题进行了仿真,并与其它算法进行了比较.实验结果表明了该算法的有效性,仿真结果令人满意.
- 常桂娟张纪会
- 关键词：遗传算法车间作业调度问题免疫正交试验法
- 15条边的小于10阶的连通图可升分解
- 2005年
- 该篇文章归纳总结了目前关于“升分解”的主要研究成果和研究的发展方向;解决了具有15条边的小于10阶的所有连通图的升分解问题。
- 孙丹娜常桂娟孙振华
- 关键词：升分解连通图图论边数
