强小利
- 作品数：24 被引量：138H指数：6
- 供职机构：中南民族大学计算机科学学院更多>>
- 发文基金：国家自然科学基金国家高技术研究发展计划国家教育部博士点基金更多>>
- 相关领域：自动化与计算机技术理学文化科学生物学更多>>
- 求解TSP算法被引量：37
- 2007年
- 首先提出旅行商问题(TSP),并将其转化为最短有向图哈密尔顿回路问题,然后介绍了三种类型的求解TSP的算法。第一种为传统算法,包括分支定界法、改良回路法、贪婪算法、MST算法、MM算法、插入法等;第二种为现代优化算法,包括模拟退火算法、人工免疫算法、遗传算法、蚁群算法、粒子群优化算法、禁忌搜索算法、Hopfield神经网络算法等;第三种为论文提出的DNA计算算法。并对这些算法的复杂度、误差范围以及优劣点进行了分析。
- 周康强小利同小军许进
- 关键词：TSPDNA计算
- 一种蛋白质结构同源建模的DNA算法被引量：3
- 2009年
- 将一种新的智能计算方法——DNA计算引入到蛋白质结构预测中,试图建立当蛋白质结构与母板结构相似度比较低的情况下的蛋白质结构比较模型的DNA计算方法。将氨基酸序列中的一个残基的可能构型映射为一段DNA序列,将一个蛋白质结构预测问题转化成一个边赋权的图的最大权团问题,结合最大权团问题的DNA计算模型,建立蛋白质预测问题的DNA算法,并通过仿真实验说明了算法的有效性。
- 赵东明强小利刘向荣
- 关键词：DNA计算蛋白质结构预测
- 一种Drools规则引擎封装模型及其实现被引量：3
- 2015年
- 针对Drools规则引擎的规则语法接受曲线陡峭,业务人员难以快速创建并维护规则等问题,提出了一种规则文件封装模型.同时,针对规则引擎API调用过程较为复杂,大量事实对象fact存在时引擎执行速度相当缓慢的问题,给出了一种Drools API封装模型.实验结果表明:封装后的Drools可以有效降低业务人员对规则学习与维护成本,并且明显提高了引擎执行速度.
- 蓝雯飞邢志宝强小利
- 关键词：规则引擎
- 网络结构与优化中的智能计算方法研究
- 许进魏小鹏强小利张强潘林强王燕方刚董亚非张社民石小龙刘向荣张征崔光照史晓红黄布毅王延峰范月科徐崇军吴秦周东生周昌军
- 该项目系统地研究生物计算的系统结构、计算复杂性、编码方法、计算模型和算法等基本问题，不仅丰富了智能计算理论和方法，而且促进了新兴交叉学科的形成和发展，在优化问题求解、生物信息学、图像处理等需要大计算量的领域中有重要的应用...
- 关键词：
- 关键词：DNA计算神经计算
- 基于DNA计算实现的图顶点着色方法和DNA计算系统
- 本发明涉及计算机技术和生物技术，特别涉及一种基于DNA计算实现图顶点着色的技术，提供一种基于DNA计算实现图顶点着色的方法和DNA计算系统。基于DNA计算获得包含任意个顶点的图顶点着色方案。包括：将待着色图划分为至少两个...
- 许进强小利张成杨静王淑栋刘向荣
- 文献传递
- DNA计算中编码序列的过滤函数研究被引量：2
- 2008年
- 构造了用于DNA编码序列过滤的函数,并给出了DNA序列编码的算法,采用该文设计的过滤函数和算法所得到的DNA编码序列,能够满足一定的组合约束条件,并满足一定热力学条件,大大提高了DNA编码字的质量,有利于提高DNA计算的可靠性。
- 王子成周康罗亮强小利
- 关键词：DNA计算DNA编码
- 浅谈计算机教学改革被引量：3
- 2011年
- 在高等教育的新形势下,如何进行计算机专业教学改革,提高教学质量,如何增强大学生的创新能力和工程实践能力得到了广泛的关注。本文结合计算机基础教学的特点,就如何提高计算机基础教学水平,从教学内容、教学实践、教学评价等方面,论述了改进教学方法、探索有效教学模式的思考。
- 强小利
- 关键词：高校计算机教学改革
- DNA自组装计算模型求解二部图完美匹配问题被引量：9
- 2016年
- 针对二部图完美匹配问题,提出了一种基于DNA计算自组装模型的算法.首先,通过该算法求解了一个具有10个顶点的二部图完美匹配问题的实例,实例中给出DNA计算自组装模型算法所涉及到的DNA Tile的编码设计方案、自组装计算步骤及结果分析;然后,给出了任意二部图完美匹配问题的求解方案;最后,针对DNA计算自组装模型算法解决任意二部图完美匹配问题的时间和空间消耗进行了讨论.结果表明:对任意二部图只需14种Tile类型就能够得到完美匹配.
- 蓝雯飞邢志宝黄俊强小利
- 关键词：完美匹配二部图DNA计算自组装
- 基于纠错码编码理论的DNA编码研究
- 2008年
- 作为一种新的计算模式,DNA计算有着强大的计算能力,编码问题在DNA计算中占据重要的位置,有效的编码设计能够提高DNA计算的可靠性。基于纠错码编码理论,提出了一种新的DNA编码方法,该方法可以找出具有一定长度且满足汉明距离约束的DNA编码序列。最后,给出了该算法的仿真,结果表明了该算法的有效性。
- 王子成肖建华强小利
- 关键词：DNA计算DNA编码纠错码
- 一种邻域重心反向学习的粒子群优化算法被引量：33
- 2017年
- 粒子群优化算法使用反向学习技术可以提高性能.然而,现有的反向学习粒子群优化算法仅采用粒子最大最小边界计算反向解,没有充分利用群体搜索经验.针对此问题,提出了一种邻域重心反向学习策略,使用邻域重心作为参考点计算反向解,充分吸收群体搜索经验的同时保持种群多样性;采用收缩因子拓展反向解搜索范围,增加找到更高质量解的机率.在典型的基准测试函数、CEC’13测试函数和一个实际工程优化问题上进行验证,实验结果说明了邻域重心反向学习策略的有效性和本文算法的竞争力.
- 周凌云周凌云丁立新彭虎
- 关键词：多样性粒子群优化
