李勤丰
- 作品数：16 被引量：28H指数：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计算图表示
- 基于SAT问题的独立集算法
- 2010年
- 独立集问题是组合优化中典型的NP问题,近年来解决SAT问题的算法层出不穷。利用粘贴模型将独立集问题转化为SAT问题,进而解决原问题,并用实例说明了该方法的可行性。
- 李勤丰
- 关键词：SATDNA计算粘贴模型独立集
- 基于统计特征的数据分类被引量：1
- 2015年
- 提出了一种基于数据统计特征的数据分类方法,并利用SPSS在分类标准测试集Iris上实验。实验结果表明,利用基于统计特征的新概念信息熵后,数据集Iris的分类区分明显,杜绝了误判的可能,分类效果令人满意。
- 李勤丰郭海凤刘玉霞
- 关键词：统计特征信息熵IRIS数据分类
- 关于面向对象的软件耦合性度量方法设计被引量：3
- 2017年
- 关于面向对象的软件耦合性度量方法的研究,能够有效降低软件系统开发成本,提高系统可用性和灵活性。对软件耦合性进行度量,需要构造投影指标函数,得到面向对象软件耦合性度量阈值,完成面向对象的软件耦合性度量。传统方法获取类间的继承关联性,计算耦合因子,但忽略了得到面向对象软件耦合性度量阈值,导致度量精度偏低。提出基于复杂网络的面向对象软件耦合性度量方法。该方法定义面向对象软件系统的二分图,组建特殊二分图耦合关系模型,计算出软件系统加权平均扇出数,计算出类和类间的连边,选取软件耦合性度量指标,将对象软件耦合性度量样本的各指标值进行线性归一化处理,构造投影指标函数,得到面向对象软件耦合性度量阈值,以此为依据对面向对象软件耦合性进行度量。实验结果表明,所提方法度量精度高,大幅度提升了软件开发的技术水平。
- 顾爱华周晓峰李宗花李勤丰
- 关键词：面向对象软件
- 最大独立集问题的一类进化算法研究
- 最大独立集问题是图论中的经典组合优化问题。已被证明是NP完备的，具有较高的计算复杂性。本文从最大独立集问题的应用背景、界的估计、求解的难点以及现代优化算法的设计等方面综述了国内外专家学者对此问题的研究成果。
在...
- 李勤丰
- 关键词：遗传算法贪婪算法启发式算法进化算法图论
- 文献传递
