检索结果-维普期刊中文期刊服务平台

基于共享边的时延约束组播路由算法被引量：6: 1; 作者李元臣刘维群《计算机应用》 CSCD 北大核心 2009年第11期2901-2903,共3页; 为了优化在时延约束下的组播树代价,降低算法计算复杂度,研究了时延受限的Steiner树问题。分析了最短路径启发式(MPH)算法的执行过程,以此为基础提出一个基于共享边的时延约束组播路由算法ESAMPH。该算法在构建组播路由树时能够优先采... 展开更多; 关键词组播通信 STEINER树最短路径启发式算法服务质量路由优化; 在线阅读下载PDF 职称材料

基于加权节点的Steiner树启发式算法被引量：2: 2; 作者赵礼峰王小龙《计算机应用》 CSCD 北大核心 2014年第12期3414-3416,3457,共4页; Steiner最小树问题是一个NP完全问题,被广泛应用在通信网络中点到多点的路由选择。为了实现更多链路的共享,减少所求Steiner树的费用,提出了一种基于加权节点求解Steiner树的启发式(NWMPH)算法。该算法构造了非正则点的权值公式,给每一... 展开更多; 关键词 mph算法加权节点 STEINER树启发式算法最短路径; 在线阅读下载PDF 职称材料

时延受限组播路由的最短路径加速算法求解被引量：2: 3; 作者李元臣刘维群《计算机应用》 CSCD 北大核心 2010年第5期1176-1178,1182,共4页; 分析了时延受限的Steiner树问题,总结了在构建组播树过程中的代价和计算复杂度变化规律,并根据实际网络环境,从优化最短路径出发,提出了一种基于优化最短路径的时延受限组播路由算法AOSPMPH。该算法以MPH算法为基础,利用Floyd最短路径... 展开更多; 关键词 STEINER树 mph算法 Floyd最短路径优化启发式算法组播通信; 在线阅读下载PDF 职称材料

采用启发式分支定界的软硬件划分被引量：6: 4; 作者盛蓝平林涛《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2005年第3期414-417,共4页; 提出一种以任务图为描述方法的软硬件划分方法首先分别计算芯片所需面积时间通信软硬件倾向度 ,并结合各节点的比重因子获得启发参数 ;然后采用启发式的分支定界法对系统进行划分 ,以获得可行解和最优解通过对文中算法和RECOD和U... 展开更多; 关键词软硬件划分软硬件倾向度分支定界法启发算法任务图初始搜索路径流水线调度最小的启动间距; 在线阅读下载PDF 职称材料

农机作业路径优化的研究——基于旅行商问题新算法被引量：3: 5; 作者杨巍刘占良《农机化研究》北大核心 2014年第6期54-57,共4页; 基于旅行商问题的特点与性质,设计了一种新的启发式算法。算法设计上首先从降维角度出发,先对图上各节点进行区域划分,然后在区域内部找到最小生成树,再将大于2的节点打断重新连接成除始点和终点外度均为2的树,最后相邻区域始点终点相... 展开更多; 关键词旅行商问题启发式算法区域最小生成树农机作业路径优化; 在线阅读下载PDF 职称材料

