陕西省自然科学基金(2004A02)
- 作品数：11 被引量：31H指数：4
- 相关作者：刘三阳赵玲齐小刚宋月刘蓉更多>>
- 相关机构：西安电子科技大学北京交通大学云南师范大学更多>>
- 发文基金：陕西省自然科学基金国家自然科学基金教育部跨世纪优秀人才培养计划更多>>
- 相关领域：自动化与计算机技术理学电子电信一般工业技术更多>>
- 基于最小生成1-树动态候选集的蚁群算法
- 2006年
- 利用旅行商问题中最优路径和生成树之间的关系,论文将最小生成1-树的概念引入蚁群算法,并提出一种新的量度来构造动态候选集。通过数据实验,表明该算法不仅有效地防止了解的退化,而且提高了搜索精度,收敛性有了明显改善。
- 赵玲刘三阳寇晓丽
- 关键词：蚁群算法旅行商问题候选集
- 正常星系光谱的一种谱线自动提取方法被引量：8
- 2006年
- 正常星系的光谱是天体光谱谱线自动提取中最难处理的一种。文章针对正常星系光谱给出了一种新的谱线自动提取方法。首先,定义了两条光谱间的Max操作,Max操作的结果是生成了一条光谱,该光谱在每个波长处的强度取为在相应波长处强度较大的那一个光谱的强度;然后,通过迭代处理拟合连续谱,在每一步迭代中,先对原始光谱和前一步拟合出的连续谱进行Max操作,再对Max操作生成的光谱进行传统的连续谱拟合;最后,联合采用整体阈值处理和自适应的局部阈值处理提取谱线。实验结果表明该方法的性能较之传统的小波方法有显著提高,这将对后续的基于谱线的光谱分类和参数测量非常有利。
- 刘蓉刘三阳赵瑞珍
- 关键词：光谱分析正常星系小波变换
- 一种基于K最短路径的QoS路由选择算法被引量：7
- 2005年
- 针对多约束服务质量路由问题,提出了一种基于K最短路径路由选择算法QRBKP。该算法首先计算针对各约束度量参数的K最短路径,然后在所有的最短路径中选择满足多约束的QoS路由,其中最短路径数k根据各QoS约束自适应变化。基于此,本文提出了节点对之间的路由空间再分配技术和节点对内部的路由空间再分配技术,确保总的路由表空间不会超过设计路由空间。理论分析表明,QRBKP不仅能够解决加性度量参数受约束的QoS路由问题,而且能够解决加性与非加性度量参数混合受约束QoS路由问题。仿真结果表明:在求解QoS路由问题时,在相同的计算次数下,QRBKP算法比同类算法具有更高的路由计算成功率。
- 齐小刚刘三阳
- 关键词：计算机系统结构多约束QOS路由NP完全
- 基于几何结构的求解旅行商问题的蚁群算法
- 2005年
- 蚁群算法是一种新型仿生算法,但存在搜索时间长,收敛速度慢,易陷入局部最优等缺点。本文提出了一种基于旅行商问题(TSP)几何结构的蚁群算法,利用象限邻居表构造候选集和对偶限象邻居的方法初始化信息素,用以克服上述缺陷。通过对TSP的仿真,结果表明新算法大大缩小了其搜索范围,提高了搜索精确度并减少了搜索时间。
- 赵玲刘三阳
- 关键词：蚁群算法旅行商问题
- WDM光网络仿真系统的数学建模与设计被引量：1
- 2007年
- 根据WDM光网络系统中光网络结构优化设计以及有限网络资源条件下光网络性能分析与优化的仿真要求,建立了用于实现WDM光网络仿真系统计算机模拟的数学模型,该模型能够体现WDM光网络系统组成原理、系统结构、系统参数等方面的不同。此外,考虑到WDM光网络仿真系统的用途、仿真的层次、仿真系统的运行条件以及仿真结果的表现方法的不同,对WDM光网络仿真系统的功能进行了分析,并实现了系统的设计。最后,对该仿真系统的优越性和创新点进行了总结。
- 齐小刚刘三阳
- 关键词：WDM光网络系统仿真网络通信
- 部分信息下相邻2-out-of-n:F系统的可靠性分析被引量：1
- 2008年
- 对相邻2-out-of-n系统可靠性的研究大都假定部件的失效时间分布是已知的,即部件的可靠度是已知的,然而该假设在许多情况下是不合理的(例如软件系统,人机系统)。本文针对部件的失效时间分布未知,仅仅具有关于部件可靠度的部分信息情况,也就是我们仅仅知道部件的寿命在某些重叠区间的可靠度,利用不精确概率理论分析了该系统,获得了相邻2-out-of-n:F环形与线形系统可靠度上下界的精确公式。最后用例子说明了本文的方法,并指出了在该方向上需要进一步研究解决的问题。
- 宋月刘三阳冯海林
- 关键词：系统可靠性概率分布
- 基于蚂蚁搜索度约束最小生成树的改进算法被引量：4
- 2006年
- 针对度约束最小生成树问题,对基本的蚁群算法进行改进。提出了度信息的概念来改进转移概率,保证算法获得可行解;同时采用基于度的禁忌表这种数据结构来表示度约束生成树,并与深度优先搜索的思想结合,保证得到树的连通性;将遗传算法中的变异特征引入蚁群算法,对生成树进行局部优化。不仅提高算法的效率,而且避免早熟收敛。通过数值试验验证新算法的可行性,并与其他算法进行比较,取得了良好的效果。
- 赵玲刘三阳
- 关键词：度约束最小生成树蚁群算法
- 基于K最优路径的QoS路由预计算新算法被引量：4
- 2005年
- 针对下一代高速网络中的多约束服务质量路由问题,首先提出了一种精确链路状态信息条件下的路由预计算算法MKPPA.在此基础上根据网络状态信息的动态性,通过引入“警戒点”对MKPPA进行了改进,提出了一种基于警戒点的修正预计算算法M-MKPPA,该算法能够适应网络链路信息的不精确性.最后通过理论分析表明MKPPA不仅能够解决加性度量参数受约束的QoS路由问题,而且能够解决加性与非加性度量参数混合受约束QoS路由问题,修正预计算算法M-MKPPA能够适应网络链路状态信息的动态特性.计算机仿真结果显示出MKPPA在求解QoS路由问题时,当计算次数不超过已有算法的计算次数时,不论是精确链路状态信息还是非精确链路状态信息条件下,均具有更高的路由计算成功率.
- 齐小刚刘三阳
- 关键词：多约束QOS路由
- 基于受限制候选表的反应蚁群算法求解TSP问题被引量：2
- 2006年
- 针对蚁群算法求解大规模旅行商问题(TSP)时会出现计算时间长等问题,将反应贪婪随机适应搜索机制引入蚁群算法中,提出了一种基于受限制候选表(RCL)的反应蚁群算法,其中的候选表大小可以随机选取.将蚂蚁要选择的下一点的范围控制在RCL中,避开了许多局部极小点,克服了最近邻居候选表的不足,提高了搜索效率.对大规模TSP问题进行仿真实验的结果表明该算法具有良好的性能.
- 赵玲刘三阳
- 关键词：蚁群算法组合优化问题旅行商问题
- 基于不完全信息的混联系统的可靠度
- 2006年
- 目的求解两类混联系统的可靠度。方法当仅知系统部件失效分布的部分信息时,利用不精确概率理论对系统建模,分析其可靠性。结果获得了两类混联系统可靠度上下界的表达式。结论所提出的模型及其分析方法是传统方法的推广,它的使用范围广,更切合实际。
- 宋月刘三阳
- 关键词：可靠性
