江西省自然科学基金(20122BAB201038)
- 作品数:5 被引量:33H指数:3
- 相关作者:曾小荟卜登立刘新明李金忠曾劲涛更多>>
- 相关机构:井冈山大学同济大学更多>>
- 发文基金:江西省自然科学基金江西省教育厅科技计划项目江西省科技厅科技支撑计划项目更多>>
- 相关领域:自动化与计算机技术更多>>
- 一种基于自适应前缀查询树的RFID防碰撞算法被引量:3
- 2013年
- 为了克服查询树算法由于前缀多而导致算法交互次数多、通信量大的缺点,本文提出一种自适应前缀查询树算法。新算法通过提取碰撞位信息来构建查询树,有效的避免了反复重传已知信息位,从而降低了通信量;根据当前前缀后1至3位1的个数不同,标签响应时隙不同从而减少了一些不必要的空前缀,达到减少交互次数的目的。仿真表明,改进的算法在大量标签情况下更具有效性和稳定性。
- 吕敬祥曾小荟杨建平
- 关键词:射频识别查询树防碰撞算法前缀
- 基于SADPSO的MPRM最小化算法被引量:4
- 2016年
- 针对混合极性Reed-Muller(mixed-polarity Reed-Muller,MPRM)逻辑最小化问题,提出一种基于SADPSO(hybrid simulated annealing and discrete particle swarm optimization)的智能算法。该算法将模拟退火(simulated annealing,SA)与离散粒子群优化(discrete particle swarm optimization,DPSO)相结合,对DPSO所得到的最佳解应用SA,帮助算法跳出局部极小。使用所提出算法和已有智能MPRM最小化算法分别对23个MCNC基准电路进行逻辑最小化,并对算法结果质量进行定量评价。结果表明,与已有智能MPRM最小化算法相比,所提出算法具有更好的全局收敛能力,能够提高算法结果质量。
- 卜登立
- 关键词:模拟退火离散粒子群优化
- 快速启发式ESOP电路面积优化算法被引量:3
- 2015年
- 针对积之异或和(ESOP)电路面积优化的时间效率问题,提出一种快速的启发式算法.该算法使用多输出立方体表示乘积项,首先由基于伪Kronecker判决图的方法得到初始ESOP覆盖,然后使用启发式局部极性转换与局部变换交替迭代的方式进行面积优化.为提高算法效率,启发式局部极性转换仅尝试改变立方体中单个变量的极性,并且仅接受对减少电路面积有帮助的极性转换,该转换有助于使优化过程跳出局部极小;局部变换则通过对ESOP覆盖中距离为1或2的立方体进行变形来减少电路面积,该变换有助于算法的收敛.实验结果表明,文中算法能够适用于具有较多输入变量的多输出电路;与MPRM电路相比,ESOP电路能够降低电路面积开销;与其他ESOP电路优化算法相比,该算法能够显著改善面积优化的时间效率.
- 卜登立
- 关键词:面积优化
- 多目标模拟退火算法及其应用研究进展被引量:21
- 2013年
- 作为一种简单有效的多目标智能优化算法,多目标模拟退火(MOSA)算法已经引起了广泛研究并在许多领域得到应用。针对近二十年来MOSA算法及其应用的进展进行了系统的综述和评论。首先描述了MOSA算法的基本框架;接着讨论了几种典型的MOSA算法,重点探讨了这些算法的接受概率函数的计算方法,并对这些算法进行归类性分析;然后介绍了MOSA算法的应用进展;最后,根据当前MOSA算法的研究状况,展望了该算法若干值得进一步研究的方向和所面临的挑战。可为今后对MOSA算法的改进以及在实际工程应用中的研究提供综合参考。
- 李金忠夏洁武曾小荟曾劲涛刘新明冷明孙凌宇
- 关键词:多目标优化
- 一种新的告警关联聚类算法被引量:2
- 2013年
- 针对网络中的告警泛洪和故障处理复杂问题,提出一种结合元胞学习自动机(CLA)和决策树ID3的新告警关联聚类算法。在CLA算法中使用学习自动机对告警信号进行分簇,但是在一个簇内如果出现任何子群或交错,则决策树ID3学习算法通过分割数据样本训练在该簇上来优化决策边界,从而大大减少分簇告警数目以及完成对根源性告警的定位。仿真表明,该算法能有效地对大量告警信号进行分析,并且能比较准确地鉴定出根源性告警。
- 刘冬生曾小荟唐卫东肖晓红郭恺强
- 关键词:告警关联聚类算法