题名基于共享边的时延约束组播路由算法被引量：6: 1; 作者李元臣刘维群; 机构洛阳师范学院信息技术学院; 出处《计算机应用》 CSCD 北大核心 2009年第11期2901-2903,共3页; 基金河南省高等学校青年骨干教师资助计划项目基金(2006104) 河南省自然科学研究基金资助项目(2008B520027); 文摘为了优化在时延约束下的组播树代价,降低算法计算复杂度,研究了时延受限的Steiner树问题。分析了最短路径启发式(MPH)算法的执行过程,以此为基础提出一个基于共享边的时延约束组播路由算法ESAMPH。该算法在构建组播路由树时能够优先采用包含有较多的最短路径经过的节点,这样后面的组播成员节点到树上的最短路径也有可能经过这些节点,由此实现边的共享,降低了组播树的代价。仿真结果表明,ESAMPH算法在代价、延迟和计算时间之间能获得较好的平衡,综合性能较好。; 关键词组播通信 STEINER树最短路径启发式算法服务质量路由优化; Keywords multicast communication Steiner tree minimum path heuristic （mph） algorithm Quality of Service （QoS） route optimization; 分类号 TP393.02 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名基于加权节点的Steiner树启发式算法被引量：2: 2; 作者赵礼峰王小龙; 机构南京邮电大学理学院; 出处《计算机应用》 CSCD 北大核心 2014年第12期3414-3416,3457,共4页; 文摘 Steiner最小树问题是一个NP完全问题,被广泛应用在通信网络中点到多点的路由选择。为了实现更多链路的共享,减少所求Steiner树的费用,提出了一种基于加权节点求解Steiner树的启发式(NWMPH)算法。该算法构造了非正则点的权值公式,给每一个非正则点赋权值,根据权值对链路的费用进行修正,通过修正费用最短路径依次把所有的正则点连接起来,得到包含所有正则点的最小树。对STEINLIB标准数据集中的部分数据进行计算,结果表明:NWMPH算法与MPH算法所用时间基本相同,得到的Steiner树费用优于MPH算法;NWMPH算法比KBMPH算法所用时间少,得到的Steiner树费用绝大多数优于KBMPH算法。; 关键词 mph算法加权节点 STEINER树启发式算法最短路径; Keywords minimum cost path heuristic （mph） algorithm weighted node Steiner tree heuristic algorithm shortestpath; 分类号 TP393.2 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名时延受限组播路由的最短路径加速算法求解被引量：2: 3; 作者李元臣刘维群; 机构洛阳师范学院信息技术学院; 出处《计算机应用》 CSCD 北大核心 2010年第5期1176-1178,1182,共4页; 基金河南省自然科学基金资助项目(2008B520027) 河南省高等学校青年骨干教师资助计划项目(2006104); 文摘分析了时延受限的Steiner树问题,总结了在构建组播树过程中的代价和计算复杂度变化规律,并根据实际网络环境,从优化最短路径出发,提出了一种基于优化最短路径的时延受限组播路由算法AOSPMPH。该算法以MPH算法为基础,利用Floyd最短路径优化算法求出节点对之间的最短路径,选择满足时延要求的最小代价路径加入组播树,进而产生一棵满足时延约束的最小代价组播树。仿真结果表明,AOSPMPH不但能正确地构造时延约束组播树,而且其代价和计算复杂度与其他同类算法相比得到了优化。; 关键词 STEINER树 mph算法 Floyd最短路径优化启发式算法组播通信; Keywords Steiner tree minimum cost paths heuristic （mph） algorithm optimum of shortest path algorithm devised by Floyd heuristic algorithm multicast communication; 分类号 TP393.02 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名采用启发式分支定界的软硬件划分被引量：6: 4; 作者盛蓝平林涛; 机构同济大学超大规模集成电路研究所; 出处《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2005年第3期414-417,共4页; 文摘提出一种以任务图为描述方法的软硬件划分方法首先分别计算芯片所需面积时间通信软硬件倾向度 ,并结合各节点的比重因子获得启发参数 ;然后采用启发式的分支定界法对系统进行划分 ,以获得可行解和最优解通过对文中算法和RECOD和UNRET的划分算法进行编码 ,并在同一平台上分别计算节点数为 10 ,15 ,2 0 ,2 5 ,30的系统的启动间距、最小启动间距及其所需时间 ,比较各算法之间的性能; 关键词软硬件划分软硬件倾向度分支定界法启发算法任务图初始搜索路径流水线调度最小的启动间距; Keywords hardware-software partitioning hardware-software inclination branch and bound heuristic algorithm task graph initiation search path pipelined scheduling minimum initiation internal; 分类号 TN47 [电子电信—微电子学与固体电子学]; 在线阅读下载PDF 职称材料

题名农机作业路径优化的研究——基于旅行商问题新算法被引量：3: 5; 作者杨巍刘占良; 机构河北农业大学机电工程学院; 出处《农机化研究》北大核心 2014年第6期54-57,共4页; 基金国家谷子产业体系专项(2011-2015); 文摘基于旅行商问题的特点与性质,设计了一种新的启发式算法。算法设计上首先从降维角度出发,先对图上各节点进行区域划分,然后在区域内部找到最小生成树,再将大于2的节点打断重新连接成除始点和终点外度均为2的树,最后相邻区域始点终点相连便可得到问题的解。通过两个实例论证说明,此种启发式算法可以有效地避免不同区域之间若干点的往返。基于此优点,将该算法应用到农机作业路径的优化中,为农机户的日常作业经营提供参考。; 关键词旅行商问题启发式算法区域最小生成树农机作业路径优化; Keywords traveling salesman problem heuristic algorithm region minimum spanning tree agricultural operations path optimization; 分类号 O221.4 [理学—运筹学与控制论] S232.5 [农业科学—农业机械化工程]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	基于共享边的时延约束组播路由算法	李元臣刘维群	《计算机应用》 CSCD 北大核心	2009	6	在线阅读下载PDF 职称材料
2	基于加权节点的Steiner树启发式算法	赵礼峰王小龙	《计算机应用》 CSCD 北大核心	2014	2	在线阅读下载PDF 职称材料
3	时延受限组播路由的最短路径加速算法求解	李元臣刘维群	《计算机应用》 CSCD 北大核心	2010	2	在线阅读下载PDF 职称材料
4	采用启发式分支定界的软硬件划分	盛蓝平林涛	《计算机辅助设计与图形学学报》 EI CSCD 北大核心	2005	6	在线阅读下载PDF 职称材料
5	农机作业路径优化的研究——基于旅行商问题新算法	杨巍刘占良	《农机化研究》北大核心	2014	3	在线阅读下载PDF 职称材料