国家自然科学基金(10171095)
- 作品数:14 被引量:133H指数:6
- 相关作者:高随祥徐葆冉敏祝延军胡纯德更多>>
- 相关机构:中国科学院研究生院中国科学院中国科学院大学更多>>
- 发文基金:国家自然科学基金国家高技术研究发展计划更多>>
- 相关领域:自动化与计算机技术理学电子电信经济管理更多>>
- 基于人工免疫算法和蚁群算法求解旅行商问题被引量:40
- 2004年
- 人工免疫算法具有快速随机的全局搜索能力,但对于系统中的反馈信息利用不足,往往做大量无为的冗余迭代,求解效率低。蚁群算法具有分布式并行全局搜索能力,通过信息素的积累和更新收敛于最优路径上,但初期信息素匮乏,求解速度慢。该文提出一种基于人工免疫算法和蚁群算法的混合算法,采用人工免疫算法生成信息素分布,利用蚁群算法求优化解。将该算法用于求解旅行商问题进行计算机仿真,结果表明,该算法是一种收敛速度和寻优能力都比较好的优化方法。
- 胡纯德祝延军高随祥
- 关键词:人工免疫算法蚁群算法旅行商问题
- 布尔函数的判定树复杂性及问题(英文)
- 2002年
- 设f(x1,x2,…,xn)是一个布尔函数。如果计算f(x1,x2,…,xn)的每个判定树算法在最坏情况下都要检查所有n个变量才能求得f的值,则称f是诡秘函数。1988年,A.C.C.Yao提出一个问题:如果一个单调非平凡的布尔函数f(x1,x2,…,xn)在循环群Cm×Cn的直积的可迁作用下不变,则f是诡秘的吗?对这个问题的肯定回答支持著名的Rivest-Vuillemin猜想.本文将部分地解答这一问题.
- 高随祥杨德庄
- 关键词:布尔函数
- WDM网络中基于较少波长的多播路由算法
- 2006年
- 在WDM网络中,由于网络资源有限,每条链路上的可用波长数也是有限的。根据网络优化需求,给出了两种寻找较少波长数的方法,提出了建立一棵使用较少波长并且跳数和阻塞率相对较低的多播树的近似算法,来解决WDM网络多播传送问题,有效地节省网络资源。
- 冉敏高随祥徐葆
- 关键词:跳数多播
- WDM网络中备用路由下支持优先级的一种新的波长分配算法被引量:4
- 2005年
- 文章研究了WDM光网络中动态业务下的波长分配问题,提出了一种改进的动态门限算法。该算法不仅能保证高优先级的请求有较低的阻塞率,同时还能优化低优先级请求的阻塞率,从而改善全网的平均阻塞率。此外,该算法利用相对最小影响算法,能更加精确地描述波长分配对全网状态的影响,从而更加有效地利用了网络资源。计算机仿真表明,该算法性能较好。
- 封国剑范俊锋高随祥
- 关键词:波分复用备用路由波长分配
- 单亲进化遗传算法在配送中心选址中的应用被引量:24
- 2005年
- 为更好地实现配送中心优化选址,在分析物流配送中心的作用及现存的用传统遗传算法进行选址的基础上,提出应用单亲进化遗传算法求解选址模型。首先, 利用父体所提供的有效边的信息, 使用保留最小边的方法对个体进行进化, 求得费用最低的优化路径; 然后以优化路径作为父体, 求解从各基因为始点的基因片段值之和, 选择最佳基因片段组合, 得到问题的解, 该算法可以有效、快速地求得配送中心选址问题的全局最优解。
- 祝延军胡纯德高随祥
- 关键词:物流配送中心进化遗传算法
- 一种基于改进遗传算法的多约束QoS路由选择方法被引量:4
- 2005年
- 给出了QoS路由选择问题的描述,提出了单点投递情况下,利用改进遗传算法解决受多个QoS约束的路由选择策略,并对该算法的性能进行了仿真分析。
- 宋乃斌高随祥王营昌
- 关键词:计算机网络遗传算法QOS服务质量
- WDM网络中考虑Qos约束的动态业务路由算法
- 2005年
- 路由问题是WDM网络中的一个核心问题。该文研究了WDM网络中受瓶颈带宽Qos和时延Qos约束的动态业务路由算法。算法以链路的延时值作为链路的权值,为网络中所有节点对计算所有代价有限的路由,作为备用路由。当一个连接请求到达时,考察其瓶颈带宽Qos指标与时延Qos指标,在备用路由集中选择满足Qos指标的路由;对所选路由综合考察其跳数、成本以及链路瓶颈带宽,计算目标函数,选择目标函数值最优的路由建立连接。
- 徐葆高随祥冉敏
- 关键词:波分复用光网络服务质量路由
- 解决多约束QoS组播路由问题的遗传算法被引量:3
- 2006年
- 基于多种约束的QoS组播路由选择优化是当前通信网络中的一个重要问题,尽管有许多文献利用遗传算法解决这类问题,但仍然存在着收敛速度与全局收敛性之间的矛盾以及编解码难度大等问题。针对以上问题,提出了一种改进的遗传算法,通过采用预处理机制、特殊的树结构编码和合理的交叉变异策略,大大简化了编解码操作,并在全局收敛的基础上提高了算法的收敛速度。仿真表明,算法性能得到明显提高。
- 宋乃斌高随祥
- 关键词:组播路由遗传算法
- 一种基于蚁群系统的多约束Qos路由算法被引量:18
- 2005年
- 该文研究了多约束路由Qos问题,其中约束主要包括时延、带宽、延时抖动、成本等。给出了多约束Qos路由的数学模型,并提出了一种基于蚁群系统原理来解决多约束Qos路由问题的算法。仿真实验证明该算法能很好地优化网络资源。
- 冉敏高随祥徐葆
- 关键词:多约束QOS网络路由蚁群算法
- WDM网络中一种时延约束多播路由算法
- 2005年
- 文章提出了一种在有限波长转换器的WDM网络中,基于拉格朗日松驰的时延约束最小代价多播路由算法。该算法将WDM网络中的寻径与波长分配合成一步,并充分考虑到波长转换器的限制,利用拉格朗日松驰方法的特点,通过对松驰参数的变化得到每链路上的聚合代价,从而得到一棵近似于最优解的多播树。
- 冉敏高随祥徐葆
- 关键词:WDM波长转换器时延约束多播