行飞
- 作品数:17 被引量:117H指数:5
- 供职机构:内蒙古大学数学科学学院更多>>
- 发文基金:国家自然科学基金内蒙古自治区高等学校科学研究项目内蒙古自治区自然科学基金更多>>
- 相关领域:自动化与计算机技术理学社会学更多>>
- 用改进的遗传算法求解流水车间作业排序问题(英文)被引量:7
- 2003年
- 针对流水车间 (Flow shop)作业排序问题 ,提出了两种改进的自适应遗传算法并给出了两种编码、解码方案。把此算法与现有的几种解法进行了比较 ,实验数据表明 。
- 迟彬行飞叶庆凯
- 关键词:自适应遗传算法
- 基于粗糙集面向属性的数据挖掘及改进被引量:4
- 2002年
- 用粗糙集进行数据挖掘是近年来被采用的一种新的有效方法 ,本文针对传统粗糙集分类方法过于严格 ,对噪音过分敏感的缺点 。
- 赵连胜行飞
- 关键词:数据挖掘粗糙集属性约简知识发现
- 用改进的遗传算法求解流水车间作业排序问题
- 针对流水车间(Flow-shop)作业排序问题,本文提出了两种改进的自适应遗传算法并给出了两种编码、解码方案。我们把此算法与现有的几种解法进行了比较,实验数据表明,改进的遗传算法在求解质量和效率上均优于传统的遗传算法和其...
- 迟彬行飞叶庆凯
- 关键词:自适应遗传算法
- 文献传递
- 用单亲遗传算法解决影片递送问题被引量:2
- 2004年
- 遗传算法(简称GA)是基于生物进化原理的普适性全局优化算法,是解决NP难问题的一种行之有效的方法.但是,序号编码的遗传算法不能在任意两条染色体的任意位置进行交叉,必须使用PMX,CX和OX等特殊的交叉算子,这些算子实施起来都很麻烦且效率不高.针对这一问题,采用单亲遗传算法,取消交叉操作,强化变异作用.这样既简化了遗传操作,又克服了早熟现象.较成功的解决了影片递送问题,文中的算例表明,该算法是实际有效的.
- 王珍和行飞
- 关键词:遗传算法组合优化交叉算子
- 课表的多指标数学模型及解决方法被引量:6
- 2004年
- 课程表问题又称时间表问题(timetableproblem),是一个多指标的优化决策问题,也是组合规划中的典型问题.对已有的时间表问题进行探讨,并研究其数学模型及解决方法.
- 张春梅行飞梁治安
- 关键词:时间表问题遗传算法
- 基于粗糙集的边界分类算法
- 2009年
- 粗糙集作为数据挖掘工具,主要通过分类数据得到预测型知识,但分类规则过于严格,使得在挖掘带噪音的数据时,挖掘结果可能会损失一些有价值的规则.提出一种带不确定因子的信息系统及相应的分类方法,改进了传统粗糙集的分类方法.
- 赵连胜施纪华行飞
- 关键词:粗糙集UIS
- 生产计划最优化的数学模型与软件实现被引量:2
- 1995年
- 研究大型毛纺企业的生产计划最优化问题,建立该问题的数学模型,讨论计算机软件的实现方法和获得满足要求的其他解的问题.
- 行飞
- 关键词:最佳化数学模型
- 解决影片递送问题的改进混合遗传算法被引量:2
- 2007年
- 影片递送问题(简称FDP)是一个典型的NP-Hard组合优化问题.遗传算法是一种生物自然选择与遗传机理的随机搜索与优化方法.论文针对影片递送问题的特点,在遗传算法中引入新的交叉算子,同时对进化个体进行可行化及结合2-opt邻域搜索也提高了运算效率,设计出一种改进的混合遗传算法.具体实例测试表明在解决FDP时新算法的有效性.
- 王敏行飞
- 关键词:遗传算法组合优化FDP
- 一重循环结构的分类及其循环不变性质的讨论
- 1995年
- 分析了一般一重循环结构的组成要素,按组成要素给出了一重循环结构的初步分类及其程序函数,并且利用不变式状态定理讨论了这样分类下的循环不变式。
- 行飞
- 关键词:程序设计
- 一种基于Rough Sets带不确定因子的属性约简算法
- 2009年
- 粗糙集作为数据挖掘工具,主要通过分类数据得到预测型知识,但分类规则过于严格,使得挖掘结果可能会损失一些有价值的规则,本文引入带不确定性因子的决策系统UFDS,在该系统中根据统计结果和领域知识为每一对象赋以不确定度k和重要度p,并对传统等价类划分进行扩充,成为重要类和负类,在此基础上提出了带不确定因子的属性约减算法。
- 赵连胜施纪华行飞
- 关键词:粗糙集