国家自然科学基金(61063004)
- 作品数：14 被引量：17H指数：3
- 相关作者：付学良董改芳李宏慧林岚李美安更多>>
- 相关机构：内蒙古农业大学更多>>
- 发文基金：国家自然科学基金内蒙古自治区自然科学基金内蒙古自治区科技计划项目更多>>
- 相关领域：自动化与计算机技术更多>>
- 一种基于特征加权的K-Means算法研究
- 2018年
- 聚类分析是将研究对象分为相对同质的群组的统计分析技术,聚类分析的核心就是发现有用的对象簇。K-means聚类算法由于具有出色的速度和良好的可扩展性,一直备受广大学者的关注。然而,传统的K-means算法,未考虑各个属性对于最终聚类结果的影响差异性,这使得聚类的精度有一定的影响。针对上述问题,本文提出一种改进的特征加权算法。改进算法通过采用信息熵和ReliefF特征选择算法对特征进行加权选择,修正聚类对象间的距离函数,使算法达到更准确更高效的聚类效果。仿真实验结果表明,与传统的K-means算法相比,改进后的算法聚类结果稳定,聚类的精度有明显提升。
- 徐艳付学良李宏慧董改芳王晴
- 关键词：K-MEANS聚类信息熵RELIEFF算法特征加权
- 基于非简单的失效独立的路径保护圆的抗毁性光纤网络优化设计(英文)被引量：3
- 2012年
- 提出了一个新的基于简单及非简单的失效独立的路径保护圆(FIPP p-cycles)的抗毁性光纤网络保护方法.从带宽利用率的角度比较研究了非简单及简单FIPP p-cycles.提出的新设计方法基于一种大规模优化工具,即列生成技术.与传统设计方法相比,新提出的基于列生成的方法在优化过程中动态生成候选的FIPP p-cycles,不要求预先枚举出任何候选者.实验结果显示与基于简单FIPP p-cycles抗毁性全光纤网络设计相比,基于非简单的FIPP p-cycles设计可非常有效的利用带宽.
- 李宏慧付学良
- 关键词：P-CYCLES
- 求解旅行商问题的并行计算平台设计与实现
- 2013年
- 为有效提高混合优化算法对大规模旅行商问题实例的计算效果,开发了并行算法,提供了一个可视化并行计算平台.该平台可实现批量实例计算,调用Java相应的包实现SSH2协议,利用远程Linux命令实现任务提交,获取计算结果数据流,连接Excel实现计算结果统计,并将结果可视化.仿真结果表明:该方法可行,且性能优于相应的串行算法.
- 董改芳付学良
- 关键词：组合优化并行计算旅行商问题蚁群算法
- 可扩展的节点保护的预连接圆的设计
- 2012年
- 在波分多路复用光纤网络中,预连接保护圆的设计已经被广泛地研究。大多数文献涉及如何保护有效的保护单一的链路毁损,没有考虑节点故障。本文提出了一个新的可扩展的基于保护圆的设计方法,用来保护链路及节点。该方法基于一种称为"列生成"的大规模优化技术,在优化过程中生成候选保护圆。实验结果表明,此设计方法具有较好的易用性和可扩展性。
- 李宏慧付学良
- 蚁群优化算法的研究与改进被引量：4
- 2012年
- 本文通过对蚁群优化算法进行分析,提出影响蚁群优化算法收敛性、解质量和算法稳定性的几个关键问题是:下一个结点的选择、局部信息素更新的必要性和参数的选择。文中采用不同的方法解决这三个关键问题并且将算法应用到TSPs,实验结果与几个改进算法相比具有一定的优越性。本文进一步在蚁群优化算法中嵌入局部搜索方法,通过实验说明,算法的求解速度和最优解的质量都得到明显改善,算法的稳定性也明显提高。
- 董改芳付学良
- 关键词：蚁群优化旅行商问题局部搜索
- 基于RSSI的质心定位算法的改进
- 2013年
- 随着物联网技术的发展和普及,越来越多的科研人员投入到了传感器技术的研究与探索上,尤其在无线传感器网络定位技术上,近年来成果突出。本文在这样的背景下,基于RSSI的质心定位算法提出一种改进的质心定位算法,探讨了未知节点与锚节点的关系,将已定位的未知节点作为新的锚节点的方法,很好的利用了未知节点帮助定位,通过仿真证明了新的定位算法比原质心定位算法有明显改进。
- 柳笛付学良
- 关键词：物联网无线传感器
- 2-Rainbow Domination of the Circulant Graph C(n;{1,3})
- Let G be a graph where for each vertex,a subset of a set of k colors is assigned.If for each vertex to which a...
- Xueliang FuXiaofeng WuGaifang DongHonghui LiWilliam Guo
- 文献传递
- 基于云计算任务调度的遗传粒子群优化算法被引量：2
- 2018年
- 云平台的任务调度算法是云计算领域研究的热点。如何在满足不陷入局部最优解的同时有更快的收敛速度,一直是研究者追求的目标之一。为此,本文提出将改进随机因子和惯性权重的增强型粒子群算法(EPSO)引入到遗传算法(GA)变异操作中的增强型遗传粒子群混合算法(GA_EPSO)。通过EPSO算法中的当前最优解和全局最优解重构变异算子,探索提升GA_EPSO算法在不陷入局部最优解的条件下,有更快的收敛速度。仿真实验表明,相同条件下,与遗传算法(GA),改进后的遗传算法(IGA),粒子群算法(PSO),增强型粒子群算法(EPSO)以及遗传粒子群算法(GA_PSO)相比,本文提出的改进算法不仅收敛速度快,而且任务调度效率也有明显提升。
- 王晴付学良李宏慧李建荣
- 关键词：云计算任务调度遗传算法粒子群算法收敛速度
- 流体网络图形管理系统的设计与实现
- 2012年
- 流体网络建模在工业系统仿真中具有不可缺少的重要地位,本文提出了一种利用MFC开发流体网络图形管理系统的方法,包括如何设计、组织以及管理图形类,其中图形的跨文档复制和粘贴、端口的添加、减少和旋转等功能的实现方法是本文的创新点,这些创新点使得对图形的操作更加稳定、快捷。实验表明,利用本系统能够快速、简便地搭建流体网络的模型图,而且能实现图形间数据的处理和传递。
- 扈华付学良
- 关键词：MFC流体网络图形建模
- 基于三角重组位置修正的DV-Hop混合定位算法被引量：1
- 2012年
- 针对传统DV-Hop算法直接选取最近1个信标节点的平均跳距作为定位参数,在获知3个或更多信标节点的欧氏距离时利用三边测量法对未知节点硬性定位,导致定位误差较大和覆盖率降低的问题,提出了1种基于三角重组位置修正的DV-Hop混合定位算法。仿真结果表明,与传统的DV-Hop算法相比,改进算法无需附加额外特定硬件开销,有效地提高节点定位精度和覆盖率,充分证明其有效性、实用性和可行性。
- 宋平平付学良马俊清
- 关键词：无线传感器网络DV-HOP定位算法加权质心算法
