国家自然科学基金(61070232)
- 作品数：9 被引量：67H指数：4
- 相关作者：文中华吴正成熊书敏刘任任谭正华更多>>
- 相关机构：湘潭大学中南大学西北师范大学更多>>
- 发文基金：国家自然科学基金湖南省自然科学基金博士科研启动基金更多>>
- 相关领域：自动化与计算机技术矿业工程更多>>
- 动态环境下运用对称位移映射的PSO算法被引量：3
- 2014年
- 粒子群优化算法在求解动态优化问题时存在多样性缺失和寻优效率低的问题,为此,提出一种运用对称位移映射的双子群算法。该算法通过2组相互协同的主、辅子群并行地搜索变化的最优值。辅子群采取差异进化机制不断探索新环境,在感知环境变化时引入一种对称位移映射策略,使粒子对称分布在最优解的周围,以提高算法收敛到最优解的概率。使用MPB和DF1两种经典的Benchmark测试函数生成复杂的动态环境,对该算法进行实验仿真,结果表明,该算法能提高跟踪动态变化极值的准确性。
- 刘子坤李枚毅张晓
- 关键词：粒子群优化动态环境
- 一种求解最小权值强规划的方法被引量：4
- 2011年
- 以规划领域中的不确定状态转移系统作为研究对象,给出最小权值强规划解的概念,提出一种求最小权值强规划解的方法。该方法可以求解与动作代价相关的数值规划问题,在不确定状态转移系统的执行动作上增加权值来表示动作的代价,在此基础上设计求解最小权值强规划解的算法。实验结果表明,该算法能有效求解最小权值强规划解,且比用反向搜索方法求强规划解的算法效率高。
- 陈建林文中华马丽丽吴正成任亚峰
- 基于实测边界线的地下巷道三维建模方法被引量：14
- 2012年
- 根据实测边界线和断面参数,提出地下巷道三维实体的分层建模解决方案:采用图论的树结构表达边界线划分的复杂区域(简称区域树),并采用约束三角剖分的方法对区域网格三角化;提取所有三角形中表示巷道的断面底边和"出口位置"的边,根据断面参数,拟合生成断面轮廓线;均匀离散化断面轮廓线,生成左右对称点列,这些点构成三维巷道实体的特征点;分层提取断面轮廓线上的特征点,生成分层轮廓线;最后对相邻分层轮廓线和顶、底轮廓线分别实现巷道体网格三角化。研究结果表明:该算法充分利用区域树表达的空间拓扑关系和断面参数信息,实现简单,适用于同一中段边界线在任意复杂情况下的连通巷道实体三维建模。
- 谭正华王李管熊书敏刘任任
- 一种结合主动学习的半监督文档聚类算法被引量：30
- 2012年
- 半监督文档聚类,即利用少量具有监督信息的数据来辅助无监督文档聚类,近几年来逐渐成为机器学习和数据挖掘领域研究的热点问题.由于获取大量监督信息费时费力,因此,国内外学者考虑如何获得少量但对聚类性能提高显著的监督信息.提出一种结合主动学习的半监督文档聚类算法,通过引入成对约束信息指导DBSCAN的聚类过程来提高聚类性能,得到一种半监督文档聚类算法Cons-DBSCAN.通过对约束集中所含信息量的衡量和对DBSCAN算法本身的分析,提出了一种启发式的主动学习算法,能够选取含信息量大的成对约束集,从而能够更高效地辅助半监督文档聚类.实验结果表明,所提出的算法能够高效地进行文档聚类.通过主动学习算法获得的成对约束集,能够显著地提高聚类性能.并且,算法的性能优于两个代表性的结合主动学习的半监督聚类算法.
- 赵卫中马慧芳李志清史忠植
- 关键词：半监督聚类文档聚类
- 不确定规划中状态循环可达关系的求解方法被引量：3
- 2013年
- 在不确定规划领域中,不确定状态转移系统求规划解常常会搜索大量无用的状态和动作,造成冗余计算。获得不确定状态转移系统的状态可达关系可以避免无用搜索、减少冗余计算,为系统提供引导信息。以非循环可达关系为基础,定义矩阵的计算规则,使用系统的邻接矩阵来计算可达矩阵。同时首次提出了循环可达关系的分类、二可达关系等,并设计了求循环可达关系的算法,且以实例证明了算法的有效性和正确性。在不确定规划中获得状态之间的可达性关系,在求规划解的过程中可以删除大量无用的状态动作序偶,降低问题规模,提高求解规划问题的效率。
- 黄丽芳文中华胡雨隆吴正成
- 关键词：矩阵
- 一种新的复杂地质体采矿工程剖面图自动生成方法被引量：7
- 2012年
- 提出基于三维实体快速切割算法和区域(内含孔、岛)自动识别技术的地质体剖面图自动生成方法。基本思想是:首先采用基于平面隐函数的切割算法实现地质体的快速切割,生成离散的交线;并采用基于KD树的空间快速索引方法,确定交线间的邻接关系,并生成一系列封闭的轮廓线;封闭的轮廓线将平面划分为多个复杂的区域,采用图论中的树结构形式化表达复杂区域;最后对树表示的区域进行岩性图案的填充。该算法已在DIMINE数字矿山系统中实现,并应用于三维地质实体工程出图模块中。实验结果表明:该算法有较好的计算效率,是一种比较实用的地质体剖切方法。
- 谭正华王李管熊书敏刘任任
- 关键词：复杂地质体图案填充
- 求解带软时间窗车辆路径问题的融合算法被引量：3
- 2012年
- 设计了遗传算法与变异蚂蚁算法的一个融合算法,该算法采用优良基因保护策略,引入蚂蚁寻径变异机制,并改进了信息素的更新方式,提高了寻径速度以及寻径的全局性。经过对比实验,验证了本融合算法可以有效而快速地获得问题模型的最优解或近似最优解。
- 吴正成文中华黄丽芳
- 关键词：遗传算法
- 模糊系统的微粒群并行聚类算法
- 2011年
- 为了解决大规模的数据聚类问题时需要的大量计算,提出了一种模糊系统的微粒群优化并行k-means聚类算法。该方法利用模糊规则,动态地调整微粒群惯性权重和加速因子,克服群体逐渐失去迁移性而停止进化的问题,保证群体多样性而避免陷入局部极小值。采用任务并行和部分异步通信模式,降低计算时间。实验结果表明,该算法在并行机群上运行时,加快了聚类算法的计算速度,提高了聚类质量。
- 王泽蔡焕夫高平安
- 关键词：并行聚类异步通信
- 一种基于SURF、FLANN和RANSAC算法的图像拼接技术被引量：4
- 2022年
- 针对SIFT算法在图像融合中耗时长,维度高的问题,论文设计了一种基于SURF、FLANN和RANSAC三者结合的拼接方法。首先利用SURF算法鲁棒性强、算法复杂度低的优势来进行特征点的检测,凭借FLANN算法可以调整参数来进行精确度的提升的优点来进行特征点的匹配,并与常见的BF算法匹配进行比较;针对其中错误匹配对的存在,采用RANSAC算法对存在匹配错误的点进行剔除并进行单应矩阵的计算,来找到最好的模型匹配对,降低误差;最终采用加权平均法进行图像的融合。通过实验验证,算法提高了匹配效率,拼接效果良好。
- 原伟杰文中华彭擎宇
- 关键词：SURF算法RANSAC算法图像拼接
