国家教育部博士点基金(200403057002)
- 作品数：16 被引量：108H指数：7
- 相关作者：程家兴唐旭清朱平吴琦黄永聪更多>>
- 相关机构：安徽大学江南大学国网安徽省电力公司更多>>
- 发文基金：国家教育部博士点基金国家自然科学基金国家重点基础研究发展计划更多>>
- 相关领域：自动化与计算机技术理学生物学更多>>
- 遗传算法和模拟退火算法求解TSP的性能分析被引量：17
- 2009年
- 旅行商问题(Traveling Salesman Problem,TSP)是一个典型的组合优化问题,并且是一个NP难题,其可能的路径总数与城市数目是呈指数型增长的,所以一般很难精确地求出其最优解,因而寻找出有效的近似求解算法就具有重要的意义。目前求解TSP问题的主要方法有模拟退火算法(Simulated Annealing,SA)、遗传算法(Genetic Algorithm,GA)和神经网络算法等。GA是模拟生物在自然环境中的遗传和进化过程而形成的一种自适应的全局优化概率搜索算法。SA算法用于优化问题的出发点是基于物理中固体物质的退火过程与一般优化问题的相似性。文中将提出遗传算法和模拟退火算法求解TSP问题,通过试验比较两者求解TSP问题的性能,结果表明GA的性能要优于SA的性能。
- 汪松泉程家兴
- 关键词：遗传算法模拟退火算法TSP
- 基于归一化距离的结构聚类分析被引量：9
- 2009年
- 在有序粒度空间理论的基础上,提出基于归一化距离的结构聚类(分类)分析理论和方法研究.首先,提出依距离的一致聚类的概念,给出有序粒度空间的结构聚类特征研究.其次,给出基于归一化距离结构聚类分析完整的理论研究,获得基于归一化距离结构聚类的算法.再给出基于粒度空间的最佳聚类问题研究,提出基于粒度空间的、获取最佳聚类的方法,并且这一方法具备全局最优性质.最后,给出基于归一化距离空间的结构聚类的融合技术的研究,即通过两个归一化距离的交运算获取结构聚类融合的研究方法.这些结论为基于距离的结构聚类(分类)提供一整套理论和方法.
- 唐旭清朱平程家兴
- 改进的径向基函数网络的研究及应用被引量：4
- 2010年
- 针对径向基函数网络和传统遗传算法的一些不足,提出引入一种自适应机制的浮点数编码的遗传算法,并将其与梯度下降法混合交互运算,作为径向基函数网络的学习算法,形成了基于改进遗传算法的径向基函数网络,它克服了径向基函数网络的学习算法上的缺陷。采用改进的遗传算法,无需计算梯度等,限制很少,还可用模型的预测性能作为优化目标。同时,也解决了单独利用遗传算法往往只能在短时间内寻找到接近全局最优解的近似解这一问题。最后将该算法应用到某地区电力负荷预测取得理想效果。
- 黄永聪张旭吴义纯吴琦程家兴
- 关键词：径向基函数人工神经网络遗传算法
- VPN中的隧道技术研究被引量：31
- 2010年
- 大规模的组建VPN网络已经成为一种趋势,越来越多地受到用户的广泛关注。从总体来说,VPN技术非常复杂,它涉及到通信技术、密码技术和现代认证技术,是一项交叉科学。隧道技术对于构建VPN来说,是一个关键性技术。它在源局域网与公网的接口处,将数据作为负载封装在一种可以在公网上传输的数据格式中,在目的局域网与公网的接口处将数据解封装,取出负载。从隧道技术的发展,对各种隧道技术做了一个简单的分析,了解VPN组网的安全技术。
- 程思程家兴
- 关键词：VPN隧道技术
- 基于最大熵模型的蛋白质作用位点识别方法被引量：2
- 2010年
- 蛋白质相互作用位点的预测是当前生物信息学的一个研究热点.针对蛋白质序列中对界面残基有影响的各种因素,提出将蛋白质的进化信息和保守性作为特征函数,此类信息体现了蛋白质序列中氨基酸之间短程和长程相互作用的影响.采用最大熵模型作为蛋白质作用位点识别的分类器,将多源信息融合成一个概率模型.实验结果表明该方法与其他传统机器学习方法相比,在特异度和精度上分别提高了2%～8%、3%～11%,且获得了较高的相关系数.
- 杜秀全程家兴宋杰
- 关键词：最大熵
- 基于模糊邻近关系的结构聚类被引量：8
- 2010年
- 在有序粒度空间理论的基础上,提出了基于模糊邻近关系的结构聚类分析理论和方法.首先,给出了依据距离的一致聚类的概念,提出了模糊粒度空间的一致聚类特征;其次,给出了模糊邻近关系结构聚类的粒度表示,并获得了基于模糊邻近关系结构聚类的快速算法;进而,提出了获取最佳聚类的新方法,并且这一方法是全局最优的;最后,给出了通过两个模糊邻近关系的交运算获取结构聚类融合的方法.为复杂系统结构分析研究提供了一整套理论工具和方法.
- 唐旭清方雪松朱平
- 关键词：聚类融合
- D_时刻表算法实现运动会竞赛日程表的自动生成被引量：2
- 2007年
- 竞赛日程表的生成是运动会编排中最复杂的一个环节,是一个典型的时间规划问题。而现阶段,国内高等院校使用的运动会管理系统,大多无法实现竞赛日程表的自动生成,仍处于手工编排。针对这一空缺,运用文献[1]中介绍的有效解决时间规划问题的D-时刻表算法,提出一套运动会竞赛日程表的自动生成方法,并用实例说明其可行性。
- 顾婷婷程家兴
- R_-时刻表及其应用
- 2007年
- 求解R-时刻表是一个NP难问题,文中改进了一种有效的求解R-时刻表的时间规划算法并加以实现。该算法是建立在Allen的时间世界模型基础上,利用时间关系的关系矩阵方法来得到一致满足所有时间关系约束R-时刻表的一种算法。利用该算法实现了一个简化运动会项目的安排,验证了算法的有效性和实用性。
- 殷世民张磊程家兴
- 关键词：关系矩阵
- 多特征融合的蛋白质相互作用位点预测
- 2009年
- 蛋白质相互作用位点预测为蛋白质功能和药物设计的理解提供重要线索。而蛋白质的各种特征为蛋白质相互作用位点预测提供了大量有用信息,特别是进化信息、残基序列邻近和空间邻近性。不同的蛋白质特征对蛋白质间的相互作用的贡献也不一样。通过提取蛋白质序列谱、保守性和残基熵,提出了特征融合技术对蛋白质相互作用位点进行研究,采用SVM构建三种预测器,分别对各种不同的特征加以验证,实验结果表明了基于特征融合方法的有效性和正确性。
- 程家兴杜秀全王池社
- 关键词：支持向量机
- 电网系统用电检查管理系统的设计与实现被引量：8
- 2008年
- 结合安徽电网系统用电检查人员、资格证书管理工作的实际情况,采用先进的多层C/S和B/S相结合系统结构,利用Mysql数据库开发了一套结构合理、安全高效的用电检查人员及其资格证书管理系统。该系统有效地提高了用电检查资格证书管理工作的效率和水平,大大降低了该项工作的成本和劳动强度。并通过采用Navicat有效地管理Mysql数据库,华表Cell组件的应用,以及助记码的使用进一步增强系统的实用性。
- 黄永聪吴琦徐玉峰程家兴
- 关键词：资格证书C/SB/SMYSQL
