淦艳
- 作品数:8 被引量:37H指数:4
- 供职机构:重庆师范大学计算机与信息科学学院更多>>
- 发文基金:重庆市教委科研基金博士科研启动基金云南省社会发展科技计划更多>>
- 相关领域:自动化与计算机技术更多>>
- 五种排序算法的性能分析
- 2010年
- 排序是计算机科学中重要的研究课题之一,其目的是方便记录的查找、插入和删除。通过描述冒泡、选择、插入、归并和快速五种排序算法,总结了它们的时间复杂性和空间复杂性,指出五种排序算法可分为平方阶排序(O(n^2))和线性对数阶排序(O(n log n))两类。通过实验验证了五种排序算法在随机、正序和逆序三种情况下的性能,指出排序算法的适用原则:当记录较小时,可采用插入或选择排序;当记录基本有序时,可选用插入或冒泡排序;当记录较大时,则应选择快速排序或归并排序。
- 淦艳尚晋
- 关键词:冒泡排序
- 结合PCA的SVM方法在学校财务风险预警中的运用被引量:1
- 2014年
- 利用支持向量机方法对中职学校财务风险进行预测,设置22个评价指标,运用主成分分析降维处理数据,然后通过Libsvm进行实验。通过对评价指标的主成分分析,发现前8个主分量的累计贡献率为89.18%,占有绝对重要的比重。选取前8个主分量为支持向量机的输入,最后得到5组实验数据,平均预测分类精度为93.75%,表明支持向量机方法在财务风险预测中的可行性和实用性。
- 淦艳魏延杨有
- 关键词:财务风险预警营运能力偿债能力
- 多核学习算法及其在人脸检测中的应用
- 在人脸识别过程中,人脸检测是人脸识别的前提和基础,人脸检测的结果对人脸识别的精度有直接的影响。人脸检测的主要工作是从静态图像或是视频序列中找出是否存在人脸,确定人脸的位置以及标出人脸的大小,为此可以将人脸检测过程分为:人...
- 淦艳
- 关键词:多核学习梯度下降泛化误差人脸检测
- 文献传递
- 冒泡排序算法及其改进算法的实验分析被引量:7
- 2011年
- 排序是计算机科学的基本问题之一.通过描述传统的、带标记的、双向的和交替排序四种冒泡排序算法,总结出它们的时间复杂度为O(n2)和空间复杂度为O(1).通过编程验证了四种排序算法在不同随机度情况下的性能,指出它们的适用原则:当随机度比较小时,应选取非传统冒泡排序算法;当随机度比较大时,则应选取传统冒泡排序算法.实验表明,四种算法的时间消耗与输入序列的规模近似地呈指数曲线关系,传统冒泡排序算法的时间消耗与输入序列随机度近似地呈水平直线关系,而其它三种算法的时间消耗与输入序列随机度呈40?左右的斜线关系.
- 淦艳杨有余平
- 免疫算法在带权值的物流配送中心选址中的应用被引量:12
- 2015年
- 针对物流配送中心选址问题中很少考虑时间因素的问题,提出将配送时间与需求量共同来决定权值的选址模型,使用免疫算法求解带权值的物流配送中心选址问题,并说明了所提出算法具有全局渐近收敛性。通过实例仿真,与不考虑配送时间因素相比,用所提出的模型得到的结果具有更少的最短距离之和(约少了12.68%)以及更少的运行时间,最佳迭代次数约为不考虑配送时间因素下的1/4,从而论证了所提出模型的合理性及有效性。
- 淦艳魏延杨有
- 关键词:免疫算法权值配送中心选址
- 冒泡排序算法及其改进算法的实验分析
- 2010年
- 排序是计算机科学的基本问题之一。通过描述传统的、带标记的、双向的和交替排序四种冒泡排序算法,总结出它们的时间复杂度为O(n^2)和空间复杂度为O(1)。通过编程验证了四种排序算法在不同随机度情况下的性能,指出它们的适用原则:当随机度比较小时,应选取非传统冒泡排序算法;当随机比较大时,则应选取传统冒泡排序算法。实验表明,四种算法的时间消耗与输入序列的规模近似地呈指数曲线关系,传统冒泡排序算法的时间消耗与输入序列随机度近似地呈水平直线关系,而其他三种算法的时间消耗与输入序列随机度呈40°左右的斜线关系。
- 尚晋淦艳
- 基于改进随机移动算子的人工鱼群算法被引量:7
- 2014年
- 人工鱼群基本算法在求解多峰函数最优值时,存在计算精度有限,易陷入局部最优,鲁棒性较差以及收敛速率较慢和搜索效率较低的缺点,而随机移动算子的随机性是造成这些缺点的重要因素。通过引入粒子群算法思想和自适应扰动的思想对随机移动算子进行改进,进而提出了基于粒子群算法的人工鱼群算法(PSO-AFSA)和包含自适应扰动项的改进人工鱼群算法(ADI-AFSA),并证明了两种改进算法的收敛性。利用公认测试函数集进行仿真实验,结果表明两种改进算法与人工鱼群基本算法及其传统改进算法相比,提高了计算精度、收敛速率、搜索效率并且具有更好的鲁棒性。
- 淦艳魏延杨有万辉
- 关键词:人工鱼群算法粒子群算法
- 五种排序算法的性能分析被引量:9
- 2010年
- 排序是计算机科学中基本的研究课题之一,其目的是方便记录的查找、插入和删除.通过描述冒泡、选择、插入、归并和快速5种排序算法,总结了它们的时间复杂性和空间复杂性,指出5种排序算法可分为平方阶排序和线性对数阶排序两类.通过实验验证了5种排序算法在随机、正序和逆序3种情况下的性能,指出排序算法的适用原则:当记录较小时,可采用插入或选择排序;当记录基本有序时,可选用插入或冒泡排序;当记录较大时,则应选择快速排序或归并排序.
- 淦艳杨有
- 关键词:冒泡排序