冯好娣
- 作品数:12 被引量:15H指数:2
- 供职机构:山东大学更多>>
- 发文基金:国家自然科学基金山东省自然科学基金国家教育部博士点基金更多>>
- 相关领域:自动化与计算机技术理学水利工程生物学更多>>
- 与星正交的[0,k_j]~m_1-因子分解被引量:2
- 1998年
- 设G是一个图,k1;k2,…,km是正整数,如果对所有的x∈V(G)有0≤dG(x)≤k1+k2+…+km-m+1成立,K是G的m-星,则G有一个[0,kj]1m-因子分解与K正交.
- 冯好娣
- 关键词:正交因子分解无向图
- 最小化完成时间和加惩罚值和的批调度问题被引量:6
- 2013年
- 考虑如下单机并行批调度问题:给定一些工件,每个工件有给定的处理时间以及惩罚值(可以拒绝处理某些工件,惩罚值为拒绝处理工件所付出的代价).给定一个可同时处理多个工件的批处理器.同时处理的工件形成一个批.同一批处理的工件具有相同的开始时间和结束时间,即开始时间加上这一批中所有工件的最大给定处理时间.判断如何选择要处理的工件,给这些工件分批以及给批排序使得目标函数值最小.对目标函数是被处理工件的完成时间之和加上被拒绝工件的惩罚值之和的情况,通过给出一个动态规划算法,证明当批容量为常量时问题是多项式时间可解的.
- 李修倩冯好娣孙铮
- 关键词:批调度拒绝动态规划
- 在香港城市大学攻读博士学位
- 2004年
- 2000年7月27日,我前往香港城市大学电脑科学系,开始为期3年的博士学位的求学历程。3年期间,主要师从邓小铁教授,主攻算法的设计与分析。除了以优秀的成绩完成了学校规定的课程外,我在科研方面也取得了满意的成绩,并顺利通过了答辩,回到山东大学。
- 冯好娣
- 关键词:博士学位校规课程答辩脑科学
- 基因组比较与符号串处理中的智能算法
- 朱大铭马绍汉冯好娣刘宏崔筠
- 课题成果是在国家自然科学基金、国家重大基础研究前期研究计划、山东省自然科学基金的资助下完成的。在基因组重组排序、神经网络与支持向量机学习、中文字符串搜索的算法与复杂性研究中获得有影响力的成果。跟随时代需求,选择有活力前沿...
- 关键词:
- 关键词:基因组
- 超短基线软体排深水水下定位检测系统设计思路被引量:1
- 2014年
- 结合长江南京以下12.5 m深水航道一期工程,根据深水、大流速工况,提出了超短基线软体排深水水下定位系统的设计思路,经过系统开发、测试完成了设计,通过应用实现了软体排在深水条件下铺设定位的可视化,实时调整铺排船作业时的工作状态,确保排体铺设准确。
- 冯海暴徐加峰周良玉冯好娣刘国辉韩帅
- 关键词:软体排
- 一种有到达时间的多处理器混合流水车间调度的遗传算法
- 有到达时间的多处理器混合流水车间调度问题在实时机器视觉系统等领域有广泛的应用。这一问题是NP-困难的.鉴于以上原因,给出一种遗传算法。对不同的交叉算子和变异算子以及涉及的参数的不同取值进行试验,并对试验的结果进行分析和讨...
- 卢申朋冯好娣刘宏栾峻峰
- 关键词:混合流水车间遗传算法车间调度
- 文献传递
- 一种有到达时间的多处理器混合流水车间调度的遗传算法(英文)被引量:2
- 2008年
- 有到达时间的多处理器混合流水车间调度问题在实时机器视觉系统等领域有广泛的应用。这一问题是NP-困难的。鉴于以上原因,给出一种遗传算法。对不同的交叉算子和变异算子以及涉及的参数的不同取值进行试验,并对试验的结果进行分析和讨论,从而给出最好的参数组合。
- 卢申朋冯好娣刘宏栾峻峰
- 关键词:混合流水车间遗传算法
- 关于图的因子和正交因子分解
- 冯好娣
- 关键词:正交因子分解
- 图的正交因子分解及具有某些性质的因子
- 该文考虑的图均为有限无向简单图.对于一个图G,研究人员用V(G)和E(G)分别表示它的顶点集和边集.该文主要讨论了图的正交因子分解问题,对具有某些性质的因子也稍有研究.该文第一章简单介绍了因子理论和正交因子分解理论的发展...
- 冯好娣
- 关键词:正交因子分解
- 文献传递
- 基因组重组及相关问题的算法研究
- 朱大铭冯好娣刘宏马绍汉
- 基因组重组现象早在19世纪中期已被生命科学家发现。基因组重组排序算法应用于生命种群间基因排列顺序的比较,通过基因组比较。探索生命的演化规律和疾病的致病原理,如揭示肿瘤、不孕不育症的原理。在生命基因组图谱被确定后,这项工作...
- 关键词: