刘西奎
- 作品数：43 被引量：97H指数：5
- 供职机构：山东科技大学数学与系统科学学院更多>>
- 发文基金：国家自然科学基金国家重点基础研究发展计划山东科技大学研究生科技创新基金更多>>
- 相关领域：理学自动化与计算机技术文化科学生物学更多>>
- 背包问题的遗传算法求解被引量：18
- 2002年
- 探讨利用遗传算法解决背包问题并设计新型的遗传算法 .给出了背包问题的数学模型 ,建立了有效的约束条件 .在引入一种新的具有自适应性的杂交概率和变异概率的基础上 ,提出了面向背包问题的遗传算法和一种构造染色体的新方法 .提供了遗传算法的结构并讨论了遗传算子 .给出了一个例子说明算法的收敛性和收敛效率 .
- 刘西奎李艳许进
- 关键词：背包问题遗传算法
- 基于遗传算法的图关联着色算法被引量：5
- 2004年
- 图的着色算法是一种典型的NP 完全问题。给出了一种用于图的关联着色的遗传算法。遗传算法用于进行全局搜索 ,从而有效的查找解空间。文中对关联色数为 6的一个图进行了仿真实验 ,给出了该图的关联色数以及 4种 6 关联着色。用本文提出的算法 ,得到了完全图、完全多部图的关联色数。实验结果表明 ,本文设计的遗传算法可以很好的对关联着色猜想进行求解 ,获得问题的高质量的解。
- 刘西奎李艳许进
- 关键词：关联着色关联色数关联图遗传算法
- 一类距离图的分数色数被引量：1
- 2008年
- 主要讨论了距离图G(Z,Dm,k,k+1,k+2,k+3)(其中Dm,k,k+1,k+2,k+3={1,2,…,m}-{k,k+1,k+2,k+3})的分数色数,以及当2k≤m≤2k+5时G(Z,Dm,k,k+1,k+2,k+3)的色数。
- 刘西奎赵秉清王彩虹薛圣伟
- 关键词：距离图分数色数色数
- 文件传输的遗传算法优化研究被引量：1
- 2003年
- 给出了文件传输问题的边着色模型。遗传算法是一种借鉴生物界自然选择和进化机制发展起来的高度并行的、随机搜索算法 ,具有自适应性。为了求解文件传输问题 ,文章在引入一种新的自适应性的交换概率和变异概率的基础上 ,提出了一种面向求解文件传输问题的遗传算法。提供了遗传算法的结构并讨论了遗传算子。本文给出了一个例子说明算法的收敛性和收敛效率 ,仿真结果表明了算法的有效性。
- 刘西奎
- 关键词：遗传算法运筹学贪婪算法
- 德育在数学教育中的实施
- 2000年
- 通过分析数学科学中蕴涵的德育功能 ,对如何在数学教育过程中进行德育作了一些探讨。
- 李艳刘西奎
- 关键词：德育数学教育教育功能
- 基于图论的MPPT控制方法及仿真研究
- 2015年
- 太阳能发电系统中需要对输出最大功率点进行跟踪.介绍了几种常见的最大功率跟踪方法,分析了太阳能电池的系统原理,讨论了无阴影和在局部阴影下太阳能电池的电气特性曲线.在此基础上提出了基于图论的最大功率跟踪的新方法,方法可以有效地跟踪无阴影和局部阴影下太阳能电池输出的最大功率点.最后,根据太阳能电池的直流物理模型,在Simulink仿真环境下建立了太阳能电池的仿真模型并进行了仿真.
- 刘西奎高宁王立华
- 关键词：太阳能电池最大功率点跟踪图论仿真
- 联图的关联着色被引量：1
- 2014年
- 图G的一个κ-关联着色是指从G的关联集I(G)到颜色集{1,2,…,κ}的一个映射,满足任意一对相邻的关联分配到不同的颜色.使得G有κ-关联着色的最小的数κ称为G的关联色数,记为X_i(G).研究了联图的关联着色,给出了G∨H的关联色数的一个上界,讨论了路与路,路与圈,圈与圈的联图的关联色数.
- 朱江红刘西奎苏长明
- 关键词：关联着色关联色数联图
- 非线性数学问题的算法研究与模型分析
- 贺国平王向荣王淑栋白占兵刘西奎梁向前庞善臣董焕河
- 随着并行计算技术的发展，特别是90年代以来基于机群环境的并行计算技术的兴起，使得通过网络联结，利用廉价资源，高速求解复杂问题成为可能，也为大规模非线性优化问题开创了求解的新领域。但当前对于优化问题的并行算法研究主要集中在...
- 关键词：
- 关键词：非线性模型
- 一些图的邻点可区别关联着色被引量：4
- 2008年
- 在图的关联着色概念的基础上定义了图的邻点可区别关联着色及邻点可区别关联色数,研究了圈、完全二部图、Cm.Fn图的邻点可区别关联着色,并确定了它们的邻点可区别关联色数.
- 王雅琴刘西奎王英
- 关键词：关联着色关联色数
- 基于二叉树的位排序算法
- 2000年
- 利用二叉树的结构性质 ,给出一个基于二叉树的位排序算法 (BBS算法 )。并证明了该算法是生成二叉树的这组数据按排序码升序的排序 ,最后 ,讨论了该算法的复杂性。
- 刘西奎张卫柳方雷
- 关键词：树型结构二叉树数据结构
