李勤丰 作品数:15 被引量:28 H指数:3 供职机构: 河海大学计算机与信息学院 更多>> 发文基金: 江苏省现代教育技术研究规划课题 国家科技支撑计划 江苏省高校自然科学研究项目 更多>> 相关领域: 自动化与计算机技术 理学 文化科学 更多>>
一个新的极大独立集算法及独立数的界 被引量:2 2008年 最大独立集问题是图论中典型的组合优化问题,有着广泛的实际应用价值。分析了现有独立数的界公式后给出了新的上界公式,并通过分析贪婪算法和独立集自身的特征,给出了新的求解极大独立集的算法,并证明了其确定性。然后用实例验证了该算法的有效性。 李勤丰 李尤丰 丁根宏关键词:极大独立集 贪婪算法 图论 智能五子棋中的算法研究 被引量:3 2007年 人工智能是一门正在迅速发展的新兴的综合性学科,博弈是人工智能的重要研究领域。现以五子棋为例,提出了用遗传算法与改进的搜索树算法相结合的方法设计智能五子棋系统,实现人机博弈。实验结果表明,这种方案能够达到预期的目标,博弈质量相对较好。 李勤丰关键词:五子棋 人工智能 博弈 一种求解最大独立集的自学习进化算法 2008年 为了求解最大独立集问题,通过对求解最大团问题EA/G算法的分析,从初始解选取、种群的构成、遗传策略等方面对EA/G算法进行了改进,提出了自学习进化算法,并在DIMACS基准图上进行了大量的实验.实验结果表明,该算法运算结果比EA/G算法所求结果有很好的改善. 丁根宏 李勤丰 李尤丰关键词:遗传算法 最大独立集 最大团 应用型本科高等数学课堂教学改革实践 被引量:4 2014年 基于应用型本科院校的高等数学教育改革,结合我校教学实践,探讨并总结将数学与生活、应用软件结合,将建模思想、数学史渗透高数课堂等一系列教学改革的具体做法。事实证明,教学改革实践提高了课堂教学质量和学生学习兴趣。 李勤丰 张国印关键词:高等数学 教学改革 应用型本科 一种新的集卡动态调度模型及算法 被引量:3 2014年 港口物流环节中,集卡的调度直接影响着港口的工作效率.目前,对集卡装和卸同时进行的调度模型和算法鲜有研究.本文以一艘船待装集装箱、一艘船待卸集装箱、装卸同时进行为例,提出一种动态优化模型,并用遗传算法求解.但其不同于一般的遗传算法,这里创造性地引入N6邻域方法来减少解空间搜索范围,提高遗传算法效率;设计了多种交叉操作和变异操作,来增加解的多样性,避免算法陷入早熟;设计了变异概率P,保证了算法的收敛性.实验结果验证了该模型和算法的有效性,从而有效提高集卡运输效率. 李尤丰 李勤丰 刘玉霞 周晓峰关键词:集卡调度 动态优化 一个DNA计算的图表示问题 被引量:1 2011年 DAN计算是新兴的一种智能计算方法,2维平面中建立合适的图表示方法对研究DNA序列有重要作用。对他人证明的一种图表示方法的退化度进行了纠正,并给出了反例说明其真实退化度。 李勤丰关键词:DNA计算 图表示 CIM建模及模型形式化方法研究综述 被引量:3 2014年 以模型为驱动的开发方法是当前软件工程领域研究的热点,计算无关模型(computation independent mo del,CIM)在模型驱动架构中关注系统的需求和环境,其有效的建模方法和模型形式化是实现高层概念模型至代码自动转换的关键。首先介绍了现有CIM建模内容和方法;然后分析了现有CIM模型形式化方法现状与不足;最后探讨了针对不同应用系统可行的多视图多层次CIM建模方法及一致性问题研究,并提出CIM完全形式化方法研究的可行方案。 李宗花 周晓峰 顾爱华 李勤丰最大独立集在高校排课表系统中的应用 在分析排课系统特征的基础上,利用图论中最大独立集的理论,对排课资源进行合理抽象并建模,实现自动排课的功能要求,并进行算例分析。算例分析表明,该方法解决排课表问题相当实用,而且效率较高。该方法具有效性和可靠性。 李勤丰关键词:排课表 最大独立集 图论 文献传递 基于SAT问题的独立集算法 2010年 独立集问题是组合优化中典型的NP问题,近年来解决SAT问题的算法层出不穷。利用粘贴模型将独立集问题转化为SAT问题,进而解决原问题,并用实例说明了该方法的可行性。 李勤丰关键词:SAT DNA计算 粘贴模型 独立集 基于统计特征的数据分类 被引量:1 2015年 提出了一种基于数据统计特征的数据分类方法,并利用SPSS在分类标准测试集Iris上实验。实验结果表明,利用基于统计特征的新概念信息熵后,数据集Iris的分类区分明显,杜绝了误判的可能,分类效果令人满意。 李勤丰 郭海凤 刘玉霞关键词:统计特征 信息熵 IRIS 数据分类