刘西奎
- 作品数：43 被引量：98H指数：5
- 供职机构：山东科技大学数学与系统科学学院更多>>
- 发文基金：国家自然科学基金国家重点基础研究发展计划山东科技大学研究生科技创新基金更多>>
- 相关领域：理学自动化与计算机技术文化科学生物学更多>>
- 背包问题的遗传算法求解被引量：19
- 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仿真环境下建立了太阳能电池的仿真模型并进行了仿真.
- 刘西奎高宁王立华
- 关键词：太阳能电池最大功率点跟踪图论仿真
- 基于二叉树的位排序算法
- 2000年
- 利用二叉树的结构性质 ,给出一个基于二叉树的位排序算法 (BBS算法 )。并证明了该算法是生成二叉树的这组数据按排序码升序的排序 ,最后 ,讨论了该算法的复杂性。
- 刘西奎张卫柳方雷
- 关键词：树型结构二叉树数据结构
- 一种新的色对策和对策染色数被引量：7
- 2000年
- 介绍了一种新的色对策Ⅱ和对策染色数Ⅱ，比较了两种色对策的差异，讨论了图G的色对策Ⅱ的性质，对这种图的新不变量，利用顶点标号方法，给出获胜策略，对几种特殊图类进行了讨论，分别确定了路图及补图、圈图Cn及与圈有关的图的对策色数Ⅱ．
- 宁伟刘西奎
- 关键词：顶点着色图类图论
- 若干图类的对策色数和关联色数
- 该文了两类不为类型的着色,对策着色和关联着色.阐述了图的对策着色的定义,讨论了图的对策着色一些重要性质,给出了一些图类的对策色数及相应的色对策.证明了对于完全多部图等一些图类,关联着色猜想成立.
- 刘西奎
- 关键词：对策着色对策色数关联着色关联色数图论
- 文献传递
- 图的和运算与正规积运算的分数色数
- 2008年
- 首先给出图的分数色数、图的和运算和正规积运算的定义,然后研究图的和运算和正规积运算的分数色数,以及这些运算的分数色数之间的关系,进而得到图的和运算、正规积运算的分数色数上下界,从而完善图的四大运算分数色数与其因子的分数色数之间的关系。
- 王彩虹刘西奎
- 关键词：分数色数
