国家自然科学基金(19901009)
- 作品数：17 被引量：106H指数：5
- 相关作者：郝志峰冯良贵林智勇刘海郭国雄更多>>
- 相关机构：华南理工大学国防科学技术大学华南农业大学更多>>
- 发文基金：国家自然科学基金广东省自然科学基金广东省教育厅“千百十工程”优秀人才培养基金更多>>
- 相关领域：理学自动化与计算机技术电子电信经济管理更多>>
- 水流启发式算法求解Euclid TSP
- 2002年
- 1.思想来源旅行商问题(TSP)可以简单表述如下:给定一组N个城市和它们之间的两两距离,找出一个闭合的旅程,使得每个城市刚好经过一次且总的旅程距离最短。旅行商问题已经被证实是一个NP难解问题。虽然欧氏平面上的TSP有PTAS,但运算时间和精度呈指数函数关系,所以找一个快速的近似算法仍然具有很大的意义。近年来提出的逼近最优解的算法如遗传算法、模拟退火算法、神经网络算法本质上都是进行随机搜索,本文是用确定性的启发式算法求解TSP。
- 郝志峰刘海林智勇
- 关键词：旅行商问题NP问题
- 基于邻域搜索的混合遗传算法及其在对称TSP中的应用被引量：6
- 2005年
- 基于邻域搜索的混合遗传算法是综合了遗传算法和邻域搜索算法各自优势的全局搜索算法。它既有遗传算法的全局搜索能力,又有高效的局部搜索能力。该算法较好地解决了两种不同算法结合所产生的矛盾。通过对对称TSP的实验表明,算法具有良好的全局寻优性能并得到很好的结果。
- 陆子强郭国雄蒋金山
- 关键词：邻域搜索混合遗传算法TSP
- Rank functions and state spaces of K_0
- 2001年
- 冯良贵
- 粗糙群的性质被引量：4
- 2003年
- 文章主要讨论粗糙集理论在代数系统—群上的应用,引入了粗糙子群与粗糙理想等概念,提出并证明了与此相关的性质。
- 陶鲜花郝志峰
- 关键词：同余关系
- r-循环矩阵求逆的快速算法被引量：3
- 2000年
- 本文从多项式环的剩余类环出发,利用相似矩阵的对角化。
- 郝志峰王美华
- 关键词：R-循环矩阵相似矩阵对角化
- 珠江三角洲城市综合经济实力的评价被引量：10
- 2000年
- 文章运用主成分分析及聚类分析的方法对珠江三角洲十二个城市的综合经济实力进行评价 ,排出它们的优劣。其方法简单易行 ,效果明显 ,这对于帮助各城市看到自己所处的位置 。
- 郝志峰奉国和
- 关键词：珠江三角洲城市主成分分析聚类分析
- 秩函数与K_0群的状态空间被引量：1
- 2000年
- 给出了局部秩与稳定自由秩的表达式 ,得到了一类VN正则环的元素特征 .利用K0 群的状态空间 ,给出了K0 R有关性态的本质刻画 .
- 冯良贵郝志峰
- 关键词：秩函数K0群
- 求解最小码覆盖问题的实验算法被引量：1
- 2001年
- 该文基于实验算法中的拟物方法，将获得的最小码覆盖问题的ＣＮＦ范式通过转换规则化为连续函数的最优化问题，该算法应用在具体的最小码覆盖问题上，获得令人满意的结果。
- 郝志峰邹波涛郝志峰冯良贵冯良贵
- 关键词：通信
- 自内射环的余Hopf性(英文)
- 2001年
- 本文证明了自内射环 Ｒ是余 Ｈｏｐｆ的当且仅当 Ｒ满足 ｓｔａｂｌｅ ｒａｎｇｅ ｏｎｅ．于是得到了 Ｖａｒａｄａｒａｊａｎ在［９］中的公开问题对于自内射环是成立的，即 Ｍｎ（Ｒ）是余 Ｈｏｐｆ的当且仅当 Ｒ是余 Ｈｏｐｆ的，作为应用证明了 Ｇｏｏｄｅａｌ的一个公开问题对于自内射正则环有肯定的回答．
- 郝志峰冯良贵
- 关键词：自内射环结合环
- 改进遗传交叉算子求解TSP问题被引量：33
- 2002年
- 遗传算法中的交叉算子最根本的作用就是要使子代继承父代的优秀基因 .本文着重考虑了用遗传算法求解TSP问题中遇到的交叉算子 ,根据TSP问题的特点 ,构造出一种能很好继承父代优秀基因的交叉算子 ;实例计算表明该算法收敛速度快 。
- 刘海郝志峰林智勇
- 关键词：TSP问题旅行商问题遗传算法交叉算子最优解运筹学
